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 February 1, 1999 | public
Journal Article Open

Cyclic LTI systems in digital signal processing

Abstract

Cyclic signal processing refers to situations where all the time indices are interpreted modulo some integer L. In such cases, the frequency domain is defined as a uniform discrete grid (as in L-point DFT). This offers more freedom in theoretical as well as design aspects. While circular convolution has been the centerpiece of many algorithms in signal processing for decades, such freedom, especially from the viewpoint of linear system theory, has not been studied in the past. In this paper, we introduce the fundamentals of cyclic multirate systems and filter banks, presenting several important differences between the cyclic and noncyclic cases. Cyclic systems with allpass and paraunitary properties are studied. The paraunitary interpolation problem is introduced, and it is shown that the interpolation does not always succeed. State-space descriptions of cyclic LTI systems are introduced, and the notions of reachability and observability of state equations are revisited. It is shown that unlike in traditional linear systems, these two notions are not related to the system minimality in a simple way. Throughout the paper, a number of open problems are pointed out from the perspective of the signal processor as well as the system theorist.

Additional Information

© Copyright 1999 IEEE. Reprinted with permission. Manuscript received November 13, 1997; revised August 6, 1998. This work supported in part by the Office of Naval Research under Grant N00014-93-1-0231 and Tektronix, Inc. The associate editor coordinating the review of this paper and approving it for publication was Dr. Sergios Theodoridis.

Files

VAIieeetsp99.pdf
Files (738.6 kB)
Name Size Download all
md5:aea9e6f7a857b339a68fd1af31511a87
738.6 kB Preview Download

Additional details

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