Abstract:As an error correction code, Low Density Parity Check (LDPC) code has been widely used in various communication standards such as WiMAX and DVB-S2. But these continuously-evolving communication standards and the high development cost and low-flexibility of hardwired ASIC solutions have pushed LDPC researchers to turn to more cost-efficient and flexible implementation, and thus the multi-core processor based implementation of LDPC decoder is gaining increasing attention in the last few years. However, the performance of the multi-core processor based implementation is far below the hardwired ASICs, with one of the key reasons that the cost of communication between processors is very high. Three approaches are proposed in this paper to reduce the communication cost, including: optimized algorithm partitioning to reduce communication traffic, utilizing imbalanced communication between tasks to optimize mapping and reduce overall communication distance, and simplified data sending-receiving mechanism to reduce the cost of identifying received data. By using these approaches, the communication time of the proposed implementation of LDPC decoder only accounts for 12.2% of total decoding time, which generally occupies 50% decoding time in the previously reported LDPC decoders on multi-core processors. And our work can achieve better throughput performance under the same hardware condition compared with other state-of-the-art works.

High Performance LDPC Decoder on CELL BE for WiMAX System

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

LDPC Decoder for WiMAX on NOC Based Multiprocessor Platform

High Performance Viterbi Decoder on Cell/BE

A high-throughput LDPC decoder for optical communication

A parallel layered decoding algorithm for LDPC codes in WiMax system

An 847-955 Mb/S 342-397 Mw Dual-Path Fully-Overlapped Qc-Ldpc Decoder For Wimax System In 0.13 Mu M Cmos

A 4.32 Mm2 170mw LDPC Decoder in 0.13μm CMOS for WiMax/Wi-Fi Applications

Massively LDPC Decoding on Multicore Architectures

A fully-overlapped multi-mode QC-LDPC decoder architecture for mobile WiMAX applications

A Low-Latency Dual-Path QC-LDPC Decoder for IEEE 802.11ax

Universal High-Throughput and Low-Complexity LDPC Decoder for Laser Communications

VLSI Implementation of High-Performance QC-LDPC Decoder

A pure software ldpc decoder on a multi-core processor platform with reduced inter-processor communication cost

A Data Processing Architecture For Realtime Decoding Of Extremely Long Ldpc Codes

Design and Implementation of LDPC Decoder with High Throughput

A 179-Mw 2304-Bit Flexible Ldpc Decoder For Wireless-Man Applications

Efficient Layered Parallel Architecture and Application for Large Matrix LDPC Decoder

A 4.86-Pj/b Energy-Efficient Fully Parallel Stochastic LDPC Decoder with Two-Stage Shared Memory

Multi-Gbps LDPC Decoder on GPU Devices

Speed up QC-LDPC decoder through memory subsystem optimization