稀疏校验矩阵的存储方法和读取方法技术

本发明专利技术实施例适用于编解码技术领域，提供了一种稀疏校验矩阵的存储方法和读取方法，所示存储方法包括：获取在多进制LDPC码的编解码过程中使用的稀疏校验矩阵；确定所述稀疏校验矩阵中的非0元素，任一所述非0元素在所述稀疏校验矩阵中均具有相应的位置信息，所述位置信息包括行序号和列序号；针对所述稀疏校验矩阵的每一行，逐行存储所述每一行中的非0元素、所述非0元素的列序号，以及所述每一行的行分隔符；针对所述稀疏校验矩阵的每一列，逐列存储所述每一列中的非0元素、所述非0元素的行序号，以及所述每一列的列分隔符。本实施例在不明显增加存储空间的前提下，能够显著提高稀疏校验矩阵的索引效率和访问速度。

【技术实现步骤摘要】
稀疏校验矩阵的存储方法和读取方法
本专利技术属于编解码
，特别是涉及一种稀疏校验矩阵的存储方法、一种稀疏校验矩阵的存储装置、一种稀疏校验矩阵的读取方法、一种稀疏校验矩阵的读取装置、一种解码器及一种计算机可读存储介质。
技术介绍
二进制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.一种稀疏校验矩阵的存储方法，其特征在于，包括：/n获取在多进制LDPC码的编解码过程中使用的稀疏校验矩阵；/n确定所述稀疏校验矩阵中的非0元素，任一所述非0元素在所述稀疏校验矩阵中均具有相应的位置信息，所述位置信息包括行序号和列序号；/n针对所述稀疏校验矩阵的每一行，逐行存储所述每一行中的非0元素、所述非0元素的列序号，以及所述每一行的行分隔符；/n针对所述稀疏校验矩阵的每一列，逐列存储所述每一列中的非0元素、所述非0元素的行序号，以及所述每一列的列分隔符。/n

【技术特征摘要】
1.一种稀疏校验矩阵的存储方法，其特征在于，包括：
获取在多进制LDPC码的编解码过程中使用的稀疏校验矩阵；
确定所述稀疏校验矩阵中的非0元素，任一所述非0元素在所述稀疏校验矩阵中均具有相应的位置信息，所述位置信息包括行序号和列序号；
针对所述稀疏校验矩阵的每一行，逐行存储所述每一行中的非0元素、所述非0元素的列序号，以及所述每一行的行分隔符；
针对所述稀疏校验矩阵的每一列，逐列存储所述每一列中的非0元素、所述非0元素的行序号，以及所述每一列的列分隔符。


2.根据权利要求1所述的方法，其特征在于，所述每一行的行分隔符为所述每一行非0元素的数量，所述每一列的列分隔符为所述每一列非0元素的数量；或者，
所述每一行的行分隔符为所述每一行非0元素的起始位置或结束位置，所述每一列的列分隔符为所述每一列非0元素的起始位置或结束位置。


3.一种稀疏校验矩阵的读取方法，其特征在于，包括：
获取待读取的稀疏校验矩阵；
逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素；
其中，所述待读取的稀疏校验矩阵按照如下方式进行存储获得：
针对原始稀疏校验矩阵的每一行，逐行存储所述每一行中的非0元素、所述非0元素的列序号，以及所述每一行的行分隔符；
针对所述原始稀疏校验矩阵的每一列，逐列存储所述每一列中的非0元素、所述非0元素的行序号，以及所述每一列的列分隔符。


4.根据权利要求3所述的方法，其特征在于，所述逐行或逐列读取所述待读取的稀疏校验矩阵中的非0元素的步骤包括：
针对所述待读取的稀疏校验矩阵的每一行，顺序读取所述每一行中的非0元素以及所述非0元素的列序号；
当读取到行分隔符时，对当前的行序号递增并转入下一行中进行读取。


5.根据权利要求3所述的方法，...

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