Skip to main content
Erschienen in: Designs, Codes and Cryptography 3/2014

01.09.2014

The weight distributions of a class of cyclic codes II

verfasst von: Maosheng Xiong

Erschienen in: Designs, Codes and Cryptography | Ausgabe 3/2014

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recently, the weight distributions of the duals of the cyclic codes with two zeros have been obtained for several cases in Ding et al. (IEEE Trans Inform Theory 57(12), 8000–8006, 2011); Ma et al. (IEEE Trans Inform Theory 57(1):397–402, 2011); Wang et al. (Trans Inf Theory 58(12):7253–7259, 2012); and Xiong (Finite Fields Appl 18(5):933–945, 2012). In this paper we use the method developed in Xiong (Finite Fields Appl 18(5):933–945, 2012) to solve one more special case. We make extensive use of standard tools in number theory such as characters of finite fields, the Gauss sums and the Jacobi sums. The problem of finding the weight distribution is transformed into a problem of evaluating certain character sums over finite fields, which turns out to be associated with counting the number of points on some elliptic curves over finite fields. We also treat the special case that the characteristic of the finite field is 2.
Literatur
1.
Zurück zum Zitat Boston N., McGuire G.: The weight distributions of cyclic codes with two zeros and zeta functions. J. Symb. Comput. 45(7), 723–733 (2010). Boston N., McGuire G.: The weight distributions of cyclic codes with two zeros and zeta functions. J. Symb. Comput. 45(7), 723–733 (2010).
2.
Zurück zum Zitat Canteaut A., Charpin P., Dobbertin H.: Weight divisibility of cyclic codes, highly nonlinear functions on \(F_{2^m}\), and crosscorrelation of maximum-length sequences. SIAM J. Discret. Math. 13, 105–138 (2000). Canteaut A., Charpin P., Dobbertin H.: Weight divisibility of cyclic codes, highly nonlinear functions on \(F_{2^m}\), and crosscorrelation of maximum-length sequences. SIAM J. Discret. Math. 13, 105–138 (2000).
3.
Zurück zum Zitat Carlet C., Charpin P., Zinoviev V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998). Carlet C., Charpin P., Zinoviev V.: Codes, bent functions and permutations suitable for DES-like cryptosystems. Des. Codes Cryptogr. 15, 125–156 (1998).
4.
Zurück zum Zitat Charpin P.: Cyclic codes with few weights and Niho exponents. J. Comb. Theory A 108(2), 247–259 (2004). Charpin P.: Cyclic codes with few weights and Niho exponents. J. Comb. Theory A 108(2), 247–259 (2004).
5.
Zurück zum Zitat Ding C., Liu Y., Ma C., Zeng L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011). Ding C., Liu Y., Ma C., Zeng L.: The weight distributions of the duals of cyclic codes with two zeros. IEEE Trans. Inf. Theory 57(12), 8000–8006 (2011).
6.
Zurück zum Zitat Ireland K., Rosen M.: A Classical Introduction to Modern Number Theory, 2nd edn. Graduate Texts in Mathematics, vol. 84. Springer, New York (1990). Ireland K., Rosen M.: A Classical Introduction to Modern Number Theory, 2nd edn. Graduate Texts in Mathematics, vol. 84. Springer, New York (1990).
7.
Zurück zum Zitat Koblitz N.: Introduction to Elliptic Curves and Modular Forms. Graduate Texts in Mathematics, vol. 97. Springer, New York (1984). Koblitz N.: Introduction to Elliptic Curves and Modular Forms. Graduate Texts in Mathematics, vol. 97. Springer, New York (1984).
8.
Zurück zum Zitat Luo J., Feng K.: On the weight distributions of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008). Luo J., Feng K.: On the weight distributions of two classes of cyclic codes. IEEE Trans. Inf. Theory 54(12), 5332–5344 (2008).
9.
Zurück zum Zitat Luo J., Tang Y., Wang H.: On the weight distribution of a class of cyclic codes. In: ISIT 2009, Seoul, June 28–July 3 (2009). Luo J., Tang Y., Wang H.: On the weight distribution of a class of cyclic codes. In: ISIT 2009, Seoul, June 28–July 3 (2009).
10.
Zurück zum Zitat Ma C., Zeng L., Liu Y., Feng D., Ding C.: The weight enumerator of a class of cyclic codes. IEEE Trans. Inf. Theory 57(1), 397–402 (2011). Ma C., Zeng L., Liu Y., Feng D., Ding C.: The weight enumerator of a class of cyclic codes. IEEE Trans. Inf. Theory 57(1), 397–402 (2011).
11.
Zurück zum Zitat McGuire G.: On three weights in cyclic codes with two zeros. Finite Fields Appl. 10(1), 97–104 (2004). McGuire G.: On three weights in cyclic codes with two zeros. Finite Fields Appl. 10(1), 97–104 (2004).
12.
Zurück zum Zitat Moisio M., Ranto K.: Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros. Finite Fields Appl. 13(4), 922–935 (2007). Moisio M., Ranto K.: Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros. Finite Fields Appl. 13(4), 922–935 (2007).
13.
Zurück zum Zitat Myerson G.: Period polynomials and Gauss sums for finite fields. Acta Arith. 39(3), 251–264 (1981). Myerson G.: Period polynomials and Gauss sums for finite fields. Acta Arith. 39(3), 251–264 (1981).
14.
Zurück zum Zitat Schoof R.: Families of curves and weight distribution of codes. Bull. Am. Math. Soc. 32(2), 171–183 (1995). Schoof R.: Families of curves and weight distribution of codes. Bull. Am. Math. Soc. 32(2), 171–183 (1995).
15.
Zurück zum Zitat Wang B., Tang C., Qi Y., Yang Y., Xu M.: The weight distributions of cyclic codes and elliptic curves. IEEE Trans. Inf. Theory 58(12), 7253–7259 (2012). Wang B., Tang C., Qi Y., Yang Y., Xu M.: The weight distributions of cyclic codes and elliptic curves. IEEE Trans. Inf. Theory 58(12), 7253–7259 (2012).
16.
Zurück zum Zitat Xiong M.: The weight distributions of a class of cyclic codes. Finite Fields Appl. 18(5), 933–945 (2012). Xiong M.: The weight distributions of a class of cyclic codes. Finite Fields Appl. 18(5), 933–945 (2012).
17.
Zurück zum Zitat Yuan J., Carlet C., Ding C.: The weight distribution of a class of linear codes from perfect nonlinear functions. IEEE Trans. Inf. Theory 52(2), 712–717 (2006). Yuan J., Carlet C., Ding C.: The weight distribution of a class of linear codes from perfect nonlinear functions. IEEE Trans. Inf. Theory 52(2), 712–717 (2006).
Metadaten
Titel
The weight distributions of a class of cyclic codes II
verfasst von
Maosheng Xiong
Publikationsdatum
01.09.2014
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 3/2014
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-012-9785-0

Weitere Artikel der Ausgabe 3/2014

Designs, Codes and Cryptography 3/2014 Zur Ausgabe

Premium Partner