LDPC码的译码方法、装置、存储介质及SSD设备制造方法及图纸

本发明专利技术提供了一种LDPC码的译码方法、装置、存储介质及SSD设备，所述方法包括：采用行分层最小和算法对校验矩阵当前校验层中变量节点的置信度信息进行更新；根据更新后的置信度信息对相应比特进行判决；比较当前校验层本次迭代判决前后的结果是否相同；若当前校验层本次迭代判决前后的结果不相同，则对判决结果发生变化的比特对应的校验结果采用本次迭代过程的判决结果进行更新；判断是否所有比特的校验结果都通过；若所有比特的校验结果都通过，则停止迭代校验。本发明专利技术能够在提高校验可靠度的同时，及时识别迭代中止条件，减少计算量，改善译码性能。改善译码性能。改善译码性能。

【技术实现步骤摘要】
LDPC码的译码方法、装置、存储介质及SSD设备


[0001]本专利技术涉及编解码
，尤其涉及一种LDPC码的译码方法、装置、存储介质及SSD设备。

技术介绍

[0002]LDPC(Low Density Parity Check Code，低密度奇偶校验码)因在纠错能力、译码吞吐率和算法复杂度这几个关键指标上具备良好的综合性能，在2000年以后被广泛应用于移动、固网标准，同时也是当前固态存储控制器的主流纠错码。LDPC码可以用校验矩阵来定义。每一个奇偶校验矩阵H，存在一个对应的Tanner(bipartitle Tanner graph，二分图)。Tanner图中包含两种节点，分别是VN(variable node，变量节点)和CN(check node，校验节点)。每个VN代表H中的一列，每个CN则表示H的一行；当H中某行某列的元素为1时，Tanner图中对应的VN和CN用一条“边”连接。图1为从奇偶校验矩阵H到对应Tanner图的映射关系示意图。
[0003]目前，LDPC译码器使用的译码算法大多是由最小和min
‑本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种LDPC码的译码方法，其特征在于，所述方法包括：采用行分层最小和算法对校验矩阵当前校验层中变量节点的置信度信息进行更新；根据更新后的置信度信息对相应比特进行判决；比较当前校验层本次迭代判决前后的结果是否相同；若当前校验层本次迭代判决前后的结果不相同，则对判决结果发生变化的比特对应的校验结果采用本次迭代过程的判决结果进行更新；判断是否所有比特的校验结果都通过；若所有比特的校验结果都通过，则停止迭代校验。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：若当前校验层本次迭代判决前后的结果相同，或存在未通过检验的比特，则判断是否达到最大迭代次数或最大运算层数；若未达到最大迭代次数或最大运算层数则继续采用行分层最小和算法对校验矩阵下一校验层进行迭代校验，否则停止迭代校验。3.根据权利要求1所述的方法，其特征在于，在根据更新后的置信度信息对相应比特进行判决之后，所述方法还包括：将当前校验层本次迭代过程的判决结果保存在预设的存储位置。4.根据权利要求1
‑
3任一项所述的方法，其特征在于，所述方法还包括：在更新完当前校验层中全部变量节点的置信度信息之后，执行根据更新后的置信度信息对相应比特进行判决，比较当前校验层本次迭代判决前后的结果是否相同的操作；或在更新当前校验层中变量节点的置信度信息的过程中，对已更新的部分置信度信息同步并行执行根据更新后的置信度信息对相应比特进行判决，以及比较当前校验层本次迭代已经得到的部分判决结果判决前后是否相同的操作。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：采用流水线技术实现变量节点的置信度信息的更新、根据更新后的置信度信息对相应比特进行判决、以及比较当前校验层本次迭代已经得到的部分判决结果判决前后是否相同的同步并行执行...

【专利技术属性】
技术研发人员：刘晓健，王嵩，
申请(专利权)人：北京得瑞领新科技有限公司，
类型：发明
国别省市：