| 講演名 | 1993/7/24 Step-by-StepアルゴリズムによるBCH符号の復号について 猪股 由行, 橋本 猛, 田中 初一, 伊藤 秀一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | BCH符号を近似的に最尤復号する方法のひとつとして1990年にstep-by-stepアルゴリズムが提案された。この復号法はBCH符号の構造的な特徴をうまく利用して復号する際に比較する符号語数を減らす事により,高速に復号を行う事ができる。しかしstep-by-stepアルゴリズムは正確な最尤復号ではなく最尤復号法に対して若干性能が落ちる場合がある。本稿ではこれを改善する方法を示す。またこのアルゴリズムは復号する際に符号テーブルを参照するのだが,符号長を大きい場合にこのテーブルがかなりの大きさになってしまう。そこでこのテーブルを圧縮する方法も示した。 |
| 抄録(英) | The step-by-step algorithm is a kind of table-lookup algorithms and was proposed in order to excute approximate,but fast,maximum- likelihood decoding of the BCH code based on an algebraic property of the code.However,for some codes,this algorithm exhibits a lager error probability than the exact maximum-likelihood decoding.In this paper,we propose a method to improve its performance and to reduce the size of tables used for decoding. |
| キーワード(和) | BCH符号 / 最尤復号 / step-by-stepアルゴリズム |
| キーワード(英) | BCH code / maximum-likelihood decoding / step-by-step algorithm |
| 資料番号 | IT93-39 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1993/7/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Step-by-StepアルゴリズムによるBCH符号の復号について |
| サブタイトル（和） | |
| タイトル（英） | Decoding of BCH codes by the Step-by-Step Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | BCH符号 / BCH code |
| キーワード(2)（和/英） | 最尤復号 / maximum-likelihood decoding |
| キーワード(3)（和/英） | step-by-stepアルゴリズム / step-by-step algorithm |
| 第 1 著者 氏名（和/英） | 猪股 由行 / Yoshiyuki Inomata |
| 第 1 著者 所属（和/英） | 日本電気 NEC |
| 第 2 著者 氏名（和/英） | 橋本 猛 / Takeshi Hashimoto |
| 第 2 著者 所属（和/英） | 電気通信大学 University of Electro-communications |
| 第 3 著者 氏名（和/英） | 田中 初一 / Hatsukazu Tanaka |
| 第 3 著者 所属（和/英） | 神戸大学 Kobe University |
| 第 4 著者 氏名（和/英） | 伊藤 秀一 / Shuichi Itoh |
| 第 4 著者 所属（和/英） | 電気通信大学 University of Electro-Communications |
| 発表年月日 | 1993/7/24 |
| 資料番号 | IT93-39 |
| 巻番号（vol） | vol.93 |
| 号番号（no） | 164 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |