| 講演名 | 2001/3/15 符号の剰余類分割を利用した最尤復号特性評価法について , 池上 大介, 楫 勇一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 与えられた誤り訂正符号が,与えられた通信環境においてどの程度の誤り訂正能力を発揮するか評価することは,信頼性の高い通信系を実現するうえで不可欠なことである.誤り訂正能力の指標としては,その環境において最尤復号を行ったときの復号誤り率がしばしば用いられるが,規模の大きなブロック符号に対して実際に最元復号を行うことは,計算量的に困難である.著者らの研究グループでは,従来法よりも効率的な最尤復号アルゴリズムとして,適応型最尤復号アルゴリズムを提案しているが,それでも最尤復号が可能な符号の規模には限りがある.そこで本研究では,符号の持つ線形性に着目して符号をコセット分割し,各コセットに対する最尤復号手続きを組み合わせて,最尤復号時の誤り制御特性を評価するような手法を検討する.提案手法では,コセット分割の手法や分割数などにより特性評価に要する時間が変化する.本稿では,長さ128のリード・マラー符号を対象とし,提案手法の有効性を議論する. |
| 抄録(英) | To evaluate the error performance of an error correcting code is significant for realizing a reliable communication system. However, to compute the error probability of a maximum-likelihood decoder (MLD) is especially difficult task for long practical codes. Though an efficient algorithm for the MLD, named an adaptive MLD algorithm, has been proposed by the authors, it cannot be applied to very large block codes. In this study, a new method to evaluate the error performance of linear block codes is proposed. In the proposed method, a code C to be evaluated is divided into cosets of a subcode of C, and MLD algorithms for the cosets constitute the whole evaluation system. In the proposed approach, the total evaluation time depends on how many and in a what way the cosets are chosen. The error performance of some Reed-Muller codes with length 128 is evaluated for running study. |
| キーワード(和) | 最尤復号法 / 適応型復号アルゴリズム / コセット展開 / 線形ブロック符号 / 計算機模擬 |
| キーワード(英) | the maximum likelihood decoding / adaptive decoding algorithm / coset partition / linear block code / computer simulation |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | SST |
|---|---|
| 開催期間 | 2001/3/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Spread Spectrum Technology (SST) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 符号の剰余類分割を利用した最尤復号特性評価法について |
| サブタイトル（和） | |
| タイトル（英） | An Evaluation Method of the Error Performance of Linear Codes Using Coset Partition |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最尤復号法 / the maximum likelihood decoding |
| キーワード(2)（和/英） | 適応型復号アルゴリズム / adaptive decoding algorithm |
| キーワード(3)（和/英） | コセット展開 / coset partition |
| キーワード(4)（和/英） | 線形ブロック符号 / linear block code |
| キーワード(5)（和/英） | 計算機模擬 / computer simulation |
| 第 1 著者 氏名（和/英） | / Tan Soon Keong |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究料 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 2 著者 氏名（和/英） | 池上 大介 / Daisuke Ikegami |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究料 Graduate School of Information Science, Nara Institute of Science and Technology |
| 第 3 著者 氏名（和/英） | 楫 勇一 / Yuichi Kaji |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究料 Graduate School of Information Science, Nara Institute of Science and Technology |
| 発表年月日 | 2001/3/15 |
| 資料番号 | |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 693 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |