| 講演名 | 2012-05-25 FF符号における冗長度と符号化レートの関係について(情報源符号化) 有村 光晴, 古賀 弘樹, 岩田 賢一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 一般情報源に対するFF符号の最適性について議論する.韓によって,漸近的に最適なFF符号の符号化レートの値がスペクトル上エントロピーレートに一致することが示されている.一方,著者らによってFF符号に対する冗長度が定義され,漸近的に最適な冗長度の値が,第二著者によって定義された情報スペクトルの漸近的な幅に一致することが示されている.本稿では,符号化レートで評価した場合に漸近的に最適な符号のクラスと,冗長度で評価した場合に漸近的に最適な符号のクラスの関係を考え,両者が一致するための必要十分条件を与える.特に,第二著者によって示されたスペクトルの漸近的な幅に関するいくつかの不等式が等号で満たされるかどうかによって2つのクラスの包含関係が決まることを示す. |
| 抄録(英) | Two kinds of optimality of the fixed-to-fixed length (FF) codes for a general source are studied. Han showed that the optimal rate of the FF code is equal to the spectral sup-information rate. On the other hand, Arimura and Iwata defined the redundancy of the FF code and showed that the optimal redundancy is equal to the asymptotic width of the information-spectrum of the source defined by Koga. This paper investigates relationships between the two classes of the optimal codes with respect to the coding rate and the redundancy, respectively. We give a necessary and sufficient condition such that these two classes coincide. In particular, we can prove that one class becomes a subset of the other if and only if the asymptotic width of information-spectrum coincides with its lower or upper bounds. |
| キーワード(和) | 情報スペクトル / 一般情報源 / FF符号 / 符号化レート / 冗長度 |
| キーワード(英) | information spectrum / general source / FF code / coding rate / redundancy |
| 資料番号 | IT2012-2 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2012/5/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | FF符号における冗長度と符号化レートの関係について(情報源符号化) |
| サブタイトル（和） | |
| タイトル（英） | On the relationship between the redundancy and the coding rate of FF codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報スペクトル / information spectrum |
| キーワード(2)（和/英） | 一般情報源 / general source |
| キーワード(3)（和/英） | FF符号 / FF code |
| キーワード(4)（和/英） | 符号化レート / coding rate |
| キーワード(5)（和/英） | 冗長度 / redundancy |
| 第 1 著者 氏名（和/英） | 有村 光晴 / Mitsuharu ARIMURA |
| 第 1 著者 所属（和/英） | 湘南工科大学コンピュータ応用学科 Department of Applied Computer Sciences, Shonan Institute of Technology |
| 第 2 著者 氏名（和/英） | 古賀 弘樹 / Hiroki KOGA |
| 第 2 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 3 著者 氏名（和/英） | 岩田 賢一 / Ken-ichi IWATA |
| 第 3 著者 所属（和/英） | 福井大学大学院工学研究科 Graduate School of Engineering, University of Fukui |
| 発表年月日 | 2012-05-25 |
| 資料番号 | IT2012-2 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 58 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |