Hardware Implementation and Performance Analysis of Resource Efficient Probabilistic Hard Decision LDPC Decoders - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Circuits and Systems I: Regular Papers Année : 2018

Hardware Implementation and Performance Analysis of Resource Efficient Probabilistic Hard Decision LDPC Decoders

Burak Unal
  • Fonction : Auteur
Ali Akoglu
  • Fonction : Auteur

Résumé

The Gallager B (GaB), among the hard-decision class of Low-Density-Parity-Check (LDPC) algorithms, is an ideal candidate for designing a high-throughput decoder hardware. However, GaB suffers from poor error-correction performance. We introduce a Probabilistic GaB (PGaB) algorithm that disturbs the decisions made during the decoding iterations randomly with a probability value determined based on experimental studies. We propose a heuristic that switches the decoding from GaB to PGaB after certain number of iterations, and show that our heuristic reduces the average iteration count by up to 62% compared to GaB. We evaluate the hardware performance and resource requirement trends of PGaB over three quasi cyclic codes using the Xilinx Virtex-6 Field Programmable Gate Array (FPGA). We extend this analysis to performance comparison over our implementations of Gradient Descent Bit Flipping (GDBF) and Probabilistic Gradient Descent Bit Flipping (PGDBF) algorithms for each code studied in this paper. We achieve up to four orders of magnitude better error correction performance than the GaB with less than 1% loss in throughput performance. Our heuristic consistently results with an improvement in maximum operational clock rate across all codes compared to the GDBF and PGDBF

Dates et versions

hal-01727259 , version 1 (09-03-2018)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Burak Unal, Ali Akoglu, Fakhreddine Ghaffari, Bane Vasic. Hardware Implementation and Performance Analysis of Resource Efficient Probabilistic Hard Decision LDPC Decoders. IEEE Transactions on Circuits and Systems I: Regular Papers, 2018, ⟨10.1109/TCSI.2018.2815008⟩. ⟨hal-01727259⟩
176 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More