| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-01-18 15:10 2元系列のメッセージを用いたビット反転復号法の改良 ○谷口祐樹・細谷 剛・後藤正幸（早大）・平澤茂一（早大/サイバー大）  IT2010-64 |
|
| 抄録 | （和） | ビット反転(BF) 復号法は確率伝搬型(BP) 復号法より反復閾値など性能は劣るが，簡単な計算ができる．しかし通信路の誤り確率が低い領域において，エラーフロアが発生しやすいことが問題である．そのような問題に対し，S.K. Planjery らは2 元対称通信路において従来のBF 復号法で用いるメッセージに信頼度を表すビットを付加した3 ビットBF 復号法を提案している．3 ビットBF 復号法はBF 復号法よりもエラーフロア領域における性能が向上しているが，更新ルールが複雑なためビットノードの次数が3 の正則LDPC 符号の場合しか復号法が示されていない．本研究では，非正則LDPC 符号のような様々な次数をもつLDPC 符号でも実行できる新しい更新ルールに基づく3 ビットBF 復号法を提案する．計算機シミュレーションによる実験の結果，提案した復号法の有効性を示す．また，従来および提案した3 ビットBF 復号法に対し密度発展法による性能解析を行い反復閾値が向上することを示す． |
| （英） | Though the iterative threshold of Bit-flipping (BF) decoding is less than that of belief-propagation (BP) decoding, BF decoding algorithm is an effective method compared with the BP decoding algorithm in term of the decoding complexity. It is verified that the BF decoding shows an error floor when the channel error probability is small. To overcome this problem, S.K. Planjery, et. al. have proposed three bits BF decoding algorithm whosemessages are combined with an ordinarily binary message and two bits message which represents a reliability of a codeword bit. Although the decoding performance of three bits BF decoding on an error floor region is greater than that of the BF decoding, its decoding rule is so complicated that it can be applied to for only the regular LDPC codes with variable node degree 3. In this paper, we propose a new three bit BF decoding algorithm applicable for the irregular LDPC codes. We also show by simulation results that the performance of the proposed new three bits BF decoding algorithm rule is better than that of the ordinarily three bits BF decoding algorithm. We also analytically derive the performance of both three bits BF decoding algorithms and compared them to show the effectiveness of our algorithm by the density evolution. |
|
| キーワード | （和） | LDPC符号 / BP復号法 / 3 ビットBF復号法 / 密度発展法 / / / / |
| （英） | LDPC codes / BP decoding algorithm / Three-bits BF decoding algorithm / Density evolution / / / / | |
| 文献情報 | 信学技報, vol. 110, no. 363, IT2010-64, pp. 61-66, 2011年1月. | |
| 資料番号 | IT2010-64 | |
| 発行日 | 2011-01-11 (IT) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IT2010-64 |
|
| 研究会情報 | |
| 研究会 | IT |
| 開催期間 | 2011-01-18 - 2011-01-18 |
| 開催地（和） | 国際奈良学セミナーハウス |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IT |
| 会議コード | 2011-01-IT |
| 本文の言語 | 日本語 |
| タイトル（和） | 2元系列のメッセージを用いたビット反転復号法の改良 |
| サブタイトル（和） | |
| タイトル（英） | An improved bit flipping decoding algorithm based on messages of binary sequence |
| サブタイトル（英） | |
| キーワード(1)（和/英） | LDPC符号 / LDPC codes |
| キーワード(2)（和/英） | BP復号法 / BP decoding algorithm |
| キーワード(3)（和/英） | 3 ビットBF復号法 / Three-bits BF decoding algorithm |
| キーワード(4)（和/英） | 密度発展法 / Density evolution |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 谷口 祐樹 / Yuki Taniguchi / タニグチ ユウキ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 細谷 剛 / Gou Hosoya / ホソヤ ゴウ |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 後藤 正幸 / Masayuki Goto / ゴトウ マサユキ |
| 第3著者 所属（和/英） | 早稲田大学 (略称： 早大) Waseda University (略称： Waseda Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 平澤 茂一 / Shigeichi Hirasawa / ヒラサワ シゲイチ |
| 第4著者 所属（和/英） | 早稲田大学/サイバー大学 (略称： 早大/サイバー大) Waseda University/Cyber University (略称： Waseda Univ./Cyber Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-01-18 15:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IT |
| 資料番号 | IT2010-64 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.363 |
| ページ範囲 | pp.61-66 |
| ページ数 | 6 |
| 発行日 | 2011-01-11 (IT) |
[研究会発表申込システムのトップページに戻る]