Information Spectrum Approach to Second-Order Coding Rate in Channel Coding

Author

Hayashi, Masahito

Author_Institution

Grad. Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan

Volume

55

Issue

11

fYear

2009

Firstpage

4947

Lastpage

4966

Abstract

In this paper, second-order coding rate of channel coding is discussed for general sequence of channels. The optimum second-order transmission rate with a constant error constraint epsiv is obtained by using the information spectrum method. We apply this result to the discrete memoryless case, the discrete memoryless case with a cost constraint, the additive Markovian case, and the Gaussian channel case with an energy constraint. We also clarify that the Gallager bound does not give the optimum evaluation in the second-order coding rate.

Keywords

Gaussian channels; Markov processes; channel coding; error statistics; Gaussian channel case; additive Markovian case; channel coding; constant error constraint; discrete memoryless case; error probability; information spectrum approach; optimum second-order transmission rate; second-order coding rate; Additive noise; Capacity planning; Channel coding; Costs; Error probability; Gaussian channels; Informatics; Information security; Information theory; Upper bound; Additive Markovian channel; Gallager bound; central limit theorem; channel coding; information spectrum; second-order coding rate;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2009.2030478

Filename

5290292