Dyadically resolving trinomials for fast modular arithmetic

Robert Dougherty-Bliss, Mits Kobayashi, Natalya Ter-Saakov +1

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…