English

Quadratic Residue Codes over $\mathbb{Z}_{121}$

Information Theory 2026-03-27 v1 math.IT Number Theory

Abstract

In this paper, we construct a special family of cyclic codes, known as quadratic residue codes of prime length p±1(mod44), p \equiv \pm 1 \pmod{44} , p±5(mod44), p \equiv \pm 5 \pmod{44} , p±7(mod44), p \equiv \pm 7 \pmod{44} , p±9(mod44) p \equiv \pm 9 \pmod{44} and p±19(mod44) p \equiv \pm 19 \pmod{44} over Z121\mathbb{Z}_{121} by defining them using their generating idempotents. Furthermore, the properties of these codes and extended quadratic residue codes over Z121\mathbb{Z}_{121} are discussed, followed by their Gray images. Also, we show that the extended quadratic residue code over Z121\mathbb{Z}_{121} possesses a large permutation automorphism group generated by shifts, multipliers, and inversion, making permutation decoding feasible. As examples, we construct new codes with parameters [55,5,33][55,5,33] and [77,7,44].[77,7,44].

Keywords

Cite

@article{arxiv.2603.24689,
  title  = {Quadratic Residue Codes over $\mathbb{Z}_{121}$},
  author = {Tapas Chatterjee and Priya Jain},
  journal= {arXiv preprint arXiv:2603.24689},
  year   = {2026}
}
R2 v1 2026-07-01T11:37:55.232Z