講演抄録/キーワード |
講演名 |
2022-07-21 14:05
有歪み情報源符号化の正復号指数を求める新しいアルゴリズム ○實松 豊(東工大)・大濱靖匡(電通大) IT2022-17 |
抄録 |
(和) |
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 / / / / |
文献情報 |
信学技報, vol. 122, no. 128, IT2022-17, pp. 10-11, 2022年7月. |
資料番号 |
IT2022-17 |
発行日 |
2022-07-14 (IT) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2022-17 |
研究会情報 |
研究会 |
IT |
開催期間 |
2022-07-21 - 2022-07-22 |
開催地(和) |
岡山理科大学 |
開催地(英) |
Okayama University of Science |
テーマ(和) |
フレッシュマンセッション,一般 |
テーマ(英) |
Freshman session, General |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2022-07-IT |
本文の言語 |
日本語 |
タイトル(和) |
有歪み情報源符号化の正復号指数を求める新しいアルゴリズム |
サブタイトル(和) |
|
タイトル(英) |
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 |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
實松 豊 / Yutaka Jitsumatsu / ジツマツ ユタカ |
第1著者 所属(和/英) |
東京工業大学 (略称: 東工大)
Tokyo Institute of Technology (略称: Tokyo Tech.) |
第2著者 氏名(和/英/ヨミ) |
大濱 靖匡 / Yasutada Oohama / オオハマ ヤスタダ |
第2著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The university of Electro-Communications (略称: UEC) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2022-07-21 14:05:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2022-17 |
巻番号(vol) |
vol.122 |
号番号(no) |
no.128 |
ページ範囲 |
pp.10-11 |
ページ数 |
2 |
発行日 |
2022-07-14 (IT) |