Mitsubishi Electric Research Laboratories

Low Latency Decoding of EG LDPC Codes

Citation:   Juntan Zhang; Yedidia, J.S.; Fossorier, M.P.C., "Low Latency Decoding of EG LDPC Codes", Journal of Lightwave Technology, Volume 25, Issue 9, Page(s):2879 - 2886, September 2007 (IEEE Xplore)
MERL Report:  TR2005-036

We describe simple interactive decoders for low-density parity check codes based on Euclidean geometries, suitable for practical VLSI implementation in applications requiring very fast decoders. The decoders are based on shuffled and replica-shuffled versions of iterative bit-flipping and quantized weighted bit-flipping schemes. The proposed decoders converge faster and provide better ultimate performance than standard bit-flipping decoders. We present simulations that illustrate the performance versus complexity trade-offs for these decoders. We can show in some cases through importance sampling that no significant error-floor exists.

 Read the full technical report (PDF: 205.2 kB)