Frequency-domain implementations of periodically time-varying filters

Cyclostationary random processes have statistics that vary periodically in time. Optimum filtering of cyclostationary signals requires a filter whose impulse response also varies periodically in time. This paper describes computationally efficient methods for implementing periodically time-varying filters in the frequency domain. Both fixed and adaptive filtering is discussed. Two frequency-domain approaches are considered-overlap-save and transmultiplexer. A transmultiplexer is an efficient way of implementing a bank of bandpass filters. The overlap-save technique is found to be slightly more efficient than the transmultiplexer approach for fixed filters. For adaptive filtering, however, the transmultiplexer approach has an advantage over the overlap-save technique because the transmultiplexer allows the filter weights associated with each frequency to be adapted independently of weights for other frequencies.

[1]  A. Peterson,et al.  Transform domain LMS algorithm , 1983 .

[2]  Giancarlo Prati,et al.  Self-Orthogonalizing Adaptive Equalization in the Discrete Frequency Domain , 1984, IEEE Trans. Commun..

[3]  P. Franaszek,et al.  A Class of Time-Varying Digital Filters , 1969 .

[4]  Sanjit K. Mitra,et al.  Block implementation of adaptive digital filters , 1981 .

[5]  B. Widrow,et al.  The time-sequenced adaptive filter , 1981 .

[6]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[7]  C. Sidney Burrus,et al.  A unified analysis of multirate and periodically time-varying digital filters , 1975 .

[8]  Greg C. Copeland Transmultiplexers used as adaptive frequency sampling filters , 1982, ICASSP.

[9]  Chrysostomos L. Nikias,et al.  A new realization scheme of periodically time-varying digital filters , 1984, ICASSP.

[10]  S. Mitra,et al.  A unified approach to time- and frequency-domain realization of FIR adaptive digital filters , 1983 .

[11]  C. L. Nikias A general realization scheme of periodically time-varying digital filters , 1985 .

[12]  B. Widrow,et al.  Adaptive filtering in the frequency domain , 1978, Proceedings of the IEEE.

[13]  A. Gray,et al.  Unconstrained frequency-domain adaptive filter , 1982 .

[14]  Felix Closs,et al.  An adaptive equalizer with significantly reduced number of operations , 1978, ICASSP.

[15]  E. Ferrara Fast implementations of LMS adaptive filters , 1980 .

[16]  R. Bitmead,et al.  Adaptive frequency sampling filters , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[17]  William A. Gardner,et al.  Characterization of cyclostationary random signal processes , 1975, IEEE Trans. Inf. Theory.

[18]  R. Singleton An algorithm for computing the mixed radix fast Fourier transform , 1969 .

[19]  B. Widrow,et al.  The complex LMS algorithm , 1975, Proceedings of the IEEE.

[20]  Plessis Robinson,et al.  TDM-FDM Transmultiplexer: Digital Polyphase and FFT , 1974 .