Spectral bounds for quasi-twisted codes

• Main Authors: Ezerman, Martianus Frederic, Ling, San, Özkaya, Buket, Tharnnukhroh, Jareena
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2020
• Subjects: Engineering::Computer science and engineering::Information systems; Science::Mathematics::Applied mathematics::Information theory; Quasi-twisted Code; Roos Bound
• Online Access: https://hdl.handle.net/10356/138705
• Institution: Nanyang Technological University

New lower bounds on the minimum distance of quasi-twisted codes over finite fields are proposed. They are based on spectral analysis and eigenvalues of polynomial matrices. They generalize the Semenov-Trifonov and Zeh-Ling bounds in a manner similar to how the Roos and shift bounds extend the BCH an...