DocumentCode
461467
Title
Normalized Switch Schemes for Low Density Parity Check Codes
Author
Gong Chen ; Liu Qi ; Cui Huijuan ; Tang Kim
Author_Institution
Dept. of Electron. Eng., Tsinghua Univ., Beijing
fYear
2006
fDate
4-6 Oct. 2006
Firstpage
1592
Lastpage
1599
Abstract
This paper addresses switch schemes for switch type hybrid hard decision iterative algorithms decoding finite length low density parity check (LDPC) codes. After piecewise analysis for extrinsic transfer information (EXIT) chart family and exploration of fixed points, one general switch scheme named normalized switch scheme, for which majority based (MB) algorithms and Gallager´s decoding algorithm B (GB) are extreme cases, is proposed. Several specific normalized switch scheme, named expanded optimal switch scheme and tail-cut (TC) optimal switch scheme, are given and their convergence properties are analyzed. Simulation shows that compared with GB that holds optimality for infinity length codes, proposed switch schemes show performance improvements while enjoying less sensitivity to channel parameter underestimations for finite length codes
Keywords
iterative decoding; parity check codes; switching theory; Gallager´s decoding algorithm; channel parameter underestimations; extrinsic transfer information; finite length codes; hybrid hard decision iterative algorithms; infinity length codes; low density parity check codes; normalized switch scheme; normalized switch schemes; piecewise analysis; tail-cut optimal switch scheme; Algorithm design and analysis; Belief propagation; Communication switching; Convergence; Error probability; Iterative algorithms; Iterative decoding; Parity check codes; Scheduling algorithm; Switches; Gallager´s algorithm B (GB); extrinsic transfer information (EXIT) charts; finite length codes; low density parity check (LDPC) codes; optimal switch;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Engineering in Systems Applications, IMACS Multiconference on
Conference_Location
Beijing
Print_ISBN
7-302-13922-9
Electronic_ISBN
7-900718-14-1
Type
conf
DOI
10.1109/CESA.2006.313568
Filename
4105634
Link To Document