Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 1, 1988 | public
Journal Article Open

Circulant and skew-circulant matrices as new normal-form realization of IIR digital filters

Abstract

Normal-form fixed-point state-space realization of IIR (infinite-impulse response) filters are known to be free from both overflow oscillations and roundoff limit cycles, provided magnitude truncation arithmetic is used together with two's-complement overflow features. Two normal-form realizations are derived that utilize circulant and skew-circulant matrices as their state transition matrices. The advantage of these realizations is that the A-matrix has only N (rather than N2) distinct elements and is amenable to efficient memory-oriented implementation. The problem of scaling the internal signals in these structures is addressed, and it is shown that an approximate solution can be obtained through a numerical optimization method. Several numerical examples are included.

Additional Information

© Copyright 1988 IEEE. Reprinted with permission. Manuscript received August 29, 1985; revised May 5, 1986 and July 22, 1987. This work was supported in part by the National Science Foundation under Grant ECS 84-04245 and in part by Caltech's programs in advanced technology sponsored by Aerojet General, General Motors, GTE, and TRW. V.C. Liu was under a Schlumberger Fellowship for the period during which this work was performed. This paper was recommended by Associate Editor A. N. Venetsanopoulos.

Files

LIUieeetcs88.pdf
Files (945.9 kB)
Name Size Download all
md5:a29c330f2553ee797da11a2e5fb51edd
945.9 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023