Abstract:This paper proposes a novel design algorithm for low complexity sparse 2‐D FIR filters. Necessary filter coefficients are obtained by a sparse algorithm and quantized through CSD representation. Then new coefficients are reconstructed with the common subexpressions searched by CSE, which reducing the logical operations required for implementation. Summary The hardware implementation complexity of traditional two‐dimensional (2‐D) finite impulse response (FIR) filters with high order is very high. In this paper, a novel sparse 2‐D FIR filter design algorithm has been proposed by combining the common subexpression elimination technique and sparse filter design algorithms to reduce hardware implementation complexity. First, an initial 2‐D FIR filter with sparse coefficients that meets frequency‐domain specifications is obtained by the sparse filter design algorithm. Then, each filter coefficient is quantized in canonical signed digit, and the sensitivities of all weight‐two subexpressions and isolated non‐zero bits are calculated. Finally, the filter coefficients with low implementation cost are reconstructed via iteratively choosing subexpressions and isolated non‐zero bits in terms of their sensitivities. Simulation results show that the proposed algorithm saves about 23% of adders compared with other low complexity filter design method, which reduces effectively the implementation cost.

A Schur-form Based Efficient Structure for Finite Precision Implementation of Digital Filters

Performance Analysis of A New Structure for Digital Filter Implementation

On normal realizations of discrete-time systems with consideration of finite precision implementation

A Matrix Factorization-Based Structure for Digital Filters

The Design and FPGA Verification of a General Structure, Area-optimized Interpolation Filter Used in /spl Delta/-/spl Sigma/ DAC

Implemented Architecture Design of Deblocking Filter for H.264

Robust State-Space Realizations of Discrete-Time Systems Against Finite Word Length Errors

Optimal Algorithm for FIR Digital Filter with Canonical Signed Digit Coefficients

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

Optimal Design of Multiplierless FIR Filter

A Novel Multi-Stage Interpolation Filter Design Technique for High-Resolution ∑-△ DAC

Poly-phase Implementation of Interpolation FIR Digital Filters

Efficient VLSI Design and Implementation of Decimation Filter for 2nd ΣΔ A/D Converter

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

Low-Power and Hardware Efficient Decimation Filters in Sigma-Delta A/D Converters

A High-Speed CSD Coefficient Filter Structure and VLSI Implementation

Design and Optimization of Decimation Filter in Σ-Δ A/D Converter

Bilinear Double-Order Filter Designs and Application Examples

Systematic Method to Synthesize Low-Complexity Realization of High-Order FIR Filters in VLSI

Analysis of Digital Filter Prototype Design Methods for High-Speed Signal Processing Based on Polyphase Filter Bank

Low Power Design For Fir Filter