| Presentation | 2022-07-21 New algorithms for computing the correct decoding probability exponent for lossy source coding Yutaka Jitsumatsu, Yasutada Oohama, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In a 1976 paper, Arimoto proposed an algorithm for computing the error exponent and the correct decoding probability exponent of channel coding. In this paper, Arimoto also proposed an algorithm to compute the error exponent and the correct decoding probability exponent of channel coding under a cost constraint and an algorithm to compute the error exponent of source coding that allows distortion. The authors proposed an algorithm to compute the correct decoding probability exponent of lossy source coding in 2016. This algorithm is based on Csisz'ar and K"orner's expression of the correct decoding probability exponent. In this paper, we propose still a new algorithm to compute the correct decoding probability exponent of lossy source coding. The difference between Arimoto's algorithm for computing the error exponent, the authors' previous algorithm and the new algorithm of this paper is clarified. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Lossy Source Coding / Error Exponent / Correct Decoding Probability Exponent / Arimoto-Blahut Algorithm |
| Paper # | IT2022-17 |
| Date of Issue | 2022-07-14 (IT) |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2022/7/21(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okayama University of Science |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Freshman session, General |
| Chair | Tetsuya Kojima(Tokyo Kosen) |
| Vice Chair | Yasuyuki Nogami(Okayama Univ.) |
| Secretary | Yasuyuki Nogami(Saitamai Univ.) |
| Assistant | Takayuki Nozaki(Yamaguchi Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | New algorithms for computing the correct decoding probability exponent for lossy source coding |
| Sub Title (in English) | |
| Keyword(1) | Lossy Source Coding |
| Keyword(2) | Error Exponent |
| Keyword(3) | Correct Decoding Probability Exponent |
| Keyword(4) | Arimoto-Blahut Algorithm |
| 1st Author's Name | Yutaka Jitsumatsu |
| 1st Author's Affiliation | Tokyo Institute of Technology(Tokyo Tech.) |
| 2nd Author's Name | Yasutada Oohama |
| 2nd Author's Affiliation | The university of Electro-Communications(UEC) |
| Date | 2022-07-21 |
| Paper # | IT2022-17 |
| Volume (vol) | vol.122 |
| Number (no) | IT-128 |
| Page | pp.pp.10-11(IT), |
| #Pages | 2 |
| Date of Issue | 2022-07-14 (IT) |