![Single Precision Barrett Reduction](https://writelatex.s3.amazonaws.com/published_ver/846.jpeg?X-Amz-Expires=14400&X-Amz-Date=20240727T000717Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=1633c449601584b77b4dbdb1e4d275245421486c48c302882a4fa06f9a286a30)
Single Precision Barrett Reduction
Author
Jacob Wells
Last Updated
10 лет назад
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=20240727T000717Z&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIAWJBOALPNFPV7PVH5/20240727/us-east-1/s3/aws4_request&X-Amz-SignedHeaders=host&X-Amz-Signature=1633c449601584b77b4dbdb1e4d275245421486c48c302882a4fa06f9a286a30)