[发明专利]一种BCH解码算法中的域元素求逆方法及其电路

权利要求书

1，一种BCH解码算法中的域元素求逆方法，其特征在于包含以下步骤：

A：整个查找空间分成若干段；

B：搜索子模块相互间并联排放；

C：每个搜索子模块含有一段查找空间并按照空间顺序赋予开始地址和结束地址；

D：接收到搜索请求后，所有的搜索子模块同时在本模块内通过地址变换的方式分成两路，一路从开始地址到结束地址，一路从结束地址到开始地址进行地址变换以及和域元素信号的比较搜索；一旦某路地址和域元素信号一致，则搜索子模块输出域元素逆数据信号即另外一路的当前地址，搜索中断请求和搜索找到信号；如果没有发现一致，则一直变换地址搜索完整个子模块搜索空间最后结束搜索。

2，按照权利要求1中所述的域元素求逆方法，其特征在于步骤A中的查找空间可以被平均分成若干段。

3，按照权利要求1中所述的域元素求逆方法，其特征在于步骤A中的每个被分割的查找空间对应一个搜索子模块。

4，按照权利要求1中所述的域元素求逆方法，如果BCH码中本原多项式次数为M，其特征在于步骤D中的地址变换中的一路变换方法为：

其输入地址中的M位数据首先左移一位，低位补数字“0”；如果输入地址最高位为数字“1”时，将此移位后的地址和其本原多项式的低M位数据进行逻辑异或运算，其结果就是变换后的新地址；如果输入地址最高位数字为“0”时，则此移位后地址就是新地址，从而直接输出；

步骤D中的地址变换中的另外一路变换方法为：

输入地址中的M位数据首先右移一位，高位补数字“0”；如果输入地址最低位为数字“1”时，将此移位后的地址和其本原多项式的高M位数据进行逻辑异或运算，其结果就是变换后的新地址；如果输入地址最低位数字为“0”时，则此移位后地址就是新地址，从而直接输出。

5，按照权利要求1，2，3或者4中所述的域元素求逆方法，在BCH码为512字节，4位校验，本原多项式次数为13的情况下，其特征在于步骤D中的地址变换中的一路变换方法为：

输入的13位地址首先左移一位，低位补数字“0”，如果输入地址最高位为数字“1”时，将此移位后地址和本原多项式P(X)(P(X)为{10010110101111})的低13位数据进行逻辑异或运算，其结果就是变换后的13位新地址；如果输入地址最高位数字为“0”时，则此移位后的地址就是新地址，从而直接输出。

步骤D中的地址变换中的另外一路变换方法为：

输入的13位地址首先右移一位，高位补数字“0”，如果输入地址最低位为数字“1”时，将此移位后地址和本原多项式P(X)(P(X)为{10010110101111})的高13位数据进行逻辑异或运算，其结果就是变换后的13位新地址；如果输入地址最低位数字为“0”时，则此移位后的地址就是新地址，从而直接输出。

6，一种BCH解码算法中的域元素求逆电路，其特征在于电路连接关系为：Delta算子计算电路模块并联若干搜索子模块，所有搜索子模块同时连接主控状态机，主控状态机也连接Delta算子计算电路模块。

7，按照权利要求6所述的求逆电路，其特征在于搜索子模块中的连接关系为：地址递增/递减单元一端连接控制逻辑单元，一端分别连接两个地址变换单元，两个地址变换单元又分别连接两个比较单元，两个比较单元均连接控制逻辑单元。