The Sphere Packing Bound via Augustin's Method

被引：13
|
作者：
Nakiboglu, Baris [1 ]
机构：
[1] Middle East Tech Univ, Dept Elect & Elect Engn, TR-06800 Ankara, Turkey
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2019年 / 65卷 / 02期
关键词：
Channel coding; error analysis; error probability; feedback communications; block codes; MEMORYLESS CHANNELS; RENYI DIVERGENCE; CODING THEOREM; OPTIMAL CODES; ERROR; PROBABILITY; REFINEMENT; CONVERSE; RATES;
D O I：
10.1109/TIT.2018.2882547
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：816 / 840
页数：25
相关论文
共 50 条
  • [1] The Augustin Center and The Sphere Packing Bound For Memoryless Channels
    Nakiboglu, Baris
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1401 - 1405
  • [2] The Sphere Packing Bound for DSPCs With Feedback a la Augustin
    Nakiboglu, Baris
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (11) : 7456 - 7467
  • [3] Generalized Sphere Packing Bound
    Fazeli, Arman
    Vardy, Alexander
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2313 - 2334
  • [4] Refinement of the Sphere-Packing Bound
    Altug, Yuecel
    Wagner, Aaron B.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [5] The Sphere Packing Bound for Memoryless Channels
    B. Nakiboğlu
    Problems of Information Transmission, 2020, 56 : 201 - 244
  • [6] Sphere Packing Bound for Quantum Channels
    Dalai, Marco
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 160 - 164
  • [7] Generalized Sphere Packing Bound: Applications
    Fazeli, Arman
    Vardy, Alexander
    Yaakobi, Eitan
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1261 - 1265
  • [8] The Sphere Packing Bound for Memoryless Channels
    Nakiboglu, B.
    PROBLEMS OF INFORMATION TRANSMISSION, 2020, 56 (03) : 201 - 244
  • [9] Lovasz's Theta Function, Renyi's Divergence and the Sphere-Packing Bound
    Dalai, Marco
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 231 - 235
  • [10] Generalized Sphere Packing Bound: Basic Principles
    Fazeli, Arman
    Vardy, Alexander
    Yaakobi, Eitan
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1256 - 1260
12345