On Quasi-Cyclic Codes as a Generalization of Cyclic Codes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
409 Consultations
831 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More