Open AccessSome results on the structure of constacyclic codes and new linear codes over <i>GF</i>(7) from quasi-twisted codes
Author(s) -
Nuh Aydın,
Nicholas Connolly,
Markus Grassl
Publication year - 2017
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2017016
Subject(s) - construct (python library) , puncturing , mathematics , linear code , block code , turbo code , class (philosophy) , focus (optics) , raptor code , concatenated error correction code , discrete mathematics , algorithm , computer science , decoding methods , physics , statistics , artificial intelligence , optics , programming language
One of the most important and challenging problems in coding theory is to construct codes with good parameters. There are various methods to construct codes with the best possible parameters. A promising and fruitful approach has been to focus on the class of quasi-twisted (QT) codes which includes constacyclic codes as a special case. This class of codes is known to contain many codes with good parameters. Although constacyclic codes and QT codes have been the subject of numerous studies and computer searches over the last few decades, we have been able to discover a new fundamental result about the structure of constacyclic codes which was instrumental in our comprehensive search method for new QT codes over GF(7). We have been able to find 41 QT codes with better parameters than the previously best known linear codes. Furthermore, we derived a number of additional new codes via Construction X as well as standard constructions, such as shortening and puncturing.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom