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.

该论文提出了一个超高吞吐量的 LDPC 解码器，使用串行消息传递方法以缓解并行 LDPC 解码器中已知的路由拥塞问题，并利用有限字母传递算法代替标准 min-sum 解码器的变量节点更新规则，从而实现降低位宽的消息，达到显著提高解码吞吐量和降低面积的效果。后续成果表明，在使用自定义伪分层后端设计策略进行放置和路由的情况下，采用串行消息传递结构的有限字母解码器实现了高达 588 Gbps 的吞吐量，面积为 16.2 mm$^2$，每位解码比特平均耗电量为 22.7 pJ，比标准 min-sum 解码器的面积小 3.1 倍，能效提高了 2 倍。