Fast Overflow Detection Scheme by Operands Examinations Method for Length Three Moduli Sets

Abstract

In this paper, we present a fast overflow detection scheme by Operands Examination Method (OEM) for 3-Moduli Sets. The method examines the sum of the Mixed Radix Digits (MRDs) computed using the Mixed Radix Conversion (MRC) method to detect overflow for the sum of operands. It is observed that by reducing larger numbers into smaller numbers, the OEM approach makes computations easier and faster. The proposed scheme is further implemented on the Moduli Set for validation purposes. Theoretically, the scheme proves to be more efficient in detecting overflow as compared to current existing overflow detection schemes. Keywords: Residue Number System, Operands Examination Method, Overflow Detection, Mixed Radix Digits, Mixed Radix Conversion.