Compensation Technique of Min-Sum Shuffled LDPC decoding algorithm

Autor: Mei -Yu Chen, 陳美宇
Rok vydání: 2008
Druh dokumentu: 學位論文 ; thesis
Popis: 電機學院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.
Databáze: Networked Digital Library of Theses & Dissertations