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.

Efficient parallel FIR filter implementations using frequency spectrum characteristics

The implementation and optimization of fully parallel FIR filter based on FPGA

Low-cost Parallel Fir Digital Filter Structures Utilizing the Coefficient Symmetry

Optimal Algorithm for FIR Digital Filter with Canonical Signed Digit Coefficients

High Speed FIR Digital Filtering on GPU

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

Efficient Coding Schemes for Fault-Tolerant Parallel Filters

Design and implementation of an efficient FIR digital filter

A Resource-efficient FIR Filter Design Based on an RAG Improved Algorithm

The implementation methods of high speed FIR filter on FPGA

Optimized Design of FIR Filter Based on FPGA

Design and Implementation of a High Speed FIR Filter Based on Segment Look-Up Table

FPGA implementation of high performance digital FIR filter design using a hybrid adder and multiplier

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

A novel design algorithm for low complexity sparse 2‐D FIR filters

Low Power Design For Fir Filter

Design and implementation of low power multiplierless FIR filters on FPGA and ASIC

Low Area High-speed Hardware Implementation of Fast FIR Algorithm for Intelligent Signal Processing application in Complex Industrial Systems

A Resource Optimizing Algorithm in FPGA Based High Speed FIR Digital Filters

Design of Low-Power Structural FIR Filter Using Data-Driven Clock Gating and Multibit Flip-Flops

Optimal Design of Multiplierless FIR Filter