Bifrequency and bispectrum maps: a new look at multirate systems with stochastic inputs

In multirate digital signal processing, we often encounter decimators, interpolators, and complicated interconnections of these with LTI filters. We also encounter cyclo-wide-sense stationary (CWSS) processes and linear periodically time-varying (PTV) systems. It is often necessary to understand the effects of multirate systems on the statistical properties of their input signals. Some of these issues have been addressed earlier. For example, it has been shown that a necessary and sufficient addition for the output of an L-fold interpolation filter to be wide sense stationary (WSS) for all WSS inputs is that the filter was an alias-free (L) support. However, several questions of this nature remain unanswered. For example, what is the necessary and sufficient condition on a pair (or more generally a bank) of interpolation filters so that their outputs are jointly WSS (JWSS) for all jointly WSS inputs? What is the condition if only the sum of their outputs is required to be WSS? When is the output of an LPTV system (for example a uniform filter-bank) WSS for all WSS inputs? Some of these questions may appear to be simple generalizations of the above-mentioned result for a single interpolation filter. However, the frequency domain approaches that proved this result are quite difficult to generalize to answer these questions. The purpose of this paper is to provide these answers using analysis based on bifrequency maps and bispectra. These tools are two-dimensional (2-D) Fourier transforms that characterize linear time-varying (LTV) systems and nonstationary random processes, respectively. We show that the questions raised above are addressed elegantly and in a geometrically insightful way using these tools. We also derive a bifrequency characterization lossless LTV systems. This may potentially lead to an increased understanding of these systems.

[1]  Antonio Napolitano,et al.  Multirate processing of time series exhibiting higher order cyclostationarity , 1998, IEEE Trans. Signal Process..

[2]  Hideaki Sakai,et al.  Optimization of filter banks using cyclostationary spectral analysis , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[3]  Norbert J. Fliege,et al.  Exact deterministic and stochastic analysis of multirate systems with application to fractional sampling rate alteration , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[4]  R. Patney,et al.  Vector multirate filtering and matrix filter banks , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[5]  Robert Bregovic,et al.  Multirate Systems and Filter Banks , 2002 .

[6]  S. Biyiksiz,et al.  Multirate digital signal processing , 1985, Proceedings of the IEEE.

[7]  P. P. Vaidyanathan,et al.  Time-varying filters and filter banks: some basic principles , 1996, IEEE Trans. Signal Process..

[8]  Norbert J. Fliege,et al.  Exact analysis of aliasing effects and non-stationary quantization noise in multirate systems , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  P. P. Vaidyanathan,et al.  Factorability of lossless time-varying filters and filter banks , 1997, IEEE Trans. Signal Process..

[11]  P. P. Vaidyanathan,et al.  Effects of Multirate Systems on the Statistical Properties of Random Signals , 1993, IEEE Trans. Signal Process..

[12]  W. Gardner Exploitation of spectral redundancy in cyclostationary signals , 1991, IEEE Signal Processing Magazine.

[13]  C. Loeffler,et al.  Optimal design of periodically time-varying and multirate digital filters , 1984 .

[14]  A. Izenman Introduction to Random Processes, With Applications to Signals and Systems , 1987 .

[15]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[16]  P. P. Vaidyanathan,et al.  Oversampling PCM techniques and optimum noise shapers for quantizing a class of nonbandlimited signals , 1999, IEEE Trans. Signal Process..

[17]  Georgios B. Giannakis,et al.  Principal component filter banks for optimal multiresolution analysis , 1995, IEEE Trans. Signal Process..

[18]  L. Zadeh,et al.  Frequency Analysis of Variable Networks , 1950, Proceedings of the IRE.