| 講演名 | 2002/3/12 トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法 麻谷 淳, 冨田 健一, 甲本 卓也, 高田 豊雄, 嵩 忠雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では,効率的な最小重み探索アルゴリズムを用いた新しい繰り返し復号法について述べる.提案する最小重み探索アルゴリズムは,トップ・ダウン方式の再帰的アルゴリズムであり,与えられた符号語から最小距離にある符号語集合のなかの最尤符号語を探索する.各分割セクションでは,上方のセクションからの"call by need"により探索が実行される.結果として,空間計算量と計算複雑さは大幅に削減される.シミュレーション結果により,提案復号法は符号長128のリード・マラー(RM)符号に対しては,ほぼ最尤復号と変わらない復号誤り率を得られることがわかった.また,(256,37),(256,93)と(256,163)RM符号では,最尤復号に近い復号誤り率が得られた. |
| 抄録(英) | In this paper, we present a new soft-decision iterative decoding algorithm using an efficient minimum distance search (MDS) algorithm. The proposed MDS algorithm is a top-down and recursive MDS algorithm, which finds a most likely codeword among the codewords at the minimum distance of the code from a given codeword. A search is made in each divided section by a "call by need" from the upper section. As a consequence, the search space and computational complexity are reduced significantly. The simulation results show that the proposed decoding algorithm achieves near error performance to the maximum likelihood decoding for any RM code of length 128 and suboptimal for the (256, 37), (256, 93) and (256, 163) RM codes. |
| キーワード(和) | 最小重み探索 / 再帰的最尤復号法 / 最小重み符号語 / リード・マラー符号 / 繰り返し復号 |
| キーワード(英) | minimum distance search / recursive maximum likelihood decoding / minimum weight codewords / Reed-Muller code / iterative decoding |
| 資料番号 | ISEC2001-115 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2002/3/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | トップ・ダウン方式の再帰的最小重み探索を用いた軟判定繰り返し復号法 |
| サブタイトル（和） | |
| タイトル（英） | A Soft-Decision Iterative Decoding Algorithm Using a Top-Down and Recursive Minimum Distance Search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最小重み探索 / minimum distance search |
| キーワード(2)（和/英） | 再帰的最尤復号法 / recursive maximum likelihood decoding |
| キーワード(3)（和/英） | 最小重み符号語 / minimum weight codewords |
| キーワード(4)（和/英） | リード・マラー符号 / Reed-Muller code |
| キーワード(5)（和/英） | 繰り返し復号 / iterative decoding |
| 第 1 著者 氏名（和/英） | 麻谷 淳 / Jun Asatani |
| 第 1 著者 所属（和/英） | 広島市立大学情報科学研究科 School of Information Sciences, Hiroshima City University |
| 第 2 著者 氏名（和/英） | 冨田 健一 / Kenichi Tomita |
| 第 2 著者 所属（和/英） | 滋賀大学情報管理学科 Dept. of Information Processing and Management, Shiga University |
| 第 3 著者 氏名（和/英） | 甲本 卓也 / Takuya Koumoto |
| 第 3 著者 所属（和/英） | 広島市立大学情報科学研究科 School of Information Sciences, Hiroshima City University |
| 第 4 著者 氏名（和/英） | 高田 豊雄 / Toyoo Takata |
| 第 4 著者 所属（和/英） | 岩手県立大学ソフトウエア情報学部 Faculty of Software and Information Science, Iwate Prefectural University |
| 第 5 著者 氏名（和/英） | 嵩 忠雄 / Tadao Kasami |
| 第 5 著者 所属（和/英） | 広島市立大学情報科学研究科 School of Information Sciences, Hiroshima City University |
| 発表年月日 | 2002/3/12 |
| 資料番号 | ISEC2001-115 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 728 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |