Skip to main content
Article
A generalization of quasi-twisted codes: Multi-twisted codes
Finite Fields and Their Applications
  • Noah (Nuh) Aydin, Kenyon College
  • Ajdin Halilović, Lumina - The University of South-East Europe
Document Type
Article
Publication Date
5-1-2017
Disciplines
Abstract
Cyclic codes and their various generalizations, such as quasi-twisted (QT) codes, have a special place in algebraic coding theory. Among other things, many of the best-known or optimal codes have been obtained from these classes. In this work we introduce a new generalization of QT codes that we call multi-twisted (MT) codes and study some of their basic properties. Presenting several methods of constructing codes in this class and obtaining bounds on the minimum distances, we show that there exist codes with good parameters in this class that cannot be obtained as QT or constacyclic codes. This suggests that considering this larger class in computer searches is promising for constructing codes with better parameters than currently best-known linear codes. Working with this new class of codes motivated us to consider a problem about binomials over finite fields and to discover a result that is interesting in its own right.
Citation Information
Noah (Nuh) Aydin and Ajdin Halilović. "A generalization of quasi-twisted codes: Multi-twisted codes" Finite Fields and Their Applications Vol. 45 (2017) p. 96 - 106
Available at: http://works.bepress.com/noah_aydin/28/