Open access research
publication repository

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:
[img]  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

Actions (login required)