# American Institute of Mathematical Sciences

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] 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 [4] 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 [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] 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 [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] 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 [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, 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 [16] 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 [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] 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 [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