Fast parallel factor decomposition technique for coherently distributed source localization

doi:10.21629/JSEE.2018.04.01

Journal of Systems Engineering and Electronics ›› 2018, Vol. 29 ›› Issue (4): 667-675.doi: 10.21629/JSEE.2018.04.01

• Electronics Technology • Next Articles

Fast parallel factor decomposition technique for coherently distributed source localization

Qianlin CHENG(), Xiaofei ZHANG*(), Renzheng CAO()

College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2017-03-24 Online:2018-08-01 Published:2018-08-30
Contact: Xiaofei ZHANG E-mail:chengqianlin_nuaa@163.com;fei_zxf@163.com;caorenzheng@nuaa.edu.cn
About author:CHENG Qianlin was born in 1993. She received her B.S. degree from the College of Electronic and Information Engineering of Nanjing University of Aeronautics and Astronautics, Nanjing, China in 2015, where she is currently pursing her Ph.D. degree. Her research interests include array signal processing, distributed source localization, etc. E-mail: chengqianlin_nuaa@163.com|ZHANG Xiaofei was born in 1977. He received his Ph.D. degree in communication and information systems from Nanjing University of Aeronautics and Astronautics in 2005. Now, he is a professor in the Electronic Engineering Department, Nanjing University of Aeronautics and Astronautics, Nanjing, China. His research focuses on array signal processing and communication signal processing. E-mail: fei_zxf@163.com|CAO Renzheng was born in 1991. He received his B.S. degree from the College of Electronic and Information Engineering of Nanjing University of Aeronautics and Astronautics, Nanjing, China in 2012. He is currently pursing his Ph.D. degree in the College of Electronic and Information Engineering of Nanjing University of Aeronautics and Astronautics, Nanjing, China. His research interests include array signal processing, radar signal processing, wireless communication, etc. E-mail: caorenzheng@nuaa.edu.cn
Supported by:
the National Natural Science Foundation of China(61371169);the National Natural Science Foundation of China(61601167);the Jiangsu Natural Science Foundation(BK20161489);the open research fund of State Key Laboratory of Millimeter Waves, Southeast University(K201826);the Fundamental Research Funds for the Central Universities(NE2017103);This work was supported by the National Natural Science Foundation of China (61371169; 61601167), the Jiangsu Natural Science Foundation (BK20161489), the open research fund of State Key Laboratory of Millimeter Waves, Southeast University (K201826), and the Fundamental Research Funds for the Central Universities (NE2017103)

Abstract

Abstract:

This paper links parallel factor (PARAFAC) analysis to the problem of nominal direction-of-arrival (DOA) estimation for coherently distributed (CD) sources and proposes a fast PARAFACbased algorithm by establishing the trilinear PARAFAC model. Relying on the uniqueness of the low-rank three-way array decomposition and the trilinear alternating least squares regression, the proposed algorithm achieves nominal DOA estimation and outperforms the conventional estimation of signal parameter via rotational technique CD (ESPRIT-CD) and propagator method CD (PM-CD) methods in terms of estimation accuracy. Furthermore, by means of the initialization via the propagator method, this paper accelerates the convergence procedure of the proposed algorithm with no estimation performance degradation. In addition, the proposed algorithm can be directly applied to the multiple-source scenario, where sources have different angular distribution shapes. Numerical simulation results corroborate the effectiveness and superiority of the proposed fast PARAFAC-based algorithm.

Key words: source localization, coherently distributed (CD) source, parallel factor analysis, propagator method (PM), trilinear decomposition

Qianlin CHENG, Xiaofei ZHANG, Renzheng CAO. Fast parallel factor decomposition technique for coherently distributed source localization[J]. Journal of Systems Engineering and Electronics, 2018, 29(4): 667-675.

Figures/Tables 11

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

Fig 7

Fig 8

Fig 9

Fig 10

Fig 11

References 34

1	VALAEE S, CHAMPAGNE B, KABAL P. Parametric localization of distributed sources. IEEE Trans. on Signal Processing, 1995, 43(9): 2144-12153.
2	ZOUBIR A, WANG Y. Efficient DSPE algorithm for estimating the angular parameters of coherently distributed sources. Signal Processing, 2008, 88 (4): 1071- 1078. doi: 10.1016/j.sigpro.2007.11.002
3	ZOUBIR A, WANG Y, CHARGÉ P. A modi fied COMETEXIP method for estimating a scattered source. Signal Processing, 2006, 86 (4): 733- 743. doi: 10.1016/j.sigpro.2005.07.013
4	BENGTSSON M, OTTERSTEN B. A generalization of weighted subspace fitting to full-rank models. IEEE Trans. on Signal Processing, 2001, 49(5): 1002-1012.
5	MENG Y, STOICA P. Estimation of direction of arrival of spatially dispersed signals in array processing. IEE Proceedings -Radar Sonar and Navigation, 1996, 143 (1): 1- 9. doi: 10.1049/ip-rsn:19960170
6	CAFFERY J J, STUBER G L. Subscriber location in CDMA cellular networks. IEEE Trans. on Vehicular Technology, 1998, 47(2): 406-416.
7	FISHLER E, HAIMOVICH A, BLUM R, et al. MIMO radar: an idea whose time has come. Proc. of the IEEE Radar Conference, 2004, 7(6): 71-78.
8	FORTMANN T, BARSHALOM Y, SCHEFFE M. Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering, 1983, 8 (3): 173- 184. doi: 10.1109/JOE.1983.1145560
9	TRUMP T, OTTERSTEN B. Estimation of nominal direction of arrival and angular spread using an array of sensors. Signal Processing, 1996, 50 (1/2): 57- 69.
10	SCHMIDT R O. Multiple emitter location and signal parameter estimation. IEEE Trans. on Antennas & Propagation, 1986, 34(3): 276-280.
11	ROY R, KAILATH T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. on Acoustics Speech & Signal Processing, 1990, 37(7): 984-995.
12	ASTELY D, OTTERSTEN B. The effects of local scattering on direction of arrival estimation with MUSIC. IEEE Trans. on Signal Processing, 1999, 47(12): 3220-3234.
13	SHAHBAZPANAHI S, VALAEE S, BASTANI M H. Distributed source localization using ESPRIT algorithm. IEEE Trans. on Signal Processing, 2001, 49(10): 2169-2178.
14	ZOUBIR A, WANG Y, CHARGE P. Efficient subspace-based estimator for localization of multiple incoherently distributed sources. IEEE Trans. on Signal Processing, 2008, 56(2): 532-542.
15	BOUJEMÂA H. Extension of COMET algorithm to multiple diffuse source localization in azimuth and elevation. European Trans. on Telecommunications, 2005, 16(6): 557-566.
16	HAN Y, WANG J, ZHAO Q. Decoupled parameter estimation for coherently distributed source. Berlin: Springer, 2014.
17	FERREOL A, BOYER E, YIN X, et al. A simple decoupled estimation of DOA and angular spread for single spatially dispersed sources. Proc. of the 14th European Signal Processing Conference, 2006: 1-5.
18	CAO R, GAO F, ZHANG X. An angular parameter estimation method for incoherently distributed sources via generalized shift invariance. IEEE Trans. on Signal Processing, 2016, 64(17): 4493-4503.
19	ZHANG G, TANG B. Decoupled estimation of 2D DOA for coherently distributed sources using 3D matrix pencil method. EURASIP Journal on Advances in Signal Processing, 2008, 2008 (1): 1- 7.
20	LEE J, SONG I, KWON H, et al. Low-complexity estimation of 2D DOA for coherently distributed sources. Signal Processing, 2003, 83 (8): 1789- 1802. doi: 10.1016/S0165-1684(03)00103-8
21	HU A, LV T, GAO H, et al. An ESPRIT-based approach for 2-D localization of incoherently distributed sources in massive MIMO systems. IEEE Journal of Selected Topics in Signal Processing, 2014, 8 (5): 996- 1011. doi: 10.1109/JSTSP.2014.2313409
22	ZHENG Z, LI G, TENG Y. 2D DOA estimator for multiple coherently distributed sources using modified propagator. Circuits, Systems, and Signal Processing, 2012, 31 (1): 255- 270. doi: 10.1007/s00034-010-9251-z
23	BENGTSSON M, OTTERSTEN B. Rooting techniques for estimation of angular spread with an antenna array. Proc. of the 47th IEEE Vehicular Technology Conference, 1997: 1158-1162.
24	ZOUBIR A, WANG Y. Robust generalised Capon algorithm for estimating the angular parameters of multiple incoherently distributed sources. IET Signal Processing, 2008, 2 (2): 163- 168.
25	SIESKUL B T. An asymptotic maximum likelihood for joint estimation of nominal angles and angular spreads of multiple spatially distributed sources. IEEE Trans. on Vehicular Technology, 2010, 59(3): 1534-1538.
26	SIDIROPOULOS N D, BRO R, GIANNAKIS G B. Parallel factor analysis in sensor array processing. IEEE Trans. on Signal Processing, 2000, 48(8): 2377-2388.
27	SIDIROPOULOS N D, GIANNAKIS G B, BRO R. Blind parafac receivers for DS-CDMA systems. IEEE Trans. on Signal Processing, 2000, 48(3): 810-823.
28	VDV A J. Algebraic methods for deterministic blind beamforming. Proceedings of the IEEE, 1998, 86 (10): 1987- 2008. doi: 10.1109/5.720249
29	LI J, ZHANG X, CHEN H. Improved two-dimensional DOA estimation algorithm for two-parallel uniform linear arrays using propagator method. Signal Processing, 2012, 92 (12): 3032- 3038. doi: 10.1016/j.sigpro.2012.06.010
30	MARCOS S, MARSAL A, BENIDIR M. The propagator method for source bearing estimation. Signal Processing, 1995, 42 (2): 121- 138.
31	KRUSKAL J B. Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics. Linear Algebra & Its Applications, 1977, 18 (2): 95- 138.
32	BRO R, KIERS H A L. A new efficient method for determining the number of components in PARAFAC models. Journal of Chemometrics, 2003, 17 (5): 274- 286. doi: 10.1002/cem.801
33	LIU K, SO H C, COSTA J P C L D, et al. Core consistency diagnostic aided by reconstruction error for accurate enumeration of the number of components in parafac models. Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing, 2013: 6635-6639.
34	XIN J, ZHENG N, SANO A. Simple and Efficient nonparametric method for estimating the number of signals without eigen decomposition. IEEE Trans. on Signal Processing, 2007, 55(4): 1405-1420.

[1]	Jingjing PAN, Parth Raj SINGH, Shaoyang MEN. A search-free near-field source localization method with exact signal model [J]. Journal of Systems Engineering and Electronics, 2021, 32(4): 756-763.
[2]	Lingyun,Xiaofei Zhang and Miao Yu. Fast multi-parameter estimation and localization for MIMO radar [J]. Systems Engineering and Electronics, 2015, 26(3): 486-492.
[3]	Wanchun Li, Wanyi Zhang, and Liping Li. Using self-location to calibrate the errors of observer positions for source localization [J]. Journal of Systems Engineering and Electronics, 2014, 25(2): 194-202.
[4]	Dexin Zhao, Woojae Seong, Keunhwa Lee, and Zhiping Huang. Shallow water source localization using a mobile short horizontal array [J]. Journal of Systems Engineering and Electronics, 2013, 24(5): 749-760.
[5]	Huagang Yu, Gaoming Huang, Jun Gao, and Bo Yan. Practical constrained least-square algorithm for moving source location using TDOA and FDOA measurements [J]. Journal of Systems Engineering and Electronics, 2012, 23(4): 488-494.

Fast parallel factor decomposition technique for coherently distributed source localization

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 11

References 34

Related Articles 5

Recommended Articles

Metrics

Comments