摘要 |
FIELD: computer engineering. SUBSTANCE: method involves factoring source n-bit P-digit integer X into k units x1...xi...xk, each of which has m bits. Then each number in x1...xi...xk. is increased by one in parallel in several adders. Carries are stored in register (m+1). This produces arrays z1,...zi,...zk. of (m+1) bits. Then lines of target array Y are produced taking first numbers in arrays z1,...zi,...zk as their current values. EFFECT: increased speed of addition of n-bit integer to integer array from 0 to P in nth order, so that number of operations of addition is o(n) with respect to bit length. 2 cl, 1 dwg
|