Cyclic and Negacyclic Codes Over Finite Chain Rings

DOI10.1109/TIT.2004.831789zbMath1243.94043OpenAlexW2101436458MaRDI QIDQ3546805

Hai Quang Dinh, Sergio R. López-Permouth

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2004.831789

Mathematics Subject Classification ID

Cyclic codes (94B15)

Related Items

Repeated-root constacyclic codes of prime power length over \(\frac{\mathbb{F}_{p^m} [u}{\langle u^a \rangle}\) and their duals] ⋮ Matrix-product structure of repeated-root cyclic codes over finite fields ⋮ On LCD negacyclic codes over finite fields ⋮ Type 2 constacyclic codes over \(\mathbb{F}_{2^m} [u \slash \langle u^3 \rangle\) of oddly even length] ⋮ Self-conjugate-reciprocal irreducible monic factors of \(x^{n}-1\) over finite fields and their applications ⋮ A class of repeated-root constacyclic codes over \(\mathbb{F}_{p^m} [u / \langle u^e \rangle\) of type 2] ⋮ RT distances and Hamming distances of constacyclic codes of length \(8p^s\) over \(\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}\) ⋮ Recent progress on weight distributions of cyclic codes over finite fields ⋮ A class of constacyclic codes over a finite field. II ⋮ On the structure of cyclic codes over the ring \(\mathbb{Z}_{2^s} [u/\langle u^k \rangle\)] ⋮ Negacyclic codes over the local ring \(\mathbb{Z}_4 [v / \langle v^2 + 2 v \rangle\) of oddly even length and their gray images] ⋮ Self-dual constacyclic codes of length \(2^s\) over the ring \(\mathbb{F}_{2^m}[u,v/\langle u^2, v^2, uv-vu \rangle \)] ⋮ Constacyclic codes of length \((p^r,p^s)\) over mixed alphabets ⋮ A class of constacyclic codes over \({\mathbb{F}}_{p^m}[u/\langle u^2\rangle\)] ⋮ Enumeration formulas for self-dual cyclic codes ⋮ A class of constacyclic codes over ring \(R + vr\) ⋮ Constacyclic codes over \(\mathbb{F}_{p^m}[u_1, u_2, \cdots, u_k/\langle u_i^2 = u_i, u_i u_j = u_j u_i \rangle\)] ⋮ Cyclic DNA codes over the ring \(\mathbb {F}_2+u\mathbb {F}_2+v\mathbb {F}_2+uv\mathbb {F}_2+v^2\mathbb {F}_2+uv^2\mathbb {F}_2\) ⋮ Some constacyclic codes over finite chain rings ⋮ Codes over \(\mathfrak{m}\)-adic completion rings ⋮ Constacyclic codes of length \(8p^s\) over \(\mathbb{F}_{p^m} + u\mathbb{F}_{p^m}\) ⋮ On \(\sigma \)-self-orthogonal constacyclic codes over \(\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}\) ⋮ Constacyclic codes over finite local Frobenius non-chain rings with nilpotency index 3 ⋮ Repeated-root constacyclic codes of prime power lengths over finite chain rings ⋮ On structure and distances of some classes of repeated-root constacyclic codes over Galois rings ⋮ Constacyclic codes of length \(p^s\) over \(\mathbb F_{p^m} + u\mathbb F_{p^m}\) ⋮ Some results on linear codes over the ring \(\mathbb {Z}_4+u\mathbb {Z}_4+v\mathbb {Z}_4+uv\mathbb {Z}_4\) ⋮ Cyclic DNA codes over \(\mathbb{F}_2+u\mathbb{F}_2+v\mathbb{F}_2+uv\mathbb{F}_2\) and their applications ⋮ Codes over affine algebras with a finite commutative chain coefficient ring ⋮ Some minimal cyclic codes over finite fields ⋮ 1-generator quasi-cyclic codes over \(\mathbb F_{p^m}+u\mathbb F_{p^m}+\cdots+u^{s-1}F_{p^m}\) ⋮ On self-dual constacyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\) ⋮ Repeated-root constacyclic codes of length \(\ell p^s\) and their duals ⋮ Constructing quasi-cyclic codes from linear algebra theory ⋮ Enumeration of self-dual and self-orthogonal negacyclic codes over finite fields ⋮ A class of constacyclic codes over \(\mathbb F_{p}+v\mathbb F_{p}\) and its Gray image ⋮ Constacyclic codes of length \(2p^{s}\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\) ⋮ Notes on linear codes over finite commutative chain rings ⋮ All \(\alpha+u\beta\)-constacyclic codes of length \(np^s\) over \(\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}\) ⋮ Negacyclic codes over Galois rings of characteristic \(2^a\) ⋮ Cyclic codes over a non-commutative finite chain ring ⋮ Duals of constacyclic codes over finite local Frobenius non-chain rings of length 4 ⋮ Negacyclic codes of length \(4 p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\) and their duals ⋮ Quantum codes from linear codes over finite chain rings ⋮ Hermitian self-orthogonal constacyclic codes over finite fields ⋮ The depth spectrums of constacyclic codes over finite chain rings ⋮ Negacyclic codes of length \(2p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\) ⋮ New MDS self-dual codes over finite fields ⋮ Negacyclic self-dual codes over finite chain rings ⋮ On the Hamming distances of repeated-root constacyclic codes of length \(4p^s\) ⋮ Cyclic codes over \(R_{k}\) ⋮ On cyclic codes over the ring \(\mathbb Z_p[u/\langle u^k\rangle\)] ⋮ Non-invertible-element constacyclic codes over finite PIRs ⋮ Lee distance of cyclic and \((1 + u\gamma)\)-constacyclic codes of length \(2^s\) over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m} \) ⋮ Some results on \(\mathbb{F}_4[v\)-double cyclic codes] ⋮ On LCD repeated-root cyclic codes over finite fields ⋮ A mass formula for negacyclic codes of length \(2^k\) and some good negacyclic codes over \(\mathbb {Z}_{4}+u\mathbb {Z}_{4}\) ⋮ Contraction of cyclic codes over finite chain rings ⋮ Primitive idempotents of irreducible cyclic codes and self-dual cyclic codes over Galois rings ⋮ Left dihedral codes over Galois rings \(\mathrm{GR}(p^2, m)\) ⋮ On constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m} +u\mathbb{F}_{p^m}\) ⋮ Repeated-root constacyclic codes over \(\mathbb{F}_2 + u \mathbb{F}_2 + v \mathbb{F}_2 + u v \mathbb{F}_2\) ⋮ New quantum codes from dual-containing cyclic codes over finite rings ⋮ DNA cyclic codes over rings ⋮ Cyclic codes over local Frobenius rings of order 16 ⋮ \((1-2u^{3})\)-constacyclic codes and quadratic residue codes over \(\mathbb {F}_{p}[u/\langle u^{4}-u\rangle \)] ⋮ Cyclic codes over the ring \(F_2+uF_2+vF_2\) ⋮ Additive cyclic codes over finite commutative chain rings ⋮ Negacyclic duadic codes ⋮ MDS and self-dual codes over rings ⋮ Iso-orthogonality and type-II duadic constacyclic codes ⋮ Classification of self-dual cyclic codes over the chain ring \(\mathbb Z_p[u/\langle u^3 \rangle \)] ⋮ Cyclic and negacyclic codes over the Galois ring \(\text{GR}(p^2,m)\) ⋮ Structural properties and enumeration of 1-generator generalized quasi-cyclic codes ⋮ On cyclic self-orthogonal codes over \(\mathbb{Z}_{2^m}\) ⋮ Repeated-root constacyclic codes of length \(2 \ell^m p^n\) ⋮ A class of constacyclic codes over \(\mathbb Z_{p^m}\) ⋮ Complete classification of repeated-root \(\sigma\)-constacyclic codes of prime power length over \(\mathbb{F}_{p^m} [ u \slash \langle u^3 \rangle \)] ⋮ An explicit representation and enumeration for negacyclic codes of length \(2^kn\) over \(\mathbb{Z}_4+u\mathbb{Z}_4\) ⋮ On \(\mathbb{Z}_{p^r}\mathbb{Z}_{p^s}\)-additive cyclic codes ⋮ Constacyclic codes of length \(np^s\) over \(\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}\) ⋮ Some classes of quasi-twisted codes over finite chain rings ⋮ Characterization and enumeration of complementary dual abelian codes ⋮ Skew constacyclic codes over finite fields and finite chain rings ⋮ Self-dual abelian codes in some nonprincipal ideal group algebras ⋮ Repeated-root constacyclic codes of length \(2p^s\) over \(\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}+u^2\mathbb{F}_{p^m} \) ⋮ Cyclic codes over a non-chain ring \(R_{e,q}\) and their application to LCD codes ⋮ A note on isodual constacyclic codes ⋮ On repeated-root multivariable codes over a finite chain ring ⋮ A class of constacyclic codes and skew constacyclic codes over \(\mathbb{Z}_{2^s}+u\mathbb{Z}_{2^s}\) and their Gray images ⋮ On Hamming and \(b\)-symbol distance distributions of repeated-root constacyclic codes of length \(4p^s\) over \(\mathbb{F}_{p^m}+u \mathbb{F}_{p^m}\) ⋮ Dual and self-dual negacyclic codes of even length over \(\mathbb Z_{2^a}\) ⋮ Some constacyclic self-dual codes over the integers modulo \(2^m\) ⋮ A class of constacyclic codes over a finite field ⋮ Generalized affine transformation monoid of a free module of finite rank over finite chain rings. ⋮ Left dihedral codes over finite chain rings ⋮ On the construction of self-dual cyclic codes over \(\mathbb{Z}_4\) with arbitrary even length ⋮ QSCs from the Euclidean sums of cyclic codes over finite rings ⋮ Some new classes of quantum BCH codes ⋮ Quantum codes from \(\mathbb{Z}_2\mathbb{Z}_2[u/\langle u^4 \rangle \)-cyclic codes] ⋮ On Hamming distance distributions of repeated-root constacyclic codes of length \(3p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m}\) ⋮ Linear codes and cyclic codes over finite rings and their generalizations: a survey ⋮ Cyclic and LCD Codes over a Finite Commutative Semi-local Ring ⋮ Submodule codes as spherical codes in buildings ⋮ On the classification of ideals over \(R[X/\langle f(X)^{p^s}\rangle\) when \(R=\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}+\cdots+u^n\mathbb{F}_{p^m}\)] ⋮ Convolutional codes over finite chain rings, MDP codes and their characterization ⋮ Complete classification of cyclic codes of length 3ps over 𝔽pm + u𝔽pm + u2𝔽pm ⋮ Expanders on matrices over a finite chain ring, I ⋮ Expanders on Matrices over a Finite Chain Ring, II ⋮ On the hulls of cyclic codes of oddly even length over \(\mathbb{Z}_4\) ⋮ On the structure of cyclic codes over F q + uF q + vF q + uvF q ⋮ Construction of reversible cyclic codes over ℤ_pk ⋮ On abelian codes over \(\mathbb {Z}_m\) ⋮ Some results on quasi-twisted codes over \(\mathbb {F}_2[u/\left( u^{k+1}\right) \)] ⋮ Negacyclic codes of prime power length over the finite non-commutative chain ring 𝔽pm[u,𝜃 〈u2〉] ⋮ Repeated-root constacyclic codes of arbitrary lengths over the Galois ring GR(p2,m) ⋮ A family of constacyclic codes over \(\mathbb F_{2} + u\mathbb F_{2} + v\mathbb F_{2} + uv\mathbb F_{2}\) ⋮ Cyclic self-orthogonal codes over finite chain ring ⋮ Constacyclic codes over finite commutative semi-simple rings ⋮ Ideal structure of Zq + uZq and Zq + uZq-cyclic codes ⋮ On \(\mathbb{F}_2 RS\)-cyclic codes and their applications in constructing optimal codes ⋮ Multivariable codes in principal ideal polynomial quotient rings with applications to additive modular bivariate codes over \(\mathbb{F}_4\) ⋮ Group algebras and coding theory ⋮ An efficient method to construct self-dual cyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m} \) ⋮ Galois self-dual constacyclic codes ⋮ A note on self-dual negacyclic codes of length \(p^s\) over \(\mathbb{F}_{p^k} + u\mathbb{F}_{p^k}\) ⋮ Cyclic codes of length \(2p^n\) over finite chain rings ⋮ Cyclic codes over \(\mathbb{F}_2 +u\mathbb{F}_2 +v\mathbb{F}_2 +v^2 \mathbb{F}_2\) with respect to the homogeneous weight and their applications to DNA codes ⋮ Hulls of cyclic serial codes over a finite chain ring ⋮ On LCD, self dual and isodual cyclic codes over finite chain rings ⋮ On cyclic codes over Galois rings ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Cyclic and negacyclic codes of length 4ps over 𝔽pm + u𝔽pm ⋮ Some new constructions of isodual and LCD codes over finite fields ⋮ Repeated root cyclic codes over \(\mathbb{Z}_{p^2}+u\mathbb{Z}_{p^2}\) and their Lee distances ⋮ On constacyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m} [ u , v \slash \langle u^2 , v^2 , u v - v u \rangle \)] ⋮ NEGACYCLIC CODES OF LENGTH 8p s OVER F p m + uF p m ⋮ Nonbinary quantum codes from constacyclic codes over polynomial residue rings ⋮ New EAQEC codes from cyclic codes over \(\mathbb{F}_q + u\mathbb{F}_q\) ⋮ On the structure of repeated-root polycyclic codes over local rings ⋮ On symbol-pair distances of repeated-root constacyclic codes of length \(2p^s\) over \(\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}\) and MDS symbol-pair codes ⋮ An explicit representation and enumeration for self-dual cyclic codes over \(\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}\) of length \(2^s\) ⋮ On the symbol-pair distance of some classes of repeated-root constacyclic codes over Galois ring ⋮ New quantum codes from self-orthogonal cyclic codes over \(\mathbb{F}_{q^2}[u/\langle u^k \rangle\)] ⋮ Quantum synchronizable codes from finite rings ⋮ On rank and MDR cyclic and negacyclic codes of length \(p^k\) over \(\mathbb Z_{p^m}\) ⋮ Matrix graphs and MRD codes over finite principal ideal rings ⋮ Cyclic codes over \({\mathbb{F}}_2 + u{\mathbb{F}}_2 + v{\mathbb{F}}_2 + uv{\mathbb{F}}_2\) ⋮ Repeated-root constacyclic codes of length $2p^s$ over Galois rings ⋮ On Rank and MDR Cyclic Codes of Length $$2^k$$ 2 k Over $$Z_8$$ Z 8 ⋮ MDS symbol-pair repeated-root constacylic codes of prime power lengths over \(\mathbb{F}_q+ u\mathbb{F}_q + u^2\mathbb{F}_q\) ⋮ Construction of self-dual MDR cyclic codes over finite chain rings ⋮ Polycyclic codes over \(\mathbb{F}_{p^m} [u / \langle u^2 \rangle \): classification, Hamming distance, and annihilators] ⋮ Unnamed Item ⋮ On self-dual cyclic codes over finite chain rings ⋮ On the integral ideals of \(R[X\) when \(R\) is a special principal ideal ring] ⋮ Construction of cyclic codes over \(\mathbb F_2 + u\mathbb F_2\) for DNA computing ⋮ On a class of constacyclic codes of length 4ps over 𝔽pm + u𝔽pm ⋮ On (α + uβ)-constacyclic codes of length 4ps over 𝔽pm + u𝔽pm∗ ⋮ On the nature and number of isomorphism classes of the minimal ring extensions of a finite commutative ring ⋮ Cyclic codes over R3,m ⋮ On constacyclic codes over finite chain rings ⋮ On the Quasi-cyclicity of the Gray Map Image of a Class of Codes over Galois Rings ⋮ On Cyclic and Negacyclic Codes of Length 8p^s Over Fp^m + uFp^m ⋮ Quantum error-correcting codes over finite Frobenius rings ⋮ Cyclic codes over $\mathbb{Z}_{4}+u\mathbb{Z}_{4}+u^{2}\mathbb{Z}_{4}$ ⋮ A class of linear codes of length 2 over finite chain rings ⋮ Unnamed Item ⋮ On the linear ordering of some classes of negacyclic and cyclic codes and their distance distributions ⋮ Decoding of cyclic codes over the ring \(F_2+uF_2+u^2F_2\) ⋮ QUATERNARY CONSTRUCTION OF QUANTUM CODES FROM CYCLIC CODES OVER $\mathbb{F}_4 + u\mathbb{F}_4$ ⋮ A class of 1-generator repeated root quasi-cyclic codes ⋮ Negacyclic codes of length 2^kover ⋮ Constacyclic Codes over Finite Principal Ideal Rings ⋮ On Isodual Cyclic Codes over Finite Chain Rings ⋮ RT distance and weight distributions of Type 1 constacyclic codes of length 4ps over Fpm[u] ⋮ Unnamed Item ⋮ On the Multiplicative Monoid ofn×nMatrices Over Artinian Chain Rings ⋮ Cyclic codes over the ring \(\mathrm{GR}(p^e, m) [u / \langle u^k \rangle \)] ⋮ Cyclic Codes over Galois Rings ⋮ A note on cyclic codes over ℤ4 + uℤ4 ⋮ Construction and enumeration for self-dual cyclic codes of even length over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m} \) ⋮ A class of 1-generator quasi-cyclic codes over finite chain rings ⋮ DNA computing over the ring ℤ4[v/〈v2 − v〉] ⋮ Unnamed Item ⋮ Association Schemes and Directed Graphs Determined by Orbitals of General Linear Groups Over Finite Chain Rings ⋮ Imágenes de Gray de códigos consta-cíclicos sobre anillos de Galois R de índice de nilpotencia 3 ⋮ Unnamed Item ⋮ Study on negacyclic codes over the ring \(\mathbb{Z}_{p}[U/<u^{k+1}-u>\)] ⋮ Cyclic codes over \(\mathcal M_4(\mathbb F_2)\) ⋮ The dual code of any \((\delta + \alpha u^2)\)-constacyclic code over \(\mathbb{F}_{2^m} [u \slash \langle u^4 \rangle\) of oddly even length] ⋮ REPEATED-ROOT CONSTACYCLIC CODES OVER F3+uF3+uvF3 ⋮ Dual skew codes from annihilators: Transpose Hamming ring extensions ⋮ On the symbol-pair distances of repeated-root constacyclic codes of length \(2 p^s\) ⋮ Classification of cyclic codes over a non-Galois chain ring \(\mathbb{Z}_p [u / \langle u^3 \rangle\)] ⋮ Repeated root constacyclic codes of length mp^s over 𝔽_p^r + u𝔽_p^r + ⋯ + u^e-1𝔽_p^r ⋮ Decoding of cyclic codes over the ring \(\frac{F_2[u}{{\langle{u^t}\rangle }}\)] ⋮ Classes of constacyclic codes of length \(p^s\) over the ring \(\mathbb F_{p^m}+u \mathbb F_{p^m}+v\mathbb F_{p^m}+uv\mathbb F_{p^m}\) ⋮ $(1-2u^2)$-constacyclic codes over $\mathbb{F}_p+u\mathbb{F}_p+u^2\mathbb{F}_p$ ⋮ Z2-Triple cyclic codes and their duals ⋮ Explicit constructions of cyclic and negacyclic codes of length 3ps over 𝔽pm + u𝔽pm ⋮ Triple Cyclic Codes Over 𝔽q + u𝔽q ⋮ \((1-uv)\)-constacyclic codes over \(\mathbb F_p+u\mathbb F_p+v\mathbb F_p+uv\mathbb F_p\) ⋮ New quantum codes from cyclic codes over finite chain ring of length 3 ⋮ Complete classification of \((\delta + \alpha u^2)\)-constacyclic codes of length \(p^k\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m} + u^2 \mathbb{F}_{p^m}\) ⋮ Cyclic codes over the ring \(\mathbb{Z}_p [u, v / \langle u^2, v^2, u v - v u \rangle\)] ⋮ Note on quasi-twisted codes and an application

This page was built for publication: Cyclic and Negacyclic Codes Over Finite Chain Rings