![Single Precision Barrett Reduction](https://writelatex.s3.amazonaws.com/published_ver/846.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240727T115340Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=321f7d559e8ee4986b7e41948b2843d8aa433f7505c6ceb0e5dc0d5ad6aaaddb)
Single Precision Barrett Reduction
Auteur
Jacob Wells
Last Updated
il y a 10 ans
License
Creative Commons CC BY 4.0
Résumé
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](https://writelatex.s3.amazonaws.com/published_ver/846.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240727T115340Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=321f7d559e8ee4986b7e41948b2843d8aa433f7505c6ceb0e5dc0d5ad6aaaddb)