Title :
Low-Latency Decoding of EG LDPC Codes
Author :
Zhang, Juntan ; Yedidia, Jonathan S. ; Fossorier, Marc P C
Author_Institution :
Hawaii Univ., Honolulu
Abstract :
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.
Keywords :
iterative decoding; parity check codes; Euclidean geometric LPDC codes; bit-flipping decoding; iterative decoders; low-density parity-check codes; low-latency decoding; weighted BF decoding; Belief propagation; Encoding; Geometry; Iterative algorithms; Iterative decoding; Monte Carlo methods; Optical fiber communication; Parity check codes; Shift registers; Very large scale integration; Bit-flipping (BF) decoding; low-density parity-check (LDPC) codes; optical communications; weighted BF decoding;
Journal_Title :
Lightwave Technology, Journal of
DOI :
10.1109/JLT.2007.903311
