| 講演名 | 1998/3/18 A^*アルゴリズムを用いた線形ブロック符号の軟判定最尤/準最尤復号 向井 友弘, 高田 豊雄, 嵩 忠雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 主に人工知能の分野で用いられているA^*アルゴリズムと呼ばれるアルコリズムを線形ブロック符号の復号に適用し、その特性の検討および復号複雑さについての他の復号法との比較を行う。このアルゴリズムを用いて最尤復号を行う場合には、通信路のSN比が高い所では計算量を低く抑えることができるが、通信路のSN比の悪化に伴い計算量が指数的に増大するという問題点がある。そこで本稿では、計算量の上限を設定することにより準最尤復号を行い、SN比の低い所においては復号誤り率をさほど大きくすること無く計算量を大幅に減少させ得ることを示す。さらに、復号の過程で得られた候補符号語が、最尤符号語になるための最小距離を利用した十分条件を満たしているかを確かめることにより計算量の減少を図り、特に符号化率の低い符号に対してはその方法が有効となることも示す。 |
| 抄録(英) | In this paper, the A^* algorithm, which is an artificial intelligence tree-search algorithm, is applied to decoding of linear block codes. We describe the property of A^* decoding, and comparison of its complexity with that of other decoding methods. In case of employing the A^* algorithm for maximum likelihood decoding, there is a problem that its decoding complexity is rapidly growing as SNR decreases. We therefore consider a suboptimum decoding method by setting the limit of the number of computations. We analyze its error performance and decoding complexity for several codes by computer simulation. Simulation results showed that the proposed suboptimum decoding method achieved drastic reduction of decoding complexity with little error performance degradation in the range of low SNR. We also analyze the complexity in case of combining a sufficient condition which determines whether a candidate codeword is optimal, and show its effectiveness on low rate code. |
| キーワード(和) | 2元線形ブロック符号 / 軟判定最尤/準最尤復号 / A^*アルゴリズム / 復号誤り率 / 復号複雑さ |
| キーワード(英) | binary linear block codes / soft-decision optimum/suboptimum decoding / A^*algorithm / word error rate / decoding complexity |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1998/3/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | A^*アルゴリズムを用いた線形ブロック符号の軟判定最尤/準最尤復号 |
| サブタイトル（和） | |
| タイトル（英） | Soft-decision Optimum/Suboptimum Decoding of Linear Block Codes Utilizing the A^* Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 2元線形ブロック符号 / binary linear block codes |
| キーワード(2)（和/英） | 軟判定最尤/準最尤復号 / soft-decision optimum/suboptimum decoding |
| キーワード(3)（和/英） | A^*アルゴリズム / A^*algorithm |
| キーワード(4)（和/英） | 復号誤り率 / word error rate |
| キーワード(5)（和/英） | 復号複雑さ / decoding complexity |
| 第 1 著者 氏名（和/英） | 向井 友弘 / Tomohiro MUKAI |
| 第 1 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Insutitute of Science and Technology |
| 第 2 著者 氏名（和/英） | 高田 豊雄 / Toyoo TAKATA |
| 第 2 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Insutitute of Science and Technology |
| 第 3 著者 氏名（和/英） | 嵩 忠雄 / Tadao KASAMI |
| 第 3 著者 所属（和/英） | 奈良先端科学技術大学院大学情報科学研究科 Graduate School of Information Science, Nara Insutitute of Science and Technology |
| 発表年月日 | 1998/3/18 |
| 資料番号 | |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 611 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |