Soft-bit decoding of regular low-density parity-check codes

Sheryl L Howard, Vincent C. Gaudet, Christian Schlegel

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

A novel representation, using soft-bit messages, of the belief propagation (BP) decoding algorithm for low-density parity-check codes is derived as an alternative to the log-likelihood-ratio (LLR)-based BP and min-sum decoding algorithms. A simple approximation is also presented. Simulation results demonstrate the functionality of the soft-bit decoding algorithm. Floating-point soft-bit and LLR BP decoding show equivalent performance; the approximation incurs 0.5-dB loss, comparable to min-sum performance loss over BP. Fixed-point results show similar performance to LLR BP decoding; the approximation converges to floating-point results with one less bit of precision.

Original languageEnglish (US)
Pages (from-to)646-650
Number of pages5
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
Volume52
Issue number10
DOIs
StatePublished - Oct 2005
Externally publishedYes

Fingerprint

Decoding

Keywords

  • Belief propagation (BP)
  • Iterative decoding algorithms
  • Low-density parity-check (LDPC) codes
  • Soft output decoding

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Soft-bit decoding of regular low-density parity-check codes. / Howard, Sheryl L; Gaudet, Vincent C.; Schlegel, Christian.

In: IEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 52, No. 10, 10.2005, p. 646-650.

Research output: Contribution to journalArticle

Howard, Sheryl L ; Gaudet, Vincent C. ; Schlegel, Christian. / Soft-bit decoding of regular low-density parity-check codes. In: IEEE Transactions on Circuits and Systems II: Express Briefs. 2005 ; Vol. 52, No. 10. pp. 646-650.
@article{15f8bb80097a4a41bc5ddb4f131faf11,
title = "Soft-bit decoding of regular low-density parity-check codes",
abstract = "A novel representation, using soft-bit messages, of the belief propagation (BP) decoding algorithm for low-density parity-check codes is derived as an alternative to the log-likelihood-ratio (LLR)-based BP and min-sum decoding algorithms. A simple approximation is also presented. Simulation results demonstrate the functionality of the soft-bit decoding algorithm. Floating-point soft-bit and LLR BP decoding show equivalent performance; the approximation incurs 0.5-dB loss, comparable to min-sum performance loss over BP. Fixed-point results show similar performance to LLR BP decoding; the approximation converges to floating-point results with one less bit of precision.",
keywords = "Belief propagation (BP), Iterative decoding algorithms, Low-density parity-check (LDPC) codes, Soft output decoding",
author = "Howard, {Sheryl L} and Gaudet, {Vincent C.} and Christian Schlegel",
year = "2005",
month = "10",
doi = "10.1109/TCSII.2005.850742",
language = "English (US)",
volume = "52",
pages = "646--650",
journal = "IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing",
issn = "1057-7130",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "10",

}

TY - JOUR

T1 - Soft-bit decoding of regular low-density parity-check codes

AU - Howard, Sheryl L

AU - Gaudet, Vincent C.

AU - Schlegel, Christian

PY - 2005/10

Y1 - 2005/10

N2 - A novel representation, using soft-bit messages, of the belief propagation (BP) decoding algorithm for low-density parity-check codes is derived as an alternative to the log-likelihood-ratio (LLR)-based BP and min-sum decoding algorithms. A simple approximation is also presented. Simulation results demonstrate the functionality of the soft-bit decoding algorithm. Floating-point soft-bit and LLR BP decoding show equivalent performance; the approximation incurs 0.5-dB loss, comparable to min-sum performance loss over BP. Fixed-point results show similar performance to LLR BP decoding; the approximation converges to floating-point results with one less bit of precision.

AB - A novel representation, using soft-bit messages, of the belief propagation (BP) decoding algorithm for low-density parity-check codes is derived as an alternative to the log-likelihood-ratio (LLR)-based BP and min-sum decoding algorithms. A simple approximation is also presented. Simulation results demonstrate the functionality of the soft-bit decoding algorithm. Floating-point soft-bit and LLR BP decoding show equivalent performance; the approximation incurs 0.5-dB loss, comparable to min-sum performance loss over BP. Fixed-point results show similar performance to LLR BP decoding; the approximation converges to floating-point results with one less bit of precision.

KW - Belief propagation (BP)

KW - Iterative decoding algorithms

KW - Low-density parity-check (LDPC) codes

KW - Soft output decoding

UR - http://www.scopus.com/inward/record.url?scp=27644590963&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27644590963&partnerID=8YFLogxK

U2 - 10.1109/TCSII.2005.850742

DO - 10.1109/TCSII.2005.850742

M3 - Article

AN - SCOPUS:27644590963

VL - 52

SP - 646

EP - 650

JO - IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

JF - IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

SN - 1057-7130

IS - 10

ER -