A Digital Correlator Based on the Residue Number System

A system design for a digital correlator based on the application of the residue number system for computation is presented. Areas of investigation include sampling, analog-to-residue conversion, logical design of the arithmetic units, residue-to-analog conversion, and modes of operation of the proposed digital correlator. The advantages of speed of computation and simplicity of logic due to the use of a residue number system are shown to result in a significantly faster and simpler system than if a conventional number system were used. The resulting digital correlator is designed for megacycle sampling and computation with a 0.1 per cent system precision.