Blind and Semi-Blind FIR Multichannel Estimation: (Global) Identifiability Conditions

IEEE Transactions on Signal Processing

Volumn 52, Issue 4, 2004, Pages 1053-1064

  De Carvalho, Elisabeth ^a   Slock, Dirk T M ^b  

^a NewLogic Technologies SA   (France)

^b EURECOM   (France)

Author keywords

Antenna arrays; Blind; Channel estimation; Gaussian input; Identifiability; Multichannel; Oversampling; Semi blind; SIMO; Space time; Spatiotemporal

Indexed keywords

ANTENNA ARRAYS; BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); IDENTIFICATION (CONTROL SYSTEMS); MATHEMATICAL MODELS; RANDOM PROCESSES;

CHANNEL ESTIMATION; GAUSSIAN INPUT; IDENTIFIABILITY; MULTICHANNEL ESTIMATION;

FIR FILTERS;

EID: 1842481457     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.823504     Document Type: Article

References (45)

1. R. Steele, Mobile Radio Communications. London, U.K.: Pentech, 1992.
2. E. de Carvalho and D. T. M. Slock, "Cramér-Rao bounds for semi-blind, blind and training sequence based channel estimation," in Proc. SPAWC Conf., Paris, France, Apr. 1997.
3. K. A. Meraim, E. Moulines, and P. Loubaton, "Prediction error method for second-order blind identification," IEEE Trans. Signal Processing, vol. 45, pp. 694-705, Mar. 1997.
4. G. B. Giannakis and S. D. Halford, "Asymptotically optimal blind fractionally-spaced channel estimation and performance analysis," IEEE Trans. Signal Processing, vol. 45, pp. 1815-1830, July 1997.
5. 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.
6. Y. Hua, "Fast maximum likelihood for blind identification of multiple FIR channels," IEEE Trans. Signal Processing, vol. 44, pp. 661-672, Mar. 1996.
7. L. Tong, G. Xu, and T. Kailath, "A new approach to blind identification and equalization of multipath channels," in Proc. 25th Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, Nov. 1991, pp. 856-860.
8. D. T. M. Slock, "Blind fractionally-spaced equalization, perfect-reconstruction filter banks and multichannel linear prediction," in Proc. ICASSP Conf., Adelaide, Australia, Apr. 1994.
9. D. T. M. Slock and C. B. Papadias, "Blind fractionally-spaced equalization based on cyclostationarity," in Proc. Veh. Technol. Conf., Stockholm, Sweden, June 1994.
10. M. Kristensson, B. E. Ottersten, and D. T. M. Slock, "Blind subspace identification of a BPSK communication channel," in Proc. 30th Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 1996.
11. A. J. van der Veen, "Analytical method for blind binary signal separation," IEEE Trans. Signal Processing, vol. 45, pp. 1078-1082, Apr. 1997.
12. D. T. M. Slock, "Blind joint equalization of multiple synchronous mobile users using oversampling and/or multiple antennas," in Proc. 28th Asilomar Conf. Signal, Syst., Comput., Pacific Grove, CA, Nov. 1994.
13. G. Harikumar and Y. Bresler, "FIR perfect reconstruction from multiple convolutions: minimum deconvolver orders," IEEE Trans. Signal Processing, vol. 46, pp. 215-218, Jan. 1998.
14. G. D. Forney, "Minimal bases of rational vector spaces with applications to multivariable linear systems," SIAM J. Contr., vol. 13, no. 3, pp. 493-520, May 1975.
15. M. Gürelli and C. L. Nikias, "A new eigenvector-based algorithm for multichannel blind deconvolution of input colored signals," in Proc. ICASSP, 1993, pp. 448-451.
16. L. A. Baccala and S. Roy, "A new time-domain blind identification method," IEEE Signal Processing Lett., vol. 1, pp. 89-91, June 1994.
17. E. Moulines, P. Duhamel, J. F. Cardoso, and S. Mayrargue, "Subspace methods for the blind identification of multichannel FIR filters," IEEE Trans. Signal Processing, vol. 43, pp. 516-526, Feb. 1995.
18. D. T. M. Slock and C. B. Papadias, "Further results on blind identification and equalization of multiple FIR channels," in Proc. ICASSP Conf., Detroit, MI, May 1995.
19. E. de Carvalho and D. T. M. Slock, "Maximum-likelihood blind equalization of multiple FIR channels," in Proc. ICASSP Conf., Atlanta, GA, May 1996.
20. E. Pitié and P. Duhamel, "Bilinear methods for blind channel equalization: (no) local minimum issue," in Proc. ICASSP Conf., Seattle, WA, May 1998.
21. E. de Carvalho and D. T. M. Slock, "Maximum-likelihood FIR multi-channel estimation with Gaussian prior for the symbols," in Proc. ICASSP Conf., Munich, Germany, Apr. 1997.
22. _, "Asymptotic performance of ML methods for semi-blind channel estimation," in Proc. Asilomar Conf. Signals, Syst., Comput, Pacific Grove, CA, Nov. 1997.
23. J. Ayadi, E. de Carvalho, and D. T. M. Slock, "Blind and semi-blind maximum likelihood methods for FIR multichannel identification," in Proc. ICASSP Conf., Seattle, WA, May 1998.
24. M. K. Tsatsanis and Z. Xu, "Constrained optimization methods for blind equalization of multiple FIR channels," in Proc. Asilomar Conf. Signals, Syst., Comput, Pacific Grove, CA, Nov. 1998.
25. L. Tong and Q. Zhao, "Blind channel estimation by least squares smoothing," in Proc. ICASSP Conf., Seattle, WA, May 1998.
26. J. Zhu, Z. Ding, and X.-R. Cao, "Column-anchored zeroforcing blind equalization for multiuser wireless FIR channels," IEEE J. Select. Areas Commun., vol. 17, p. 411, Mar. 1999.
27. E. de Carvalho and D. T. M. Slock, "Semi-blind maximum-likelihood estimation with Gaussian prior for the symbols using soft decisions," in Proc. 48th Annual Veh. Technol. Conf., Ottawa, ON, Canada, May 1998.
28. M. Kristensson, "On parameter estimation in wireless communications, sensor array processing and spectral analysis," Ph.D. dissertation, Royal Inst. Technol., Stockholm, Sweden, 1998.
29. E. de Carvalho and D. T. M. Slock, "A fast Gaussian maximum-likelihood method for blind multichannel estimation," in Signal Processing Advances in Wireless Communications (SPAWC), Annapolis, MD, May 1999.
30. B. Ottersten, M. Viberg, P. Stoica, and A. Nehorai, "Exact and large sample ML techniques for parameter estimation and detection in array processing," in Radar Array Processing, S. Haykin, J. Litva, and T. J. Shepherd, Eds. New York: Springer-Verlag, 1993.
31. J. L. Bapat, "Partially blind identification of FIR channels for QAM signals," Ph.D. dissertation, Penn. St. Univ., University Park, PA, Aug. 1996.
32. _, "Partially blind estimation: ML-based approaches and Cramér-Rao bound," Signal Process., vol. 71, no. 3, pp. 265-277, Dec. 1998.
33. D. Yellin and B. Porat, "Blind identification of FIR systems excited by discrete-alphabet inputs," IEEE Trans. Signal Processing, vol. 41, pp. 1331-1339, Mar. 1993.
34. S. Talwar, M. Viberg, and A. Paulraj, "Blind separation of synchronous co-channel digital signals using an antenna array," IEEE Trans. Signal Processing, vol. 44, pp. 1184-1197, May 1996.
35. D. T. M. Slock and E. de Carvalho, "Burst mode noncausal decision-feedback equalization and blind MLSE," in Proc. GLOBECOM Conf., London, U.K., Nov. 1996.
36. B. M. Sadler, R. J. Kozick, and T. Moore, "Bounds on bearing and symbol estimation with side information," IEEE Trans. Signal Processing, vol. 49, pp. 822-834, Apr. 2001.
37. V. Radionov and S. Mayrargue, "Semi-blind approach to second order identification of SIMO-FIR channel driven by finite-alphabet sequence," in Proc. 13th Int. Conf. Digital Signal Process.,vol. 1, Santorini, Greece, July 1997, pp. 115-118.
38. L. Tong and S. Perreau, "Multichannel blind identification: from subspace to maximum likelihood methods," Proc. IEEE, vol. 86, pp. 1951-1968, Oct. 1998.
39. H. A. Cirpan and M. K. Tsatsanis, "Stoohatic maximum-likelihood methods for semi-blind channel estimation," IEEE Signal Processing Lett., vol. 5, pp. 21-24, Jan. 1998.
40. B. Hochwald and A. Nehorai, "On identifiability and information-regularity in parameterized normal distributions," Circuits, Syst., Signal Process., vol. 16, no. 1, 1997.
41. 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.
42. E. de Carvalho and D. T. M. Slock, "Identifiability conditions for blind and semi-blind multichannel estimation," in Proc. Eur. Assoc. Signal Process. (EUSIPCO), Island of Rhodes, Greece, Sept. 1998.
43. 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.
44. Z. Ding and Y. Li, "On channel identification based on second-order cyclic spectra," IEEE Trans. Signal Processing, vol. 42, pp. 1260-1264, May 1994.
45. L. Deneire, E. de Carvalho, and D. T. M. Slock, "Identifiability conditions for blind and semi-blind multiuser multichannel identification," in Proc. Ninth IEEE Signal Processing Workshop Statistical Signal Array Process., Portland, OR, Sept. 1998.