最新刊期

    46 8 2018
    • DU Dong-dong, REN Xing-zhang, CHEN Kun, YE Wei, ZHAO Wen, ZHANG Shi-kun
      Vol. 46, Issue 8, Pages: 1793-1803(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.001
      摘要:With the rapid development of information technology,enterprise and orgnizations are suffering different kinds of cyber security threats.Security Information and Event Management (SIEM) is playing an essential role in finding insider threats,suspicious behaviors or other advanced attacks based on its correlation capability.The SIEM detection capability relies on accurate and reliable correlation rule,however,traditional way of generating rule depends on human expert knowledge,which is costly and time consuming with low efficiency.In this paper,we propose an adaptive rule generation framework to generate correlation rule automatically.First,in order to identify unknown attack in a better way,we propose a security event classification algorithm based on One-Class Support Vector Machine (One-Class SVM) to classify security events effectively,and results show that classfication rate reaches as high as 97%.Secondly,for purpose of improving rule generation accuracy rate,we propose and optimize Genetice Programming (GP) rule generation algorithm by redefining individual structure,cross and mutation operation,and results show that best individual fitness reaches as high as 94%.Experiments have been performed and results show that our approach has the ability of self-adaption to identify unkown attack,a competitive threat detection accuracy rate as well as reducing human labor engagement.We also implement our approach to a real production system and more attack type could be detected compared with existing system.  
      关键词:security events;correlation rule generation;log management;security information and event management(SIEM);one-class support vector machine;generic programming   
      190
      |
      453
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139321 false
      更新时间:2025-07-16
    • Mining High Utility Itemsets Using Diffsets

      HUANG Kun, WU Yu-jia, LI Jing
      Vol. 46, Issue 8, Pages: 1804-1814(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.002
      摘要:High utility itemsets mining (HUIM) has become an emerging topic in association rules.Some algorithms based on vertical data structure have been used for mining high utility itemsets(HUIs),and the main advantage of the algorithms are to maintain transaction and utility information of itemsets in some utility lists(ULs).The transactions of superset of an itemsets can be calculated by its subset doing an intersection.These algorithms are very effective in sparse datasets.However,in the dense datasets,a problem is that:too many transactions maintained in ULs,not only required a lot of memory space,but also affected the runtime when computing the upper bound of utility in order to prune search space.Few of existing HUIM algorithm focused on dense datasets and it often need to set a high minimum threshold utility which affect the running efficiency of the algorithm.To solve this problem,propose a new algorithm D-HUI(mining High Utility Itemsets using Diffsets) and a new data structure,namely Itemset Lists (ILs).Introduce the concept of diffsets in the HUIM.Calculate upper bound of utility by using diffsets of transaction for pruning search space.The runtime and memory consumption are reduced,and the running efficiency of the algorithm is improved.Experimental results show that the proposed algorithm in the dense datasets outperforms state-of-the-art algorithms in terms of both running time and memory consumption.  
      关键词:association rules;high utility itemsets;dense datasets;vertical structure;diffsets   
      224
      |
      246
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34139121 false
      更新时间:2025-07-16
    • LONG Yan-chen, SHEN Hai-bin, LU Zhong-hai
      Vol. 46, Issue 8, Pages: 1815-1821(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.003
      摘要:In resource-sharing communication media such as buses,crossbars and networks,multiplexings are inevitable.While sending packets over a multiplexing node,the worst-case delay bound can be computed using network calculus.The tightness of such delay bound remains an open problem.This paper studies different analysis approaches for multiplexing models,from the single multiplexing node to multi-flow-multi-node model,applying two traffic arrival models,and two service properties when getting equivalent service curves.We analyze per-flow delay bounds with different models,then empirically evaluate the tightness of the delay bounds.Our results show the quality of different analysis models,and how influential each parameter is to tightness.  
      关键词:network calculus;multiplexing model;delay bound;tightness   
      152
      |
      304
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138930 false
      更新时间:2025-07-16
    • Measuring Information Integrity Using Min-entropy

      PENG Chao-ying, XI Zheng-jun
      Vol. 46, Issue 8, Pages: 1822-1828(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.004
      摘要:It is possible necessary in practice to accept some tampering of trusted information,this motivates the development of theories of quantitative information integrity aimed at showing that some tampering are small and therefore tolerable.In this paper,we focus on the threat model that an attack will modify the trusted information as much as possible in one try.Based on the information integrity model,we use the min-entropy to quantify the trusted information by modeling a program as a communication channel.We quantify the contamination and the channel suppression in information integrity.We then analyze the relationship between the contamination and the capacity of the channel,and consider the integrity in the cascade of the programs.Finally,we discuss the negative value case in quantitative information integrity.  
      关键词:information flow;integrity;min-entropy;contamination;channel suppression   
      347
      |
      353
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138806 false
      更新时间:2025-07-16
    • WANG Xin, ZHANG Yan-xin, HUANG Zhi-qing
      Vol. 46, Issue 8, Pages: 1829-1834(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.005
      摘要:In the compressive sensing reconstruction algorithm,the unknown sparsity and the fixed step-size are the factors that affect the reconstruction accuracy and running time of the algorithm.In view of the above shortcomings,we propose a regularized backtracking adaptive pursuit algorithm based variable step-size.Firstly,the sparsity of the signal is obtained by the way of atomic matching test.Then we combine the regularization method with the subspace tracking algorithm to achieve the second screening and remove the atoms which are not appropriate.Finally,we use a variable step-size to select atoms in the candidate set so that we can complete the signal reconstruction.The simulation results show that the proposed algorithm is superior to other algorithms in speed and reconstruction accuracy.  
      关键词:compressive sensing;signal reconstruction;variable step-size;adaptive pursuit   
      189
      |
      325
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138712 false
      更新时间:2025-07-16
    • Semi-global Matching Algorithm Based on Improved Slanted Plane Smoothing

      XIAO Jin-sheng, TIAN Hong, ZOU Wen-tao, KUANG Yu-li, XIE Hong-gang
      Vol. 46, Issue 8, Pages: 1835-1841(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.006
      摘要:The semi-global matching algorithm based on slanted plane smoothing can achieve good results in disparity discontinuous area.It can reduce disparity fracture phenomenon and makes the disparity image more smoothing.However,the slanted plane smoothing algorithm has huge computing quantity and long run time.If the input images are not very ideal,the final disparity image could have black small blocks.Aim at the above problems,binocular stereo vision algorithm base on improved slanted plane smoothing is proposed in this paper.The proposed algorithm not only increases the speed of calculation,but also fills the invalid disparity in original disparity image using the nearest interpolation algorithms.Considering that the gradients of the pixels in the same segmentation should be close,the gradient energy is supplemented to optimize the energy function.So the proposed algorithm segments the image more reasonably.The experiments demonstrate that the proposed algorithm has a better disparity result.The subjective quality is improved,and the time consuming is also increased by 40%.  
      关键词:semi-global matching;slanted plane smoothing;nearest interpolation;gradient information   
      361
      |
      347
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138515 false
      更新时间:2025-07-16
    • Research on RCG Attitude Control Algorithm of Biped Robot

      LIU Di, KONG Ling-wen, DU Qiao-ling
      Vol. 46, Issue 8, Pages: 1842-1848(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.007
      摘要:Stable walking is the foundation of humanoid robot in practical work,and is the key and hot topic of research.In order to improve the response rate and control accuracy of the humanoid robot's walking instability,the attitude measurement and control of the gyroscope can not be used to describe the movement state of the robot completely,which leads to the shortcomings of the control lag.In this paper,the RCG attitude control algorithm is proposed.Based on the model of angular velocity and angle as the control parameters,the acceleration of robot movement in the process is taken as the factor of attitude judgment and adjustment,and the feedback control of the robot walking process is realized.The response rate and response accuracy of the robot to the unstable state are improved.The test of RCG attitude control algorithm were carried using self-built robot prototype.The results show that RCG attitude control algorithm can correct attitude deviation more timely and accurately compared with the attitude of the control method only using angular velocity and angle,and maintain a stable attitude,when the biped robot is unstable.  
      关键词:humanoid robot;gait stability;control algorithm;attitude measurement   
      198
      |
      451
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138285 false
      更新时间:2025-07-16
    • ZHANG Zi-cheng, HAN Wei, MAO Bo
      Vol. 46, Issue 8, Pages: 1849-1857(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.008
      摘要:An adaptive discrete cuckoo algorithm based on simulated annealing is proposed to solve the traveling salesman problem.The proposed algorithm constructs the path solving strategy of traveling salesman problem based on the principle of cuckoo search algorithm.Due to the limitation of algorithm,with the increasing of the number of iterations,it is inclined to destroy the formed paths,which makes algorithm can not be commonly used in variant applications.To overcome this shortcoming,this paper adopt an new strategy which adjust operator locally and disturb parameters randomly.A simple 2-opt operator is used as the local optimization operator to accelerate the convergence rate of the algorithm.The simulated annealing mechanism is introduced to prevent the local optimum in early iterations.The algorithm is tested by the standard TSPLIB multi-group data,comparing with several representative traveling salesman problem algorithm,the experimental results show the advantages of the algorithm in terms of accuracy and stability.  
      关键词:cuckoo search algorithm;traveling salesman problem;2-opt optimization;partial adjustment;global random disturbance   
      284
      |
      317
      |
      10
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34138069 false
      更新时间:2025-07-16
    • A Multi-Population Based Self-Adaptive Migration PSO

      DENG Xian-li, WEI Bo, ZENG Hui, GUI Ling, XIA Xue-wen
      Vol. 46, Issue 8, Pages: 1858-1865(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.009
      摘要:The performance of particles' "social-learning" ability directly affects the search capability of PSO.To overcome some shortcomings caused by mono-social-learning model,such as premature convergence and slow convergence speed at later evolution stage,a multi-population based self-adaptive migration PSO (MSMPSO) is proposed.In MSMPSO,the two common neighbor typologies are integrated into particle's social-learning part aiming to give more information source for the particles.Furthermore,the entire population is divided into three sub-populations which are evolved in parallel.Based on the multi-population mechanism,different search characteristics caused by three different combinations of acceleration coefficients are assigned to the three sub-populations.To take advantage of different merits of different sub-populations,and realize the reasonable allocation of computing resources,individuals carry out a migration operator based on subpopulations' historical performance during the last period.Simulation results based on CEC2013 test suite manifest that the favorable comprehensive performance of MSMPSO,in terms of convergence speed and solutions accuracy.  
      关键词:particle swarm optimization;social learning;multi-population;individual migration;historical performance evaluation   
      266
      |
      356
      |
      21
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137617 false
      更新时间:2025-07-16
    • BU Deng-li
      Vol. 46, Issue 8, Pages: 1866-1875(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.010
      摘要:Reducing quantum cost of reversible circuit by exploiting sharing of product terms among multiple function outputs is one crucial problem to be solved for ESOP (Exclusive-Sums-Of-Products) based reversible circuit synthesis.A maximum weighted output-compatibility class based reversible circuit synthesis method is proposed.The proposed method first partitions cubes set into several output-equivalence classes by utilizing zero-suppressed multiple-output decision diagram,and obtains maximum weighted output-compatibility class by using greedy strategy,then synthesizes the maximum weighted output-compatibility class to share mixed-polarity multiple-control Toffoli gates and reversible sub-circuits among as many output variable lines as possible.In order to further reduce quantum cost,the proposed method clusters cubes in equivalence class by exploiting structural similarity among cubes,and decomposes those cubes that have more literals.The proposed method is validated by using several RevLib multi-output functions.Results show that the proposed method can fine exploit sharing of product terms among multiple function outputs,can reduce quantum cost of reversible circuit synthesized from ESOP,and has high time efficiency.  
      关键词:reversible circuit;logic synthesis;exclusive sums of products;output-compatibility;zero-suppressed multiple-output decision diagram   
      143
      |
      154
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137537 false
      更新时间:2025-07-16
    • Rate Region Analysis for Uniform Fractional Routing Networks

      LIU Yan-tao, LIU Heng
      Vol. 46, Issue 8, Pages: 1876-1883(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.011
      摘要:If packets are with identical dimensions,which may be different from the dimensions of source messages,the network is called uniform fractional routing network.The rate region of a fractional routing network is a polytope in a multidimensional Euclidean space,but effective implementable methods are still missing to calculate the region for networks with different traffic patterns.This paper studied rate region analysis methods for three traffic patterns:For multiple unicasts,a method based on reduced graph,union reduced graph,and virtual node was proposed;For a single multicast,it was based on subtree decomposition and combinatorial design;For a pattern mixed of two flows,the polygon region was drawn by determining all extreme points.Correctness of these methods was proved in theory and illustrated by examples.  
      关键词:fractional routing;rate region;polytope;combinatorial design;subtree decomposition   
      141
      |
      190
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137431 false
      更新时间:2025-07-16
    • WANG Jun, HUANG Juan, YAN Shou-guo, ZHANG Bi-xing
      Vol. 46, Issue 8, Pages: 1884-1890(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.012
      摘要:According to the one-dimensional equivalent circuit of piezoelectric thickness-mode transducer,transmission line theory and ultrasonic propagation theory,a PSPICE equivalent circuit model was proposed.The model can model and simulate the mechanical loss process of piezoelectric transducer by using lossy transmission line.By using this method,the PSPICE equivalent circuit modeling and simulation of the electro-acoustic conversion channel of the ultrasonic wireless transmission system was carried out.The fast and reliable calculation results were obtained,and the circuit design process of the ultrasonic wireless energy transmission system was simplified.This method provides an effective and reliable theoretical and technical basis for the study of ultrasonic wireless transmission system.  
      关键词:ultrasonic wireless transmission;piezoelectric equivalent circuit;PSPICE simulation;lossy transmission line   
      139
      |
      231
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137155 false
      更新时间:2025-07-16
    • CHENG Xue-yun, GUAN Zhi-jin, XU Hai, TAN Ying-ying, LIU Yang
      Vol. 46, Issue 8, Pages: 1891-1897(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.013
      摘要:In order to realize the linear nearest neighbor (LNN) arrangement of a quantum circuit,the nearest neighbor Toffoli gates cascade method of an MCT gate is given.To solve the issue of the increased quantum cost resulted from the extra inserted SWAP gates during the process of nearest neighbor,the NNTS gate is introduced to decrease the number of the inserted SWAP gates,and the LNN line arrangement using NNTS gates of an MCT gate is obtained.The line arrangement algorithm is proposed.The LNN line arrangement of each MCT gate can be realized by the exchange of the order of the lines,and each NNTS gate is replaced by its optimal LNN form,then the LNN quantum circuit is obtained directly,which can greatly reduce the length of the quantum circuit and the quantum cost.Test on benchmark circuits,and compared with the existing relevant results,the average improvement rate is almost 42.83% in SWAP gate count,and 14.80% in terms of quantum cost.  
      关键词:quantum circuit;reversible circuit;MCT gate;linear nearest neighbor(LNN);nearest neighbor line arrangement   
      131
      |
      179
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137072 false
      更新时间:2025-07-16
    • Vol. 46, Issue 8, Pages: 1898-1905(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.014
      摘要:Based on the EMBRACE,i.e.a hardware architecture for the SNN,a dynamic priority arbitration strategy for a Networks-on-Chip (NoC) router is proposed to solve the non-balance traffic load problem of the SNN system.A2DmeshNoC system is used to provide the interconnected communication for the neurons.The dynamic priority arbitration strategy is based on the spiking transmission frequencies and it can reduce the risk of the packet loss and the average delay of the paths with heavy traffics,and improve the reliability of system.The Noxim simulator is used to build the simulation platform.The experimental results show that compared to the round-robin and fixed priority arbitration schemes,the proposed dynamic priority arbitration strategy has an average of 32.33% and 34.69%(maximum 84.86% and 86.20%) decrease for the delays of paths with heavy traffics.Based on the 90nm CMOS technology,the hardware area is 213,471 μ m2,which demonstrates its scalability.  
      关键词:spiking neural networks;networks-on-chip;router;arbiter;dynamic priority   
      241
      |
      16
      |
      10
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34137838 false
      更新时间:2025-07-16
    • Weak Signal Recovery Based on Power Function Stochastic Resonance

      HE Li-fang, CAO Li, ZHANG Gang, YI Tian
      Vol. 46, Issue 8, Pages: 1906-1914(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.015
      摘要:Aiming at the fact that the output signal is difficult to recover in the strong noise background,to solve this problem,power function recovery system is proposed to realize the signal restoration in this paper.The influence of different parameters and noise intensity as well as signal amplitude on the recovery performance are studied by using the mutual correlation coefficient as the measurement index.Power function recovery system achieves single-frequency sinusoidal signal and multi-frequency sinusoidal signal as well as single pulse signal recovery in the case of fewer sampling points and optimize parameters are opted with the particle swarm algorithm.Simulation results show that the theoretical analysis results are consistent with the simulations,which proves the proposed method is feasible and effective,and the achieved recovery effect is ideal.  
      关键词:power function;stochastic resonance;weak signal recovery;particle swarm optimization algorithm   
      196
      |
      182
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136664 false
      更新时间:2025-07-16
    • Image Retrieval Based on Interested Objects

      ZHANG Feng, ZHONG Bao-jiang
      Vol. 46, Issue 8, Pages: 1915-1923(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.016
      摘要:The current image retrieval algorithms usually extract features from the whole input image to conduct retrieval tasks.However,in many cases users focus on only a part of the image,i.e.object-of-interest.As a result,the features extracted from the image are partially effective.In other words,some of the features are ineffective and might have a negative impact on the retrieval process.To overcome this difficulty,an image retrieval scheme based on object-of-interest is proposed.By incorporating this retrieval scheme with the existing techniques in saliency detection,image segmentation,and feature extraction,an effective image retrieval algorithm is coded.First,the hierarchical saliency (HS) detection algorithm is adopted to analyze the user's object-of-interest,and the saliency-based image cut (SC) algorithm is employed to segment it from the input image.Then,we extract the hue,saturation,value (HSV) color features,the scale invariant feature transform (SIFT) local features and the convolutional neural network (CNN) semantic features of the object-of-interest.Finally,the similarity of object-of-interest between a query image and every database image is computed and the retrieval result is sorted accordingly.Simulation experimental results show that,when being used to cope with a retrieval task like "what is this",the proposed algorithm is significantly better than the current image retrieval algorithms.  
      关键词:image retrieval;object-of-interest;saliency detection;image segmentation;convolutional neural network(CNN);scale invariant feature transform(SIFT);color feature   
      383
      |
      503
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136371 false
      更新时间:2025-07-16
    • LFCSR:A Novel FCSR-Based Cryptographic Primitive

      DONG Li-hua, ZENG Yong, WANG Chun-hong, HU Yu-pu
      Vol. 46, Issue 8, Pages: 1924-1930(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.017
      摘要:We propose a novel FCSR-based cryptographic primitive for efficiently resisting M.Hell and T.Johansson's real-time crypt-analysis on FCSR-based stream ciphers.With this proposed primitive in the application,we simply need to xor the bit in the carry unit with the corresponding state bit in a LFSR.Then just perform the original operation of the FCSR.Analysis and experimental results show that:the transition function of the proposed primitive is still quadratic,thus it provides an intrinsic resistance to algebraic attacks and correlation attacks;and it is very important that all the sequences generated by the carry cells are independent,unbiased and have good statistical properties,thus can prevent the attack of Hell and Johansson and other similar attacks on FCSR-based stream ciphers.  
      关键词:cryptography;stream cipher;Feedback with Carry Shift Register(FCSR);filtered generator   
      93
      |
      169
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136297 false
      更新时间:2025-07-16
    • WANG Zhe, LI Tao-shen, YE Jin, GE Zhi-hui, WU Min
      Vol. 46, Issue 8, Pages: 1931-1937(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.018
      摘要:Energy harvesting networks is a new form of computer networks.It can convert the environmental energy into usable electric energy,and supply the electrical energy as a primary or secondary power source to the electronic device for network communication.However,most of the energy harvesting networks use the analytical probability distribution function to describe the energy acquisition process,which can not accurately simulate the actual situation because the lack of authenticity.We propose an energy harvesting networks simulation method based on scenario generation in this paper.Firstly,based on the historical data of the harvested energy,the method does not need to set a probability distribution function in advance,and uses optimal scenario reduction technology to generate representative scenarios in single period.Secondly,it uses homogeneous simulated annealing algorithm to generate daily scenario sequences,so that can accurately simulate the random characteristics in energy harvesting networks.Taking the actual wind power data as an example,the accuracy and stability of the method are verified by comparison with the real data.Then we cite an instance to optimize network throughput,the optimal solution and data analysis showed the method based on scenario generation was feasible and effective in energy harvesting networks.  
      关键词:energy harvesting networks;energy harvesting;scenario generation;simulation;reduction technology   
      141
      |
      169
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34136069 false
      更新时间:2025-07-16
    • RSA-type Encryption Schemes Against CPA and CCA2 in Standard Model

      GONG Lin-ming, LI Shun-dong, DOU Jia-wei, WANG Dao-shun
      Vol. 46, Issue 8, Pages: 1938-1946(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.019
      摘要:RSA and its modified schemes (which are called by a joint name,RSA-type encryption schemes) are still deployed in many commercial systems where data security is very important.Analyzing RSA-type encryption schemes,we find that:(1) to the best of our knowledge,all these schemes are merely secure against adaptive chosen-ciphertext attack(CCA2) in the random oracle(RO) model,and there is no RSA-type schemes yet that is indistinguishable under adaptive chosen-ciphertext attack in the standard model;(2) there is no RSA-type scheme that is secure against chosen plaintext attack(CPA) but keeping multiplicative homomorphism,whereas encryption schemes with homomorphism are important for secure multi-party computations and secure cloud services;(3) except for the Hybrid Dependent RSA(HD-RSA),all the schemes introduce randomness into ciphertext by a Feistel network with hash functions;hence,this brings all the schemes to achieve IND-CCA2 security merely in RO model.In this paper,we propose two RSA-type encryption schemes that only need a few more modular arithmetic operations.One is indistinguishable against chosen plaintext attack with homomorphism,while another is indistinguishable against adaptive chosen ciphertext attack in standard model.Both schemes are probabilistic without plaintext padding.Furthermore,we propose a new variant RSA problem,which is called RSA decisional problem(denote by DRSA).  
      关键词:RSA cryptosystem;IND-CCA2 security;standard model;homomorphism;probabilistic encryption   
      472
      |
      361
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34135947 false
      更新时间:2025-07-16
    • Cross-Domain Recommendation Algorithm Based on Sharing Knowledge Pattern

      LI Lin-feng, LIU Zhen, WEI Gang-ming, REN Shuang, GE Meng-fan
      Vol. 46, Issue 8, Pages: 1947-1953(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.020
      摘要:With the popularity of the Internet and the accumulation of large amounts of data,recommendation system,as an effective means to solve the problem of information overload,can help people quickly select what they are interested in.Because of the sparse user-item rating data,and the cold start problem of new users or new items,traditional recommendation algorithm has the shortcoming of high complexity,low accuracy.Considering the accumulated users behavior or rating data across different domains can have the same preferences,we can share the knowledge pattern among different domains.Based on the matrix factorizationof user-itemrating data in different domains,we can obtain the latent feature matrix of users and items respectively.Considering the user group preference,the latent features of users and items are clustered separately as the domainknowledge pattern.Moreover,By clustering the cross-domain knowledge patterns,we can get shared common knowledge pattern.With the domain knowledge pattern and the shared common knowledge pattern,we can make the finalrecommendation.Based on the above consideration,this paper proposes the SKP (Sharing Knowledge Pattern)algorithm.And the SKP is realized in a parallel manner.Experimentsare carried out in the physical cluster environment.By exploiting three different datasets,the results show that the SKP algorithm has better recommendation accuracy and lower RMSE values compared with the existing single-domain algorithm and other cross-domainalgorithms.  
      关键词:cross-domain;recommendation algorithm;cold start;latent factor;knowledge pattern   
      266
      |
      285
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34135813 false
      更新时间:2025-07-16
    • LU Cai-xia, YANG Fei-ran, YANG Jun
      Vol. 46, Issue 8, Pages: 1954-1959(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.021
      摘要:The partitioned block frequency-domain Kalman filter (PBFDKF) is appealing due to its fast convergence speed,low steady-state misalignment and small inherent delay.However,the tracking ability of the PBFDKF is poor.In this paper,we firstly analyze the tracking performance of the PBFDKF and then we propose an improved PBFDKF-based adaptive feedback cancellation algorithm.Moreover,we present a new delayless implementation with lower complexities.Simulation results demonstrate the performance advantage of the proposed algorithm.  
      关键词:frequency-domain adaptive algorithm;acoustic feedback cancellation;Kalman filtering;tracking ability   
      182
      |
      286
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34135737 false
      更新时间:2025-07-16
    • IBPU:A Bit Permutation Functional Unit for General-Purpose Processors

      MA Chao, NAN Long-mei, PAN Da-shan, LI Wei, DAI Zi-bin
      Vol. 46, Issue 8, Pages: 1960-1968(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.022
      摘要:In this paper,a new routing algorithm for arbitrary bit permutation operations is proposed combining with the divide and conquer strategy.The algorithm utilizes self-routing characteristics of the Inverse Butterfly Network.It can complete any N-bit fixed permutation in no more than O(lgN) instructions,and also can complete any N-bit dynamic permutation in no more than O(lg<i>2N) instructions.On this basis,a new bit-permutation unit based on Inverse Butterfly,IBPU is developed and synthesized in SMIC 65-nm process.The results show that our IBPU has less resource consumption which decreased by about 32%,and lower latency which reduced by nearly 30% compared with the similar designs.Moreover,when it performs fixed permutation,the cost of the functional unit is minimal,which is not more than 60% of what was previously designed.When it performs dynamic permutation,though its cost is greater,the cost has smaller increase accompanying with the increase of permutation width N,so it has higher stability and its comprehensive performance advantages are obvious.  
      关键词:Inverse Butterfly Network;divide and conquer;permutation routing algorithm;Hardware implementation   
      2
      |
      1007
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113737330 false
      更新时间:2025-07-16
    • SUN Zhong-gui, GAO Xin-bo, ZHANG Dong-mei, LI Jie, WANG Ying
      Vol. 46, Issue 8, Pages: 1969-1975(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.023
      摘要:Due to the success in image denoising,the nonlocal strategies have recently been introduced to extend morphology from local to nonlocal.And the operators with adjunction property (adjunction operators for short) are the basic operator form in traditional morphology,which are fundamental in morphological analyzing.However,the adjunction property of operators has usually been missed in the extended works.To overcome the problem,some extensions for nonlocal morphology with adjunctions operators have been provided.Unfortunately,as declared in this paper,another important property,i.e.,order-preservation,has been lost in these extensions.To make up the defect of losing order-preservation,by adapting the nonlocal weights acquisition,a novel nonlocal morphology is proposed in this study.Meanwhile,it has been proved that adjunction and order-preservation properties are both kept in the proposed extension.Finally,the experimental results on synthetic and natural images validate its feasibility and effectiveness.  
      关键词:morphology;nonlocal;adjunction;order-preservation;erosion;dilation   
      131
      |
      136
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34135559 false
      更新时间:2025-07-16
    • The Improved Model for word2vec Based on Part of Speech and Word Order

      PAN Bo, YU Chong-chong, ZHANG Qing-chuan, XU Shi-xuan, CAO Shuai
      Vol. 46, Issue 8, Pages: 1976-1982(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.024
      摘要:Part of speech(POS) is the basic element of Natural Language Processing(NLP),word order consists of its conveyed semantic and syntax information,both are the key information of language.There is still lack of such a word embedding model that combines the two together as the influential element.This paper presents the Structured Word2vec on POS that linked the two information of word order and POS together,not only enables the model to sense the words position and order,but alsouse the POS information to establish the inherent syntactic relation between words in the context window.Structured Word2vec on POS is capable to directionally embed the words into context window according to their position,and optimizes the word vector and POSrelevance weight matrix.Experiment through word analogy,word similarity task proved the effectiveness of our method.  
      关键词:word embedding;part of speech;relevance weights;word order;word2vec   
      137
      |
      269
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34135269 false
      更新时间:2025-07-16
    • ZHAO Yao-xia, WU Tong, HAN Yan
      Vol. 46, Issue 8, Pages: 1983-1988(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.025
      摘要:X-ray imaging is the most effective way to solve the correctness of fit of the internal components.Although the previous detection method,which is based on extracting and matching characteristics such as the shape of the connected regions in sample images,the aspect ratio or the area,achieves a better detection result.But by mechanical precision,assembly tolerances,parts dislocation and other factors,it is less robust.To solve this problem,by combining convolution neural network classification with CT technology,this dissertation first designed a deep Convolutional Neural Network model.Extracted features and trained the classifier using deep learning methods to classify the internal parts of a workpiece,outputting the coordinate frame and performing missing part detection.Then,uses the coordinates of the detected parts,we find standard workpiece views that conform to the current test-workpiece's angle based on CT projection sinusoidal properties.Perform assembly error detection,such as transposition or dislocation of the test workpiece's internal parts.Experiments show that our combined approach can identify missing and misaligned internal parts of a workpiece.The overall system is robust to factors such as overlapping among the internal parts of the workpiece.  
      关键词:assembly identification;convolutional neural network;region proposal network;multiple angle x-ray;angle match   
      148
      |
      446
      |
      8
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34134996 false
      更新时间:2025-07-16
    • Unified Orthogonal Cubature Kalman Tracking Algorithm Based on TOA/TDOA

      YAN Lei-bing, LU Yin, ZHANG Ye-rong
      Vol. 46, Issue 8, Pages: 1989-1996(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.026
      摘要:In view of the nonlinear estimation problem of target tracking system under heterogeneous network environment,a unified orthogonal cubature Kalman target tracking(UOCKT)approach is proposed.The new approach introduce an additional variable to represent the nonlinear terms of the state variables,the adaptive weighting factor is set to adjust the specific gravity of the different signal input system,and then the two kinds of signals are merged into a single state variable by mathematical means,and finally through the orthogonal cubature Kalman filter(OCKF) to achieve the target state quantity update,so as to realize the positioning and tracking of the target.The simulation results show that the algorithm is effective and can get higher positioning and tracking accuracy.  
      关键词:target tracking;heterogeneous network;orthogonal cubature Kalman filter(OCKF);time of arrival(TOA);time difference of arrival(TDOA)   
      234
      |
      234
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34134869 false
      更新时间:2025-07-16
    • The Designing and the Simulation of the SCC_CIC Compensation Filter

      ZHANG Lei, DI Jian-guo, WU Shu-ting, WANG Jian-xin, FANG Xi
      Vol. 46, Issue 8, Pages: 1997-2003(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.027
      摘要:For the advantage of high speed in computing and very limited consumption of resource,CIC (cascaded integrator comb) filter has been widely used in Multi-signal anti-aliasing systems.In this paper,we proposed a SCC_CIC (similar to comb compensation CIC) filter based on the transfer function of CIC filter and the analysis of its spectrum characteristics.The SCC_CIC filter could combat the disadvantage of high pass-band distortion and low stop-band attenuation brought by filter cascading.In practice,we could adjust parameter C1 and K to satisfy the requirement of the system.In addition,by reconstructing the structure of the filter with the aid of poly-phase decomposition technique,the efficiency of the system could be improved evidently.As shown in numerical Montel-Carlo simulation results,compared with the traditional CIC,the ISOP_CIC (interpolated second-order polynomials CIC) and the SCIC (sharpening to cascaded integrator-comb) filters,the advantage of the SCC_CIC for the stop-band attenuation is approximately 80dB、60dB and 70dB,respectively.Compared with the CIC,the ISOP_CIC,and the SCIC filter,the advantage for the pass-band distortion of our method has been improved by approximately 97.3%、90.1% and-2% accordingly.For the SCC_CIC filter,the total computation complexity could be decreased to 1/D the complexity required by the CIC filter.These advantages facilitate the application of the SCC_CIC filter in numeral Multi-signal anti-aliasing systems.  
      关键词:cascaded integrator comb filters;similar to comb compensation CIC;pass-band distortion;stop-band attenuation;poly-phase decomposition;anti-aliasing filtering   
      167
      |
      339
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34134763 false
      更新时间:2025-07-16
    • Recovery of Collided RFID Tags with Frequency Drift on Physical Layer

      LI Jun-zhi, WU Hai-feng, ZENG Yu, YUAN Dong-zhu
      Vol. 46, Issue 8, Pages: 2004-2010(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.028
      摘要:In RFID systems,the recovery of collision tag signals on a physical layer could enhance identification efficiency.However,frequency drift is very common for ultra-high frequency (UHF) RFID systems and will have an influence on the recovery on the physical layer.For the problem of the recovery with the frequency drift,this paper adopts a Radius Basis Function (RBF) network to separate the collision signals,and decode the signals based on FM0 code to recovery the collided RFID tags.The numerical results show that,the method in this paper has better performance on bit error rate (BER) and separation efficiency than conventional methods when the frequency drift occurs.  
      关键词:(Radio Frequency Identification) RFID;tag collision;frequency drift;radius basis function network   
      163
      |
      195
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34134560 false
      更新时间:2025-07-16
    • CHEN Shu-ting, TAN Da-peng
      Vol. 46, Issue 8, Pages: 2011-2019(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.029
      摘要:Human cognition mechanism modeling was an important research direction of artificial intelligence area.Current modeling methods based statistical modes or back propagation artificial neural network (BP-ANN) have the problems of clustering computation and knowledge understanding.Concerning the issue,a mechanism modeling method for cognition process was proposed based on simulated annealing artificial neural network (SA-ANN).The cognition physical process and its fundamental characteristics were analyzed,and a SA-ANN inference model oriented to cognition process was set up.An improved simulated annealing artificial neural network (ISA-ANN) processing algorithm was put forward,and the critical factors of information character extraction and knowledge clustering for cognition process were simulated.Numerical instances for human cognition were provided,and a prototype prototype software system was developed to verify the theoretical results.Experimental results prove that the proposed method is with better clustering performance,can correctly recognize the testing object selected,and can reveal the evolution regulars of psychological cognition process.  
      关键词:cognition process;mechanism modeling;information processing;artificial neural network;simulated annealing   
      133
      |
      221
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34134194 false
      更新时间:2025-07-16
    • BAI Wen-shuai, WU Jin, WU Dan-yu, ZHOU Lei, WU Meng-long
      Vol. 46, Issue 8, Pages: 2020-2025(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.030
      摘要:Due to the time interleaved analog-to-digital converter (TI-ADC) existing three major mismatch error (the sampling time interval mismatch error,offset mismatch error and gain mismatch error),a digital background calibration technique based on FPGA is proposed.The mismatch error can be obtained by the calibration algorithm,which is based on the mathematical method of statistical approximation.Feedback regulation is used to reduce the three major mismatch errors of TI-ADC.This technology adopts off chip calibration,calibration algorithm is completed in the FPGA,and the calibration control circuit is completed in TI-ADC.The experimental results show that the average effective number (ENOB) and the average spurious free dynamic range (SFDR) are improved by 0.58 and 11.28dBc respectively.The effectiveness of the proposed background calibration technique is verified.  
      关键词:TI-ADC;calibration technology;statistical approximation;feedback regulation   
      186
      |
      393
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34134069 false
      更新时间:2025-07-16
    • 1.2kV 4H-SiC DMOSFET with Phosphorous Passivated Gate Dielectric

      LIU Jia-jia, LIU Ying-kun, TAN Yong-liang, ZHANG Li-jiang, CUI Yu-xing
      Vol. 46, Issue 8, Pages: 2026-2029(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.031
      摘要:To improve the 4H-SiC/SiO2 interface quality phosphorous-doped technology and nitrogen-annealed technology were introduced.The phosphorous atoms were introduced into the 4H-SiC/SiO2 interface by thermal annealing with a planar diffusion source (PDS).Current-voltage test was used to characterize the interface quality.To obtain the interface state density (Dit) lying energetically within 0.2eV-0.4eV of the conduction band edge (Ec),the C-V data was analyzed by using Terman method.It is apparent that the phosphorous-doped technology can reduce the interface state density near the conduction band of 4H-SiC effectively and increase the channel mobility and decrease the on resistance.Compared with NO passivated devices,P-doped devices have better performance.What's more,this technology has been applied to fabricate 1.2kV 4H-SiC DMOSFET firstly.Fabricated devices show a significant improvement with an on resistance of 20m Ω,drain-source current of 75A,threshold voltage of 2.4V.  
      关键词:4H-SiC MOSFET;4H-SiC/SiO2 interface;phosphorous passivation;interface states   
      146
      |
      136
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34133929 false
      更新时间:2025-07-16
    • HOU Hai-jian, LI Da-wei, WANG Jun-hong
      Vol. 46, Issue 8, Pages: 2030-2034(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.032
      摘要:Time domain sputtering effect is the phenomenon that the time domain scattering waveform is large and unstable at the beginning when the scatterings from different parts of the scatterer are overlapped in the far field.For low RCS targets,the amplitudes of the total scattering decreases only after the scatterings from different parts are overlapped and stabilized.And there is a relatively strong total scattering in the beginning.In this paper,the time domain sputtering characteristics of slot arrays with different sizes are studied and simulated by finite-difference time domain algorithm.The equivalent circuit parameters are extracted by the equivalent circuit method.The effects of parallel capacitances caused by widths of the slots on sine wave time-domain sputtering and Gaussian pulse time-domain characteristics are analyzed by the equivalent circuit method.The results show that when the parallel capacitance decrease,the decrease rate of the envelope value of the time domain reflection coefficient increase,which leads to the decrease of the maximum value of the sputtering effect.The theoretical results have been verified by experiments.  
      关键词:time domain scattering;finite-difference time domain algorithm(FDTD);frequency selective surface(FSS);radar cross section(RCS)   
      232
      |
      139
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34133608 false
      更新时间:2025-07-16
    • Progress on Random Walk and Its Application in Network Biology

      LI Min, WANG Xiao-tong, LUO Hui-min, MENG Xiang-mao, WANG Jian-xin
      Vol. 46, Issue 8, Pages: 2035-2048(2018) DOI: 10.3969/j.issn.0372-2112.2018.08.033
      摘要:Network biology,as a hot academic frontier field,has gained increasingly wide attention in international academic circles in recent years,which plays an important role in disease research and drug discovery.Random walk is a mathematical model,which is widely used in financial,physical and social network analysis.Recently,it has gradually been applied in network biology,and the model has been improved constantly.Based on the biological network,this study introduces the technology and basic theory of random walk model firstly.Then,the applications of random walk in network biology are presented in detail,which include predicting protein functions,identifying essential proteins,predicting disease gene,discovering disease related non-coding RNAs,discovering disease related things and so on.Finally,some existing problems and future research directions of random walk in network biology research are discussed in this study.  
      关键词:random walk;biological network;network biology;bioinformatics;system biology   
      193
      |
      503
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34133506 false
      更新时间:2025-07-16
    0