The Sphere Packing Bound via Augustin's Method
IEEE TRANSACTIONS ON INFORMATION THEORY, cilt.65, sa.2, ss.816-840, 2019 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 65 Sayı: 2
- Basım Tarihi: 2019
- Doi Numarası: 10.1109/tit.2018.2882547
- Dergi Adı: IEEE TRANSACTIONS ON INFORMATION THEORY
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
- Sayfa Sayıları: ss.816-840
- Anahtar Kelimeler: Channel coding, error analysis, error probability, feedback communications, block codes, MEMORYLESS CHANNELS, RENYI DIVERGENCE, CODING THEOREM, OPTIMAL CODES, ERROR, PROBABILITY, REFINEMENT, CONVERSE, RATES
- Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
- Orta Doğu Teknik Üniversitesi Adresli: Evet
Özet
A sphere packing bound (SPB) with a prefactor that is polynomial in the block length n is established for codes on a length n product channel W-[1,W- n], assuming that the maximum order 1/2 Renyi capacity among the component channels, i.e. max(t is an element of[1, n]) C-1/2, W-t, is O(ln n). The reliability function of the discrete stationary product channels with feedback is bounded from above by the sphere packing exponent. Both results are proved by first establishing a non-asymptotic SPB. The latter result continues to hold under a milder stationarity hypothesis.