TY - GEN

T1 - Computing the optimal exponent of correct decoding for discrete memoryless sources

AU - Jitsumatsu, Yutaka

AU - Oohama, Yasutada

PY - 2016/8/10

Y1 - 2016/8/10

N2 - The form of Dueck and Körner's exponent function for correct decoding probability for discrete memoryless channels at rates above the capacity is similar to the form of Csiszár and Körner's exponent function for correct decoding probability in lossy source coding for discrete memoryless sources at rates below the rate distortion function. We recently gave a new algorithm for computing Dueck and Körner's exponent. In this paper, we give an algorithm for computing Csiszár and Körner's exponent. The proposed algorithm can also be used to compute cutoff rate and the rate distortion function.

AB - The form of Dueck and Körner's exponent function for correct decoding probability for discrete memoryless channels at rates above the capacity is similar to the form of Csiszár and Körner's exponent function for correct decoding probability in lossy source coding for discrete memoryless sources at rates below the rate distortion function. We recently gave a new algorithm for computing Dueck and Körner's exponent. In this paper, we give an algorithm for computing Csiszár and Körner's exponent. The proposed algorithm can also be used to compute cutoff rate and the rate distortion function.

UR - http://www.scopus.com/inward/record.url?scp=84985911025&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84985911025&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2016.7541555

DO - 10.1109/ISIT.2016.7541555

M3 - Conference contribution

AN - SCOPUS:84985911025

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1531

EP - 1535

BT - Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE International Symposium on Information Theory, ISIT 2016

Y2 - 10 July 2016 through 15 July 2016

ER -