[发明专利]一种多进制LDPC译码系统和方法

权利要求书

1.一种多进制LDPC译码系统，其特征在于，所述多进制LDPC译码系统包括输入元素初始化模块，用于计算接收到元素的初始LLR，并存入存储器，在每一次变量节点更新以及判决中使用；

判决模块，用于判断迭代后的结果是否满足校验，并将判决结果存入存储器；

变量节点更新模块，更新变量节点信息向量的值，并存入存储器；

校验节点更新模块，更新校验节点信息向量的值，并存入存储器；

排序模块，供输入元素初始化模块、判决模块、变量节点更新模块和校验节点更新模块涉及排序功能时使用，保存输入数据中最小的m组数据；

输出模块，整理判决结果，为校验后的接收元素输出所述排序模块为固定容量，且只有一个，不限制输入数据的次数，只保存输入数据中最小的m组数据；

所述译码系统的译码步骤包括：

步骤101，输入元素初始化模块计算信息向量表L_j；

步骤102，变量节点更新模块通过使用c2v信息向量和排序模块更新v2c信息向量；

步骤103，校验节点更新模块通过使用v2c信息向量和排序模块更新c2v信息向量；

步骤104，根据c2v信息向量和原始概率通过排序模块得出迭代结果；

步骤105，判决模块将迭代结果和校验矩阵进行计算，如果满足结束条件则译码结束，否则回到步骤102；

步骤106，输出模块输出判决结果；

所述步骤103，包括：

计算得到每个c2v信息向量，由对应的三个v2c信息向量相加，每两个v2c信息向量的m个元素相加产生最多m²个元素排序；

对v2c信息向量使用简化计算量的方法进行排序；

将排序结果与第三个向量进行同样的相加操作，得到更新的c2v向量。

2.如权利要求1所述的多进制LDPC译码系统，其特征在于，所述步骤101，矩阵信息，各元素之间的对应关系预先存储在存储器内，计算时按照固定格式读取使用。

3.如权利要求1所述的多进制LDPC译码系统，其特征在于，所述步骤101包括：

根据接收到元素y_j量化后的概率信息，计算出的每个元素的概率密度函数L_j，存入存储器并送入所述排序模块；

所述排序模块将排序前m位的L_j作为L_js存入存储器。

4.如权利要求1所述的多进制LDPC译码系统，其特征在于，所述步骤102包括：

当迭代次数为0时，使用L_js更新变量节点，经过换算得出新的v2c信息向量存入存储器；

当迭代次数不为0时，使用c2v信息向量、L_j和L_js更新变量节点，根据c2v信息向量中的m个元素和L_js信息向量中的m个元素筛选，将最多2m个元素的计算值送入所述排序模块，并将排序前m位的结果作为v2c信息向量存入存储器。

5.如权利要求1所述的多进制LDPC译码系统，其特征在于，所述v2c信息向量使用简化计算量的方法为：将两个相加的v2c信息向量元素分别用V2C_p，V2C_q表示，相加的结果为V2C_pq，可知V2C₀₀必然是排序最小的值，将V2C₀₀存入排序结果，V2C_p0(0＜p＜m)和V2C₀₁写入排序模块；判断此时排序模块输出的V2C_p'q'最小值元素是否已存在与排序结果，不存在即存入排序结果，存在则丢弃，同时将V2C_p'(q'+1)写入排序模块；循环此操作直到得到m个元素不相同的排序结果。