New families of M-ary sequences with low correlation constructed from Sidel'nikov sequences

IEEE Transactions on Information Theory

Volumn 54, Issue 8, 2008, Pages 3768-3774

  Kim, Young Sik ^a   Chung, Jung Soo ^b   No, Jong Seon ^b   Chung, Habong ^c  

^a SAMSUNG Electronics   (South Korea)

^b Seoul National University   (South Korea)

^c Hong Ik University   (South Korea)

Author keywords

Autocorrelation; Cross correlation; Family of M ary sequences; M ary sequences; Pseudonoise (PN) sequences; Sidel'nikov sequences

Indexed keywords

AUTOCORRELATION; CROSS-CORRELATION; FAMILY OF M-ARY SEQUENCES; M-ARY SEQUENCES; POSITIVE INTEGERS; PSEUDONOISE (PN) SEQUENCES; SIDEL'NIKOV SEQUENCES;

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

References (19)

1. V. M. Sidel'nikov, "Some k-valued pseudo-random sequences and nearly equidistant codes," Probl. Inf. Transm., vol. 5, no. 1, pp. 12-16, 1969.
2. Y.-S. Kim, J.-S. Chung, J.-S. No, and H. Chung, "On the autocorrelation distributions of Sidel'nikov sequences," IEEE Trans. Inf. Theory, vol. 51, no. 9, pp. 3303-3307, Sep. 2005.
3. T. Kasami, "Weight distribution formular for some class of cyclic codes," Coordinated Science Lab., Univ. Illinois, Urbana, IL, Tech. Rep. R-285 (AD 632574), Apr. 1966.
4. T. Kasami, "Weight distribution of Bose-Chaudhuri-Hocquenghem codes," in Combinatorial Mathematics and Its Applications. Chapel Hill, NC: Univ. North Carolina Press, 1969.
5. S.-C. Liu and J. F.Komo, "Nonbinary Kasami sequences overGF(p)," IEEE Trans. Inf. Theory, vol. 38, no. 4, pp. 1409-1412, Jul. 1992.
6. 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.
7. H. M. Trachtenberg, "On the cross-correlation functions of maximal recurring sequences," Ph.D. dissertation, Dept. Electr. Eng., Univ. Southern California, Los Angeles, CA, 1970.
8. V. M. Sidel'nikov, "On mutual correlation of sequences," Soviet Math. Dokl., vol. 12, no. 1, pp. 197-201, 1971.
9. T. Helleseth, "Some results about the cross-correlation function between two maximal linear sequences," Discrete Math., vol. 16, pp. 209-232, 1976.
10. 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.
11. J.-S. No and P. V. Kumar, "A new family of binary pseudorandom sequences having optimal correlation properties and large linear span," IEEE Trans. Inf. Theory, vol. 35, no. 2, pp. 371-379, Mar. 1989.
12. P. V. Kumar and O. Moreno, "Prime-phase sequences with periodic correlation properties better than binary sequences," IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 603-616, May 1991.
13. T. Moriuchi and K. Imamura, "Balanced nonbinary sequences with good periodic correlation properties obtained from modified Kumar-Moreno sequences," IEEE Trans. Inf. Theory, vol. 41, no. 2, pp. 572-576, Mar. 1995.
14. J.-W. Jang, Y.-S. Kim, J.-S. No, and T. Helleseth, "Newfamily of p-ary sequences with optimal correlation property and large linear span," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1839-1844, Aug. 2004.
15. S. Boztas, R. Hammons, and P. V. Kumar, "4-phase sequences with near-optimum correlation properties," IEEE Trans. Inf. Theory, vol. 38, no. 3, pp. 1101-1113, May 1992.
16. 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.
17. P. V. Kumar, T. Helleseth, and A. R. Calderbank, "An upper bound for Weil exponential sums over Galois rings and applications," IEEE Trans. Inf. Theory, vol. 41, no. 2, pp. 456-468, Mar. 1995.
18. R. Lidl and H. Niederreiter, Finite Fields, vol. 20 of Encyclopedia of Mathematics and Its Applications. Reading, MA: Addison-Wesley, 1983.
19. D. Wan, "Generators and irreducible polynomials over finite fields," Math. Comput., vol. 66, no. 219, pp. 1195-1212, Jul. 1997.