[发明专利]一种高效低延时并行钱搜索方法和装置

权利要求书

1.一种高效低延时的并行钱搜索方法，其特征在于，包括以下步骤：

在一个时钟周期内，将寄存在系数寄存器组中的错误多项式的系数σ₁，σ₂，…，σ_t送入始常量乘法器组A_i(1≤i≤t)中，再将初始常量乘法器组的输出结果和公用并行常量乘法器组输出的中间结果通过初值选择器组输出到相对独立的公用并行常量乘法器组B_ij(1≤i≤t，1≤j≤w)中，实现对码块的n个位置进行并行伽罗华域乘法运算，其中码长n≥2，t为特定纠错要求，w为并行度；

分别将码块的n个位置中的对应位置的伽罗华域乘法运算结果在多输入加法器组中进行伽罗华域求和运算；

将伽罗华域求和运算结果与错误多项式的系数σ₀在比较器组中进行比较，判断码块的n个位置中的有效的错误位置；

上述过程中，同时将公用并行常量乘法器组的相应结果存储，用于从第二轮钱搜索开始通过初值选择器组输出到公用并行常量乘法器组。

2.如权利要求1所述的高效低延时的并行钱搜索方法，其特征在于，将码块的n个位置中对应位置的伽罗华域乘法运算结果存储在中间结果寄存器组中。

3.如权利要求2所述的高效低延时的并行钱搜索方法，其特征在于，

从第二轮钱搜索开始，通过初值选择器组将中间结果寄存器组中的存储值作为初值送到公用并行常量乘法器组中，以实现对码块的下一个n个位置进行并行伽罗华域乘法运算；

再由多输入加法器组分别将对应位置的伽罗华域乘法运算结果进行伽罗华域求和运算；

并由比较器组将伽罗华域求和运算结果与错误多项式的系数σ₀作比较，判断本轮钱搜索的n个位置中的有效的错误位置。

4.如权利要求1、2或3所述的高效低延时的并行钱搜索方法，其特征在于，选取n＝2^m-1长BCH码(n，k，t)，在该码集上选取前面2^m-1-a-l位全是零的码字，去掉其中前面2^m-1-a-l位的零作为码字后，构成缩短码(a+l，a，t)码，其中m为正整数，m≥3，k为非缩短二进制BCH码的信息位长度，a为有效的信息位长度，冗余位为l＝mt。

5.一种高效低延时的并行钱搜索装置，其特征在于，包括系数寄存器组、初始常量乘法器组、初值选择器组、相对独立的公用并行常量乘法器组、多输入加法器组及比较器组，其中：

系数寄存器组，用于存储错误多项式的系数σ₁，σ₂，…，σ_t；

初始常量乘法器组A_i(1≤i≤t)，用于在一个时钟周期内，接收寄存在系数寄存器组中的错误多项式的系数并进行相应运算；

初值选择器组，用于将初始常量乘法器组的输出结果和公用并行常量乘法器组输出的中间结果选择性地输出到公用并行常量乘法器组中；

公用并行常量乘法器组B_ij(1≤i≤t，1≤j≤w)，用于实现对码块的n个位置进行并行伽罗华域乘法运算，其中，码长n≥2，t为特定纠错要求，w为并行度；同时，该公用并行常量乘法器组的相应结果进行存储，用于从第二轮钱搜索开始通过初值选择器组输出到公用并行常量乘法器组中；

多输入加法器组，用于分别将码块的n个位置中的对应位置的伽罗华域乘法运算结果进行伽罗华域求和运算；

比较器组，用于将伽罗华域求和运算结果与错误多项式的系数σ₀比较，判断码块的n个位置中的有效的错误位置。

6.如权利要求5所述高效低延时的并行钱搜索装置，其特征在于，包括中间结果寄存器组，用于存储码块的n个位置中对应位置的伽罗华域乘法运算结果。

7.如权利要求6所述高效低延时的并行钱搜索装置，其特征在于，初值选择器组，可用于从第二轮钱搜索开始，选择中间结果寄存器组中的存储值输出，以便公用并行常量乘法器组对码块的下一个n个位置进行并行伽罗华域乘法运算；之后由多输入加法器组分别将对应位置的伽罗华域乘法运算结果进行伽罗华域求和运算；并由比较器组将伽罗华域求和运算结果与错误多项式的系数σ₀作比较，判断本轮钱搜索的n个位置中的有效的错误位置。