Low Complexity Approach for High Throughput Belief-Propagation based Decoding of LDPC Codes

Advances in Electrical and Computer Engineering

BELEAN, B. ; BORDA, M. ; BOT, A. ; NEDEVSCHI, S..

关键词: LDPC decoder;    decoding algorithms;    low-complexity;    hardware implementations;    belief propagation;   

DOI  :  10.4316/AECE.2013.04012

学科分类：计算机科学（综合）

来源: Universitatea "Stefan cel Mare" din Suceava

【 摘 要 】

The paper proposes a low complexity belief propagation (BP) based decoding algorithm for LDPC codes. In spite of the iterative nature of the decoding process, the proposed algorithm provides both reduced complexity and increased BER performances as compared with the classic min-sum (MS) algorithm, generally used for hardware implementations. Linear approximations of check-nodes update function are used in order to reduce the complexity of the BP algorithm. Considering this decoding approach, an FPGA based hardware architecture is proposed for implementing the decoding algorithm, aiming to increase the decoder throughput. FPGA technology was chosen for the LDPC decoder implementation, due to its parallel computation and reconfiguration capabilities. The obtained results show improvements regarding decoding throughput and BER performances compared with state-of-the-art approaches.

【 授权许可】

Unknown