![Single Precision Barrett Reduction](https://writelatex.s3.amazonaws.com/published_ver/846.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240727T030822Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=25a6481dd883c2c3335d5779e3afc633201a373816d926132fcd14e249ac156f)
Single Precision Barrett Reduction
Autor
Jacob Wells
Letzte Aktualisierung
vor 10 Jahren
Lizenz
Creative Commons CC BY 4.0
Abstrakt
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=20240727T030822Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=25a6481dd883c2c3335d5779e3afc633201a373816d926132fcd14e249ac156f)