中南民族大学学报:自然科学版
中南民族大學學報:自然科學版
중남민족대학학보:자연과학판
Journal of South-Central University for Nationalities
2011年
4期
74-76
,共3页
低密度奇偶校验码%Tanner图%对数域BP算法%改进的译码算法
低密度奇偶校驗碼%Tanner圖%對數域BP算法%改進的譯碼算法
저밀도기우교험마%Tanner도%대수역BP산법%개진적역마산법
LDPC codes%Tanner graph%LLR BP algorithm%modified decoding algorithm
指出了由于短LDPC(低密度奇偶校验)码的Tanner图中会出现环路,使得变量节点之间的信息不再相互独立,从而导致对数域BP译码算法的性能下降.从平衡迭代译码性能与硬件实现复杂度的角度出发,提出了一种改进的BP算法,通过变量消息的修正来补偿校验消息简化的损失.仿真结果表明:改进的算法加快了算法的收敛速度,降低了迭代译码次数,减小了译码延时,是一种兼顾性能与复杂度的折中算法.
指齣瞭由于短LDPC(低密度奇偶校驗)碼的Tanner圖中會齣現環路,使得變量節點之間的信息不再相互獨立,從而導緻對數域BP譯碼算法的性能下降.從平衡迭代譯碼性能與硬件實現複雜度的角度齣髮,提齣瞭一種改進的BP算法,通過變量消息的脩正來補償校驗消息簡化的損失.倣真結果錶明:改進的算法加快瞭算法的收斂速度,降低瞭迭代譯碼次數,減小瞭譯碼延時,是一種兼顧性能與複雜度的摺中算法.
지출료유우단LDPC(저밀도기우교험)마적Tanner도중회출현배로,사득변량절점지간적신식불재상호독립,종이도치대수역BP역마산법적성능하강.종평형질대역마성능여경건실현복잡도적각도출발,제출료일충개진적BP산법,통과변량소식적수정래보상교험소식간화적손실.방진결과표명:개진적산법가쾌료산법적수렴속도,강저료질대역마차수,감소료역마연시,시일충겸고성능여복잡도적절중산법.
Loops usually exist in the Tanner graph of short LDPC codes, and the information among the variable nodes is not independent, and consequently the performance of LLR BP decoding algorithm will decrease. For balancing the performance and complexity, a new modified decoding algorithm is proposed based on BP algorithm, which normalizes the variable message to compensate the simplified check message. The simulation results show that the proposed algorithm can improve the convergence property and reduce the computation complexity.