An analytical constant modulus algorithm

IEEE Transactions on Signal Processing

Volumn 44, Issue 5, 1996, Pages 1136-1155

  Van Veen, Alle Jan Der ^a,b   Paulraj, Arogyaswami ^a,b  

^a Stanford University   (United States)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; MATHEMATICAL MODELS;

ANALYTICAL CONSTANT MODULUS ALGORITHM; BLIND SIGNAL SEPARATION;

SIGNAL PROCESSING;

EID: 0030145826     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.502327     Document Type: Article

References (55)

1. A. J. van der Veen and A. Paulraj, A constant modulus factorizatio technique for smart antenna applications in mobile communications, i Nor. SPIE, Adv. Signai Processing Algorithms, Architect., Implemcn mi. V, CA, F.T. Luk, Ed., San Diego, CA, July 1994, vol. 2296, pp 230-241.
2. A. J. van der Veen. S. Talwar, and A. Paulraj. Blind estimation o multiple digital signals transmitted over FIR channels, Signa Processing Lett., vol. 2, pp. 99-102, May 1995
3. R. O. Schmidt. Multiple emitter location and signal parameters estimation, IEEE Trans. Antennas Propagat., vol. 34, pp. 276-280, Mar 1986.
4. 41 R. Roy. A. Paulraj, and T. Kailalh, ESPRIT-A subspace rotatio approach to estimation of parameters of cisoids in noise, IEEE ï'rans Acousi., Speech, Signal Processing, vol. ASSP-34, no. 5, pp. 1340-1342 1986.
5. Y. Sato, A method of self-recovering equalization for multileve amplitude-modulation systems. IEEE Trans. Commun., vol. COM-23 pp. 679-682, June 1975
6. D. N. Godard, Self-recovering equalization and carrier tracking in twodimensional data communication systems, IEEE Trans. Commun., vol COM-28, pp. 1867-1875, Nov. 198.
7. J. R. Treichier and B. G. Agée, A new approach to multipath correctio of constant modulus signals, ILEL 'i'rans. Acousl., Speech, Signa Processing, vol. ASSP-31, pp. 459-471. Apr. 1983.
8. M. G. Larirnore and J. R. Treichier, Convergence behavior of th constant modulus algorithm, in Proc. IEEE ICASSP, 1983, vol. 1. pp 13-16.
9. S. Haykin, Ed., BlindDeconvoluiion. Englewood Cliffs, NJ: Pretilice Hall. 1994.
10. J. R. Treichier and M. G. Larirnore, New processing techniques base on constant modulus adaptive algorithm. IEEE Trans. Acoust., Speech Signal Processing, vol. ASSP-33, pp. 420-431, Apr. 1985.
11. R. Gooch and J. Lundell, The CM array: An adaptive beamformer fo constant modulus signals, in Proc. IEEE ICASSP, Tokyo, Japan, 1986 pp. 2523 2526.
12. K. P. Gooch and B. J. Sublett, Joint spatial and temporal equalizatio in a decision-directed adaptive antenna system, in 22nd IEEE Asiloma Conf. Sicnals, Syst., Comput., 1988, vol. 1, pp. 255-259.
13. S. Talwar, M. Viberg, and A. Paulraj, ''Blind estimation of multipl co-channel digital signals arriving at an antenna array, in 27th IEE Asilomar Conf. Signals, Sysl. Comput., 1993, vol. 1, pp. 349-353.
14. B. G. Agée. S. V. Schell, and W. A. Gardner, Spectral self-coherenc restoral: A new approach to blind adaptive signal extraction usin antenna arrays, Proc. IEEE, vol. 78, pp. 753-767, Apr. 1990.
15. J. F. Cardoso, Super-symmetric decomposition of the fourth-orde cumulant tensor Blind identification of more sources than sensors, i Proc. IEEE ICASSP, Toronto, Canada. 1991, vol. 5, pp. 3109-3112.
16. 16J J. K Cardoso, Iterative techniques for blind source separation usin only fourth-order cumulants, in Signal Processing VI: Proc. EUS1PCO 92. J. Vandewalle el al. Ed. Brussels, Belgium: Elsevier, 1992. vol. 2 pp. 739-742.
17. J. F. Cardoso arid A. Souloumiac, Blind beamfonniug for non-Gaussia signals, in SEE Proc. E (Radar Signal Processing), vol. 140, pp 362-370, Dec. 1993.
18. L. Tong, Y. Inouyc. and R.-W. Liu, Waveform-preserving blind estimation of multiple independent sources,'' IEEE Trans. Signal Processing, vol. 41. pp. 2461-2470. July 1993
19. S. Mayrarguc, A blind spatio-temporal equalizer for a radio-mobile channel using the constant modulus algorithm (CMA), in Pmc. IEEE ICASSP, 1994, pp. IV:317-320
20. L. Tong, G. Xu, and T. Kailath, Blind identification and equalization based on second-order statistics: A time domain approach, IEEE Trans. Inform. Theory, vol. 40, pp. 340-349, Mar. 1994
21. E. Moulines, P. Duhamel. J. F. Cardoso, and S. Mayrargue, Subspace methods for the blind identification of multichannel FIR filters.'' m Pmc. IEEE ICASSP, 1994, pp. IV:573-576
22. D. T. M. Slock, Blind fracliunally-spaced equalization, perfectreconstmction filter banks and multichannel linear prediction, in Proc. IEEE ICASSP, 1994, pp. IV:585-588
23. Y. Li and Z. Ding, Global convergence of fractionally spaced Godard equalizers, in 28th IEEE Asilomar Conf. Signals, Syst.. Cnmput.. 1994, pp. 617-621
24. I. Fijalkow, F. Lope/ de Victoria, and C. I-I. Johnson Jr., Adaptive fractionally spaced blind equalization, in Proc. 6lh IEEE DSP Workshop. Yoscmite, 1994, pp. 257-260
25. H. Liu and G. Xu, A deterministic approach to blind symbol estimation. IEEI'. Signal Processing Leiters, vol. 1. pp. 205-207, Dec. 1994
26. J. J. Shynk and R. P. Gooch, Convergence properties of the Multistage CMA adaptive beamtbrmer, in 27tlt IEEE Asilomar Conf. Signals, Syst., Cnmput.. 1993, vol. 1, pp. 622-626
27. A. V. Keerthi, A. Mathur. and J. J. Shynk, Direction-finding performance, of the multistage CMA array, in 28th IEEE Asilomar Conf. Signals, Syst., Campai.. 1994, vol. 2. pp. 847 852
28. B. G. Agee, Fast adaptive polarization control using the least-squares constant modulus algorithm, in 20th IEEE Asilomar Conf. Signals, Syst., Compiit., 1987, pp. 590-595
29. Blind separation and capture of communication signals using a multitarget constant modulus beamformer. in Proc. IEEE MILCOM, Boston. MA, 1989, vol. 2, pp. 340-346
30. 3UJ F. McCarthy, Multiple signal direction-finding and interference reduction techniques, in Wesctm/93 Conf. Rec., San Francisco, CA, Sept. 1993. pp. 354-361
31. Demonstration in Workshop Smart Antennas Wireless Mobile Commun., Stanford University, Stanford. CA, June 1994
32. B. G. Agée, Convergent behavior of modulus-restoring adaptive arrays in rianssian interference environments, in 22nd Asilomar Conf. Signals, Syst.. Comput.. Pacific Grove, CA, Nov. 1988. pp. 818-822
33. 33| C. R. Johnson. Admissibility in blind adaptive channel equalization, IEEE Control Sysl. Mag., vol. 11, pp. 3 15, Jan. 1991
34. H. Jamali and S. L. Wood, Error surface analysis for the complex constant modulus adaptive algorithm, in 24th IEEE Asilomar Conf. Signals, Syst., Compui., 1990. vol. 1. pp. 248-252
35. H. Jamali, S. L. Wood, and R. Cristi, Expérimental validation of the Kronecker product (iodard blind adaptive algorithms, in 26ih Asilomar Conf. Signals, Syst., Comput.,\992. vol. 1. pp. 1-5
36. K. Dogancay and R. A. Kennedy, A globally admissible off-line modulus restoral algorithm for low-order adaptive channel equalisers, in Pmc. IEEE ICASSP, Adelaide, Australia, 1994, vol. 3, pp. 111/61-64
37. Y. Wang et al., A matrix factorization approach to signal copy of constant modulus signals arriving at an antenna array. in Proc. 28th Conf. Inform. Sci. Syst., Princeton, NJ, Mar. 1994
38. R. W. Gcrchberg and W. O. Saxton, A practical algorithm for the determination of phase from image and diffraction plane pictures, Optik, vol. 35, pp. 237-246, 1972
39. B. G. Agée. The least-squares CMA: A new technique for rapid correction of constant modulus signals, iu Proc. IEEE ICASSP, Tokyo, Japan, 1986, pp. 953-956
40. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Univ. Press, 1989
41. M. D. Zoltowski and D. Stavrinides, Sensor array signal processing via a t'rocnistns rotations based cigcnanalysis of the ESPRIT data pencil. IEEE Trans. Acou.it., Speech, Signal Processing, vol. 37, pp. 832-861, June 1989
42. A. A. Shah and D. W. Tufts, Determination of the dimension of a signal subspace from shoit data recoids, IEEE Trans. Signal Processing, vol. 42. pp. 2531-2535, Sept. 1994
43. L. Tong, Y. Inouye. and R.-W. Lin, A finite-step global convergence algorithm for the cumulant-based parameter estimation of multichannel moving average processes. in Proc. IEEE ICASSP. 1991, pp. V:3445-3448.
44. A. Bunse-Gerstner, R. Byers, and V. Mehrmann, Numerical method for simultaneous diagonalization, SIAM J. Matrix Anal. Applic., vol. -1 pp. 927-949, 1993.
45. M. T. Chu, A continuous Jacobi-like approach to the simultaneou reduction of real matrices. Linear Algebra Applic., vol. M7, pp. 75-96 1991.
46. P. J. Eberlein, On the Schur decomposition of a matrix for paralle computation. IEEE Trans. Compui.. vol. C-36, pp. 167-174, 1987.
47. B. D. Flury and B. II. Neuenschwander, Simultaneous diagonalizatio algorithms with applications in multivariate statistics, in Approx mat ion and Compulation. R. V. M. Zahar, Ed. Basel, Switzerland Birkhäuser, 1995, pp. 179-205
48. A. J. van der Veen, A Schur method for low rank matrix approximation, SIAM J. Matrix Anal. Appl.. vol. 17, no. 1, pp. 139-160. Jan 1996.
49. G. W. Stewart, An updating algorithm for subspace tracking, IEE Trims. Signal Processing, vol. 40, pp. 1535-1541, June 1992.
50. B. Yang, Projection approximation subspace tracking, IEEE Trans Signal Processing, vol. 43, pp. 95-107, Jan. 1995.
51. G. Xu and T. Kailath, Fast signal-subspace decomposition, IEE Trans. Signal Processing, vol. 42, pp. 539-551, Mar. 1994.
52. D. J. Rabidcau and A. O. Steinhardt, Fast subspace tracking, in Proc 7lh SP Workshop Statist.. Signal Array Processing, Quebec, Canada June 1994. pp. 353-356.
53. A. J. van der Veen, Updating the Schur subspace estimator, IEE Trans. Signal Processing, submited for publication.
54. A. Edelman. The distribution and moments of the smallest eigenvalu of a random matrix of Wishart type, Linear Algebra Applic., vol. 159 pp. 55-80, 1991.
55. 55J J. L.undell and B. Widrow, Application of the constant modulu adaptive beamformer to constant and nonconstant modulus algorithms. in 21sl Asilomur Conf. Signals, S\sl., Compui., Nov. 1987, vol. 1, pp 432-436.