The factor-2 sign detection algorithm using a core function for RNS numbers

DOI10.1016/J.CAMWA.2006.03.034zbMath1278.11109OpenAlexW2061009043MaRDI QIDQ2373833

Yanyan Li

Publication date: 16 July 2007

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2006.03.034

zbMATH Keywords

algorithmChinese remainder theoremresidue number systemmodulusmoduli setcore functionsign detection

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Congruences; primitive roots; residue systems (11A07)

Cites Work

• The application of core functions to residue number systems
• A new technique for fast number comparison in the residue number system
• Unnamed Item

This page was built for publication: The factor-2 sign detection algorithm using a core function for RNS numbers