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.

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

A Conformal Frequency Selective Rasorber with Intelligent Band-Transfer Abilities Via Jointly Learning Network

A Bayesian Framework of Non-Synchronous Measurements at Coprime Positions for Sound Source Localization with High Resolution

Toward parametric Bayesian adaptive procedures for multi-frequency categorical loudness scaling

Calibration of Hydrophones Using a Frequency Domain Filter Processing Method: Theory and Experiment

Frequency Domain Correspondence For Speaker Normalization

Advanced Synthesis of Wide-Tuning-Range Frequency-Adaptive Bandpass Filter with Constant Absolute Bandwidth

A new approach to single-tone frequency estimation via linear least squares curve fitting

Synthesis of Nonuniformly Spaced Linear Arrays with Frequency-Invariant Patterns by the Generalized Matrix Pencil Methods

Study on Frequency Band Continuity for Surface Acoustic Waves' Wavelets Transform Array Device

Improved Smoothing Frequency Shifting and Filtering Algorithm for Harmonic Analysis With Systematic Error Compensation

Frequency Diverse Array Focusing Beampattern Synthesis with Constrained Nonlinear Programming Frequency Offsets.

Local maximum synchrosqueezes form scaling-basis chirplet transform

Improving Auditory Filter Estimation by Incorporating Absolute Threshold and a Level-dependent Internal Noise

Sparse DNN Model for Frequency Expanding of Higher Order Ambisonics Encoding Process

Finite Frequency Filtering Design for Uncertain Discrete-Time Systems Using Past Output Measurements

An Objective Assessment Method for Frequency Selectivity of the Human Auditory System

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

A Frobenius Solution To The Scaled Boundary Finite Element Equations In Frequency Domain For Bounded Media

Customized selection of frequency maps in an acoustic simulation of a cochlear implant