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.

Design of a Multi-Core Scheduling Scheme for Tera-bit/s LDPC Decoding.

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

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

Design and Efficient Hardware Implementation Schemes for Non-Quasi-cyclic LDPC Codes

Design and implementation of multi-mode QC-LDPC decoder

An Optimal Block-Scheduling Algorithm for Pipelined Block-Parallel LDPC Decoder

Design and Implementation of a Highly Efficient Quasi-Cyclic Low-Density Parity-Check Transceiving System Using an Overlapping Decoder

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

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

Design and Implementation of LDPC Decoder with High Throughput

High speed LDPC decoder design based on general overlapped message-passing architecture

Study on LDPC Decoder Design Based on Parallel Layered Decoding

High Throughput Priority-Based Layered QC-LDPC Decoder with Double Update Queues for Mitigating Pipeline Conflicts

VLSI Implementation of High-Performance QC-LDPC Decoder

Design of a Novel Multi-Rate QC-LDPC Decoder

High-Throughput QC-LDPC Decoders

Design and Implementation of Multi-rate QC-LDPC Decoder

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture

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

High-throughput LDPC Decoding Architecture

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding