[发明专利]一种纠错解码方法、装置、设备及计算机可读存储介质

说明书

本发明公开了一种纠错解码方法、装置、设备及计算机可读存储介质，本申请中基于预设的错误位置多项式，能够通过伴随多项式向量与错误位置以及错误值之间的对应关系，将错误位置多项式中的各项系数通过已知的伴随多项式向量表达出来，由于错误位置多项式的根为错误位置的倒数，因此通过将错误位置备选值的倒数依次代入错误位置多项式便可以搜索出错误位置，进而可以通过伴随多项式向量以及错误位置对错误值进行表达，由于本申请中摒弃了暴力求解法，且其中运算量最大的“穷举搜索”部分涉及到的错误位置备选值也仅仅为待解码数据中的数十个位置，因此本申请中的纠错解码的运算量较小，耗时较短，提高了数据传输的效率。

技术领域

本发明涉及通信领域，特别是涉及一种纠错解码方法，本发明还涉及一种纠错解码装置、设备及计算机可读存储介质。

背景技术

SAS(Serial Attached SCSI，串行SCSI技术)协议目前应用较为广泛，在通过SAS4协议进行数据传输时，在SAS packet模式下，SAS协议中的Phy层传输的所有数据都被编码为SPL packet，每一个SPL packet由三部分构成，SPL packet header(头文件)，SPLpacket payload(有效载荷)和FEC(Forward Error Correction，前向纠错)信息，其中FEC信息用来检查和纠正SPL packet在传输过程中产生的错误。

现有技术中在SAS packet模式下通过RS(30，26)编码对包含FEC信息的待解码数据进行解码时，通常是通过对“伴随多项式向量与错误位置以及错误值之间的对应关系”中包含的四个非线性方程进行暴力求解的方式得到两个错误位置以及两个错误值，以便对待解码数据进行纠错，然而暴力求解的方式运算量非常大，耗时较长，降低了数据传输的效率。

因此，如何提供一种解决上述技术问题的方案是本领域技术人员目前需要解决的问题。

发明内容

本发明的目的是提供一种纠错解码方法，摒弃了暴力求解法，纠错解码的运算量较小，耗时较短，提高了数据传输的效率；本发明的另一目的是提供一种纠错解码装置、设备及计算机可读存储介质，摒弃了暴力求解法，纠错解码的运算量较小，耗时较短，提高了数据传输的效率。

为解决上述技术问题，本发明提供了一种纠错解码方法，包括：

根据伴随多项式向量与错误位置以及错误值之间的对应关系，将预设的错误位置多项式中各项系数均转换为基于伴随多项式向量的表达形式；

根据各项系数已知的所述错误位置多项式，通过穷举搜索法从错误位置备选值中确定出待解码数据中的错误位置；

根据所述对应关系以及所述错误位置多项式，确定出所述待解码数据中的错误值的基于所述伴随多项式向量以及所述错误位置的表达形式；

其中，所述错误位置多项式的根为所述错误位置的倒数。

优选地，所述错误位置多项式为：

Λ(x)＝(1-x₁x)(1-x₂x)＝1+σ₁x+σ₂x²；

其中，x₁为第一错误位置，x₂为第二错误位置，σ₁为一次项系数，σ₂为二次项系数，x为所述错误位置备选值的倒数。

优选地，所述根据伴随多项式向量与错误位置以及错误值之间的对应关系，将预设的错误位置多项式中各项系数均转换为基于伴随多项式向量的表达形式具体为：

根据所述错误位置多项式的定义得到：