New quasi-cyclic codes over GF(8) with improved minimum distances


Siap I.

ARS COMBINATORIA, cilt.71, ss.239-247, 2004 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 71
  • Basım Tarihi: 2004
  • Dergi Adı: ARS COMBINATORIA
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.239-247
  • Yıldız Teknik Üniversitesi Adresli: Hayır

Özet

One of the most important problems of coding theory is to construct codes with the best possible minimum distance. The class of quasi-cyclic codes has proved to be a good source for such codes. In this paper, we use the algebraic structure of quasi-cyclic codes and the BCH type bound introduced in [17] to search for quasi-cyclic codes which improve the minimum distances of the best-known linear codes. We construct 11 new linear codes over GF(8) where 3 of these codes are one unit away from being optimal.