Title :
Jointly optimized error-feedback and realization for roundoff noise minimization in state-space digital filters
Author :
Lu, Wu-Sheng ; Hinamoto, Takao
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Victoria, BC, Canada
fDate :
6/1/2005 12:00:00 AM
Abstract :
Roundoff noise (RN) is known to exist in digital filters and systems under finite-precision operations and can become a critical factor for severe performance degradation in infinite impulse response (IIR) filters and systems. In the literature, two classes of methods are available for RN reduction or minimization-one uses state-space coordinate transformation, the other uses error feedback/feed-forward of state variables. In this paper, we propose a method for the joint optimization of error feedback/feed-forward and state-space realization. It is shown that the problem at hand can be solved in an unconstrained optimization setting. With a closed-form formula for gradient evaluation and an efficient quasi-Newton solver, the unconstrained minimization problem can be solved efficiently. With the infinite-precision solution as a reference point, we then move on to derive a semidefinite programming (SDP) relaxation method for an approximate solution of optimal error-feedback matrix with sum-of-power-of-two entries under a given state-space realization. Simulations are presented to illustrate the proposed algorithms and demonstrate the performance of optimized systems.
Keywords :
IIR filters; feedback; feedforward; mathematical programming; matrix algebra; minimisation; state-space methods; error-feedback matrix; feedforward state variable; infinite impulse response filter; jointly optimized error-feedback; quasiNewton solver; roundoff noise minimization; semidefinite programming relaxation method; state-space digital filter; Degradation; Digital filters; Feedforward systems; IIR filters; Iterative algorithms; Matrix converters; Noise reduction; Optimization methods; Relaxation methods; State feedback; Error-feedback matrix; roundoff noise in digital filters; state-space transformation; unconstrained optimization;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2005.847847