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

权利要求书

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

接收针对有限域中的元素操作指令，所述操作指令包括乘除法操作符；

依据预置的元素-幂次表，将所述乘除法操作符对应的乘除法操作转换为加减法操作；

计算所述加减法操作的操作结果；

通过查询预置的幂次-元素表，确定所述操作结果对应的目标元素，对多进制LDPC解码算法的空间复杂度进行优化；

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

将所述多进制LDPC解码算法中各个码对应不同符号的置信度量化为有限位数；

其中，所述将所述多进制LDPC解码算法中各个码对应不同符号的置信度量化为有限位数的步骤包括：

分别获取多个符号的置信度集合，所述置信度集合包含与多进制LDPC码多个符号一一对应的多个置信度；

识别所述置信度集合中的置信度最大值；

分别确定所述置信度集合中的各个置信度与所述置信度最大值之间的数值差；

根据所述数值差与预设阈值之间的大小关系，将所述各个置信度量化为有限位数，所述预设阈值由量化处理的预设比特数确定。

2.根据权利要求1所述的方法，其特征在于，所述操作指令还包括第一元素和第二元素，所述依据预置的元素-幂次表，将所述乘除法操作符对应的乘除法操作转换为加减法操作的步骤包括：

查询预置的元素-幂次表，分别得到所述第一元素的幂次值和第二元素的幂次值，将所述乘除法操作转换为加减法操作。

3.根据权利要求2所述的方法，其特征在于，所述乘除法操作符包括乘法操作符或除法操作符，所述计算所述加减法操作的操作结果的步骤包括：

针对所述乘法操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之和；

针对所述除法操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之差。

4.根据权利要求1所述的方法，其特征在于，所述分别获取多个符号的置信度集合的步骤包括：

获取多个符号的初始置信度，所述初始置信度为浮点型初始置信度或整型初始置信度；

对所述浮点型初始置信度进行取整，生成多个符号的置信度集合。

5.根据权利要求4所述的方法，其特征在于，还包括：

确定量化处理的比特数N；

将所述置信度最大值量化为对应所述比特数的有符号整数最大值2^N-1-1。

6.根据权利要求5所述的方法，其特征在于，所述根据所述数值差与预设阈值之间的大小关系，将所述各个置信度量化为有限位数的步骤包括：

若所述数值差大于等于1-2^N，则将所述置信度量化为所述数值差与2^N-1-1之和；

若所述数值差小于1-2^N，则将所述置信度量化为-2^N-1。

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

接收模块，用于接收针对有限域中的元素操作指令，所述操作指令包括乘除法操作符；

转换模块，用于依据预置的元素-幂次表，将所述乘除法操作符对应的乘除法操作转换为加减法操作；

计算模块，用于计算所述加减法操作的操作结果；

确定模块，用于查询预置的幂次-元素表，确定所述操作结果对应的目标元素；

量化模块，用于将所述多进制LDPC解码算法中各个码对应不同符号的置信度量化为有限位数；

其中，所述量化模块具体包括如下子模块：

获取子模块，用于分别获取多个符号的置信度集合，所述置信度集合包含与多进制LDPC码多个符号一一对应的多个置信度；

识别子模块，用于识别所述置信度集合中的置信度最大值；

确定子模块，用于分别确定所述置信度集合中的各个置信度与所述置信度最大值之间的数值差；

量化子模块，用于根据所述数值差与预设阈值之间的大小关系，将所述各个置信度量化为有限位数，所述预设阈值由量化处理的预设比特数确定。