Research Article
Efficient Nonrecursive Bit-Parallel Karatsuba Multiplier for a Special Class of Trinomials
Table 4
Complexity for practical field
.
| Basis | #AND | #XOR | Time |
| PB [3, 5] | 21609 | 21608 | | PB [8] | 16280 | 16838 | | SPB [4] | 21609 | 21608 | | SPB [9] | 21609 | 21608 | | SPB [7] | 21609 | 27391 | | PB-CRT Type A [22] | 21560 | 21560 | | PB-CRT Type B [22] | 21560 | 21658 | | SPB [21] | 16280 | 17394 | | SPB (this paper) | 14406 | 14748 | |
|
|