A fixed-point parallel convolver without precision loss for the real-time processing of long numerical sequences

A parallel architecture, able to convolve in real-time long numerical sequences with long filter functions is shown. Real-time is intended as a processing made at the same frequency of the data input access with a minimum delay of the output production, in order to make the output immediately available during the input process. We have used a known scheme that assumes one processing element (PE) for each point of the filter sequence. This architecture is systolic and very modular. Input data are broadcasted in parallel on every PEs; shift registers are used to store the data as they are computed. Two interleaving levels are introduced. They have several advantages, by allowing a fixed-point data representation without precision loss, In this way, a very short “first-input-access/first-output-production” delay is obtained. The feasibility of the proposed architecture in the VLSI technology and its performance have been verified by a silicon compiler/simulator