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

01.03.2016

The weight distribution of a family of \(p\)-ary cyclic codes

verfasst von: Long Yu, Hongwei Liu

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

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

Let \(m\), \(k\) be positive integers, \(p\) be an odd prime and \(\pi \) be a primitive element of \({\mathbb {F}}_{p^m}\). In this paper, we determine the weight distribution of a family of cyclic codes \({\mathcal {C}}_t\) over \({\mathbb {F}}_p\), whose duals have two zeros \(\pi ^{-t}\) and \(-\pi ^{-t}\), where \(t\) satisfies \(t\equiv \frac{p^k+1}{2}p^\tau \ (\mathrm{mod}\ \frac{p^m-1}{2}) \) for some \(\tau \in \{0,1,\ldots , m-1\}\).
Literatur
1.
Zurück zum Zitat Delsarte P.: On subfield subcodes of modified Reed–Solomon codes. IEEE Trans. Inf. Theory 21(5), 575–576 (1975). Delsarte P.: On subfield subcodes of modified Reed–Solomon codes. IEEE Trans. Inf. Theory 21(5), 575–576 (1975).
2.
Zurück zum Zitat Ding C., Yang J.: Hamming weight in irrecducible codes. Discret. Math. 313(4), 434–446 (2013). Ding C., Yang J.: Hamming weight in irrecducible codes. Discret. Math. 313(4), 434–446 (2013).
3.
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).
5.
Zurück zum Zitat Feng T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62(3), 253–258 (2012). Feng T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62(3), 253–258 (2012).
6.
Zurück zum Zitat Feng K., Luo J.: Weight distribution of some reducible cyclic codes. Finite Fields Appl. 14(2), 390–409 (2008). Feng K., Luo J.: Weight distribution of some reducible cyclic codes. Finite Fields Appl. 14(2), 390–409 (2008).
7.
Zurück zum Zitat Helleseth T., Kholosha A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006). Helleseth T., Kholosha A.: Monomial and quadratic bent functions over the finite fields of odd characteristic. IEEE Trans. Inf. Theory 52(5), 2018–2032 (2006).
8.
Zurück zum Zitat Li C., Li N., Helleseth T., Ding C.: On the weight distributions of several classes of cyclic codes from APN monomials. IEEE Trans. Inf. Theory 60(8), 4710–4721 (2014). Li C., Li N., Helleseth T., Ding C.: On the weight distributions of several classes of cyclic codes from APN monomials. IEEE Trans. Inf. Theory 60(8), 4710–4721 (2014).
9.
Zurück zum Zitat Lidl R., Niederreiter H.: “Finite Fields”, Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983). Lidl R., Niederreiter H.: “Finite Fields”, Encyclopedia of Mathematics, vol. 20. Cambridge University Press, Cambridge (1983).
11.
Zurück zum Zitat Luo J., Feng K.: Cyclic codes and sequences from generalized Coulter–Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008). Luo J., Feng K.: Cyclic codes and sequences from generalized Coulter–Matthews function. IEEE Trans. Inf. Theory 54(12), 5345–5353 (2008).
12.
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).
13.
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).
14.
Zurück zum Zitat MacWilliams F., Sloane N.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1997). MacWilliams F., Sloane N.: The Theory of Error-Correcting Codes. North-Holland, Amsterdam (1997).
15.
Zurück zum Zitat Rao A., Pinnawala N.: A family of two-weight irreducible cyclic codes. IEEE Trans. Inf. Theory 56(6), 2568–2570 (2010). Rao A., Pinnawala N.: A family of two-weight irreducible cyclic codes. IEEE Trans. Inf. Theory 56(6), 2568–2570 (2010).
16.
Zurück zum Zitat Vega G.: The weight distribution of an extended class of reducible cyclic codes. IEEE Trans. Inf. Theory 58(7), 4862–4869 (2012). Vega G.: The weight distribution of an extended class of reducible cyclic codes. IEEE Trans. Inf. Theory 58(7), 4862–4869 (2012).
17.
Zurück zum Zitat Vega G., Wolfmann J.: New classes of \(2\)-weight cyclic codes. Des. Codes Cryptogr. 42(3), 327–334 (2007). Vega G., Wolfmann J.: New classes of \(2\)-weight cyclic codes. Des. Codes Cryptogr. 42(3), 327–334 (2007).
18.
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).
20.
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).
21.
Zurück zum Zitat Xiong M.: The weight distributions of a class of cyclic codes III. Finite Fields Appl. 21, 84–96 (2013). Xiong M.: The weight distributions of a class of cyclic codes III. Finite Fields Appl. 21, 84–96 (2013).
22.
Zurück zum Zitat Zeng X., Hu L., Jiang W., Yue Q., Cao X.: The weight distribution of a class of \(p\)-ary cyclic codes. Finite Fields Appl. 16(1), 56–73 (2010). Zeng X., Hu L., Jiang W., Yue Q., Cao X.: The weight distribution of a class of \(p\)-ary cyclic codes. Finite Fields Appl. 16(1), 56–73 (2010).
23.
Zurück zum Zitat Zeng X., Shan J., Hu L.: A triple-error-correcting cyclic code from the Gold and Kasami–Welch APN power functions. Finite Fields Appl. 18(1), 70–92 (2012). Zeng X., Shan J., Hu L.: A triple-error-correcting cyclic code from the Gold and Kasami–Welch APN power functions. Finite Fields Appl. 18(1), 70–92 (2012).
25.
Zurück zum Zitat Zhou Z., Ding C.: A class of three-weight cyclic codes. Finite Fields Appl. 25, 79–93 (2014). Zhou Z., Ding C.: A class of three-weight cyclic codes. Finite Fields Appl. 25, 79–93 (2014).
26.
Zurück zum Zitat Zhou Z., Ding C., Luo J., Zhang A.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013). Zhou Z., Ding C., Luo J., Zhang A.: A family of five-weight cyclic codes and their weight enumerators. IEEE Trans. Inf. Theory 59(10), 6674–6682 (2013).
Metadaten
Titel
The weight distribution of a family of -ary cyclic codes
verfasst von
Long Yu
Hongwei Liu
Publikationsdatum
01.03.2016
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 3/2016
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-014-0029-3

Weitere Artikel der Ausgabe 3/2016

Designs, Codes and Cryptography 3/2016 Zur Ausgabe