一种纠错码的译码方法、装置、设备及介质制造方法及图纸

本申请公开了一种纠错码的译码方法、装置、设备及介质，该方法包括：获取纠错码对应的伽罗华域方程，其中，纠错码总长为预设位数。然后根据伽罗华域方程确定纠错码译码后的多个错误位置对应的目标关系式，该目标关系式是基于韦达定理推导得到的。基于目标关系式以及纠错码的预设位数，确定第一遍历范围，然后在第一遍历范围所包括的取值中，确定第一错误位置。最后基于目标关系式以及第一错误位置，确定第二错误位置。通过本申请实施例所提供的纠错码的译码方法，可以基于伽罗华域方程以及韦达定理的应用，减小确定错误位置的遍历范围，无需遍历所有可能的取值，可以减少译码过程中的计算量，降低复杂度。降低复杂度。降低复杂度。

【技术实现步骤摘要】
一种纠错码的译码方法、装置、设备及介质


[0001]本申请涉及计算机
，尤其涉及一种纠错译码的方法、装置、设备及介质。

技术介绍

[0002]BCH码是一种有限域(伽罗华域)中的线性分组码，具有纠正多个随机错误的能力，通常用于通信和存储领域中的纠错编码。BCH码可以把待发的信息序列按固定位数一组划分成消息组，再将每一消息组独立变换成二进制数字组，从而得到分组码。把消息组变换成码字的过程称为编码，其逆过程称为译码。
[0003]例如，在flash存储场景中主要使用纠错能力为2的BCH纠错码实现纠错需求，即当对纠错码实现译码后即可得到flash存储中两个错误位置的信息。其译码的核心步骤为计算与BCH码相对应的伽罗华域的一元二次方程的根。目前的计算方式为遍历伽罗华域所有可能的取值，依次带入一元二次方程中判断方程是否为0，导致求根的计算量很大，译码过程比较复杂。

技术实现思路

[0004]有鉴于此，本申请提供了一种纠错码的译码方法、装置、设备及介质，以便减少译码过程中的计算量，降低复杂度。
[0005]第一方面，本本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种纠错码的译码方法，其特征在于，所述方法包括：获取纠错码对应的伽罗华域方程，所述纠错码总长为预设位数；基于所述伽罗华域方程确定所述纠错码译码后的多个错误位置对应的目标关系式，所述目标关系式是基于韦达定理推导得到的；基于所述目标关系式以及所述预设位数，确定第一遍历范围；在所述第一遍历范围所包括的取值中，确定第一错误位置；基于所述目标关系式以及所述第一错误位置，确定第二错误位置。2.根据权利要求1所述的方法，其特征在于，基于韦达定理确定所述目标关系式的推导过程包括：基于所述伽罗华域方程的生成元确定所述伽罗华域方程的第一系数对应的第一指数，所述第一系数为最高次幂项的系数；基于所述生成元确定所述伽罗华域方程的第一根对应的第二指数以及所述伽罗华域方程的第二根对应的第三指数；基于韦达定理确定所述第二指数和所述第三指数的乘积关系式，所述乘积关系式包括所述第一指数；基于所述乘积关系式确定所述目标关系式，所述第一根与所述第一错误位置为倒数关系，所述第二根与所述第二错误位置为倒数关系。3.根据权利要求2所述的方法，其特征在于，所述基于所述乘积关系式确定所述目标关系式，包括：对所述乘积关系式的两边同时取对数，确定求和关系式；基于所述第一根与所述第一错误位置的倒数关系、所述第二根与所述第二错误位置的倒数关系以及所述求和关系式，确定所述目标关系式。4.根据权利要求1所述的方法，其特征在于，所述基于所述目标关系式以及所述预设位数，确定第一遍历范围，包括：基于所述目标关系式，确定中点位置；基于所述中点位置以及所述伽罗华域方程的取值空间，确定初始遍历范围；基于所述初始遍历范围以及所述预设位数，确定所述第一遍历范围。5.一种纠错码的译码装置，其特征在于，所述装置包括：获取单元，用于获取纠错码对应的伽罗华域方程，所述纠错码总长为预设位数；第一确定单元，用于基于所述伽罗华域方程确定所述...

【专利技术属性】
技术研发人员：柴森，
申请(专利权)人：紫光同芯微电子有限公司，
类型：发明
国别省市：