[发明专利]LDPC译码方法、装置、计算机设备及存储介质

说明书

本发明涉及LDPC译码方法、装置、计算机设备及存储介质；其中，方法，包括：S1，获取LDPC译码请求；S2，读取用户数据，并写入码字存储器中；S3，初始化比特翻转阈值，并设置最大迭代次数；S4，计算当前码字的校验子，并将迭代次数加1；S5，计算不满足的校验方程的个数；S6，对不满足的校验方程的个数进行比较，获取最大值用于更新比特翻转阈值；S7，判断校验子校验是否满足方程或迭代次数是否达到设置的最大值。本发明能够减少中间计算变量的存储，提升比特翻转译码器的数据吞吐率，减少硬件资源的消耗，降低芯片面积和成本，同时有效提升比特翻转译码器的带宽，能够更好地满足需求。

技术领域

本发明涉及LDPC译码技术领域，更具体地说是指LDPC译码方法、装置、计算机设备及存储介质。

背景技术

LDPC(低密度奇偶校验码)是目前SSD主控中常用的ECC(纠错)算法，针对LDPC译码提出了很多的译码算法，各种译码算法各有利弊，因此在使用中需要选择适合实际应用的LDPC译码算法；而在SSD存储应用中，通常需要借助颗粒本身的特性，在SSD不同的生命周期选择最合适的译码方式，来获得面积、性能和带宽的最大平衡；在SSD生命周期初期，由于RBER(RawBitErrorRate原始比特误码率)较小，可以采用比特翻转译码方式来纠错，原先的比特翻转在硬件实现时需要先计算出对应码字每个比特不满足校验方程的个数，选择最大的那些比特位置进行标记，然后翻转；但是，这种方式需要额外存储对应比特的位置信息，而且不利于硬件Pipeline(流水线设计方式)实现，会影响硬件实现的数据吞吐率；因此，无法满足需求。

发明内容

本发明的目的在于克服现有技术的缺陷，提供LDPC译码方法、装置、计算机设备及存储介质。

为实现上述目的，本发明采用于下技术方案：

LDPC译码方法，包括以下步骤：

S1，获取LDPC译码请求；

S2，根据译码请求，读取用户数据，并写入码字存储器中；

S3，根据校验阵列重初始化比特翻转阈值，并设置最大迭代次数；

S4，计算当前码字的校验子，并将迭代次数加1；

S5，计算不满足的校验方程的个数，若计算结果大于所述比特翻转阈值，进行翻转，并写回码字存储器中；

S6，对不满足的校验方程的个数进行比较，获取最大值用于更新比特翻转阈值；

S7，判断校验子校验是否满足方程或迭代次数是否达到设置的最大值；若是，停止译码；若否，则返回S4。

其进一步技术方案为：所述S3中，所述比特翻转阈值为δ＝d_v-1；其中，d_v表示校验阵的列重。

其进一步技术方案为：所述S4中，所述“计算当前码字的校验子”中校验子的值为s＝H·c^T；其中，H表示LDPC校验矩阵，C表示带校验信息的用户数据，称为码字，T表示矩阵转置。

其进一步技术方案为：所述S5中，所述“计算不满足的校验方程的个数，若计算结果大于所述比特翻转阈值，进行翻转”中采用前一次迭代的校验子s_pre，计算每一比特不满足校验方程的个数，若计算结果大于δ，则将该比特进行翻转；所述S6中，所述“对不满足的校验方程的个数进行比较，获取最大值用于更新比特翻转阈值”中将计算出的不满足校验方程的个数进行比较，获得最大值μ_max，更新比特翻转阈值δ＝(μ_max＜d_v-3)？(d_v-3):(μ_max-1)。

LDPC译码装置，包括：获取单元，读取写入单元，初始化设置单元，第一计算单元，第二计算单元，比较单元，及判断单元；