Large families of sequences with near-optimal correlations and large linear span

IEEE Transactions on Information Theory

Volumn 42, Issue 4, 1996, Pages 1241-1248

  Klapper, Andrew ^a,b  

^a IEEE

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Binary sequences; Correlation; Finite fields; Linear span; Spread spectrum communication

Indexed keywords

ALGEBRA; CORRELATION METHODS; CORRELATION THEORY; CRYPTOGRAPHY; FUNCTIONS; JAMMING; POLYNOMIALS; SPREAD SPECTRUM COMMUNICATION;

FINITE FIELDS; LINEAR SPAN; QUADRATIC FORMS; TRACE FUNCTION;

BINARY SEQUENCES;

EID: 0030196578     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.508849     Document Type: Article

References (14)

1. T. Kasami, "Weight distribution formula for some classes of cyclic codes," Coordinated Science Lab., Univ. of Illinois, Urbana, Tech. Rep. R-285 (AD632574), 1966.
2. _, "Weight distribution of Bose-Chaudhuri-Hocquenghem codes," in Combinatorial Mathematics and its Applications. Chapel Hill, NC: University of North Carolina Press. 1969.
3. E. L. Key, "An analysis of the structure and complexity of nonlinear binary sequence generators," IEEE Trans. Inform, Theory, vol. IT-22, no. 6, pp. 732-736, Nov. 1976.
4. A. Klapper, "Large families of sequences with near optimal correlations and large linear span," Univ. of Kentucky, Dept. Computer Sci. Tech. Rep. 257-95, 1995.
5. _, "d-form sequences: Families of sequences with low correlation values and large linear span," IEEE. Trans. Inform. Theory, vol. 41, pp. 423-431, Mar. 1995.
6. _, "Cross-correlations of geometric sequences in characteristic two," Des., Codes, and Cryptogr., vol. 3, pp. 347-377, 1993.
7. P. V. Kumar and R. A. Scholtz, "Bounds on the linear span of bent sequences," IEEE Trans. Inform. Theory, vol. IT-29, pp. 854-862, Nov. 1983.
8. A. Lempel and M. Cohn, "Maximal families of bent sequences," IEEE Trans. Inform. Theory, vol. IT-28, pp. 865-868, Nov. 1982.
9. R. Lidl and H. Niederreiter "Finite fields," in Encyclopedia of Mathematics, vol. 20. Cambridge, UK: Cambridge Univ. Press, 1983.
10. J. No, "A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span," Ph.D. dissertation, USC, Los Angeles, 1988.
11. J. No and P. V. Kumar, "A new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span," IEEE Trans. Inform. Theory, vol. 35, pp. 371-379, 1989.
12. J. D. Olsen, R. A. Scholtz, and L. R. Welch, "Bent-function sequences," IEEE Trans. Inform. Theory, vol. IT-28, pp. 858-864, Nov. 1982.
13. O. Rothaus, "On bent functions," J. Comb. Theory Ser. A, vol. 20, pp. 300-305, 1976.
14. M. Simon, J. Omura, R. Scholtz, and B. Levitt, Spread-Spectrum Communications Vol. 1. Comput. Sci. Press, 1985.