A residue number arithmetic based circuit for pipelined computation of autocorrelation coefficients of speech signal

Abstract

This paper presents a new design for module multipliers suitable for moduli that are not necessarily prime. The design avoids the need for building special purpose look-up tables. An RNS arithmetic based autocorrelator circuit that uses a large number of these multipliers is designed. The paper also describes the automated design strategy using a hardware compiler for RNS, and presents the results of the synthesis.