An Iterative LLR Derivation Algorithm Based on Extended Min-sum Decoding of Non-binary LDPC Codes
He Guang-hua①② Bai Bao-ming①② Wang Xue-peng①
①(State Key Lab. of Integrated Service Networks, Xidian Univ., Xi’an 710071, China) ②(Science and Technology on Information Transmission and Dissemination in Communication Networks Lab, Shijiazhuang 050002, China)
Abstract：To overcome the drawback of the high complexity of Log Likelihood Ratio (LLR) generation and its accompanying sorting in Extended Min-Sum (EMS) decoding of non-binary Low-Density Parity-Check (LDPC) codes, for non-binary LDPC-coded BPSK modulation systems, a high-speed and low-complexity LLR derivation algorithm is proposed in this paper. The proposed algorithm employs an iterative computation method to generate and sort the LLRs. The front-end of a decoder implementing the proposed algorithm can work in pipeline mode, which accelerates the decoding process and increases the throughput of the decoder. Simulation results show that, the proposed algorithm incurs negligible performance loss, which makes it a good candidate for the hardware implementation of the front-end in non-binary LDPC decoders.
何光华, 白宝明, 王雪鹏. 基于多元LDPC码扩展最小和译码的软信息迭代生成算法[J]. 电子与信息学报, 2011, 33(11): 2622-2627.
He Guang-Hua, Bai Bao-Ming, Wang Xue-Peng. An Iterative LLR Derivation Algorithm Based on Extended Min-sum Decoding of Non-binary LDPC Codes. , 2011, 33(11): 2622-2627.
2011, Vol. 33 
