并行BCH纠错译码的方法及装置制造方法及图纸

本发明专利技术涉及一种并行BCH纠错译码的方法及装置的技术方案，包括：读取数据，其中以码元数据块为单位读取所述数据；设所述数据正确，输出所述数据；若所述数据出错，将纠正后的所述数据替换出错的所述数据。本发明专利技术直接输出码元数据中的原始数据，对存在错误的数据进行读回、纠错，一定程度的节省存储空间的硬件开销，加快了纠错译码的速度。加快了纠错译码的速度。加快了纠错译码的速度。

【技术实现步骤摘要】
并行BCH纠错译码的方法及装置


[0001]本专利技术涉及计算机存储纠错领域，具体涉及了一种并行BCH纠错译码的方法及装置。

技术介绍

[0002]NAND Flash存储器具有单位成本低、存储密度高、存储容量大，在非易失存储系统领域得到广泛的应用。目前一种对NAND Flash的用法是，直接利用NAND Flash的存储功能，纠错功能由主控芯片实现，当向NAND Flash芯片写入数据时，原始数据经过编码器进行编码，最终将数原始数据和校验码一起写入NAND Flash芯片。当从NAND Flash芯片读数据时，原始数据与校验码输入到译码器，如果存储的数据错误数量小于译码器的纠错能力，则译码成功，输出正确的数据，如果数据错误数量大于译码器的纠错能力，则报告译码失败。
[0003]BCH(Bose，Ray
‑
Chaudhuri，Hocquenghem)码作为一种循环码，其性能优良、结构简单，是一种广泛应用于存储系统的纠错码技术。在现有专利技术中，BCH译码一般需要一个较大的存储空间存储从NAND Flash中读回的数据，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种并行BCH纠错译码的方法，其特征在于，包括以下步骤：S100，读取数据，其中以码元数据块为单位读取所述数据；S200，设所述数据正确，输出所述数据；S400，若所述数据出错，将纠正后的所述数据替换出错的所述数据。2.根据权利要求1所述并行BCH纠错译码的方法，其特征在于，所述码元数据块包括原始数据与校验码。3.根据权利要求2所述并行BCH纠错译码的方法，其特征在于，所述输出所述数据包括丢弃所述码元数据块中的所述校验位，输出剩余的所述原始数据。4.根据权利要求3所述并行BCH纠错译码的方法，其特征在于，所述将纠正后的所述数据替换出错的所述数据包括：计算输出所述原始数据中出错的数据位信息，基于出错的数据位信息对所述设所述数据正确的假设进行修正。5.根据权利要求4所述并行BCH纠错译码的方法，其特征在于，所述步骤S400之前，还包括：基于所述码元数据计算伴随式以来判断所述原始数据是否出错。6.根据权利要求5所述并行BCH纠错译码的方法，其特征在于，所述步骤S400包括：S401，根据所述伴随式求解关键方程，计算错误位置多项式，采用并行钱氏搜索法求解出错的数据位信息；S402，对所述出错的数据位进行纠正及替换。7.根据权利要求6所述并行BCH纠错译码的方法，其特征在于，所述求解出错的数据位信息还包括：采用索引的方式生成所述出错的数据位的记录，所述记录包括索引项和错误图样，其中，所述错误图样用于表示每轮中所述并行钱氏搜索法得到所述出错的数据位...

【专利技术属性】
技术研发人员：ꢀ七四专利代理机构，
申请(专利权)人：珠海亿智电子科技有限公司，
类型：发明
国别省市：