Computing the optimal exponent of correct decoding for discrete memoryless sources

Yutaka Jitsumatsu; Yasutada Oohama

doi:10.1109/ISIT.2016.7541555

Computing the optimal exponent of correct decoding for discrete memoryless sources

Yutaka Jitsumatsu, Yasutada Oohama

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

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.

Original language	English
Title of host publication	Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1531-1535
Number of pages	5
ISBN (Electronic)	9781509018062
DOIs	https://doi.org/10.1109/ISIT.2016.7541555
Publication status	Published - Aug 10 2016
Event	2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain Duration: Jul 10 2016 → Jul 15 2016

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2016-August
ISSN (Print)	2157-8095

Other

Other	2016 IEEE International Symposium on Information Theory, ISIT 2016
Country/Territory	Spain
City	Barcelona
Period	7/10/16 → 7/15/16

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2016.7541555

Cite this

Jitsumatsu, Y., & Oohama, Y. (2016). Computing the optimal exponent of correct decoding for discrete memoryless sources. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory (pp. 1531-1535). Article 7541555 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2016.7541555

Computing the optimal exponent of correct decoding for discrete memoryless sources. / Jitsumatsu, Yutaka; Oohama, Yasutada.
Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc., 2016. p. 1531-1535 7541555 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2016-August).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jitsumatsu, Y & Oohama, Y 2016, Computing the optimal exponent of correct decoding for discrete memoryless sources. in Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory., 7541555, IEEE International Symposium on Information Theory - Proceedings, vol. 2016-August, Institute of Electrical and Electronics Engineers Inc., pp. 1531-1535, 2016 IEEE International Symposium on Information Theory, ISIT 2016, Barcelona, Spain, 7/10/16. https://doi.org/10.1109/ISIT.2016.7541555

Jitsumatsu Y, Oohama Y. Computing the optimal exponent of correct decoding for discrete memoryless sources. In Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1531-1535. 7541555. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2016.7541555

@inproceedings{3343369cdab84072bb6ea07ce4f3fc2c,

title = "Computing the optimal exponent of correct decoding for discrete memoryless sources",

abstract = "The form of Dueck and K{\"o}rner's exponent function for correct decoding probability for discrete memoryless channels at rates above the capacity is similar to the form of Csisz{\'a}r and K{\"o}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{\"o}rner's exponent. In this paper, we give an algorithm for computing Csisz{\'a}r and K{\"o}rner's exponent. The proposed algorithm can also be used to compute cutoff rate and the rate distortion function.",

author = "Yutaka Jitsumatsu and Yasutada Oohama",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",

year = "2016",

month = aug,

day = "10",

doi = "10.1109/ISIT.2016.7541555",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1531--1535",

booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",

address = "United States",

}

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 -

Computing the optimal exponent of correct decoding for discrete memoryless sources

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this