一种低复杂度的极低信噪比高动态信号载波粗捕获算法

doi:10.7527/S1000-6893.2013.0104

Abstract

Abstract:

A improved carrier acquisition algorithm for signals with extremely low signal noise ratio and high dynamics is proposed. After padding extra zeroes to the signal, the algorithm shifts signal's frequency spectrum to compensate for the Doppler rate of carrier, which overcomes the high computational complexity in traditional time-domain matching-average periodogram algorithm. Its computational complexity decreases in proportion with the ratio of the number of matched branches against the quantity of zero padding, but without performance degradation. In addition, the design method of key parameters related to performance and complexity is also presented. Simulations are performed when the signal noise ratio (SNR) is -41 dB (carrier-to-noise ratio C/N₀ is 18 dBHz), Doppler frequency varies from -300 to 300 kHz, Doppler rate ranges from -800 to 800 kHz/s and data rate is 20 bps. The results show that the proposed algorithm reaches the same performance as the original algorithm does, with frequency accuracy being ±12 Hz, Doppler rate being ±25 Hz/s and acquisition probability being over 90%. The performance meets the demand of carrier tracking. The acquisition time of proposed algorithm increases by about 8% while its computational complexity decreases by 70% compared to the original algorithm.

Key words: extremely low signal noise ratio, high dynamics, time-domain matching, frequency-domain shifting, frequency estimation, zero padding, computational complexity

CLC Number:

DUAN Ruifeng, LIU Rongke, ZHOU You, WANG Runxin, HOU Yi. A Low-complexity Coarse Carrier Acquisition Algorithm for Signals with Extremely Low Signal Noise Ratio and High Dynamics[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, doi: 10.7527/S1000-6893.2013.0104.

References

[1] Fountain G H,Kusnierkiewicz D Y, Hersman C B, et al. The new horizons spacecraft. Space Science Reviews, 2008, 140(1-4): 23-47.

[2] Kornfeld R P,Garcia M D,Craig L E, et al. Entry,descent,and landing communications for 2007 Phoenix Mars Lander. Journal of Spacecraft and Rockets, 2008, 45(3): 534-547.

[3] Li Y, Fu H, Kam P Y. Improved, approximate, time-domain ML estimators of chirp signal parameters and their performance analysis. IEEE Transactions on Signal Processing, 2009, 57(4): 1260-1272.

[4] Ma S X, Jiang J N, Meng Q. A fast, accurate and robust mehod for joint estimation of frequency and frequency rate. IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS 2011), 2011: 1-6.

[5] Farquharson M, O'Shea P, Ledwich G. A computationally efficient technique for estimating the parameters of polynomial-phase signals from noisy observations. IEEE Transactions on Signal Processing, 2005, 53(8): 3337- 3342.

[6] Liu F, Sun D P, Huang Y, et al. Fast parameter estimation of LFM signal based on improved combined WVD and randomized Hough transform. Acta Armamntarii,2009, 30(12): 1642-1646. (in Chinese) 刘锋, 孙大鹏, 黄宇, 等. 基于联合Wigner-Ville分布——随机Hough变换改进算法的线性调频信号参数快速估计. 兵工学报, 2009, 30(12): 1642-1646.

[7] Jiang B A, Wan Q. Radar LFM signal detection and estimation based on Gabor-Radon transform in low SNR. Journal of Chongqing University of Post and Telecommunications: Natural Science Edition, 2010, 22(1): 28-32. (in Chinese) 江宝安, 万群. 基于Gabor-Radon变换的低信噪比雷达LFM信号检测与估计. 重庆邮电大学学报: 自然科学版,2010, 22(1): 28-32.

[8] Chen W W,Chen R S. Multi-component LFM signal detection and parameter estimation based on Radon-HHT. Journal of Systems Engineering and Electronics, 2008, 19(6): 1097-1101.

[9] Tao S, Ran T,Rong S R. A fast method for time delay,Doppler shift and Doppler rate estimation. CIE'06 International Conference on Radar, 2006: 1-4.

[10] Pan X. ALE-FFT algorithms for weak signal acquisition. IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS 2010), 2010: 1-4.

[11] Han M F, Wang Y Q, Wu S L, et al. A fast algorithm on parameter estimation of LFM signals under low SNR. Transactions of Beijing Institute of Technology, 2009, 29(2): 147-151. (in Chinese) 韩孟飞, 王永庆, 吴嗣亮, 等. 一种低信噪比下LFM信号参数快速估计算法. 北京理工大学学报, 2009, 29(2): 147-151.

[12] Satorius E,Estabrook P,Wilson J, et al. Direct-to-Earth communications and signal processing for Mars exploration rover entry, descent, and landing. IPN Progress Report 42-153, 2003: 1-5.

[13] Cowell D M J, Freear S. Separation of overlapping linear frequency modulated (LFM) signals using the fractional fourier transform. IEEE Transactions on Ultrasonic, Ferroelectrics and Frequency Control, 2010, 57(10): 2324- 2333.

[14] Rife D C, Boorstyn R. Single-tone parameter estimation from discrete-time observation. IEEE Transactions on Information Theory, 1974, 20(5): 591-598.

[15] Lin H C. Inter-harmonic identification using group-harmonic weighting approach based on the FFT. IEEE Transactions on Power Electronics, 2008, 23(3): 1309- 1319.

A Low-complexity Coarse Carrier Acquisition Algorithm for Signals with Extremely Low Signal Noise Ratio and High Dynamics

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments

[1]	CHEN Lu, BI Daping, PAN Jifei. A direction finding algorithm based on smooth reconstruction sparse Bayesian learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(6): 322087-322087.
[2]	SONG Qingping, LIU Rongke. A symbol rate estimation algorithm for autonomous radio in deep space [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(7): 2301-2309.
[3]	JIA Xingjiang;GUO Fucheng;Zhou Yiyu. Passive Localization Based on Short Time TDOA Sequence [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011, 32(2): 291-298.
[4]	Su Kang;Zhou Jianjiang. Real-time Attitude Planning for Low RCS Micro-satellites with Limited Attitude Control Ability [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(9): 1841-1848.
[5]	Xiao Li;Zhou Jianxiong;He Jun;Fu Qiang. Improved Autocorrelation Method for Precession Period Estimation of Ballistic Target in Midcourse [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2010, 31(4): 812-818.
[6]	Gu Jinghua;;Gong Wenbin;Yu Jinpei;. Calibration Algorithm of Satelliteborne DBF Receiving Antenna Array [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(11): 2149-2155.
[7]	Li Chunyu;Zhang Xiaolin;Yang Xinxin. Carrier Tracking Method of GPS Signals Based on Sliding DFT andInterpolated DFT Algorithms [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2008, 30(6): 1660-1664.
[8]	Jin Yong;Huang Jianguo;Zhang Lijie. DOA Estimation Fast Algorithm for Wideband Sources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2008, 29(5): 1264-1268.
[9]	Wei Shengmin;Li Tao. AN OPTIMAL EXPECTED TIME SEARCH ALGORITHM FOR RAY TRACING [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 1991, 12(8): 428-434.