Professional Documents
Culture Documents
Digital Signal Processing: Discrete Fourier Transform
Digital Signal Processing: Discrete Fourier Transform
For typical audio signals, a 3 second impulse response sampled at 44.1 kHz requires
around 35 billion computations to convolve with the same length input.
Linear Convolution: Using DFT
The number of operations ≈ 2(L+M-1)(L+M-1) for the DFTs, (L+M-1) operations for the
complex multiplication, (L+M-1)(L+M-1) for the IDFT.