Stochastic Computation-based Initialization Implementation in LDPC Decoding

SHANG Sheng-long,QIN Xiao-wei,DAI Xu-chu
DOI: https://doi.org/10.3969/j.issn.1002-0802.2013.01.010
2013-01-01
Abstract:A low-complexity initialization implementation in stochastic LDPC(Low-density-parity-check) decoding is proposed.The initialization formula in the LDPC decoder is transformed by piecewise linear approximation,and the input data from the channel is mapped into the probability domain and then processed by the stochastic computation.As compared with the existing lookup table method,the silicon area of the proposed method is reduced by 37%,and the overall area of the decoder is reduced by 12.3%.The proposed method could reduce the number of 4-input lookup table by 12.8% in FPGA implementation.
What problem does this paper attempt to address?