Efficient real data filtering using complex-input discrete Fourier transforms

Authors:
Francisco J. Simois;José I. Acha
Affiliations:
Department of Signal Processing and Communications, Escuela Técnica Superior de Ingeniería, Universidad de Sevilla, Camino de los Descubrimientos s/n, 41092, Seville, Spain;Department of Signal Processing and Communications, Escuela Técnica Superior de Ingeniería, Universidad de Sevilla, Camino de los Descubrimientos s/n, 41092, Seville, Spain
Venue:
Signal Processing
Year:
2012

Citing 3
Cited 0

Simultaneous computation of the DFT of an N-point real sequence and the IDFT of an N-point complex sequence with conjugate symmetry with a single N-point DFT

Signal Processing
Generalising the simultaneous computation of the DFTs of two real sequences using a single N-point DFT

Signal Processing
A New Overlap Save Algorithm for Fast Block Convolution and Its Implementation Using FFT

Journal of Signal Processing Systems

Quantified Score

Hi-index	0.08

Visualization

Abstract

A new algorithm for efficient linear convolution of real signals using discrete Fourier transforms is presented. The traditional method uses a considerable amount of pre-processing and post-processing of both the input and output signals. We show that plenty of this processing can be shifted to the impulse response of the system, whose operations can be precomputed and therefore have no computational cost. This method results in computational savings, reducing the total arithmetic operations and particularly the execution time with regard to previously proposed techniques.