Linear programming algorithms for sparse filter design
T Baran, D Wei, AV Oppenheim - IEEE Transactions on Signal …, 2009 - ieeexplore.ieee.org
In designing discrete-time filters, the length of the impulse response is often used as an
indication of computational cost. In systems where the complexity is dominated by arithmetic …
indication of computational cost. In systems where the complexity is dominated by arithmetic …
Iterative reweighted l1 design of sparse FIR filters
C Rusu, B Dumitrescu - Signal Processing, 2012 - Elsevier
Sparse FIR filters have lower implementation complexity than full filters, while kee** a
good performance level. This paper describes a new method for designing 1D and 2D …
good performance level. This paper describes a new method for designing 1D and 2D …
WLS design of sparse FIR digital filters
A Jiang, HK Kwan - IEEE Transactions on Circuits and Systems …, 2012 - ieeexplore.ieee.org
In this paper, we propose a novel algorithm for sparse finite impulse response (FIR) filter
designs. The objective of the sparse digital filter design problem considered in this paper is …
designs. The objective of the sparse digital filter design problem considered in this paper is …
Sparse filter design under a quadratic constraint: Low-complexity algorithms
D Wei, CK Sestok… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
This paper considers three problems in sparse filter design, the first involving a weighted
least-squares constraint on the frequency response, the second a constraint on mean …
least-squares constraint on the frequency response, the second a constraint on mean …
An improved frequency response masking approach for designing sharp FIR filters
A new method to reduce the number of multipliers in the design of sharp FIR filters by
frequency-response masking technique is presented. The success of the proposed method …
frequency-response masking technique is presented. The success of the proposed method …
Efficient sparse FIR filter design
D Mattera, F Palmierl, S Haykin - 2002 IEEE International …, 2002 - ieeexplore.ieee.org
We consider the problem of designing a sparse FIR filter and show that it can be cast into a
problem of determining a sparse solution of a linear system of equations. Previously …
problem of determining a sparse solution of a linear system of equations. Previously …
Design of discrete-valued linear phase FIR filters in cascade form
D Shi, YJ Yu - IEEE Transactions on Circuits and Systems I …, 2011 - ieeexplore.ieee.org
Digital filters in cascade form enjoy many advantages over their equivalent single-stage
realizations in that lower coefficient sensitivity, higher throughput, reduced computational …
realizations in that lower coefficient sensitivity, higher throughput, reduced computational …
Design of multistage decimation filters using cyclotomic polynomials: Optimization and design issues
M Laddomada - IEEE Transactions on Circuits and Systems I …, 2008 - ieeexplore.ieee.org
This paper focuses on the design of multiplier-less decimation filters suitable for
oversampled digital signals. The aim is twofold. On one hand, it proposes an optimization …
oversampled digital signals. The aim is twofold. On one hand, it proposes an optimization …
Design of sparse FIR filters based on branch-and-bound algorithm
YS Song, YH Lee - … of 40th Midwest Symposium on Circuits and …, 1997 - ieeexplore.ieee.org
Branch-and-bound algorithm is applied to the design of sparse FIR filters having
intentionally zeroed tap positions. It is shown that this algorithm coupled with a suitable …
intentionally zeroed tap positions. It is shown that this algorithm coupled with a suitable …
Design of nonuniformly spaced linear-phase FIR filters using mixed integer linear programming
JT Kim, WJ Oh, YH Lee - IEEE transactions on signal …, 1996 - ieeexplore.ieee.org
An optimization problem for designing a nonuniformly spaced linear-phase FIR filter with
minimal complexity is formulated and solved by mixed integer linear programming (MILP) …
minimal complexity is formulated and solved by mixed integer linear programming (MILP) …