A Method for Grouping Symbol Nodes of Group Shuffled BP Decoding Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a method for enhancing performance of a sequential version of the belief-propagation (BP) decoding algorithm, the group shuffled BP decoding algorithm for low-density parity-check (LDPC) codes. An improved BP decoding algorithm, called the shuffled BP decoding algorithm, decodes each symbol node in serial at each iteration. To reduce the decoding delay of the shuffled BP decoding algorithm, the group shuffled BP decoding algorithm divides all symbol nodes into several groups. In contrast to the original group shuffled BP, which automatically generates groups according to symbol positions, in this paper we propose a method for grouping symbol nodes which generates groups according to the structure of a Tanner graph of the codes. The proposed method can accelerate the convergence of the group shuffled BP algorithm and obtain a lower error rate in a small number of iterations. We show by simulation results that the decoding performance of the proposed method is improved compared with those of the shuffled BP decoding algorithm and the group shuffled BP decoding algorithm.
- (社)電子情報通信学会の論文
- 2008-10-01
著者
-
平澤 茂一
サイバー大学IT総合学部
-
YAGI Hideki
Media Network Center, Waseda University
-
HIRASAWA Shigeichi
School of Creative Science and Eng., Waseda University
-
HOSOYA Gou
Faculty of Science and Engineering, Waseda University
-
Yagi Hideki
Waseda Univ. Tokyo Jpn
-
Yagi Hideki
Quantum Nanoelectronics Research Center Tokyo Institute Of Technology
-
Yagi H
Quantum Nanoelectronics Research Center Tokyo Institute Of Technology
-
平沢 茂一
早稲田大学理工学部工業経営学科
-
Yasumoto H
Research Center For Quantum Effect Electronics Tokyo Institute Of Technology
-
Hirasawa Shigeichi
School Of Creative Science And Eng. Waseda University
-
Hosoya Gou
Faculty Of Science And Engineering Waseda University
-
SATO Yoshiyuki
Graduate School of Creative Science and Engineering, Waseda University
-
HOSOYA Gou
School of Creative Science and Engineering, Waseda University
-
YAGI Hideki
The University of Electro-Communications
-
Sato Yoshiyuki
Graduate School Of Creative Science And Engineering Waseda University
-
平澤 茂一
サイバー大学
関連論文
- マルチプロセッサシステムにおける確率的故障診断とその解析(ディペンダブルコンピューティング)
- 高次元ベクトル空間モデルによるテキスト分類問題について : 分類性能と距離構造の漸近解析(理論・技術)
- Fingerprinting Codes for Multimedia Data against Averaging Attack
- 複数のLDPC符号の交錯による有限状態マルコフ通信路に適した誤り訂正符号について(LDPC符号セッション(符号構成),LDPC符号,及び一般)
- 確率伝搬法を用いたCDMAマルチユーザ検出アルゴリズムに関する一考察
- ユニバーサル情報源・通信路結合符号化に関する一考察
- A Combined Matrix Ensemble of Low-Density Parity-Check Codes for Correcting a Solid Burst Erasure
- Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel
- 外れ値データの発生を含む回帰モデルに対するベイズ予測アルゴリズム
- Reliability-Based Hybrid ARQ Scheme with Encoded Parity Bit Retransmissions and Message Passing Decoding(Information Theory and Its Applications)