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

摘要

本发明公开一种高效低延时的并行钱搜索方法及装置，在一个时钟周期内，将寄存在系数寄存器组中的错误多项式系数送入初始常量乘法器组，再将初始常量乘法器组输出结果和公用并行常量乘法器组输出的中间结果通过初值选择器组输出到公用并行常量乘法器组中，实现对码块n个位置进行并行伽罗华域乘法运算；之后分别将码块n个位置中对应位置的伽罗华域乘法运算结果在多输入加法器组中进行伽罗华域求和运算；再将伽罗华域求和运算结果与错误多项式系数σ0在比较器组中进行比较，判断码块n个位置中的有效错误位置；上述过程同时将公用并行常量乘法器组的相应结果存储，用于从第二轮钱搜索开始通过初值选择器组输出到公用并行常量乘法器组。本发明可缩短搜索周期，兼容多种纠错能力，节约电路构设成本。

主权项

一种高效低延时的并行钱搜索方法，其特征在于，包括以下步骤：在一个时钟周期内，将寄存在系数寄存器组中的错误多项式的系数σ1，σ2，…，σt送入始常量乘法器组Ai(1≤i≤t)中，再将初始常量乘法器组的输出结果和公用并行常量乘法器组输出的中间结果通过初值选择器组输出到相对独立的公用并行常量乘法器组Bij(1≤i≤t，1≤j≤w)中，实现对码块的n个位置进行并行伽罗华域乘法运算，其中码长n≥2，t为特定纠错要求，w为并行度；分别将码块的n个位置中的对应位置的伽罗华域乘法运算结果在多输入加法器组中进行伽罗华域求和运算；将伽罗华域求和运算结果与错误多项式的系数σ0在比较器组中进行比较，判断码块的n个位置中的有效的错误位置；上述过程中，同时将公用并行常量乘法器组的相应结果存储，用于从第二轮钱搜索开始通过初值选择器组输出到公用并行常量乘法器组。