New linear codes over F-3 and F-5 and improvements on bounds


Siap I., RAY-CHAUDHURI D.

DESIGNS CODES AND CRYPTOGRAPHY, cilt.21, ss.223-233, 2000 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 21
  • Basım Tarihi: 2000
  • Doi Numarası: 10.1023/a:1008356131869
  • Dergi Adı: DESIGNS CODES AND CRYPTOGRAPHY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.223-233
  • Yıldız Teknik Üniversitesi Adresli: Hayır

Özet

One of the most important problems of coding theory is to construct codes with best possible minimum distances. In this paper, we generalize the method introduced by [8] and obtain new codes which improve the best known minimum distance bounds of some linear codes. We have found a new linear ternary code and 8 new linear codes over F-5 with improved minimum distances. First we introduce a generalized version of Gray map, then we give definition of quasi cyclic codes and introduce nearly quasi cyclic codes. Next, we give the parameters of new codes with their generator matrices. Finally, we have included two tables which give Hamming weight enumerators of these new codes.