The ML decoding performance of LDPC ensembles over ℤZq

Uri Erez; Gadi Miller

doi:10.1109/TIT.2005.846431

The ML decoding performance of LDPC ensembles over ℤZ_q

Uri Erez^*, Gadi Miller

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

29 Scopus citations

Abstract

We derive the asymptotic spectra of low-density parity-check (LDPC) ensembles over ℤZ_q. We consider two ensembles of LDPC matrices, one is binary and the other q-ary. We also show that for modulo-additive noise channels, both ensembles achieve the random coding error exponent, for graphs with sufficiently large connectivity.

Original language	English
Pages (from-to)	1871-1879
Number of pages	9
Journal	IEEE Transactions on Information Theory
Volume	51
Issue number	5
DOIs	https://doi.org/10.1109/TIT.2005.846431
State	Published - May 2005
Externally published	Yes

Keywords

Additive white Gaussian noise (AWGN) channel
Arbitrary alphabet size
Code spectrum
Low-density parity-check (LDPC) codes
Maximum-likelihood (ML) decoding
Modulo-additive noise channels

Access to Document

10.1109/TIT.2005.846431

Cite this

@article{096058c56c924820ad465ef85dcb975b,

title = "The ML decoding performance of LDPC ensembles over ℤZq",

abstract = "We derive the asymptotic spectra of low-density parity-check (LDPC) ensembles over ℤZq. We consider two ensembles of LDPC matrices, one is binary and the other q-ary. We also show that for modulo-additive noise channels, both ensembles achieve the random coding error exponent, for graphs with sufficiently large connectivity.",

keywords = "Additive white Gaussian noise (AWGN) channel, Arbitrary alphabet size, Code spectrum, Low-density parity-check (LDPC) codes, Maximum-likelihood (ML) decoding, Modulo-additive noise channels",

author = "Uri Erez and Gadi Miller",

year = "2005",

month = may,

doi = "10.1109/TIT.2005.846431",

language = "אנגלית",

volume = "51",

pages = "1871--1879",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - The ML decoding performance of LDPC ensembles over ℤZq

AU - Erez, Uri

AU - Miller, Gadi

PY - 2005/5

Y1 - 2005/5

N2 - We derive the asymptotic spectra of low-density parity-check (LDPC) ensembles over ℤZq. We consider two ensembles of LDPC matrices, one is binary and the other q-ary. We also show that for modulo-additive noise channels, both ensembles achieve the random coding error exponent, for graphs with sufficiently large connectivity.

AB - We derive the asymptotic spectra of low-density parity-check (LDPC) ensembles over ℤZq. We consider two ensembles of LDPC matrices, one is binary and the other q-ary. We also show that for modulo-additive noise channels, both ensembles achieve the random coding error exponent, for graphs with sufficiently large connectivity.

KW - Additive white Gaussian noise (AWGN) channel

KW - Arbitrary alphabet size

KW - Code spectrum

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

KW - Maximum-likelihood (ML) decoding

KW - Modulo-additive noise channels

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

U2 - 10.1109/TIT.2005.846431

DO - 10.1109/TIT.2005.846431

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:18544380962

SN - 0018-9448

VL - 51

SP - 1871

EP - 1879

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 5

ER -

The ML decoding performance of LDPC ensembles over ℤZ_q

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this