[发明专利]用于解码非二进制码的方法和对应的解码装置

权利要求书

1.一种用于解码在大小q的有限域中定义的非二进制低密度奇偶校验(NB-LDPC)码的方法，其是一种使用由校验节点单元执行并转移至变量节点单元的多投票的符号翻转解码方法，

码可以被显示在二分图中，包括至少一个变量节点V_n,n＝0,…,N–1以及至少一个校验节点C_m,m＝0,…,M–1，所述方法针对I_t次解码迭代的每次迭代j包括以下步骤，所述步骤包括：

连接至校验节点C_m的每个变量节点V_n被配置为用于确定(A2.1，A2.2)最可靠符号以及为至少第p最可靠符号的至少一个符号，其中p≥2以用于获得d_c个最可靠符号的向量；

每个校验节点C_m被配置为用于：

(A3.1)基于由在所述二分图中连接至其的所述变量节点所传递的d_c个最可靠符号的向量而确定要被投票的第一符号

(A3.2)基于被定义为具有一个限制的d_c个符号的组合的L+1个测试向量的列表而确定要被投票的i＝1,…,L第二符号的列表，根据所述限制这些d_c个符号的至多η个是具有p≥2的第p个最可靠符号并且这些d_c个符号的至少d_c–η个是最可靠符号

2.根据权利要求1所述的方法，其中，每个变量节点被配置为用于确定(Al.1，A1.2)最可靠符号和第二最可靠符号及其对应的外在可靠性以使得在校验节点(A2.1，A2.2)处L+1个测试向量的列表在和之间的差值是最小的至多η≤L个位置中通过由第二最可靠符号替代符号而建立。

3.根据前述权利要求所述的方法，其中η≤L，所述方法包括以下步骤，所述步骤包括排序器单元被配置为将外在可靠性的差值从最高值到最低值进行排序(A1.3)以获得L个排序索引n的序列所述序列包括η个位置，在该位置中在所述L+1个测试向量中由替代。

4.根据权利要求1至3所述的方法，其中每个变量节点还被配置为用于使用相应的幅度投票v₀、v₂对的投票和的投票进行计数来计算(A4.1，A4.2)来自校验节点的内在信息

5.根据权利要求1至4所述的方法，包括：在I_t次解码迭代之前初始化步骤(Initialization)包括以下子步骤：

确定在N个非二进制噪声符号的序列中的第n符号的LLR向量L_n＝(L_n[0],L_n[1],…,L_n[q-1])；

将APP向量的向量初始化为所述LLR向量L_n并且将矩阵初始化为全零矩阵，所述矩阵为来自校验节点m的内在信息。

6.根据前述权利要求所述的方法，其中视为输入所述LLR向量和向量的每个变量节点通过函数F₁来结合(A4.1，A4.2)先前向量投票符号和以及投票幅度v₀、v₁以获得定义为内在信息的向量。

7.根据前述权利要求所述的方法，其中所述函数F₁是由投票符号和指示出的索引处的所述先前向量的值与所述投票幅度v₀、v₁的简单求和。

8.根据权利要求5所述的方法，其中视为输入所述LLR向量和向量的每个变量节点通过函数F₂来结合(A5.1，A5.2)先前向量所述投票符号和以及所述投票幅度v₀、v₁以获得所述向量

9.根据前述权利要求所述的方法，其中所述函数F₂是由所述投票符号和指示出的索引处的先前向量的值与所述投票幅度v₀、v₁的简单求和。