On Two Strong Converse Theorems for Discrete Memoryless Channels

Yasutada OOHAMA  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E98-A   No.12   pp.2471-2475
Publication Date: 2015/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E98.A.2471
Type of Manuscript: Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Shannon Theory
Keyword: 
strong converse theorem,  discrete memoryless channels,  exponent of correct decoding,  

Full Text: PDF(117.7KB)>>
Buy this Article




Summary: 
In 1973, Arimoto proved the strong converse theorem for the discrete memoryless channels stating that when transmission rate R is above channel capacity C, the error probability of decoding goes to one as the block length n of code word tends to infinity. He proved the theorem by deriving the exponent function of error probability of correct decoding that is positive if and only if R>C. Subsequently, in 1979, Dueck and Körner determined the optimal exponent of correct decoding. Arimoto's bound has been said to be equal to the bound of Dueck and Körner. However its rigorous proof has not been presented so far. In this paper we give a rigorous proof of the equivalence of Arimoto's bound to that of Dueck and Körner.