Journals / Turkish Journal of Electrical Engineering and Computer Science / 2010 / Cilt: 18 - Sayı: 6

A second order approximation to reduce the complexity of LDPC decoders based on Gallager's approach

Pages
1053–1058
DOI
—

Abstract

A piece-wise second order approximation to the f (x) = -log [tanh (x/2)] function is proposed to reduce the computational complexity of LDPC decoder's utilizing Log-Likelihood Ratio Belief Propagation (LLR-BP) algorithm based on Gallager's approach. Simulation results show that the proposed low complexity approximation doesn't cause BER performance degradation.

Özet

A piece-wise second order approximation to the f (x) = -log [tanh (x/2)] function is proposed to reduce the computational complexity of LDPC decoder's utilizing Log-Likelihood Ratio Belief Propagation (LLR-BP) algorithm based on Gallager's approach. Simulation results show that the proposed low complexity approximation doesn't cause BER performance degradation.

Keywords: Turk. J. Elec. Eng. & Comp. Sci., 18, (2010), 1053-1058. Full text: pdf Other articles published in the same issue: Turk. J. Elec. Eng. & Comp. Sci., vol.18, iss.6.