Skip to main content
Log in

The concatenated structure of cyclic codes over \(\mathbb {Z}_{p^2}\)

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

Let \(N=p^kn\) where p is a prime, and \(k,\,n\) are positive integers satisfying \(\mathrm{gcd}(p,\,n)=1.\) We present a canonical form decomposition for every cyclic code over \(\mathbb {Z}_{p^2}\) of length N,  where each subcode is concatenated by a basic irreducible cyclic code over \(\mathbb {Z}_{p^2}\) of length n as the inner code and a constacyclic code over a Galois extension ring of \(\mathbb {Z}_{p^2}\) of length \(p^k\) as the outer code. By determining their outer codes, we present a precise description for cyclic codes over \(\mathbb {Z}_{p^2}\) when \(p\ne 2,\) give precisely dual codes and investigate self-duality for cyclic codes over \(\mathbb {Z}_{p^2}.\) We end by listing cyclic self-dual codes over \(\mathbb {Z}_9\) of length 33.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Abualrub, T., Oehmke, R.: On the generators of \(\mathbb{Z}_4\) cyclic codes of length \(2^e\). IEEE IT 49(9), 2126–2133 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  2. Blackford, T.: Cyclic codes over \(\mathbb{Z}_4\) of oddly even length. Discrete Appl. Math. 128, 27–46 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  3. Calderbank, A.R., Sloane, N.J.A.: Modular and \(p\)-adic cyclic codes. Des. Codes Cryptogr. 6, 21–35 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. Dougherty, S.T., Ling, S.: Cyclic codes over \(\mathbb{Z}_4\) of even length. Des. Codes Cryptogr. 39, 127–153 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kiah, H.M., Leung, K.H., Ling, S.: Cyclic codes over \(\text{ GR }(p^2,\,m)\) of length \(p^k\). Finite Fields Appl. 14, 834–846 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  6. Pless, V.S., Qian, Z.: Cyclic codes and quadratic residue codes over \(\mathbb{Z}_4\). IEEE IT 42(5), 1594–1600 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  7. Sobhani, R., Esmaeili, M.: Cyclic and negacyclic codes over the Galois ring \(\text{ GR }(p^2,\,m)\). Discrete Appl. Math. 157, 2892–2903 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

Part of this work was done when Yonglin Cao was visiting Chern Institute of Mathematics, Nankai University, Tianjin, China. Yonglin Cao would like to thank the institution for the kind hospitality. This research is supported in part by the National Natural Science Foundation of China (Grant Nos. 11471255, 61171082).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuan Cao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cao, Y., Cao, Y. & Li, Q. The concatenated structure of cyclic codes over \(\mathbb {Z}_{p^2}\) . J. Appl. Math. Comput. 52, 363–385 (2016). https://doi.org/10.1007/s12190-015-0945-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-015-0945-z

Keywords

Mathematics Subject Classification

Navigation