The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Computer arithmetic: algorithms and hardware designs
Computer arithmetic: algorithms and hardware designs
Introduction to Algorithms
A Digit-Serial Algorithm for the Discrete Logarithm Modulo 2^k
ASAP '04 Proceedings of the Application-Specific Systems, Architectures and Processors, 15th IEEE International Conference
A Framework for High-Level Synthesis of System-on-Chip Designs
MSE '05 Proceedings of the 2005 IEEE International Conference on Microelectronic Systems Education
Table Lookup Structures for Multiplicative Inverses Modulo 2^k
ARITH '05 Proceedings of the 17th IEEE Symposium on Computer Arithmetic
| Hi-index | 0.00 |
We introduce a right-to-left digit serial algorithm for the integer power operation xy where x and y are positive integers. For n-bit words the algorithm utilizes o(n) additions and does not require use of a multiplier. We describe a hardware implementation and evaluate the effectiveness employing a Synopsys tool set with a standard cell implementation. Out digit serial algorithm compares favorably with a popular iterative square and multiply algorithm implemented with the same tool set.