arrow
Return

One Minimum Only Trellis Decoder for Non-Binary Low-Density Parity-Check Codes

delete2015-01-01
delete39
delete
OA
AI
J
Jesus O. Lacruz *
F
Francisco García-Herrero
J
Javier Valls
D
David Declercq
DOI:10.1109/TCSI.2014.2354753delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A one minimum only decoder for Trellis-EMS (OMO T-EMS) and for Trellis-Min-max (OMO T-MM) is proposed in this paper. In this novel approach, we avoid computing the second minimum in messages of the check node processor, and propose efficient estimators to infer the second minimum value. By doing so, we greatly reduce the complexity and at the same time improve latency and throughput of the derived architectures compared to the existing implementations of EMS and Min-max decoders. This solution has been applied to various NB-LDPC codes constructed over different Galois fields and with different degree distributions showing in all cases negligible performance loss compared to the ideal EMS and Min-max algorithms. In addition, two complete decoders for OMO T-EMS and OMO T-MM were implemented for the (837,726) NB-LDPC code over GF (32) for comparison proposals. A 90 nm CMOS process was applied, achieving a throughput of 711 Mbps and 818 Mbps respectively at a clock frequency of 250 MHz, with an area of 19.02 mm(2) and 16.10 mm(2) after place and route. To the best knowledge of the authors, the proposed decoders have higher throughput and area-time efficiency than any other solution for high-rate NB-LDPC codes with high Galois field order.
Keywords:
Check node processing
low-latency
NB-LDPC
OMO T-EMS
OMO T-MM
VLSI design
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Circuits and Systems I-Regular Papers cover
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
Papers:
9.7K
Citations:
2.2W

Organization

U
Universitat Politecnica de Valencia
Scholars:
1.5W
Papers: 1.4W
Citations: 18
U
university of los andes venezuela
Scholars:
874
Papers: 558
Citations: 1