An array processor for inner product computations using a Fermat number ALU
چکیده
Computing over cross product rings has several advantages for VLSI signal processing [1]. These include the reduction of clock skew problems, natural fault tolerance [2], and ease of testing [3]. More traditional advantages include the promise of high speed arithmetic because of the removal of the carry, but the former advantages, we feel, are the most important. Although application areas are quite limited, applications to high throughput DSP are prime targets. The usual finite ring mapping strategy is based on the Residue Number System [5], in which data and coefficients are mapped via the modulo reduction operator . Calculations are component wise (over the cross product ring) and