Low-Latency Decoding of EG LDPC Codes

We describe simple iterative decoders for low-density parity-check codes based on Euclidean geometries, suitable for practical very-large-scale-integration implementation in applications requiring very fast decoders. The decoders are based on shuffled and replica-shuffled versions of iterative bit-f...

Full description

Saved in:
Bibliographic Details
Published in:Journal of lightwave technology 2007-09, Vol.25 (9), p.2879-2886
Main Authors: Juntan Zhang, Yedidia, J.S., Fossorier, M.P.C.
Format: Article
Language:English
Subjects:
Applied sciences
Belief propagation
Bit-flipping (BF) decoding
Coding, codes
Complexity
Decoders
Decoding
Encoding
Errors
Euclidean geometry
Exact sciences and technology
Geometry
Importance sampling
Information, signal and communications theory
Iterative algorithms
Iterative decoding
low-density parity-check (LDPC) codes
Monte Carlo methods
optical communications
Optical fiber communication
Optical telecommunications
Parity check codes
Shift registers
Signal and communications theory
Simulation
Telecommunications
Telecommunications and information theory
Very large scale integration
weighted BF decoding
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We describe simple iterative decoders for low-density parity-check codes based on Euclidean geometries, suitable for practical very-large-scale-integration implementation in applications requiring very fast decoders. The decoders are based on shuffled and replica-shuffled versions of iterative bit-flipping (BF) and quantized weighted BF schemes. The proposed decoders converge faster and provide better ultimate performance than standard BF decoders. We present simulations that illustrate the performance versus complexity tradeoffs for these decoders. We can show in some cases through importance sampling that no significant error floor exists.
ISSN:0733-8724
1558-2213
DOI:10.1109/JLT.2007.903311