2015, 9(3): 277-289. doi: 10.3934/amc.2015.9.277

The weight distributions of some irreducible cyclic codes of length $p^n$ and $2p^n$

1. 

Department of Mathematics, Guru Jambheshwar University of Science and Technology, Hisar, Pin-125001, India, India

2. 

Department of Mathematics, M. D. University, Rohtak, Pin-124001, India

Received  October 2013 Published  July 2015

In this paper, an algorithm is given for computing the weight distributions of all irreducible cyclic codes of dimension $p^jd$ generated by $x^{p^j}-1$, where $p$ is an odd prime, $j\geq 0 $ and $d > 1$. Then the weight distributions of all irreducible cyclic codes of length $p^n$ and $ 2p^n $ over $F_q$, where $n$ is a positive integer, $p$, $q$ are distinct odd primes and $q$ is primitive root modulo $ p^n$, are obtained. The weight distributions of all the irreducible cyclic codes of length $3^{n+1}$ over $F_5$ are also determined explicitly.
Citation: Pankaj Kumar, Monika Sangwan, Suresh Kumar Arora. The weight distributions of some irreducible cyclic codes of length $p^n$ and $2p^n$. Advances in Mathematics of Communications, 2015, 9 (3) : 277-289. doi: 10.3934/amc.2015.9.277
References:
[1]

S. K. Arora and M. Pruthi, Minimal cyclic codes of length $2p^n$,, Finite Fields Appl., 5 (1999), 177. doi: 10.1006/ffta.1998.0238.

[2]

L. D. Baumert and R. J. McEliece, Weights of irreducible cyclic codes,, Inform. Control, 20 (1972), 158.

[3]

C. Ding, The weight distribution of some irreducible cyclic codes,, IEEE Trans. Inf. Theory, 55 (2009), 955. doi: 10.1109/TIT.2008.2011511.

[4]

R. W. Fitzgerald and J. L. Yucas, Sums of Gauss sums and weights of irreducible codes,, Finite Fields Appl., 11 (2005), 89. doi: 10.1016/j.ffa.2004.06.002.

[5]

F. J. MacWilliams and J. Seery, The weight distributions of some minimal cyclic codes,, IEEE Trans. Inf. Theory, 27 (1981), 796. doi: 10.1109/TIT.1981.1056420.

[6]

F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes,, North Holland, (1977).

[7]

M. J. Moisio and K. O. Väänänen, Two recursive algorithms for computing the weight distribution of certain irreducible cyclic codes,, IEEE Trans. Inf. Theory, 45 (1999), 1244. doi: 10.1109/18.761277.

[8]

M. Pruthi and S. K. Arora, Minimal cyclic codes of prime power length,, Finite Fields Appl., 3 (1997), 99. doi: 10.1006/ffta.1996.0156.

[9]

A. Sharma and G. K. Bakshi, The weight distributions of some irreducible cyclic codes,, Finite Fields Appl., 18 (2012), 144. doi: 10.1016/j.ffa.2011.07.002.

[10]

A. Sharma, G. K. Bakshi and M. Raka, The weight distributions of irreducible cyclic codes of length $2^m$,, Finite Fields Appl., 13 (2007), 1086. doi: 10.1016/j.ffa.2007.07.004.

[11]

M. van der Vlugt, Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes,, J. Number Theory, 55 (1995), 145. doi: 10.1006/jnth.1995.1133.

show all references

References:
[1]

S. K. Arora and M. Pruthi, Minimal cyclic codes of length $2p^n$,, Finite Fields Appl., 5 (1999), 177. doi: 10.1006/ffta.1998.0238.

[2]

L. D. Baumert and R. J. McEliece, Weights of irreducible cyclic codes,, Inform. Control, 20 (1972), 158.

[3]

C. Ding, The weight distribution of some irreducible cyclic codes,, IEEE Trans. Inf. Theory, 55 (2009), 955. doi: 10.1109/TIT.2008.2011511.

[4]

R. W. Fitzgerald and J. L. Yucas, Sums of Gauss sums and weights of irreducible codes,, Finite Fields Appl., 11 (2005), 89. doi: 10.1016/j.ffa.2004.06.002.

[5]

F. J. MacWilliams and J. Seery, The weight distributions of some minimal cyclic codes,, IEEE Trans. Inf. Theory, 27 (1981), 796. doi: 10.1109/TIT.1981.1056420.

[6]

F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes,, North Holland, (1977).

[7]

M. J. Moisio and K. O. Väänänen, Two recursive algorithms for computing the weight distribution of certain irreducible cyclic codes,, IEEE Trans. Inf. Theory, 45 (1999), 1244. doi: 10.1109/18.761277.

[8]

M. Pruthi and S. K. Arora, Minimal cyclic codes of prime power length,, Finite Fields Appl., 3 (1997), 99. doi: 10.1006/ffta.1996.0156.

[9]

A. Sharma and G. K. Bakshi, The weight distributions of some irreducible cyclic codes,, Finite Fields Appl., 18 (2012), 144. doi: 10.1016/j.ffa.2011.07.002.

[10]

A. Sharma, G. K. Bakshi and M. Raka, The weight distributions of irreducible cyclic codes of length $2^m$,, Finite Fields Appl., 13 (2007), 1086. doi: 10.1016/j.ffa.2007.07.004.

[11]

M. van der Vlugt, Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes,, J. Number Theory, 55 (1995), 145. doi: 10.1006/jnth.1995.1133.

[1]

Alexander Barg, Arya Mazumdar, Gilles Zémor. Weight distribution and decoding of codes on hypergraphs. Advances in Mathematics of Communications, 2008, 2 (4) : 433-450. doi: 10.3934/amc.2008.2.433

[2]

Long Yu, Hongwei Liu. A class of $p$-ary cyclic codes and their weight enumerators. Advances in Mathematics of Communications, 2016, 10 (2) : 437-457. doi: 10.3934/amc.2016017

[3]

Eimear Byrne. On the weight distribution of codes over finite rings. Advances in Mathematics of Communications, 2011, 5 (2) : 395-406. doi: 10.3934/amc.2011.5.395

[4]

Nigel Boston, Jing Hao. The weight distribution of quasi-quadratic residue codes. Advances in Mathematics of Communications, 2018, 12 (2) : 363-385. doi: 10.3934/amc.2018023

[5]

Sergio R. López-Permouth, Steve Szabo. On the Hamming weight of repeated root cyclic and negacyclic codes over Galois rings. Advances in Mathematics of Communications, 2009, 3 (4) : 409-420. doi: 10.3934/amc.2009.3.409

[6]

Chengju Li, Qin Yue, Ziling Heng. Weight distributions of a class of cyclic codes from $\Bbb F_l$-conjugates. Advances in Mathematics of Communications, 2015, 9 (3) : 341-352. doi: 10.3934/amc.2015.9.341

[7]

Anuradha Sharma, Saroj Rani. Trace description and Hamming weights of irreducible constacyclic codes. Advances in Mathematics of Communications, 2018, 12 (1) : 123-141. doi: 10.3934/amc.2018008

[8]

Fengwei Li, Qin Yue, Fengmei Liu. The weight distributions of constacyclic codes. Advances in Mathematics of Communications, 2017, 11 (3) : 471-480. doi: 10.3934/amc.2017039

[9]

Petr Lisoněk, Layla Trummer. Algorithms for the minimum weight of linear codes. Advances in Mathematics of Communications, 2016, 10 (1) : 195-207. doi: 10.3934/amc.2016.10.195

[10]

Heide Gluesing-Luerssen, Katherine Morrison, Carolyn Troha. Cyclic orbit codes and stabilizer subfields. Advances in Mathematics of Communications, 2015, 9 (2) : 177-197. doi: 10.3934/amc.2015.9.177

[11]

Nabil Bennenni, Kenza Guenda, Sihem Mesnager. DNA cyclic codes over rings. Advances in Mathematics of Communications, 2017, 11 (1) : 83-98. doi: 10.3934/amc.2017004

[12]

Cem Güneri, Ferruh Özbudak, Funda ÖzdemIr. On complementary dual additive cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 353-357. doi: 10.3934/amc.2017028

[13]

Zihui Liu, Xiangyong Zeng. The geometric structure of relative one-weight codes. Advances in Mathematics of Communications, 2016, 10 (2) : 367-377. doi: 10.3934/amc.2016011

[14]

Christine A. Kelley, Deepak Sridhara. Eigenvalue bounds on the pseudocodeword weight of expander codes. Advances in Mathematics of Communications, 2007, 1 (3) : 287-306. doi: 10.3934/amc.2007.1.287

[15]

Heide Gluesing-Luerssen, Uwe Helmke, José Ignacio Iglesias Curto. Algebraic decoding for doubly cyclic convolutional codes. Advances in Mathematics of Communications, 2010, 4 (1) : 83-99. doi: 10.3934/amc.2010.4.83

[16]

Heide Gluesing-Luerssen, Fai-Lung Tsang. A matrix ring description for cyclic convolutional codes. Advances in Mathematics of Communications, 2008, 2 (1) : 55-81. doi: 10.3934/amc.2008.2.55

[17]

Umberto Martínez-Peñas. Rank equivalent and rank degenerate skew cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 267-282. doi: 10.3934/amc.2017018

[18]

Rafael Arce-Nazario, Francis N. Castro, Jose Ortiz-Ubarri. On the covering radius of some binary cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 329-338. doi: 10.3934/amc.2017025

[19]

Martianus Frederic Ezerman, San Ling, Patrick Solé, Olfa Yemen. From skew-cyclic codes to asymmetric quantum codes. Advances in Mathematics of Communications, 2011, 5 (1) : 41-57. doi: 10.3934/amc.2011.5.41

[20]

Yunwen Liu, Longjiang Qu, Chao Li. New constructions of systematic authentication codes from three classes of cyclic codes. Advances in Mathematics of Communications, 2018, 12 (1) : 1-16. doi: 10.3934/amc.2018001

2017 Impact Factor: 0.564

Metrics

  • PDF downloads (1)
  • HTML views (0)
  • Cited by (1)

[Back to Top]