Constructions and bounds on linear error-block codes

LİNG S., Ozbudak F.

DESIGNS CODES AND CRYPTOGRAPHY, cilt.45, sa.3, ss.297-316, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 45 Sayı: 3
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1007/s10623-007-9119-9
  • Dergi Adı: DESIGNS CODES AND CRYPTOGRAPHY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.297-316
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

We obtain new bounds on the parameters and we give new constructions of linear error-block codes. We obtain a Gilbert-Varshamov type construction. Using our bounds and constructions we obtain some infinite families of optimal linear error-block codes over F-2. We also study the asymptotic of linear error-block codes. We define the real valued function alpha (q,m,a) (delta), which is an analog of the important real valued function alpha (q) (delta) in the asymptotic theory of classical linear error-correcting codes. We obtain both Gilbert-Varshamov and algebraic geometry type lower bounds on alpha (q,m,a) (delta). We compare these lower bounds in graphs.