Scaling, Offset, and Balancing Techniques in FFT-Based BP Nonbinary LDPC Decoders

An analysis of finite precision effects in nonbinary mixed-domain low-density parity-check decoders is presented. It is shown how improved decoding performance can be achieved by using an offset-based method and proper scaling techniques. In addition, a novel fast Fourier transform (FFT)-based belief propagation (BP) decoder architecture is proposed which balances the computational load between processing units. The results show a 47% reduction in the number of required field-programmable gate array slices compared to a standard FFT-based BP architecture.

[1]  Qin Huang,et al.  Array dispersions of matrices and constructions of quasi-cyclic LDPC codes over non-binary fields , 2008, 2008 IEEE International Symposium on Information Theory.

[2]  C. Spagnol,et al.  Hardware Implementation of LDPC Decoders , 2009 .

[3]  C. Spagnol,et al.  Hardware Implementation of ${\rm GF}(2^{m})$ LDPC Decoders , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[4]  David Declercq,et al.  Decoding Algorithms for Nonbinary LDPC Codes Over GF$(q)$ , 2007, IEEE Transactions on Communications.

[5]  Henk Wymeersch,et al.  Computational complexity and quantization effects of decoding algorithms for non-binary LDPC codes , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Yeong-Luh Ueng,et al.  An Efficient Layered Decoding Architecture for Nonbinary QC-LDPC Codes , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Xinmiao Zhang,et al.  Efficient Partial-Parallel Decoder Architecture for Quasi-Cyclic Nonbinary LDPC Codes , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Hongxin Song,et al.  Reduced-complexity decoding of Q-ary LDPC codes for magnetic recording , 2003 .

[9]  M. Fossorier,et al.  Architecture of a low-complexity non-binary LDPC decoder for high order fields , 2007, 2007 International Symposium on Communications and Information Technologies.

[10]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[11]  Zhongfeng Wang,et al.  An Efficient VLSI Architecture for Nonbinary LDPC Decoders , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  D. Declercq,et al.  Fast Decoding Algorithm for LDPC over GF(2q) , 2003 .

[13]  David J. C. MacKay,et al.  Good Codes Based on Very Sparse Matrices , 1995, IMACC.