最新刊期

    36 1 2008
    • LI Hui, HE Wei, YI Peng, WANG Bing-rui, LEI Kai, AN Hui-yao, WANG Bin-qiang
      Vol. 36, Issue 1, Pages: 1-8(2008)
      摘要:Various 100% throughput packet switching structures have been proposed for broadband network,such as Shared Bus,Shared Memory,Crossbar Matrix with Combined Input and Output Queuing,etc.Topologically speaking,their major demerit,such as bandwidth bottleneck and insufficient processing ability to schedule I/O matching,greatly limits their scalability for large scale switching routers.This paper proposes and models a novel multi-path self-routing switching fabric by integrating bitonic sorters and the multistage interconnection networks.This kind of structure possesses the properties of complete distributing and self-routing,free of I/O matching scheduling algorithm,no internal buffer,no buffered delay and jitter,modeled with algebraic permuting group,as well as high modularity and recursive scalability.Mathematical analysis and simulations show this structure is suitable for building super large scale switching fabric with QoS guaranteed application.  
      关键词:bitonic;concentrator;multistage interconnection network;self-routing;switching fabric   
      2
      |
      1218
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114854295 false
      更新时间:2025-07-16
    • Matrix Model for Input-queued Crossbar Fabric and MM-LQF Scheduling Scheme

      MA Xiang-jie, MAO Jun-peng, LAN Ju-long, ZHANG Bai-sheng
      Vol. 36, Issue 1, Pages: 9-16(2008)
      摘要:The input-queued Crossbar Switching is one of the most popular and crucial technologies of the high-performance switching systems.The matrix model for IQ-Crossbar fabric is given in this paper,which has provided and well-defined the precise concepts of IQ-Crossbar fabric,such as the state matrix,the queueing length matrix,the arriving matrix,and the matching matrix.Based on analyzing the mechanism of the cell’s queueing in the IQ-Crossbar,two matrix theorems of queueing length iteration as well as the state iteration are discussed and proved.The matrix model given in this paper provides the theoretical reference to IQ-Crossbar scheduling algorithms.Based on the matrix model set up in this paper and the analysis of the advantages and disadvantages of LQF algorithm,a new scheduling scheme of MM-LQF is provided,which has 3.72 times of operational efficiency,2.35 times of port gate rates,0.5 times of cell delay under heavy Bernoulli uniform load,100% throughput under Bernoulli diagonal load of the LQF algorithm.  
      关键词:input queued crossbar;matrix model;queueing length matrix;scheduling scheme;longest queue first   
      2
      |
      894
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114857088 false
      更新时间:2025-07-16
    • Efficient and Universally Composable Security Oblivious Transfer

      FENG Tao, MA Jian-feng, LI Feng-hua
      Vol. 36, Issue 1, Pages: 17-23(2008)
      摘要:Non-committing encryption achieved only semantic security,in contrast,applications often require security against chosen ciphertext attacks.A main ingredient in the previous adaptive universally composable (UC)oblivious transfer protocols are non-committing encryptions.the previous proposals are not UC secure against adaptive adversaries in the so-called non-erase model.A new UC secure oblivious transfer protocols were proposed and schemes utilize two primitives of the verifiably smooth projective hashing and deniable encryption as constructed by.the double trapdoor decryption mechanism based on trapdoor commitment.Our construction is based on the decisional composite residuosity in common reference string (CRS) model.We constructed a two-message (1-round) string oblivious transfer protocol,which improves computational efficient that supports message spaces of size exponential and save O(n)-1 rounds communications efficient than bit-OT protocols.  
        
      2
      |
      1888
      |
      4
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114850148 false
      更新时间:2025-07-16
    • Short Signature for Specified Verifier

      SI Guang-dong, XIN Xiang-jun, CHEN Yuan, XIAO Guo-zhen
      Vol. 36, Issue 1, Pages: 24-27(2008)
      摘要:Based on bilinear pairings,a new short signature scheme is proposed which can only be verified by the specified verifier in this paper.The signature of messages is dropped from the 1024 bits for RSA signature algorithm to around 170 bits,which reduces the flow of data network,avoids the congestion efficiently and increases the usage of the network.The characteristic,the designated verifier only can verify the correctness of the message’s signature,prevents the disclosure of the signer’s any relevant information.Presumed the difficulty of Computational Diffie-Hellman Problem,the security proofs for the new signature scheme is given in the random oracle model and its application is put forward on will subscription.  
      关键词:short signature;bilinear pairings;random oracle model;will subscription   
      2
      |
      1713
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114857739 false
      更新时间:2025-07-16
    • SUN Jun, YUAN Dong-feng
      Vol. 36, Issue 1, Pages: 28-31(2008)
      摘要:The relationship between the mean square error (MSE) of estimation and the general power spectral of channels is discussed here.Deduce the expression of MSE function including variant important channel parameters,among which some ones affect the estimate performance significantly,such as the Rice factor,the spread of the angle of arrival and so on.Then,the system performance criteria associated with the estimate error function is analyzed and the impacts of these channel parameters on the channel estimation and the system performances are explored.The thresholds of channel signal-to-noise ratio (CSNR) in ACM systems are also influenced by MSE.This affection is also investigated here under different propagation conditions.  
      关键词:adaptive coded modulation systems;estimate performance;channel parameters;system performances   
      2
      |
      952
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 116350518 false
      更新时间:2025-07-16
    • LIN Wei, LIU Bin, TANG Yi
      Vol. 36, Issue 1, Pages: 32-38(2008)
      摘要:In order to reduce network congestion and fully use link bandwidth,when there are Equal-cost-multi-paths (ECMPs) between a forwarding node and a destination subnet,traffic load should be balanced among ECMPs and packets of the same TCP flow should reach destination host in the same order.An algorithm called LRU-based caching with counting (LCC) is proposed.Packet length differentiation is considered to achieve load balance by adapting a counter for each ECMP,and counter overflow is solved by relative counting and restrictions.UDP packets only need to be concerned to achieve load balance.Furthermore,flow delay differentiation forwarding to different hosts of the same destination subnet is transformed to entries in cache invalided time period difference.Simulation shows that when delay differentiation among ECMPs is not significant,storage requirement is small,only one cycle is needed for each cache lookup,load balance is near optimal,and only 2% of packets are out of order.  
      关键词:traffic splitting;ECMPs;LRU;cache;counting   
      2
      |
      1198
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114850911 false
      更新时间:2025-07-16
    • WU Shao-hua, ZHANG Qin-yu, ZHANG Nai-tong
      Vol. 36, Issue 1, Pages: 39-45(2008)
      摘要:To mitigate the NLOS (non-line-of-sight) error of UWB (ultra-wideband) ranging caused by obstructions in dense multi-path environments,an effective NLOS error mitigation method is proposed in this paper.The principles and characteristics of NLOS error are considered,and based on the path loss model of UWB signal,through comparing the energy of paths arriving at different time,the NLOS error estimation is formulated,which is further used to calibrate the original ranging result.A less computational and low complex path detection algorithm is proposed to implement the method.Measured data is used to test the proposed method,and the results show that the ranging precision can be improved significantly.  
      关键词:ultra-wideband(UWB);multi-path;ranging;non-line-of-sight(NLOS) error   
      2
      |
      1748
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 116353343 false
      更新时间:2025-07-16
    • LIANG Yong-sheng, ZHANG Ji-hong, ZHANG Nai-tong
      Vol. 36, Issue 1, Pages: 46-50(2008)
      摘要:Based on ethernet delay and ethernet frame rate are briefly introduced,packet loss under the frame rate is analyzed in this paper.The model between a switch under tested (SUT) and a Smartbits card is presented and used for two interconnecting switches,this paper presents that clock frequency error (CFE) between a SUT and a Smartbits card is a leading factor of forwarding delay in an ethernet switch.The formulae of internal forwarding delay and forwarding delay caused by existing CFE are deduced.experimental measurement on primary Forwarding delay and secondary forwarding delay is implemented.Theoretical analysis and experimental study testify the accuracy of the above theory.  
      关键词:ethernet delay;frame rate;smartbits card;clock frequency error (CFE);forwarding delay   
      2
      |
      1508
      |
      7
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114851808 false
      更新时间:2025-07-16
    • An Absolute DiffServ Scheme for OBS Networks

      YUAN Wei, LIU Wei, CHENG Wen-qing
      Vol. 36, Issue 1, Pages: 51-56(2008)
      摘要:This paper presented an absolute diffserv scheme called PSPJET for OBS networks.The scheme combines the extra offset time and Burst Preemption/Burst active segment dropping.This scheme can ensure that the data loss rate of the guaranteed traffic will not exceed a maximum and the data loss rate of the non-guaranteed traffic is kept to minimum.Compared with the APJET scheme,this scheme can endure higher traffic intensity and needs no optical buffers.  
      关键词:optical burst switching(OBS);absolute diffserv;extra offset time;burst preemption   
      2
      |
      885
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114855693 false
      更新时间:2025-07-16
    • A Model for Router-Level Topology of Internet Based on Complex Characters

      ZHANG Xin, ZHAO Hai, LI Chao
      Vol. 36, Issue 1, Pages: 57-63(2008)
      摘要:The measuring data which were got by CAIDA multi monitors were analyzed,then multi eigenvalues describing the router-level topology of Internet were extracted from analysis results.Considering the dynamic change,the hierarchy and the non-linear connecting character between the nodes in the router-level topology of Internet,the DNLH(dynamic non-linear hierarchy) model and the algorithm of the model were put forward.According to factual data,the non-linear connecting parameters between the nodes were optimized by genetic algorithm.Through quantitative experimenting analysis,this model is found valuable.  
      关键词:Internet;router-level topology;power-law distribution;genetic algorithm   
      2
      |
      1007
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114855096 false
      更新时间:2025-07-16
    • Reliable Link Multicast Routing Protocol for Wireless Sensor Networks

      SONG Zhen, ZHOU Xian-wei, LIN Liang
      Vol. 36, Issue 1, Pages: 64-69(2008)
      摘要:In the applications of wireless sensor networks,multicast plays a very important role.In both military and civil domain,we usually need the multicast support.It is very hard to design an efficient multicast protocol for wireless sensor networks,because many factors have to be taken in consideration,such as the energy which is a vital factor for wireless sensor networks.Aimed at the restricted energy in wireless sensor network,a reliable link multicast routing(RLMR) protocol by finding the shortest path between two nodes is proposed in this paper.The energy of nodes and the link reliability between two nodes are considered in RLMR.Two factors are deemed as the link reliability indexes.As the more energy and nearer nodes take on more transmission tasks,the data stream route option is optimized,the energy consume of nodes is balance and the network life periods is extended.The simulation proves the validity of Reliable Link Multicast Routing protocol.The multicast in RLMR becomes more reliable.  
      关键词:Wireless sensor networks;node energy;shortest paths;multicast;multicast tree   
      2
      |
      1416
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114854898 false
      更新时间:2025-07-16
    • DRM Scheduling Algorithm for Weakly Hard Real-Time System

      ZHAO Ming, ZHAO Hai, ZHANG Wen-bo, ZHANG Hao-hua, LUO Gui-lan, SUN Pei-gang
      Vol. 36, Issue 1, Pages: 70-75(2008)
      摘要:After defining the model of periodic task with multiple QoS grades for weakly hard real-time system,this paper presents DRM weakly hard real-time scheduling algorithm based on RM scheduling policy.DRM,Which has inequation for schedulablity test,not only supports task with any QoS parameter,but also changes the scheduling priority of task during scheduling to reflect its pressure.When system is overloaded,DRM can adopt QoS degradation mechanism,which enhances the flexibility of system to load by reducing service grade of tasks properly with the guarantee of important tasks scheduling with lowest QoS,so as to make more tasks running validly.At the end of this paper,simulated data is presented to show the efficiency of DRM and QoS degradation mechanism.  
      关键词:weakly hard real-time system;schedule;quality of service;overload;degradation mechanism   
      2
      |
      977
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114853753 false
      更新时间:2025-07-16
    • Weighted Cut Based Image Segmentation

      LI Xiao-bin, TIAN Zheng, LIU Mi-ge, XU Hai-xia
      Vol. 36, Issue 1, Pages: 76-80(2008)
      摘要:A novel graph partitioning criterion,weighted cut,is presented,and its application to the image segmentation problem is demonstrated.An important characteristic of the criterion is that in the course of image segmentation the local and global image segmentation information is fused together.Moreover,optimizing weighted cut can ensure that the inter-cluster similarity is minimized while intra-cluster similarity is maximized.We show that an efficient computational technique based on an eigenvector problem can be used to optimize this criterion.The experimental results on a number of artificial point sets and real-world images show the effectiveness of the new criterion.  
      关键词:image segmentation;graph;weighted cut   
      2
      |
      1006
      |
      7
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114849480 false
      更新时间:2025-07-16
    • Parameter Determination of Pulse Coupled Neural Network in Image Processing

      YU Jiang-bo, CHEN Hou-jin, WANG Wei, LI Ju-peng
      Vol. 36, Issue 1, Pages: 81-85(2008)
      摘要:Pulse coupled neural network (PCNN) can be implemented on image processing effectively. But little researches are about theory analysis in present and the determination of parameters is on the stage of experience,which impedes the development of PCNN model. PCNN model is analysis in theory and the influence of parameters to PCNN is proved in this paper. Finally the rule of parameter determination in image processing is proposed. In ocular fundus image processing,the effect of automation parameter determination is similar to manual parameter determination and the result demonstrate its robustness.  
      关键词:pulse coupled neural network;parameter determination;computer simulation;image processing   
      3
      |
      1166
      |
      10
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114855925 false
      更新时间:2025-07-16
    • Adaptive Fuzzy Variable Structure Control for Hydraulic Servo System

      YANG Yong
      Vol. 36, Issue 1, Pages: 86-89(2008)
      摘要:Combining the merits of variable structure control(VSC),adaptive control and fuzzy technique,an adaptive fuzzy variable structure control has been developed.A variable structure controller with integral switching plane function is designed,and a two-dimension fuzzy scheduling mechanism is designed for boundary layer width tuning to reduce chattering.Based on Lyapunov stability theory,an adaptive algorithm is used to adaptively tune the parameters of VSC.Experiment results applied to hydraulic servo system show that both chattering reduction and higher steady state precision can be effectively carried out by using the proposed control method.The proposed control system has stronger robustness and adaptation.  
      关键词:fuzzy variable structure control (FVSC);boundary layer width tuning;adaptive control;chattering reduction;steady-state characteristics;hydraulic servo system   
      2
      |
      902
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114849755 false
      更新时间:2025-07-16
    • WAN Hong-lin, PENG Yu-hua, QU Huai-jing
      Vol. 36, Issue 1, Pages: 90-94(2008)
      摘要:Since inefficient representation for details with Pyramid decomposition in Curvelet transform,we propose a new image denoising method,which extracts details by Digital TV filter and then applies Ridgelet transform to it.The Ridgelet transform here is based on Fractional Fourier transform and Projection-Slice theorem,and its coefficients are thresholded according to Minimax error criterion of wavelet.The Digital TV filter,compared with Pyramid decomposition,facilitates denoising in Ridgelet domain because it simplifies image decomposition and obtains a single image containing all edge information.Experiments show that our approach performs better than Ridgelet and Curvelet transform in protecting edges and reducing noise,and it eliminates oscillating patterns near edges.Furthermore,its computation is less fairly than Curvelet transform.  
      关键词:image denoising;digital total variation filter;ridgelet transform;Curvelet transform;PDEs   
      2
      |
      1160
      |
      4
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114856882 false
      更新时间:2025-07-16
    • TIAN Guang-ming, CHEN Guang-ju
      Vol. 36, Issue 1, Pages: 95-99(2008)
      摘要:Integrating the eigenvalue decomposition(ED) with time-frequency masking(TFM) of Wigner distribution(WD),an algorithm of signal decomposition was presented,and generalized to other type of TFRs with cross-terms reduction.For multi-component signals, whose components respectively exist in the time-frequency (TF) regions which does not overlapped with each other,it was testified that,signal components may be corresponded to the ED of the inverse Fourier transform (IFT) of the summation of the components’ WDs.By thresholding,the TF support regions of the WD’s auto terms maybe obtained from the TF representations (TFRs) with cross-terms reduction;and from WD by TFM,one TFR which reduces the cross-terms and keeps the auto-terms’ concentration may be obtained.Then the ED of IFT of this TFR can achieve multi-component signal decomposition.The results of simulations and instance illustrated the validity and practicability of the theory and algorithm.Finally,the performance of the algorithm was analyzed and its application was popularized.  
      关键词:Wigner distribution;time-frequency masking;eigenvalue decomposition;signal decomposition   
      2
      |
      1082
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 116349323 false
      更新时间:2025-07-16
    • JIANG Shu-hong, HAO Ming-fei, ZHANG Jian-qiu, HU Bo
      Vol. 36, Issue 1, Pages: 100-105(2008)
      摘要:Hypercomplexs encode the red,green and blue channels of a color image as a whole vector for the follow processing.Comparing with the traditional methods,the hypercomplex processing methods can better describe the intrinsic color relationships of images.Hypercomplex correlation techniques have been widely used in many applications of color image processing.This paper analyzes and introduces the fast algorithms of the 2-D hypercomplex Fourier transform and hypercomplex correlation by using the traditional complex fast Fourier transforms.And our novel algorithms are proposed,which respectively calculate each part Fourier transform by FFT algorithm by means of separating a hypercomplex into a real part and other imaginary parts.When reverting the corresponding unit imaginary operators and combining the results of the real and imaginary parts Fourier transforms,we can get the hypercomplex results.The analytical results show that our algorithms are easier to implement and have less computing complexity than the known fast algorithms.Finally some new results by applying hypercomplex correlation into object tracking are introduced.  
        
      2
      |
      1092
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114856534 false
      更新时间:2025-07-16
    • LIAN Ke, WANG Hou-jun, LONG Bing
      Vol. 36, Issue 1, Pages: 106-110(2008)
      摘要:Singularities and irregular structures typically characterize the content of signals.The Lipschitz Exponent (LE) is the most popular measure of the singularity behavior of a signal.Most of the existing methods of measuring LE using wavelet transform are derived from the previous work of Mallat and Hwang,which equals LE to the maximum slope of straight lines that remain above the wavelet transform modulus maxima(WTMM) curve in the log-log plot of scale s versus WTMM.However this method is not always robust and precise especially in noise environment,because it is only the particular case of the inequation (25) in [1].In this paper we adopt a new area-based objective function.Based on it,we choice the slope of the line,which minimize the objective function,as the value of LE from all the lines satisfying the inequation (25) in [1].The results of experiment demonstrate that this method is more precise and robust.  
      关键词:lipschitz exponent;wavelet transform;singularity;wavelet transform modulus maxima   
      2
      |
      1191
      |
      4
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114858724 false
      更新时间:2025-07-16
    • HU Mou-fa, DONG Wen-juan, WANG Shu-hong, CHEN Zeng-ping
      Vol. 36, Issue 1, Pages: 111-116(2008)
      摘要:A new singular value decomposition (SVD) band-pass-filter technology is presented for background suppression and denoising in small targets detecting of visible images.Firstly,the relation between image singular value and targets,image noise and image background is analyzed.And results show that the high order part of image singular value obtains more information of image noise,the middle order part obtains more information of targets and the low order part obtains more information of image background.Based on this fact,two SVD band-pass-filters named SVD-I and SVD-II are proposed.And two filter parameters estimation methods are given,including singular value curve turning-point method and threshold criterion method.Experiments show that the new SVD band-pass-filter can suppress image background and denoising effectively,and improve the signal to noise (SNR) of small targets.  
      关键词:background suppression;image denoising;singular value decomposition (SVD) band-pass-filter;singular value curve turning-point method;threshold criterion method   
      2
      |
      2147
      |
      22
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114853995 false
      更新时间:2025-07-16
    • Construction of LDPC Codes Based on MDS-Convolutional Codes

      QIAO Hua, DONG Ming-ke, XIANG Hai-ge
      Vol. 36, Issue 1, Pages: 117-121(2008)
      摘要:A great deal of research effort has been expended in the design and construction of structured low-density parity-check (LDPC) codes.In this paper,we propose a method to construct structured LDPC codes based on maximum-distance separable (MDS) codes.The main idea of this paper is to expand the method which is based on RS codes with two information symbols[12] to all MDS codes.The details of the method are described by using MDS convolutional codes to construct LDPC codes.Since the definition of the MDS convolutional codes are different from that of linear block codes,a shorten technology is used and proved in the paper.Some LDPC codes based on the proposed method with variable code length at high rates are constructed and simulation results show their performance advantage over random construction.  
      关键词:low density parity check codes;maximum-distance separable codes;convolutional codes;structured construction   
      2
      |
      1097
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114856357 false
      更新时间:2025-07-16
    • Application of Hadamard ECOC in Multi-Class Problems Based on SVM

      YIN An-rong, XIE Xiang, KUANG Jing-ming
      Vol. 36, Issue 1, Pages: 122-126(2008)
      摘要:In this paper,we proposed applying Hadamard Error-Correcting Output Code to extend binary classifier to multi-class problems.Compared with other ECOC approaches,Hadamard ECOC is easy to construct and suitable to any number of classes.We combine it with binary support vector machine (SVM) to solve the multi-class problem of speaker identification.Compared with the traditional "1-against-rest" method,the experiment result shows that Hadamard ECOC has much better and more stable performance to any number of classes for the multi-class problem and is robust with respect to the assignment of distributed representations to particular classes.  
      关键词:pattern recognition;speaker identification;Hadamard matrix;support vector machine;error-correcting output code   
      2
      |
      1216
      |
      8
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114858006 false
      更新时间:2025-07-16
    • An Extended Mumford-Shah Model Integrated with Fuzzy Clustering

      XIE Zhen-ping, WANG Shi-tong
      Vol. 36, Issue 1, Pages: 127-132(2008)
      摘要:Fuzzy clustering and Mumford-Shah model are two fundamental methods for image segmentation.In this paper,an extended Mumford-Shah model integrated with fuzzy clustering,called FCMS,is presented.FCMS has some remarkable characteristics and better performance.The framework of FCMS consists of three strategies,which are also available for integrating various popular fuzzy clustering algorithms into many Mumford-Shah’s variations.In particular,an example of FCMS using the FCM and original Mumford-Shah model is completely studied in this paper.The results on theoretical and experimental analysis demonstrate the rationality and effectiveness of the proposed model.  
      关键词:image segmentation;curve evolution;fuzzy clustering;level set   
      2
      |
      1063
      |
      5
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 116353818 false
      更新时间:2025-07-16
    • WANG Nian-ping, JIN Chen-hui
      Vol. 36, Issue 1, Pages: 133-135(2008)
      摘要:More deep analyses for multiplication of large integers is given using the algorithm of divide and conquer.Based on the formerly algorithm of divide and conquer,we divide each of large integers into k(2≤k≤n) parts which are the same size.It is proven that we can reduce the times of multiplication from k2 to k(k+1)/2 in the product of two integers.The complexity for calculating the product of two large integers is given and is proven to be the lowest when we divide each of large integers into two parts which are the same size.Furthermore,it is shown to be reasonable to divide each of two large integers into two parts using the algorithm of divide and conquer.  
      关键词:multiplication of large integers;the algorithm of divide and conquer;complexity   
      2
      |
      1929
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114850394 false
      更新时间:2025-07-16
    • Minimum Distance Between Bent and Resilient Boolean Functions

      LI Chao, QU Long-jiang
      Vol. 36, Issue 1, Pages: 136-140(2008)
      摘要:The minimum distance between Bent functions and Resilient functions is studied.An algorithm for calculating the minimum distance between Bent functions and resilient functions is given.We give a new lower bound for the minimum distance between Bent functions and 1-resilient functions.This new lower bound is better than that presented by S.Maity etc in 2004,and their conjectures are proven to be true.The minimum distances between Bent functions and 1-resilient functions on 12 and 14 variables are also given.  
      关键词:Bent function;resilient function;minimum distance   
      2
      |
      984
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114848770 false
      更新时间:2025-07-16
    • Constructions of Multi-Output Boolean Functions with High Nonlinearity

      CHANG Zu-ling, KE Pin-hui, ZHANG Jie, WEN Qiao-yan
      Vol. 36, Issue 1, Pages: 141-145(2008)
      摘要:This paper mainly study the methods to construct multi-output Boolean functions with high nonlinearity.For multi-output Boolean functions satisfying the number of input variables smaller than the number of output variables,we provide one sufficient and necessary condition for existing nonzero nonlinearity and the corresponding constructing method.We also use one special class multi-output bent functions to construct unbiased multi-output Boolean functions with very high nonlinearity.  
      关键词:Boolean functions;nonlinearity;Bent functions;Reed-Muller codes   
      2
      |
      903
      |
      3
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 116355181 false
      更新时间:2025-07-16
    • LIAO Xue-wen, ZHU Shi-hua, ZENG Er-lin
      Vol. 36, Issue 1, Pages: 146-151(2008)
      摘要:Based on ultra-wideband (UWB) transmitted reference (TR) technology,the interference model is analyzed for time division multiple access (TDMA) systems with conventional pulse pair structure,in which received reference and data received waveforms are both contaminated by inter-pulse interference.The inter-symbol interference model was demonstrated to be a second-order non-linear system and model coefficients are determined by received waveform correlation matrix.A non-overlapped pilot pulses structure was presented to estimate the model coefficients.Modified turbo equalization algorithm is adopted to equalize the second-order non-linear inter-symbol interference (ISI).Simulation result shows that,for the IEEE 802.15.3a’s indoor multipath channel model,the turbo equalization principle is still effective in TR non-linear ISI systems.  
      关键词:ultra-wideband;transmitted reference;channel estimation;non-linear equalization;turbo equalization   
      2
      |
      835
      |
      4
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114853515 false
      更新时间:2025-07-16
    • ZHAO Zhan-feng, ZHOU Zhi-quan, QIAO Xiao-lin
      Vol. 36, Issue 1, Pages: 152-155(2008)
      摘要:A new QDDFS method of over ten millions’ compression ratio is proposed based on Taylor median theorem,that makes one CMOS chip can store 32bit-QDDFS system.The principle is analyzed and parameters are optimized.A reasonable scheme is put forward for the bottleneck of this system.Finally the whole architecture for proposed scheme is given.  
      关键词:QDDFS;Taylor median theorem;compression ratio   
      2
      |
      872
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114849344 false
      更新时间:2025-07-16
    • Research of Dynamics of Immune T Cells Based on Hybrid Methods

      MO Hong-wei
      Vol. 36, Issue 1, Pages: 156-160(2008)
      摘要:Immune system is a complex self-adaptive system consisting of molecules,cells and organs.The process of recognizing,activating,responding to a special antigen is also a process of complex dynamics.In order to understand how dynamics behavior of individual agent propagates to population dynamics,it presents a new method of researching agent population dynamics which is inspired by T cells immune response.The model of T cell agents is established by hybrid model of differential equation and cell automaton.It sets up the base for studying the relation between individual dynamics of T cell and population dynamics of T cells.  
      关键词:immune system dynamics;agent;immune response   
      2
      |
      940
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114849922 false
      更新时间:2025-07-16
    • FAN Xiu-mei, SHAN Zhi-guang, ZHANG Bao-xian, CHEN Hui
      Vol. 36, Issue 1, Pages: 161-170(2008)
      摘要:The successful architecture and supporting protocols of today's Internet operate poorly when faced with operating enviroranents chalacterized by very long delay padls and frequent network partitions.These problems ale exacerbated by end-nodes that have severe power or memory constraints.Because of lacking "always-on" infrastructure in mobile and extreme environments,many such networks have their ownspeciatized protocols, and do not utilize TCP/IP.To achieve interoperability between them,researchers had proposed a network architecture and application interface structured around optionally and reliable asynchronous message forwarding,with limited expectations of end-to-end connectivity and node resources.This architectnre is calleddelay-tolerant networks(DTN).It operates as an overlay networkabove the transport layer.In this paper,we study the state-of-the-art architecture and key techniques for DTN,discuss their merits and deficiencies,and point out potential issues.It is our purpose to stimulate more research in this new promising network.  
      关键词:delay-tolerant networks;high delay parh;frequently network disconnection;overlay networks   
      2
      |
      2007
      |
      34
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114850610 false
      更新时间:2025-07-16
    • CAI Li-jun, WANG Lei, LIN Ya-ping, LI Xiao-long
      Vol. 36, Issue 1, Pages: 171-176(2008)
      摘要:On the basis of KDC (key distribution center)and diversity of DNA molecules,an innovative DNA model for key predistribution and key predistribution scheme based on the new DNA model are proposed.And in addition,by combing with the good characteristics of key pool,a novel DNA model based pairwise key establishment algorithm is presented for distributed sensor networks,which uses characteristics of the code of oligonucleotides in DNA strands for key predistribution,and in which,any pair of nodes exchange DNA strands information and use the code of some oligonucleotide in the DNA strand as their actual pairwise key.Theoretical and experimental analyses show that,compared with those previous well-known polynomial-based and polynomial pool-based key predistribution models and pairwise key establishment algorithms,the newly proposed algorithm has better security,lower communication costs and higher probability of direct pairwise key establishment.So,it is a better and more efficient new pairwise key establishment algorithm suitable for distributed sensor networks.  
      关键词:pairwise key;sensor networks;key pool;key predistribution;DNA model gene clustering   
      2
      |
      929
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114853006 false
      更新时间:2025-07-16
    • LUO Ren-ze, CHEN Ning, ZHOU Guo-Tong
      Vol. 36, Issue 1, Pages: 177-179(2008)
      摘要:A novel superimposed periodic pilot scheme for finite-impulse response (FIR) channel estimation,the linear minimum mean square error estimator (LMMSEE),is investigated.The advantage of the method is that it is simpler to implement without sacrificing the data rate as it needs no information on the channel statistics.Theoretical analysis and computer simulation show that the proposed method are found to exhibit better performance than that of the linear square (LS) method at lower SNR values,provided that the number of pilot tones is sufficiently greater than the channel impulse response’s length.  
      关键词:orthogonal frequency division multiplexing(OFDM);channel estimation;superimposed training sequence;minimum mean square error(MMSE)   
      2
      |
      746
      |
      2
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114853303 false
      更新时间:2025-07-16
    • ZHANG Di, PENG Hong
      Vol. 36, Issue 1, Pages: 180-183(2008)
      摘要:Super-resolution image reconstruction is the process of producing a high-resolution image from a set of low-resolution images of the same scene.Previously published techniques usually perform well on simulated low-resolution image sequences,but the quality of the reconstructed images from real low-resolution videos,is always blurring or even unrecognizable.A joint image registration and pattern-based high-resolution image reconstruction algorithm was thus proposed in this paper.Experimental results demonstrated that the proposed algorithm could produce superior results against normal algorithms.  
      关键词:super-resolution;pattern recognition;image sequence;image reconstruction   
      3
      |
      758
      |
      1
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114852812 false
      更新时间:2025-07-16
    • A Variational Model for Image Decomposition Based on Wavelet Method

      LI Min, FENG Xiang-chu
      Vol. 36, Issue 1, Pages: 184-187(2008)
      摘要:A variational model for image decomposition based on total variation and H -1 norm is proposed,whose start is different from the OSV model.By the propertied of OSV model,the nonlinear partial differential equation and the associated iterative algorithm based on wavelet method are introduced.And the proof of the existence of minimizer for the variational model is given.Numerical results of image decomposition and denoising show that this model is feasible.  
      关键词:total variation;image decomposition;structure;texture;partial differential equation;minimization;wavelet   
      2
      |
      982
      |
      6
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114856180 false
      更新时间:2025-07-16
    • An Effective Method for SVG-Based Rendering of Real Images

      YUAN Jia-zheng, XU De, WANG Yu-jian, BAO Hong
      Vol. 36, Issue 1, Pages: 188-193(2008)
      摘要:A novel method to convert raster images in a scalable vector graphic(SVG)format using similar features of pixel is presented(call SRRI).SRRI starts image segmentation for raster images with similar features;the edges of image segmentation are obtained and there are rendered by SVG with polygon or Bezier curve.Then the obtained SVG graphics with different region edges for similar features of pixel are merged if the converted SVG is very large size.Experimental results prove the SVG rendering effectiveness of SRRI method and goods performance for converting raster images.The SVG rendering approach is very useful for huge size images and thick texture culture relic images of digital museum.  
      关键词:SVG(scalable vector graphics);raster images;SVG rendering method;image segmentation for similar features   
      2
      |
      1023
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114852397 false
      更新时间:2025-07-16
    • Microphone Array Speaker Tracking Using Layered Sampling Particle Filtering

      JIN Nai-gao, YIN Fu-liang, CHEN Zhe
      Vol. 36, Issue 1, Pages: 194-198(2008)
      摘要:A new sound source localization and tracking method based on microphone array is presented for speaker tracking problem in noisy and reverberant environments.In the framework of particle filtering,the echo-free onset signal is extracted according to the echo-avoidance model of the precedence effect,and likelihood function is constructed by the output power of beamformer.Considering the effects of different frequency components on localization and tracking,layered sampling approach is used to improve the computational efficiency of particle filter.The results of simulation data and real data show that the proposed method can reliably track the speaker even in moderately reverberant rooms.  
      关键词:speaker tracking;microphone array;particle filter;layered sampling;room reverberation   
      2
      |
      1090
      |
      10
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 116350174 false
      更新时间:2025-07-16
    • Heart Rate Prediction Algorithm Based on Inverse Gaussian Model

      LIU Jie, XIAO Hong, WANG Bo, ZHANG Zhao-chao
      Vol. 36, Issue 1, Pages: 199-202(2008)
      摘要:Heartbeat time series can be described as inverse Gaussian model. The model’s time-varying parameter can be estimated by adaptive point process and then heart rate can be predicted. Based on current one-step parameter prediction, the prediction of model’s parameter mean value by incorporating weighted observation term is proposed to improve the predictive accuracy of model’s time-varying parameter. Furthermore,the point process adaptive filtering is simplified by using linear process so as to acquire real time prediction. The simulations demonstrate that our algorithm is effective in improving the efficiency of heartbeat prediction.  
      关键词:heart rate;point process;inverse Gaussian;adaptive prediction   
      2
      |
      1094
      |
      0
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114852121 false
      更新时间:2025-07-16
    • CAO Jian-rong, CAI An-ni
      Vol. 36, Issue 1, Pages: 203-208(2008)
      摘要:Improving the precision of shot boundary detection is very important.This paper presents an algorithm for shot boundary detection based on SVM(support vector machine)in compressed domain.It uses the features,such as the type of macroblock,the difference between DC coefficients of two co-located blocks in successive frames and the type of frame,to segment a video into the shots by classifying the frames into three classes,namely,the frames of cut change,gradual change and non-change.No thresholds,which are often hard to select in most shot detection methods,are involved in our algorithm.Experiments have shown that our algorithm is robust for motion of camera and large objects in video,and the experimental result of our algorithm on TREC-2001 video data set is 8% higher than the best result of 2001 TREC evaluation in F1 comparison when cut and gradual changes are both considered.  
      关键词:SVM(support vector machine);shot boundary detection;compressed domain;video   
      2
      |
      1028
      |
      9
      <HTML>
      <L-PDF><Meta-XML>
      <引用本文> <批量引用> 114857567 false
      更新时间:2025-07-16
    0