一种解码模块生成方法、设备以及可读存储介质技术

本申请提供了一种解码模块生成方法、设备以及可读存储介质。所述方法包括：获取用户输入的配置参数，其中，所述配置参数包括：解码模块的并行度、是否支持截短码中的一种或者多种；所述配置参数还包括：使用的伽罗华域、伽罗华域中使用的本原多项式、伽罗华域中使用的生成多项式中的一种或者多种，所述并行度为单位时钟周期内同时处理的符号数量；根据所述配置参数生成对应的解码模块，其中，所述解码模块包括征候值模块、关键方程求解模块，错误位置模块以及错误值模块。模块以及错误值模块。模块以及错误值模块。

【技术实现步骤摘要】
一种解码模块生成方法、设备以及可读存储介质


[0001]本专利技术涉及通信领域，尤其涉及一种解码模块生成方法、设备以及可读存储介质。

技术介绍

[0002]在数据实际的传输过程中，时常会因为各种环境因素的干扰造成传输的数据发生错误，并最终导致接收方收到的数据与发送方发送的数据不完全一致。如果每次都对出错的数据进行重传，则会产生过大的带宽开销。此时，数据前向纠错（Forward Error Correction，FEC）技术应运而生。发送方通过编码模块在数据后面附加上若干位的编码计算出的校验码，接收方就可以通过解码模块对数据进行解码纠错，从而大大减少了链路上的开销。
[0003]但是，不同的环境中所需要的解码模块是不相同的，一个解码模块很难适应不同环境的不同要求。

技术实现思路

[0004]本专利技术实施例提供了一种解码模块生成方法、设备以及可读存储介质，能够根据不同配置参数生成不同的解码模块。
[0005]第一方面，提供了一种解码模块生成方法，包括如下步骤：获取用户输入的配置参数，其中，所述配置参数包括：解码模块的并行度、是否支持截短码中的一种或者多种；所述配置参数还包括：使用的伽罗华域、伽罗华域中使用的本原多项式、伽罗华域中使用的生成多项式中的一种或者多种，所述并行度为单位时钟周期内同时处理的符号数量；根据所述配置参数生成对应的解码模块，其中，所述解码模块包括征候值模块、关键方程求解模块，错误位置模块以及错误值模块，所述征候值模块用于将所述生成多项式的所有根代入根据接收到的数据生成的接收多项式得到征候值；所述关键方程求解模块用于对错误位置多项式的系数进行求解，得到系数结果，所述错误位置多项式的根为所述接收到的数据的错误位置，所述错误位置多项式的系数和所述征候值相关；所述错误位置模块用于根据所述系数结果计算出接收到的数据的错误位置；所述错误值模块用于根据所述系数结果和所述征候值计算出接收到的数据的错误值。
[0006]在一些可能的设计中，所述解码模块还包括修正模块，所述修正模块用于根据所述错误位置以及所述错误值对接收到的数据进行修正。
[0007]在一些可能的设计中，在所述配置参数被设置为支持截短码的情况下，生成的解码模块中的所述错误位置模块和所述错误值模块是并联的；在所述配置参数被设置为不支持截短码的情况下，生成的解码模块中的所述错误位置模块和所述错误值模块是串联的。
[0008]在一些可能的设计中，在所述配置参数被设置为解码模块的并行度为m时，其中，m为大于1的整数，生成的解码模块中的征候值模块中的接收多项式表示为：
其中，为所述接收多项式，为所述接收多项式的系数，为所述接收的数据，n为接收的数据的符号数量，分别为所述生成多项式的根的一次幂至m次幂。
[0009]在一些可能的设计中，所述征候值模块的电路包括：m个乘法器、加法器以及寄存器；将第一符号输入所述加法器进行相加；将第二符号以及所述生成多项式的根的一次幂输入第一乘法器进行相乘，得到第一相乘结果，并将所述第一相乘结果输入所述加法器进行相加；将第三符号以及所述生成多项式的根的二次幂输入第二乘法器进行相乘，得到第二相乘结果，并将所述第二相乘结果输入所述加法器进行相加；
…
；将第m符号以及所述生成多项式的根的m
‑
1次幂输入第m
‑
1乘法器进行相乘，得到第m
‑
1相乘结果，并将所述第m
‑
1相乘结果输入所述加法器进行相加；将所述寄存器上一个时刻的值以及所述生成多项式的根的m次幂输入第m乘法器进行相乘，得到第m相乘结果，并将所述第m相乘结果输入所述加法器进行相加；将所述加法器计算得到的和作为当前的值输入到所述寄存器进行存储。
[0010]在一些可能的设计中，所述错误位置模块对应的错误位置多项式为：其中，为所述错误位置多项式的计算结果，为所述系数结果，为所述解码模块最大的能纠正的错误符号的数量，为所述错误位置多项式的根的一次幂至2t
‑
1次幂。
[0011]在一些可能的设计中，所述错误位置模块包括多个位置计算模块，所述多个位置计算模块用于通过暴力破解所述错误位置多项式从而确定所述接收的数据的错误位置，所述多个位置计算模块中的每个位置计算模块分别对所述接收的数据每个位置进行计算。
[0012]在一些可能的设计中，所述错误值模块包括多个值计算模块，所述多个值计算模块用于通过暴力破解所述错误位置多项式和错误定位多项式从而确定所述接收的数据的错误值，所述多个值计算模块中的每个值计算模块分别对所述接收的数据的每个位置的错误值进行计算，同一个位置的不同值计算模块负责对不同的错误值进行计算。
[0013]第二方面，提供了一种计算机设备，所述计算机设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现根据第一方面任一项所述的方法。
[0014]第三方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机设备上运行时使得所述计算机设备执行根据第一方面任一项所述的方法。
附图说明
[0015]为了更清楚地说明本专利技术实施例或
技术介绍
中的技术方案，下面将对本专利技术实施
例或
技术介绍
中所需要使用的附图进行说明。
[0016]图1是本申请提供的一种解码模块的结构示意图；图2是本申请提供的一种解码模块生成方法的流程示意图；图3至图5是本申请提供的一种解码模块中的征候值模块包括的一些可能的电路的示意图；图6是本申请提供的一种解码模块中的错误位置模块包括的电路的示意图；图7是本申请提供的一种支持截短码的解码模块的结构示意图；图8是本申请提供的一种不支持截短码的解码模块的结构示意图；图9是本申请提供的一种解码模块中的错误值模块的内部处理流程示意图；图10是本申请实施例提供的一种计算设备的结构示意图。
具体实施方式
[0017]下面结合本专利技术实施例中的附图对本专利技术实施例进行描述。本专利技术的实施方式部分使用的术语仅用于对本专利技术的具体实施例进行解释，而非旨在限定本专利技术。
[0018]参见图1，图1是本申请提供的一种解码模块的结构示意图。如图1所示，本申请的解码模块包括：修正模块110、征候值模块120、关键方程求解模块130，错误位置模块140以及错误值模块150。
[0019]修正模块110用于对接收到的数据进行缓存。因此，修正模块110可以设置先进先出（First Input First Output，FIFO）队列对数据进行存储。
[0020]征候值模块120用于将生成多项式的所有根代入根据接收到的数据生成的接收多项式得到征候值。可以理解，将输入的数据看为接收多项式中各项的系数构造接收多项式，如果传输过程中没有发生错误，则生成多项式的根一定也是接收到的数据构造的接收多项式的根。将生成多项式的所有根代入接收多项式，如果结果均为0，则说明传输过程中没有发生错误；否本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种解码模块生成方法，其特征在于，包括如下步骤：获取用户输入的配置参数，其中，所述配置参数包括：解码模块的并行度、是否支持截短码中的一种或者多种；所述配置参数还包括：使用的伽罗华域、伽罗华域中使用的本原多项式、伽罗华域中使用的生成多项式中的一种或者多种，所述并行度为单位时钟周期内同时处理的符号数量；根据所述配置参数生成对应的解码模块，其中，所述解码模块包括征候值模块、关键方程求解模块，错误位置模块以及错误值模块，所述征候值模块用于将所述生成多项式的所有根代入根据接收到的数据生成的接收多项式得到征候值；所述关键方程求解模块用于对错误位置多项式的系数进行求解，得到系数结果，所述错误位置多项式的根为所述接收到的数据的错误位置，所述错误位置多项式的系数和所述征候值相关；所述错误位置模块用于根据所述系数结果计算出接收到的数据的错误位置；所述错误值模块用于根据所述系数结果和所述征候值计算出接收到的数据的错误值。2.根据权利要求1所述的方法，其特征在于，所述解码模块还包括修正模块，所述修正模块用于根据所述错误位置以及所述错误值对接收到的数据进行修正。3.根据权利要求1所述的方法，其特征在于，在所述配置参数被设置为支持截短码的情况下，生成的解码模块中的所述错误位置模块和所述错误值模块是并联的；在所述配置参数被设置为不支持截短码的情况下，生成的解码模块中的所述错误位置模块和所述错误值模块是串联的。4.根据权利要求1所述的方法，其特征在于，在所述配置参数被设置为解码模块的并行度为m时，其中，m为大于1的整数，生成的解码模块中的征候值模块中的接收多项式表示为：其中，为所述接收多项式，为所述接收多项式的系数，为所述接收的数据，n为接收的数据的符号数量，分别为所述生成多项式的根的一次幂至m次幂。5.根据权利要求4所述的方法，其特征在于，所述征候值模块的电路包括：m个乘法器、加法器以及寄存器；将第一符号输入所述加法器进行相加；将第二符号以及所述生成多项式的根的一次幂输入第一乘法器进行相乘，得到第一相乘结果，并将所述第一相乘结果输入所述加法器进行相加；将第三符号以及所述生成多项式的根的二次幂输入第二乘法器进行相乘，得到第二相乘结果，并将所述...

【专利技术属性】
技术研发人员：孟梁昊，
申请(专利权)人：珠海星云智联科技有限公司，
类型：发明
国别省市：