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

本申请公开了一种纠错码的译码方法、装置、设备及介质，包括：获取纠错码对应的伽罗华域方程，并确定译码后的错误位置对应的目标关系式。基于目标关系式确定多个共轭位置对，针对任一共轭位置对，基于指数与多项式对照表确定共轭位置对中第一位置的指数系数对应的第一多项式和第二位置的指数系数对应的第二多项式。将第一多项式的系数和第二多项式的系数进行异或，获取异或结果。当异或结果与伽罗华域方程的目标系数相匹配时，确定该第一位置和第二位置为错误位置。基于伽罗华域方程以及韦达定理的应用，可以基于指数与多项式的对照表确定错误位置，无需遍历所有可能的取值代入伽罗华域方程，以减少译码过程中的计算量，降低复杂度。复杂度。复杂度。

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


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

技术介绍

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

技术实现思路

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

【技术保护点】

【技术特征摘要】
1.一种纠错码的译码方法，其特征在于，所述方法包括：获取纠错码对应的伽罗华域方程，所述纠错码总长为预设位数；基于所述伽罗华域方程确定所述纠错码译码后的错误位置对应的目标关系式，所述目标关系式是基于韦达定理推导得到的；基于所述目标关系式确定多个共轭位置对；针对所述多个共轭位置对中的任一共轭位置对，基于伽罗华域的指数与多项式对照表，确定所述共轭位置对中第一位置的指数系数所对应的第一多项式和第二位置的指数系数所对应的第二多项式；将所述第一多项式的系数和所述第二多项式的系数进行异或，获取异或结果；当所述异或结果与所述伽罗华域方程的目标系数相匹配时，确定所述第一位置和所述第二位置为错误位置。2.根据权利要求1所述的方法，其特征在于，所述将所述第一多项式的系数和所述第二多项式的系数进行异或，获取异或结果，包括：确定所述第一多项式和所述第二多项式中幂的指数相同的多个匹配项对；针对所述多个匹配项对中的任一匹配项对，将所述匹配项对的两个系数进行异或，获取多个匹配项对的异或结果。3.根据权利要求2所述的方法，其特征在于，所述异或结果与所述伽罗华域方程的目标系数相匹配的过程包括：获取所述伽罗华域方程的目标系数，所述目标系数为所述伽罗华域方程中一次项的系数；基于所述指数与多项式对照表，确定所述目标系数所对应的目标多项式；基于所述异或结果与所述目标多项式的系数进行匹配。4.根据权利要求1所述的方法，其特征在于，基于韦达定理确定所述目标关系式的推导过程包括：基于所述伽罗华域方程的生成元确定所述伽罗华域方程的第一系数对应的第一指数，所述第一系数为最高次幂项的系数；基于所述生成元确定所述伽罗华域方程的第一根对应的第二指数以及所述伽罗华域方程的第二根对应的第三指数；基于韦达定理确定所述第二指数和所述第三指数的乘积关系式，所述乘积关系式包括所述第一指数；基于所述乘积关系式确定所述目标关系式，所述第一根与所述第一错误位置为倒数关系，所述第二根与所述第二错误位置为倒数关系。5.根据权利要求4所述的方法，其特征在于，所述基于所述乘积关系式确定所述目标关系式，包括：对所述乘积关系式的两边同时取对数，确定求和关系式；基于所述第一...

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