Simulated‐annealing‐based optimization of coefficient and data word‐lengths in digital filters
- 1 October 1988
- journal article
- research article
- Published by Wiley in International Journal of Circuit Theory and Applications
- Vol. 16 (4) , 371-390
- https://doi.org/10.1002/cta.4490160404
Abstract
The accurate characterization of worst‐case limit‐cycle behaviour and other finite word‐length effects in digital filters constitutes a challenging and important optimization application. Indeed, for a chip implementation this can lead to a significant reduction in the signal word‐length and hence to considerable savings in terms of the final chip area. This paper describes a new and accurate method for this investigation which is based on a simulated annealing procedure with a general scope. Novel methods for dynamically and efficiently updating the essential parameters of the annealing schedule keep the required CPU times reasonable.The quality of the results obtained with our optimization routine and the general applicability of our approach are further substantiated with some promising results for the quantization of coefficients in arbitrary digital filters.Keywords
This publication has 16 references indexed in Scilit:
- SAMURAI: A general and efficient simulated-annealing schedule with fully adaptive annealing parametersIntegration, 1988
- Efficient and accurate multiparameter analysis of linear digital filters using a multivariable feedback representationIEEE Transactions on Circuits and Systems, 1985
- DIGEST: a digital filter evaluation and simulation tool for MOS VLSI filter implementationsIEEE Journal of Solid-State Circuits, 1984
- Maximum amplitude zero-input limit cycles in digital filtersIEEE Transactions on Circuits and Systems, 1984
- Optimization by Simulated AnnealingScience, 1983
- A New and Interesting Class of Limit Cycles in Recursive Digital FiltersBell System Technical Journal, 1979
- Suppression of parasitic oscillations in wave digital filtersIEEE Transactions on Circuits and Systems, 1975
- An Experimental Study of Roundoff Effects in a Tenth-Order Recursive Digital FilterIEEE Transactions on Communications, 1973
- An absolute bound on limit cycles due to roundoff errors in digital filtersIEEE Transactions on Audio and Electroacoustics, 1973
- A bound on limit cycles in fixed-point implementations of digital filtersIEEE Transactions on Audio and Electroacoustics, 1972