Exact Short Products From Truncated Multipliers [r-libre/3001]

Lemire, Daniel (2024). Exact Short Products From Truncated Multipliers. Computer Journal, 67 (4). https://doi.org/10.1093/comjnl/bxad077

File(s) available for this item:

PDF - 2303.14321.pdf
Content : Submitted Version
License : Creative Commons Attribution.

Item Type:	Journal Articles
Refereed:	Yes
Status:	Published
Abstract:	We sometimes need to compute the most significant digits of the product of small integers with a multiplier requiring much storage: e.g., a large integer (e.g., 5100) or an irrational number (π). We only need to access the most significant digits of the multiplier-as long as the integers are sufficiently small. We provide an efficient algorithm to compute the range of integers given a truncated multiplier and a desired number of digits.
Depositor:	Lemire, Daniel
Owner / Manager:	Daniel Lemire
Deposited:	05 Jul 2023 14:35
Last Modified:	06 May 2024 15:09

RÉVISER