𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Efficient Algorithms for Sparse Cyclotomic Integer Zero Testing

✍ Scribed by Qi Cheng; Sergey P. Tarasov; Mikhail N. Vyalyi


Book ID
105915056
Publisher
Springer
Year
2008
Tongue
English
Weight
538 KB
Volume
46
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An efficient algorithm for parallel inte
✍ Benjamin Singer; George Saon πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 67 KB

In this paper we propose an efficient algorithm to implement parallel integer multiplication by a combination of parallel additions, shifts and reads from a memoryresident lookup table dedicated to squares. Such an operator called PIM (parallel integer multiplication) is in fact microprogrammed at t