| 講演名 | 2005-07-21 巡回近似MINアルゴリズム(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーギンク, Mobile IP, 一般) 松本 渉, 阪井 塁, 吉田 英夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本論文ではLDPC符号の復号に用いられる一般のBelief-Propagation (BP)アルゴリズムに対して、複雑度とメモリ量を削減する事を目的として、行処理において最小κ値の対数尤度比(LLR)のみを用いて計算することを特徴とするBP-basedアルゴリズムを提案する。行処理において最小κ値(近似値)のLLRを見つけるために巡回的な計算手法を用いていることから、この手法を巡回近似minアルゴリズムと呼ぶ。この提案により繰り返し復号の中で更新するLLRを保持する為のメモリ、および行処理における計算量をκ/(行重み)に縮小できる。さらに繰り返し回数を削減できるOverlapped巡回近似minアルゴリズムも提案する。また、シミュレーションにより既発表のδ-minアルゴリズムに提案の手法を適用した場合、誤り訂正能力においてもBPアルゴリズムと殆ど一致する性能を示すことを報告する。 |
| 抄録(英) | In this paper, we propose a belief-propagation (BP)-based algorithm which calculates with only κ minimal value of LLRs from check nodes to bit nodes in the Horizontal step to reduce the complexity and the memory size of general BP algorithm for LDPC codes decoding. In order to find κ minimal value of LLRs in the horizontal step, a cyclic calculation scheme is provided. We describe this scheme as cyclic approximated min algorithm. Furthermore, an overlapped cyclic approximated min algorithm is proposed to reduce the number of iteration, too. Some simulation results are given, which show this new decoding approach with δ-min algorithm can achieve an error performance very close to that of BP algorithm on the additive white Gaussian noise channel. |
| キーワード(和) | BPアルゴリズム / 繰り返し復号法 / 低密度パリティ検査符号 |
| キーワード(英) | Belief propagation algorithm / iterative decoding / low-density parity-check codes |
| 資料番号 | RCS2005-40 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCS |
|---|---|
| 開催期間 | 2005/7/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Radio Communication Systems (RCS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 巡回近似MINアルゴリズム(有線/無線シームレスネットワーク, ネットワーク制御, 無線通信, モバイルネットワーギンク, Mobile IP, 一般) |
| サブタイトル（和） | |
| タイトル（英） | Cyclic Approximated Min Algorithm |
| サブタイトル（和） | |
| キーワード(1)（和/英） | BPアルゴリズム / Belief propagation algorithm |
| キーワード(2)（和/英） | 繰り返し復号法 / iterative decoding |
| キーワード(3)（和/英） | 低密度パリティ検査符号 / low-density parity-check codes |
| 第 1 著者 氏名（和/英） | 松本 渉 / Wataru MATSUMOTO |
| 第 1 著者 所属（和/英） | 三菱電機株式会社情報技術総合研究所 Information Technologu R & D Center, Mitsubishi Electric Corporation |
| 第 2 著者 氏名（和/英） | 阪井 塁 / Rui SAKAI |
| 第 2 著者 所属（和/英） | 三菱電機株式会社情報技術総合研究所 Information Technologu R & D Center, Mitsubishi Electric Corporation |
| 第 3 著者 氏名（和/英） | 吉田 英夫 / Hideo YOSHIDA |
| 第 3 著者 所属（和/英） | 三菱電機株式会社情報技術総合研究所 Information Technologu R & D Center, Mitsubishi Electric Corporation |
| 発表年月日 | 2005-07-21 |
| 資料番号 | RCS2005-40 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 196 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |