Design of A High-speed Parallel LDPC Encoder

In this paper, the traditional BP decoding algorithm of LDPC code is investigated in detail. The large computation load is a shortcoming of traditional BP decoding algorithm, and an improved BP decoding algorithm is then proposed to deal with the problem. In the iterative decoding process, the wrong bit information only needs to be updated for the decoding algorithm, which consequently improves the efficiency and reduces time-delay of decoding. According to the improved BP decoding algorithm, the high-speed parallel encoder is designed, which can be used in various distributed sensor network applications. Furthermore, the error correction performance of this high speed parallel encoder in the Gaussian channel is studied. The simulation is provided to illustrate that the improved high speed parallel encoder has lower computational complexity and higher decoding speed based on the premise of a little decoding performance loss.

[1]  Zhigang Jin,et al.  Scalable Video Coding Transmission System with Error Correction of High-Resolution Multi-View Stereo Video with LDPC , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[2]  Lars K. Rasmussen,et al.  Design of Multi-Edge-Type Bilayer-Expurgated LDPC Codes for Decode-and-Forward in Relay Channels , 2011 .

[3]  Leonel Sousa,et al.  Massively LDPC Decoding on Multicore Architectures , 2011, IEEE Transactions on Parallel and Distributed Systems.

[4]  Xiaoqin Zhang,et al.  Development of Optimization Design Software for Bevel Gear Based on Integer Serial Number Encoding Genetic Algorithm , 2011, J. Softw..

[5]  Xu Zhou,et al.  A Content-based Classified Hierarchical Vector Quantization Algorithm for Volume Compression , 2011, J. Softw..

[6]  Deng Yun-song VLSI design of an irregular LDPC decoder in DTMB , 2007 .

[7]  Joseph R. Cavallaro,et al.  A Flexible LDPC/Turbo Decoder Architecture , 2011, J. Signal Process. Syst..

[8]  Qiuju Diao,et al.  Cyclic and quasi-cyclic LDPC codes: New developments , 2011, 2011 Information Theory and Applications Workshop.

[9]  Wuyang Zhou,et al.  Computing the Minimum Distance of Nonbinary LDPC Codes , 2012, IEEE Transactions on Communications.

[10]  Feng Guang-zhen Performance Analysis of LDPC Codes for IEEE 802.16a OFDM System in Multipath Fading Channel , 2005 .

[11]  Koji Shibata,et al.  Fast Performance Evaluation Method of LDPC Codes , 2011, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[13]  Hideki Imai,et al.  Spatially coupled quasi-cyclic quantum LDPC codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[14]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[15]  欧阳缮,et al.  PJCMET-LDPC codes design in multi-access relay channels , 2012 .

[16]  Jing Li,et al.  Efficient Quantum Stabilizer Codes: LDPC and LDPC-Convolutional Constructions , 2010, IEEE Transactions on Information Theory.

[17]  Rüdiger L. Urbanke,et al.  Efficient encoding of low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.