A new binary sequence family with low correlation and large size

IEEE Transactions on Information Theory

Volumn 52, Issue 4, 2006, Pages 1624-1636

  Yu, Nam Yul ^a   Gong, Guang ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Family of binary sequences; Large family size; Linear span; Sequences with low correlation

Indexed keywords

BINARY SEQUENCES; CONVOLUTIONAL CODES; CORRELATION METHODS;

BINARY SEQUENCE FAMILY; LARGE FAMILY SIZE; LINEAR SPAN;

INFORMATION THEORY;

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

References (20)

1. S. Boztas and P. V. Kumar, "Binary sequences with Gold-like correlation but larger linear span," IEEE Trans. Inf. Theory, vol. 40, no. 2, pp. 532-537, Mar. 1994.
2. A. Chang, P. Gaal, S. W. Golomb, G. Gong, T. Helleseth, and P. V. Kumar, "On a conjectured ideal autocorrelation sequence and a related triple-error correcting cyclic code," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 680-687, Mar. 2000.
3. R. Gold, "Maximal recursive sequences with 3-valued recursive cross-correlation functions," IEEE Trans. Inf. Theory, vol. IT-14, no. 1, pp. 154-156, Jan. 1968.
4. S. W. Golomb and G. Gong, Signal Design for Good Correlation - For Wireless Communication, Cryptography and Radar. New York: Cambridge Univ. Press, 2005.
5. T. Helleseth and P. V. Kumar, "Sequences with low correlation," in Handbook of Coding Theory, V. Pless and C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, 1998.
6. T. Kasami, "Weight enumerators for several classes of subcodes of the 2nd order Reed-Muller codes," Inf. Contr., vol. 18, pp. 369-394, 1971.
7. S. H. Kim and J. S. No, "New families of binary sequences with low correlation," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 3059-3065, Nov. 2003.
8. P. V. Kumar, T. Helleseth, A. R. Calderbank, and A. R. Hammons Jr., "Large families of quaternary sequences with low correlation," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 579-592, Mar. 1996.
9. P. V. Kumar and R. A. Scholtz, "Bounds on the linear span of bent sequences," IEEE Trans. Inf. Theory, vol. IT-29, no. 6, pp. 854-862, Nov. 1983.
10. V. I. Levenshtein, Bounds for Codes as Solutions of Extremum Problems for System of Orthogonal Polynomials (AAECC-93, Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1993, vol. 673, pp. 25-42.
11. F. J. MacWilliams and N. J. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
12. A. A. Nechaev, "Kerdock code in a cyclic form," Discr. Math. Appl., vol. 1, pp. 365-384, 1991.
13. m-1 with ideal autocorrelation," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 814-817, Mar. 1998.
14. J. D. Olsen, R. A. Scholtz, and L. R. Welch, "Bent-function sequences," IEEE Trans. Inf. Theory, vol. IT-28, no. 6, pp. 858-864, Nov. 1982.
15. O. S. Rothaus, "Modified Gold codes," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 654-656, Mar. 1993.
16. 1-linear codes," IEEE Trans. Inf. Theory, vol. 42, no. 5, pp. 1582-1587, Sep. 1996.
17. V. M. Sidelnikov, "On mutual correlation of sequences," Sovi. Math. - Dokl., vol. 12, pp. 197-201, 1971.
18. M. K. Simon, J. Omura, R. Scholtz, and K. Levitt, Spread Spectrum Communications. Rockville, MD: Computer Science, 1985, vol. I-III.
19. P. Udaya, "Polyphase and Frequency Hopping Sequences Obtained from Finite Rings," Ph.D. dissertation, Dept. Elec. Eng., Indian Inst. Technol., Kanpur, India, 1992.
20. L. R. Welch, "Lower bounds on the maximum cross correlation of the signals," IEEE Trans. Inf. Theory, vol. IT-20, no. 3, pp. 397-399, May 1974.