Fourier transforms and the 2-adic span of periodic binary sequences

IEEE Transactions on Information Theory

Volumn 46, Issue 2, 2000, Pages 687-691

  Goresky, Mark ^a,b   Klapper, Andrew M ^a,c   Washington, Lawrence ^d  

^a IEEE

^b INSTITUTE FOR ADVANCED STUDY   (United States)

^c UNIVERSITY OF KENTUCKY   (United States)

^d Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; FOURIER TRANSFORMS; POLYNOMIALS; SHIFT REGISTERS; THEOREM PROVING;

BLAHUT'S THEOREM; CYCLOTOMIC POLYNOMIALS;

CARRY LOGIC;

EID: 0033879221     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.825843     Document Type: Article

References (5)

1. R. Blahut, "Transform techniques for error-control codes," IBM J. Res. Develop., vol. 23, pp. 299-315, 1979.
2. A. Klapper and M. Goresky, "Feedback shift registers, 2-adic span, and combiners with memory," J. Crypt., vol. 10, pp. 111-147, 1997.
3. J. Massey, "Cryptography and system theory," in Proc. 24th Allerton Conf. Communication, Control, and Computers, Oct. 1-3, 1986.
4. J. Massey and S. Serconek, "Linear complexity of periodic sequences: A general theory," in Advances in Cryptology - CRYPTO 97, N. Koblitz, Ed., pp. 358-371. (Springer Lecture Notes in Computer Science, vol. 1109, New York: Springer Verlag, 1997.).
5. K. Ireland and M. Rosen, "A classical introduction to modern number theory (second edition)," in Graduate Texts in Mathematics. New York: Springer Verlag, 1990, vol. 84.