西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2010年
2期
311-314
,共4页
低密度校验码%Tanner图%短环%树结构展开
低密度校驗碼%Tanner圖%短環%樹結構展開
저밀도교험마%Tanner도%단배%수결구전개
low-density parity-check(LDPC)codes%Tanner graph%short cycles%tree expanding
短环是影响低密度校验码迭代译码性能的重要因素.利用树结构展开的思想,通过分析无效短环和重复短环对计数结果的影响,得出了低密度校验码的一个短环计数公式.利用这一公式,提出了一种基于树结构展开的Tanner图短环计数算法,可对任意给定长度的短环进行计数,从而克服了现有短环计数算法仅能对特定长度短环计数的缺点.对一些典型低密度校验码的短环数量统计结果表明这种算法的正确性.
短環是影響低密度校驗碼迭代譯碼性能的重要因素.利用樹結構展開的思想,通過分析無效短環和重複短環對計數結果的影響,得齣瞭低密度校驗碼的一箇短環計數公式.利用這一公式,提齣瞭一種基于樹結構展開的Tanner圖短環計數算法,可對任意給定長度的短環進行計數,從而剋服瞭現有短環計數算法僅能對特定長度短環計數的缺點.對一些典型低密度校驗碼的短環數量統計結果錶明這種算法的正確性.
단배시영향저밀도교험마질대역마성능적중요인소.이용수결구전개적사상,통과분석무효단배화중복단배대계수결과적영향,득출료저밀도교험마적일개단배계수공식.이용저일공식,제출료일충기우수결구전개적Tanner도단배계수산법,가대임의급정장도적단배진행계수,종이극복료현유단배계수산법부능대특정장도단배계수적결점.대일사전형저밀도교험마적단배수량통계결과표명저충산법적정학성.
Short cycles have an important influence on iterative decoding for low-density parity-check (LDPC)codes.By using tree expanding of Tanner graphs and the analysis of the influence of invalid cycles and duplicate cycles,a formula for counting short cycles of LDPC codes is derived.With the derived formula,an algorithm for counting short cycles of Tanner graphs based on tree expanding is proposed.The proposed algorithm can count short cycles with arbitrary lengths,and thus overcomes the disadvantage of existing algorithms that count short cycles with given lengths.Numerical results of counting short cycles of some typical LDPC codes show the correctness of the proposed algorithm.
