The Cryptography Characteristics And The Applications Of M-sequeneces

Pseudo-random sequences are widely used in global positioning systems,code division multiple access, ranging systems, spread spectrum communication systems, stream cipher and so on. Among the applied fields, the indexes for measuring the randomness properties are long period, good balance, ideal correlation values, large linear complexity, etc.In the paper, one conclude a series of results which are the generating function, math-ematical description, period and decimation of linear feedback shift register sequences. By virtue of discussion above, one discuss properties and structure of m-sequences which are the important class of linear feedback shift register sequences. As an application of theory of interleaved sequences, one family of binary pseudo-random sequences is constructed. Furthermore, the autocorrelation values and linear complexity of such constructed binary sequences are derived, which is innovative and technical. In particular, we discuss the special case.