【技术实现步骤摘要】
多进制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提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表；/n依据所述动态排序表和所述置信度输出队列，生成置信度目标输出队列，所述置信度目标输出队列中各个元素的符号互不相同；/n采用所述置信度目标输出队列对多进制LDPC码进行解码操作。/n
【技术特征摘要】
1.一种多进制LDPC码的解码方法，其特征在于，包括：
根据两个有序的置信度输入队列确定当前的置信度虚拟矩阵；
提取所述置信度虚拟矩阵的左上角第一个元素插入动态排序表；
识别所述动态排序表中的置信度最大值对应的目标元素，将所述目标元素插入置信度输出队列；
提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表；
依据所述动态排序表和所述置信度输出队列，生成置信度目标输出队列，所述置信度目标输出队列中各个元素的符号互不相同；
采用所述置信度目标输出队列对多进制LDPC码进行解码操作。
2.根据权利要求1所述的方法，其特征在于，所述根据两个有序的置信度输入队列确定当前的置信度虚拟矩阵的步骤包括：
接收逆序排列的两个置信度输入队列；
依据所述两个置信度输入队列，构建置信度虚拟矩阵。
3.根据权利要求1所述的方法，其特征在于，所述提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表的步骤包括：
提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素；
逐个判断所述右侧元素或所述下方元素对应的符号是否已在所述动态排序表或所述置信度输出队列中；
若所述右侧元素或所述下方元素对应的符号已在所述动态排序表或所述置信度输出队列中，则舍弃所述右侧元素或所述下方元素；
若所述右侧元素或所述下方元素对应的符号未在所述动态排序表及所述置信度输出队列中，则将所述右侧元素或所述下方元素插入所述动态排序表。
4.根据权利要求3所述的方法，其特征在于，所述依据所述动态排序表和所述置信度输出队列，生成置信度目标输出队列的步骤包括：
重复执行识别所述动态排序表中的置信度最大值对应的目标元素，将所述目标元素插入置信度输出队列，以及，提取在所述置信度虚拟矩阵中所述目标元素的右侧元素和下方元素插入所述动态排序表的步骤；
确定所述置信度输出队列中各个元素的符号；
舍弃所述符号相同的各个元素，直至在所述置信度输出队列中插入最后一个元素，生成置信度目标输出队列。
5.根据权利要求2所述的方法，其特征在于，所述各个元素的符号通过如下步骤确定：
分别确...
【专利技术属性】
技术研发人员：朱永辉，沈梓荣，文宇波，
申请(专利权)人：泰斗微电子科技有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。