Variations on a Theme by Schalkwijk and Kailath

Creative Commons License

Gallager R. G., NAKİBOĞLU B.

IEEE TRANSACTIONS ON INFORMATION THEORY, cilt.56, sa.1, ss.6-17, 2010 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 56 Sayı: 1
  • Basım Tarihi: 2010
  • Doi Numarası: 10.1109/tit.2009.2034896
  • Dergi Adı: IEEE TRANSACTIONS ON INFORMATION THEORY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.6-17
  • Anahtar Kelimeler: Additive memoryless Gaussian noise channel, block codes, error probability, feedback, reliability, Schalkwijk-Kailath encoding scheme, ADDITIVE NOISE CHANNELS, CODING SCHEME, FEEDBACK, RELIABILITY, CAPACITY, LENGTH
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

Schalkwijk and Kailath (1966) developed a class of block codes for Gaussian channels with ideal feedback for which the probability of decoding error decreases as a second-order exponent in block length for rates below capacity. This well-known but surprising result is explained and simply derived here in terms of a result by Elias (1956) concerning the minimum mean-square distortion achievable in transmitting a single Gaussian random variable over multiple uses of the same Gaussian channel. A simple modification of the Schalkwijk-Kailath scheme is then shown to have an error probability that decreases with an exponential order which is linearly increasing with block length. In the infinite bandwidth limit, this scheme produces zero error probability using bounded expected energy at all rates below capacity. A lower bound on error probability for the finite bandwidth case is then derived in which the error probability decreases with an exponential order which is linearly increasing in block length at the same rate as the upper bound.