On exact asymptotics of the error probability in channel coding: symmetric channels

The exact order of the optimal sub-exponentially decaying factor in the classical bounds on the error probability of fixed-length codes over a Gallager-symmetric discrete memoryless channel with and without ideal feedback is determined. Regardless of the availability of feedback, it is shown that th...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Altuğ, Yücel, Wagner, Aaron B
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 29.08.2019
Subjects
Channels
Codes
Feedback
Online AccessGet full text

Cover

More Information
Summary:The exact order of the optimal sub-exponentially decaying factor in the classical bounds on the error probability of fixed-length codes over a Gallager-symmetric discrete memoryless channel with and without ideal feedback is determined. Regardless of the availability of feedback, it is shown that the order of the optimal sub-exponential factor exhibits a dichotomy. Moreover, the proof technique is used to establish the third-order term in the normal approximation for symmetric channels, where a similar dichotomy is shown to exist.
ISSN:2331-8422