Title
Analysis and implementation of resource efficient probabilistic Gallager B LDPC decoder
Abstract
Low-Density-Parity-Check (LDPC) codes have gained popularity in communication systems and standards due to their capacity-approaching error-correction performance. In this paper, we first expose the tradeoff between decoding performance and hardware performance across three LDPC hard-decision decoding algorithms: Gallager B (GaB), Gradient Descent Bit Flipping (GDBF), and Probabilistic Gradient Descent Bit Flipping (PGDBF). We show that GaB architecture delivers the best throughput while using fewest Field Programmable Gate Array (FPGA) resources, however performs the worst in terms of decoding performance. We then modify the GaB architecture, introduce a new Probabilistic stimulation function (PGaB), and achieve dramatic decoding performance improvement over the GaB, exceeding the performance of GDBF, without sacrificing its superior maximum operating frequency.
Year
DOI
Venue
2017
10.1109/NEWCAS.2017.8010173
2017 15th IEEE International New Circuits and Systems Conference (NEWCAS)
Keywords
Field
DocType
high-performance probabibilistic hard-decision LDPC decoders,FPGA architectures
Gradient descent,Computer science,Low-density parity-check code,Field-programmable gate array,Communications system,Electronic engineering,Theoretical computer science,Probabilistic logic,Decoding methods,Throughput,Computer engineering,Performance improvement
Conference
ISSN
ISBN
Citations 
2472-467X
978-1-5090-4992-9
1
PageRank 
References 
Authors
0.38
8
5
Name
Order
Citations
PageRank
Burak Ünal110.38
Ghaffari Fakhreddine25314.06
Ali Akoglu315729.40
D. Declercq425436.01
Bane V. Vasic551560.72