| 講演名 | 2007-03-16 情報源符号化およびシャノンの暗号システムに対する一般的な符号化定理の別形式(情報通信基礎サブソサイエティ合同研究会) 古賀 弘樹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では,一般情報源の固定長符号化,および一般情報源をもつシャノンの暗号システムに対して,復号誤り確率が漸近的に0になるという条件のもとで,新しい形の符号化定理を与える.得られた符号化定理のうち逆定理は,確率的下極限を含む不等式として記述される.また順走理は,逆定理で導かれた不等式よりも少し強い仮定のもとで成立することが示される.順定理と逆定理は,ともに情報スペクトル的手法でよく現れるエントロピースペクトル上限等を含まず,それ自身から既存の結果を導出することが可能である. |
| 抄録(英) | This paper is concerned with new coding theorems for (a) fixed-length coding of a general source, and (b) coding of Shannon' cipher system, under the condition that the decoding error probability asymptotically vanishes. The converse theorems consist of inequalities that include the limit inferior in probability. On the other hand, the direct theorems are proved under the assumptions that are slightly stronger than consequences of the converse theorems. Both the direct and converse parts do not include quantities such as the spectrum sup-entropy rate which play crucial roles in information-spectrum methods. In addition, we can obtain known coding theorems from the obtained coding theorems. |
| キーワード(和) | 固定長符号化 / シャノンの暗号システム / 一般情報源 / 情報スペクトル |
| キーワード(英) | Fixed-length coding / Shannon's cipher system / general source / information-spectrum |
| 資料番号 | IT2006-108,ISEC2006-163,WBS2006-105 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2007/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 情報源符号化およびシャノンの暗号システムに対する一般的な符号化定理の別形式(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Anothet Form of General Coding Theorems for Source Coding and Shannon's Cipher System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 固定長符号化 / Fixed-length coding |
| キーワード(2)（和/英） | シャノンの暗号システム / Shannon's cipher system |
| キーワード(3)（和/英） | 一般情報源 / general source |
| キーワード(4)（和/英） | 情報スペクトル / information-spectrum |
| 第 1 著者 氏名（和/英） | 古賀 弘樹 / Hiroki KOGA |
| 第 1 著者 所属（和/英） | 筑波大学大学院 システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 発表年月日 | 2007-03-16 |
| 資料番号 | IT2006-108,ISEC2006-163,WBS2006-105 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 595 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |