计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
11期
3100-3101,3106
,共3页
李炯城%李桂愉%肖恒辉%黄海艺
李炯城%李桂愉%肖恆輝%黃海藝
리형성%리계유%초항휘%황해예
奇偶校验矩阵%低密度校验码%Dijkstra算法%Tanner图%围长
奇偶校驗矩陣%低密度校驗碼%Dijkstra算法%Tanner圖%圍長
기우교험구진%저밀도교험마%Dijkstra산법%Tanner도%위장
针对低密度奇偶校验码(LDPC)的围长计算复杂度较高的问题,结合Dijkstra算法及Tanner图的结构特点提出一种快速检测围长的新算法,该算法的时间复杂度较低.与目前的算法相比,该算法不仅计算速度快,且能一次性给出围长的大小及所经过的边,避免冗余计算.最后,通过实例仿真验证了该算法的可行性和高效性.
針對低密度奇偶校驗碼(LDPC)的圍長計算複雜度較高的問題,結閤Dijkstra算法及Tanner圖的結構特點提齣一種快速檢測圍長的新算法,該算法的時間複雜度較低.與目前的算法相比,該算法不僅計算速度快,且能一次性給齣圍長的大小及所經過的邊,避免冗餘計算.最後,通過實例倣真驗證瞭該算法的可行性和高效性.
침대저밀도기우교험마(LDPC)적위장계산복잡도교고적문제,결합Dijkstra산법급Tanner도적결구특점제출일충쾌속검측위장적신산법,해산법적시간복잡도교저.여목전적산법상비,해산법불부계산속도쾌,차능일차성급출위장적대소급소경과적변,피면용여계산.최후,통과실례방진험증료해산법적가행성화고효성.
