An array processor for inner product computations using a Fermat number ALU

This paper explores an architecture for parallel independent computations of inner products over the direct product ring ℜ_257×17. The structure is based on the polynomial mapping of the Modulus Replication RNS for calculations over dynamic ranges much larger than the product of the computational moduli. We show that the computational ring is optimal for our purposes, and introduce basic cells for the efficient calculation of all elements of the polynomial ring computations