Abstract:In this paper, new insights in frequency-domain implementations of digital finite-length impulse response filtering (linear convolution) using overlap-add and overlap-save techniques are provided. It is shown that, in practical finite-wordlength implementations, the overall system corresponds to a time-varying system that can be represented in essentially two different ways. One way is to represent the system with a distortion function and aliasing functions, which in this paper is derived from multirate filter bank representations. The other way is to use a periodically time-varying impulse-response representation or, equivalently, a set of time-invariant impulse responses and the corresponding frequency responses. The paper provides systematic derivations and analyses of these representations along with filter impulse response properties and design examples. The representations are particularly useful when analyzing the effect of coefficient quantizations as well as the use of shorter DFT lengths than theoretically required. A comprehensive computational-complexity analysis is also provided, and accurate formulas for estimating the optimal DFT lengths for given filter lengths are derived. Using optimal DFT lengths, it is shown that the frequency-domain implementations have lower computational complexities (multiplication rates) than the corresponding time-domain implementations for filter lengths that are shorter than those reported earlier in the literature. In particular, for general (unsymmetric) filters, the frequency-domain implementations are shown to be more efficient for all filter lengths. This opens up for new considerations when comparing complexities of different filter implementations.

Scaling the time and Fourier domains to align periodically and their convolution

A class of non linear adaptive time-frequency transforms

Adaptive Scaling Demodulation Transform: Algorithm and Applications

An exact solution to the Fourier Transform of band-limited periodic functions with nonequispaced data and application to non-periodic functions

Convergence of a Data-Driven Time-Frequency Analysis Method

Local maximum synchrosqueezes form scaling-basis chirplet transform

On Frequency-Domain Implementation of Digital FIR Filters Using Overlap-Add and Overlap-Save Techniques

Logarithmic Frequency Scaling and Consistent Frequency Coverage for the Selection of Auditory Filterbank Center Frequencies

Characterization for Scaling Functions Based on the Fractional Fourier Transform

Some applications of Fourier's great discovery for beginners

The Fourier Transform and Its Applications

On Fourier re-expansions

A Modified Fourth-Order Time-Frequency Distribution with Complex-Lag Argument and Its Counterpart L-form

Fourier transformation and response functions

Convergence from the discrete to the continuous non-linear Fourier transform

Fourier Series for Nonperiodic Functions

Scaling Continuous Kernels with Sparse Fourier Domain Learning

Application of Fractional Fourier Transform in Cepstrum Analysis

On a time-frequency blurring operator with applications in data augmentation

Two-dimensional Non-stationary Filtering by Operator Scaling

Fourier Decay from $L^2$-Flattening