Construction of Quasi-Twisted Codes and Enumeration of Defining Polynomials

Let $d_{q}(n,k)$ be the maximum possible minimum Hamming distance of a linear [$n,k$] code over $\F_{q}$. Tables of best known linear codes exist for small fields and some results are known for larger fields. Quasi-twisted codes are constructed using $m \times m$ twistulant matrices and many of thes...

Full description

Bibliographic Details
Main Authors: Aaron Gulliver, Vadlamudi Ch. Venkaiah
Format: Article
Language:English
Published: Yildiz Technical University 2020-01-01
Series:Journal of Algebra Combinatorics Discrete Structures and Applications
Online Access:http://jm.jacodesmath.com/index.php/jacodesmath/article/view/293
Description
Summary:Let $d_{q}(n,k)$ be the maximum possible minimum Hamming distance of a linear [$n,k$] code over $\F_{q}$. Tables of best known linear codes exist for small fields and some results are known for larger fields. Quasi-twisted codes are constructed using $m \times m$ twistulant matrices and many of these are the best known codes. In this paper, the number of $m \times m$ twistulant matrices over $\FF_q$ is enumerated and linear codes over $\F_{17}$ and $\F_{19}$ are constructed for $k$ up to $5$.
ISSN:2148-838X