Multilevel Structured Low-Density Parity-Check Codes

Bonello, N., Chen, S. and Hanzo, L. (2008) Multilevel Structured Low-Density Parity-Check Codes. In, IEEE ICC'08, Beijing, China, 19 - 23 May 2008. IEEE Communications Society, 729-733.


[img] PDF (manuscript) - Version of Record
Download (231Kb)
[img] PDF
Download (186Kb)


Low-Density Parity-Check (LDPC) codes are typically characterized by a relatively high-complexity description, since a considerable amount of memory is required in order to store their code description, which can be represented either by the connections of the edges in their Tanner graph or by the non-zero entries in their parity-check matrix (PCM). This problem becomes more pronounced for pseudo-random LDPC codes, where literally each non-zero entry of their PCM has to be enumerated, and stored in a look-up table. Therefore, they become inadequate for employment in memoryconstrained transceivers. Motivated by this, we are proposing a novel family of structured LDPC codes, termed as Multilevel Structured (MLS) LDPC codes, which benefit from reduced storage requirements, hardware-friendly implementations as well as from low-complexity encoding and decoding. Our simulation results demonstrate that these advantages accrue without any compromise in their attainable Bit Error Ratio (BER) performance, when compared to their previously proposed more complex counterparts of the same code-length. In particular, we characterize a half-rate quasi-cyclic (QC) MLS LDPC code having a block length of 8064 that can be uniquely and unambiguously described by as few as 144 edges, despite exhibiting an identical BER performance over both Additive White Gaussian Noise (AWGN) and uncorrelated Rayleigh (UR) channels, when compared to a pseudorandom construction, which requires the enumeration of a significantly higher number of 24,192 edges.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: 19-23 May 2008
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Southampton Wireless Group
ePrint ID: 264658
Accepted Date and Publication Date:
May 2008Published
Date Deposited: 08 Oct 2007
Last Modified: 31 Mar 2016 14:09
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics