Title :
Parallel decoder for low density parity check codes: A MPSoC study
Author :
Kanur, Sudeep ; Georgakarakos, Georgios ; Siirila, Antti ; Lagraviere, Jeremie ; Nybom, Kristian ; Lafond, S. ; Lilius, Johan
Author_Institution :
Åbo Akademi Univ., Turku, Finland
Abstract :
The near channel performance of Low Density Parity Check Codes (LDPC) has motivated its wide applications. Iterative decoding of LDPC codes provides significant implementation challenges as the complexity grows with the code size. Recent trends in integrating Multiprocessor System on Chip (MPSoC) with Network on Chip (NoC) gives a modular platform for parallel implementation. This paper presents an implementation platform for decoding LDPC codes based on HeMPS, an open source MPSoC framework based on NoC communication fabric. Reduced minimum sum algorithm is used for decoding LDPC codes and simulations are performed using HeMPS tool. The data rate and speedup factor measured for decoding a rate 1/2 LDPC code characterised by 252 × 504 parity matrix is presented.
Keywords :
iterative decoding; network-on-chip; parity check codes; HeMPS; LDPC code; MPSoC study; NoC communication fabric; iterative decoding; low density parity check code; multiprocessor system on chip; near channel performance; network on chip; open source MPSoC framework; parallel decoder; parity matrix; Decoding; Digital video broadcasting; Iterative decoding; Kernel; Program processors; Throughput; HeMPS; Low Density Parity Check codes (LDPC); MPSoC; Message passing interface (MPI); Minimum sum decoding algorithm; NoC;
Conference_Titel :
High Performance Computing and Simulation (HPCS), 2013 International Conference on
Conference_Location :
Helsinki
Print_ISBN :
978-1-4799-0836-3
DOI :
10.1109/HPCSim.2013.6641414