A novel high-throughput, low-complexity bit-flipping decoder for LDPC codes

Khoa Le, Fakhreddine Ghaffari, David Declercq, Bane V Vasic, Chris Winstead

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

This paper presents a new high-throughput, low-complexity Bit Flipping (BF) decoder for Low-Density Parity-Check (LDPC) codes on the Binary Symmetric Channel (BSC), called Probabilistic Parallel Bit Flipping (PPBF). The advantage of PPBF comes from the fact that, no global operation is required during the decoding process and from that, all of the computations could be parallelized and localized at the computing units. Also in PPBF, the probabilistic feature in flipping the Variable Node (VN) is incorporated for all satisfaction level of its CN neighbors. This type of probabilistic incorporation makes PPBF more dynamic to correct some error patterns which are unsolvable by other BF decoders. PPBF offers a faster decoding process with an equivalent error correction performance to the Probabilistic Gradient Descent Bit Flipping (PGDBF) decoder, which is better than all so-far introduced BF decoders in BSC channel. A hardware implementation architecture of PPBF is also presented in this paper with detailed circuits for the probabilistic signal generator and processing units. The implementation of PPBF on FPGA confirms that, the PPBF complexity is much lower than that of the PGDBF and even lower than the one of the deterministic Gradient Descent Bit Flipping (GDBF) decoder. The good decoding performance along with the high throughput and low complexity lead PPBF decoder to become a brilliant candidate for the next generation of communication and storage standards.

Original languageEnglish (US)
Title of host publicationProceedings of the 2017 International Conference on Advanced Technologies for Communications, ATC 2017
PublisherIEEE Computer Society
Pages126-131
Number of pages6
Volume2017-October
ISBN (Electronic)9781538628966
DOIs
StatePublished - Dec 5 2017
Event10th International Conference on Advanced Technologies for Communications, ATC 2017 - Quynhon City, Viet Nam
Duration: Oct 18 2017Oct 20 2017

Other

Other10th International Conference on Advanced Technologies for Communications, ATC 2017
CountryViet Nam
CityQuynhon City
Period10/18/1710/20/17

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'A novel high-throughput, low-complexity bit-flipping decoder for LDPC codes'. Together they form a unique fingerprint.

  • Cite this

    Le, K., Ghaffari, F., Declercq, D., Vasic, B. V., & Winstead, C. (2017). A novel high-throughput, low-complexity bit-flipping decoder for LDPC codes. In Proceedings of the 2017 International Conference on Advanced Technologies for Communications, ATC 2017 (Vol. 2017-October, pp. 126-131). [8167601] IEEE Computer Society. https://doi.org/10.1109/ATC.2017.8167601