Blind Identification and Source Separation in 2 × 3 Under-Determined Mixtures

IEEE Transactions on Signal Processing

Volumn 52, Issue 1, 2004, Pages 11-22

  Comon, Pierre ^a  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Blind identification; High order statistics; Source separation and extraction; Tensor decomposition; Under determined mixtures

Indexed keywords

ALGORITHMS; ANTENNA ARRAYS; DATA REDUCTION; MATRIX ALGEBRA; PROBLEM SOLVING; SENSORS; SPURIOUS SIGNAL NOISE; STATISTICAL METHODS; TENSORS;

BLIND IDENTIFICATION; HIGH-ORDER STATISTICS; SOURCE SEPARATION; TENSOR DECOMPOSITION;

SIGNAL PROCESSING;

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

References (57)

1. X. R. Cao and R. W. Liu, "General approach to blind source separation," IEEE Trans. Signal Processing, vol. 44, pp. 562-570, Mar. 1996.
2. P. Comon, "Independent component analysis, a new concept ?," Signal Process., vol. 36, pp. 287-314, 1994.
3. T. W. Lee, Independent Component Analysis. Boston, MA: Kluwer, 1998.
4. P. Comon, "Tensor decompositions," in Mathematics in Signal Processing V, J. G. McWhirter and I. K. Proudler, Eds. Oxford, U.K.: Clarendon, 2002, pp. 1-24.
5. A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
6. A. J. Bell and T. J. Sejnowski, "An information-maximization approach to blind separation and blind deconvolution," Neural Comput., vol. 7, no. 6, pp. 1129-1159, Nov. 1995.
7. J. L. Lacoume, P. O. Amblard, and P. Comon, Statistiques D'ordre Superieur Pour le Traitement du Signal Paris, France, 1997, Collection Sciences de l'Ingenieur.
8. J. F. Cardoso, "High-order contrasts for independent component analysis," Neural Comput., vol. 11, no. 1, pp. 157-192, Jan. 1999.
9. P. Comon, "From source separation to blind equalization, contrast-based approaches," in Proc. Int. Conf. Image Signal Processing, Invited plenary, Agadir, Morocco, May 3-5, 2001.
10. P. Loubaton, E. Moulines, and P. A. Regalia, "Subspace methods for blind identification and deconvolution," in Signal Processing Advances in Wireless and Mobile Communications, Giannakis, Hua, Stoica, and Tong, Eds. Englewood Cliffs, NJ: Prentice-Hall, 2001, ch. 3.
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. O. Grellier and P. Comon, "Analytical blind discrete source separation," in Proc. EUSIPCO, Tampare, Finland, Sept. 5-8, 2000.
13. E. Gassiat and F. Gamboa, "Source separation when the input sources are discrete or have constant modulus," IEEE Trans. Signal Processing, vol. 45, pp. 3062-3072, Dec. 1997.
14. A. Kannan and V. U. Reddy, "Maximum likelihood estimation of constellation vectors for blind separation of co-channel BPSK signals and its performance analysis," IEEE Trans. Signal Processing, pp. 1736-1741, July 1997.
15. 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.
16. S. Talwar, M. Viberg, and A. Paulraj, "Blind estimation of multiple co-channel digital signals arriving at an antenna array: Part I, algorithms," IEEE Trans. Signal Processing, pp. 1184-1197, May 1996.
17. G. M. Bergman, "Ranks of tensors and change of base field," J. Algebra, vol. 11, pp. 613-621, 1969.
18. J. D. Caroll and J. J. Chang, "Analysis of individual differences in multidimensional scaling via n-way generalization of Eckart-young decomposition," Psychometrika, vol. 35, no. 3, pp. 283-319, Sept. 1970.
19. J. B. Kruskal, "Three-way arrays: Rank and uniqueness of trilinear decompositions," Linear Algebra Applications, vol. 18, pp. 95-138, 1977.
20. J. D. Caroll, S. Pruzansky, and J. B. Kruskal, "CANDELINC: A general approach to multidimensional analysis of many-way arrays with linear constraints on parameters," Psychometrika, vol. 45, no. 1, pp. 3-24, Mar, 1980.
21. L. DeLathauwer, "Signal processing based on multilinear algebra," Ph.D. dissertation, Katholieke Univ. Leuven, Leuven, Belgium, 1997.
22. R. Bro, "Parafac, tutorial and applications," Chemom. Intel. Lab. Syst., vol. 38, pp. 149-171, 1997.
23. P. Comon, "Independent component analysis, and the diagonalization of symmetric tensors," in Proc. Eur. Conf. Circuit Theory Design, H. Dedieu, Ed., Davos, Greece, Aug.-Sept. 30-3, 1993, pp. 185-190.
24. P. Comon and B. Mourrain, "Decomposition of quantics in sums of powers of linear forms," Elsevier Signal Process., vol. 53, pp. 93-107, Sept. 1996.
25. J. F. Cardoso, "Super-symmetric decomposition of the fourth-order cumulant tensor. Blind identification of more sources than sensors." in Proc. ICASSP, Toronto, ON, Canada, 1991, pp. 3109-3112.
26. L. DeLathauwer and B. DeMoor, "From matrix to tensor: Multilinear algebra and signal processing," in Proc. Math. Signal Process. IMA Conf. Series, Warwick, U.K., Dec. 17-19, 1996.
27. E. Kofidis and P. A. Regalia, "Tensor approximation and signal processing applications," in Proc. AMS Conf. Structured Matrices Operator Theory, Numerical Anal., Control, Signal Image Process., 2000.
28. B. Reznick, "Sums of even powers of real linear forms," Memoirs AMS, vol. 96, no. 463, Mar. 1992.
29. R. Ehrenborg and G. C. Rota, "Apolarity and canonical forms for homogeneous polynomials," Eur. J. Combinatorics, 1993.
30. T. W. Lee et al., "Blind source separation of more sources than mixtures using overcomplete representations," IEEE Signal Processing Lett., vol. 6, pp. 87-90, Apr. 1999.
31. L. Tong, "Identification of multichannel MA parameters using higher-order statistics," Signal Process., vol. 53, pp. 195-209, 1996.
32. A. M. Kagan, Y. V. Linkik, and C. R. Rao, Characterization Problems in Mathematical Statistics. New York: Wiley, 1973.
33. A. Taleb, "An algorithm for the blind identification of n independent signals with 2 sensors," in Proc. Sixth Int. Symp. Signal Processing Appl., 2001.
34. S.-I. Amari and H. Nagaoka, Methods of Information Geometry. New York: Amer. Math. Soc., 2000.
35. O. Grellier and P. Comon, "Performance of blind discrete source separation," in Proc. EUSIPCO, vol. IV, Invited session, Rhodes, Greece, Sept. 8-11, 1998, pp. 2061-2064.
36. P. Pajunen, "Blind separation of binary sources witrh less sensors than sources," in Proc. Int. Conf. Neural Networks, Houston, TX, June 1997, pp. 1994-1997.
37. K. I. Diamantaras and E. Chassioti, "Blind separation of N binary sources from one observation: A deterministic approach," in Proc. 2nd Int. Workshop Indep. Comput. Ana. Blind Source Separation, Helsinki, Finland, June 19-22, 2000, pp. 93-98.
38. P. McCullagh, Tensor Methods in Statistics, Monographs on Statistics and Applied Probability. London, U.K.: Chapman and Hall, 1987.
39. K. V. Mardia, J. T. Kent, and J. M. Bibby, Multivariate Analysis. New York: Academic, 1979.
40. K. V. Parshall, "The one-hundred anniversary of the death of invariant theory," Mathematical Intelligencer, vol. 12, no. 4, pp. 10-16, 1990.
41. G. Salmon, Lessons Introductory to the Modern Higher Algebra. New York: Chelsea, 1885.
42. J. A. Dieudonne and J. B. Carrel, "Invariant theory, old and new," in Computing Methods in Optimization Problems-2. San Remo, Italy: Academic, 1968, pp. 1-80.
43. E. K. Wakeford, "Apolarity and canonical forms," Proc. Lond, Math. Soc., pp. 403-410, 1918.
44. B. Reznick, "Sums of powers of complex linear forms," Private communication, Aug. 1992.
45. M Kendall and A. Stuart, The Advanced Theory of Statistics, Distribution Theory. London, U.K.: Chharles Griffin, 1997, vol. 1.
46. P. Comon, "Blind channel identification and extraction of more sources than sensors," in Proc. SPIE Conf., Keynote address, San Diego, CA, July 19-24, 1998, pp. 2-13.
47. L. DeLathauwer, P. Comon, and B. DeMoor, "ICA algorithms for 3 sources and 2 sensors," in Proc. Sixth Signal Process. Workshop Higher Order Stat., Caesarea, Israel, June 14-16, 1999, pp. 116-120.
48. D. R. Brillinger, Time Series, Data Analysis and Theory. San Francisco, CA: Holden-Day, 1981.
49. O. Grellier and P. Comon, "Blind separation of discrete sources," IEEE Signal Processing Lett., vol. 5, pp. 212-214, Aug. 1998.
50. G. D. Forney, "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
51. A. Mansour and C. Jutten, "Fourth-order criteria for blind source separation," IEEE Trans. Signal Processing, vol. 43, pp. 2022-2025, Aug. 1995.
52. E. Moreau and N. Thiron, "Non symmetrical contrasts for sources separation," IEEE Trans. Signal Processing, vol. 47, pp. 2241-2252, Aug. 1999.
53. O. Grellier, P. Comon, B. Mourrain, and P. Trebuchet, "Analytical blind channel identification," IEEE Trans. Signal Processing, vol. 50, pp. 2196-2207, Sept. 2002.
54. J. G. Proakis, Digital Communications, 3rd ed. New York: McGrawHill, 1995.
55. P. A. Laurent, "Exact and approximate construction of digital phase modulations by superposition of amplitude modulated pulses," IEEE Trans. Commun., vol. COM-34, pp. 150-160, Feb. 1986.
56. T. H. Li and K. Mbarek, "A blind equalizer for nonstationary discrete-valued signals," IEEE Trans. Signal Processing, vol. 45, pp. 247-254, Jan. 1997.
57. P. Comon and O. Grellier, "Non linear inversion of underdetermined mixtures," in Proc. IEEE Workshop Indep. Comput. Anal. Blind Source Separation, Aussois, France, Jan. 11-15, 1999, pp. 461-465.