A Class of Nonbinary Codes and Their Weight Distribution

In this paper, for an even integer $n\geq 4$ and any positive integer $k$ with ${\rm gcd}(n/2,k)={\rm gcd}(n/2-k,2k)=d$ being odd, a class of $p$-ary codes $\mathcal{C}^k$ is defined and their weight distribution is completely determined, where $p$ is an odd prime. As an application, a class of nonbinary sequence families is constructed from these codes, and the correlation distribution is also determined.

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

[2]  Cunsheng Ding,et al.  Systematic authentication codes from highly nonlinear functions , 2004, IEEE Transactions on Information Theory.

[3]  P. Vijay Kumar,et al.  Generalized Bent Functions and Their Properties , 1985, J. Comb. Theory, Ser. A.

[4]  Timo Neumann,et al.  BENT FUNCTIONS , 2006 .

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

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

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

[8]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[9]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[10]  Cunsheng Ding,et al.  A family of skew Hadamard difference sets , 2006, J. Comb. Theory, Ser. A.

[11]  Oscar Moreno,et al.  Prime-phase sequences with periodic correlation properties better than binary sequences , 1991, IEEE Trans. Inf. Theory.

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

[13]  Cunsheng Ding,et al.  Linear codes from perfect nonlinear mappings and their secret sharing schemes , 2005, IEEE Transactions on Information Theory.

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

[15]  Lei Hu,et al.  The large set of p-ary Kasami sequences , 2010, Int. J. Comput. Math..

[16]  Cunsheng Ding,et al.  Authentication Schemes from Highly Nonlinear Functions , 2006, 2006 IEEE International Symposium on Information Theory.

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

[18]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.

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

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

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

[22]  John J. Komo,et al.  Nonbinary Kasami sequences over GF(p) , 1992, IEEE Trans. Inf. Theory.