Linda S. DeBrunner

Fast Convolution Algorithm for Real-Valued Finite Length Sequences

The Fast Fourier Transform (FFT)-based convolution is the most popular fast convolution algorithm. In past work, we developed the Discrete Hirschman Transform (DHT)-based convolution. When compared to the FFT-based convolution, our DHT-based convolution can reduce the computational complexity by a t…