| 講演名 | 2009-03-10 積符号の信頼度関数・漸近的距離比・見逃し誤り確率について(情報通信基礎サブソサイエティ合同研究会) 西島 利尚, 常盤 欣一朗, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2元線形ブロック符号全体の集合族の能力を評価する指標として,信頼度関数・漸近的距離比・見逃し誤り確率のそれぞれに対して限界式が与えられている.従来の研究では,信頼度関数と漸近的距離比との関係は明らかにされていないが,見逃し誤り確率と漸近的距離比,見逃し誤り確率と信頼度関数のそれぞれについては重要な関係が明らかにされている.一方,Shannonの通信路符号化定理の周辺に存在する未解決問題に関連して,特徴的な構造を持つ2元線形ブロック符号の重要な部分クラスが与えられている.これらの符号の能力をより詳細に解析するために,これらの符号の集合族に対して,信頼度関数・漸近的距離比・見逃し誤り確率のそれぞれの限界式を与え,2元線形ブロック符号のそれらと比較し,それぞれの関係を明らかにすることは重要な研究分野であると考えられる.そこで本報告では,積符号に着目をして,信頼度関数・漸近的距離比・見逃し誤り確率のそれぞれに対する限界式を与える.加えて,2元重み分布を求めることなく,積符号の構造に着目をした見逃し誤り確率の近似値を簡単に計算する方法を提案する. |
| 抄録(英) | It is well known that each bound of reliability function, asymptotic distance ratio, and the probability of undetected error for the ensemble of all binary linear block codes is given as a criterion to evaluate capabilities of these codes from view point of information theory or the theory of error correcting codes. Therefore we think that it is an important research to get each bound of those functions for an ensemble of some important subclasses of binary linear block codes in order to find a clue to a solution for some open problems in information theory or the theory of error correcting codes. Then, we pay attention to a class of binary product codes in this report. We give each bound of those functions for an ensemble for binary product codes. By utilizing two dimensional structure of product codes, we propose a method to compute approximate values of the probability of undetected error for product codes. |
| キーワード(和) | 信頼度関数 / 漸近的距離比 / 見逃し誤り確率 / 積符号 |
| キーワード(英) | Reliability Function / Aymptotic Distance Ratio / Probability of Undetected Error / Product Codes |
| 資料番号 | IT2008-112,ISEC2008-170,WBS2008-125 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 積符号の信頼度関数・漸近的距離比・見逃し誤り確率について(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Reliability Fanction, Asymptotic Distance Ratio, and Probability of Undetected Error for Product Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 信頼度関数 / Reliability Function |
| キーワード(2)（和/英） | 漸近的距離比 / Aymptotic Distance Ratio |
| キーワード(3)（和/英） | 見逃し誤り確率 / Probability of Undetected Error |
| キーワード(4)（和/英） | 積符号 / Product Codes |
| 第 1 著者 氏名（和/英） | 西島 利尚 / Toshihisa NISHIJIMA |
| 第 1 著者 所属（和/英） | 法政大学情報科学部 Faculty of Computer and Information Sciences, Hosei University |
| 第 2 著者 氏名（和/英） | 常盤 欣一朗 / Kin-ichiroh TOKIWA |
| 第 2 著者 所属（和/英） | 大阪産業大学工学部 Faculty of Engineering, Osaka Sangyo University |
| 発表年月日 | 2009-03-10 |
| 資料番号 | IT2008-112,ISEC2008-170,WBS2008-125 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |