| 講演名 | 2003/3/19 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 麻谷 淳, 甲本 卓也, 冨田 健一, 嵩 忠雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 2元線形ブロック符号に対する最小距離探索を繰り返し用いる復号法が提案されている.今回,以下の2つの手法により誤り制御性能をそれほど劣化させること無く平均の計算複雑度を削減した.(1)準最適な最小距離探索を用いる.(2)近十分条件と呼ばれる復号停止条件の導入.このことにより,従来より長い符号長の符号への適用も可能とした.符号長256および512のリード・マラー符号に関するシミュレーション結果を示す. |
| 抄録(英) | In this report, we propose (1) a new sub-optimum minimum distance search (sub-MDS), whose search complexity is reduced considerably compared with optimum MDSs and (2) a termination criterion, called near optimality condition, to reduce the average number of decoding iterations with little degradation of error performance for the proposed decoding using sub-MDS iteratively. Consequently, the decoding algorithm can be applied to longer codes with feasible complexity. Simulation results for several Reed-Muller (RM) codes of lengths 256 and 512 are given. |
| キーワード(和) | 最小距離探索 / 近十分条件 / リード・マラー符号 / 繰り返し復号 |
| キーワード(英) | minimum distance search / near optimality condition / Reed-Muller code / iterative decoding |
| 資料番号 | IT2002-67,ISEC2002-125,SST2002-173,ITS2002-150 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2003/3/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 準最適な最小距離探索を用いて計算複雑度を削減した繰り返し復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Reduced Complexity Iterative Decoding Using a Sub-Optimum Minimum Distance Search |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最小距離探索 / minimum distance search |
| キーワード(2)（和/英） | 近十分条件 / near optimality condition |
| キーワード(3)（和/英） | リード・マラー符号 / Reed-Muller code |
| キーワード(4)（和/英） | 繰り返し復号 / iterative decoding |
| 第 1 著者 氏名（和/英） | 麻谷 淳 / Jun ASATANI |
| 第 1 著者 所属（和/英） | 広島市立大学情報科学研究科 Department of Computer Science, Graduate School of Information Sciences, Hiroshima City University |
| 第 2 著者 氏名（和/英） | 甲本 卓也 / Takuya KOUMOTO |
| 第 2 著者 所属（和/英） | 広島市立大学情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 第 3 著者 氏名（和/英） | 冨田 健一 / Kenicni TOMITA |
| 第 3 著者 所属（和/英） | 滋賀大学経済学部情報管理学科 Department of Information Processing and Management, Shiga University |
| 第 4 著者 氏名（和/英） | 嵩 忠雄 / Tadao KASAMI |
| 第 4 著者 所属（和/英） | 広島市立大学情報科学部 Faculty of Information Sciences, Hiroshima City University |
| 発表年月日 | 2003/3/19 |
| 資料番号 | IT2002-67,ISEC2002-125,SST2002-173,ITS2002-150 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 747 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |