ℤpℤps-additive cyclic codes are asymptotically good

We construct a class of ℤ p ℤ p s -additive cyclic codes generated by pairs of polynomials, where p is a prime number. The generator matrix of this class of codes is obtained. By establishing the relationship between the random ℤ p ℤ p s -additive cyclic code and random quasi-cyclic code of index 2...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cryptography and communications 2020, Vol.12 (2), p.253-264
Hauptverfasser: Yao, Ting, Zhu, Shixin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We construct a class of ℤ p ℤ p s -additive cyclic codes generated by pairs of polynomials, where p is a prime number. The generator matrix of this class of codes is obtained. By establishing the relationship between the random ℤ p ℤ p s -additive cyclic code and random quasi-cyclic code of index 2 over ℤ p , the asymptotic properties of the rates and relative distances of this class of codes are studied. As a consequence, we prove that ℤ p ℤ p s -additive cyclic codes are asymptotically good since the asymptotic GV-bound at 1 + p s − 1 2 δ is greater than 1 2 , the relative distance of the code is convergent to δ , while the rate is convergent to 1 1 + p s − 1 for 0 < δ < 1 1 + p s − 1 .
ISSN:1936-2447
1936-2455
DOI:10.1007/s12095-019-00397-z