Self-dual codes and orthogonal matrices over large finite fields


Shi M., Sok L., Sole P., ÇALKAVUR S.

FINITE FIELDS AND THEIR APPLICATIONS, cilt.54, ss.297-314, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 54
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1016/j.ffa.2018.08.011
  • Dergi Adı: FINITE FIELDS AND THEIR APPLICATIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.297-314
  • Anahtar Kelimeler: Orthogonal matrices, Self-dual codes, Optimal codes, Almost MDS codes, MDS codes, PRIME FIELDS, CONSTRUCTIONS
  • Kocaeli Üniversitesi Adresli: Evet

Özet

In this paper, we give algorithms and methods of construction of self-dual codes over finite fields using orthogonal matrices. Randomization in the orthogonal group, code extension and projection over a self-dual basis are the main tools. Some optimal, almost MDS, and MDS self-dual codes over both small and large finite fields are constructed. Moreover, over fifty MDS codes with new parameters are constructed. Comparisons with classical constructions are made. (C) 2018 Elsevier Inc. All rights reserved.