[发明专利]信源编码方法及装置

摘要

本发明实施例公开了信源编码方法及装置。在本发明实施例所提供的信源编码方法及装置中，由于不需要在每一轮迭代中进行节点的后验信息的比较和抽取，也不需要重置被抽取的节点参与下一轮迭代时的信息，因此编码相对简单，从而解决了基于LDGM码的现有信源编码方式所存在的编码复杂的技术问题。

主权项

1.一种信源编码方法，其特征在于，包括：使用信源信息初始化n个信源变量节点的信源置信度，其中，第j个信源变量节点的初始信源置信度记为L_s，j，所述s表示信源节点；随机初始化m个信息节点的信息置信度,第i个信息节点的初始信息置信度记为L_x，i,所述x表示信息节点，所述m<n；将信息变量节点传递给校验节点的初始和置信度，以及校验节点传递给信息变量节点的校验置信度均置为0，其中，第i个信息变量节点传递给第j个校验节点的初始和置信度记为第j个校验节点传递给第i个信息变量节点的校验置信度记为上标0表示第0次迭代；进行W次迭代运算，所述W不小于1；根据第W次迭代运算的运算结果进行编码判决，得到判决结果，将判决结果作为压缩信息；其中，第t次迭代运算具体包括第t次迭代和运算和第t次迭代积运算，所述1≤t≤W；所述第t次迭代和运算包括：利用公式求第t次迭代中第j个信源变量节点传递给第j个校验节点的和置信度利用公式求第t次迭代中第i个信息变量节点传递给第j个校验节点的和置信度所述C(i)\j表示与第i个信息变量节点相连的但不包含第j个校验节点的其他所有校验节点的集合，记为集合I₁；所述表示第t-1次迭代中、集合I₁中的第k个校验节点传递给第i个信息变量节点的校验置信度；所述第t次迭代积运算包括：利用公式Uijt=(1-μ)Uijt-1+μ·2·tanh-1{tanh(Ls,j/2)Πp∈R(j)\itanh(Vpjt-1/2)},]]>求第t次迭代中第j个校验节点传递给第i个信息变量节点的校验置信度所述R(j)\i表示与第j个校验节点相连的但不包含第i个信息变量节点的所有信息变量节点的集合，记为集合I₂；所述表示第t-1次迭代中、集合I₂中的第p个校验节点传递给第i个信息变量节点的校验置信度；所述μ表示滤波参数。