DocumentCode
960226
Title
Iterative List Decoding of Some LDPC Codes
Author
Justesen, Jorn ; Hoholdt, Tom ; Hjaltason, Johann
Author_Institution
Tech. Univ. of Denmark, Lyngby
Volume
53
Issue
11
fYear
2007
Firstpage
4276
Lastpage
4284
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2007.907485
Filename
4373410
Link To Document