Compensation Technique of Min-Sum Shuffled LDPC decoding algorithm

碩士 === 國立交通大學 === 電機學院IC設計產業專班 === 97 === Shuffled belief propagation (BP) algorithm for the decoding of low-density parity-check (LDPC) codes achieves a remarkable error performance and fast convergence. Nevertheless, it seems to be too complex for hardware implementation. The shuffled BP algorithm...

Full description

Bibliographic Details
Main Authors: Mei -Yu Chen, 陳美宇
Other Authors: Chih-Wei Liu
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/43683170793413603678
Description
Summary:碩士 === 國立交通大學 === 電機學院IC設計產業專班 === 97 === Shuffled belief propagation (BP) algorithm for the decoding of low-density parity-check (LDPC) codes achieves a remarkable error performance and fast convergence. Nevertheless, it seems to be too complex for hardware implementation. The shuffled BP algorithm can be simplified by using the min-sum approximation, namely the min-sum shuffled BP algorithm; however, the min-sum shuffled BP algorithm suffers from remarkable performance degradation. In this thesis, to solve this problem, we explore some compensation techniques for the min-sum shuffled BP algorithm, including 1D-, 2D-normalization/-offset static schemes and the dynamic scaling approach. Simulations show that the compensated min-sum shuffled BP algorithm achieves the performance very close to that of the original shuffled BP algorithm in IEEE 802.11n system.