Methodology for basic selection in recursive residue number system

zbMATH Open1356.65273MaRDI QIDQ2809174FDOQ2809174

Authors: P. A. Solov'ëv, D. V. Tel'pukhov 

Publication date: 27 May 2016

Published in: Vychislitel'nye Tekhnologii (Search for Journal in Brave)

Full work available at URL: http://www.ict.nsc.ru/jct/annotation/1612?l=eng

Recommendations

• scientific article
• Four moduli RNS bases for efficient design of modular multiplication
• Fast base extension using a redundant modulus in RNS
• scientific article
• 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)

zbMATH Keywords

finite fieldremainderresidue number systemChinese remainder theoremmodular arithmetic

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Numerical algorithms for computer arithmetic, etc. (65Y04)

This page was built for publication: Methodology for basic selection in recursive residue number system

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