Niho type cross-correlation functions via Dickson polynomials and Kloosterman sums

IEEE Transactions on Information Theory

Volumn 52, Issue 2, 2006, Pages 613-627

  Dobbertin, Hans ^a   Felke, Patrick ^a   Helleseth, Tor ^b   Rosendahl, Petri ^c  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b UNIVERSITY OF BERGEN   (Norway)

^c UNIVERSITY OF TURKU   (Finland)

Author keywords

Cross correlation; Dickson polynomials; m sequences; Niho type decimation

Indexed keywords

CORRELATION METHODS; LINEAR EQUATIONS; POLYNOMIALS; THEOREM PROVING; WALSH TRANSFORMS;

CROSS CORRELATION; CROSS CORRELATION FUNCTIONS; DICKSON POLYNOMIALS; NIHO TYPE DECIMATION;

CORRELATION THEORY;

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

References (26)

1. A. Canteaut, P. Charpin, and H. Dobbertin, "Binary m-sequences with three-valued cross-correlation: A proof of Welch's conjecture," IEEE Trans. Inf. Theory, vol. 46, no. 1, pp. 4-8, Jan. 2000.
2. T. W. Cusick and H. Dobbertin, "Some new three-valued crosscorrelation functions for binary m-sequences," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. 1238-1240, Jul. 1996.
3. J. F. Dillon and H. Dobbertin, "New cyclic difference sets with Singer parameters," Finite Fields and their Applications, vol. 10, pp. 342-389, 2004.
4. n)," AAECC Applicable Algebra in Engineering, Communication and Computing, vol. 9, pp. 139-152, 1998.
5. n): A new case for n divisible by 5," in Proce. 5th Conf. Finite Fields and Applications, D. Jungnickel and H. Niederreiter, Eds., Augsburg, Germany, Aug. 1999, Fq5, pp. 113-121.
6. n): The Welch case," IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1271-1275, May 1999.
7. n): The Niho case," Inf. Comput., vol. 151, no. 1-2, pp. 57-72, 1999.
8. H. Dobbertin, "Uniformly representable permutation polynomials," in Proc "Sequences and their Applications-SETA '01" (Bergen, Norway, May 2001), T. Helleseth, P. V. Kumar, and K. Yang, Eds., London, U.K., 2002, pp. 1-22.
9. R. Gold, "Maximal recursive sequences with 3-valued cross-correlation functions," IEEE Trans. Inf. Theory, vol. IT-14, no. 1, pp. 154-156, Jan. 1968.
10. S. W. Golomb, Shift Register Sequences. Laguna Hills, CA: Aegean Park, 1982.
11. T. Helleseth, "Some results about the cross-correlation function between two maximal linear sequences," Disr. Math., vol. 16, pp. 209-232, 1976.
12. T. Helleseth, "A note on the cross-correlation function between two binary maximal length linear sequences," Discr. Math., vol. 23, pp. 301-307, 1978.
13. T. Helleseth and P. V. Kumar, "Sequences with low correlation," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier Science, 1998, pp. 1765-1853.
14. T. Helleseth and P. Rosendahl, "New pairs of m-sequences with 4-level cross-correlation," Finite Fields their Applic., to be published.
15. H. D. Hollmann and Q. Xiang, "A proof of the Welch and Niho conjectures on cross-correlation of binary m-sequences," Finite Fields their Applic., vol. 7, pp. 253-286, 2201.
16. I. Honkala and A. Tietäväinen, "Codes and number theory," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier Science, 1998, pp. 1141-1194.
17. T. Kasami, "The weight enumerators for several classes of subcodes of the second order binary Reed-Muller codes," Inf. Control, vol. 18, pp. 369-394, 1971.
18. G. Lachaud and J. Wolfmann, "The weights of the orthogonals of the extended quadratic binary Goppa codes," IEEE Trans. Inf. Theory, vol. 36, no. 3, pp. 686-692, May 1990.
19. J. Lahtonen, "On the odd and the aperiodic correlation properties of the Kasami sequences," IEEE Trans. Inf. Theory, vol. 41, no. 5, pp. 1506-1508, Sep. 1995.
20. R. Lidl, G. L. Mullen, and G. Turnwald, "Dickson polynomials," in Pitman Monographs and Surveys in Pure and Applied Mathematics. Essex, U.K.: Longman Scientific, 1993, vol. 65.
21. R. Lidl and H. Niederreiter, "Finite fields," in Encyclopedia of Mathematics and its Applications. Reading, MA: Addison-Wesley, 1983, vol. 20.
22. R. J. McEliece, Finite Fields for Computer Scientists and Engineers. Boston, MA: Kluwer Academic, 1987.
23. Y. Niho, "Multivalued Cross-Correlation Functions between Two Maximal Linear Recursive Sequences," Ph.D. dissertation, Univ. Southern Calif., Los Angeles, 1972.
24. 4-linear Goethals-like codes," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 2193-2197, Sep. 2000.
25. H. M. Trachtenberg, "On the Cross-Correlation Functions of Maximal Linear Sequences," Ph.D. dissertation, Univ. Southern Calif., Los Angeles, 1970.
26. J. Wolfmann, "Codes projectifs á deux ou trois associés aux hyperquadriques d'une géométrie finie," Discr. Math., vol. 13, pp. 185-211, 1975.