Design and Analysis of Enhanced Min-Sum Algorithm for LDPC Code in DVB-S2
碩士 === 國立雲林科技大學 === 電機工程系 === 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 resea...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2014
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/17277038418700826329 |
| Summary: | 碩士 === 國立雲林科技大學 === 電機工程系 === 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.
|
|---|