Methodology for basic selection in recursive residue number system

MaRDI QIDQ2809174zbMATH OpenFDO

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

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)

Recommendations

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

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)