Simultaneous conversions with the residue number system using linear algebra

DOI10.1145/3145573MaRDI QIDQ4581392zbMATH OpenOpenAlexWikidataFDO

Authors Javad Doliskani, Pascal Giorgi, Romain Lebreton, É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 theoreminteger matrix multiplicationinteger polynomial multiplicationlinear algebra librarymultiprecision arithmeticresidue number system

Mathematics Subject Classification ID

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

Recommendations

• An efficient algorithm and parallel implementations for binary and residue number systems
• On Translation Algorithms in Residue Number Systems
• A parallel residue-to-binary conversion algorithm without trial division
• The digit parallel method for fast RNS to weighted number system conversion for specific moduli (2/sup k/-1,2/sup k/,2/sup k/+1)
• An improved residue-to-binary converter

Cited in

(2)

• On a two-layer modular arithmetic
• Fast interpolation of multivariate polynomials with sparse exponents

Describes a project that uses

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4581392)