译码方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种译码方法、装置、电子设备及存储介质，涉及数据存储技术领域，包括在译码器中添加先入先出队列，将计算得到的第二信息先存在先入先出队列中，等待一层非零块信息对应的变量节点的第二信息计算完成后，再将先入先出队列中的当前层的第二信息取出，计算当前层的非零块信息对应的变量节点的可靠度。在将先入先出队列中的当前层的第二信息取出，计算当前层的非零块信息对应的变量节点的可靠度的同时，并行计算下一层的第二信息，解决了相关技术中的运算资源闲置导致的译码时间较长和相关技术中存在较多的无效更新导致的译码时间较长的问题，达到了加快译码速度、缩短译码时间的技术效果。

【技术实现步骤摘要】

本申请涉及数据存储，尤其涉及译码方法、装置、电子设备及存储介质。

技术介绍

1、低密度奇偶校验码(low density parity check，ldpc)因其逼近香农极限的译码特性和较低的算法复杂度，在固态存储控制器中得到广泛应用。ldpc译码器依赖于校验矩阵进行译码，其中校验矩阵的行和列分别对应校验节点和变量节点。相关技术中，分层归一化最小和算法是常用的译码方法，该方法通过将校验矩阵进行分层，逐层计算和更新变量节点传递、接收的信息和变量节点的可靠度来实现译码。

2、然而，相关技术中的一种分层归一化最小和算法进行译码时，每层信息的更新需要运行两轮才能得到，译码时间较长。另一种分层归一化最小和算法进行译码时，存在较多的无效更新，译码时间也较长。

技术实现思路

1、本申请提供了一种译码方法、装置、电子设备及存储介质，以至少解决相关技术中由于每层信息的更新需要运行两轮才能得到，导致译码时间较长，由于存在较多的无效更新，导致译码时间较长的问题。

2、本申请提供了一种译码方法，包括：

本文档来自技高网...

【技术保护点】

1.一种译码方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述基于校验矩阵中的非零块的位置信息，生成由非零块信息为元素的目标校验数组，包括：

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

6.根据权利要求1所述的方法，其特征在于，基于所述第二信息更新所述目标变量节点的第一信息，包括：

7.根据权利要求1所述的方法，其特征在于，在针对所述待译码码字中的任一比特，确定...

【技术特征摘要】

1.一种译码方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述基于校验矩阵中的非零块的位置信息，生成由非零块信息为元素的目标校验数组，包括：

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

6.根据权利要求1所述的方法，其特征在于，基于所述第二信息更...

【专利技术属性】
技术研发人员：李瑞东，石鹏，刘奇浩，崔子浩，马林，赵政杰，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：