Distributed Processing for Encoding and Decoding of Binary LDPC codes using MPI

Low Density Parity Check (LDPC) codes are linear error correcting codes used in communication systems for Forward Error Correction (FEC). But, intensive computation is required for encoding and decoding of LDPC codes, making it difficult for practical usage in general purpose software based signal processing systems. In order to accelerate the encoding and decoding of LDPC codes, distributed processing over multiple multi-core CPUs using Message Passing Interface (MPI) is performed. Implementation is done using Stream Processing and Batch Processing mechanisms and the execution time for both implementations is compared w.r.t variation in number of CPUs and number of cores per CPU. Performance evaluation of distributed processing is shown by variation in execution time w.r.t. increase in number of processors (CPU cores).

[1]  Qiang Wu,et al.  A parallel decoding algorithm of LDPC codes using CUDA , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

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

[3]  Reiji Suda,et al.  Parallelizing a Coarse Grain Graph Search Problem Based upon LDPC Codes on a Supercomputer , 2011, 2011 Sixth International Symposium on Parallel Computing in Electrical Engineering.

[4]  Yong Lin,et al.  High Throughput LDPC Decoder on GPU , 2014, IEEE Communications Letters.

[5]  Bormin Huang,et al.  Accelerating Regular LDPC Code Decoders on GPUs , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[6]  Jaekyun Moon,et al.  Parallel LDPC decoder implementation on GPU based on unbalanced memory coalescing , 2012, 2012 IEEE International Conference on Communications (ICC).

[7]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[8]  Yue Zhao,et al.  Implementation of Decoders for LDPC Block Codes and LDPC Convolutional Codes Based on GPUs , 2012, IEEE Transactions on Parallel and Distributed Systems.

[9]  Sarah J. Johnson,et al.  Low‐Density Parity‐Check Codes: Design and Decoding , 2003 .

[10]  Bin Jiang,et al.  Efficient simulation of QC LDPC decoding on GPU platform by CUDA , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

[11]  Wonyong Sung,et al.  Massively parallel implementation of cyclic LDPC codes on a general purpose graphics processing unit , 2009, 2009 IEEE Workshop on Signal Processing Systems.

[12]  Sarah J. Johnson.  Introducing Low-Density Parity-Check Codes , 2008 .

[13]  Liu Zhen,et al.  Parallel Algorithmic Optimization and Achievement for LDPC Encoding and Decoding on CUDA Platform , 2015, 2015 International Conference on Computational Science and Computational Intelligence (CSCI).