Anzeige
Erschienen in:
02.10.2018
New linear codes over non-prime fields
Erschienen in: Cryptography and Communications | Ausgabe 5/2019
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
One of the most important and challenging problems in coding theory is to explicitly construct linear codes with best possible parameters. Computers are often used to search for optimal codes. However, given the large size of the search space and computational complexity of determining the minimum distance, researchers usually focus on promising classes of linear codes with rich algebraic structures. One such class of codes is quasi-twisted (QT) codes which contains cyclic, constacyclic, and quasi-cyclic (QC) codes as sub-classes. Improving and automatizing existing search algorithms for QT codes, we have been able to obtain 64 record-breaking linear codes (codes with better parameters than currently best known linear codes) over the non-prime fields \(\mathbb {F}_{4}\), \(\mathbb {F}_{8}\) and \(\mathbb {F}_{9}\). Moreover, we obtained 82 additional new codes from the standard constructions of puncturing, extending and shortening a code. Further, we have found 15 QT codes that are new among the class of QT codes.