Open access
Aug 2025
Dyadically Resolving Trinomials for Fast Modular Arithmetic
Residue number systems based on pairwise relatively prime moduli are a powerful tool for accelerating integer computations via the Chinese Remainder Theorem. We study a structured family of moduli of the form 2n−2k+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackag...
Robert Dougherty-Bliss, Natalya Ter-Saakov, Mits Kobayashi et al.
· Mathematics and Computer Sci... · 0 citations