Sequential unfolding SVD for tensors with applications in array signal processing

IEEE Transactions on Signal Processing

Volumn 57, Issue 12, 2009, Pages 4719-4733

  Salmi, Jussi ^a   Richter, Andreas ^b   Koivunen, Visa ^a  

^a AALTO UNIVERSITY   (Finland)

^b NOKIA RESEARCH CENTER   (United States)

Author keywords

Array signal processing; Channel modeling; Low rank approximation; MIMO; SVD; Tensor decompositions

Indexed keywords

APPLICATION EXAMPLES; APPROXIMATION TECHNIQUES; ARRAY SIGNAL PROCESSING; BASIS VECTOR; HIGHER ORDER; LOW RANK; LOW RANK APPROXIMATIONS; MATRIX; MEASUREMENT NOISE; PARAFAC; TENSOR DECOMPOSITION; TENSOR MODEL;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA COMPRESSION; DECOMPOSITION; DIFFERENTIAL EQUATIONS; INVERSE PROBLEMS; MULTIPLEXING; SEQUENTIAL SWITCHING; SIGNAL PROCESSING; TENSORS;

SINGULAR VALUE DECOMPOSITION;

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

References (38)

1. R. A. Harshman, "Foundations of the PARAFAC procedure: Models and conditions for an 'explanatory' multi-modal factor analysis," UCLA Working Papers in Phonetics, vol.16, pp. 1-84, 1970.
2. L. R. Tucker, "Some mathematical notes on three-mode factor analysis," Psychometrika, vol.36, pp. 279-311, 1966.
3. J. B. Kruskal, "Three-way arrays: Rank uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics," Linear Algebra Appl., vol.18, pp. 95-138, 1977.
4. J. D. Carroll and J. J. Chang, "Analysis of individual differences in multidimensional scaling via an N-way generalization of 'Eckart-Young' decomposition," Psychometrika, vol.35, pp. 283-319, 1970.
5. J. D. Carroll, S. Pruzansky, and J. 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.
6. N. K. M. Faber, R. Bro, and P. K. Hopke, "Recent developments in CANDECOMP/PARAFACalgorithms:Acritical review," Chemometr. Intell. Lab. Syst., vol.65, no.1, pp. 119-137, Jan. 2003.
7. A. L. F. de Almeida, G. Favier, J. C. M. Mota, and R. L. de Lacerda, "Estimation of frequency-selective block-fading MIMO channels using PARAFAC modeling and alternating least squares," in Proc. 40th Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Oct.-Nov. 2006, pp. 1630-1634.
8. N. Sidiropoulos, R. Bro, and G. Giannakis, "Parallel factor analysis in sensor array processing," IEEE Trans. Signal Process., vol.48, no.8, pp. 2377-2388, Aug. 2000.
9. A. de Almeida, G. Favier, and J. Mota, "A constrained factor decomposition with application to MIMO antenna systems," IEEE Trans. Signal Process., vol.56, no.6, pp. 2429-2442, Jun. 2008.
10. L. De Lathauwer, B. De Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM J. Matrix Anal. Appl., vol.21, no.4, pp. 1253-1278, 2000.
11. M. Haardt, F. Roemer, and G. Del Galdo, "Higher-order SVD-based subspace estimation to improve the parameter estimation accuracy in multidimensional harmonic retrieval problems," IEEE Trans. Signal Process., vol.56, no.7, pp. 3198-3213, Jul. 2008.
12. L. De Lathauwer, "Decompositions of a higher-order tensor in block terms-Part II: Definitions and uniqueness," SIAM J. Matrix Anal. Appl. vol.30, no.3, pp. 1033-1066, 2008 [Online]. Available: http://publi-etis.ensea. fr/2008/De08f
13. T. G. Kolda and B. W. Bader, "Tensor decompositions and applications," SIAM Rev., vol.51, no.3, Sep. 2009, to be published.
14. A. Smilde, R. Bro, and P. Geladi, Multiway Analysis With Applications in the Chemical Sciences. Chichester, U.K.: Wiley, 2004.
15. N. D. Sidiropoulos and R. Bro, "On the uniqueness of multilinear decomposition of N-way arrays," J. Chemometr., vol.14, no.3, pp. 229-239, May 2000.
16. A. Stegeman, J. Berge, and L. Lathauwer, "Sufficient conditions for uniqueness in CANDECOMP/PARAFAC and indscal with random component matrices," Psychometrika, vol.71, no.2, pp. 219-229, Jun. 2006.
17. n approximation of higher-order tensors," SIAM J. Matrix Anal. Appl. vol.21, no.4, pp. 1324-1342, 2000 [Online]. Available: http://link.aip.org/link/?SML/21/1324/1
18. P. Comon and J. ten Berge, "Generic and typical ranks of three-way arrays," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Las Vegas, NV, Apr. 2008, pp. 3313-3316.
19. T. G. Kolda, "Multilinear operators for higher-order decompositions," Sandia National Laboratories, Albuquerque, NM, Tech. Rep. SAND2006-2081, Apr. 2006 [Online]. Available: http://csmr.ca.sandia.gov/ ~tgkolda/pubs/
20. R. Bro and H. A. L. Kiers, "A new efficient method for determining the number of components in PARAFAC models," J. Chemometr., vol.17, no.5, pp. 274-286, 2003.
21. E. Kofidis and P. A. Regalia, "On the best rank-1 approximation of higher-order supersymmetric tensors," SIAM J. Matrix Anal. Appl, vol.23, pp. 863-884, 2002.
22. T. G. Kolda, "A counterexample to the possibility of an extension of the Eckart-Young low-rank approximation theorem for the orthogonal rank tensor decomposition," SIAM J. Matrix Anal. Appl., vol.24, no.3, pp. 762-767, Jan. 2003.
23. R. Bro, R. A. Harshman, and N. D. Sidiropoulos, "Modeling multi-way data with linearly dependent loadings," Dairy and Food Sci. Dept., The Royal Veterinary and Agricultural University, Copenhagen, Denmark, Tech. Rep. 2005-176, 2005.
24. L. De Lathauwer, B. De Moor, and J. Vandewalle, "Computation of the canonical decomposition by means of a simultaneous generalized Schur decompositition," SIAM J. Matrix Anal. Appl. vol.26, no.2, pp. 295-327, 2004 [Online]. Available: http://publi-etis.ensea.fr/2004/ DDV04
25. P. Kroonenberg and J. De Leeuw, "Principal component analysis of three-mode data by means of alternating least squares algorithms," Psychometrika, vol.45, no.1, pp. 69-97, Mar. 1980.
26. G. Tomasi and R. Bro, "A comparison of algorithms for fitting the PARAFAC model," Comput. Statist. Data Anal., vol.50, no.7, pp. 1700-1734, Apr. 2006.
27. P. K. Hopke, P. Paatero, H. Jia, R. T. Ross, and R. A. Harshman, "Three-way (PARAFAC) factor analysis: Examination and comparison of alternative computational methods as applied to ill-conditioned data," Chemometr. Intell. Lab. Syst., vol.43, pp. 25-42, Sep. 1998.
28. A. Richter, "Estimation of radio channel parameters: Models and algorithms" Ph.D. dissertation, Technischen Universität Ilmenau, Ilmenau, Germany, May 2005 [Online]. Available: www.db-thueringen.de, ISBN 3-938843-02-0
29. V.-M.Kolmonen, J. Kivinen, L.Vuokko, and P.Vainikainen, "5.3-GHz MIMO radio channel sounder," IEEE Trans. Instrum. Meas., vol.55, no.4, pp. 1263-1269, Aug. 2006.
30. J. Koivunen, P. Almers, V.-M. Kolmonen, J. Salmi, A. Richter, F. Tufvesson, P. Suvikunnas, A. Molisch, and P. Vainikanen, "Dynamic multi-link indoor MIMO measurements at 5.3 GHz," in Proc. 2nd Eur. Conf. Antennas Propagation (EuCAP 2007), Edinburgh, U.K., Nov. 2007, pp. 1-6.
31. J. Salmi, A. Richter, and V. Koivunen, "Detection and tracking of MIMO propagation path parameters using state-space approach," IEEE Trans. Signal Process., vol.57, no.4, pp. 1538-1550, Apr. 2009.
32. J. Salmi, A. Richter, and V. Koivunen, "Enhanced tracking of radio propagation path parameters using state-space modeling," presented at the 14th Eur. Signal Processing Conf. (EUSIPCO 2006), Florence, Italy, Sep. 4-8, 2006.
33. M. Landmann, "Limitations of experimental channel characterization" Ph.D. dissertation, Technischen Universität Ilmenau, Ilmenau, Germany, Mar. 2008 [Online]. Available: http://www.db-thueringen.de
34. A. Richter, J. Salmi, and V. Koivunen, "ML estimation of covariance matrix for tensor valued signals in noise," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP 2008), Las Vegas, NV, Mar. 31-Apr. 4 2008, pp. 2349-2352.
35. J. Salmi, A. Richter, and V. Koivunen, "Tracking of MIMO propagation parameters under spatio-temporal scattering model," in Proc. 41st Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Nov. 2007, pp. 666-670.
36. A. Richter, J. Salmi, and V. Koivunen, "Tensor decomposition of MIMO channel sounding measurements and its applications," presented at the URSI General Assembly, Chicago, IL, Aug. 7-16, 2008.
37. J. Salmi, A. Richter, and V. Koivunen, "Sequential unfolding SVD for low rank orthogonal tensor approximation," in Proc. 42nd Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Oct. 2008, pp. 1713-1717.
38. U. Trautwein, C. Schneider, and R. Thomä, "Measurement-based performance evaluation of advanced MIMO transceiver designs," EURASIP J. Appl. Signal Process., vol.2005, no.1, pp. 1712-1724, 2005.