Blind system identification

Proceedings of the IEEE

Volumn 85, Issue 8, 1997, Pages 1310-1322

  Abed Meraim, Karim ^a,b   Qiu, Wanzhi ^a   Member, Ieee ^a   Hua, Yingbo ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b Motorola Australia   (Australia)

Author keywords

Blind techniques; Equalization; Multichannels; Source separation; System identification

Indexed keywords

BLIND TECHNIQUES; MULTICHANNEL EQUIPMENTS; SOURCE SEPARATION;

MULTIVARIABLE SYSTEMS; PATTERN RECOGNITION; SIGNAL PROCESSING; SIGNAL THEORY; STATISTICAL METHODS; TELECOMMUNICATION SYSTEMS;

IDENTIFICATION (CONTROL SYSTEMS);

EID: 0031208559     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.622507     Document Type: Article

References (117)

1. T. G. Stockham, Jr., T. M. Cannon, and R. B. Ingebretsen, "Blind deconvolution through digital signal processing," Proc. IEEE, vol. 63, pp. 678-692, Apr.1975.
2. J. Makhoul, "Linear prediction: A tutorial review," Proc. IEEE, vol. 63, pp. 561-580, Apr.1975.
3. R. W. Schafer and L. R. Rabiner, "Digital representations of speech signals," Proc. IEEE, vol. 63, pp. 662-677, Apr.1975.
4. L. C. Wood and S. Treitel, "Seismic signal processing," Proc. IEEE, vol. 63, pp. 649-661, Apr.1975.
5. B. R. Hunt, "Digital image processing," Proc. IEEE, vol. 63, pp. 693-708, Apr.1975.
6. S. Haykin, Ed., Array Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1985.
7. Blind Deconvolution. Englewood Cliffs, NJ: PrenticeHall, 1994.
8. A. Acero, Acoustical and Environmental Robustness in Automatic Speech Recognition. Boston, MA: Kluwer, 1993.
9. B. Juang, R. J. Perdue, Jr., and D. L. Thomson, "Déployable automatic speech recognition systems: Advances and challenges," AT&T Tech. J. pp. 45-55, MarVApr.1995.
10. M. Z. Nashed, "Aspects of generalized inverses in analysis and regularization," in Generalized Inverses and Applications, M. Z. Nashed, Ed. New York: Academic, 1976.
11. D. Kundur and D. Hatzinakos, "Blind image deconvolution," IEEE Signal Processing Mag., vol. 13, pp. 43-64, May 1996.
12. Y. You and M. Kaveh, "A regularization approach to joint blur identification and image restoration," IEEE Trans. Image Processing, vol. 5, pp. 416-428, Mar. 1996.
13. L. Tong, G. Xu, and T. Kailath, "A new approach to blind identification and equalization of multipath channels," in Proc. 25th Asilomar Conf., Pacific Grove, CA, 1991, pp. 856-860.
14. W. Gardner, "A new method of channel identification," IEEE Trans. Commun., vol. 39, pp. 813-817, Aug. 1991.
15. E. Moulines, P. Duhamel, J. Cardoso, and S. Mayrargue, "Subspace methods for the blind identification of multichannel FIR filters," IEEE Trans. Signal Processing, vol. 43, pp. 516-525, Feb. 1995.
16. L. Tong, G. Xu, and T. Kailath, "Blind identification and equalization based on second-order statistics: A time-domain approach," IEEE Trans. Inform. Tlieory, vol. 40, pp. 340-349, Mar. 1994.
17. Y. Hua, "Fast maximum likelihood for blind identification of multiple FIR channels," IEEE Trans. Signal Processing, vol. 44, pp. 661-672, Mar. 1996.
18. K. Abed-Meraim and Y. Hua, "Faster TSML algorithms for multichannel blind identification," IEEE Trans. Signal Processing, submitted for publication.
19. G. Xu, H. Liu, L. Tong, and T. Kailath, "A least-squares approach to blind channel identification." IEEE Trans. Signal Processing, vol. 43, pp. 2982-2993, Dec. 1995.
20. G. Giannakis and J. Mendel, "Identification of nonminimum phase systems using higher-order statistics," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 360-377, 1989.
21. T. Kailath, Linear Systems. Englewood Cliffs, NJ: PrenticeHall, 1980.
22. Y. Hua and M. Wax, "Strict identifiability of multiple FIR channels driven by an unknown arbitrary sequence," IEEE Trans. Signal Processing, vol. 44, pp. 756-759, Mar. 1996.
23. K. Abed-Meraim and Y. Hua, "Strict Identifiability of SIMO systems: Further results and developments," in Proc. Int. Conf. Telecommunications, Melbourne, Australia, vol. 3, 1997, pp. 1029-1032.
24. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via EM algorithm," J. Roy. Statist. Soc. SER., vol. 39, pp. 1-38, 1977.
25. K. Abed-Meraim and E. Moulines, "A maximum likelihood solution to blind identification of multichannel FIR filters," in Proc. EUSIPCO, Edinburgh, Scotland, vol. 2, 1994, pp. 1011-1014.
26. D. Starer and A. Nehorai, "Passive localization of near-field sources by path following," IEEE Trans Signal Processing, vol. 42, pp. 677-680, Mar. 1994.
27. H. Liu, G. Xu, and L. Tong, "A deterministic approach to blind identification of multichannel FIR systems," in Proc. ICASSP, Adelaide, Australia, vol. 4, 1994, pp. 581-584.
28. H. Liu and G. Xu, "A deterministic approach to blind symbol estimation," IEEE Signal Processing Lett., vol. 1, pp. 205-207, Dec. 1994.
29. A. J. Van der Veen, S. Talwar, and A. Paulraj, "Blind identification of FIR channels carrying multiple finite alphabet signals," in Proc. ICASSP, Detroit, MI, 1995, pp. 1213-1216.
30. H. Liu and G. Xu, "Closed-form blind symbol estimation in digital communications," IEEE Trans. Signal Processing, vol. 45, pp. 2714-2723, Nov. 1995.
31. A. J. Van der Veen, S. Talwar, and A. Paulraj, "A subspace approach to blind space-time signal processing for wireless communication systems," IEEE Trans. Signal Processing, vol. 47, pp. 173-190, Jan. 1997.
32. D. Gesbert, P. Duhamel, and S. Mayrargue, "Subspace-based adaptive algorithms for the blind equalization of multichannel FIR filters," in Proc. EUSIPCO, Edinburgh, Scotland, 1994, pp. 712-715.
33. G. B. Giannakis and C. Tepedelenlioglu, "Direct blind equalizers of multiple FIR channels: A deterministic approach," in Proc. 30th Asilomar Conf., Pacific Grove, CA, 1996, pp. 290-294. ;
34. D. Gesbert and P. Duhamel, "Unimodal blind adaptive channel equalization: An RLS implementation of the mutually referenced equalizers," in Proc. SPAWC, Paris, France, 1997, pp. 29-32.
35. S. L. Marple, Jr., Digital Spectral Analysis With Applications. Englewood Cliffs, NJ: Prentice-Hall, 1987.
36. K. Abed-Meraim, P. Duhamel, D. Gesbert, P. Loubaton, S. Mayrargue, E. Moulines, and D. Slock, "Prediction error methods for time-domain blind identification of multichannel FIR filters," in Proc. ICASSP, Detroit, MI, vol. 3, 1995, pp. 1968-1971.
37. J. Proakis, Digital Communications. New York: McGraw-Hill, 1989.
38. M. Ghosh and C. L. Weber, "Maximum likelihood blind equalization," presented at the 1991 SPIE Conf., San Diego, CA, July 1991.
39. D. M. Titterington, "Recursive parameter estimation using incomplete data," J. Roy. Stat. Soc. B, vol. 46, no. 2, pp. 257-267, 1984.
40. V. Krishnamurthy and J. B. Moore, "On-line estimation of hidden Markov model parameters based on the Kullback-Leibler information measure," IEEE Trans. Signal Processing, vol. 41, pp. 1557-1572, Aug. 1993.
41. M. Shao and C. Nikias, "An ML/MMSE estimation approach to blind equalization," in Proc. ICASSP, Adelaide, Australia, vol. 4, 1994, pp. 569-572.
42. L. B. White, S. Perreau, and P. Duhamel, "Reduced computation blind equalization for FIR channel input Markov models," presented at the ICC, Seattle, WA, June 1995.
43. C. F. J. Wu, "On the convergence properties of the EM algorithm," Ann. Statist., vol. 11, no. 1, pp. 95-103, 1983.
44. J. A. Cadzow, "Blind deconvolution via cumulant extrema," Signal Processing Mag., vol. 13, no. 3, pp. 24-42, 1996.
45. D. Hatzinakos and C. Nikias, "Blind equalization using a trispectrum based algorithm," IEEE Trans. Commun., vol. 39, pp. 669-682, May 1991.
46. J. Mendel, 'Tutorial on higher-order statistics (spectra) in signal processing and system theory: Theoretical results and some applications," Proc. IEEE, vol. 79, pp. 278-305, Mar. 1991.
47. C. Nikias and J. Mendel, "Signal processing with higher-order spectra," IEEE Signal Processing Mag., vol. 10, pp. 10-37, July 1993.
48. O. Shalvi and E. Weinstein, "New criteria for blind deconvolution of nonminimum phase systems (channels)," IEEE Trans. Inform. Theory, vol. 36, pp. 312-321, Mar. 1990.
49. J. K. Tugnait, "Identification of nonminimum phase linear stochastic systems," Automatica, vol. 22, pp. 454-464, 1986.
50. J. A. Cadzow and X. Li, "Blind deconvolution," Digital Signal Processing, vol. 5, pp. 3-20, 1995.
51. C. Nikias and M. Raghuveer, "Bispectrum estimation: A digital signal processing framework," Proc. IEEE, vol. 75, pp. 869-891, July 1988.
52. D. R. Brillinger and M. Rosenblatt, "Computation and interpretation of fc-th order spectra," in Spectral Analysis of Time Series, B. Harris, Ed. New York: Wiley, 1967.
53. R. A. Wiggins, "Minimum entropy deconvolution," Geoexploration, vol. 16, pp. 21-35, 1978.
54. D. Donoho, "On minimum entropy deconvolution," in Applied Time-Series Analysis II. New York: Academic, 1981, pp. 565-609.
55. K. S. Lii and M. Rosenblatt, "Deconvolution and estimation of transfer function phase and coefficients for non-Gaussian linear processes," Ann. Statistics, vol. 10, pp. 1195-1208, 1982.
56. G. B. Giannakis and A. Swami, "On estimating noncausal nonminimum phase ARMA models of non-Gaussian processes," IEEE Trans. Acoiist., Speech, Signal Processing, vol. 38, pp. 478-4195, 1990.
57. J. L. Lacoume, Ed., Proc. 2nd Int. Conf. Higher-Order Statistics. The Netherlands: Elsevier, 1992.
58. A. Benveniste and M. Goursat, "Blind equalizers," IEEE Trans. Commun., vol. 32, pp. 871-883, Aug. 1983.
59. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1986.
60. Y. Sato, "A method of self-recovering equalization for multilevel amplitude modulation," IEEE Trans. Commun., vol. 6, pp. 679-682, 1975.
61. A. Benveniste, M. Goursat, and G. Rüget, "Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communication," IEEE Trans. Automat. Contr., vol. 25, pp. 385-399, Mar. 1980.
62. D. Godard, "Self-recovering equalization and carrier-tracking in two-dimensional data communication systems," IEEE Trans. Commun., vol. 28, pp. 1867-1875, Nov. 1980.
63. J. R. Treichler and B. G. Agée, "A new approach to multipath correction of constant modulus signals," IEEE Trans. Signal Processing, vol. 31, pp. 349-372, Apr.1983.
64. J. R. Treichler and M. G. Larimore, "New processing techniques based on the constant modulus adaptive algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 33, pp. 420-431, Apr.1985.
65. G. Picchi and G. Prati, "Blind equalization and carrier recovery using a 'stop-and-go' decision-directed algorithm," IEEE Trans. Commun, vol. 35, pp. 877-887, Sept. 1987.
66. O. Macchi and E. Eweda, "Second order convergence analysis of stochastic adaptive linear filtering," IEEE Trans. Automat. Contr., vol. 28, pp. 76-85, Jan. 1983.
67. "Convergence analysis of self-adaptive equalizers," IEEE Trans. Inform. Theory, vol. 30, pp. 161-176, Mar. 1984.
68. R. R. Bitmead, "Convergence properties of LMS adaptive estimators with unbounded dependent inputs," IEEE Trans. Automat. Contr., vol. 29, pp. 477-479, May 1984.
69. S. Bellini, "Blind equalization," Alla Fréquenta, vol. LVII-N.7, pp. 445-450, Sept. 1988.
70. R. A. Kennedy, B. D. O. Anderson, Z. Ding, and C. R. Johnson, Jr., "On the failure of proposed blind recursive identification schemes based on the Sato algorithm and its generalizations," in Proc. Int. Symp. Signal Processing and its Applications, 1990, pp. 267-270.
71. Z. Ding, R. Kennedy, B. Anderson, and C. Johnson, "Illconvergence of Godard blind equalizers in data communication systems," lEEETrans. Commun., vol. 39, pp. 1313-1327, Sept. 1991.
72. Z. Ding, C. R. Johnson, and R. A. Kennedy, "On the admissibility of blind adaptive equalizers," in Proc. ICASSP, Albuquerque, NM, 1990, pp. 1707-1710.
73. D. T. M. Slock, "On the convergence behavior of the LMS and the normalized LMS algorithms," IEEE Trans. Signal Processing, vol. 41, pp. 2811-2825, Sept. 1993.
74. J. Benesty and P. Duhamel, "A fast exact LMS adaptive algorithm," IEEE Trans. Signal Processing, vol. 40, pp. 2904-2920, Dec. 1992.
75. S. Haykin, Blind Deconvolution. Englewood Cliffs, NJ: Prentice-Hall, 1994.
76. S. U. H. Qureshi, "Adaptive equalization," Proc. IEEE, vol. 73, pp. 1349-1387, Sept. 1985.
77. Y. Hua, H. Yang, and W. Qiu, "Source correlation compensation for blind channel identification based on second-order statistics," IEEE Signal Processing Lett., vol. 1, pp. 119-120, Aug. 1994.
78. K. Abed-Meraim, P. Loubaton, and E. Moulines, "A subspace algorithm for certain blind identification problems," IEEE Trans. Inform. Theory, vol. 43, pp. 499-511, Mar. 1997.
79. K. Abed-Meraim and Y. Hua, "Blind equalization of multichannel IIR system using second-order statistics," in P roc. IEEE Region Ten Conference (TENCON), Perth, Australia, vol. 1, 1996, pp. 446-451.
80. "Blind identification of multi-input multi-output system using minimum noise subspace," IEEE Trans. Signal Processing, vol. 45, pp. 254-257, Jan. 1997.
81. W. Qiu and Y. Hua, "Performance analysis of the subspace method for blind channel identification," Signal Process., vol. 50, pp. 71-82, Apr.1996.
82. K. Abed-Meraim, J. F. Cardoso, A. Gorokhov, P. Loubaton, and E. Moulines, "On subspace methods for blind identification of single-input multiple-output FIR systems," IEEE Trans. Signal Processing, vol. 45, pp. 42-55, Jan. 1997.
83. Y. Hua, K. Abed-Meraim, and M. Wax, "Blind system identification using minimum noise subspace," in Proc. 8th IEEE Workshop on ISSAP, Corfu, Greece, June 1996, pp. 308-311.
84. K. Abed-Meraim, E. Moulines, and P. Loubaton, "Prediction error method for second-order blind identification: Algorithms and statistical performance," IEEE Trans. Signal Processing, vol. 45, pp. 694-705, Mar. 1997.
85. D. Slock, "Blind fractionally-spaced equalization, perfectreconstruction filter-banks and multichannel linear prediction," in Proc. ICASSP, Adelaide, Australia, vol. 4, 1994, pp. 585-588.
86. Z. Ding, "An outer product decomposition algorithm for multichannel blind identification," in Proc. 8th IEEE Workshop on ISSAP, Corfu, Greece, June 1996, pp. 132-135.
87. Y. Li and Z. Ding, "Blind channel identification based on second-order cyclostationary statistics," in Proc. ICASSP, vol. 4, 1993, pp. 81-84.
88. G. Giannakis, "A linear cyclic correlation approach for blind identification of FIR channels," in Proc. 28th Asilomar Conf., Pacific Grove, CA, 1994, pp. 420-424.
89. M. Giannakis and S. Haiford, "Performance analysis of blind equalizers based on cyclostationary statistics," in Proc. Conf. Inform. Sei. and Syst., 1994, pp. 873-876.
90. K. Abed-Meraim and Y. Hua, "Combining cyclostationarity and spatial diversity for blind system identification," in Proc. 30th Asilomar Conf., Pacific Grove, CA, 1996, pp. 325-328.
91. P. Comon, "Independent component analysis: A new concept," Signal Process., vol. 36, pp. 287-314, 1994.
92. X. R. Cao and R. Liu, "General approach to blind source separation," IEEE Trans. Signal Processing, vol. 44, Mar. 1996.
93. C. Jutten and J. Hérault, "Blind separation of sources: An adaptive algorithm based on neuromimetic architecture," Signal Process., vol. 24, pp. 1-10, 1991.
94. D. T. Pham, P. Garrat, and C. Jutten, "Separation of a mixture of independent sources through a maximum likelihood approach," in Proc. EUSIPCO, Brussels, Belgium, 1992, pp. 771-774.
95. J.-L. Lacoume and P. Ruiz, "Sources identification: A solu-tion based on cumulants," in Proc. IEEE ACSP Workshop V, Minneapolis, MN, 1988.
96. J. Cardoso, "Source separation using higher-order moments," in Proc. ICASSP, Glasgow, Scotland, 1989, pp. 2109-2112.
97. "Eigen-structure of the fourth-order cumulant tensor with application to the blind source separation problem," in Proc. ICASSP, Albuquerque, NM, 1990, pp. 2655-2658.
98. J.-F. Cardoso and A. Souloumiac, "Blind beamforming for non Gaussian signals," Proc. lust. Elect. Eng., vol. 140, pt. F, no. 6, pp. 362-370, 1993.
99. J.-F. Cardoso and B. Laheld, "Equivalent adaptive source separation," IEEE Trans. Signal Processing, vol. 44, pp. 3017-3030, Dec. 1996.
100. A. Belouchrani and K. Abed-Meraim, "Constant modulus blind source separation technique: A new approach," in Proc. Int. Symp. Signal Processing and Its Applications, Gold Coast, Australia, vol. 1, 1996, pp. 232-235.
101. A. Belouchrani, K. Abed-Meraim, J. F. Cardoso, and E. Moulines, "Second-order blind separation of correlated sources," in Proc. Int. Conf. Digital Signal Processing, Cyprus, 1993. pp. 346-351.
102. K. Abed-Meraim, A. Belouchrani, J.-F. Cardoso, and E. Moulines, "Asymptotic performance of second-order blind separation," in Proc. ICASSP, Adelaide, Australia, vol. 4, 1994. pp. 277-280.
103. A. Belouchrani, K. Abed-Meraim, J. F. Cardoso, and E. Moulines, "Blind source separation using second-order statistics," IEEE Trans. Signal Processing, submitted for publication.
104. L. Tong and R. Liu, "Blind estimation of correlated source signals," in Proc. Asilomar Conf., Pacific Grove, CA, Nov. 1990.
105. L. Tong, R. Liu, V. C. Soon, and Y. F. Huang, "Indeterminacy and identifiability of blind identification," IEEE Trans. Circuits Syst., vol. 38, pp. 499-509, May 1991.
106. B. G. Agée, S. V. Schell, and W. A. Gardner, "Spectral selfcoherence restoral: A new approach to blind adaptive signal extraction using antenna arrays," Proc. IEEE, vol. 78, pp. 753-766, Apr.1990.
107. A. Belouchrani and J.-F. Cardoso, "Maximum likelihood source separation for discrete sources," in Proc. EUSIPCO, vol. 2, Edinburgh, Scotland, 1994, pp. 768-771.
108. S. Talwar, M. Viberg, and A. Paulraj, "Blind estimation of multiple co-channel digital signals using an antenna array," IEEE Signal Processing Lett., vol. 1, pp. 29-31, Feb. 1994.
109. S. Amari, A. Cichocki, and H. Yang, "Recurrent neural networks for blind separation of sources," in Proc. Int. Symp. Nonlinear Theory and Applications, Dec. 1995, pp. 37-42.
110. K. J. Pope and R. E. Bogner, "Blind signal separation I-Linear, instantaneous combinations," Digital Signal Processing, vol. 6, no. 1, pp. 5-16, 1996.
111. K. J. Pope, "Blind signal separation Il-Linear, convolutive combinations," Digital Signal Processing, vol. 6, no. 1, pp. 17-28, 1996.
112. G. G. A. Swami and S. Shamsunder, "Multichannel ARMA processes," IEEE Trans. Signal Processing, vol. 42, pp. 898-913, 1994.
113. G. Giannakis, Y. Inouye, and J. Mendel, "Cumulant-based identification of multichannel moving average models," IEEE Trans. Automat. Contr., vol. 34, pp. 783-787, 1989.
114. L. Tong, Y. Inouye, and R. Liu, "A finite-step global convergence algorithm for the cumulant-based parameter estimation of multichannel moving average processes," in Proc. ICASSP, Toronto, Ont., Canada, 1991, pp. 3445-3448.
115. A. Gorokhov and P. Loubaton, "Subspace based techniques for second-order blind separation of convolutive mixtures with temporally correlated sources," IEEE Trans. Circuits Syst., submitted for publication.
116. G. Harikumar and Y. Bresler, "Blind restoration of images blurred by multiple filters: Theory and efficient algorithms," IEEE Trans. Image Processing, submitted for publication.
117. "Exact image deconvolution from multiple FIR blurs," IEEE Trans. Image Processing, submitted for publication.