根据西电白宝明导师的Dynamic Bubble-Check Algorithm for Check Node Processing in Q-Ary LDPC Decoders [J]. IEICE transactions on communications, 2012, 95(5): 1815-1818.这一文章,大致仿真出动态检泡算法,可能理解的不够透彻,还没有拜读过这篇文章,从其他西电高手的毕业论文中看到了这一算法。
DBC算法是对EMS算法的改进,其改进是针对校验节点更新过程基本运算的简化,首先要明确的是,进行动态检泡算法的前提是参与运算的向量是有序排列的(下列程序是降序排列),然后对这些向量进行两两之间的相互运算,嘴巴比较笨,讲的不是很清楚。我是参考了西电的博士毕业论文才理解了这些算法的:多元LDPC码:设计、构造与译码(林伟),这篇论文写得比较好,里面详细讲解了DBC算法的流程,细读肯定会收获很多。下面附上自己写的动态检泡算法的程序,希望能够帮到同路人。
function [U,Uq]=D_Bubble_check(V,Vq,I,Iq) %%动态检泡算法
% clear
% clc
% tic
% V=[9.8 9.5 9