Cyclic codes and reducible additive equations

Guneri C., Ozbudak F.

IEEE TRANSACTIONS ON INFORMATION THEORY, cilt.53, sa.2, ss.848-853, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 53 Sayı: 2
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1109/tit.2006.889001
  • Dergi Adı: IEEE TRANSACTIONS ON INFORMATION THEORY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.848-853
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We prove a Weil-Serre type bound on the number of solutions of a class of reducible additive equations over finite fields. Using the trace representation of cyclic codes, this enables us to write a general estimate for the weights of cyclic codes. We extend Woffmann's weight bound to a larger classes of cyclic codes. In particular, our result is applicable to any cyclic code over F-p and F-p2, where p is an arbitrary prime. Examples indicate that our bound performs very well against the Bose-Chaudhuri-Hocquenghem (BCH) bound and that it yields the exact minimum distance in some cases.