1.一种基于变量节点可靠性动态选择策略的LDPC码译码更新方法,其特征在于,包括如下步骤:
预设可靠度度量标准I和可靠度度量标准II;
S11.将所有变量节点依据可靠度度量标准1分成可靠度不同的集合,从可靠度最低且非空的集合中找出残差最大的变量节点作为最不可靠的变量节点;
S12.假设S11中选出的最不可靠的变量节点为vk,则对部分变量节点vj∈N(ca)\vk根据可靠度度量标准II分成可靠度不同的集合,从可靠度最高且非空的集合中找出残差最小的变量节点作为最可靠的变量节点,其中ca∈N(vk),N(vk)表示与变量节点vk相连的所有校验节点的集合,N(ca)\vk表示除变量节点vk外,所有与校验节点ca相连的变量节点的集合;
S13.利用步骤S12中选出的最可靠的变量节点的信息对步骤S11中选出的最不可靠的变量节点进行更新;
k
其中,变量节点的残差r(L (vn))为变量节点更新前后对数似然比的差值,对数似然比用LLR表示,可按式子(1)进行计算;
r(Lk(vn))=||Lk(vn)-Lk-1(vn)|| (1)
式(1)中,r(Lk(vn))表示第k次迭代中变量节点vn的残差;Lk(vn)表示第k次迭代中变量节点vn的LLR值;Lk-1(vn)表示第k-1次迭代中变量节点vn的LLR值;变量节点vn的LLR值可按式子(2)进行计算;
式(2)中,Lk(vn)表示第k次迭代中变量节点vn的LLR值;L0(vn)表示信道传递给变量节点vn的初始对数似然比信息; 表示第k次迭代中校验节点m传递给与其相连的变量节点n的对数似然比信息, 可按式子(3)进行计算;N(n)表示与变量节点n相连的所有校验节点的集合;
式(3)中, 表示第k次迭代中校验节点m传递给与其相连的变量节点n的对数似然比信息; 表示第k-1次迭代中变量节点n’传递给与其相连的校验节点m的对数似然比信息, 可按式子(4)进行计算;N(m)\n表示除变量节点n外,所有与校验节点m相连的变量节点的集合;
式(4)中, 表示第k-1次迭代中变量节点n’传递给与其相连的校验节点m的对数似然比信息;L0(vn′)表示信道传递给变量节点vn′的初始对数似然比信息; 表示第k-1次迭代中校验节点m’传递给与其相连的变量节点n′的对数似然比信息, 按式子(3)进行计算;N(n’)\m表示除校验节点m外,所有与变量节点n’相连的校验节点的集合;
所述步骤S11、步骤S12和步骤S13在消息更新时的具体应用如下所示:
S21.利用可靠度度量标准I,对所有变量节点进行分类:若变量节点更新前后LLR值符号发生改变,则将其划入N1类,否则划入N2类;若N1类为非空集合,首先对N1中的每一个变量节点,统计该变量节点参与校验的方程中,不满足校验式的方程的个数,表示为m1,然后根据m1值对N1中的变量节点进行分类:若变量节点的m1值等于最大值Max,则将该变量节点划入N11类,否则划入N12类;划分的3个集合依据可靠度从低到高依次为:N11、N12、N2,然后从可靠度最低且非空的集合中找出残差最大的变量节点作为最不可靠的变量节点;
S22.假设步骤S21中选出的最不可靠的变量节点为vk,则根据可靠度度量标准II对部分变量节点vj∈N(ca)\vk进行分类:若变量节点更新前后LLR值符号未发生改变,则将其划入N3类,否则划入N4类;若N3类为非空集合,首先对N3中的每一个变量节点,统计该变量节点参与校验的方程中,不满足校验式的方程的个数,表示为m2,然后根据m2值对N3中的变量节点进行分类:若变量节点的m2值等于最小值Min,则将该变量节点划入N31类,否则划入N32类;划分的3个集合依据可靠度从高到低依次为:N31、N32、N4,然后从可靠度最高且非空的集合中找出残差最小的变量节点作为最可靠的变量节点,其中ca∈N(vk),N(vk)表示与变量节点vk相连的所有校验节点的集合,N(ca)\vk表示除变量节点vk外,所有与校验节点ca相连的变量节点的集合;
S23.假设步骤S22中选出最可靠的变量节点vb,利用vb对vk进行更新。
2.根据权利要求1所述的一种基于变量节点可靠性动态选择策略的LDPC码译码更新方法,其特征在于,所述步骤S23中的更新步骤如下所示:S31.对所有ci∈N(vb)更新消息Q(vb,ci)其中N(vb)表示与变量节点vb相连的所有校验节点的集合,Q(vb,ci)表示变量节点vb传递给与其相连的校验节点ci的对数似然比信息;
S32.对所有vm∈N(ci)\vb更新消息R(ci,vm),计算残差 并对除vk外的所有vm基于可靠度度量标准I进行分类,将vk的残差 置为0,其中N(ci)\vb表示除变量节点vb外,所有与校验节点ci相连的变量节点的集合,R(ci,vm)表示校验节点ci传递给与其相连的变量节点vm的对数似然比信息, 和 分别表示变量节点vm和变量节点vk概率信息量度的残差;
S33.对所有 更新消息Q(vk,cn),其中Q(vk,cn)表示变量节点vk传递给与其相连的校验节点cn的对数似然比信息;
S34.对所有vt∈N(cn)\vk更新消息R(cn,vt),计算残差 并对所有vt基于可靠度度量标准I进行分类,其中N(cn)\vk表示除变量节点vk外,所有与校验节点cn相连的变量节点的集合, 表示变量节点vt概率信息量度的残差。