Cyclic Codes and Sequences: The Generalized Kasami Case

In this paper, the large family of generalized Kasami sequences has been studied. In particular, the cross-correlation distribution among these sequences has been explicitly calculated. Meanwhile, the weight distributions of two classes of cyclic codes could also be determined. This paper generalizes the results from several previous papers.

[1]  F. Clarke.  On _{_{*}()}(_{*}(), _{*}()) , 1979 .

[2]  Keqin Feng,et al.  Weight distribution of some reducible cyclic codes , 2008, Finite Fields Their Appl..

[3]  Tor Helleseth,et al.  A New Family of Four-Valued Cross Correlation Between $m$-Sequences of Different Lengths , 2007, IEEE Transactions on Information Theory.

[4]  Hans Dobbertin,et al.  Some new three-valued crosscorrelation functions for binary m-sequences , 1996, IEEE Trans. Inf. Theory.

[5]  Cunsheng Ding,et al.  New families of binary sequences with optimal three-level autocorrelation , 2001, IEEE Trans. Inf. Theory.

[6]  Tor Helleseth,et al.  Period-Different $m$-Sequences With at Most Four-Valued Cross Correlation , 2008, IEEE Transactions on Information Theory.

[7]  Robert S. Coulter.  On the evaluation of a class of Weil sums in characteristic 2 , 1999 .

[8]  Antonia W. Bluher,et al.  On xq+1+ax+b , 2004, Finite Fields Their Appl..

[9]  Cunsheng Ding,et al.  The weight distribution of a class of linear codes from perfect nonlinear functions , 2006, IEEE Transactions on Information Theory.

[10]  Tor Helleseth,et al.  Characterization of $m$-Sequences of Lengths $2^{2k}-1$ and $2^{k}-1$ With Three-Valued Cross Correlation , 2007, IEEE Transactions on Information Theory.

[11]  Tor Helleseth,et al.  Niho type cross-correlation functions via dickson polynomials and Kloosterman sums , 2006, IEEE Transactions on Information Theory.

[12]  Kenneth G. Paterson,et al.  Applications of Exponential Sums in Communications Theory , 1999, IMACC.

[13]  Guang Gong,et al.  Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar , 2005 .

[14]  Jacques Wolfmann,et al.  Weight distributions of some binary primitive cyclic codes , 1994, IEEE Trans. Inf. Theory.

[15]  Marcel van der Vlugt,et al.  Surfaces and the weight distribution of a family of codes , 1997, IEEE Trans. Inf. Theory.

[16]  Rudolf Lide,et al.  Finite fields , 1983 .

[17]  T. Kasami.  WEIGHT DISTRIBUTION FORMULA FOR SOME CLASS OF CYCLIC CODES , 1966 .

[18]  Tadao Kasami,et al.  The Weight Enumerators for Several Clauses of Subcodes of the 2nd Order Binary Reed-Muller Codes , 1971, Inf. Control..

[19]  Guang Gong,et al.  New Binary Sequences With Optimal Autocorrelation Magnitude , 2008, IEEE Transactions on Information Theory.

[20]  H. Hollmann,et al.  A Proof of the Welch and Niho Conjectures on Cross-Correlations of Binary m-Sequences , 2001 .

[21]  Keqin Feng,et al.  Cyclic Codes and Sequences From Generalized Coulter–Matthews Function , 2008, IEEE Transactions on Information Theory.

[22]  Tor Helleseth,et al.  Some results about the cross-correlation function between two maximal linear sequences , 1976, Discret. Math..

[23]  M. V. Vlugt.  Hasse-Davenport Curves, Gauss Sums, and Weight Distributions of Irreducible Cyclic Codes , 1995 .

[24]  J. Lahtonen.  Two remarks on a paper by Moreno and Kumar [binary Reed-Muller codes] , 1995, IEEE Trans. Inf. Theory.

[25]  Cunsheng Ding,et al.  Several classes of binary sequences with three-level autocorrelation , 1999, IEEE Trans. Inf. Theory.

[26]  Keqin Feng,et al.  Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications , 2007, IEEE Transactions on Information Theory.

[27]  Keqin Feng,et al.  On the Weight Distributions of Two Classes of Cyclic Codes , 2008, IEEE Transactions on Information Theory.

[28]  D. Campana,et al.  Spread-spectrum communications , 1993, IEEE Potentials.

[29]  Robert W. Fitzgerald,et al.  Sums of Gauss sums and weights of irreducible codes , 2005, Finite Fields Their Appl..

[30]  Yuansheng Tang,et al.  Exponential Sums, Cyclic Codes and Sequences: the Odd Characteristic Kasami Case , 2009, ArXiv.

[31]  Laurence B. Milstein,et al.  Spread-Spectrum Communications , 1983 .

[32]  T. Kasami.  WEIGHT DISTRIBUTION OF BOSE-CHAUDHURI-HOCQUENGHEM CODES. , 1966 .

[33]  H. Niederreiter,et al.  Finite Fields: Encyclopedia of Mathematics and Its Applications. , 1997 .

[34]  Lei Hu,et al.  A Class of Nonbinary Codes and Their Weight Distribution , 2008, ArXiv.

[35]  Lei Hu,et al.  Generalized Kasami Sequences: The Large Set , 2005, IEEE Transactions on Information Theory.

[36]  Oscar Moreno,et al.  Minimum distance bounds for cyclic codes and Deligne's theorem , 1993, IEEE Trans. Inf. Theory.

[37]  Marko J. Moisio,et al.  The Moments of a Kloosterman Sum and the Weight Distribution of a Zetterberg-Type Binary Cyclic Code , 2007, IEEE Transactions on Information Theory.

[38]  Tor Helleseth,et al.  A note on the cross-correlation function between two binary maximal length linear sequences , 1978, Discret. Math..

[39]  Yoji Niho.  Multi-Valued Cross-Correlation Functions between Two Maximal Linear Recursive Sequences , 1972 .

[40]  Anne Canteaut,et al.  Binary m-sequences with three-valued crosscorrelation: A proof of Welch's conjecture , 2000, IEEE Trans. Inf. Theory.

[41]  Guang Gong,et al.  A new binary sequence family with low correlation and large size , 2006, IEEE Transactions on Information Theory.

[42]  LuoJinquan,et al.  On the Weight Distributions of Two Classes of Cyclic Codes , 2008 .

[43]  R. McEliece,et al.  Euler products, cyclotomy, and coding☆ , 1972 .