On matrix-product structure of repeated-root constacyclic codes over finite fields

DOI10.1016/J.DISC.2019.111768zbMATH Open1442.94058arXiv1705.08819OpenAlexW2998120784MaRDI QIDQ2297724FDOQ2297724

Authors: Yuan Cao, Paravee Maneejuk, Yonglin Cao, Hai Quang Dinh, Fangwei Fu 

Publication date: 20 February 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: For any prime number $p$, positive integers $m,k,n$ satisfying $mgcd(p,n)=1$ and $lambd{a}_{0}inmathbb{F}_{p^m}^{i}mes$, we prove that any $lambd{a}_0^{p^k}$-constacyclic code of length $p^{k}n$ over the finite field $mathbb{F}_{p^m}$ is monomially equivalent to a matrix-product code of a nested sequence of $p^k$ $lambd{a}_0$-constacyclic codes with length $n$ over $mathbb{F}_{p^m}$.

Full work available at URL: https://arxiv.org/abs/1705.08819

Recommendations

• Repeated-root constacyclic codes of prime power length
• On the Hamming distances of repeated-root constacyclic codes of length \(4p^s\)
• Matrix-product structure of constacyclic codes over finite chain rings \(\mathbb{F}_{p^m}[u]/\langle u^e\rangle\)
• A class of constacyclic codes over a finite field. II
• Polycyclic codes over Galois rings with applications to repeated-root constacyclic codes

zbMATH Keywords

finite chain ringmatrix-product codemonomially equivalent codesrepeated-root constacyclic code

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cyclic codes (94B15)

Cites Work

• On constacyclic codes over finite chain rings
• Repeated-root constacyclic codes of prime power length over \(\frac{\mathbb{F}_{p^m} [u]}{\langle u^a \rangle}\) and their duals
• Duality for modules over finite rings and applications to coding theory
• The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codes
• Fundamentals of Error-Correcting Codes
• On the algebraic structure of quasi-cyclic codes. II: Chain rings
• A propagation rule for linear codes
• On the structure of linear and cyclic codes over a finite chain ring
• Note on Niederreiter-Xing's propagation rule for linear codes
• Matrix product codes over finite commutative Frobenius rings
• Matrix-product structure of repeated-root cyclic codes over finite fields
• A Generalization of Niederreiter–Xing's Propagation Rule and Its Commutativity With Duality
• Some ternary and quaternary codes and associated sphere packings
• DECODING OF MATRIX-PRODUCT CODES
• Matrix-product codes over \(\mathbb{F}_q\)
• Construction and decoding of matrix-product codes from nested codes
• Matrix-product codes over finite chain rings
• A class of constacyclic codes over a finite field
• Constacyclic codes, cocycles and a u+v|u-v construction
• List decoding of matrix-product codes from nested codes: an application to quasi-cyclic codes
• Code equivalence characterizes finite Frobenius rings
• On the minimum distance of ternary cyclic codes
• New linear codes from matrix-product codes with polynomial units
• Construction and bound on the performance of matrix-product codes
• A class of repeated-root constacyclic codes over \(\mathbb{F}_{p^m} [u] / \langle u^e \rangle\) of type 2
• On the Hamming distances of repeated-root constacyclic codes of length \(4p^s\)
• Construction and enumeration for self-dual cyclic codes of even length over \(\mathbb{F}_{2^m} + u \mathbb{F}_{2^m} \)
• An explicit representation and enumeration for self-dual cyclic codes over \(\mathbb{F}_{2^m}+u\mathbb{F}_{2^m}\) of length \(2^s\)
• A class of linear codes of length 2 over finite chain rings
• Optimal b-symbol constacyclic codes with respect to the Singleton bound
• Decomposing quasi-cyclic codes
• Type 2 constacyclic codes over \(\mathbb{F}_{2^m} [u] \slash \langle u^3 \rangle\) of oddly even length
• Matrix-product structure of constacyclic codes over finite chain rings \(\mathbb{F}_{p^m}[u]/\langle u^e\rangle\)
• On the symbol-pair distances of repeated-root constacyclic codes of length \(2 p^s\)
• MDS Symbol-Pair Cyclic Codes of Length $2p^s$ over $\mathbb F_{p^m}$
• On a Class of Constacyclic Codes of Length 4p^s over Fpm[u]〈 ua 〉
• Structure of some classes of repeated-root constacyclic codes of length \(2^{\mathfrak{K}} \ell^m p^n\)
• Skew constacyclic codes over finite commutative semi-simple rings
• RT distance and weight distributions of Type 1 constacyclic codes of length 4ps over Fpm[u]

Cited In (14)

• MDS constacyclic codes of prime power lengths over finite fields and construction of quantum MDS codes
• Constructing MDS Galois self-dual constacyclic codes over finite fields
• Representation and matrix-product structure of type-1 constacyclic codes over \(\mathbb{F}_{p^m}[u]/\langle u^e\rangle\)
• On the structure of repeated-root polycyclic codes over local rings
• Some self-dual codes and isodual codes constructed by matrix product codes
• On \(\mathbb{F}_2 RS\)-cyclic codes and their applications in constructing optimal codes
• Hamming distance of repeated-root constacyclic codes of length \(2p^s\) over \({\mathbb{F}}_{p^m}+u{\mathbb{F}}_{p^m} \)
• New stabilizer codes from the construction of dual-containing matrix-product codes
• Properties of constacyclic codes under the Schur product
• Optimal constructions of quantum and synchronizable codes from repeated-root cyclic codes of length \(3p^s\)
• New quantum codes from matrix-product codes over small fields
• Hamming distances of constacyclic codes of length \(3p^s\) and optimal codes with respect to the Griesmer and Singleton bounds
• 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 \)
• Constacyclic codes of length \(8p^s\) over \(\mathbb{F}_{p^m} + u\mathbb{F}_{p^m}\)

This page was built for publication: On matrix-product structure of repeated-root constacyclic codes over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2297724)