Simulation of large length filters using fermat number transforms

A technique based on the partitioning of the impulse response is proposed to overcome the length restriction and the overflow problem that are encountered when Fermat number transforms are used to implement digital convolutions. Two different schemes are proposed to implement this method which require less hard-ware than that of two-dimensional technique. The method, when implemented on a general purpose computer, yields less number of arithmetic operations compared to two-dimensional approach. Further, the method offers more flexibility with regard to the length of the filter to be simulated.