LDPC译码方法、装置、计算机设备及存储介质制造方法及图纸

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

LDPC decoding method, device, computer equipment and storage medium

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

【技术保护点】
1.LDPC译码方法，其特征在于，包括以下步骤：/nS1，获取LDPC译码请求；/nS2，根据译码请求，读取用户数据，并写入码字存储器中；/nS3，根据校验阵列重初始化比特翻转阈值，并设置最大迭代次数；/nS4，计算当前码字的校验子，并将迭代次数加1；/nS5，计算不满足的校验方程的个数，若计算结果大于所述比特翻转阈值，进行翻转，并写回码字存储器中；/nS6，对不满足的校验方程的个数进行比较，获取最大值用于更新比特翻转阈值；/nS7，判断校验子校验是否满足方程或迭代次数是否达到设置的最大值；若是，停止译码；若否，则返回S4。/n

【技术特征摘要】
1.LDPC译码方法，其特征在于，包括以下步骤：
S1，获取LDPC译码请求；
S2，根据译码请求，读取用户数据，并写入码字存储器中；
S3，根据校验阵列重初始化比特翻转阈值，并设置最大迭代次数；
S4，计算当前码字的校验子，并将迭代次数加1；
S5，计算不满足的校验方程的个数，若计算结果大于所述比特翻转阈值，进行翻转，并写回码字存储器中；
S6，对不满足的校验方程的个数进行比较，获取最大值用于更新比特翻转阈值；
S7，判断校验子校验是否满足方程或迭代次数是否达到设置的最大值；若是，停止译码；若否，则返回S4。


2.根据权利要求1所述的LDPC译码方法，其特征在于，所述S3中，所述比特翻转阈值为δ＝dv-1；其中，dv表示校验阵的列重。


3.根据权利要求2所述的LDPC译码方法，其特征在于，所述S4中，所述“计算当前码字的校验子”中校验子的值为s＝H·cT；其中，H表示LDPC校验矩阵，C表示带校验信息的用户数据，称为码字，T表示矩阵转置。


4.根据权利要求3所述的LDPC译码方法，其特征在于，所述S5中，所述“计算不满足的校验方程的个数，若计算结果大于所述比特翻转阈值，进行翻转”中采用前一次迭代的校验子spre，计算每一比特不满足校验方程的个数，若计算结果大于δ，则将该比特进行翻转；所述S6中，所述“对不满足的校验方程的个数进行比较，获取最大值用于更新比特翻转阈值”中将计算出的不满足校验方程的个数进行比较，获得最大值μmax，更新比特翻转阈值δ＝(μmax＜dv-3)？(dv-3):(μmax-1)。


5.LDPC译码装置，其特征在于，包括：获取单元，读取写入单元，初始化设置单元，第一计算单元，第二计算单元，比较单元，及判断单元；
所述获取单元，用于获取LDPC译码请求；
所述读取写入单元，用于根据译码请求，读取用户数据，并写入码字存储器中；
所述初始化设...

【专利技术属性】
技术研发人员：管金新，郭超，
申请(专利权)人：深圳忆联信息系统有限公司，
类型：发明
国别省市：广东;44