| 講演名 | 2022-07-21 有歪み情報源符号化の正復号指数を求める新しいアルゴリズム 實松 豊(東工大), 大濱 靖匡(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Arimotoは1976年の論文で，通信路符号化の誤り指数及び正復号確率の指数を計算するアルゴリズムを提案した．この論文ではこれらに加えて，コスト制約付きの通信路符号化の誤り指数及び正復号確率の指数，歪みを許容する情報源符号化の誤り指数を計算するアルゴリズムが提案された．著者らは，2016年に歪みを許容する情報源符号化の正復号指数を計算するアルゴリズムを提案した．このアルゴリズムは，Csisz'arとK"ornerによる正復号指数の表現式に基づいている．本発表では，歪みを許容する情報源符号化の正復号指数を計算する新たなアルゴリズムを提案する．Arimotoの誤り指数を計算するアルゴリズム及び著者らが過去に発表したアルゴリズムとの違いを明らかにする． |
| 抄録(英) | 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. |
| キーワード(和) | 有歪み情報源符号化 / 誤り指数 / 正復号指数 / Arimoto-Blahut アルゴリズム |
| キーワード(英) | Lossy Source Coding / Error Exponent / Correct Decoding Probability Exponent / Arimoto-Blahut Algorithm |
| 資料番号 | IT2022-17 |
| 発行日 | 2022-07-14 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2022/7/21(から2日開催) |
| 開催地（和） | 岡山理科大学 |
| 開催地（英） | Okayama University of Science |
| テーマ（和） | フレッシュマンセッション，一般 |
| テーマ（英） | Freshman session, General |
| 委員長氏名（和） | 小嶋 徹也(東京高専) |
| 委員長氏名（英） | Tetsuya Kojima(Tokyo Kosen) |
| 副委員長氏名（和） | 野上 保之(岡山大学) |
| 副委員長氏名（英） | Yasuyuki Nogami(Okayama Univ.) |
| 幹事氏名（和） | 松田 哲直(埼玉大) / 眞田 亜紀子(長岡技科大) |
| 幹事氏名（英） | Tetsunao Matsuta(Saitamai Univ.) / Akiko Manada(Nagaoka Univ. of Tech.) |
| 幹事補佐氏名（和） | 野崎 隆之(山口大) |
| 幹事補佐氏名（英） | Takayuki Nozaki(Yamaguchi Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 有歪み情報源符号化の正復号指数を求める新しいアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | New algorithms for computing the correct decoding probability exponent for lossy source coding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 有歪み情報源符号化 / Lossy Source Coding |
| キーワード(2)（和/英） | 誤り指数 / Error Exponent |
| キーワード(3)（和/英） | 正復号指数 / Correct Decoding Probability Exponent |
| キーワード(4)（和/英） | Arimoto-Blahut アルゴリズム / Arimoto-Blahut Algorithm |
| 第 1 著者 氏名（和/英） | 實松 豊 / Yutaka Jitsumatsu |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech.) |
| 第 2 著者 氏名（和/英） | 大濱 靖匡 / Yasutada Oohama |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) The university of Electro-Communications(略称：UEC) |
| 発表年月日 | 2022-07-21 |
| 資料番号 | IT2022-17 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | IT-128 |
| ページ範囲 | pp.10-11(IT), |
| ページ数 | 2 |
| 発行日 | 2022-07-14 (IT) |