[发明专利]用于对加罗瓦域GF(ZQM)的元素进行除法运算的设备

权利要求书

1、用于对加罗瓦域GF(2^QM)的元素进行除法运算的设备，其特征在于，包括：

A.用于将除数A转换为也是较小的加罗瓦域GF(2^M)的因子C的装置；该加罗瓦域GF(2^M)是GF(2^QM)的子域；

B.用于找到上述较小加罗瓦域GF(2^M)的因子C的乘法逆元C^-1的装置；

C.用于将上述乘法逆元C^-1转换成加罗瓦域GF(2^QM)内的乃是A的乘法逆元A^-1的因子的装置；以及

D.用于将上述乘法逆元A^-1与因子B进行相乘的装置。

2、根据权利要求1中的设备，其中用于将因子A转换为因子C的上述装置还包括有用于计算如下公式的加罗瓦域GF（2^QH）的因子的装置，

A(2(Q-1) M+2(Q-2) M+…+2M+1)。]]>

3、根据权利要求2中的设备，其中用于计算如下公式：

A(2(Q-1) M+2(Q-2) M+…+2M+1)]]>

的装置还包括有：

A.用于计算下列公式的变换系数的装置，

A(2(Q-1) M+2(Q-2) M+…+2M)]]>;以及

B.用于把因子A与上述变换系数相乘求得如下积的装置，

A(2(Q-1) M+2(Q-2) M+…+2M+1)。]]>

4、根据权利要求1中的设备，其中用于找到乘法逆元C^-1的装置还包括采用由GF（2^M）的域内全部2^M个因子组成的查询表。

5、根据权利要求1中的设备，其中用于将上述乘法逆元C^-1转换为上述因子A的乘法逆元的装置还包括将上述乘法逆元C^-1与上述变换系数进行相乘。