Quasi-Cyclic Codes of Index 1\frac

We introduce quasi-cyclic codes of index 1(1/3), and construct a class of such codes generated by pairs of polynomials. By investigating the pair of circulant matrices associated with the generator pair of polynomials, we obtain the generator matrix of any code of the class. Using a probabilistic me...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 2016-11, Vol.62 (11), p.6342-6347
Hauptverfasser: Fan, Yun, Liu, Hualu
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce quasi-cyclic codes of index 1(1/3), and construct a class of such codes generated by pairs of polynomials. By investigating the pair of circulant matrices associated with the generator pair of polynomials, we obtain the generator matrix of any code of the class. Using a probabilistic method, we prove that, for any positive real number δ such that the asymptotic GV-bound at 2δ is greater than 1/2, the probability that the relative minimal distance of the code in the class is greater than δ is almost 1; and the probability that the rate of the code equals to 1/4 is also almost 1. An obvious consequence is that the quasicyclic codes of index 1(1/3) are asymptotically good.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2016.2602842