Title :
On the complexity of nonlinear nonbinary sequences
Author :
Lam, M.S. ; Komo, J.J.
Author_Institution :
Clemson Univ., SC, USA
Abstract :
The complexity of a sequence can be increased by nonlinear operations on the output sequence of different stages of a linear feedback shift register. E.L. Key´s method (1976) is extended to nonbinary sequences in which nonlinear operations using multiplications mode p are applied to the nonbinary maximal-length sequence generators. It is shown that the complexity of the resulting sequence increases rapidly when the sequence is nonbinary
Keywords :
binary sequences; feedback; shift registers; linear feedback shift register; maximal-length sequence generators; nonlinear nonbinary sequences complexity; Binary sequences; Character generation; Equations; Galois fields; Linear feedback shift registers; Polynomials;
Conference_Titel :
Southeastcon '88., IEEE Conference Proceedings
Conference_Location :
Knoxville, TN
DOI :
10.1109/SECON.1988.194942
