Computing the optimal exponent of correct decoding for discrete memoryless sources

Yutaka Jitsumatsu, Yasutada Oohama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationProceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1531-1535
Number of pages5
Volume2016-August
ISBN (Electronic)9781509018062
DOIs
Publication statusPublished - Aug 10 2016
Event2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
Duration: Jul 10 2016Jul 15 2016

Other

Other2016 IEEE International Symposium on Information Theory, ISIT 2016
CountrySpain
CityBarcelona
Period7/10/167/15/16

Fingerprint

Decoding
Exponent
Rate-distortion
Computing
Source Coding
Form

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

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 (Vol. 2016-August, pp. 1531-1535). [7541555] 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. Vol. 2016-August Institute of Electrical and Electronics Engineers Inc., 2016. p. 1531-1535 7541555.

Research output: Chapter in Book/Report/Conference proceedingConference 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. vol. 2016-August, 7541555, 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. Vol. 2016-August. Institute of Electrical and Electronics Engineers Inc. 2016. p. 1531-1535. 7541555 https://doi.org/10.1109/ISIT.2016.7541555
Jitsumatsu, Yutaka ; Oohama, Yasutada. / Computing the optimal exponent of correct decoding for discrete memoryless sources. Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory. Vol. 2016-August Institute of Electrical and Electronics Engineers Inc., 2016. pp. 1531-1535
@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",
year = "2016",
month = "8",
day = "10",
doi = "10.1109/ISIT.2016.7541555",
language = "English",
volume = "2016-August",
pages = "1531--1535",
booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
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

VL - 2016-August

SP - 1531

EP - 1535

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -