An Improved RNS Division Algorithm.

Abstract

This paper presents a division algorithm for the Residue Number System which is a modification, and improvement on, the recent algorithm of Hitz and Kaltofen (1994). The relative cost of the divisions is substantially reduced rendering the RNS division feasible for computations which are not division-intensive such as the solution of a system of linear equations of small dimension. The advantages of this algorithm over the original work of Hitz and Kaltofen lies simply in using a ceiling function in place of the floor function. This leads to a better and simpler convergence criterion and test, and, more importantly, to a simple scheme for accelerating the potentially slow early iteration of the Newton-iteration-based algorithm. (AN)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 07, 1994
Accession Number
ADA299006

Entities

People

  • Peter R. Turner

Organizations

  • United States Naval Academy

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Aerial Warfare
  • Aircrafts
  • Algorithms
  • Arithmetic
  • Arithmetic Units
  • Computations
  • Convergence
  • Dynamic Range
  • Engineering
  • Equations
  • Error Analysis
  • Iterations
  • Mathematics
  • Numbering Systems
  • Numbers
  • Numerical Analysis
  • Systems Engineering

Readers

  • Educational Psychology
  • Linear Algebra
  • Military Science