On Quasi-Cyclic Codes as a Generalization of Cyclic Codes - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Finite Fields and Their Applications Année : 2012

On Quasi-Cyclic Codes as a Generalization of Cyclic Codes

Résumé

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.
Fichier principal
Vignette du fichier
article.pdf (206.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00615276 , version 1 (18-08-2011)
inria-00615276 , version 2 (25-05-2012)

Identifiants

Citer

Morgan Barbier, Christophe Chabot, Guillaume Quintin. On Quasi-Cyclic Codes as a Generalization of Cyclic Codes. Finite Fields and Their Applications, 2012, 18 (5), pp.904-919. ⟨10.1016/j.ffa.2012.06.003⟩. ⟨inria-00615276v2⟩
435 Consultations
858 Téléchargements

Altmetric

Partager

More