volume | PIER Journals

Abstract

This paper links the constrained trilinear tensor model into array signal processing. The structure properties of baseband signal, such as the Constant-Modulus (CM) and Finite Alphabet (FA) structures which are already known in the receiving array, are exploited in trilinear decomposition. Two novel algorithms for constrained trilinear decomposition are proposed and applied to array signal processing. The distinguishing features of the proposed model and algorithms compared to the traditional trilinear signal processing methods are: (i)~the proposed model has a better performance and lower computation complexity. (ii)~it can still work well even if degeneracy of factors are involved in the data model, which is not valid in traditional algorithms. Simulation results are presented to illustrate the application of the constrained trilinear decomposition to array signal processing and evaluate the performance of the proposed algorithms in DOAs estimation.

1. Krim, H. and M. Viberg, "Two decades of array signal processing research: the parametric approach," IEEE Signal Processing Magazine, Vol. 13, No. 4, 67-94, 1996.
doi:10.1109/79.526899 Google Scholar

2. Zhang, X., X. Gao, and W. Chen, "Improved blind 2D-direction of arrival estimation with L-shaped array using shift invariance property," Journal of Electromagnetic Waves and Applications, Vol. 23, No. 5-6, 593-606, 2009.
doi:10.1163/156939309788019859 Google Scholar

3. Liang, J. and D. Liu, "Two L-Shaped array-based 2-D DOAs estimation in the presence of mutual coupling," Progress In Electromagnetics Research, Vol. 112, 273-298, 2011. Google Scholar

4. Liang, J., D. Liu, X. Zeng, W. Wang, J. Zhang, and H. Chen, "Joint azimuth-elevation/(-range) estimation of mixed nearfield and far-field sources using two-stage separated steering vector-based algorithm," Progress In Electromagnetics Research, Vol. 113, 17-46, 2011. Google Scholar

5. Mallipeddi, R., J. P. Lie, P. N. Suganthan, S. G. Razul, and C. M. S. See, "A differential evolution approach for robust adaptive beamforming based on joint estimation of look direction and array geometry," Progress In Electromagnetics Research, Vol. 119, 381-394, 2011.
doi:10.2528/PIER11052205 Google Scholar

6. Yang, P., F. Yang, and Z.-P. Nie, "DOA estimation with subarray divided technique and interpolated ESPRIT algorithm on a cylindrical conformal array antenna," Progress In Electromagnetics Research, Vol. 103, 201-216, 2010.
doi:10.2528/PIER10011904 Google Scholar

7. Lee, J.-H., Y.-S. Jeong, S.-W. Cho, W.-Y. Yeo, and K. S. J. Pister, "Application of the newton method to improve the accuracy of TOA estimation with the beamforming algorithm and the MUSIC algorithm," Progress In Electromagnetics Research, Vol. 116, 475-515, 2011. Google Scholar

8. Zaharis, Z. D. and T. V. Yioultsis, "A novel adaptive beamforming technique applied on linear antenna arrays using adaptive mutated boolean PSO," Progress In Electromagnetics Research, Vol. 117, 165-179, 2011. Google Scholar

9. Sidiropoulos, N. D., R. Bro, and G. B. Giannakis, "Parallel factor analysis in sensor array processing," IEEE Transactions on Signal Processing, Vol. 48, 2377-2388, 2000.
doi:10.1109/78.852018 Google Scholar

10. Zhang, X., X. Gao, and Z. Wang, "Blind PARALIND multiuser detection for smart antenna CDMA system over multipath fading channel," Progress In Electromagnetics Research, Vol. 89, 23-38, 2009.
doi:10.2528/PIER08112903 Google Scholar

11. Zhang, X., D. Wang, and D. Xu, "Novel blind joint direction of arrival and frequency estimation for uniform linear array," Progress In Electromagnetics Research, Vol. 86, 199-215, 2008.
doi:10.2528/PIER08091205 Google Scholar

12. Kruskal, J. B., "Three-way arrays: Rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics," Linear Algebra Applicat., Vol. 18, 95-138, 1977.
doi:10.1016/0024-3795(77)90069-6 Google Scholar

13. Sidiropoulos, N. D., G. B. Giannakis, and R. Bro, "Blind PARAFAC receivers for DS-CDMA systems," IEEE Transactions on Signal Processing, Vol. 48, No. 3, 810-823, 2000.
doi:10.1109/78.824675 Google Scholar

14. Zhang, X. and D. Xu, "Deterministic blind beamforming for electromagnetic vector sensor array," Progress In Electromagnetics Research, No. 84, 363-377, 2008.
doi:10.2528/PIER08080402 Google Scholar

15. Liu, X. and N. D. Sidiropoulos, "Parafac methods for blind beamforming: Multilinear ALS performance and CRB," IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 5, 3128-3131, 2000. Google Scholar

16. Shi, Y. and X. Zhang, "Quadrilinear decomposition-based blind signal detection for polarization sensitive uniform square array," Progress In Electromagnetics Research, Vol. 87, 263-278, 2008.
doi:10.2528/PIER08102005 Google Scholar

17. Zhang, X., D. Wang, and D. Xu, "Novel blind joint direction of arrival and polarization estimation for polarization-sensitive uniform circular array," Progress In Electromagnetics Research, Vol. 86, 19-37, 2008.
doi:10.2528/PIER08082302 Google Scholar

18. Gong, X. F., Z. W. Liu, and Y. G. Xu, "Regularised parallel factor analysis for the estimation of direction-of-arrival and polarisation with a single electromagnetic vector-sensor," IET Signal Processing, Vol. 5, No. 4, 390-396, 2011.
doi:10.1049/iet-spr.2009.0221 Google Scholar

19. Zhang, X., Z. Xu, L. Xu, and D. Xu, "Trilinear decompositionbased transmit angle and receive angle estimation for multipleinput multiple-output radar," IET Radar, Sonar & Navigation, Vol. 5, No. 6, 626-631, 2011.
doi:10.1049/iet-rsn.2010.0265 Google Scholar

20. Nion, D. and N. D. Sidiropoulos, "Adaptive algorithms to track the PARAFAC decomposition of a third-order tensor," IEEE Transactions on Signal Processing, Vol. 57, No. 6, 2299-2310, 2009.
doi:10.1109/TSP.2009.2016885 Google Scholar

21. Tomasi, G. and R. Bro, "A comparison of algorithms for fitting the PARAFAC model," Computational Statistics & Data Analysis, Vol. 50, 1700-1734, 2006.
doi:10.1016/j.csda.2004.11.013 Google Scholar

22. Sergiy, A., R. Yue, N. D. Sidiropoulos, and A. B. Gershman, "Robust iterative fitting of multilinear models," IEEE Transactions on Signal Processing, Vol. 53, No. 8, 2678-2689, 2005.
doi:10.1109/TSP.2005.850343 Google Scholar

23. Li, W.-X., Y.-P. Li, and W.-H. Yu, "On adaptive beamforming for coherent interference suppression via virtual antenna array," Progress In Electromagnetics Research, Vol. 125, 165-184, 2012.
doi:10.2528/PIER12010802 Google Scholar

24. Park, G. M., H. G. Lee, and S. Y. Hong, "DOA resolution enhancement of coherent signals via spatial averaging of virtually expanded arrays," Journal of Electromagnetic Waves and Applications, Vol. 24, No. 1, 61-70, 2010.
doi:10.1163/156939310790322127 Google Scholar

25. Zhang, X., J. Yu, G. Feng, and D. Xu, "Blind direction of arrival estimation of coherent sources using multi-invariance property," Progress In Electromagnetics Research, Vol. 88, 181-195, 2008.
doi:10.2528/PIER08110101 Google Scholar

26. Bro, R. and C. A. Anderddon, "Improving the speed of multiway algorithms Part II: Compression," Chemometrics and Intelligent Laboratory Systems, Vol. 42, 105-113, 1998.
doi:10.1016/S0169-7439(98)00011-2 Google Scholar

27. Bro, R., "Multi-way analysis in the food industry: Models,algorithms, and applications,", Ph.D. Thesis, University of Amsterdam, Amsterdam, 1998.
doi:10.1016/S0169-7439(98)00011-2 Google Scholar

28. Rajih, M., P. Comon, and R. A. Harshman, "Enhanced line search: A novel method to accelerate PARAFAC," SIAM Journal on Matrix Analysis and Applications, Vol. 30, No. 3, 1128-1147, 2008.
doi:10.1137/06065577 Google Scholar

29. Nion, D. and L. D. Lathauwer, "An enhanced line search scheme for complex-valued tensor decompositions application in DSCDMA," Signal Processing, Vol. 88, 749-755, 2008.
doi:10.1016/j.sigpro.2007.07.024 Google Scholar

30. Bro, R., "PARAFAC. Tutorial and applications," Chemometrics and Intelligent Laboratory Systems, Vol. 38, 149-171, 1997.
doi:10.1016/S0169-7439(97)00032-4 Google Scholar

31. Bro, R., R. A. Harshman, N. D. Sidiropoulos, et al. "Modeling multi-way data with linearly dependent loadings," Journal of Chemometrics, Vol. 23, No. 7-8, 324-340, 2009.
doi:10.1002/cem.1206 Google Scholar

32. Richard, A. H. and E. L. Margaret, "PARAFAC: Parallel factor analysis," Computational Statistics & Data Analysis, Vol. 18, 39-72, 1994. Google Scholar

33. Van der Veen, A. J., S. Talwar, and A. Paulraj, "Blind identification of FIR channels carrying multiple finite alphabet signals," International Conference on Acoustics, Speech, and Signal Processing, Vol. 2, 1213-1216, 1995. Google Scholar

34. Manioudakis, S., "Blind estimation of space-time coded systems using the finite alphabet-constant modulus algorithm," IEE Proc.--Vis. Image Signal Process., Vol. 153, No. 5, 549-556, 2006.
doi:10.1049/ip-vis:20050155 Google Scholar

35. Bro, R. and N. D. Sidropoulos, "Least squares algorithms under unimodality and nonnegativity constraints," J. Chemometr., Vol. 12, 223-247, 1998.
doi:10.1002/(SICI)1099-128X(199807/08)12:4<223::AID-CEM511>3.0.CO;2-2 Google Scholar

36. Swindlehurst, A. and T. Kailath, "Algorithms for azimuthelevation direction finding using regular array geometries," IEEE Transactions on Aerospace and Electronic Systems, Vol. 29, No. 1, 145-156, 1993.
doi:10.1109/7.249120 Google Scholar

Dr. Xu Liu

Dr. Ting Jiang

Dr. Longxiang Yang

Dr. Hong-Bo Zhu