Author(s): |
Yu Zhang, School of Electronic Science & Engineering, National University of Defence Technology, Changsha, 410073, China Ying Huang, School of Electronic Science & Engineering, National University of Defence Technology, Changsha, 410073, China Chaojing Tang, School of Electronic Science & Engineering, National University of Defence Technology, Changsha, 410073, China |
Abstract: |
Non-Binary LDPC codes are obtained by generalizing binary LDPC coeds from finite field GF(2) to finite field GF(q). Its elements of parity check matrix are not (0,1), but ensemble (0,1,…,q-1), and its de- coding method still uses belief propagation and iterative algorithm. This paper mainly proves the iterative formulas of decoding algorithm for Non-Binary LDPC codes and analyses an improving algorithm which is based on FFT (Fast Fourier Transform). Meanwhile, this paper uses LLR (log-likelihood ratios) theory to reduce the complexity of the algorithm further. Finally, this paper validates the predominant performance of FFT decoding algorithm based on LLR through emulator.
|