基于半定松弛的长码DSSS信号扩频波形估计

doi:10.3969/j.issn.0372-2112.2016.02.013

电子学报 ›› 2016, Vol. 44 ›› Issue (2): 334-339.DOI: 10.3969/j.issn.0372-2112.2016.02.013

基于半定松弛的长码DSSS信号扩频波形估计

张花国¹, 李鑫¹, 张建华², 魏平¹

1. 电子科技大学电子工程学院, 四川成都 611731;
2. 中国船舶工业系统工程研究院, 北京 100094

收稿日期:2014-12-01 修回日期:2015-08-21 出版日期:2016-02-25
- 作者简介:
- 张花国 男,1979年1月生于山东潍坊,电子科技大学电子工程学院副教授,主要研究方向为复杂通信信号截获与分析.E-mail:uestczhg@163.com;李鑫男,1991年11月生于辽宁朝阳,现为电子科技大学电子工程学院硕士研究生,主要研究方向为DSSS信号的盲解扩研究.
- 基金资助:
- 国家自然科学基金 (No.61201282); 中央高校基本科研业务费 (No.ZYGX2013J016)

A Semidefinite Relaxation Approach to Spreading Waveform Estimation for Long-Code DSSS Signals

ZHANG Hua-guo¹, LI Xin¹, ZHANG Jian-hua², WEI Ping¹

1. School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan 611731, China;
2. Systems Engineering Research Institute, Beijing 100094, China

Received:2014-12-01 Revised:2015-08-21 Online:2016-02-25 Published:2016-02-25

摘要/Abstract

摘要：

针对非合作通信中的长码DSSS信号,提出了一种基于半定松弛的扩频波形估计方法,并在确定信号模型下推导了扩频波形估计的CRB.首先推导了长码DSSS信号扩频波形的极大似然估计,由于该极大似然估计为非凸的组合优化问题,提出通过松弛约束条件将其转化为具有多项式计算复杂度的半定规划问题,实现对该极大似然估计问题的近似求解.仿真表明本文提出方法性能优于现有方法,并随着信噪比的提高逐渐逼近CRB.

关键词: 长码DSSS信号, 极大似然估计, 半定松弛, 扩频波形估计, CRB

Abstract:

For long-code direct sequence spread spectrum (DSSS) signals in non-cooperative communication systems, a semidefinite relaxation approach to spreading waveform estimation is proposed, and the Cramer-Rao lower bound (CRB) for the spreading waveform estimation is also derived under the deterministic signal model.We first derive the maximum likelihood estimate (MLE) of spreading waveform.Then, due to the MLE problem being a non-convex combinatorial optimization problem, we approximate it as a semidefinite programming problem which features polynomial worst-case complexity by relaxing the constraints.The simulation results demonstrate that the proposed estimator significantly outperforms the existing estimators and can achieve the CRB as the signal-to-noise ratio increases.

Key words: long-code DSSS signals, maximum likelihood estimate, semidefinite relaxation, spreading waveform estimation, Cramer-Rao lower bound

中图分类号:

TN911.6

张花国, 李鑫, 张建华, 魏平. 基于半定松弛的长码DSSS信号扩频波形估计[J]. 电子学报, 2016, 44(2): 334-339.

ZHANG Hua-guo, LI Xin, ZHANG Jian-hua, WEI Ping. A Semidefinite Relaxation Approach to Spreading Waveform Estimation for Long-Code DSSS Signals[J]. Acta Electronica Sinica, 2016, 44(2): 334-339.

参考文献

[1] C Bouder,S Azou,G Burel.A robust synchronization procedure for blind estimation of the symbol period and the timing offset in spread spectrum transmissions[A].IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications[C].Prague,Czech Republic,2002.238-241.
[2] C Bouder,S Azou,G Burel.Performance analysis of a spreading sequence estimator for spread spectrum transmissions[J].Journal of the Franklin Institute,2004,34 (7):595-614.
[3] M K Tsatsanis,G B Giannakis.Blind estimation of direct sequence spread spectrum signals in multipath[J].IEEE Trans Signal Processing,1997,45(5):1241-1252.
[4] Y H Peng,B Tang,M Lv.Fast method for spreading sequence estimation of DSSS signal based on maximum likelihood function[J].Journal of Systems Engineering and Electronics,2010,21(6):948-953.
[5] 付卫红,杨小牛,刘乃安.基于盲源分离的CDMA多用户检测与伪码估计[J].电子学报,2008,36(7):1319-1323. FU Wei-hong,YANG Xiao-niu,LIU Nai-an.The multi-user detection and chip sequence estimation for CDMA system based on the blind source separation[J].Acta Electronica Sinica,2008,36(7):1319-1323.(in Chinese).
[6] 任啸天,徐晖,王翔,等.一种针对短码、周期长码直扩信号扩频序列盲估计方法[J].宇航学报,2011,32(12):2596-2600. REN Xiao-tian,XU Hui,WANG Xiang,et al.A method for blind estimation of PN sequence of short-code and periodic long-code DSSS signal[J].Journal of Astronautics,2011,32(12):2596-2600.(in Chinese)
[7] S Daneshmand,H Aghaeinia,M Tohidian,et al.Blind estimation of signal in periodic long-code DSSS communications[A].IEEE Sarnoff Symposium[C].Princeton,NJ:IEEE,2009.1-6.
[8] 王满喜,李宏,马刈非,等.非周期性DSSS信号的PN码序列盲估计[J].信号处理,2009,25(10):1605-1611. WANG Man-xi,LI Hong,MA Yi-fei,et al.Approach to blind estimation of PN sequence in non-periodic DSSS signals[J].Signal Processing,2009,25(10):1605-1611.(in Chinese)
[9] 张晓林,李洪源.非周期直扩信号PN码盲估计技术[J].系统工程与电子技术,2012,34(6):1102-1107. ZHANG Xiao-lin,LI Hong-yuan.Approach to blind estimation of PN sequence in nonperiodic DSSS signals[J].Systems Engineering and Electronics,2012,34(6):1102-1107.(in Chinese)
[10] 马超,张立民,王建雄.基于子空间跟踪的长码直扩序列盲估计[J].计算机与数字工程,2014,42(2):223-226.MA Chao,ZHANG Li-min,WANG Jian-xiong.Blind estimation of long code DSSS signal based on subspace tracking[J].Computer & Digital Engineering,2014,42(2):223-226.(in Chinese)
[11] B G Agee,R J Kleinman,J H Reed.Soft synchronization of direct sequence spread-spectrum signals[J].IEEE Trans Communications,1996,44(11):1527-1536.
[12] N R Mangalvedhe,J H Reed.Evaluation of a soft synchronization technique for DS/SS signals[J].IEEE Journ Selected Areas in Communications,1996,14(8):1643-1652.
[13] P Y Qui,Z T Huang,W L Jiang,C Zhang.Improved blind-spreading sequence estimation algorithm for direct sequence spread spectrum signals[J].IET Signal Processing,2008,2(2):139-146.
[14] 牟青,魏平.基于缺失数据模型的长码直扩信号的伪码估计[J].电子学报,2010,38(10):2365-2369. MOU Qing,WEI Ping.Spreading waveform estimation of long-code DS-SS signals based on missing-data model[J].Acta Electronica Sinica,2010,38(10):2365-2369.(in Chinese)
[15] 何涛,李志强,梁旭文.一种非周期调制直扩信号扩频码估计方法[J].宇航学报,2013,34(4):546-551. HE Tao,LI Zhi-qiang,LIANG Xu-wen.An estimation method for spread spectrum code of non-periodic modulated DS signal[J].Journal of Astronautics,2013,34(4):546-551.(in Chinese)
[16] W K Ma,T N Davidson,K M Wong,Z Q Luo,P C Ching.Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA[J].IEEE Trans Signal Processing,2002,50(4):912-922.
[17] Z Q Luo,W Yu.An introduction to Convex optimization for communications and signal processing[J].IEEE Trans Signal Processing,2006,24 (8):1426-1438.
[18] S J Benson,Y Ye.DSDP5:software for semidefinite programming[J].ACM Transactions on Mathematical Software,2005,V(N):1-20.
[19] S M Kay.Fundamentals of Statistical Signal Processing[M].Upper Saddle River,NJ:Prentice-Hall,2001.
[20] E D Carvalho,J Cioffi,D Slock.Cramer-Rao bounds for blind multichannel estimation[A].Proc Global Telecommun Conf[C].San Francisco,CA:IEEE,2000.1036-1040.
[21] E D Carvalho,D Slock.Blind and semi-blind FIR multichannel estimation:(Global) identifiability conditions[J].IEEE Trans Signal Processing,2004,52 (4):1053-1064.
[22] P Stoica,B C Ng.On the Cramer-Rao bound under parametric constrains[J].IEEE Trans Signal Process Lett,1998,5 (7):177-179.

基于半定松弛的长码DSSS信号扩频波形估计

A Semidefinite Relaxation Approach to Spreading Waveform Estimation for Long-Code DSSS Signals

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	王堃;吴嗣亮;田静. 伽利略搜救信号关键参数估计的克拉美—罗界[J]. 电子学报, 2011, 39(12): 2761-2767.
[2]	罗利春. ISI信道调制分类技术评估[J]. 电子学报, 2003, 31(7): 1070-1073.