发明名称 |
Bit-serial division method and apparatus. |
摘要 |
<p>A bit-serial division method is disclosed for computing the value v/u, where v and u represent vectors in a canonical basis constituting elements in a finite field consisting of 2<n> elements. Vector u is converted from canonical basis to a dual basis, and each basis comprises n elements in the finite field ordered according to an index i that takes on values from 0 to (n-1). All bits n of the converted vector u are loaded into a shift register in parallel, then converted from dual basis back to canonical basis to produce a single bit output w0 from a lookup table which generates bitwise the inverse of the n-bit vector u. The bits in the shift register are shifted (n-1) times to generate successive additional single bit outputs wi with said lookup table. Then each bit wi is multiplied by the vector v and a corresponding element ci in dual basis to generate a cumulative sum of these products that provides, upon completion of said number of shifts, the bit-serial division result v/u. <IMAGE></p> |
申请公布号 |
EP0447245(A2) |
申请公布日期 |
1991.09.18 |
申请号 |
EP19910302189 |
申请日期 |
1991.03.14 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
ANDERSON, ROBERT WHITCOMB;GEE, RALPH LEONARD;HASSNER, MARTIN AURELIANO;NGUYEN, TRUNG LAP |
分类号 |
G06F7/52;G06F7/53;G06F7/535;G06F17/10;G06F7/72;H03M13/15 |
主分类号 |
G06F7/52 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|