[发明专利]一种变量节点处理方法及装置

说明书

一种变量节点处理方法及装置，包括：确定各符号值对应的信息元是否包含于截断信息矢量；根据确定的各符号值对应的信息元是否包含于截断信息矢量，确定仅包含于部分截断信息矢量的信息元的符号值，并根据确定的仅包含于部分截断信息矢量的信息元的符号值，对各截断信息矢量分别进行补齐处理；根据补齐处理后的截断信息矢量，确定变量节点传递给校验节点的第二截断信息矢量；其中，截断信息矢量包括：后验截断信息矢量和/或第一截断信息矢量。本发明实施例降低了变量节点处理的排序和运算的开销，提升了低密度奇偶校验(LDPC)码的译码效率。

技术领域

本文涉及但不限于无线通信技术，尤指一种变量节点处理方法及装置。

背景技术

多进制低密度奇偶校验(LDPC)码译码应用于无线通信系统，算法实现复杂，包括校验节点处理和变量节点处理两个部分；目前相关技术主要研究如何降低校验节点处理的运算复杂度；其中，扩展最小和算法针对校验节点处理的优化，降低了校验节点处理的运算量和存储消耗；由于扩展最小和算法并未对变量节点处理进行优化，变量节点处理的运算量在多进制LDPC译码算法中的比重明显增加。

对于多进制LDPC码译码(也可以通过q进制LDPC(n,k)表示，其中，n表示LDPC码的码字长度，k表示编码信息的长度，q＝2^p表示可以取到的符号个数，p为比特数)，校验矩阵H为m行n列的稀疏矩阵。在二分图中，v_i代表变量节点，0≤i＜n，对应码字中不同的码元或者校验矩阵H的列；cj代表校验节点，0≤j＜m，与各个校验方程或者校验矩阵H的行对应。针对变量节点v_i，与其相连的校验节点集合为{c_k,k∈M(i)}，M(i)为与变量节点v_i相关联的校验节点的下标构成的集合，M(i)＝{0≤k＜m:h_ki≠0}，h_ki为校验矩阵H的第k行、第i列元素；根据接收信号y_i，可以得到每个变量节点v_i的后验概率分布为{p(v_i＝a|y_i),0≤a＜q}，其对数似然比形式为：

按公式(1)定义的对数似然比置信度(本文后续部分将对数似然比置信度简称为置信度)，L(v_i＝a)越小，变量节点v_i的符号值为a的概率越大，且L(v_i＝0)＝0。相关技术中将变量节点v_i的符号值与置信度L(v_i＝a)表示为一个信息元BF^a＝(a,L(v_i＝a))，0≤a＜q；所有信息元组成一个q维的后验信息矢量BF＝{BF^a,0≤a＜q}。