1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Antennas and Propagation
Volume 47 Number 9, September 1999

Table of Contents for this issue

Complete paper in PDF format

A Novel Wavelet-Based Generalized Sidelobe Canceller

Yi Chu, Member, IEEE, and Wen-Hsien Fang, Member, IEEE

Page 1485.

Abstract:

This paper presents a novel narrow-band adaptive beamformer with the generalized sidelobe canceller (GSC) as the underlying structure. The new beamformer employs a wavelet-based approach for the design of the blocking matrix of the GSC, which is now constituted by a set of regular M-band wavelet filters. Such a construction of the blocking matrix can not only block the desired signals from the lower path as required provided the wavelet filters have sufficiently high regularity, but it also encompasses the widely used one with ones and minus ones along the diagonals as a special case. In addition, it possesses two advantageous features. First, the eigenvalue spreads of the covariance matrices of the blocking matrix outputs, as demonstrated in various scenarios, are decreased as compared with those of previous approaches. Since the popular least-mean squares (LMS) algorithm has been notorious for its slow convergence rate, the reduction of the eigenvalue spreads can, in general, accelerate the convergence speed of the succeeding LMS algorithm. Second, the new beamformer belongs to a specific type of partially adaptive beamformers, wherein only a portion of the available degree of freedom is utilized in the adaptive processing. As such, the overall computational complexity is substantially reduced when compared to previous works. The issues of choosing the parameters involved for superior performance are also addressed. Simulation results are furnished as well to justify this new approach.

References

  1. R. A. Monzingo and T. W. Miller, Introduction to Adaptive Arrays.New York: Wiley, 1980.
  2. D. J. Chapman, "Partial adaptivity for large array," IEEE Trans. Antennas Propagat.,, vol. AP-24, pp. 685-696, Sept. 1976.
  3. B. D. Van Veen and R. A. Roberts, "Partially adaptive beamformer design via output power minimization," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 1524-1532, Nov. 1987.
  4. R. T. Compton Jr., Adaptive Antennas.Englewood Cliffs, NJ: Prentice-Hall, 1988.
  5. S. S. Narayan, A. M. Peterson, and M. J. Narasimha, "Transform domain LMS algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 609-615, June 1983.
  6. J. C. Lee and C. K. Un, "Performance of transform-domain LMS adaptive digital filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 499-510, June 1986.
  7. I. Daubechies, Ten Lectures on Wavelets.Philadelphia, PA: SIAM, 1992.
  8. G. Strang and T. Nguyen, Wavelets and Filter Banks.Wellesley, MA: Wellesley-Cambridge Press, 1996.
  9. N. Erdol and F. Basbug, "Wavelet transform based adaptive filters: Analysis and new results," IEEE Trans. Signal Processing, vol. 44, pp. 2163-2171, Sept. 1996.
  10. M. I. Doroslovacˇki and H. Fan, "Wavelet-based linear system modeling and adaptive filtering," IEEE Trans. Signal Processing, vol. 44, pp. 1156-1167, May 1996.
  11. S.-H. Chang, C.-C. Chang, C.-L. Chang, and W.-H. Fang, "Spatial processing technique adaptive beamforming (SPTABF) via compactly supported orthogonal wavelets," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Atlanta, GA, 1996, pp. 3173-3176.
  12. L. J. Griffiths and C. W. Jim, "Alternative approach to linear constrained adaptive beamforming," IEEE Trans. Antennas Propagat., vol. AP-30, pp. 27-34, Jan. 1982.
  13. P. Steffen, P. N. Heller, R. A. Gopinath, and C. S. Burrus, "Theory of regular M-band wavelet bases," IEEE Trans. Signal Processing, vol. 41, pp. 1766-1777, Dec. 1993.
  14. P. N. Heller, " rank M wavelets with N vanishing moments," SIAM J. Matrix Anal. Appl., vol. 16, pp. 502-519, Apr. 1995.
  15. O. L. Frost III, "An algorithm for linearly constrained adaptive array processing," Proc. IEEE, vol. 60, pp. 926-935, Aug. 1972.
  16. M. H. Er and A. Cantoni, "Derivative constraints for broad-band element space antenna array processors," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1378-1393, Dec. 1983.
  17. K. C. Huarng and C. C. Yeh, "Performance analysis of derivative constraint adaptive arrays with pointing errors," IEEE Trans. Antennas Propagat., vol. 40, pp. 975-981, Aug. 1992.
  18. K. M. Buckley and L. J. Griffiths, "An adaptive sidelobe canceller with derivative constraints," IEEE Trans. Antennas Propagat., vol. AP-34, pp. 311-319, Mar. 1986.
  19. Y. Chu, W.-H. Fang, and S.-H. Chang, "A novel wavelet-based generalized sidelobe canceller," in Proc. Int. Conf. Acoust., Speech, Signal Processing, Seattle, WA., 1998, pp. 2497-2500.
  20. C. W. Jim, "A comparison of two LMS constrained optimal array structures," Proc. IEEE, vol. 65, pp. 1730-1731, Dec. 1977.
  21. K. M. Buckley, "Broad-band beamforming and the generalized sidelobe canceller," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1322-1323, Oct. 1986.
  22. L. L. Scharf, Statistical Signal Processing: Detection, Estimation, and Time Series Analysis.Reading, MA: Addison-Wesley, 1991.
  23. Y. Chu, "Transform domain statistical signal processing: A wavelet-based approach," Ph.D. dissertation, Nat. Taiwan Univ. Sci. Technol., Taipei, Taiwan, 1998.
  24. Y. Chu, W.-H. Fang, and S.-H. Chang, "Performance analysis of wavelet-based generalized sidelobe cancellers," in Proc. Eur. Signal Processing Conf., Rhode Islands, Greece, 1998, pp. 1981-1984.
  25. N. K. Jablon, "Steady state analysis of the generalized sidelobe canceller by adaptive noise cancelling techniques," IEEE Trans. Antennas Propagat., vol. AP-34, pp. 330-337, Mar. 1986.
  26. F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes.San Mateo, CA: Morgan Kaufmann, 1992.
  27. Y.-Y. Wang, W.-H. Fang, and J.-T. Chen, "Improved wavelet-based beamformers with dynamic subband selection," IEEE AP-S Int. Symp., to be published.
  28. R. A. Horn and C. R. Johnson, Matrix Analysis.Cambridge, U.K.: Cambridge Univ. Press, 1985.