Division and sign detection algorithms for residue number systems

Abstract

This paper is concerned with the operations of division and sign detection in residue number systems. CORDIC, a well-known iterative algorithm originally designed for conventional floating point representation, is adapted for residue division. Since sign detection is required by the division algorithm we have also considered this problem. A modified sign detection algorithm which yields a high degree of parallelism is introduced resulting in time efficient division and sign detection.