TR2008-002

Low-Latency Decoding of EG LDPC Codes
Citation: Zhang, J.; Yedidia, J.S.,; Fossorier, M.P.C., "Low-Latency Decoding of EG LDPC Codes", Journal of Lightwave Technology, Volume 25, Issue 9, pp. 2879-2886, September 2007 (IEEE Xplore)
Date:January 2008
MERL Contact:Jonathan Yedidia

We describe simple iterative decodes 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.

 Read the full technical report (PDF: 242.4 kB)