Pseudo-random Sequence Features Analysis And General-purpose Analysis Software Package To Achieve

Sequences with good pseudorandom properties and large linear span are widely used in the CDMA spread spectrum communication and cryptography. This thesis is just dedicated to the analysis of pseudorandomness and secure properties of sequence, the design and accomplishment of a general software test packet used for analyzing sequence properties.The periodic correlation function and aperiodic correlation function are discussed in this thesis. The partial periodic correlation functions are summarized, and the notion partial aperiodic correlation function is brought forward correspondingly. These two fuctions have much effect on partial pseudorandom properties of sequences. Furthermore, the odd/even correlation functions are also discussed. Linear complexity is a very important index that sequences cannot be forecasted and should be half of the length of sequence. We have noticed that linear complexity is not stable and discussed linear complexity curves and k梕rror linear complexity for measuring stability of complexity.This thesis has designed and accomplished a general software packet to tests common sequences. It fulfills pseudorandom and secure properties analysis of sequences. There are three kernel module those are test input, test project and test output. There are many interfaces between sequence input and users. Range setting of input and manner of input of keyboard.. simple or composite function that produce sequence.. file(binary or text) are included in the part of test input. The properties of balance.. correlation(periodic.. aperiodic, part.. odd/even, peak value and mean value etc. ).. spectrum.. runpath.. repetition and complexity are tested in the part of test project. Data or picture (ordinary or compressed) display, file save and print output are included in the part of test output. There are perfect assist files and friendly user interfaces. The software packet is designed with VC++6 and includes 61 files, total of 2. 68M Bytes, working on windows98 stably. The general and impersonal platform of sequence properties test is established to test the properties of sequence.At last, experiments such as composite sequence of rnequence been cut short, pcequence and chaotic sequence of Logisticapping with different lengths(such as 256, 1O24~262l44 etc.) and differentjumping梠ff have been accomplished with this software packet . Their properties of balance, correlation and security are analyzed. From the experiment results, we have found that the part and odd/even correlation of this three kind of sequences improve much with the increase of the length. The complexity of composite sequence by rn梥equence cut short increase much. The complexity of pc梥equence been cut short is half of sequence length when the length is small and increase slowly to the complexity of original pc梥equence. The correlation of chaotic sequence of Logistic梞apping is correspond to that of traditional algebra sequence. The complexity of chaotic sequence is so good that it is half of sequence length by and large. The properties of long chaotic sequence of Logistic梞apping are according with theory value basically.