![Single Precision Barrett Reduction](https://writelatex.s3.amazonaws.com/published_ver/846.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240727T024404Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=6fa87e898266e64677ea3054838657e1d96ec20a9462a605aed0f84823241f39)
Single Precision Barrett Reduction
Author
Jacob Wells
Last Updated
10 years ago
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](https://writelatex.s3.amazonaws.com/published_ver/846.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240727T024404Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=6fa87e898266e64677ea3054838657e1d96ec20a9462a605aed0f84823241f39)