[发明专利]多进制LDPC解码算法的优化方法、装置及解码器

权利要求书

1.一种多进制LDPC解码算法的优化方法，其特征在于，包括：

获取待读取的稀疏校验矩阵；

通过逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素，对多进制LDPC解码算法的时间复杂度进行优化；

所述对多进制LDPC解码算法的时间复杂度进行优化还包括：

根据两个有序的置信度输入队列确定当前的置信度虚拟矩阵；

基于所述置信度虚拟矩阵，对多进制LDPC码的校验节点进行更新，生成置信度目标输出队列，所述置信度目标输出队列中各个元素的符号互不相同；

其中，所述待读取的稀疏校验矩阵按照如下方式进行存储获得：

针对原始稀疏校验矩阵的每一行，逐行存储所述每一行中的非0元素、所述非0元素的列序号，以及所述每一行的行分隔符；

针对所述原始稀疏校验矩阵的每一列，逐列存储所述每一列中的非0元素、所述非0元素的行序号，以及所述每一列的列分隔符；

其中，采用如下公式构建置信度虚拟矩阵：

U和I为按照从大到小排列的两个置信度输入队列，所述两个置信度输入队列对应的符号队列分别为β_U和β_I，M为置信度虚拟矩阵，β_M为虚拟符号矩阵，j、p为所述两个置信度输入队列和符号队列中对应的元素的序号；

所述基于所述置信度虚拟矩阵，对多进制LDPC码的校验节点进行更新，生成置信度目标输出队列的步骤包括：

提取所述置信度虚拟矩阵的左上角第一个元素插入动态排序表；

识别所述动态排序表中的置信度最大值对应的目标元素，将所述目标元素插入置信度输出队列；

提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表；

依据所述动态排序表和所述置信度输出队列，生成置信度目标输出队列。

2.根据权利要求1所述的方法，其特征在于，所述逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素的步骤包括：

针对所述待读取的稀疏校验矩阵的每一行，顺序读取所述每一行中的非0元素以及所述非0元素的列序号；当读取到行分隔符时，对当前的行序号递增并转入下一行中进行读取；

针对所述待读取的稀疏校验矩阵的每一列，顺序读取所述每一列中的非0元素以及所述非0元素的行序号；当读取到列分隔符时，对当前的列序号递增并转入下一列中进行读取。

3.根据权利要求1所述的方法，其特征在于，所述提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表的步骤包括：

提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素；

逐个判断所述右侧元素或所述下方元素对应的符号是否已在所述动态排序表或所述置信度输出队列中；

若所述右侧元素或所述下方元素对应的符号已在所述动态排序表或所述置信度输出队列中，则舍弃所述右侧元素或所述下方元素；

若所述右侧元素或所述下方元素对应的符号未在所述动态排序表及所述置信度输出队列中，则将所述右侧元素或所述下方元素插入所述动态排序表。

4.根据权利要求3所述的方法，其特征在于，所述依据所述动态排序表和所述置信度输出队列，生成置信度目标输出队列的步骤包括：

重复执行识别所述动态排序表中的置信度最大值对应的目标元素，将所述目标元素插入置信度输出队列，以及，提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表的步骤；

确定所述置信度输出队列中各个元素的符号；

舍弃所述符号相同的各个元素，直至在所述置信度输出队列中插入最后一个元素，生成置信度目标输出队列。

5.根据权利要求1所述的方法，其特征在于，所述置信度输入队列为逆序排列的置信度输入队列，所述各个元素的符号通过如下步骤确定：

分别确定逆序排列的两个置信度输入队列对应的两个符号队列；

依据所述两个符号队列，构建虚拟符号矩阵，所述置信度虚拟矩阵中各个元素的符号与所述虚拟符号矩阵对应位置的符号相同。