On quasi-cyclic codes as a generalization of cyclic codes
From MaRDI portal
Publication:714456
DOI10.1016/J.FFA.2012.06.003zbMATH Open1267.94138arXiv1108.3754OpenAlexW2111162716MaRDI QIDQ714456FDOQ714456
Authors: Morgan Barbier, Christophe Chabot, Guillaume Quintin 
Publication date: 11 October 2012
Published in: Finite Fields and their Applications (Search for Journal in Brave)
Abstract: In this article we see quasi-cyclic codes as block cyclic codes. We generalize some properties of cyclic codes to quasi-cyclic ones such as generator polynomials and ideals. Indeed we show a one-to-one correspondence between l-quasi-cyclic codes of length m and ideals of M_l(Fq)[X]/(X^m-1). This permits to construct new classes of codes, namely quasi-BCH and quasi-evaluation codes. We study the parameters of such codes and propose a decoding algorithm up to half the designed minimum distance. We even found one new quasi-cyclic code with better parameters than known [189, 11, 125]_F4 and 48 derivated codes beating the known bounds as well.
Full work available at URL: https://arxiv.org/abs/1108.3754
Recommendations
- scientific article; zbMATH DE number 2157472
- Some results on quasi-cyclic codes
- Generalized quasi-cyclic codes: Structural properties and code construction
- scientific article; zbMATH DE number 7180100
- A note on quasi-cyclic codes
- A special class of quasi-cyclic codes
- Quasi-cyclic subcodes of a class of cyclic codes
- Structure and performance of generalized quasi-cyclic codes
- Quasi-cyclic and generalized quasi-cyclic codes and uniqueness of their generators
- Notes on quasi-cyclic codes with cyclic constituent codes
Matrices over special rings (quaternions, finite fields, etc.) (15B33) Cyclic codes (94B15) Decoding (94B35)
Cites Work
- The Magma algebra system. I: The user language
- Title not available (Why is that?)
- Algebraic cryptanalysis of McEliece variants with compact keys
- Reducing Key Length of the McEliece Cryptosystem
- Title not available (Why is that?)
- On the algebraic structure of quasi-cyclic codes .I. Finite fields
- Title not available (Why is that?)
- Title not available (Why is that?)
- Good self-dual quasi-cyclic codes exist
- On the equivalence of McEliece's and Niederreiter's public-key cryptosystems
- Quasi-cyclic codes as codes over rings of matrices
- Algebraic structure of quasicyclic codes
Cited In (28)
- Quasi-cyclic dyadic codes in the Walsh-Hadamard transform domain
- Dihedral codes with prescribed minimum distance
- Constructing quasi-cyclic codes from linear algebra theory
- Nine good rate (m-1)/pm quasi-cyclic codes
- Two-sided Galois duals of multi-twisted codes
- On quasi-cyclic codes with rate l m (Corresp.)
- On the locality of quasi-cyclic codes over finite fields
- Quasi-cyclic codes: algebraic properties and applications
- Dual of codes over finite quotients of polynomial rings
- A relation between quasi-cyclic codes and 2-D cyclic codes
- On quasi-cyclic codes over \({\mathbb{Z}_q}\)
- On BCH split metacyclic codes
- Title not available (Why is that?)
- Quasi-cyclic codes as codes over rings of matrices
- When do quasi-cyclic codes have $\mathbb F_{q^l}$-linear image?
- Some results on quasi-cyclic codes
- Notes on quasi-cyclic codes with cyclic constituent codes
- Title not available (Why is that?)
- Quasi-cyclic codes from a finite affine plane
- All \(q^m\)-ary cyclic codes with cyclic \(q\)-ary image are known
- Half-cyclic, dihedral and half-dihedral codes
- On the algebraic structure of quasi-polycyclic codes and new quantum codes
- On the algebraic structure of quasi-cyclic codes of index \(1\frac{1}{2} \)
- Title not available (Why is that?)
- A construction of \(\mathbb{F}_2 \)-linear cyclic, MDS codes
- A note on quasi-cyclic codes
- On the girth of Tanner \((3,11)\) quasi-cyclic LDPC codes
- Quasicyclic Codes of Index ℓ over F q Viewed as F q[x]-Submodules of F q ℓ[x]/〈x m−1〉
Uses Software
This page was built for publication: On quasi-cyclic codes as a generalization of cyclic codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714456)
