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.

A Flexible LDPC code decoder with a Network on Chip as underlying interconnect architecture

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

Implementation of a Flexible LDPC Decoder

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

A flexible architecture for multi-standard LDPC decoders

LDPC Decoder for WiMAX on NOC Based Multiprocessor Platform

An Efficient Multirate LDPC-CC Decoder with a Layered Decoding Algorithm for the IEEE 1901 Standard

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

High-throughput and Memory Efficient LDPC Decoder Architecture

Flexible Low-Complexity Decoding Architecture For Qc-Ldpc Codes

Efficient Layered Parallel Architecture and Application for Large Matrix LDPC Decoder

Construction of LDPC Codes for the Layered Decoding Algorithm

An efficient multi-rate LDPC-CC decoder with layered decoding algorithm

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

High Throughput Ldpc Code and Decoder Design for Hinoc 2.0 Systems

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

Systematic Construction, Verification and Implementation Methodology for Ldpc Codes

Design and implementation of multi-mode QC-LDPC decoder

Parallel decoder for Low Density Parity Check Codes: A MPSoC study

LDPC Decoder Design for IEEE 802.15 Standard

Design and ASIC implementation of low memory high throughput reconfigurable LDPC decoder