最新刊期

    44 7 2016
    • A Trustworthy and Secure Hierarchical Identity-Based Encryption System

      WANG Xiao-feng, CHEN Pei-xin, ZHOU Huan, SU Jin-shu
      Vol. 44, Issue 7, Pages: 1521-1529(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.001
      摘要:The paper proposes a trustworthy and secure HIBE (hierarchical identity-based encryption) system named T-HIBE.It generates private keys in a hierarchical and distributed manner.By using the user blinding index,user private key index and PKG private key index,T-HIBE can achieve the trustworthy private key generation and secure private key distribution.Moreover,the T-HIBE system needs one single user authentication whose accountability is traceable.Based on the standard BDH assumption,we prove that the basic T-HIBE and full T-HIBE have the IND-sID-OWE and IND-sID-CCA security respectively.  
      关键词:HIBE;key escrow;secure key transmission;accountable authentication;collusion resistant   
      560
      |
      1365
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150699 false
      更新时间:2025-07-16
    • LIU Jian-cheng, QUAN Hou-de, ZHAO Hong-zhi, TANG You-xi
      Vol. 44, Issue 7, Pages: 1530-1538(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.002
      摘要:Recently,the co-frequency co-time full duplex (CCFD) has been widely studied for its higher spectral efficiency.However,it must avoid the strong co-channel self-interference to put this technology into practice,and the existing digital interference cancellation methods usually have slow convergence and small cancellation-ratio.Considering this obstacle,the digital cancellation method based on iterative variable step-size least mean square algorithm (IVSSLMS) is proposed in this paper.Firstly,the function of Logistic is modified to accelerate its tendency for value changing lower.Then,the iterative variable step-size is obtained through the modified nonlinear function.Consequently,convergence of interference cancellation is speeded up,and accurate parameters of self-interference channel are estimated to achieve high cancellation-ratio is derited.Finally,the convergence and complexity of this digital interference cancellation method are analyzed and the closed expression of steady-state cancellation-ratio is derived.Simulations verify that the cancellation-ratio of this method could achieve more than 6dB and 10dB in comparison with the existing variable step-size LMS methods and cancellation method based on least square channel estimation respectively,and the convergence speed could be enhanced doubled.  
      关键词:co-frequency and co-time full duplex;self-interference cancellation;variable step-size LMS   
      220
      |
      567
      |
      10
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34151242 false
      更新时间:2025-07-16
    • LI Hao, PENG Hua
      Vol. 44, Issue 7, Pages: 1539-1547(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.003
      摘要:Under the condition of unauthorized receivers and cognitive radios,the problem of detecting the number of transmit antennas in MIMO system with multi-path channel is to be solved.To achieve this goal,we analyze the invalidation of presenting model and transform the MIMO multi-path channel model into virtual channel matrix to create the model of detecting the number of transmit antennas in MIMO system with multi-path channel.Then,the result of least eigen-value of covariance in random matrix theory is applied to the proof,which shows that the least eigen-value of channel covariance whose element obeys the Rayleigh distribution,converges in distribution to the Tracy-Widom law TW2.The effect on detecting the number of transmit antennas of this property is analyzed and an improved algorithm based on RMT,which could detect the number of transmit antennas in MIMO system with multi-path channel,is proposed.At last,the simulation shows that compared with the RMT algorithm the improved algorithm has better performance,in the condition of low SNR and small data size.  
      关键词:multiple input multiple output;detecting the number of transmit antennas;multiple-path channel;random matrix theory   
      176
      |
      467
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150612 false
      更新时间:2025-07-16
    • TIAN Ye, LIAN Qiu-sheng, XU He
      Vol. 44, Issue 7, Pages: 1548-1554(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.004
      摘要:Existing direction-of-arrival and polarization estimation methods mostly rely on subspace technique.This paper proposes a novel DOA and polarization angle estimation algorithm from sparse signal reconstruction perspective.The algorithm first constructs a cumulant matrix model which is only related to DOA parameter,and then obtains DOA estimation using the weighted l?1-norm minimization.Further,this paper constructs another three cumulant vector models by sum-average arithmetic,and enforces sparsity by Zhang penalty,which leads to almost unbiased polarization angle estimation.Meanwhile,this paper also demonstrates how to identify two sources with same DOA using their polarization characteristics.Computer simulation results validate the effectiveness of the proposed algorithm.  
      关键词:DOA and polarization angle estimation;sparse signal reconstruction;weighted l?;1-norm;Zhang penalty   
      357
      |
      444
      |
      10
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150472 false
      更新时间:2025-07-16
    • NI Jin-gen, MA Lan-shen
      Vol. 44, Issue 7, Pages: 1555-1560(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.005
      摘要:While the incremental and diffusion affine projection algorithms have fast convergence rate,they may suffer from bad convergence performance or divergence in impulsive interference environments. Based on the method of minimization of the ?1-norm of the a posteriori error vectors subject to a constraint on the update of the weight vectors of nodes in the network,two distributed estimation algorithms against impulsive interferences are proposed,namely,the incremental and diffusion affine projection sign algorithms. Simulation results show that the distributed affine projection sign algorithms exhibit better robustness than the distributed affine projection algorithms in impulsive interference environments.  
      关键词:adaptive network;affine projection;sign algorithm;distributed estimation   
      214
      |
      386
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150348 false
      更新时间:2025-07-16
    • WANG Yan-chai, ZHANG Hui, DONG Ya-fei
      Vol. 44, Issue 7, Pages: 1561-1566(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.006
      摘要:A DNA computing algorithm is proposed in this paper which uses the assembly process of DNA/Au nanoparticle conjugate to solve an NP-complete problem in the Graph theory,the connectivity problem,and a 3D DNA self-assembly algorithm model is also established.According to the algorithm,we need to design the special DNA/Au nanoparticle conjugate which will be based on a specific graph.Then,a series of experiments are performed to get the final answer and Visual DSD is used as the simulation in the paper,which will provide a practical way to the best use of DNA self-assembly algorithm model.  
      关键词:DNA computing;DNA/Au nanoparticle;graph's connectivity;3D model   
      191
      |
      430
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150237 false
      更新时间:2025-07-16
    • MacWilliams Identities of Linear Codes Over Ring R+vR+v2R

      ZHU Shi-xin, HUANG Lei
      Vol. 44, Issue 7, Pages: 1567-1573(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.007
      摘要:By constructing gray map,linear codes over ring R+vR+v2R are studied.The Lee weight and several classes of weight enumerators about linear codes over ring R+vR+v2R are defined,the MacWilliams identities of weight distributions between the linear codes and their dual codes over ring R+vR+v2R are given.According to these identities,we can get the weight distributions of dual codes directly without obtaining the dual codes of linear codes over ring R+vR+v2R.  
      关键词:linear code;gray map;dual code;weight enumerator;MacWilliams identity   
      158
      |
      422
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150853 false
      更新时间:2025-07-16
    • Research on Uncertainty of Approximation Set of Rough Set

      ZHANG Qing-hua, XUE Yu-bin, HU Feng, YU Hong
      Vol. 44, Issue 7, Pages: 1574-1580(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.008
      摘要:Rough set describes an uncertain target set with upper and lower approximation sets,and approximation set of rough set uses 0.5-approximation set as an approximation set of the uncertain target set.In this paper,we firstly find that the theory of attribute reduction algorithm based on similarity between target set and its 0.5-approximation set is still incomplete,and this similarity is not sensitive to changing granularities.In order to overcome above shortcomings,the change rule of similarity with changing granularities in a multi-granularity space is analyzed,fuzzy degree of approximation set is defined,and the change rules of this fuzziness with changing granularities are analyzed in detail in a hierarchical space.Finally,a new attribute reduction algorithm is proposed.From a new perspective,a kind of differentiation measure between an uncertain target set and its approximation set is presented.  
      关键词:rough set;approximation set;fuzziness;uncertainty;multi-granularity   
      281
      |
      2226
      |
      7
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150189 false
      更新时间:2025-07-16
    • Joint Rating and Trust Prediction Based on Collective Matrix Factorization

      ZHANG Wei-yu, WU Bin, GENG Yu-shui, ZHU Jiang
      Vol. 44, Issue 7, Pages: 1581-1586(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.009
      摘要:Trust prediction and information item rating are two fundamental tasks for social rating network systems.In response to data sparsity of trust relation and rating information encountered when improving the accuracy of predicting the two basic problems,we present a joint model of rating and trust prediction based on collective matrix factorization.In our model,trust relation matrix and information rating matrix are factorized into latent features matrixes collectively.We can make full use of correspondence among users and information items by sharing latent user feature.Moreover,our model can capture the data dependent effect of trust domains and rating domain separately.By using those learned latent features matrixes multiplication,we can obtain predictions of trust and rating.Experimental results on two real network data demonstrate that our model is more accurate than other state-of-the-art methods.  
      关键词:recommendation algorithms;trust prediction;probabilistic matrix factorization;social rating networks   
      227
      |
      719
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150045 false
      更新时间:2025-07-16
    • Research on Displacement-Assisted Quantum Linear Amplifiers

      WANG Kun, GUO Jian-sheng, ZHANG Sheng-li
      Vol. 44, Issue 7, Pages: 1587-1591(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.010
      摘要:Quantum linear amplifier is an important tool to enhance already-known quantum communications.It can be used to protect the quantum state against photon loss.However,the gain and the probability of success in amplification is quite low.To this point,we propose to use coherent displacement operations to enhance quantum linear amplifiers.We derive the exact threshold beyond which local displacement helps to enhance distillation.We apply our state transfer theorem and numerically evaluate the dependence of quantum linear amplifiers gain on the amounts of displacement.  
      关键词:quantum optics;quantum displacement operations;quantum linear amplifier   
      205
      |
      342
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150002 false
      更新时间:2025-07-16
    • Task-Aware Power Control Method for Multi-Mode Video Compression System

      CAO Qian, LI Hui-yong, ZUO Min, JIANG Tong-qiang, CAI Qiang, WANG Yu
      Vol. 44, Issue 7, Pages: 1592-1598(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.011
      摘要:Dynamic voltage and frequency scaling (DVFS) technique,to some extent,controls the energy consumption for embedded multi-mode real-time video compression system.Yet,continuously decreasing voltage and frequency might affect interface resource transfers and even the normal system operations.To solve the problem,we proposed a task-aware power control method in response to task variations.We first analyzed the relationship between the workloads and processor resources,and then established a task-aware resource configuration model.Based on this model,we designed an adaptive power controller,which dynamically adjusts processor frequency and the number of cores.The experiments indicate that our method fulfills function and performance requirements of multi-mode video encoding system,with power consumption for encoding a frame reduced by 11.4% compared with traditional DVFS technique.  
      关键词:power consumption;multi-mode video;embedded system;DVFS;video compression   
      143
      |
      393
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34149812 false
      更新时间:2025-07-16
    • Multi-Rate Multicast Congestion Control Mechanism for GEO Satellite Network

      TIAN Bo, CAI Shu-ting
      Vol. 44, Issue 7, Pages: 1599-1604(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.012
      摘要:Due to the lower performance of congestion control mechanism and high production of bandwidth and delay,a multi-rate multicast congestion control mechanism for geosynchronous earth orbit (GEO) satellite network (MMCCM_GEO) was proposed.First,under the premise of maximizing the require rate of receivers,the multi-rate multicast congestion control problem for GEO satellite network was formulated as a nonlinear optimization problem,and the improved simulated annealing algorithm was employed to obtain globally optimal solution.Then,the issue with acknowledgement (ACK) implosion and loss data recovery was settled by proxy node.Simulation results reveal that the proposed mechanism obtains better throughput and bandwidth utilization,and achieves better scalability,compared with the typical conventional multi-rate multicast congestion control mechanism.  
      关键词:geosynchronous earth orbit (GEO)satellite network;multi-rate multicast;congestion control;simulated annealing algorithm   
      265
      |
      359
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34149663 false
      更新时间:2025-07-16
    • MA Jing-tao, TAO Hai-hong, HUANG Peng-hui
      Vol. 44, Issue 7, Pages: 1605-1612(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.013
      摘要:Due to the limited resolution and the effect of strong and weak targets,FFT-based algorithm cannot effectively estimate the velocities of dense strong and weak targets located in the same range gate.To deal with these issues,a modified Capon (MCapon) algorithm based on iterative adaptive algorithm (IAA) is proposed to achieve the high-resolution velocity estimation of strong and weak targets with the close centers.The proposed algorithm first applies Keystone transform to correct the range walks of multiple moving targets,and then IAA is applied to obtain the reconstructed covariance matrix.After matrix eigenvalue decomposition,a MCapon detector is proposed to focus multiple targets,which keeps the outputs with the same amplitudes,i.e.,the constant 1.Finally,the high-resolution velocity estimation is achieved.Therefore,the proposed algorithm can significantly improve the resolution and robustness in velocity estimation of dense strong and weak targets.Simulated results validate the effectiveness of the proposed algorithm.  
      关键词:dense strong and weak targets;Keystone transform;iterative adaptive algorithm (IAA);high-resolution velocity estimation   
      220
      |
      433
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34149494 false
      更新时间:2025-07-16
    • ZHANG Hua-mei, ZHANG Ye-rong, WANG Fang-fang
      Vol. 44, Issue 7, Pages: 1613-1618(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.014
      摘要:In order to solve two key problems in through-the-wall imaging which are ambiguities of wall parameters and real-time imaging simultaneously,a two step imaging procedure is presented in which firstly the wall parameters are estimated by support vector machine and then the targets behind the wall is located and focused by phase shift migration algorithm.The estimated method is introduced emphatically,and the influence of the size,the location,the shape,the number of the targets and the length of the wall,sampling interval,noise on the estimated wall parameters is mainly discussed.The results demonstrate that the method based on SVM(Support Vector Machine) has the advantages of high precision and low computational time.Finally,the performance of two step imaging procedure is tested by a practical case of through-the-wall imaging,the results show that the procedure can realize real-time imaging under unknown wall characteristics,and also a relatively satisfactory image focusing is obtained.  
      关键词:through-the-wall imaging;parameter estimation;real time;support vector machine   
      335
      |
      339
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34149288 false
      更新时间:2025-07-16
    • JIANG Nan, HE Yan-xiang, ZHANG Xiao-tong
      Vol. 44, Issue 7, Pages: 1619-1629(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.015
      摘要:This paper introduces a formal verification of mJava compiler targeting Micro-Dalvik virtual machine(VM) where mJava is an object-oriented language similar to Java,and Micro-Dalvik is a Dalvik-like VM of the register-based architecture.The operational semantics of mJava and Micro-Dalvik VM are defined.The compiler operates in two stages.First it replaces the names of local variables by their corresponding indices and hence translates mJava into an intermediate language.Then it generates the Micro-Dalvik VM instructions.After defining the operational semantics of the intermediate language,the correctness of the two stages are formulated in terms of the preservation of the semantics and is proved respectively.The whole formalization is machine-checked in the theorem proof assistant Isabelle/HOL.The mJava language and Micro-Dalvik VM are more abstract than the comparable Java and the Dalvik VM,respectively,which is a result of a compromise between the the realism of the language and the clarity of the formalization.However, mJava language and Micro-Dalvik VM exhibit core features of an object-oriented programming language and a register-based architecture,respectively,and thus in this sense,this verified compiler is non-trivial.  
      关键词:compiler verification;theorem proving;formal semantics;machine-check;register-based architecture;object-oriented   
      140
      |
      398
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34150805 false
      更新时间:2025-07-16
    • Design of Configurable Resistance Divider Type DAC-PUF Circuit

      WANG Peng-jun, LI Gang, QIAN Hao-yu
      Vol. 44, Issue 7, Pages: 1630-1635(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.016
      摘要:Physical Unclonable Functions (PUF) exploits process variation across same structure and design parameter unit circuits during the manufacturing processes to generate numerous unique,random and unclonable security keys.In this paper,a configurable resistance divider type DAC-PUF scheme is proposed,which consists of input register,resistor-string based DAC,voltage comparator and timing control module.After configuring the DAC cell by applying input challenges,the PUF circuit updates keys without physically replacement.In TSMC-LP 65nm CMOS technology,the layout occupies 72.4μm×87.8μm with custom designing.Experimental results show that the PUF circuit possesses nice statistical characteristic of uniqueness,high randomness of 99.1% and high stability of 97.8%,both with respect to supply voltage variation from 1.08V to 1.32V,and temperature variation from -40℃ to 125℃. It can be effectively used in information security field.  
      关键词:physical unclonable function;digital to analogue conversion;configurable;circuit design   
      199
      |
      597
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34149220 false
      更新时间:2025-07-16
    • CAO Zheng-cai, QIU Ming-hui, LIU Min
      Vol. 44, Issue 7, Pages: 1636-1642(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.017
      摘要:Bottleneck is the key factor to semiconductor wafer fabrication system (SWFS),which seriously influences the level of work-in-process,cycle time,time-delivery rate,etc.Efficient analysis for the bottleneck of SWFS can promote various performances.In modern SWFS,present analysis methods usually regard bottleneck device as static bottleneck without taking bottleneck shifting into consideration in the uncertain environment,which leads to scheduling algorithm that always treat the bottleneck device as the core lack of flexibility and real-time performance.Therefore,dynamic bottleneck analysis method for the SWFS based on growing and pruning neural networks (GPNN) was adopted in this study to acquire the dynamic bottleneck characteristic.Firstly,in this paper,the way of composite definition is used to calculate comprehensive bottleneck degree of the devices form the perspectives of relative production load,utilization rate and length of the buffer queue to indicate bottleneck based on bottleneck identification mechanism;Secondly,establish the model of growing and pruning neural networks to predict the future bottleneck and adjust the network structure in view of closed-loop control.Thirdly,in order to analyze the key factors relative to bottleneck devices and the dynamic bottleneck characteristic quantitatively,the single factor test method was applied in this paper.Lastly,the experiments show that this dynamic bottleneck analysis method is testified the feasibility and availability.  
      关键词:SWFS;dynamic bottleneck analysis;comprehensive bottleneck degree;GPNN;single factor test method   
      200
      |
      395
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34149128 false
      更新时间:2025-07-16
    • A Parallel-Cooperative Bare-Bone Particle Swarm Optimization Algorithm

      SHEN Yuan-xia, ZENG Chuan-hua, WANG Xi-feng, WANG Xiao-yan
      Vol. 44, Issue 7, Pages: 1643-1648(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.018
      摘要:To deal with the premature convergence of the bare-bone particle swarm optimization (BBPSO) algorithm,we make the analysis of the motion behavior of the particles and point out the reasons leading to the premature convergence.According to the analysis results,a parallel-cooperative BBPSO (PCBBPSO) algorithm is proposed in which the parallel-cooperative learning of a master swarm and a slave swarm balances between exploration and exploitation abilities.In order to improve the exploration ability of the master swarm,a dynamic learning exemplar strategy is presented to preserve the swarm diversity.Meanwhile,a stochastic opposition-based learning mechanism is developed to achieve the abilities of the slave swarm from the global search to the local search.The proposed algorithm was evaluated on 14 benchmark functions with different characteristics.The experimental results and statistic analysis show that the proposed method significantly outperforms six state-of-the-art BBPSO variants in terms of convergence speed and solution accuracy.  
      关键词:BBPSO;cooperative learning;opposition-based learning;diversity   
      272
      |
      415
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34149062 false
      更新时间:2025-07-16
    • Interactive Image Segmentation Based on Ensemble Learning

      LIU Jin-ping, CHEN Qing, ZHANG Jin, TANG Zhao-hui
      Vol. 44, Issue 7, Pages: 1649-1655(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.019
      摘要:A kind of interactive image segmentation method based on ensemble multi-classifiers is put forward to solve the problem of unsatisfactory segmentation results based on scarce or unbalanced labelling labels on different object areas by single learner.The first classifier is established based on multivariate adaptive regression splines (MARS) method.A complementary thin plate spline regression (TPSR) classifier is simultaneously established.By combination of these two classifiers,a bagging ensemble learner is achieved to reduce the noise sensitivity and make further efforts of improving the use of the feature space information of the labeling samples.Ultimately,a kind of REG-Boosting algorithm for semi-supervised image segmentation is put forward based on the clustering hypothesis in the ensemble learning combining with the parallel characteristic of the bagging multi-learners.Abundant validation experiments and comparative experiments on different test sets confirm the effectiveness and out-performance of the proposed method.  
      关键词:interactive image segmentation;multivariate adaptive regression splines(MARS);ensemble learning;thin-plate spline regression (TPSR);semi-supervised learning   
      277
      |
      485
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34148872 false
      更新时间:2025-07-16
    • LI Dan, WANG Wei
      Vol. 44, Issue 7, Pages: 1656-1661(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.020
      摘要:In fact,the Doppler measurement containing information of target velocity has the potential capability of improving the tracking performance.Two filters are proposed which can use converted Doppler measurements (i.e.the product of the range measurements and Doppler measurements) in the Cartesian coordinates.One filter uses the Doppler pseudo-states;another doesn't use the Doppler pseudo-states.These novel filters are theoretically optimal in the rule of the best linear unbiased estimation in the Cartesian coordinates,and they are free from the fundamental limitations of the measurement-conversion approach.Based on simulation experiments,the approximate,recursive implementations of these two novel filters are compared with those obtained by five state-of-the-art conversion techniques recently.Simulation results demonstrate the effectiveness of the proposed two filters.  
      关键词:target tracking;Doppler;best linear unbiased estimation (BLUE);converted measurement   
      139
      |
      365
      |
      7
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 34148784 false
      更新时间:2025-07-16
    • LIU Quan-chao, HUANG He-yan, FENG Chong
      Vol. 44, Issue 7, Pages: 1662-1670(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.021
      摘要:Using lexical,syntactic,semantic and relative position features to extract opinion pairs in micro-blog,we put forward the co-extracting model,and then give co-extracting opinion pairs optimization algorithm based on forwarding between micro-blogs.According to the experimental results,our two-stage approach greatly improves the performances of co-extracting opinion pairs.  
      关键词:opinion mining;information extraction;social network;opinion target;opinion-bearing word;micro-blog   
      4
      |
      2
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729902 false
      更新时间:2025-07-16
    • Estimating Sea Ice Parameters from SAR Images Using Variograms

      WANG Xiao-jian, ZHAO Quan-hua, LI Yu, ZHANG Yi
      Vol. 44, Issue 7, Pages: 1671-1678(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.022
      摘要:With the development of remote sensing,SAR (Synthetic Aperture Radar) imagery is widely used in spatial data analysis.This paper uses stochastic models and geostatistic metrics to characterize the spatial structures of sea ice based on stochastic geometry and spatial statistics.We propose a geostatistic metric first-order variogram based on the second-order variogram,and prove its efficiency to describe the sea ice spatial structures.The sea ice spatial structures are characterized by the weighted linear combination of two stochastic models.One is a multi-Gamma model,which characterizes continuous variations corresponding to water or the background of sea ice.Another is a Poisson line mosaic model,which characterizes the regional variations of different types of sea ice.The linear combination of the two models defines the mixture model to represent spatial structures of sea ice within SAR intensity imagery.To estimate the parameters of the mixture model,experimental first-and second-order variograms are calculated from the SAR intensity imagery,and then fit them with the theoretical variograms for the purpose of estimating the mixture model parameters.The proposed approach is applied to Radarsat-1 images from April to June to identify the change of sea ice.The results of the experiments show that the proposed approach can estimate the sea ice density accurately and stably.  
      关键词:remote sensing;SAR imagery;spatial structure of sea ice;variogram   
      2
      |
      2
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729969 false
      更新时间:2025-07-16
    • TONG Zhao, XIAO Zheng, LI Ken-li
      Vol. 44, Issue 7, Pages: 1679-1688(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.023
      摘要:Multi-user network application is one of the most popular forms of distributed computing.To fully exploit computing resources in distributed systems,task scheduling is critical.However,in scheduling of multi-user network application because lots of uncertainties exist such as task arrival,task completion time,etc.,the state of the art scheduling approaches fail in dynamic,real time,or adaptability.On account of the real time property,we put forward the concept of probabilistic scheduling to compress scheduling time,which regards task allocation as a probabilistic event.Unexpectedly,compared with traditional scheduling approaches which are always determinate,probabilistic scheduling has other advantages like insensitivity to task execution time estimation and steady performance.Based on the idea of probabilistic scheduling and considering the shortest response time from the perspective of users,a queueing model is given for multi-user network application,and scheduling is defined as a non-linear programming problem.But due to its limitation on task arrival process and service rate,a self-adaptive algorithm is proposed by use of reinforcement learning theory.The scheduling problem is described by Markov Decision Process (MDP),and then task arrival process and service rate can be learned on line.Once the allocation probability is acquired,scheduling is quite fast by following such probability distribution.The two algorithms are validated and they outperform such four classic algorithms as Min-Min,Max-Min,Suffrage,and ECT at the average response time.Except for the mean of response time,their variance is also examined to confirm the stability generated by probabilistic scheduling.  
      关键词:distributed computing;multi-user;task scheduling;queueing model;probabilistic scheduling 1引言   
      2
      |
      2
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113730474 false
      更新时间:2025-07-16
    • XU Peng, OUYANG Hong-jia, SHEN Liang-zhong, LIU Wen-bin
      Vol. 44, Issue 7, Pages: 1689-1693(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.024
      摘要:Theoretical analysis reveals that ordered functions play an important role in the running and dynamical behavior of networks.Post function class has been known as the maximal ordered function.However,it only describes the positive regulatory mechanism appeared in genetic regulatory networks.In this paper,we extend the Post function class so that it contains both the positive and negative regulatory mechanism.Simulation results show that the extended Post function class can present similar dynamical characters as the original Post class and Canalizing function class.It has the ability to keep ordered behaviors and can emerge the long-range correlated dynamics.From the point of view of natural evolution,we conclude that such abundant ordered functions are more possible to be selected as the interactions among genes.Finally,the distribution of function classes on eight real systems also partially supports our conclusion.  
      关键词:Boolean network;dynamic behavior;post class function;gene regulatory network   
      2
      |
      3
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729721 false
      更新时间:2025-07-16
    • LIU Bin, LIU Wei-jie, LUO Yi-hui, GUO Lin
      Vol. 44, Issue 7, Pages: 1694-1701(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.025
      摘要:To improve the defaults of classical SVD in image processing,a construction method of eight channel multi-resolution singular value decomposition of matrix (MSVD) is presented.An image fusion method based on this MSVD is proposed.Firstly,based on the principle of classical SVD and blocking algorithm,a multi-resolution analysis of eight-channel SVD of matrix is constructed.Each image involved in the fusion are decomposed into one approximation and seven detail images with different resolution by the eight channel multi-resolution singular value decomposition.Secondly,combined with reconstruction algorithm of MSVD,the frame of image fusion is given.The different frequency of original images can be shown in multi-resolution form.The low-frequency sub-image is fused by using an edge enhancement method of mathematical morphological gradient.For the seven high-frequency sub-images of each level,the energy of each image patch over 3×3 window in the high-frequency sub-images is computed as activity measurement.The center pixel of the 3×3 window in which the energy is bigger is selected as the new pixel of the fused result images.Finally,the performance of the result image is evaluated using objective numerical and graphics indices.The experimental results show that the proposed method has good visual effect and has no blocking-artifact.When compared with the fusion method based on DWT,LWT,Curvelet and Contourlet,the proposed fusion method has been observed to have higher definition.  
      关键词:image fusion;singular value decomposition of matrix;multi-resolution analysis;multi-focus image   
      2
      |
      2
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113730043 false
      更新时间:2025-07-16
    • Modeling Artificial-Activation P2P Proactive Worm Propagation

      FENG Chao-sheng, QIN Zhi-guang, LUO Wang-ping, LIU Xia, YUAN Ding
      Vol. 44, Issue 7, Pages: 1702-1707(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.026
      摘要:As a kind of proactive worms in the P2P network,the artificial-activation worm is studied in terms of attacking mechanism in this paper.The propagation procedure of this kind of worm consists of four stages:information collection,penetration,self propulsion and artificial activation.It is found that the worm is a kind of topology-awareness worms.Based on the analysis on the attacking mechanism of this kind of worms,the mathematical model of artificial-activation P2P proactive worm propagation is proposed.Further,the sufficient condition of worm propagation attaining the worm free equilibrium is deduced from the model in applying Epidemiology.Large scale simulation experiments validate this proposed model.  
      关键词:P2P networks;artificial activation;proactive worms;modeling;simulations   
      2
      |
      3
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729030 false
      更新时间:2025-07-16
    • WANG Xing-mao, ZHANG Xing-ming, WU Yi-tao, PAN Jun-chi
      Vol. 44, Issue 7, Pages: 1708-1713(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.027
      摘要:The collaborative recommendation algorithm based on kNN confirms the number of neighbours subjectively,and is not accurate enough to predict by kNN mean weighting calculating.To address these two problems,the maximum and minimum distance clustering algorithm was introduced and improved to design the heuristic clustering model,the model divided the users allodially without the determination of the category numbers,the neighbours of the target users were the users who were in the same category with the target users;then the category similarity was defined to build the category relation between the unscore and score items of the target user in prediction,and the kNN mean weighting calculating was advanced based on the category similarity.The experiments show that this algorithm improves the degree of accuracy (reducing about 0.035 MAE).  
      关键词:collaborative;recommendation algorithm;clustering algorithm;heuristic clustering model;category similarity   
      3
      |
      2
      |
      12
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113730539 false
      更新时间:2025-07-16
    • An Adaptive Opinion Guiding Model for Online Social Networks

      XU Wen-wen, SHI Peng, YU Liu-bao, HU Chang-jun
      Vol. 44, Issue 7, Pages: 1714-1720(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.028
      摘要:Online social networks are now recognized as an important platform for the spread of information. While providing convenient exchange for users,it also makes OSNs fertile grounds for the wide spread of misinformation which can lead to undesirable consequences.Most mainstream media outlets use keyword matching as a search method to find misinformation and forbid the presentation in context.However,this method also blocks positive messages related to misinformation.In this paper,we propose an adaptive opinion guiding model to limit the spread of misinformation.Based on user's opinion and sentiment,the model recommends messages or other users that have relative positive feeling to current user.It also introduces the feedback mechanism to achieve a long-term and accurate guiding by adjusting the pushing content dynamically.We also design and finish the guiding system.Experiments show that the model can guide the opinion of the network group effectively.  
      关键词:online social networks;opinion guiding;sentiment analysis;content-based recommendation   
      2
      |
      2
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113730249 false
      更新时间:2025-07-16
    • A Reconfigurable Dataplane Enabling Network Function Evolution

      DUAN Tong, LAN Ju-long, HU Yu-xiang, LIU Shi-ran
      Vol. 44, Issue 7, Pages: 1721-1727(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.029
      摘要:The traditional network system is difficult to adapt to the development of the Internet in some aspects such as security,QoS (Quality of Service) guarantee,and traffic scheduling.But emerging network architectures like SDN (Software Defined Networking) and NDN (Named Data Networking) are limited in the experiment and deployment of new functions based on the inflexible circuits of traditional network devices like routers and switches.This paper is devoted to dealing with this problem.Firstly,we design a reconfigurable network dataplane to enable network function evolution.The dataplane uses configure units to program the parser,match tables and action processor,which enables the deployment of customized functions.Secondly,we propose tree-based parser-mapping and match-mapping algorithms to map user-defined network functions to hardware.Finally,we implement a NetFPGA10G-based prototype of RDFE which achieves higher forwarding rate and lower resource utilization compared with Kangroo,EPC (Elastic Protocol Customizable) and LabelCast programmble dataplanes.  
      关键词:network dataplane;function customization;programmable;reconfigurable;NetFPGA   
      2
      |
      2
      |
      7
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729252 false
      更新时间:2025-07-16
    • MA Chuan-hui, PAN Wen-sheng, SHAO Shi-hai, TANG You-xi
      Vol. 44, Issue 7, Pages: 1728-1733(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.030
      摘要:This paper presents an approach to improve the efficiency of the Doherty power amplifier.To mitigate the efficiency degradation resulting from the imperfect load modulation and the knee voltage effect,the requirements that the load impedances of the carrier and peaking transistors should meet were outlined.Subsequently,a constant voltage standing wave ratio (VSWR) circle that was related to the carrier amplifier's load impedances was derived and utilized to obtain the carrier transistor's optimum load impedances.For experimental validation,an asymmetrical DPA operating at 2.35GHz was designed and implemented.Tested with single tone continuous wave,the proposed DPA delivers a saturation power of about 49.3dBm and exhibits a drain efficiency of higher than 68% and 55% at peak and 8dB back-off power,respectively.When driven with 5 carriers 100MHz LTE-advanced signal,the DPA shows an average efficiency of 50.5% at 40.5dBm output power,along with an adjacent channel leakage ratio (ACLR) of lower than -47.5dBc after the digital pre-distortion (DPD) correction.The experimental results demonstrated that the proposed Doherty power amplifier has high average efficiency and good linearity performance,which verified the effectiveness of the proposed design approach.  
      关键词:Doherty power amplifier;high efficiency;constant VSWR circle;digital pre-distortion   
      7
      |
      5
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729531 false
      更新时间:2025-07-16
    • WU Hao, SUN Xiao-yan, GUO Yu-tang, LIU Lu-lu, SHEN Jing
      Vol. 44, Issue 7, Pages: 1734-1741(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.031
      摘要:To cope with the degeneracy in the existing particle filter algorithm and the diversity weakening caused by re-sampling,a new non-degeneracy algorithm is proposed in this paper by incorporating adaptive genetic algorithm into particle filter.By using genetic operators to generate new particles,the algorithm can adjust the current probability of genetic manipulation adaptively based on the previously calculated information so that the diversity and effectiveness of the particle can be ensured.It effectively improves the adaptability of particle to the changes of the system state.Experimental results show that this algorithm can effectively improve the estimation accuracy of the nonlinear system state.In particular,the algorithm can guarantee good estimation accuracy when the system state changes abruptly.  
      关键词:particle filter;genetic algorithm;particle degeneracy;adaptive;diversity of particle   
      2
      |
      2
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729340 false
      更新时间:2025-07-16
    • WU Yi-wei, GONG Hang, ZHU Xiang-wei, LIU Wen-xiang, OU Gang
      Vol. 44, Issue 7, Pages: 1742-1750(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.032
      摘要:An atomic clock steering algorithm is proposed by utilizing a DPLL equivalent to a Kalman filter with a delay.The close-loop system transfer function and the close-loop error transfer function are derived.The implement structure of the DPLL,and the adjustment to the atomic clock to be steered in each time are shown.A method for choosing the parameter such that the output frequency stability is optimal is also carried out.Then,a twice steering algorithm by means of two same DPLLs in the cascade form is proposed.The theoretical analyses and simulations all indicate that it is easier to choose parameters in the algorithm than the traditional algorithms,the output synchronizes to the first input and its frequency stability is optimal.The twice steering algorithm is useful for designing the phase-locked oscillator,where the number-controlled oscillator is first steered to a hydrogen maser and then steered to a cesium clock.The algorithm is also useful for forming a GNSS time.The method first steers BDT to UTC(BSNC),and then steers BDT(MC) to the steered BDT.  
      关键词:atomic clock steering;digital phase locked loop;Kalman filter;frequency stability   
      3
      |
      2
      |
      4
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729590 false
      更新时间:2025-07-16
    • Flocking Motion of Dynamic Networked Systems with Multiple Leaders

      WANG Fu-yong, YANG Hong-yong, HAN Fu-jun
      Vol. 44, Issue 7, Pages: 1751-1756(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.033
      摘要:Control algorithms are presented for the first-order and second-order networked systems with multiple leaders and time-varying dynamic switching topologies.By applying modern control theory and algebraic graph theory,the cooperative motion of networked systems with jointly-connected topologies is studied,and the flocking motion control of networked systems is obtained,i.e.,trajectories of multi-agent systems are converged to the convex hull formed by multiple leaders.Through further researching the connected portion of networked systems,the constraint condition of flocking motion control for second-order networked systems is achieved.Finally,a simulation example is given to verify the effectiveness of the conclusion.  
      关键词:multiple leaders;networked systems;flocking motion;jointly-connected   
      2
      |
      3
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113728170 false
      更新时间:2025-07-16
    • CHANG Wen-wen, WANG Hong, HUA Cheng-cheng
      Vol. 44, Issue 7, Pages: 1757-1762(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.034
      摘要:Recently,brain network method,which based on grapy theory,has played an important role in cognitive science research.And the traditional lie detection methods,which based on ERP signals,usually focus on the EEG from one channel,this has some shortcomings,that use few channels are not able to reflect the whole cognitive characteristic underlying lie condition.In this paper,we proposed a method based on brain network characteristics.We used the auditory stimuli to evoke the ERP signals and it was recorded from different channels.In order to build the functional brain network,we calculated the phase lag index between these channels,and seven network parameters were calculated as the index for lie detection.Those network parameters were compared between guilty and innocent subjects,and support vector machine was used as the classifier to the test date.The result shows that this method has a higher identify accuracy than the average accuracy of existing method,proved the validity of the method.  
      关键词:Electroencephalogram (EEG);lie detection;auditory stimuli;wavelet packet;phase lag index;brain network   
      2
      |
      3
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113728858 false
      更新时间:2025-07-16
    • XU Xiao-bo, ZHANG Lin, WANG Xiao-yan, GU Wen-ping, HU Hui-yong, GE Jian-hua
      Vol. 44, Issue 7, Pages: 1763-1771(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.035
      摘要:As a key factor representing the bipolar transistor characteristics,the Early effect influences the output transconductance,the transfer current,the base transit time,the current gain,the diffusion capacitance,and so on.In this paper,we begin with the primary definition of the Early effect,overview the origin of the Early voltage,the development of the model,and the applications to Si and SiGe circuit simulators,with details as follows:(1) Summarize the basic Early effect model of the Si bipolar transistor,and the introduction into SPICE,then describe the improvement of VBIC model in view of limitations of SPICE.(2) As SPICE and VBIC are unable to describe the introduction of Ge profile into the base,we review the modeling methods of the Early voltage with SiGe HBTs,based on the modeling ideas of Mextram and HICUM,two SiGe HBT standard models.(3)Sum up the strengths and weaknesses of present models for the Early effect.  
      关键词:Early effect;bipolar transistor;SPICE;integral charge control relation (ICCR)   
      2
      |
      2
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113727986 false
      更新时间:2025-07-16
    • LIU Wei-qiang, CUI Yi-jun, WANG Cheng-hua
      Vol. 44, Issue 7, Pages: 1772-1776(2016) DOI: 10.3969/j.issn.0372-2112.2016.07.036
      摘要:Physical unclonable function (PUF) is a kind of new encryption primitive,which has the properties of anti-counterfeiting,unclonability and unpredictability.In this paper,a low-cost PUF design is presented along with its application into RFID systems.The PUF structure includes two parts:a key generator and a low-cost stream cipher that is used to hide the key.A novel post-processing module i.e.,majority voting,and a new multi-query protocol are introduced to improve the stability and reliability.The proposed reliable and low-cost PUF solution is well suitable for RFID applications.  
      关键词:physical unclonable function;RFID;majority voting;multi-query protocol   
      2
      |
      2
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 113729158 false
      更新时间:2025-07-16
    0