Minimum linear span approximation of binary sequences

IEEE Transactions on Information Theory

Volumn 48, Issue 10, 2002, Pages 2758-2764

  Kolokotronis, Nicholas ^a,b   Rizomiliotis, Panagiotis ^a,b   Kalouptsidis, Nicholas ^a,b  

^a IEEE   (Greece)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

Binary sequences; Linear span; Sequence approximation; Single error linear span profile; Weight complexity

Indexed keywords

PHASE SYCHRONIZATION;

ALGORITHMS; APPROXIMATION THEORY; COMPUTER AIDED DESIGN; CRYPTOGRAPHY; ERROR ANALYSIS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; SHIFT REGISTERS; SYNCHRONIZATION;

BINARY SEQUENCES;

EID: 0036794441     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.802621     Document Type: Article

References (18)

1. E.J. Groth, "Generation of binary sequences with controllable complexity," IEEE Trans. Inform. Theory, vol. IT-17, pp. 288-296, May 1971.
2. E.L. Key, "An analysis of the structure and complexity of nonlinear binary sequence generators," IEEE Trans. Inform. Theory, vol. IT-22, pp. 732-736, Nov. 1976.
3. J.L. Massey, "Shift register synthesis and BCH decoding," IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
4. T.W. Cusick, C. Ding, and A. Renvall, Stream Ciphers and Number Theory. Amsterdam, The Netherlands: North-Holland Mathematical Library/Elsevier Science, 1998.
5. C. Ding, "Lower bounds on the weight complexity of cascaded binary sequences," in Proc. Advances in Cryptology-AUSCRYPT '90, 1991, pp. 39-43.
6. C. Ding, G. Xiao, and W. Shan, The Stability Theory of Stream Ciphers (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1991.
7. K. Kurosawa, F. Sato, T. Sakata, and W. Kishimoto, "A relationship between linear complexity and k-error linear complexity," IEEE Trans. Inform. Theory, vol. 46, pp. 694-698, Mar. 2000.
8. R.A. Rueppel, Analysis and Design of Stream Ciphers (Communications and Control Engineering Series). Berlin, Germany: Springer-Verlag, 1986.
9. R. Lidl and H. Niederreiter, "Finite fields," in Encyclop. Math. Its Applic., 2nd ed. Cambridge, U.K.: Cambridge Univ. Press, 1996, vol. 20.
10. R.E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1984.
11. N. Kalouptsidis, "Signal processing systems," in Telecommunications and Signal Processing Series. New York: Wiley, 1996.
12. S.W. Golomb, Shift Register Sequences. San Francisco, CA: Holden-Day, 1967.
13. n - 1," IEEE Trans. Inform. Theory, vol. IT-26, pp. 730-732, Nov. 1980.
14. D.E. Knuth, The Art of Computer Programming. Reading, MA: Addison-Wesley, 1998, vol. 2.
15. S. Lin and D.J. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
16. R.E. Blahut, Fast Algorithms for Digital Signal Processing. Reading, MA: Addison-Wesley, 1985.
17. n," IEEE Trans. Inform. Theory, vol. IT-29, pp. 144-146, Jan. 1983.
18. n," IEEE Trans. Inform. Theory, vol. 39, pp. 1398-1401, July 1993. [blank_line]