| 講演名 | 2007-03-08 LLR更新を制御した低演算量LDPC復号アルゴリズムの提案(移動通信ワークショップ) あべ松 大輔, 大槻 知明, 金子 敏信, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 低密度パリティ検査(LDPC)符号は,優れた誤り訂正能力を持つ符号の一つである.LDPC符号の復号アルゴリズムであるSum-Productアルゴリズム(SPA)は,情報を更新する際に多くの演算や情報を保存するためのメモリーを必要とする.本稿では,2つの閾値を用いて更新する情報量を制御し,更新処理を削減することでLDPC復号処理に必要なメモリー量や消費電力を削減する更新処理削減アルゴリズムを提案する.計算機シミュレーションにより,提案アルゴリズムは更新処理に必要なメモリー量及び消費電力を削減し,かつ従来SPAとほぼ等しい誤り率特性を達成することを示す.また,行処理演算を近似することで実装に適したアルゴリズムであるδ-min復号アルゴリズムと併用した場合にも,同様の効果が得られることを示す. |
| 抄録(英) | Low-density parity-check (LDPC) codes can achieve good error rate performance. The sum-product algorithm (SPA) used for decoding LDPC codes needs a lot of calculation inupdating messages. In this report we propose the SPA with the reduced update process that can reduce the required memories and power for LDPC decoding process. We show that the proposed decoding algorithm achieves almost the same error rate performance as the conventional SPA with reducing memories and power a lot. |
| キーワード(和) | LDPC符号 / Sum-productアルゴリズム(SPA) / Delta-min復号アルゴリズム |
| キーワード(英) | LDPC code / Sum-product algorithm (SPA) / δ-min decoding algorithm |
| 資料番号 | RCS2006-255 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCS |
|---|---|
| 開催期間 | 2007/2/28(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Radio Communication Systems (RCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | LLR更新を制御した低演算量LDPC復号アルゴリズムの提案(移動通信ワークショップ) |
| サブタイトル（和） | |
| タイトル（英） | Low Complexity LDPC Decoding Algorithm with Controled LLRs Updated Process |
| サブタイトル（和） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC code |
| キーワード(2)（和/英） | Sum-productアルゴリズム(SPA) / Sum-product algorithm (SPA) |
| キーワード(3)（和/英） | Delta-min復号アルゴリズム / δ-min decoding algorithm |
| 第 1 著者 氏名（和/英） | あべ松 大輔 / Daisuke ABEMATSU |
| 第 1 著者 所属（和/英） | 東京理科大学大学院理工学研究科電気工学専攻 Graduate School of Science and Technology, Tokyo University of Science |
| 第 2 著者 氏名（和/英） | 大槻 知明 / Tomoaki OHTSUKI |
| 第 2 著者 所属（和/英） | 慶応義塾大学理工学部情報工学科 Faculty School of Science and Technology, Keio University |
| 第 3 著者 氏名（和/英） | 金子 敏信 / Toshinobu KANEKO |
| 第 3 著者 所属（和/英） | 東京理科大学理工学部電気電子情報工学科 Faculty School of Science and Technology, Tokyo University of Science |
| 発表年月日 | 2007-03-08 |
| 資料番号 | RCS2006-255 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 555 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |