DocumentCode
3391357
Title
Short low-error-floor Tanner codes with Hamming nodes
Author
Liva, Gianluigi ; Ryan, William E.
Author_Institution
Dipt. di Elettronica, Bologna Univ.
fYear
2005
fDate
17-20 Oct. 2005
Firstpage
208
Abstract
While it is fairly easy to design good low-density parity-check codes with medium or large block lengths, and with code rates 1/2 or greater, much more effort is required for short lengths and low rates. We propose a code structure which incorporates Hamming codes into a code\´s graph, leading to a type of a Tanner code. The incorporation of Hamming codes into the graph, which we call "Hamming code doping", tends to lead to larger minimum distances and hence low error-rate floors. We present an iterative decoding algorithm tailored to graphs possessing "Hamming nodes". Further, a density evolution analysis based on the Gaussian approximation is presented, which is a useful tool for finding good codes. Finally, we present numerical results of some Hamming-doped Tanner codes simulated on the AWGN channel. The simulated codes exhibit remarkably low error floors, while simultaneously displaying good decoding thresholds
Keywords
AWGN channels; Hamming codes; channel coding; iterative decoding; parity check codes; AWGN channel; Gaussian approximation; Hamming code doping; Hamming nodes; density evolution analysis; iterative decoding algorithm; low-density parity-check codes; low-error-floor Tanner codes; AWGN channels; Bipartite graph; Block codes; Doping; Error analysis; Gaussian approximation; Iterative algorithms; Iterative decoding; Parity check codes; Turbo codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Military Communications Conference, 2005. MILCOM 2005. IEEE
Conference_Location
Atlantic City, NJ
Print_ISBN
0-7803-9393-7
Type
conf
DOI
10.1109/MILCOM.2005.1605687
Filename
1605687
Link To Document