Single Precision Barrett Reduction

Author

Jacob Wells

Last Updated

9 anni fa

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.