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

DOI10.1016/J.CAMWA.2006.03.034MaRDI QIDQ2373833zbMATH OpenOpenAlexFDO

Authors 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

algorithmresidue number systemChinese remainder theoremmodulusmoduli setcore functionsign detection

Mathematics Subject Classification ID

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

Recommendations

• An approximate sign detection method for residue numbers and its application to RNS division
• RNS sign detector based on Chinese remainder theorem II (CRT II)
• scientific article; zbMATH DE number 3861070
• scientific article; zbMATH DE number 3862437
• Division and sign detection algorithms for residue number systems
• A fast and robust RNS algorithm for evaluating signs of determinants
• scientific article; zbMATH DE number 3867230
• scientific article; zbMATH DE number 177865
• scientific article; zbMATH DE number 589121

Cites work

• scientific article; zbMATH DE number 3269473 (Why is no real title available?)
• A new technique for fast number comparison in the residue number system
• The application of core functions to residue number systems

Cited in

(2)

• RNS sign detector based on Chinese remainder theorem II (CRT II)
• Core function of an RNS number with no ambiguity

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

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