Title :
Iterative list decoding
Author :
Justesen, Jørn ; Høholdt, Tom ; Hjaltason, Johann
Author_Institution :
COM, Denmark Tech. Univ., Lyngby, Denmark
fDate :
29 Aug.-1 Sept. 2005
Abstract :
We analyze the relation between iterative decoding and the properties of the extended parity check matrix. By considering a modified version of bit flipping, which produces a list of decoded words, we derive several relations between decodable error patterns and parameters of the code. By developing a tree of codewords at minimal distance form the received vector, we also obtain new information about the code.
Keywords :
iterative decoding; parity check codes; bit flipping; codewords; decodable error patterns; iterative decoding; parity check matrix; Algorithm design and analysis; Geometry; Iterative algorithms; Iterative decoding; Mathematics; Maximum likelihood decoding; Parity check codes;
Conference_Titel :
Information Theory Workshop, 2005 IEEE
Print_ISBN :
0-7803-9480-1
DOI :
10.1109/ITW.2005.1531863
