Skip to main content

Approaching Capacity at High Rates with Iterative Hard-Decision Decoding

Publication ,  Journal Article
Jian, YY; Pfister, HD; Narayanan, KR
Published in: IEEE Transactions on Information Theory
September 1, 2017

A variety of low-density parity-check (LDPC) ensembles have now been observed to approach capacity with message-passing decoding. However, all of them use soft (i.e., non-binary) messages and a posteriori probability decoding of their component codes. In this paper, we show that one can approach capacity at high rates using iterative hard-decision decoding (HDD) of generalized product codes. Specifically, a class of spatially coupled generalized LDPC codes with Bose-Chaudhuri-Hocquengham component codes is considered, and it is observed that, in the high-rate regime, they can approach capacity under the proposed iterative HDD. These codes can be seen as generalized product codes and are closely related to braided block codes. An iterative HDD algorithm is proposed that enables one to analyze the performance of these codes via density evolution.

Duke Scholars

Published In

IEEE Transactions on Information Theory

DOI

ISSN

0018-9448

Publication Date

September 1, 2017

Volume

63

Issue

9

Start / End Page

5752 / 5773

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Jian, Y. Y., Pfister, H. D., & Narayanan, K. R. (2017). Approaching Capacity at High Rates with Iterative Hard-Decision Decoding. IEEE Transactions on Information Theory, 63(9), 5752–5773. https://doi.org/10.1109/TIT.2017.2717838
Jian, Y. Y., H. D. Pfister, and K. R. Narayanan. “Approaching Capacity at High Rates with Iterative Hard-Decision Decoding.” IEEE Transactions on Information Theory 63, no. 9 (September 1, 2017): 5752–73. https://doi.org/10.1109/TIT.2017.2717838.
Jian YY, Pfister HD, Narayanan KR. Approaching Capacity at High Rates with Iterative Hard-Decision Decoding. IEEE Transactions on Information Theory. 2017 Sep 1;63(9):5752–73.
Jian, Y. Y., et al. “Approaching Capacity at High Rates with Iterative Hard-Decision Decoding.” IEEE Transactions on Information Theory, vol. 63, no. 9, Sept. 2017, pp. 5752–73. Scopus, doi:10.1109/TIT.2017.2717838.
Jian YY, Pfister HD, Narayanan KR. Approaching Capacity at High Rates with Iterative Hard-Decision Decoding. IEEE Transactions on Information Theory. 2017 Sep 1;63(9):5752–5773.

Published In

IEEE Transactions on Information Theory

DOI

ISSN

0018-9448

Publication Date

September 1, 2017

Volume

63

Issue

9

Start / End Page

5752 / 5773

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing