Optimized squaring with sliding windows
Braden J. Phillips, Neil Burgess · 2002
This paper presents a new arithmetic algorithm that applies sliding window digit set conversion to optimized squaring. Sliding window conversion reduces the number of non-zero partial products and optimized squaring reduces the average length of the partial products.