【技术实现步骤摘要】
多进制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通过逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素，对多进制LDPC解码算法的时间复杂度进行优化；/n所述对多进制LDPC解码算法的时间复杂度进行优化还包括：/n根据两个有序的置信度输入队列确定当前的置信度虚拟矩阵；/n基于所述置信度虚拟矩阵，对多进制LDPC码的校验节点进行更新，生成置信度目标输出队列，所述置信度目标输出队列中各个元素的符号互不相同；/n其中，所述待读取的稀疏校验矩阵按照如下方式进行存储获得：/n针对原始稀疏校验矩阵的每一行，逐行存储所述每一行中的非0元素、所...
【技术特征摘要】
1.一种多进制LDPC解码算法的优化方法，其特征在于，包括：
获取待读取的稀疏校验矩阵；
通过逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素，对多进制LDPC解码算法的时间复杂度进行优化；
所述对多进制LDPC解码算法的时间复杂度进行优化还包括：
根据两个有序的置信度输入队列确定当前的置信度虚拟矩阵；
基于所述置信度虚拟矩阵，对多进制LDPC码的校验节点进行更新，生成置信度目标输出队列，所述置信度目标输出队列中各个元素的符号互不相同；
其中，所述待读取的稀疏校验矩阵按照如下方式进行存储获得：
针对原始稀疏校验矩阵的每一行，逐行存储所述每一行中的非0元素、所述非0元素的列序号，以及所述每一行的行分隔符；
针对所述原始稀疏校验矩阵的每一列，逐列存储所述每一列中的非0元素、所述非0元素的行序号，以及所述每一列的列分隔符。
2.根据权利要求1所述的方法，其特征在于，所述逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素的步骤包括：
针对所述待读取的稀疏校验矩阵的每一行，顺序读取所述每一行中的非0元素以及所述非0元素的列序号；当读取到行分隔符时，对当前的行序号递增并转入下一行中进行读取；
针对所述待读取的稀疏校验矩阵的每一列，顺序读取所述每一列中的非0元素以及所述非0元素的行序号；当读取到列分隔符时，对当前的列序号递增并转入下一列中进行读取。
3.根据权利要求1所述的方法，其特征在于，所述基于所述置信度虚拟矩阵，对多进制LDPC码的校验节点进行更新，生成置信度目标输出队列的步骤包括：
提取所述置信度虚拟矩阵的左上角第一个元素插入动态排序表；
识别所述动态排序表中的置信度最大值对应的目标元素，将所述目标元素插入置信度输出队列；
提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表；
依据所述动态排序表和所述置信度输出队列，生成置信度目标输出队列。
4.根据权利要求3所述的方法，其特征在于，所述提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表的步骤包括：
提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素；
逐个判断所述右侧元素或所述下方元素对应的符号是否已在所述动态排序表或所述置信度输出队列中；
若所述右侧元素或所述下方元素对应的符号已在所述动态排序表或所述置信度输出队列中，则舍弃所述右侧元素或所述下方元素；
若所述右侧元素或所述下方元素对应的符号未在所述动态排序表及所述置信度输出队列中，则将所述右侧元素或所述下方元素插入所述动态排序表。
5.根据...
【专利技术属性】
技术研发人员：朱永辉，沈梓荣，文宇波，高峰，许祥滨，
申请(专利权)人：泰斗微电子科技有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。