摘要:In cryptographic design,people often use the method of iterative principle of cryptographic function to give the cryptographic algorithm.In this paper,using the information theory and random process method,we get the necessary and sufficient condition of the iterative mutual information becoming to zero and one upper bound of the rate of its convergence under some condition.
关键词:iterative principle of cryptographic function;mutual information;Markov chain
摘要:A new model of pattern recognition principles,witch is based on "matter cognition"instead of "matter classification"in traditional statistical pattern recognition,has been proposed.This new model is better closer to the function of human being,rather than traditional statistical pattern recognition using"optimal seperating"as its main principle.So the new model of pattern recognition is called the Bionic Pattern Recognition.Its mathematical basis are topological analysis of sample set in the high dimensional feature space,therefore it is also called the Topological Pattern Recognition.The basic idea of this model is based on the fact of the continuity in the feature space of any one of the certain kinds of samples.We did experiments on recognition of omnidirectionally oriented rigid objects on the same level,with the Bionic Pattern Recognition using neural networks,which acts by the method of covering the high dimensional geometrical distribution of the sample set in the feature space.Many animal and vehicle models(even with rather similar shapes) were recognized omnidirectionally thousands of times.For total 8800 tests,the correct recognition rate is 99.75%,the error rate and the rejection rate are 0 and 0.25 respectively.
摘要:In order to reduce the response time for mobile agent-based network management system,we present a quantitative model to analyze the major factors that effect the response time.Various experiments are carried out in order to evaluate the effect on management response time:number of managed network elements,data rate between network elements and manager,data rate between network elements and task to be performed.Results show that the mobile agent is more influenced by the task to be performed and is less sensitive to the bandwidth of the bottleneck link that connects the management station to the remote LAN. Moreover,a significant improvement of the response time for mobile agent is obtained when the mobile agent sends data to the management station after visiting a fixed number of nodes.
摘要:A new scheme of adaptation for IP packet over ATM and support of MPLS (Multi-Protocol Label Switching) using AAL3/4 is proposed in the paper.Aiming at the performance of end-to-end delay,we suggest a theoretical model,"Equivalent Length",for analysis and perform the corresponding simulation.An estimation of the needed buffer at the receiver is also presented.The result shows that our approach,compared with current fashion using AAL5,can be a better choice due to its obtainable smaller end-to-end packet delay,simpler operation and less buffer needed at each switching node under the situation of VC-Merging.
摘要:The existence of the equilibuium and the global exponential stability of delayed Hopfield neural network models are studied.Without assuming the monotonicity and differentiability of the activation functions,by utilizing matrix theory,Liapunov functionals are constructed and employed to establish sufficient conditions for global exponential stability independen of the delays.
关键词:delay;neural network;global exponential stability;matrix theory
LI Zhi-jiang, LI Ming-zhu, YANG Yi-xian, HU Zheng-ming
Vol. 30, Issue 10, Pages: 1435-1437(2002)
摘要:Electronic contract protocol is receiving more and more attention.In this paper,a multi-part fair electronic contract protocol is proposed.This multi-part fair electronic contract protocol needs a trusted third part.But the trusted third part will not make a bottle-neck.Through the analysis to its fairness and efficiency,we know this protocol is fair and efficient.
摘要:A novel simplified mixing model (SMM) is proposed for audio blind signal separation (ABSS).The SMM uses the fact that the room impulse responses from a single source to two closely spaced (approximately several 10 cms apart from each other) microphones are very similar.Only the difference between these two impulse responses is needed.As a result,the computational complexity of ABSS is reduced to some extent.A real-time blind signal separation DSP experimental system has been designed and implemented based on the SMM.The real-time experimental results have shown that the proposed simplified mixing model is effective and feasible. In particular,the blind signal separation performance can be improved considerably by introducing a time delay to solve the inverse problem of a non-minimum phase transfer function.
关键词:blind signal separation;simplified mixing model;inverse of a non-minimum phase system;real-time DSP system
摘要:In order to be more robust and with higher fidelity,watermarking should be based on capacity estimation.In this paper,two capacity estimation based watermarking algorithms are proposed.First HVS are used to decide the embedding strength,and then these strength are used for capacity estimation to decide which coefficient are used to embed information bit.The algorithms can achieve high robustness,low distortion and dynamical adjustment of embedding capacity,and can be used for binary or image watermarking.A method combining watermarking and JPEG compression is also proposed here,and shows good performance for both requirements.
GUO Hong-xing, YU Sheng-sheng, ZHOU Jing-li, BAO Zong-ti
Vol. 30, Issue 10, Pages: 1445-1449(2002)
摘要:An improved method for predetermining the blocks whose quantized DCT coefficients are completely zero is proposed.It is applied to eliminate redundant computations in the low bit rate video coding process and reduce the computational complexity of motion estimation algorithms.Experimental results show that 50% luminance blocks of the typical videophone sequence can be determined to be all-zero coefficients,and the average search times for motion estimation are reduced by>30%.It is very useful for reducing the computational load in software coders and the power consumption in hardware coders.
摘要:To analyze the time-critical secure protocols,we propose a new method that combines temporal accountability and timestamp freshness verification.Comparing to Kudo's logic,our method can prevent tempar and replay attacks by adding the integrity verification based on timestamps.In addtion, our method benefits intuition and practicality.
摘要:In order to enhance the fairness to TCP when packets are forwarded in the Internet,this paper presents the scheme of Highest-Rate-Flow Early Discard (HRFED) for buffer management,and researches its performance combined with FCFS and FQ scheduling algorithms.The EWMA weight in HRFED is proved analytically to control the margin of bursty traffic that will become highest-rate flow.By simulations based on different network scenarios,HRFED is proved to get better fairness than LQD,RED and TD(Tail drop),and to maintain shorter average waiting time in the queue,as well as to keep high link utilization.
摘要:The current researches on traffic performance are commonly undergone by using network's state method,that we calculate the performance index of each state of network and then obtain the mean value of performance,by using the state probability.This paper discusses the effect of components' reliability on components' performance,and presents an approach,named by components' state method,which is based on the performance of components' unreliability.It can use the current performance analysis method of network with reliable components,and meantime can even analyze the breaking traffic because of components' failure,which can be used to analyze the performance of self-healing network.
摘要:The synchronization of strictly different chaotic systems,which are fully linearizable,is discussed in this paper.A chaotic synchronizing controller is provided based on the sliding mode control design.To make the controller physically realizable,available synchronizing error is used to estimate system uncertainty,such as the structure difference or parameter mismatching,based on the extended states observer (ESO),and then this controller is used to synchronizing two continuous chaotic systems.Illustrative example of the synchronization of Duffing and Van der Pol oscillators is proposed to show the effectiveness of this method.
关键词:chaotic synchronization;secure communication;sliding mode control;extended states observer
ZHENG Hong-ming, SHI Wei-xiang, BI Guang-guo, S.H.Leung
Vol. 30, Issue 10, Pages: 1466-1469(2002)
摘要:This paper firstly proposes a decomposed model of CPM modulator which consists of a linear CPE and a memoryless modulator.Based on the error event analysis and recursive feature of CPM signal,a Turbo CDMA system with CPM spreading modulation is proposed,in which CPM modulator as a recursive inner coder can be used to concatenate with other outer coders and interleaver into a Turbo iterative system to improve the performance of CDMA system.With the use of iterative demodulation,despreading and decoding an iterative soft-input-soft-output (SISO) receiver is proposed in this paper,in which MAP and SOVA algorithms are implemented in the demodulator,respectively,and MAP algorithm is realized in the decoder.Simulations have shown CPM spreading modulator as an inner coding modulator can provide the interleaver gain explicitly.
关键词:CPM spreading modulation;Turbo detection;MAP detection and decoding;SOVA algorithm
摘要:This paper proposes a novel de-noising algorithm using a smoothing window with adaptively varying length.After the signal to be processed is segmented according to its properties in time domain and wavelet transform domain and interpolated into a higher sampling rate,a median and linear filter is employed to estimate the noise and then the estimate is removed out from the signal.The algorithm is particularly suitable for de-noising of segment-wise continuous or segment-wise stationary signals.Computer simulation results suggest that the algorithm has very good performance for de-noising.The algorithm is applied to anti-jamming in a spread spectrum communication system,and computer simulation shows that its performance is much better than that of setting-pulse-to-zero method in anti-pulse-jamming.
摘要:The timing relationship between base stations is asynchronous in W-CDMA system.So the three-step cell search algorithm is introduced in 3GPP protocols in order to fast identify the special base station.The first step,Primary Synchronous Channel(P-SCH) acquisition,is very important,but the conventional matched filter occupies much large hardware resources.Because the P-SCH is composed of the Generalised Hierarchical Golay(GHG) Sequence,we propose a novel GHG matched filter according to its structural property,which extremely reduces the hardware complexity.Generally speaking,such GHGMF structure is significant for engineering applications.
摘要:Based on variables of chaotic Genesio system,one iteration transformation is proposed to realize secure communications.With the help of stability theory of linear system,a feedback controller is designed to make receiving system synchronize transmitting system.Furthermore,the transmitted signal is resovered with high quality.The result of this paper is verified by computer simulation.
摘要:Research on TCP throughput model is an important aspect of research on network protocols.Compared with some other models,the model given by Padhye is more accurate to describe the relation between TCP throughput and round trip time,rate of packet loss,and time out limit.But under heavy network load,Padhye model doesn't match the results very well.In this paper,the performance of TCP under heavy network load is analyzed,and a Padhye Model based TCP throughput model in heavy network load is given forth.The experiment indicates that this model matches the results better than Padhye model in heavy network load.
摘要:The Gabor transform has been recognized as being very useful in diverse areas such as speech and image processing,radar,sonar and seismic data processing and interpretation;however,its real time applications were limited due to its high computational complexity.To reduce the computational complexity,the real-valued discrete Gabor transform (RDGT) was presented in our previous work.In this paper,firstly,the 1-D RDGT and its relationship with the complex-valued discrete Gabor transform (CDGT) will be briefly reviewed;secondly,block time-recursive algorithms for the efficient and fast computation of the 1-D RDGT coefficients and for the fast reconstruction of the original signal from the RDGT coefficients will be developed in both critical sampling case and oversampling case;thirdly,unified parallel lattice structures for the implementation of the algorithms will be studied;and finally,the computational complexity and the advantages of the proposed algorithms will be discussed and compared.
JIANG Rui, LUO Yu-pin, HU Dong-cheng, Szeto Kwok-Yip
Vol. 30, Issue 10, Pages: 1490-1495(2002)
摘要:This paper describes a kind of parallel genetic algorithm that is based on the idea of multi-agent cooperation.The algorithm consists of several computing units,in each of which a simple genetic algorithm is maintained,thus each computing unit can be regarded as an independent autonomous agent.The algorithm allocates computing resources to each unit according to the resource-allocating vector and carries through exchange of individuals between units according to the individual-migrating matrix.From the viewpoint of multi-agent system,the allocation of computing resource represents the coordination between agents,while the migration of individuals represents the collaboration between them.The algorithm can be implemented easily in a serial computer and it has the quasi-parallel feature in this case.The analyses to such a quasi-parallel genetic algorithm in two dimension show that since the cooperation between computing agents is taken into account in the algorithm,the computing resources can be utilized in a more effective way and thus better performances are presented when the algorithm deals with different kinds of optimizing problems.
摘要:The multisensor systems under the dynamic and unknown environment often encounter the incremental modification of environment and its configuration.This results in the fact that the fusion methods with learning ability cannot be suitable any more under this condition.In this paper,a new fusion method with incremental learning ability is proposed.This method utilizes an incremental learning algorithm called Receptive Field Weighted Regression (RFWR),and weighted average is used as the fusion strategy,thus it is more adaptive and robust than previous ones.The problem of three cameras positioning is taken into account and the corresponding simulation is implemented.Simulation results verify the effectiveness of this method.Comparison with BP neural network-based fusion method is also provided.
SHI Kui-fan, DONG Ji-wen, LI Jin-ping, QU Shou-ning, YANG Bo
Vol. 30, Issue 10, Pages: 1501-1504(2002)
摘要:The paper proposes an Orthogonal Genetic Algorithm(OGA) that combines Genetic Algorithm(GA) with Orthogonal Design.Orthogonal Design determines interval level,GA is performed in the interval level.The Orthogonal Design can find an interval that contains the best solution,GA is performed again in the interval level,The Orthogonal Design can again find an interval that contains the best solution,GA is performed again in the interval level,the interval level gets smaller and smaller.At last,it gets one point.The point is expected optimal point of interval levels.The paper has proved that GA is able to converge to the global optimum.Computer simulation is performed,the result shows that OGA is efficient and feasible.
摘要:We try to explore the higher order statistics information of chaotic system in this paper,and introduce a new blind signal separation method,independent component analysis,into chaotic signal processing.Firstly,we proposed a new method to search the optimum delay of phase space reconstruction,then we estimated the local intrinsic dimension from independent component analysis.The corresponding experiments showed good results,more interestingly,the latter method can distinguish between a 1/f process and a chaotic system.
关键词:independent component analysis;mutual information;chaos;1/f process
摘要:A new approach of chaotic modulation and linear demodulation for secure communication is proposed.The transmitter and the receiver have the same chaotic circuit respectively.An information signal is introduced into the linear subcircuit of the chaotic circuit in the transmitter to modulate the chaotic circuit.One of the chaotic signals modulated is transmitted to the chaotic circuit of the receiver.A certain current or voltage variable in the chaotic circuit of the receiver is detected and demodulated by a linear filter and the information signal can be recovered.The chaotic communication system based on the new modulating and demodulating approach is highly secure and simple in circuit.The simulation results of two secure communication systems designed by this approach are quite satisfactory.
关键词:chaotic modulation;linear demodulation;secure communication
摘要:This paper reviews the error-resilience techniques that have been developed for video communication in recent years.These methods are described in four categories:forward error control combined with the characteristics of video signals,bitstreams transcodec,error concealment and error-propagation prevention.Then,the error-resilience methods in H.263+/H.263++ and MPEG-4 standards are introduced.Furthermore,several robust video communication systems are presented.Finally,we give a prospective development of error-resilience techniques for video communication.
摘要:Verifiable secret sharing (VSS for short) is a fundamental tool for the design of secure cryptographic protocols.Its notion was proposed in 1985.From then on,it has been drawing the attentions of many researchers in the fields of cryptography and information security,and a great deal of achievement has been made in the field of VSS and its applications.In this paper,we analyze and survey in detail the main results available in literature in the field.We also analyze the development trend of the researches in the field and point out some research directions that deserve taking into account.
摘要:In order to solve the problem of slow speed,based on the canonical algorithm of calculation of the correlation integrals,this paper not only provides several improvements,but also puts forward two optimized algorithms.The algorithms are based on the region of embedded dimension and region of distance threshold.They are filled in table of (mmax is number of embedded dimension,rmaxis number of distance threshold) by batch methods giving up the one by one processing methods.In this paper,the theory and algorithm are narrated in detail.The performance of two optimal algorithms is compared with canonical algorithm and improvement method.The experimental result shows that optimal algorithms need least time to calculate the correlation dimension for same length time series with same number of distance threshold and embedded dimension since they have little redundant calculations and enhance the calculation efficiency obviously.
关键词:fractal;correlation dimension;region of embedded dimension method;region of distance threshold method
摘要:Research results imply that the performance of space-time trellis codes achieving the maximum diversity mainly depends on minimum determinant among all possible differential signal matrix,as well as the appearance probability of this value.An optimization algorithm of STTC(Space-Time Trellis Cods) is proposed in this paper,and some better performance codes are introduced.As the simulation results show,0.3-1dB is improved on those proposed by exhaustive search.
关键词:space-time trellis codes;distance spectrum;coding gain
摘要:An efficient target recognition method for large scale data is proposed in this paper,which is based on self-organizing map (SOM) neural network and support vector machines (SVMs).The target data set is divided into clusters by SOM first.Then,the support vector machines are applied to classify targets.The new method is used to classify the complex XOR problem,Iris and Appendicitis data,and the experimental results show that the new method can obtain better recognition results for the complex pattern classification of large scale data,and the trainning time is shorter than that by using the support vector machine method only.
摘要:Now the existing direct volume CT methods face two difficulties:first,how to get the projection data to reconstruct the 3D image exactly,including whether the scanning structure is practical;second,how to reduce the effect of Compton scatter on reconstruction image.To these difficulties,we propose a novel imaging mode of cone-beam volume CT in this paper.It adopts a columned plane source with X-ray grid scanning on it,and a group of point detectors distributing on a large circle plus an orthogonal arc.Through the columned plane source rotates one time, full projection data could be acquired.This paper gives the structure of the device, explains the shape and dimension of columned plane X-ray source in detail,shows the distributing of detectors,and proves that this structure satisfies the complete condition.Then according to the characteristics of this scanning structure,a fast reconstruction algorithm is given.The computer simulations indicate that in the condition of sufficient projections,this structure could achieve optimal combination of the following three:minimal rotating times,restrained Compton scatter,and improved image reconstruction.It greatly improves image reconstruction speed and precision compared with conventional scanning structures.
摘要:This paper presents a scheme applying the technique of Adaptive Frequency Hopping (AFH) to WPAN system in which works on the complex interference environment and the performances of the bit error rate (BER) for some WPAN systems that use AFH technique are analyzed.First,the background of WPAN systems and the typical interferences in WPAN environment are discussed.Then,the theoretic analysis of especially the BER characteristics of this scheme is given.Finally,the simulation of the cases of data rates commonly used in 1600 hops/s is performed taking 802.15.1 (Bluetooth) and 802.15.3 system as examples.The results show that the AFH technique improves the BER performance of the WPAN systems nearly 1~2 order of magnitudes when these systems work in the same frequency band within a small area.The result is also applicable for other WPAN systems using high-speed frequency hopping technique.
FENG Guo-zhu, LI Chao, DUO Lei, XIE Duan-qiang, DAI Qing-ping
Vol. 30, Issue 10, Pages: 1544-1546(2002)
摘要:We improve and change the Rijndael primary algorithm.The new algorithm is better than the primary algorithm,its key setup is little slower,but is still secure against differential and truncated differential cryptanalysis.And the new algorithm's statistical effect is improved.It can counteract the square attacking to some extent.
Based on Vector Optimization ZHAO Ling-yun, WANG Yuan-mei
Vol. 30, Issue 10, Pages: 1547-1548(2002)
摘要:There are two main kinds of image reconstruction algorithm:Transform methods and Series expansion methods.Series expansion methods mainly include single criterion optimization using iterative methods that always optimize single property.Multi-criterion image reconstruction makes a new improvement by using mathematic method of multi-objective optimization in Operation Research.Multi-criterion image reconstruction overcomes the defect of old algorithms that only emphasize single property of image,and gets satisfactory result by making it similar to original image in multi-properties.
摘要:With limited samples,SVM has stronger ability of generalization in comparison with existing machine learning algorithm.In this paper,the SVM is combined with the multi-user detection,and a novel multi-user detection algorithm is proposed.It is shown that the method is effective in theoretical analysis and computer simulations.
摘要:In this article,the overlapped speech is defined as the hybrid of two or more original speeches.Because there is not any direction information,it is more difficult to segregate the overlapped speech.But the human auditory system can successfully perceive and segregate this kind of overlapped speech.This paper addresses the problem of the overlapped speech segregation based on the speech harmonicity.A frame synchronized segregation method based on harmonic analysis is proposed and some corresponding experimental results are given.
摘要:This paper introduces the unequal protected channel codes,in which Turbo code is applied,for AMR speech services in 3G system.To investigate the link adaptation of AMR,this paper proposes an unequal power assignment strategy for 3G system,and analyzes the influence of AMR modes to the admission capacity of the cells.Based on link-level simulations and the analysis of cell cepacity,the link-configuring and mode-switching regulations of AMR speech service are summarized for 3G system,which are meaningful for radio resource management in practical systems.
DUAN Zhan-yun, ZHANG Yan-hua, TIAN Dong, YANG Xiao-yong, SHEN Lan-sun
Vol. 30, Issue 10, Pages: 1558-1561(2002)
摘要:This paper studies the mutual interference of wideband and narrowband CDMA in the mobile satellite communication system of narrowband CDMA overlaying on wideband CDMA,then it offers the best spectrum allocation of the two kinds of signals,and we find that the capacity of satellite mobile system will increase dramatically in our spectrum allocation.
关键词:CDMA;narrowband CDMA overlaying on wideband CDMA;mobile satellite communication;system capacity
摘要:An algorithm of automatically adapting facial wire-frame model is proposed in this paper.The algorithm at first locates the positions of face and feature regions in the image with region growing and template matching,then uses deformable templates to extract the exact positions of features.Finally the algorithm does the model scaling and rotating adaptation,and then local adaptation with radial basis function interpolations.The test result is satisfactory.
关键词:face model adaptation;feature extracting;deformable template;inverse distance interpolation
摘要:This paper proposes a fast approach for human face detection in color images under complex background.The approach first utilizes evolutionary agent computation to cluster the skin-like pixels and segment the possible face-like regions.After the face-like regions are located,wavelet decomposition is applied to each region to detect the possible facial features.Regions in which the wavelet features are distributed like a predefined human face model are recognized as human faces.Experimental results show that the proposed approach is fast and has a high detection rate.
摘要:An efficient embedded subband image coding algorithm based on the discrete cosine transform (DCT) is presented in this paper.Xiong et al.'s EZDCT scheme employs the zerotree structure and fulfills a DCT-based embedded zerotree quantizer with its performance outperforming any other DCT-based coders,including the baseline JPEG and improved JPEG.We point out the zerotree structure of DCT coefficients is not effcient in embedded codec.We proposed an effcient embedded subband coder for the DCT image (ESDCT),without relying on the zerotree structure.A comparison reveals that the PSNR results of our ESDCT are 0.5-1.5 dB higher than those of EZDCT.The compression performance is close to the popular embedded wavelet-based SPIHT,slightly superior to SPIHT in some cases.
ZHANG Hui, PASCAL Haigron, SHU Hua-zhong, LUO Li-min
Vol. 30, Issue 10, Pages: 1573-1576(2002)
摘要:We present a methodology for alignment of X-Ray image and CT image,based on Chamfer 3-4 distance transform and Powell optimization algorithm.The proposed approach firstly segment object structure from X-Ray image.Using projection model and optimization method,we deduce the correct projection matrix.This method is also implemented into medical intra-operation,dealing with data sets acquired from 3D image workstation and active navigation.