Single Precision Barrett Reduction

Author
Jacob Wells
View Count
2210
License
Creative Commons CC BY 4.0
Abstract
Modular Reduction of a 2N Bit Integer using two N-Bit multiplications and a few subtractions. Examples and Proof are included.
Single Precision Barrett Reduction