Title :
Approximate cycle extrinsic message degree regular quasi circulant LDPC codes
Author :
John, S. ; Kwon, Hyuck M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Wichita State Univ., KS, USA
Abstract :
We propose a new class of quasi circulant matrices for high rate (R≥½), by applying the approximate cycle extrinsic message degree (ACE) algorithm, which not only avoids cycles of certain length but also increases the extrinsic message degree (EMD) of stopping sets in a quasi circulant matrix. This novel technique avoids cycles of length four in its primary designing stage, while conditioning on higher length cycles increases the size of a stopping set in the parity check matrix and, hence, lowers the error floor. Appropriate cycle conditioning on quasi circulant matrices in comparison with quasi circulant, irregular and regular matrices (with or without cycle conditioning) yields codes with the lowest error floors under belief propagation decoding for the fading channel. A significant gain of ≈5 dB is observed at bit error 10-4 under the Jake´s fading channel model.
Keywords :
approximation theory; channel coding; cyclic codes; decoding; fading channels; parity check codes; ACE algorithm; EMD; Jake´s fading channel model; LDPC codes; approximate cycle extrinsic message degree; belief propagation decoding; low density parity check code; quasi circulant matrix; Belief propagation; Bipartite graph; Fading; Floors; Iterative decoding; Message passing; Parity check codes; Testing; Tree graphs; USA Councils; extrinsic message degree; graph cycles; iterative decoding; low density parity check codes; message passing; quasi circulant;
Conference_Titel :
Military Communications Conference, 2005. MILCOM 2005. IEEE
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-7803-9393-7
DOI :
10.1109/MILCOM.2005.1606100