非圆信号波达方向估计算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
常用的BPSK和AM等信号,因其统计特性与其任意旋转的统计特性不同,被称为非圆信号。利用信号的非圆特性可以提高波达方向(DOA)估计算法的性能,是阵列信号处理领域一个新的研究热点。已有非圆信号DOA估计算法难以处理信源个数多于2(M-1)的情况(M为阵元数),均需进行特征分解或奇异值分解从而计算量较大,目前仅有的二维方向估计算法(2D-NC-UESPRIT)只适用于矩形阵列和规则六边形阵列,可处理的信号数及估计精度也有限。本文针对非圆信号DOA估计技术的这些问题展开研究,主要工作概括如下:
     1.分析了模型误差对非圆信号测向MUSIC算法性能的影响,总结了谱峰搜索类算法性能分析的一般流程。
     2.将信号的非圆特性与高阶累积量相结合,提出了基于任意偶数阶累积量的非圆信号方向估计MUSIC算法(NC-2_q-MUSIC),给出了基于均匀线阵的简化算法,并分析了模型误差对NC-2_q-MUSIC算法性能的影响。NC-2_q-MUSIC算法可对多于2(M-1)个信号进行DOA估计,其分辨力、估计精度以及对模型误差的稳健性均优于同阶的传统MUSIC算法,而且阶数越高性能越好,同时对模型误差也越不敏感。
     3.针对已有非圆信号DOA估计算法计算量较大的问题,将信号非圆特性应用于传播算子方法,提出了非圆信号DOA估计的扩展传播算子算法(EPM),并分析了其渐近性能。EPM具有与NC-MUSIC算法相同的渐近性能,虽然在低信噪比和小快拍数下性能略逊于NC-MUSIC算法,但通过适当过估计信源个数可以提高算法性能,达到与NC-MUSIC算法相当的水平。给出了EPM算法的实值实现方法,其计算量只有复算法的四分之一。
     4.基于双平行线阵提出了非圆信号二维方向估计RARE(2D-NC-RARE)算法,基于L形阵提出了非圆信号二维方向估计参数加权算法(NC-PWM),并分析了两种算法的渐近性能。这两种算法利用特殊的阵列结构,将多维搜索转换为一维搜索或求根,估计得到的二维方向自动配对。与目前仅有的非圆信号二维方向估计算法——2D-NC-UESPRIT算法相比,在可分辨信号数和估计精度等方面,这两种算法均具有较优的性能。
A signal is called to be noncircular if its statistics are rotationally variant. The BPSK and AM modulated signals, which are widely used in communication systems, are noncircular. Enhancing the performance of the direction-finding algorithms by utilising the noncircularity of the signals is a prosperous area in the array signal processing domain. The existent direction finding algorithms for noncircular signals, whose major computation comes from eigenvalue-decomposition or singular value decomposition of the covariance martix of the array outputs, can hardly handle large number of signals impinging on the array with limited sensors. And the 2D-NC-UESPRIT algorithm, which can be applied to rectangular arrays and regular-hexagonal shaped arrays, is the only 2-dimensional direction finding algorithms for noncircular signals. In this thesis, several algorithms for noncircular signals are proposed to overcome the above knots. The main research work and contributions are detailed as follows.
     1. The performance of MUSIC algorithm for noncircular signals (NC-MUSIC) in the presence of modeling errors is analysed and the general flow of the performance analysis of the peak-searching algorithms is also presented.
     2. The MUSIC algorithm for noncircular signals based on even-order (2q) cumulants (NC-2q-MUSIC) is presented for the case of a number of signals impinging on the array with limited sensors and its performance in the presense of modeling errors is also analysed. The estimation capacity, the resolution, the angle-estimation precision and the robustness to modeling errors of the proposed algorithms all exceed those of conventional MUSIC algorithms with the same order. And all the above four aspects of the performance increase with q, which is validated by theoretical analyses and simulation results.
     3. The extended propagator method (EPM) for noncircular signals is proposed to alleviate the heavy computation of the eigenvalue-decomposition or singular value decomposition and its asymptotic performance is analysed. The EPM and NC-MUSIC share the same asymptotic performance. The performance of EPM in the case of low SNR and small number of snapshots is worse than that of NC-MUSIC. Fortunately, it can be overcome by over-estimating the number of signals properly. The real-valued version of EPM is proposed and its computational load is only a quarter of that of complex EPM.
     4. To fill the lack of 2-dimensional (2-D) direction finding algorithms for noncircular signals, the extended rank reduction algorithm for 2-D direction finding of noncircular signals (2D-NC-RARE) is presented based on two parallel linear arrays and the parameter weighted method for noncircular signals (NC-PWM) is also presented based on the L-shaped array. The asymptotic performance of the two algorithms is analysed. Profiting from the configuration of the arrays, the two algorithms need only 1-D search for joint azimuth and elevation estimation. Comparing with the existent 2-D direction finding algorithm for noncircular signals, i.e., 2D-NC-UESPRIT, the proposed algorithms are superior in estimation capacity and angle-estimation precision.
引文
[1]Van Trees H.L.Detection,estimation and modulation theory,part Ⅳ:Optimum array processing.New York:WILEY,2002.
    [2]Johnson D.H.,Dudgeon,D.E.Array signal processing-concepts and techniques.Prentice Hall,1993.
    [3]Naidu P.S.Sensor array signal processing.CRC Press,2000.
    [4]王永良,陈辉,彭应宁,万群.空间谱估计理论与算法.北京:清华大学出版社,2005.
    [5]刘德树,罗景青,张剑云,空间谱估计及其应用,合肥:中国科技大学出版社.1997.
    [6]Haykin S.,Reilly J.P.,Kezys V.Vertatschitsch E.Some aspects of array signal processing,IEE Review,1992,139(1):1-26.
    [7]Krim H.,Viberg M.Two decades of array signal processing research,IEEE Mag.SP,1996,13(4):67-94.
    [8]Schmidt R.O.Multiple emitter location and signal parameter estimation.Proc.RADC Spectral Estimation Workshop,Rome,NY,1979,pp:243-258.
    [9]Schmidt R.O.Multiple emitter location and signal parameter estimation.IEEE Trans.AP,1986,34(3):276-280.
    [10]Schmidt R.O.,Franks R.E.Multiple source DF signal processing:an experimental system.IEEE Trans.AP,1986,34(3):2781-290.
    [11]肖先赐.阵列信号处理在电子对抗中的应用:过去、现在和未来.电子对抗,2004,(1):1-7.
    [12]魏平,肖先赐.空间谱估计测向实验系统.电子科技大学学报,1995,24(7):113-120.
    [13]詹毅,程强,陆安南.阵列处理技术在通信侦察测向中的应用:理论与实践.电子战新概念新理论新技术,中国电子学会电子对抗分会第十届学术年会论文集,2002年9月,199-203.
    [14]Zoltowski M.,Mathews C.P.Real-time frequency and 2-D angle estimation method with sub-Nyquest spatio-temporal sampling,IEEE Trans.SP,1994,42(10):2780-2794.
    [15]Gardner W.A.Simplification of MUSIC and ESPRIT by exploitation of cyclostationarity.Proc.IEEE,1988,76(7):845-847.
    [16]Porat B,Friedlander B.Direction finding algorithms based on high-order statistics.IEEE Trans.SP,1991,39(9):2016-2023.
    [17]Amblard P.O.,Gaeta M.,Lacoume J.L.Statistics for complex variables and signals-part Ⅰ:variables.Signal Processing,1996,53(1):1-13.
    [18]Amblard P.O.,Gaeta M.,Lacoume J.L.Statistics for complex variables and signals- part Ⅱ:signals.Signal Processing,1996,53(1):15-25.
    [19]Picinbono B.On circularity.IEEE Trans.SP,1994,42(12):3473-3482.
    [20]Picinbono B.,Chevalier,P.Widely linear-estimation with complex data.IEEE Trans.SP,1995,43(8):2030-2033.
    [21]Picinbono B.Second-order complex random vectors and normal distributions.IEEE Trans.SP,1996,44(10):2637-2640.
    [22]Picinbono B.Second-order statistics of complex signals.IEEE Trans.SP,1997,45(2):411-420.
    [23]Schreier P.J.,Scharf L.L.Second-order analysis of improper complex random vector and processes.IEEE Trans.SP,2003,51(3):714-725.
    [24]Gounon P.,Adnet C.,Galy J.,Localization angulaire de signaux non circulaires.Traitement du Signal,1998,15(1):17-23.
    [25]Chargé P.,Wang Y.,Saillard J.A non-circular sources direction finding method using polynomial rooting.Signal Processing,2001,81(6):1765-1770.
    [26]Chargé P.,Wang Y.,Saillard J.A root MUSIC algorithm for non circular sources.IEEE ICASSP,2001,Ⅳ:2985-2988.
    [27]Zoubir A.,Chargé P.,Wang Y.Non circular sources localization with ESPRIT.The 6th Eur.Conf.Wireless Technology,Munich,Germany,Oct.2003.
    [28]Haardt M.,R(o丨¨)mer F.Enhancements of unitary ESPRIT for non-circular sources.IEEE ICASSR Montral,QC,Canada,May 17-21,2004,vol.Ⅱ:101-104.
    [29]R(o丨¨)mer F.,Haardt M.Efficient 1-D and 2-D DOA Estimation for non-circular sources with hexagonal shaped espar arrays.IEEE ICASSP,2006,Ⅳ:881-884.
    [30]Gao F.,Wang Y.,Nallanathan A.Improved MUSIC by exploiting both real and complex sources.MILCOM 2006,Oct.2006,Washington DC,USA,pp:1-6.
    [31]Xu Y.,Liu Z.,Cao J.Perturbation analysis of conjugate MI-ESPRIT for single acoustic vector-sensor-based noncircular signal direction finding.Signal Processing,2007,87(7):1597-1612.
    [32]Xu Y.,Liu Z.On single-vector-sensor direction finding for linearly polarized sources having non-circular constellations.IEEE Proc.ICSP2006,Ⅰ:414-417.
    [33]Delmas J.P.Asymptotically minimum variance second-order estimation for noncircular signals with application to DOA estimation.IEEE Trans.SP,2004,52(5):1235-1241.
    [34]刘剑,于红旗,黄知涛,周一宇.用于非圆信号二维测向的扩展Root-MUSIC 算法.信号处理,2008年第5期.
    [35]刘剑,于红旗,黄知涛,周一宇.通道误差对EN-MUSIC算法性能的影响.2007年信息与通信工程、电子科学与技术、计算机科学与技术全国博士生学术论坛,西安,2007:88-93.
    [36]Abeida H.,Delmas J.P.MUSIC-like estimation of direction of arrival for noncircular sources.IEEE Trans.SP,2006,54(7):2678-2690.
    [37]冯大政,郑春弟,周祎.一种利用信号特点的实值MUSIC算法.电波科学学报,2007,22(2):331-335.
    [38]Tayem N.,Kwon H.M.Conjugate ESPRIT(C-SPRIT).IEEE Trans.AP,2004,52(10):2618-2624.
    [39]Salamech A.,Tayem N.Conjugate MUSIC for non-circular sources.IEEE ICASSP,Toulouse,May 14-19,2006,Ⅳ:877-880.
    [40]Salamech A.,Tayem N.,Kwon H.M.Improved 2-D root MUSIC for non-circular signals.The workshop on sensor array and multichannel(SAM),Waltham,MA,Jul.12-14,2006,151-156.
    [41]Tayem N.,Salamech A.,Kwon H.M.Toeplitz based matrix pencil for non-circular signals.IEEE VTC,Montreal,Canada,Sep.25-28,2006,1-5.
    [42]Delmas J.P.Comments on "Conjugate ESPRIT(C-SPRIT)".IEEE Trans.AP,2007,55(2):511.
    [43]Tayem N.,Kwon H.M.Reply to comments on "Conjugate ESPRIT(C-SPRIT)".IEEE Trans.AP,2007,55(2):512-513.
    [44]Abeida H.Imagerie d' antenne pour signaux non circulaires:bornes de performance et algorithms.Doctoral dissertation,Université Paris Ⅵ,Orsay,France,November 2006.
    [45]Cadzow J.A.,Kim Y.S.,Shiue D.C.General direction-of-arrival estimation:a signal subspace approach.IEEE Trans.AES,1989,25(1):31-46.
    [46]Kumaresan R.,Tufts D.W.Est0amting the angles of arrival of multiple plane waves.IEEE Trans.AES,1983,19(1):134-139.
    [47]Roy R.,Kailath T.ESPRIT-a subspace rotation approach to estimation of paramerers ofcisoids in noise.IEEE Trans.ASSP,1986,34(10):1340-1342.
    [48]Roy R.,Kailath T.ESPRIT-estimation of signal parameters via rotational invariance techniques,IEEE Trans.ASSP,1989,37(7):984-995.
    [49]Kung S.Y.,Arum K.S.,Rao D.V.B.State space and SVD based approximation methods for the harmonic retrieval problem.J.Opt.Soc.Amer.,1983,73(12):1799-1811.
    [50]Bohme J.F.Estimation of source parameters by maximum likelihood and nonlinear regression.ICASSP,1984,7.3.1-7.3.4.
    [51]Jaffer A.G.Maximum likelihood direction finding of stochastic sources:a separable solution.ICASSP,1988,Ⅴ:2893-2896.
    [52]Viberg M.,Ottersten B.,Kailath T.Detection and estimation in sensor arrays using weighted sucspace fitting.IEEE Trans.SP,1991,39(11):2436-2449.
    [53]Clergeot H.,Tressens S.,Ouamri A.Performance of high resolution frequencies estimation methods compared to the Cramér-Rao bounds.IEEE Trans.ASSP, 1989,37(11):1703-1720.
    [54]Ziskind I.,Wax M.Maximum likelihood localization of multiple sources by alternating projection.IEEE Trans.ASSP,1988,36(10):1553-1559.
    [55]Zhang Q.T.Probability of resolution of the MUSIC algorithm.IEEE Trans.SR 1995,43(4):978-987.
    [56]Kaveh M.,Barabell A.J.The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise.IEEE Trans.ASSP,1986,34(2):331-341.
    [57]Stoica P.,Nehorai.A.MUSIC,maximum likelihood,and Cramer-Rao bound.IEEE Trans.ASSP,1989,37(5):720-741.
    [58]Stoica P.,Nehorai.A.MUSIC,maximum likelihood,and Cramer-Rao bound:further results and comparisions.IEEE Trans.ASSP,1990,38(12):2140-2150.
    [59]Krim H.,Forster P.,Proakis J.G.Operator approach to performance analysis of root-MUSIC and root-Min-Norm.IEEE Trans.SP,1992,40(7):1687-1696.
    [60]Swindlehurst A.L.,Kailath T.A performance analysis of subspace-based methods in the presence of model errors Part Ⅰ:The MUSIC algorithm,IEEE Trans.SP,1992,40(5):1758-1774.
    [61]Swindlehurst A.L.,Kailath T.A performance analysis of subspace-based methods in the presence of model errors.Ⅱ.Multidimensional algorithms.IEEE Trans.SP,1993,41(9):2882-2890.
    [62]Ferréol A.,Larzabal P.,Viberg M.On the asymptotic performance analysis of subspace DOA estimation in the presence of modeling errors:Case of MUSIC.IEEE Trans.SP,2006,54(3):907-920.
    [63]Weiss A.J.,Friedlander B.Effects of modeling errors on the resolution threshold of the MUSIC algorithm.IEEE Trans.SP,1994,42(6):1519-1526.
    [64]Wax M.,Kailath T.Detection of signals by information theoretic criteria.IEEE Trans.ASSP,33(2):387-392.
    [65]黄知涛,周一宇,姜文利.循环平稳信号处理与应用.北京:科学出版社.2006.
    [66]Galy J.,Adnet C.Blind separation of non-circular sources.Proceedings of the Tenth IEEE Workshop on Statistical Signal and Array Processing,14-16 Aug.2000,315-318.
    [67]Tanda M.A blind symbol timing estimation algorithm for OFDM systems with noncircular transmissions in multipath channels.IEEE Proceedings of Seventh International Symposium on Signal Processing and Its Applications,1-4 July 2003,vol.Ⅱ:383-386.
    [68]Ciblat P.,Vandendorpe L.Blind carrier frequency offset estimation for noncircular constellation-based transmissions.IEEE Trans.SR 2003,51(5):1378-1389.
    [69]Chevalier P.,Pipon F.New insights into optimal widely linear array receivers for the demodulation of BPSK,MSK,and GMSK signals corrupted by noncircular interferences-application to SAIC.IEEE Trans.SP,2006,54(3):870-883.
    [70]Darsena D.,Gelli G.,Paura L.,Vwrde F.Subspace-based blind channel identification for noncircular multicarrier transmissions.2004 IEEE workshop on signal processing advances in wireless communications.601-605.
    [71]R(o丨¨)mer F.,Haart M.Deterministic Cramér-Rao Bounds for strict sense non-circular sources.Proc.International ITG/IEEE Workshop on Smart Antennas(WSA'07),Vienna,Austria,Feb.2007.
    [72]Abeida H.,Delmas J.P.Stochastic Cramér-Rao bound of DOA estimates for non-circular Gaussian signals.IEEE ICASSP,2004,Ⅱ:253-256.
    [73]Delmas J.P.,Abeida H.Stochastic Cramér-Rao bound for noncircular signals with applications to DOA estimation.IEEE Trans.SP,2004,52(11):3192-3199.
    [74]Abeida H.,Delmas J.P.Cramér-Rao bound for direction estimation of non-circular signals in unknown noise fields.IEEE ICASSP,Philadelphia,March 2005,Ⅳ:921-924.
    [75]Abeida H.,Delmas J.P.Gaussian Cramér-Rao bound for direction estimation of noncircular signals in unknown noise fields.IEEE Trans.SP,2005,53(12):4610-4618.
    [76]Abeida H.,Delmas J.P.Efficiency of subspace-based DOA estimators.Signal Processing,2007,87(9):2075-2084.
    [77]Delmas J.P.,Abeida H.Efficiency of subspace-based estimators.European Signal Processing Conference(EUSIPCO 2006),Florence,September 2006.
    [78]Abeida H.,Delmas J.P.Resolution threshold for closely spaced noncircular emitters.IEEE ICASSP,2007,Ⅲ:801-804.
    [79]Delmas J.P.Asymptotically optimal estimation of DOA for non-circular sources from second order moments.IEEE ICASSP,2003,Ⅴ:185-188.
    [80]Delmas J.P.,Abeida H.Asymptotically minimum variance estimator in the singular case.European Signal Processing Conference(EUSIPCO 2005),Antalya,September 2005.
    [81]郑春弟.基于非圆信号的空间谱估计算法研究.西安:西安电子科技大学硕士论文,2006年1月.
    [82]郑春弟,冯大政,周祎.利用信号non-circular特性的信源个数检测算法.西安电子科技大学学报(自然科学版),2006,33(3):466-470.
    [83]周祎.空间信号检测与参数估计算法研究.西安:西安电子科技大学硕士论文,2006年6月.
    [84]黄威.针对非圆信源的极化敏感阵列盲波束形成.北京:北京理工大学硕士论文,2006年6月.
    [85]黄可生.宽带信号阵列高分辨处理技术研究.长沙:国防科学技术大学博士论文,2005年3月.
    [86]Haardt M.,Nossek J.A.Unitary ESPRIT:how to obtain increased estimation accuracy with a reduced computational burden.IEEE Trans.SP,1995,43(5):1232-1242.
    [87]Marcos S.,Marsal A.,Benidir M.The propagator method for source bearing estimation.Signal Processing,1995,42(2):121-138.
    [88]张贤达.现代信号处理.北京:清华大学出版社.1995.
    [89]Laurent P.A.Exact and approximate construction of digital phase modulations by superposition of amplitude modulated pulse.IEEE Trans.COM,1986,34(2):150-160.
    [90]姜昌,范晓玲.航天通信跟踪技术导论.北京:北京工业大学出版社,2003年11月.
    [91]See C.M.S.,Gershman A.B.Direction-of-arrival estimation in partly calibrated subarray-based sensor arrays.IEEE Trans.SP,2004,52(2):329-338.
    [92]Pesavento M.,Gershman A.B.,Haardt M.Unitary root-MUSIC with a real-valued eigendecomposition:a theoretical and experimental performance study.IEEE Trans.SP,2000,48(5):1306-1314.
    [93]Chevalier P,Ferreol A,Albera L.High resolution direction finding from higher order statistics:the 2q-MUSIC algorithm.IEEE Trans.on SP,2006,54(8):2986-2997.
    [94]Chargé P,Wang Y,Saillard J.An extended cyclic MUSIC algorithm.IEEE Trans.SP,2003,51(7):1695-1701.
    [95]Mendel J.M.Tutorial on higher-order statistics(spectra) in signal processing and system theory;theoretical results and some applications.Proc.IEEE,1991,79(3):278-305.
    [96]Chevalier P.,Ferreol A.On the virtual array concept for the fourth-order direction finding problem.IEEE Trans.SP,1999,47(9):2592-2595.
    [97]廖桂生,保铮,王波.基于四阶累量的MUSIC算法对阵元误差的稳健性分析.通信学报,1997,18(8):33-38.
    [98]Nikias C.L.,Mendel J.M.Signal processing with higher-order spectra.IEEE Mag.SP,1993,10(7):10-37.
    [99]Dogan M.C.,Mendel J.M.Applications of cumulants to array processing-part Ⅰ:aperture extension and array calibration,IEEE.Trans.SP,1995,43(5):1200-1216.
    [100]张贤达.矩阵分析与应用.北京:清华大学出版社.2004.
    [101]魏平,肖先赐,李长乐.基于四阶累积量特征分解的空间谱估计测向方法.电子科学学刊,1995,17(3):243-249.
    [102]Kaiser T,Mendel J M.Covariance of finite-sample cumulants in array-processing.1997 proceeding of the IEEE signal processing workshop on high-order statistics,Banff,Alberta,Canada,July 21-23,1997:306-310.
    [103]Delmas J.P.,Abeida H.Cramér-Rao bound of DOA estimates for BPSK and QPSK modulated signals.IEEE Trans.SP,2006,54(1):117-126.
    [104]Marcos S.,Benidir M.On a high resolution array processing method non-based on the eigenanalysis approach.IEEE ICASSP,Albuquerque,NM,1990,2955-2958.
    [105]Sanchez-Araujo J.,Marcos S.Statistical analysis of the propagator method for DOA estimation without eigendecomposition.Proc.of the 8th IEEE Signal Processing Workshop on Statistical Signal and Array Processing(SSAP '96),1996,570-573.
    [106]Kikuchi S.,Tsuji H.,Sano A.,Pair-matching method for estimating 2-D angle of arrival with a cross-correlation matrix.IEEE Antennas and Wireless Propagation Letters,2006,vol.5:35-40.
    [107]Hua Y.B.,Sarkar T.K.,Weiner D.D.An L-shaped array for estimating 2-D directions of wave arrival.IEEE Trans.AP,1991,39(2):143-146.
    [108]鲍拯,王永良.新的二维谱估计方法--参数加权法,通信学报,2006,27(6):16-20.
    [109]殷勤业,邹理和,Newcomb R.W.一种高分辨率二维信号参量估计方法-波达方向矩阵法.通信学报,1991,12(4):1-7.
    [110]Yin Q.Y.,Newcomb R.W.,Zou L.H.,Estimating 2-D angles of arrival via two parallel linear arrays,IEEE ICASSP,May 23-26,1989,Ⅳ:2803-2806.
    [111]Lee C.C.,Lee C.H.Efficient computation of the eigensubspace for array signal processing.IEE Proc-Radar;Sonar Navig.,1999,146(5):235-242.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700