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

摘要

本发明实施例适用于编解码技术领域，提供了一种多进制LDPC解码算法的优化方法、装置及解码器，所述方法包括：获取待读取的稀疏校验矩阵；通过逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素，对多进制LDPC解码算法的时间复杂度进行优化；根据两个有序的置信度输入队列确定当前的置信度虚拟矩阵；基于所述置信度虚拟矩阵，对多进制LDPC码的校验节点进行更新，生成置信度目标输出队列，所述置信度目标输出队列中各个元素的符号互不相同。本实施例通过对稀疏校验矩阵的存储、读取方式以及校验节点的搜索、排序方式两方面的优化处理，可以有效地降低NB‑LDPC迭代解码算法的时间复杂度。