Title :
Iterative List Decoding of Some LDPC Codes
Author :
Justesen, Jorn ; Hoholdt, Tom ; Hjaltason, Johann
Author_Institution :
Tech. Univ. of Denmark, Lyngby
Abstract :
We present an iterative list decoding algorithm for low-density parity-check (LDPC) codes. In particular we apply this decoder to a class of LDPC codes from finite geometries and show that the (73,45,10) projective geometry code can be maximum-likelihood (ML) decoded with low complexity. Moreover, the list decoding approach enables us to give a theoretical analysis of the performance. We also consider list bit-flipping (BF) decoding of longer LDPC codes.
Keywords :
iterative decoding; maximum likelihood estimation; parity check codes; LDPC codes; bit-flipping decoding; finite geometry code; iterative list decoding; maximum likelihood estimation; Analytical models; Block codes; Computational modeling; Information geometry; Iterative algorithms; Iterative decoding; Iterative methods; Maximum likelihood decoding; Parity check codes; Performance analysis; Bit flipping (BF); finite-geometry codes; iterative decoding; list decoding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.907485
