Design and Analysis of Enhanced Min-Sum Algorithm for LDPC Code in DVB-S2

• Main Authors: Teng-Te Huang, 黃騰德
• Other Authors: Wan-De Weng
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/17277038418700826329

碩士 === 國立雲林科技大學 === 電機工程系 === 102 === Error-Correcting Coding plays an important role in communication systems. Low-density parity-check (LDPC) code has been demonstrated to almost approach the Shannon limit. LDPC decoding can fully realize the features of iterative decoding, thus has become a research interest in error correcting codes. This thesis focuses on the performance analysis of LDPC codes. We propose an enhanced min-sum algorithm (E-MSA) in order to improve the decoding performance of traditional min-sum algorithm (MSA). By using functional approximation to replace the logarithmic operations in sum-product algorithm (SPA) with additions and subtractions, E-MSA can dramatically reduce the computational complexity without sacrificing too much decoding performance. The proposed algorithm will be verified in the Digital Video Broadcasting-Satellite-Second Generation (DVB-S2) systems. To reduce the computation time required for decoding, we set the maximum number of iterations in E-MSA decoding algorithm to be 50. During the transferring processes for check nodes and variable nodes in the algorithm, a correction term will we be evaluated according to the appropriate conditions. Simulation results show that the performance of E-MSA is only about 0.04 dB lower than SPA.