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.

FIR digital filter redesign via sampled-data H∞ discretization in low-frequency domain

FIR Digital Filter Design by Sampled-Data H-infinity Discretization

Optimal Algorithm for FIR Digital Filter with Canonical Signed Digit Coefficients

The Design and Implementation of Fir Filter Based on Improved Da Algorithm

A quick design of 1-D stable IIR filters using finite impulse response fitting

Design of Direct-Form FIR Digital Filters with Discrete Valued Coefficients

Optimal Design of FIR Digital Filters for Dynamic Phasor Measurement

Optimal Discretization of Analog Filters via Sampled-Data H-infinity Control Theory

Design and implementation of an efficient FIR digital filter

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

A New Design of $H$ -Infinity Piecewise Filtering for Discrete-Time Nonlinear Time-Varying Delay Systems Via T–S Fuzzy Affine Models

A Down-Sample Design under Special Condition in High-Speed All-Digital System

Digital H∞ filter design for a low frequency multiple‐input multiple‐output system with multirate measurements

${H}_{\infty }$ Filtering for Discrete-Time State-Delayed Systems With Finite Frequency Specifications

Improved Delay-Dependent $h_{\infty }$ Filtering Design for Discrete-Time Polytopic Linear Delay Systems

A new approach for the design of fractional delay by an FIR filter

Filtering for Discrete-Time State-Delayed Systems With Finite Frequency Specifications

Fuzzy-Affine-Model-Based Sampled-Data Filtering Design for Stochastic Nonlinear Systems

A New All-Digital Background Calibration Technique for Time-Interleaved ADC Using First Order Approximation FIR Filters

Design of 1-D Stable Variable Fractional Delay IIR Filters Using Finite Impulse Response Fitting

A Simple and Efficient Design of Variable Fractional Delay FIR Filters