| 有限域GF(2~m)上的一个新的求逆算法 |
| |
| 引用本文： | 徐大专,许宗泽. 有限域GF(2~m)上的一个新的求逆算法[J]. 电子与信息学报, 1998, 0(6) |
| |
| 作者姓名： | 徐大专 许宗泽 |
| |
| 作者单位： | 南京航空航天大学电子工程系,南京航空航天大学电子工程系 南京 210016,南京 210016 |
| |
| 摘 要： | 根据有限域GF(2~m)上的正规基表示和Massey-Omura乘法器,本文提出了一个复杂性为O(logm)的求逆算法。新算法完成一次求逆运算只需要[log22(m-1)]+w(m-1)-1次乘法和m-1次循环移位,这里[x]表示小于等于x的最大整数,w(m-1)表示m-1的二进制表示中“1”的个数。
|
| 关 键 词： | 信息论 数字通信 算法 有限域 正规基 逆 |
A NEW ALGORITHM FOR COMPUTING INVERSES IN THE FINITE FIELD GF(2~m) |
| |
| Xu Dazhuan Xu Zongze. A NEW ALGORITHM FOR COMPUTING INVERSES IN THE FINITE FIELD GF(2~m)[J]. Journal of Electronics & Information Technology, 1998, 0(6) |
| |
| Authors: | Xu Dazhuan Xu Zongze |
| |
| Abstract: | A new algorithm with the complexity O(logm) is presented to compute inverses in the finite field GF(2m) based on the normal basis representations and the Massey-Omura's multipliers. The inverse in GF(2m) can be computed with [log2(m-1)]+w(m-1)-1 multiplications and m - 1 cyclic shifts, where [x] denotes the maximum integer less than or equal to x, w(m -1) the number of "1" in the binary representation of m - 1. |
| |
| Keywords: | Information theory Digital communication Algorithm Finite field Normal basis Inverse |
| 本文献已被 CNKI 等数据库收录！ |
