Simultaneous Conversions with the Residue Number System Using Linear Algebra

DOI10.1145/3145573zbMath1484.65349OpenAlexW2602778734WikidataQ113310099 ScholiaQ113310099MaRDI QIDQ4581392

Javad Doliskani, Romain Lebreton, Pascal Giorgi, Éric Schost

Publication date: 17 August 2018

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://hal-lirmm.ccsd.cnrs.fr/lirmm-01415472/file/article.pdf

zbMATH Keywords

Chinese remainder theoremresidue number systemmultiprecision arithmeticlinear algebra libraryinteger matrix multiplicationinteger polynomial multiplication

Mathematics Subject Classification ID

Numerical linear algebra (65F99) Numerical algorithms for computer arithmetic, etc. (65Y04)

Uses Software

• FFLAS-FFPACK
• FLINT
• LinBox
• Magma
• NTL
• SPIRAL
• FFTW

This page was built for publication: Simultaneous Conversions with the Residue Number System Using Linear Algebra