A 588 Gbps LDPC Decoder Based on Finite-Alphabet Message Passing

03/16/2017
by   Reza Ghanaatian, et al.
0

An ultra-high throughput low-density parity check (LDPC) decoder with an unrolled full-parallel architecture is proposed, which achieves the highest decoding throughput compared to previously reported LDPC decoders in the literature. The decoder benefits from a serial message-transfer approach between the decoding stages to alleviate the well-known routing congestion problem in parallel LDPC decoders. Furthermore, a finite-alphabet message passing algorithm is employed to replace the variable node update rule of the standard min-sum decoder with look-up tables, which are designed in a way that maximizes the mutual information between decoding messages. The proposed algorithm results in an architecture with reduced bit-width messages, leading to a significantly higher decoding throughput and to a lower area as compared to a min-sum decoder when serial message-transfer is used. The architecture is placed and routed for the standard min-sum reference decoder and for the proposed finite-alphabet decoder using a custom pseudo-hierarchical backend design strategy to further alleviate routing congestions and to handle the large design. Post-layout results show that the finite-alphabet decoder with the serial message-transfer architecture achieves a throughput as large as 588 Gbps with an area of 16.2 mm^2 and dissipates an average power of 22.7 pJ per decoded bit in a 28 nm FD-SOI library. Compared to the reference min-sum decoder, this corresponds to 3.1 times smaller area and 2 times better energy efficiency.

READ FULL TEXT

page 4

page 7

page 10

page 11

research
03/16/2017

A 594 Gbps LDPC Decoder Based on Finite-Alphabet Message Passing

An ultra-high throughput low-density parity check (LDPC) decoder with an...
research
06/21/2019

Information Bottleneck Decoding of Rate-Compatible 5G-LDPC Codes

The new 5G communications standard increases data rates and supports low...
research
08/23/2017

Analysis and Design of Cost-Effective, High-Throughput LDPC Decoders

This paper introduces a new approach to cost-effective, high-throughput ...
research
10/21/2018

Decoding of Non-Binary LDPC Codes Using the Information Bottleneck Method

Recently, a novel lookup table based decoding method for binary low-dens...
research
04/21/2020

Toward Terabits-per-second Communications: A High-Throughput Hardware Implementation of G_N-Coset Codes

Recently, a parallel decoding algorithm of G_N-coset codes was proposed....
research
11/15/2021

Neural Normalized Min-Sum Message-Passing vs. Viterbi Decoding for the CCSDS Line Product Code

The Consultative Committee for Space Data Systems (CCSDS) 141.11-O-1 Lin...
research
06/21/2023

High Throughput Open-Source Implementation of Wi-Fi 6 and WiMAX LDPC Encoder and Decoder

This paper describes the design and C99 implementation of a free and ope...

Please sign up or login with your details

Forgot password? Click here to reset