Loading...

Table of Content

    30 July 2013, Volume 47 Issue 07 Previous Issue    Next Issue
    Automation Technique, Computer Technology
    Sparsely Connected Associative Memory Based on the Preferential Mechanism of Heuristic Annealed Topology
    YANG Jing1,KONG Bin1,WANG Bin2
    2013, 47 (07):  1009-1014. 
    Abstract ( 844 )   Save
    A novel sparsely connected associative memory based on the preferential mechanism of heuristic annealed topology was proposed in this paper. Aimed at overcoming the disadvantage of quenched dilution as random synapses disconnection of the existing methods, this model, taking the ideology of annealed dilution of statistical physics into account, investigates the optimal synaptic dilution strategy under the constraints of limited metabolic energy, namely limited amount of neurons and connections. Based on explicit theoretical analysis, this model constructs a learning task-dependent network topology in a heuristic annealed way which is much closer to biological genuine system as possessing flexible adaptive topology. It can achieve better performance than the existing counterparts of the same class. The effectiveness and robustness of the proposed model is validated by a great number of experiments.
     
    References | Related Articles | Metrics
    Fast Gradient Algorithm in Subspace Predictive Control under Fault Estimation
    WANG Jianhong
    2013, 47 (07):  1015-1021. 
    Abstract ( 759 )   Save
    This paper proposed novel direct design methods from closed loop measured data to estimate faults and design controllers. When imposing the lower and upper bounds constrain conditions on the faults, a fast gradient method was applied to solve it. Based on fault estimations, the subspace predictive control was proposed to solve an optimization problem with linear matrix inequality constraint. To this optimization problem in the subspace predictive control under fault estimations, a class of estimation sequences were constructed to use the fast gradient method. The helicopter simulation shows that the algorithm proposed is reliable and effective.
     
    References | Related Articles | Metrics
    Visual Contour Tracking Based on Inner-contour Particle Filter
    CAO Songxiao,WANG Xuanyin,XIANG Ke
    2013, 47 (07):  1022-1026. 
    Abstract ( 916 )   Save

    This paper presented a novel particle filter called Inner-Contour Particle Filter to track unclosed contour under complex background. Aimed at achieving effectiveness and robustness against complex background, the proposed algorithm first used Canny edge detector to detect the edge information along the normal line of the contour, and then sampled the inner part of the normal line to get the local color information and combined it with the edge information to construct a new normal line likehood. After that, all the inner color information was used to construct a global color histogram. Finally, the edge information, local color information and global color information were integrated to form a new conservation likehood. Experimental results show that the proposed method is robust and computationally efficient for tracking contours under complex background, and can run in realtime completely.

     
    References | Related Articles | Metrics
    Automation Technique, Computer Technology
    Detection of Ship Shaft-rate Electric Field Signal Using Spatially Selective Noise Filtration
    JIA Yizhuo,JIANG Runxiang,GONG Shenguang
    2013, 47 (07):  1027-1031. 
    Abstract ( 938 )   Save
    The ship shaft-rate(SR) electric signal, as an important kind of target characteristic, plays an important part in  signal detection. In order to improve the remote-detecting capability of ship shaft-rate electric field, a novel detection algorithm based on spatially selective noise filtration in the wavelet domain was proposed. First, the signal and noise was separated by the spatially selective noise filtration in the wavelet domain. Then the arithmetic of estimating noise energy threshold of SR electric signal was proposed. Finally, the signal energy in the feature spectrum was extracted to detect the target by the sliding power spectrum algorithm. The effectiveness of the algorithm was verified by the data measured both in the laboratory and seawater. The verified result shows that the algorithm can detect the weak shaft-rate electric signal more effectively at  lower SNR situations.

     
    References | Related Articles | Metrics
    Fuzzy Decision-theoretic Rough Set Model and Its Attribute Reduction
    WANG Li1,2,ZHOU Xianzhong1,LI Huaxiong1
    2013, 47 (07):  1032-1035. 
    Abstract ( 1220 )   Save
    The DTRS is based on strict indiscernibility relation, therefore, it can only be applied to discretized data. In consequence, a fuzzy decision-theoretic rough set(FDTRS) model and a forward greedy attribute reduction algorithm were proposed based on the FDTRS model. The FDTRS model generalizes the indiscernibility relation to fuzzy T-equivalence relations based on Gaussian kernel and defines the conditional probability from the perspective of degree of fuzzy membership. The FDTRS can deal with numerical data directly. Four UCI data sets were used to compare the performance of the FDTRS with Pawlak rough set and decision-theoretic rough set on attribute reduction. Experimental results help quantify the performance of the FDTRS.
     
    References | Related Articles | Metrics
    Shipbuilding Yard Scheduling Approach Based on Genetic Algorithm
    ZHANG zhiying,XU jianxiang,JI feng
    2013, 47 (07):  1036-1042. 
    Abstract ( 921 )   Save
    This paper presented a mathematical model defined as the assignment and paths of the inbound and outbound objects to the shipping yard with the aim of minimizing the degree of  movement of the blocks. A genetic algorithm was formulated to select the optimal parking positions for the inbound blocks. A heuristic rule was embedded in the algorithm to select the optimal moving paths for the blocks. Application data were obtained from a shipyard to validate the model, and the result showed that the proposed algorithm was effective to solve the
     scheduling problem in shipbuilding yards.
     
    References | Related Articles | Metrics
    An Improved ADRC Based on Nonlinear Arctangent Function
    ZHOU Linyang,WANG Shengjie
    2013, 47 (07):  1043-1048. 
    Abstract ( 1056 )   Save
    To reduce the observation noise in the traditional extend state observation (ESO) when dealing with the system with output measurement noise,
     an ARCTANFAL function was proposed to replace the commonly used FAL function in ESO. The normal form of ARCTANFAL function based ESO was given, whose observation error analysis was conducted by using a Lyapunov function. Besides, two improved ESO using the ARCTANFAL function and two ADRCs based on these two ESOs for the system with output measurement noise were proposed. Simulation results show that these two improved ESOs can minimize the observation noise, especially in the observation of the disturbance, and the two ADRCs also have good performance on dealing with systems with output measurement noise.
    References | Related Articles | Metrics
    Piezoelectric Analysis and Testing of Valve-less Micropump
    GUAN Yanfang1,GENG Tie1,HAN Lili1,LIU Chunbo1,LING Xing2
    2013, 47 (07):  1049-1054. 
    Abstract ( 954 )   Save
    A piezoelectric micropump model was proposed for microanalytical reagent by using a piezoelectric transducer as the driving force, a silicon substrate pump and polydinethylsiloxane polymeric membrane material. In order to achieve the maximum driving energy, the modals and driving frequency of the piezoelectric transducer was analyzed using finite element analysis (FEA). It was found out that the pump volumetric efficiency reached the maximum on the first order modal. The best frequency range was between 0 and 1 kHz according to piezoelectricstress coupling analysis. Finally, the micropump models were fabricated with the micro-system fabrication technology, and a performance testing was conducted. The result show that the flow rates reach the maximum value at 60 Hz and 200 Hz under sine driving signal, and the pressure head reaches the maximum value at 60 to 600 Hz, which conforms to the numerical analysis result. The maximum flow rate and pressure head is 34.5 μL/min and 657 Pa according to the experiment.
    References | Related Articles | Metrics
    An Importance Analytical Approach for Online Social Network
    WANG Haoxiang,ZENG Shan,LIU Huiyang
    2013, 47 (07):  1055-1059. 
    Abstract ( 1332 )   Save

    An importance matrix iteration algorithm for online social network importance analysis was proposed based on existing importance analysis algorithms for complex networks, and considering the characteristics of online social networks. This novel approach considers the influence between nodes and has been approved to be efficient and accurate by experiments described in the paper. This paper can help to improve the efficiency and accuracy of the analysis of information propagation and public opinions on the Internet.

    References | Related Articles | Metrics
    A Novel Constructive Algorithm for Irregular Three-dimensional Packing Problems
    LIU Xiao1,CAO Anxi2,YE Jiawei1
    2013, 47 (07):  1060-1064. 
    Abstract ( 1357 )   Save
    This paper presented a novel constructive algorithm(HAPE3D) for irregular three-dimensional packing problems based on the principle of minimum total potential energy. Many equally spaced points were set in the container. Each spare part was moved to the points one by one and was rotated by an angle around the x, y and z axis. An optimal attitude was found at which the spare part had the lowest center of gravity. In addition, a novel technique for polygon overlap testing was proposed which enabled the HAPE3D to get out of the dependence on no-fit polyhedron. Numerical experiment shows that the HAPE3D is capable of hole-filling and packing the arbitrarily shaped spare part which is permitted to rotate. Moreover, the HAPE3D is fast,  making it possible to hybridize  with one of meta-heuristics.
    References | Related Articles | Metrics
    Instruction-level Acceleration for Drawing Operations of Android System Based on Domestic Unicore Architecture
    LING Ming,WU Jianping,WANG Mengmeng
    2013, 47 (07):  1065-1071. 
    Abstract ( 1115 )   Save
    The bionic C library and the graphic system of the Android system were analyzed in this paper. It was found that the memory filling operations of the system took lots of time, so did the alpha compositing operations. The Unicore architecture could achieve better performance when accessing to 32 bytes aligned memory. The assembly language optimization approach was used to optimize the memory filling operation. The characteristics of concurrent operation of the SIMD (Single Instruction Multiple Data) co-processor were utilized to optimize the alpha compositing operation, which could finish the composition in processing several pixels simultaneously. The canvas filling operation was improved by 17% on average and up to 44% in the experiments for 0xbench after implemented with the mentioned assembly optimization approach. The bitmap drawing operation in 0xbench was accelerated by 34% on average assisted by  the mentioned  SIMD accelerated scheme and assembly optimization methods.
     
    References | Related Articles | Metrics
    Actuator Fault Diagnosis of Automatic Underwater Vehicle Using Gaussian Particle Filter
    WAN Lei,YANG Yong,LI Yueming
    2013, 47 (07):  1072-1076. 
    Abstract ( 1335 )   Save
    For autonomous underwater vehicle (AUV) actuator faults, a fault diagnosis method based on Gaussian particle filter was proposed. First,  parameters were introduced to express the control action loss of each degree caused by actuator failures and a fault model was built based on the equation of motion in sixdegrees of freedom to describe the actuator fault. Secondly,  these arguments were estimated in company with the motion states by using the modified Gaussian particle filter. Thirdly, those parameters were used to detect faults using modified Bayesian and estimate the amplitude of the failure with sliding window. Finally, simulation was conducted and some data from sea experiment were analyzed to test the algorithm. The results show that the proposed methods can detect and diagnose faults fast and accurately.
     
    References | Related Articles | Metrics
    Automatic Parking Based on Bird’s Eye View Cameras
    WANG Xudonga,WANG Chunxianga,YANG Mingb,WANG Bingb
    2013, 47 (07):  1077-1081. 
    Abstract ( 1601 )   Save
    This paper proposed an automatic parking method for the robust, real-time detection and recognition of parking space. By using four on-board fisheye cameras around the vehicle, the bird’s eye view vision system can provide the omnidirectional information of the environment for parking. First, the polynomial fisheye distortion model based method was used to calibrate the cameras, and the image mosaicing method based on the LevenbergMarquardt Algorithm was adopted to combine the four individual images into one. Secondly, the Radon transform based method was employed to extract features of the parking space in the radon space. Finally, the double circular trajectory planning and the preview control strategy were proposed to park the vehicle autonomously. Experimental results show that the proposed method works effectively and robustly in real-time for both automatic parking and parking space recognition.
     
    References | Related Articles | Metrics
    Incremental ISOMAP Method Based on Locally Estimated Geodesic Distance
    WU Wentong1,LI Yuanxiang1,Wei Banghe2,Zheng Silong1
    2013, 47 (07):  1082-1087. 
    Abstract ( 1071 )   Save
    The classical ISOMAP (isometric feature mapping) method is prone to suffer from the noise and the size of neighborhood. A novel method called “Incremental ISOMAP” based on locally estimated geodesic distance for dimensionality reduction was presented. First, this method assumed that the neighborhood of a point located at the highly twisted placed of the manifold might not be linear so that its neighbors should be determined by geodesic distance. Then, incremental learning was used to replace the batch mode in pattern recognition,  aiming to enhance the ability of real time. The proposed method is simple, general and easy to deal with high-dimensional data. The experimental results on face recognition show that the method is efficient and robust.
     
    References | Related Articles | Metrics
    Improved Thermal Reconstruction Method Based on Dynamic Voronoi Diagram with Non-uniform Sampling on Multicore Processors
    LI Xin,RONG Mengtian,LIU Tao,ZHOU Liang
    2013, 47 (07):  1087-1092. 
    Abstract ( 836 )   Save
    The lower accuracy of hot spot temperature estimation on microprocessors can lead to a higher probability of false alarms and unnecessary responses, which results in a reduction of the reliability of computer systems. In this paper, an improved thermal reconstruction method based on dynamic Voronoi diagram with non-uniform sampling on multicore processors has been proposed. Experimental results indicate that the proposed method significantly outperforms spectral analysis techniques in both thermal reconstruction error and hot spot temperature error. It can be better applied in dynamic thermal management techniques to achieve global and local thermal monitoring.
     
    References | Related Articles | Metrics
    Spatial Attitude Model of Six-Wheeled Rocker Rover and Its Mathematical Solution
    ZHOU Kaibo1,WANG Xuyong1,LUO Xiaotao2,JI Ming2,GUO Xiaofeng1,CHENG Zhi1
    2013, 47 (07):  1093-1098. 
    Abstract ( 862 )   Save
    The spatial attitude of six-wheeled rocker rover constantly changes when it crosses complex terrains or obstacles. In order to model the spatial attitude of the rover, the structure of the rover was simplified and summarized. Five spatial parameters of the rover were defined (the parameters include the inclination angles between differential shaft and level ground, rotation angles of main and sub rockers) and the center height of six wheels was involved in the model as terrain parameters. Finally, the mathematical model of the spatial attitude of the rover was established, based on which the forward solution and inverse solution were defined and corresponding solutions were proposed. This research provides the basis for the performance analysis of the six-wheeled rocker rover in different aspects.
     
    References | Related Articles | Metrics
    Radiao Electronics, Telecommunication Technology
    Joint Cooperation Spectrum Sensing Method  Based on Compression Sensing
    JIANG Xiaolin1,2,GU Xuemai1,HE Chen3
    2013, 47 (07):  1099-1102. 
    Abstract ( 1093 )   Save
    In this paper,  the dynamic spectrum sensing was achieved by jointing cooperation spectrum sensing based on compression sensing. The last result of spectrum decision was made by comparing the hyper-parameters obtained from the fusion of the sensing  data with the decision threshold. The proposed algorithm reduces the uncertainty of the compression sensing data obtained by a single SU, results in a better performance of the normalized MSE, and can effectively excavate the compression sensing data of SUs. Compared with other typical algorithms, it can obtain higher correct detection probability and smaller false-alarm probability.
    References | Related Articles | Metrics
    Fully Secure Anonymous Identity-Based Broadcast Encryption Scheme
    SUN Jin1,2,HU Yupu2
    2013, 47 (07):  1103-1108. 
    Abstract ( 1277 )   Save
    A fully secure anonymous identity-based broadcast encryption scheme was proposed by combining the Waters dual system encryption with the orthogonality property of composite-order bilinear groups. Based on the standard model without tags, the scheme can achieve constant-size key and ciphertext which constrain three group exponents, respectively. The scheme is proved by using the three static assumptions which do not depend on the number of queries the attacker makes. Furthermore, the analysis results indicate that the scheme proposed in this paper is fully secure and can satisfy the higher efficiency and practice requirement.
    References | Related Articles | Metrics
    A Double Band-notched UWB Antenna with Novel DGS
    GAO Weidong,LIU Han,SUN Ronghui
    2013, 47 (07):  1109-1113. 
    Abstract ( 994 )   Save
    A novel planar ultra-wideband antenna with double band-notched characteristics was proposed according to the fact that UWB system was easy to be interfered with the narrow-band signals. The new DGS was used on the ground to expand the bandwidth. Two U-shaped slots were utilized on the octagon radiating patch to achieve the double band-notched characteristics within the frequency range of 3.4 to 3.9 GHz and 5.2~5.8 GHz. A pair of branches were used on the fed line to improve the band-notched characteristics. Effects of the two U-shaped slot on the antenna band-notched characteristics were also studied with simulation software. Radiation patterns and gain curves were analyzed, and the proposed antenna was fabricated. Simulated and measured results indicate that the proposed antenna has novel shape, simple structure and good performance. The proposed antenna is also easy to be integrated and can be widely used in UWB wireless communication.
    References | Related Articles | Metrics
    A Robust Constrained Total Least Squares Algorithm for Passive Location
    WU Hao,CHEN Shuxin,HOU Zhiqiang,HUO Chenjie
    2013, 47 (07):  1114-1118. 
    Abstract ( 1012 )   Save
    To solve the problem of location inaccuracy in single-observer airborne passive location caused by outliers, a robust constrained total least squares (RCTLS) algorithm was proposed. First, the airborne passive location model was established, and weighted constrained total least squares (WCTLS) location criterion was obtained, which could be solved by the Newton’s method. Then, the robust extremal function for WCTLS criterion was built according to generalized Mestimation principle, thus converting the RCTLS problem to the design of equivalent weight function. The equivalent weight function was built based on Danish method. Theoretical analyses indicate that the RCTLS algorithm can identify outliers effectively, and reduce weights of abnormal measurement data in order to reduce their influence on location result. Simulations show that when outliers exist, the RCTLS algorithm keeps an ideal estimation, which proves that the RCTLS algorithm is more robust.
     
    References | Related Articles | Metrics
    Variational Bayesian Learning for Parameter Estimation of Mixture of Gaussians
    XU Dingjie,SHEN Chen,SHEN Feng
    2013, 47 (07):  1119-1125. 
    Abstract ( 2432 )   Save
    Non-Gaussian signals or systems are usually modeled by mixture of Gaussians (MoG) models containing hidden variables. A variational Bayesian learning algorithm was suggested to infer the parameters of MoG. The algorithm estimateed the parameters of MoG by iteratively maximizing the lower bound of the marginal likelihood and updating the variational parameters until the free-form distribution was sufficiently close to the true posterior. The detailed learning of variational Bayes for MoG was derived and explained. The experiments show that this method can estimate the parameters of MoG favorably with sampling method from the engineering view.
     
    References | Related Articles | Metrics
    Adaptive Limited Feedback for CoMP System
    DENG Jing1,DONG Jianping1,LI li1,LUO Hanwen2
    2013, 47 (07):  1126-1130. 
    Abstract ( 917 )   Save
    In order to improve the efficiency of feedback resource in the uplink channel, phase feedback in coordinated multiple point (CoMP) systems with multicell overlapped was considered and the optimal solution for adaptive limited feedback in users was derived in this paper. The user could decide the allocations of the feedback bits according to the transmission channel gain, the interference channel strength, and the relative phase information of the received signals from different base stations. Besides, preadjustment of the phase in precoding design at the base stations was employed, which helped to achieve coherent combining of received signals at the user side. Simulation results show that the proposed scheme remarkably improves the system throughput performance without increasing the feedback overhead.
    References | Related Articles | Metrics
    Differential Analysis of Stream Cipher Phelix
    ZHANG Zhongya1,2,GUAN Jie1
    2013, 47 (07):  1131-1136. 
    Abstract ( 1008 )   Save
    Phelix is a candidate algorithm for the ESTREAM stream cipher project. An algorithm was presented to solve a system of differential equations based on single-bit fault on XY=Z in this paper. Then a bit-oriented differential fault analysis of Phelix based on the algorithm was shown. Theoretically, the 256-bit working key can be obtained by using 652 bit-faults, with the computational complexity of O(220). The result shows that the stream cipher Phelix is vulnerable to differential fault analysis.
     
    References | Related Articles | Metrics
    DOA and Polarization Estimation with Conformal Array  Based on ESPRIT
    GUO Ying1,GAO Mei1,ZHANG Shuyin1,2,HUO Wenjun1
    2013, 47 (07):  1137-1142. 
    Abstract ( 1090 )   Save
    A polarization sensitive conical conformal array antenna with crossed dipole elements was formed and its uniform data model was built, based on which, by employing the special structure properties of single curvature surface,  the sub-arrays was found to agree with the rotational invariance relationship required by the ESPRIT algorithm and  a joint estimation method of 2D DOA and polarization was proposed. Monte-Carlo simulation results show that the proposed algorithm is competent to solve the problem of joint 2D DOA and polarization estimation based on conical conformal array antenna (CAA).
     
    References | Related Articles | Metrics
    Joint Source Channel Decoder Based on CABAC
    WANG Yue1,XIE Rong2
    2013, 47 (07):  1143-1148. 
    Abstract ( 950 )   Save
    H.264 has been widely used in recently years. The entropy coding method used in H.264 is contextbased adaptive binary arithmetic code (CABAC). Although CABAC can achieve high compression, it is very sensitive to channel errors. In this paper, a novel joint arithmetic and variable length decoding algorithm based on CABAC was proposed. The transmitted sequence bits were first decoded by a joint source channel arithmetic decoder, the output of which was decoded by joint variable length decoder (JVLD). The trellis graph was used to search the best symbol sequence. Furthermore, at the process of joint arithmetic decoding, the searching path was canceled if the decoded sequence did not conform to the vlc structure, thus achieving better decoding performance.  Experimental result indicates that the proposed algorithm is superior to the separate scheme.
     
    References | Related Articles | Metrics
    Gene Prediction Based on All-phase Filtering Theories
    2013, 47 (07):  1149-1154. 
    Abstract ( 871 )   Save
    A novel design of FIR (finite impulse response) filter named APNPBF (all-phase narrow passband filter) was proposed based on all-phase theories. The APNPBF can provide the passband gain with high precision and can satisfy the required specifications without repeatedly modifying the design. The frequency sampling, Chebyshev window and all-phase narrow pass-band filters were applied as the kernel of the prediction algorithm of protein coding regions respectively. The prediction results measured with AC (approximate correlation) at the base level of DNA sequences from data sets HMR195 and ALLSEQ proved the superiority of the proposed method.
    Key words:
    References | Related Articles | Metrics
    Mathematical sciences and chemical
    Growth of Solutions of Higher Order Linear Differential Equations and Its  Small Functions
    JIN Jin
    2013, 47 (07):  1155-1159. 
    Abstract ( 870 )   Save
    The growth of solutions to higher order linear differential equations and its small functions was investigated using the Nevanlinna value distribution theory of entire functions and the investigation skills of complex differential equations. The relation between the 1st, 2nd derivatives and the small functions was discussed, and precise estimate was obtained, which improved and generalized some results in literature.
     
    References | Related Articles | Metrics
    Edge-balance Index Sets of Nested Graph with Unlimited Paths and Equal Circles(1)
    ZHENG Yuge1,YAO Jingjing2
    2013, 47 (07):  1160-1163. 
    Abstract ( 738 )   Save
     Based on the study of the edge-balance index sets of Cn×P3,Cn×P11, this paper introduced several novel techniques of combinatorial design which generalized the effective classification of all natural numbers m and n. These ideas help to examine the problem of the edge-balance index sets of the nested graph Cn×Pm with unlimited paths and equal circles,obtaining the computational formula of the edge-balance index sets Cn×Pm(n≥3,m≡0(mod3)), and presenting the way to design the graphs.
     
    References | Related Articles | Metrics
    Others
    An Empirical Analysis of Technology Innovation Diffusion in  Chinese Universities Based on Bass Model
    HUANG Haiyanga,b,WANG Qingc,CHEN Jixiangb
    2013, 47 (07):  1164-1168. 
    Abstract ( 841 )   Save
    Based on the analysis of the Bass model which is the most representative of innovation diffusion models, and the characteristics of technology innovation diffusion of universities, this paper has established a improved model for the technology innovation diffusion in universities taking repeated purchase as an variable. Based on the regression analysis of the income of technology transfer in Chinese universities, an equation for technology innovation diffusion in universities is obtained, and a forwardlooking predictive analysis is given.
     
    References | Related Articles | Metrics