固态硬盘中的译码方法、固态硬盘及电子设备技术

本申请实施例提供一种固态硬盘中的译码方法、固态硬盘及电子设备。其中，固态硬盘中的译码方法包括：获取待译码的低密度奇偶校验码；其中，所述低密度奇偶校验码包括多个子矩阵；确定目标资源；根据所述目标资源，确定译码粒度；按照所述译码粒度，对所述低密度奇偶校验码中的子矩阵进行分块，以得到多个子块；在对所述低密度奇偶校验码译码时，以子块为译码处理对象进行译码。本申请实施例提供了一种译码器并行灵活性的实现方案，按照实际的可使用的资源，调整译码处理对象的粒度，继而动态的调整并行处理时校验节点数量，有助于提高资源利用率。利用率。利用率。

【技术实现步骤摘要】
固态硬盘中的译码方法、固态硬盘及电子设备


[0001]本申请涉及计算机
，尤其涉及一种固态硬盘中的译码方法、固态硬盘及电子设备。

技术介绍

[0002]固态硬盘(Solid State Disk或Solid State Drive，简称SSD)，又称固态驱动器，是用固态电子存储芯片阵列制成的硬盘。SSD由控制单元和存储单元(如FLASH芯片、DRAM芯片)组成。存储单元通过ECC(Error Correction Code，纠错码)校验来确保数据写入和读取的正确性。SSD中ECC纠错码主要有LDPC(low
‑
density parity check，低密度奇偶校验)码。
[0003]LDPC码的编码算法比较简单，因此编码器的硬件设计同样比较简单。而LDPC译码算法复杂、计算量大，因此译码器设计需要兼顾译码性能、面积和吞吐率等多方面要求，电路种类多，结构复杂。
[0004]在固态硬盘控制器开发阶段，可直接选用现成的FPGA(Field Programmable Gate Array，现场可编程逻辑门阵列，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种固态硬盘中的译码方法，其特征在于，包括：获取待译码的低密度奇偶校验码；其中，所述低密度奇偶校验码包括多个子矩阵；确定目标资源；根据所述目标资源，确定译码粒度；按照所述译码粒度，对所述低密度奇偶校验码中的子矩阵进行分块，以得到多个子块；在对所述低密度奇偶校验码译码时，以子块为译码处理对象进行译码。2.根据权利要求1所述的方法，其特征在于，所述多个子矩阵中的任一子矩阵为目标子矩阵；以及按照所述译码粒度，对所述目标子矩阵进行分块，以得到多个子块，包括：根据所述译码粒度及所述目标子矩阵中非零元素的位置，生成不同分块对应的读取掩码；按照不同分块对应的读取掩码，分别读取所述目标子矩阵中对应的元素，得到所述多个子块。3.根据权利要求1所述的方法，其特征在于，所述低密度奇偶校验码包括：所述多个子矩阵分别对应的多个分块构成的奇偶校验矩阵H；所述奇偶校验矩阵H中的一个分块为一个信息节点；以及在对所述低密度奇偶校验码译码时，以子块为译码处理对象进行译码，包括：在对所述低密度奇偶校验码译码时，对所述奇偶校验矩阵H中的信息节点进行初始化，得到信息节点的初始化信息；在一次迭代过程中，对所述奇偶校验矩阵H中的信息节点的信息进行校验节点运算，并根据校验节点运算结果更新存储区内相应的信息节点的信息；对更新后的信息节点的信息及信息节点的初始化信息进行变量节点运算，并根据变量节点运算结果更新所述存储区内相应的信息节点的信息；调整迭代次数；调整后的迭代次数大于阈值或基于所述存储区内信息节点的信息确定满足校验条件时，输出译码结果；调整后的迭代次数小于所述阈值且基于所述存储区内信息节点的信息确定不满足所述校验条件时，进入下一次迭代。4.根据权利要求3所述的方法，其特征在于，对所述奇偶校验矩阵H中的信息节点的信息进行校验节点运算，包括：从存储区中，读取符合校验节点运算单元要求数量的多个信息节点的信息，作为第一组待处理信息；将所述第一组待处理信息分配给所述校验节点运算单元的多个接口，以由所述校验节点运算单元并行地对所述第一组待处理信息进行校验节点运算；待运算完成后，从所述存储区中读取符合校验节点运算单元要求数量的、在本次迭代中未执行过所述校验节点运算的多个信息节点的信息，作为第二组待处理信息；再由所述校验节点运算单元对所述第二组待处理信息进行并行运算，直至所述奇偶校验矩阵H中所有信息节点均完成运算。5.根据权利要求3所述的方法，其特征在于，根据变量节点运算结果更新所述存储区内
相应的信息节点的信息，包括：根据所述变量节点运算结果，生成对应的写入掩码；按照所述写入掩码，将所述变量运算结果写入所述存储区的对应位置，以覆盖原数据。6.根据权利要求1至5中任一项所述的方法...

【专利技术属性】
技术研发人员：李舒，
申请(专利权)人：阿里巴巴中国有限公司，
类型：发明
国别省市：