Simplified sum-product algorithm for decoding LDPC codes with optimal performance

Papaharalabos, Stylianos; Mathiopoulos, P. Takis

doi:10.1049/el:20092323

Cited by 26 publications

(20 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Similarly in the proposed MMS, the product of the sign bits of incoming messages is computed using XOR operation (S k ) and the minimum is determined using AND operation (M k ). The check node output message (C k ) is obtained simply by concatenating the resultant sign bit and the magnitude bit, as in (8). The message passing between the nodes continues till the parity check is satisfied or maximum iteration is reached.…”

Section: B) Check Ode Operationmentioning

confidence: 99%

“…The performance of a LDPC decoder predominantly depends on the complexity of the underlying algorithm. High complexity algorithms, such as sum-product, can achieve excellent biterror rate (BER) performance [7] but require massive hardware resources for implementation [8]. Achieving a balanced trade-off between the decoding performance (BER and average iterations/throughput) and implementation complexity (hardware resources) of the LDPC decoders is a critical factor for any practical application.…”

Section: Introductionmentioning

confidence: 99%

“…FPGA implementation of such high performance decoders is still a potential problem. In [8], a simplified sum-product algorithm is proposed to reduce the complexity of the check node operation. But the reduction in complexity achievable by using logarithmic functions at the check nodes is insignificant.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Analysis of performance and implementation complexity of simplified algorithms for decoding Low-Density Parity-Check codes

Chandrasetty

Aziz

2010

2010 IEEE Globecom Workshops

View full text Add to dashboard Cite

This paper presents a novel technique to significantly reduce the implementation complexity of Low-Density ParityCheck (LDPC) decoders. The proposed technique uses high precision soft messages at the variable nodes but scales down the extrinsic message length, which reduces the number of interconnections between variable and check nodes. It also simplifies the check node operation. The effect on performance and complexity of the decoders due to such simplification is analyzed. A prototype model of the proposed decoders compliant with the WiMax application standard has been implemented and tested on Xilinx Virtex 5 FPGA. The implementation results show that the proposed decoders can achieve significant reduction in hardware complexity with comparable decoding performance to that of Min-Sum algorithm based decoders. The proposed decoders are estimated to achieve an average throughput in the range of 6 -11 Gbps, even with short code lengths.

show abstract

Section: B) Check Ode Operationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Analysis of performance and implementation complexity of simplified algorithms for decoding Low-Density Parity-Check codes

Chandrasetty

Aziz

2010

2010 IEEE Globecom Workshops

View full text Add to dashboard Cite

show abstract

“…Although the check node operation of SPA is simplified in the min-sum algorithm, it requires higher quantized messages to be passed between the nodes for decoding [10]. In [11], a simplified sum-product algorithm is proposed with a modification in check node operation. However, the implementation of the algorithm is still complex.…”

Section: Overview Of Ldpc Decodingmentioning

confidence: 99%

A reduced complexity message passing algorithm with improved performance for LDPC decoding

Chandrasetty

Aziz

2009

2009 12th International Conference on Computers and Information Technology

View full text Add to dashboard Cite

In this paper, a simplified message passing algorithm for decoding Low-Density Parity-Check (LDPC) codes is proposed with a view to reduce the implementation complexity. The algorithm is based on simple harddecision decoding techniques while utilizing the advantages of soft channel information for improvement in decoder performance. The algorithm has been validated through simulation using LDPC code compliant with Wireless Local Area Network (WLAN -IEEE 802.11n) standard. The results show that the proposed algorithm can achieve significant improvement in bit error rate (BER) performance and average decoding iterations compared to fully hard-decision based decoding algorithms.

show abstract

“…This can be done by approximating the ln (1+e −|λ| ) operations, for which results lie in the interval (0, ln 2]. The following two-piece linear approximation of [46] is often used…”

Section: Corrected Minimum-sum Algorithmmentioning

confidence: 99%

Efficient Log Likelihood Ratio Estimation for Polar Codes

Hasan¹

View full text Add to dashboard Cite

First, I thank God, the Gracious and the Merciful, for His countless blessings.I am truly honored and fortunate to have been advised by Prof. Ian D. Marsland. This thesis would not have been possible without his guidance and support. He has been a constant source of inspiration, knowledge, and creativity. I feel I am one of the few lucky persons whose supervisor is a guide and teacher put together. His doors were always open for discussions which range from coding theory to programming tactics. I would also like to acknowledge his efforts to improve my writing skills which were non-existent before. For all the above and many other reasons I would like to express my deepest gratitude and appreciation to him.

show abstract

Simplified sum-product algorithm for decoding LDPC codes with optimal performance

Cited by 26 publications

References 7 publications

Analysis of performance and implementation complexity of simplified algorithms for decoding Low-Density Parity-Check codes

Analysis of performance and implementation complexity of simplified algorithms for decoding Low-Density Parity-Check codes

A reduced complexity message passing algorithm with improved performance for LDPC decoding

Efficient Log Likelihood Ratio Estimation for Polar Codes

Contact Info

Product

Resources

About