Blind channel identification algorithms based on the Parafac decomposition of cumulant tensors: The single and multiuser cases

Signal Processing

Volumn 88, Issue 6, 2008, Pages 1382-1401

  Fernandes, Carlos Estêvão R ^a   Favier, Gérard ^a   Mota, João Cesar M ^b  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^b FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

Author keywords

Channel identification; Parameter estimation; Tensor decomposition; Underdetermined linear mixtures

Indexed keywords

CHANNEL CODING; CONVERGENCE OF NUMERICAL METHODS; MIMO SYSTEMS; TENSORS;

CHANNEL IDENTIFICATION; TENSOR DECOMPOSITION; UNDERDETERMINED LINEAR MIXTURES;

ALGORITHMS;

EID: 39749177089     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2007.12.010     Document Type: Article

References (52)

1. Mendel J.M. Tutorial on higher-order statistics (spectra) in signal processing and systems theory: theoretical results and some applications. Proceedings of IEEE 79 3 (March 1991) 278-305
2. Nikias C.L., and Mendel J.M. Signal processing with higher-order spectra. IEEE Signal Process. Mag. 10 3 (July 1993) 10-37
3. Giannakis G.B., and Mendel J.M. Identification of non-minimum phase systems using higher-order statistics. IEEE Trans. Acoust. Speech Signal Process. 37 (March 1989) 360-377
4. Friedlander B., and Porat B. Adaptive IIR algorithms based on high-order statistics. IEEE Trans. Acoust. Speech Signal Process. 37 (1989) 485-495
5. Comon P. MA identification using fourth order cumulants. Signal Process. Elsevier 26 3 (March 1992) 381-388
6. McCullagh P. Tensor methods in statistics. Monographs on Statistics and Applied Probability (1987), Chapman and Hall, London
7. Cardoso J.-F. Eigen-structure of the fourth-order cumulant tensor with application to the blind source separation problem. Proceedings of ICASSP. Albuquerque, NM, USA (1990) 2655-2658
8. Cardoso J.-F. Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors. Proceedings of ICASSP. Toronto, Canada (1991) 3109-3112
9. Cardoso J.-F., and Souloumiac A. Blind beamforming for non Gaussian signals. IEE Proc.-F 140 6 (December 1993) 362-370
10. Belouchrani A., Abed-Meraim K., Cardoso J.-F., and Moulines E. A blind source separation technique using second-order statistics. IEEE Trans. Signal Process. 45 2 (February 1997) 434-444
11. Belouchrani A., and Derras B. An efficient fourth-order system identification FOSI algorithm utilizing the joint diagonalization procedure. Proceedings of the 10-th IEEE Workshop on Statistical Signal and Array Processing. Pocono Manor, Pennsylvania, USA (August 2000) 621-625
12. De Lathauwer L., De Moor B., Vandewalle J., and Cardoso J.-F. Independent component analysis of largely underdetermined mixtures. Proceedings of the Fourth International Symposium on Independent Component Analysis and Blind Signal Separation (ICA 2003). Nara, Japan (April 2003) 29-34
13. Albera L., Ferréol A., Chevalier P., and Comon P. ICAR: a tool for blind source separation using fourth-order statistics only. IEEE Trans. Signal Process. 53 10 (October 2005) 3633-3643
14. De Lathauwer L., Castaing J., and Cardoso J.-F. Fourth-order cumulant-based blind identification of uderdetermined mixtures. IEEE Trans. Signal Process. 55 6 (June 2007) 2965-2973
15. Comon P. Independent component analysis, a new concept?. Signal Process. Elsevier 3 36 (1994) 287-314
16. Moreau E. A generalization of joint-diagonalization criteria for source separation. IEEE Trans. Signal Process. 49 3 (March 2001) 530-541
17. De Lathauwer L., De Moor B., and Vandewalle J. Independent component analysis and (simultaneous) third-order tensor diagonalization. IEEE Trans. Signal Process. 49 10 (October 2001) 2262-2271
18. De Lathauwer L., De Moor B., and Vandewalle J. Computation of the canonical decomposition by means of a simultaneous generalized Schur decompositition. SIAM J. Matrix Anal. Appl. 6 2 (2004) 295-327
19. Harshman R.A. Foundations of the PARAFAC procedure: model and conditions for an "explanatory" multi-mode factor analysis. UCLA Working Papers in Phonetics 16 1 (1970) 1-84
20. De Lathauwer L., De Moor B., and Vandewalle J. Independent component analysis based on higher-order statistics only. Proceedings of the Eighth IEEE SP Workshop on Statistical Signal and Array Processing (SSAP'96). Corfu, Greece (June 1996) 356-359
21. De Lathauwer L., De Moor B., and Vandewalle J. Blind source separation by simultaneous third-order tensor diagonalization. Proceedings of the Eighth European Signal Processing Conference (EUSIPCO'96). Trieste, Italy (September 1996) 2089-2092
22. Kruskal J.B. Three way arrays: rank and uniqueness of trilinear decompositions with applications to arithmetic complexity and statistics. Linear Algebra Appl. 18 (1977) 95-138
23. Comon P. Blind identification and source separation in 2 × 3 under-determined mixtures. IEEE Trans. Signal Process. 52 1 (2004) 11-22
24. Albera L., Ferréol A., Comon P., and Chevalier P. Blind identification of overcomplete mixtures of sources (BIOME). Linear Algebra Appl. 391C (November 2004) 3-30
25. Chevalier P., and Ferréol A. On the virtual array concept for the fourth order direction finding problem. IEEE Trans. Signal Process. 47 9 (September 1999) 2592-2595
26. Chevalier P., Albera L., Ferréol A., and Comon P. On the virtual array concept for higher order array processing. IEEE Trans. Signal Process. 53 4 (April 2005) 1254-1271
27. Comon P., and Rajih M. Blind identification of under-determined mixtures based on the characteristic function. Signal Process. Elsevier 86 9 (September 2006) 2271-2281
28. Chen B., and Petropulu A. Frequency domain blind MIMO system identification based on second- and higher order statistics. IEEE Trans. Signal Process. 49 8 (August 2001) 1677-1688
29. Yu Y., and Petropulu A.P. Robust PARAFAC based blind estimation of MIMO systems with possibly more inputs than outputs. Proceedings of the ICASSP. Toulouse, France (2006) 133-136
30. Acar T., Yu Y., and Petropulu A.P. Blind MIMO system estimation based on PARAFAC decomposition of higher order output tensors. IEEE Trans. Signal Process. 54 11 (November 2006) 4156-4168
31. Y. Yu, A.P. Petropulu, PARAFAC based blind estimation of possibly under-determined convolutive MIMO systems, IEEE Trans. Signal Process, 2008, to appear.
32. De Lathauwer L. A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization. SIAM J. Matrix Anal. Appl. 28 3 (2006) 642-666
33. Albera L., Ferréol A., Comon P., and Chevalier P. Sixth order blind identification of under-determined mixtures (BIRTH) of sources. Proceedings of the ICA'03 4th International Symposium on Independent Component Analysis and Blind Signal Separation. Nara, Japan (April 2003) 909-914
34. G. Favier, Calcul Matriciel et Tensoriel avec Applications à l'Automatique et au Traitement du Signal, Under preparation, in french, 2007.
35. Brewer J.W. Kronecker products and matrix calculus in system theory. IEEE Trans. Circuits Systems 25 9 (1978) 772-781
36. Bro R. PARAFAC. Tutorial and applications. Elsevier Chemometrics and Intelligent Laboratory Systems 38 (1997) 149-171
37. N.D. Sidiropoulos, R. Bro, On the uniqueness of multilinear decomposition of N-way arrays, J. Chemometrics (14) (May 2000) 229-239.
38. Sidiropoulos N.D., Bro R., and Giannakis G.B. Parallel factor analysis in sensor array processing. IEEE Trans. Signal Process. 48 8 (August 2000) 2377-2388
39. de Almeida A.L.F., Favier G., and Mota J.C.M. PARAFAC-based unified tensor modeling of wireless communication systems with application to blind multiuser equalization. Signal Process. Elsevier 87 2 (February 2007) 337-351
40. Harshman R.A., and Lundy M.E. The PARAFAC model for three-way factor analysis and multidimensional scaling. In: Law H.G., Snyder C.W., Hattie Jr. J., and McDonald R.P. (Eds). Research Methods for Multimode Data Analysis. New York, Praeger (1984) 122-215
41. Liu X., and Sidiropoulos N.D. Cramér-Rao bounds for low-rank decomposition of multidimensional arrays. IEEE Trans. Signal Process. 49 (2001) 2074-2086
42. Smilde A., Bro R., and Geladi P. Multi-way Analysis with Applications in the Chemical Sciences (2004), Wiley, New York
43. Brillinger D.R., and Rosenblatt M. Computation and interpretation of kth-order spectra. In: Harris B. (Ed). Spectral Analysis of Time Series (1967), Wiley, New York, USA 189-232
44. Moreau E., and Pesquet J.-C. Generalized contrasts for multichannel blind deconvolution of linear systems. IEEE Signal Process. Lett. 4 6 (June 1997) 182-183
45. Pesquet J.C., Castella M., and Petropulu A.P. Family of frequency and time-domain contrasts for blind separation of convolutive mixtures of temporally dependent signals. IEEE Trans. Signal Process. 53 1 (January 2005) 107-120
46. Fernandes C.E.R., Favier G., and Mota J.C.M. Parafac-based blind channel identification using 4th-order cumulants. Proceedings of VI International Telecommunications Symposium (ITS2006). Fortaleza, Brazil (September 2006)
47. Fernandes C.E.R., Favier G., and Mota J.C.M. Tensor-based blind channel identification. Proceedings of IEEE International Conference on Communications (ICC 2007). Glasgow, Scotland, UK (June 2007) 2728-2732
48. Sidiropoulos N.D., and Liu X. Identifiability results for blind beamforming in incoherent multipath with small delay spread. IEEE Trans. Signal Process. 49 1 (January 2001) 228-236
49. Ferréol A., Albera L., and Chevalier P. Fourth order blind identification of underdetermined mixtures of sources (FOBIUM). IEEE Trans. Signal Process. 53 5 (May 2005) 1640-1653
50. Giannakis G.B. Cumulants: a powerful tool in signal processing. Proceedings of IEEE 75 9 (September 1987) 1333-1334
51. E. Moreau, O. Macchi, A one stage self-adaptive algorithm for source separation, in: Proceedings of ICASSP, vol. III, Adelaide, Australia, April 1994, pp. 49-52.
52. Moreau E., and Macchi O. High order contrasts for self-adaptive source separation. Int. J. Adaptive Control Signal Process. 10 1 (January 1996) 19-46