Improved asymptotic bounds for codes using distinguished divisors of global function fields


Creative Commons License

Niederreiter H., ÖZBUDAK F.

SIAM JOURNAL ON DISCRETE MATHEMATICS, cilt.21, sa.4, ss.865-899, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 21 Sayı: 4
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1137/060674478
  • Dergi Adı: SIAM JOURNAL ON DISCRETE MATHEMATICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.865-899
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

For a prime power q, let alpha(q) be the standard function in the asymptotic theory of codes, that is, alpha(q)(delta) is the largest asymptotic information rate that can be achieved for a given asymptotic relative minimum distance delta of q-ary codes. In recent years the Tsfasman-Vladut-Zink lower bound on alpha(q)(delta) was improved by Elkies, Xing, Niederreiter and Ozbudak, and Maharaj. In this paper we show further improvements on these bounds by using distinguished divisors of global function fields. We also show improved lower bounds on the corresponding function alpha(lin)(q) q for linear codes.