![Single Precision Barrett Reduction](https://writelatex.s3.amazonaws.com/published_ver/846.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240726T234721Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240726/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=e255e7b4220669b0cb127144e0d54a89f54d4ab1c5992249e46ca38f2fa90813)
Single Precision Barrett Reduction
Författare
Jacob Wells
Last Updated
för 10 år sedan
Licens
Creative Commons CC BY 4.0
Sammanfattning
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=20240726T234721Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240726/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=e255e7b4220669b0cb127144e0d54a89f54d4ab1c5992249e46ca38f2fa90813)