Modified Noisy Gradient Descent Bit-Flipping Decoding Algorithms for LDPC Codes

Yidong Li, Wai M. Tam, Francis C.M. Lau

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

In this paper, we propose modified multi-bit noisy gradient descent bit flipping (M-NGDBF) algorithms for decoding low-density parity-check codes. To simplify the decoder design, we eliminate the use of Gaussian noise generators at the decoder and replace them with received signals after simple transformations. We then improve the convergence rate by removing the randomness in the M-NGDBF algorithm during the first few iterations. Subsequently, we construct a tabu-list to record bits that are flipped in the current iteration and allows these bits to be flipped in the next iteration only with a very small probability. Simulation results show that our proposed algorithms outperform the original M-NGDBF algorithm in terms of both bit error rate and convergence rate.

Original languageEnglish
Title of host publicationProceedings - 15th International Conference on Advanced Technologies for Communications, ATC 2022
EditorsNguyen Quoc Dinh, Hoang Van Phuc, Truong Tien Tung
PublisherIEEE Computer Society
Pages165-170
Number of pages6
ISBN (Electronic)9781665451888
DOIs
Publication statusPublished - Oct 2022
Event15th International Conference on Advanced Technologies for Communications, ATC 2022 - Hanoi, Viet Nam
Duration: 20 Oct 202222 Oct 2022

Publication series

NameInternational Conference on Advanced Technologies for Communications
Volume2022-October
ISSN (Print)2162-1039
ISSN (Electronic)2162-1020

Conference

Conference15th International Conference on Advanced Technologies for Communications, ATC 2022
Country/TerritoryViet Nam
CityHanoi
Period20/10/2222/10/22

Keywords

  • gradient descent bit flipping
  • LDPC codes
  • multi-bit flipping
  • noisy gradient descent bit flipping

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint

Dive into the research topics of 'Modified Noisy Gradient Descent Bit-Flipping Decoding Algorithms for LDPC Codes'. Together they form a unique fingerprint.

Cite this