Title :
Normalized Switch Schemes for Low Density Parity Check Codes
Author :
Chen, Gong ; Qi, Liu ; Cui Huijuan ; Tang Kim
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing
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;
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
DOI :
10.1109/CESA.2006.4281890