Quadratic Residue Codes over

ℤ · 2026

Read Quadratic Residue Codes over by ℤ (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-24689.txt.

Introduction

Chatterjee and Jain construct quadratic residue codes over the ring Z121. This family of cyclic codes has prime length subject to congruence conditions modulo 44. The codes are defined through their generating idempotents. The authors discuss properties of these codes and their extended versions, then their Gray images. The extended code carries a large permutation automorphism group generated by shifts, multipliers, and inversion. That symmetry makes such decoding possible. As examples, they build new codes with parameters [55,5,33] and [77,7,44].

Catalog record

CREATORℤ
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE116077
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2603.24689

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Quadratic Residue Codes over ℤ Abstract In this paper, we construct a special family of cyclic codes, known as quadratic residue codes of prime length p ≡ ± 1 ( mod 44 ) , p\equiv\pm 1\pmod{44}, p ≡ ± 5 ( mod 44 ) , p\equiv\pm 5\pmod{44}, p ≡ ± 7 ( mod 44 ) , p\equiv\pm 7\pmod{44}, p ≡ ± 9 ( mod 44 ) p\equiv\pm 9\pmod{44} and p ≡ ± 19 ( mod 44 ) p\equiv\pm 19\pmod{44} over ℤ 121 {\mathbb{Z}}_{121} by defining them using their generating idempotents. Furthermore, the properties of these codes and extended quadratic residue codes over ℤ 121 {\mathbb{Z}}_{121} are discussed, followed by their Gray images. Also, we show that the extended quadratic residue code over ℤ 121 \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 and phrases : Automorphism group of a code, Cyclic codes, Extended quadratic residue codes, Generating Idempotents, Quadratic residue codes . MSC 2020: Primary: 11T71, 94B15, 94B60; Secondary: 94B05, 51E22, 94B40 1 Introduction Let {\mathbb{Z}}_{121} denote the ring of integers modulo 121. A subset of n-tuples over {\mathbb{Z}}_{121} is called a linear code over {\mathbb{Z}}_{121} or a {\mathbb{Z}}_{121} -code, if it is a {\mathbb{Z}}_{121} -submodule of {\mathbb{Z}}_{121}^{n}. A cyclic code C of length n over a commutative ring R is an ideal of \displaystyle\frac{R[x]}{<x^{n}-1>} . A unique class of prime-length cyclic codes known as quadratic residue (QR) codes was introduced to construct self-dual codes by including an overall parity check. Andrew Gleason was the first to define and study QR codes. Examples are the binary Hamming [7,4,3] code, the binary Golay [23,12,7] code, the ternary Golay [11,6,5] code, and so on. The class of quadratic residue codes is crucial to the theory of error-correcting codes because many of them have minimum weights that are high relative to their lengths. While QR codes over finite fields have been extensively studied, more recent study has concentrated on these codes over finite rings. Chiu et al. and Taeri examined the structure of QR codes over \mathbb{Z}_{8} [ 4 ] and \mathbb{Z}_{9} [ 17 ] , respectively, while Pless and Qian examined QR codes over \mathbb{Z}_{4} in [ 15 ] . The structure of QR codes over \mathbb{F}_{p}+u\mathbb{F}_{p} [ 7 ] and \mathbb{F}_{2}+u\mathbb{F}_{2}+u^{2}\mathbb{F}_{2} [ 8 ] was introduced by Kaya et al. The structure of these codes over a non-local ring \mathbb{F}_{p}+u\mathbb{F}_{p}+u^{2}\mathbb{F}_{p} , where p is an odd prime and u^{3}=u was examined by Liu et al in [ 11 ] . M. Raka et al. expanded their findings across the ring \mathbb{F}_{p}+u\mathbb{F}_{p}+u^{2}\mathbb{F}_{p}+u^{3}\mathbb{F}_{p} where p\equiv 1\pmod{3} and u^{4}=u in [ 16 ] . The automorphism groups of the extended QR codes over \mathbb{Z}_{16} and \mathbb{Z}_{32} were then explored by Hsu et al. in [ 5 ] . This paper is devoted to the study of QR codes over \mathbb{Z}_{121}. We demonstrate the large automorphism group of these quadratic residue codes over \mathbb{Z}_{121}, which will be useful in decoding these codes, utilizing permutation decoding techniques. Likewise, the authors also constructed the extended binary Hamming code [8,4,4] using nilpotent elements in the group ring \mathbb{F}_{2}[D_{8}] and as a block circulant polynomial code in their previous works [ 2 ] , [ 3 ] . 2 Overview and Background In this section, we recall some basic notations and definitions related to quadratic residue, quadratic residue codes, idempotent generators, etc., along with several useful results essential for the subsequent sections. Let \mathbb{F}_{q} denote the finite field with q=p^{m} elements where p is a prime number and m is a positive integer. Definition 2.1 . A linear code C of length n over {\mathbb{F}}_{q} is a subspace of {\mathbb{F}}_{q}^{n}, denoted by [n,k,d], where n is the length, k is the dimension and d is the Hamming distance of the code. Definition 2.2 . If C is an [n,k] code over the field {\mathbb{F}}_{q}, its dual code C^{\perp} is defined as the set of vectors that are orthogonal to all the codewords of C. Moreover, C^{\perp} is an [n,n/2] code. If C = C^{\perp},C is called self-dual code. In this article, we examine the quadratic residue codes over {\mathbb{Z}}_{121}. To construct, we use idempotent generators [ 13 ] . Definition 2.3 . Let l be an odd prime and m be another prime which is quadratic residue modulo l. Let \mathcal{Q} denote the set of quadratic residues modulo l and \mathcal{N} be the set of non-residues. Let \displaystyle r(x)=\prod_{i\in\mathcal{Q}}(x-\alpha^{i}) and \displaystyle n(x)=\prod_{i\in\mathcal{N}}(x-\alpha^{i}), where \alpha is a primitive l^{th} root of unity in some extension field of {\mathbb{F}}_{m}. Let Q,N be the QR codes generated by r(x) and n(x) over {\mathbb{F}}_{m} and \bar{Q},\bar{N} be the QR codes generated by (x-1)r(x) and (x-1)n(x) respectively. Suppose l\equiv\pm 1\pmod{4} and m is a quadratic residue modulo l. Let \displaystyle e_{1}=\sum_{i\in\mathcal{Q}}x^{i}, \displaystyle e_{2}=\sum_{i\in\mathcal{N}}x^{i} and h=1+e_{1}+e_{2} is the polynomial corresponding to the all one vector of length l. Then idempotent generators of quadratic residue codes Q,N,\bar{Q} and \bar{N} over {\mathbb{F}}_{m} are: \displaystyle E_{q}(x)=\frac{1}{2}(1+\frac{1}{l})+\frac{1}{2}(\frac{1}{l}-\frac{1}{\theta})e_{1}(x)+\frac{1}{2}(\frac{1}{l}+\frac{1}{\theta})e_{2}(x), \displaystyle E_{n}(x)=\frac{1}{2}(1+\frac{1}{l})+\frac{1}{2}(\frac{1}{l}-\frac{1}{\theta})e_{2}(x)+\frac{1}{2}(\frac{1}{l}+\frac{1}{\theta})e_{1}(x), \displaystyle\bar{E}_{q}(x)=\frac{1}{2}(1-\frac{1}{l})-\frac{1}{2}(\frac{1}{l}+\frac{1}{\theta})e_{1}(x)-\frac{1}{2}(\frac{1}{l}-\frac{1}{\theta})e_{2}(x), \displaystyle\bar{E}_{n}(x)=\frac{1}{2}(1-\frac{1}{l})-\frac{1}{2}(\frac{1}{l}+\frac{1}{\theta})e_{2}(x)-\frac{1}{2}(\frac{1}{l}-\frac{1}{\theta})e_{1}(x), respectively, where \displaystyle\theta=\sum_{i=1}^{l-1}\chi(i)\alpha^{i} denotes the Gaussian sum, \chi(i) denotes the Legendre symbol and \theta^{2}=\begin{cases}l&\text{if }l\equiv 1\,(\!\bmod\ 4)\ ,\\ -l&\text{if }l\equiv-1\,(\!\bmod\ 4)\end{cases}\qquad and\qquad\chi(i)=\begin{cases}0&\text{if }l|i,\\ 1&\text{if }i\in Q,\\ -1&\text{if }i\in N.\end{cases} (1) Quadratic residue codes are well-known cyclic codes, first introduced by Gleason in his 1958 paper. This paper laid the foundation for the development of these codes, which are a type of cyclic code used in error-correcting coding theory. The following theorem gives the evaluation of the Legendre symbol \displaystyle\left(\frac{11}{p}\right), where p is an odd prime. Theorem 2.4 . The Legendre symbol \displaystyle\left(\frac{11}{p}\right)=1 if and only if p\equiv 1,5,7,9,19,25,35,37,39\ \text{or}\ 43\,(\!\bmod{44}). Proof. Using Law of Quadratic Reciprocity, we have \displaystyle\left(\frac{11}{p}\right)=(-1)^{\frac{11-1}{2}\frac{p-1}{2}}\left(\frac{p}{11}\right). i.e.,\displaystyle\left(\frac{11}{p}\right)=(-1)^{\frac{p-1}{2}}\left(\frac{p}{11}\right). For \displaystyle\left(\frac{11}{p}\right)=1, both factors in RHS ( i.e.\ (-1)^{\frac{p-1}{2}} and \displaystyle\left(\frac{p}{11}\right) ) should be of same parity ( i.e.,1 or -1 ). Case 1: If both factors are 1, then \displaystyle(-1)^{\frac{p-1}{2}}=1\ \ \text{implies}\ \ p\equiv 1\,(\!\bmod\ 4)\ \text{and} \displaystyle\displaystyle\left(\frac{p}{11}\right)=1\ \ \text{implies}\ \ p\equiv 1,3,4,5\ \text{or}\ 9\,(\!\bmod\ 11). Combining each pair and using Chinese Remainder Theorem:- • p\equiv 1\,(\!\bmod\ 4) and p\equiv 1\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 1\,(\!\bmod\ 44) • p\equiv 1\,(\!\bmod\ 4) and p\equiv 3\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 25\,(\!\bmod\ 44) • p\equiv 1\,(\!\bmod\ 4)) and p\equiv 4\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 37\,(\!\bmod\ 44) • p\equiv 1\,(\!\bmod\ 4) and p\equiv 5\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 5\,(\!\bmod\ 44) • p\equiv 1\,(\!\bmod\ 4) and p\equiv 9\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 9\,(\!\bmod\ 44). That is, p\equiv 1,5,9,25\ \text{or}\ 37\,(\!\bmod\ 44). Case 2: If both factors are -1, then \displaystyle(-1)^{\frac{p-1}{2}}=-1\ \ \text{implies}\ \ p\equiv 3\,(\!\bmod\ 4)\ \text{and} \displaystyle\left(\frac{p}{11}\right)=-1\ \ \text{implies}\ \ p\equiv 2,6,7,8\ \text{or}\ 10\,(\!\bmod\ 11). Combining each pair and using Chinese Remainder Theorem:- • p\equiv 3\,(\!\bmod\ 4) and p\equiv 2\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 35\,(\!\bmod\ 44) • p\equiv 3\,(\!\bmod\ 4) and p\equiv 6\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 39\,(\!\bmod\ 44) • p\equiv 3\,(\!\bmod\ 4) and p\equiv 7\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 7\,(\!\bmod\ 44) • p\equiv 3\,(\!\bmod\ 4) and p\equiv 8\,(\!\bmod\ 11)\ \ \text{together gives}\ \ p\equiv 19\,(\!\bmod\ 44) • p\equiv

Read the complete text