多进制LDPC解码算法的优化方法、装置及解码器制造方法及图纸

本发明专利技术实施例适用于编解码技术领域，提供了一种多进制LDPC解码算法的优化方法、装置及解码器，所述方法包括：接收针对有限域中的元素操作指令，操作指令包括乘除法操作符；依据预置的元素‑幂次表，将乘除法操作符对应的乘除法操作转换为加减法操作；计算加减法操作的操作结果；通过查询预置的幂次‑元素表，确定操作结果对应的目标元素，对多进制LDPC解码算法的空间复杂度进行优化；将多进制LDPC解码算法中各个码对应不同符号的置信度量化为有限位数。本实施例通过将有限域中的乘除法操作转换为加减法操作，以及非均匀量化各个码对应不同符号的置信度这两方面的优化处理，降低了解码算法的空间复杂度，提高了解码效率。

【技术实现步骤摘要】
多进制LDPC解码算法的优化方法、装置及解码器
本专利技术属于编解码
，特别是涉及一种多进制LDPC解码算法的优化方法、一种多进制LDPC解码算法的优化装置、一种解码器及一种计算机可读存储介质。
技术介绍
二进制LDPC(BinaryLow-Density-Parity-Check，简称B-LDPC)码是一种具有稀疏校验矩阵的分组纠错码，适用于几乎所有的信道，可以以码长指数的形式快速接近香农理论的信道容量，是编码界近年来的研究热点。然而，当码长相对较短时，B-LDPC码的性能会出现一定程度的降低。因此，有学者在B-LDPC码的基础上提出了多进制LDPC(Non-BinaryLow-Density-Parity-Check，简称NB-LDPC)码。相对于B-LDPC码，特别是当码长较短时，NB-LDPC码理论上具有更优异的性能，目前，NB-LDPC码也开始逐渐被相关行业采纳为编码标准。例如，北斗卫星导航系统(BDS)。NB-LDPC码的应用也带来了更为复杂的解码算法。因此，为了降低NB-LDPC解码算法的复杂度，需要将解码算法中以置本文档来自技高网...

【技术保护点】
1.一种多进制LDPC解码算法的优化方法，其特征在于，包括：/n接收针对有限域中的元素操作指令，所述操作指令包括乘除法操作符；/n依据预置的元素-幂次表，将所述乘除法操作符对应的乘除法操作转换为加减法操作；/n计算所述加减法操作的操作结果；/n通过查询预置的幂次-元素表，确定所述操作结果对应的目标元素，对多进制LDPC解码算法的空间复杂度进行优化；/n所述对多进制LDPC解码算法的空间复杂度进行优化的步骤还包括：/n将所述多进制LDPC解码算法中各个码对应不同符号的置信度量化为有限位数。/n

【技术特征摘要】
1.一种多进制LDPC解码算法的优化方法，其特征在于，包括：
接收针对有限域中的元素操作指令，所述操作指令包括乘除法操作符；
依据预置的元素-幂次表，将所述乘除法操作符对应的乘除法操作转换为加减法操作；
计算所述加减法操作的操作结果；
通过查询预置的幂次-元素表，确定所述操作结果对应的目标元素，对多进制LDPC解码算法的空间复杂度进行优化；
所述对多进制LDPC解码算法的空间复杂度进行优化的步骤还包括：
将所述多进制LDPC解码算法中各个码对应不同符号的置信度量化为有限位数。


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


3.根据权利要求2所述的方法，其特征在于，所述乘除法操作符包括乘法操作符或除法操作符，所述计算所述加减法操作的操作结果的步骤包括：
针对所述乘法操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之和；
针对所述除法操作符，计算所述第一元素的幂次值和所述第二元素的幂次值之差。


4.根据权利要求1所述的方法，其特征在于，所述将所述多进制LDPC解码算法中各个码对应不同符号的置信度量化为有限位数的步骤包括：
分别获取多个符号的置信度集合，所述置信度集合包含与多进制LDPC码多个符号一一对应的多个置信度；
识别所述置信度集合中的置信度最大值；
分别确定所述置信度集合中的各个置信度与所述置信度最大值之间的数值差；
根据所述数值差与预设阈值之间的大小关系，将所述各个置信度量化为有限位数，所述预设阈值由量化处理的预设比特数确定。

【专利技术属性】
技术研发人员：朱永辉，沈梓荣，文宇波，高峰，许祥滨，
申请(专利权)人：泰斗微电子科技有限公司，
类型：发明
国别省市：广东;44