Computer Science · cs.IT
New Binary and Ternary Quasi-Cyclic Codes with Good Properties
Dev Akre, Nuh Aydin, Matthew J. Harrington, Saurav R. Pandey
See on the mapAbstract
One of the most important and challenging problems in coding theory is to construct codes with best possible parameters and properties. The class of quasi-cyclic (QC) codes is known to be fertile to produce such codes. Focusing on QC codes over the binary field, we have found 113 binary QC codes that are new among the class of QC codes using an implementation of a fast cyclic partitioning algorithm and the highly effective ASR algorithm. Moreover, these codes have the following additional properties: a) they have the same parameters as best known linear codes, and b) many of the have additional desired properties such as being reversible, LCD, self-orthogonal or dual-containing. Additionally, we present an algorithm for the generation of new codes from QC codes using ConstructionX, and introduce 35 new record breaking linear codes produced from this method.
References
The reference list for this paper has not been collected yet.
Cited by 2
2 papers in the index cite this.
The cited-by list is still filling in while reference lists are collected.