Blind deconvolution of DS-CDMA signals by means of decomposition in rank-(1,L,L) terms

IEEE Transactions on Signal Processing

Volumn 56, Issue 4, 2008, Pages 1562-1571

  De Lathauwer, Lieven ^a,b   de Baynast, Alexandre ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Subfaculty Science and Technology   (Belgium)

^c RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Blind deconvolution; Block term decomposition; Canonical decomposition; Code division multiple access; Parallel factor model

Indexed keywords

ANTENNA ARRAYS; BLIND SOURCE SEPARATION; COMPUTER SIMULATION; CRAMER-RAO BOUNDS; DECONVOLUTION; DIRECT SEQUENCE SYSTEMS; LINEAR ALGEBRA;

ALTERNATING LEAST SQUARES ALGORITHM; BLOCK TERM DECOMPOSITION; CANONICAL DECOMPOSITION; PARALLEL FACTOR MODEL;

CODE DIVISION MULTIPLE ACCESS;

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

References (43)

1. J. Benesty and P. Duhamel, "A fast constant modulus adaptive algorithm," in Proc. Inst. Elect. Eng. F., Apr. 1991, vol. 138, pp. 379-387.
2. R. Bro, "Multi-way analysis in the food industry. Models, algorithms and applications," Ph.D. dissertation, University of Amsterdam, Amsterdam, The Netherlands, 1998.
3. R. Bro and H. A. L. Kiers, "A new efficient method for determining the number of components in PARAFAC models," J. Chemometrics, vol. 17, pp. 274-286, 2003.
4. R. Bro, R. A. Harshman, and N. D. Sidiropoulos, "Modeling multi-way data with linearly dependent loadings," Royal Veterinary & Agricultural Univ., Frederiksberg, Denmark, Tech. Rep. 2005-176, 2005.
5. J. Carroll and J. Chang, "Analysis of individual differences in multi-dimensional scaling via an N-way generalization of 'Eckart-Young' decomposition," Psychometrika, vol. 9, pp. 267-283, 1970.
6. L. De Lathauwer, B. De Moor, and J. Vandewalle, "Computation of the canonical decomposition by means of simultaneous generalized Schur decomposition," SIAM J. Matrix Anal. Appl., vol. 26, pp. 295-327, 2004.
7. L. De Lathauwer, "A link between the canonical decomposition in multilinear algebra and simultaneous matrix diagonalization," SIAM J. Matrix Anal. Appl., vol. 28, no. 3, pp. 642-666, 2006.
8. L. De Lathauwer, "Decompositions of a higher-order tensor in block terms - Part I: Lemmas for partitioned matrices," SIAM J. Matrix Anal. Appl., submitted for publication.
9. L. De Lathauwer, "Decompositions of a higher-order tensor in block terms - Part II: Definitions and uniqueness," SIAM J. Matrix Anal. Appl., submitted for publication.
10. L. De Lathauwer and D. Nion, "Decompositions of a higher-order tensor in block terms - Part III: Alternating least squares algorithms," SIAM J. Matrix Anal. Appl., submitted for publication.
11. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
12. R. A. Harshman, "Foundations of the PARAFAC procedure: Model and conditions for an "Explanatory" Multi-mode factor analysis," UCLA Working Papers in Phonetics, vol. 16, pp. 1-84, 1970.
13. R. A. Harshman and M. E. Lundy, "The PARAFAC model for three-way factor analysis and multidimensional scaling," in Research Methods for Multimode Data Analysis, H. G. Law, C. W. Snyder, J. A. Hattie, and R. P. McDonald, Eds. New York: Praeger, 1984, pp. 122-215.
14. F. L. Hitchcock, "The expression of a tensor or a polyadic as a sum of products," J. Math. Phys., vol. 6, no. 1, pp. 164-189, 1927.
15. F. L. Hitchcock, "Multiple invariants and generalized rank of a p way matrix or tensor," J. Math. Phys., vol. 7, no. 1, pp. 39-79, 1927.
16. T. Jiang and N. D. Sidiropoulos, "Kruskal's permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints," IEEE Trans. Signal Process., vol. 52, no. 9, pp. 2625-2636, Sep. 2004.
17. J. B. Kruskal, "Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics," Lin. Alg. Appl., vol. 18, pp. 95-138, 1977.
18. S. E. Leurgans, R. T. Ross, and R. B. Abel, "A decomposition for three-way arrays," SIAM J. Matrix Anal. Appl., vol. 14, pp. 1064-1083, 1993.
19. H. Liu and G. Xu, "A deterministic approach to blind symbol estimation," IEEE Signal Process. Lett., vol. 1, no. 12, pp. 205-207, Dec. 1994.
20. X. Liu and N. Sidiropoulos, "Cramér-Rao lower bounds for low-rank decomposition of multidimensional arrays," IEEE Trans. Signal Process., vol. 49, no. 9, pp. 2074-2086, Sep. 2001.
21. E. Moulines, P. Duhamel, J. F. Cardoso, and S. Mayrargue, "Subspace methods for the blind identification of multichannel FIR filters," IEEE Trans. Signal Process., vol. 43, no. 2, pp. 516-525, Feb. 1995.
22. D. Nion and L. De Lathauwer, "A tensor-based blind DS-CDMA receiver using simultaneous matrix diagonalization," in Proc. IEEE Workshop Signal Processing Advances in Wireless Communications (SPAWC , Helsinki, Finland, Jun. 17-20, 2007.
23. P. Paatero, "The multilinear engine - A table-driven, least squares program for solving multilinear problems, including the N-way parallel factor analysis model," J. Comput. Graphical Stat., vol. 8, pp. 854-888, 1999.
24. J. G. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2001.
25. E. Sanchez and B. R. Kowalski, "Tensorial resolution: A direct trilinear decomposition," J. Chemometrics, vol. 4, pp. 29-45, 1990.
26. A. Scaglione and G. Giannakis, "Design of user codes in QS-CDMA systems for MUI elimination in unknown multipath," IEEE Commun. Lett., vol. 3, pp. 25-27, Feb. 1999.
27. A. Scaglione, G. Giannakis, and S. Barbarossa, "Redundant filterbank precoders and equalizers - Part I: Unification and optimal designs," IEEE Trans. Signal Processing, vol. 47, no. 7, pp. 1988-2006, Jul. 1999.
28. N. Sidiropoulos, G. Giannakis, and R. Bro, "Blind PARAFAC receivers for DS-CDMA systems," IEEE Trans. Signal Process., vol. 48, no. 3, pp. 810-823, Mar. 2000.
29. 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.
30. N. Sidiropoulos and X. Liu, "Identifiability results for blind beam-forming in incoherent multipath with small delay spread," IEEE Trans. Signal Process., vol. 49, no. 1, pp. 228-236, Jan. 2001.
31. N. D. Sidiropoulos and G. Z. Dimić, "Blind multiuser detection in W-CDMA systems with large delay spread," IEEE Signal Process. Letters, vol. 8, no. 3, pp. 87-89, Mar. 2001.
32. D. T. M. Slock and C. B. Papadias, "Further results on blind identification and equalization of multiple FIR channels," in Proc. Int. Conf. Acoustics, Speech, Signal Processing, May 1995, vol. 3, pp. 1964-1967.
33. A. Smilde, R. Bro, and P. Geladi, Multi-way Analysis. Applications in the Chemical Sciences. Chichester, U.K.: Wiley, 2004.
34. H. W. Sorenson, Parameter Estimation. New York: Marcel Dekker, 1980.
35. A. Stegeman and N. D. Sidiropoulos, "On Kruskal's uniqueness condition for the CANDECOMP/PARAFAC decomposition," Lin. Alg. Appl., vol. 420, pp. 540-552, 2007.
36. G. Tomasi and R. Bro, "A comparison of algorithms for fitting the PARAFAC model," Comp. Stat. Data Anal., vol. 50, pp. 1700-1734, 2006.
37. A. Touzni, I. Fijalkow, M. G. Larimore, and J. R. Treichler, "A globally convergent approach for blind MIMO adaptive deconvolution," IEEE Trans. Signal Process., vol. 49, no. 6, pp. 1166-1178, Jun. 2001.
38. J. K. Tugnait, "Approaches of FIR system identification with noisy data using higher order statistics," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 7, pp. 1307-1317, Jul. 1990.
39. A.-J. van der Veen, "Algebraic methods for deterministic blind beam-forming," Proc. IEEE, vol. 86, no. 10, pp. 1987-2008, Oct. 1998.
40. H. L. Van Trees, Detection Estimation and Modulation Theory. New York: Wiley, 1971.
41. S. A. Vorobyov, Y. Rong, N. D. Sidiropoulos, and A. B. Gershman, "Robust iterative fitting of multilinear models," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2678-2689, Aug. 2005.
42. G. Xu, H. Liu, L. Tong, and T. Kailath, "A least-squares approch to blind channel identification," IEEE Trans. Signal Process., vol. 43, no. 12, pp. 2982-2993, Dec. 1995.
43. F. Zhang, Matrix Theory: Basic Results and Techniques. New York: Springer, 1999.