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...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on information theory 2016-11, Vol.62 (11), p.6342-6347 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |