Optimal fixed-point implementation of digital filters

Mardavij Roozbehani, Alexandre Megretski, Eric Feron

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


We consider the problem of finding optimal realizations of discrete-time digital filters w.r.t. implementation on a finite-memory machine with a fixed-point processor. A realization for which the performance of the fixed-point implementation under quantization effects is closest (in some sense) to the ideal performance (assuming precise arithmetic) is considered optimal. The transfer function corresponding to the optimal implementation is not necessarily the same as the transfer function of the original filter. Therefore, the optimal implementtaion cannot be obtained via a change of coordinates. This problem is inherently a nonlinear control problem due to the presence of the quantizer. We use a signal + noise model to linearize the system. After linearization, the problem of finding the optimal realization is still a nonconvex optimization problem. We show that under some mild technical assumptions the problem can be convexified losslessty, and transformed into an equivalent set of LMIs for which numerical solutions can be obtained efficiently. ©2007 IEEE.
Original languageEnglish (US)
Title of host publicationProceedings of the American Control Conference
Number of pages5
StatePublished - Dec 1 2007
Externally publishedYes


Dive into the research topics of 'Optimal fixed-point implementation of digital filters'. Together they form a unique fingerprint.

Cite this