Core function of an RNS number with no ambiguity

  • Authors:
  • M. Abtahi;P. Siy

  • Affiliations:
  • -;-

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.09

Visualization

Abstract

This work is based upon the core function of a RNS (residue number system) number. In determination of the core of a RNS number, an ambiguity problem arises. In this study, we have proposed a new technique named SAS (scaled and shift) to eliminate the ambiguity problem existing in Akushkii's [1] core function. The gain is to compute the core value straightforward without utilizing any other subsystem to detect and remove the ambiguity. Also a new algorithm named WSA (weight selection algorithm) is introduced that gives us the optimum weight set for SAS technique. The optimum weights achieved from WSA provide us with the least complex (smallest possible) weights with the least nonlinearity of the core function.