《電子技術應用》
您所在的位置:首頁 > 通信與網(wǎng)絡 > 設計應用 > 一種改進的異步CDMA信號的盲解擴算法
一種改進的異步CDMA信號的盲解擴算法
2015年電子技術應用第10期
張花國,李 鑫
電子科技大學 電子工程學院,四川 成都611731
摘要: 對異步碼分多址(CDMA)信號的盲解擴進行研究,提出了基于迭代最小二乘投影算法的改進算法。首先將異步CDMA信號建模為帶約束的同步CDMA信號模型,并對其進行特征分解。將帶約束的同步CDMA信號投影到其信號子空間中,再采用迭代最小二乘投影算法(ILSP)估計擴頻序列,并用最小均方誤差接收機獲得信息碼序列的估計值。理論分析和仿真結果表明,提出的算法比原迭代最小二乘投影算法具有更好的估計性能。
中圖分類號: TN911.7
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2015.10.021

中文引用格式: 張花國,李鑫. 一種改進的異步CDMA信號的盲解擴算法[J].電子技術應用,2015,41(10):77-80.
英文引用格式: Zhang Huaguo,Li Xin. An improved approach to blind despreading of the asynchronous CDMA signal[J].Application of Electronic Technique,2015,41(10):77-80.
An improved approach to blind despreading of the asynchronous CDMA signal
Zhang Huaguo,Li Xin
School of Electronic Engineering,University of Electronic Science and Technology of China, Chengdu 611731, China
Abstract: In this paper, we proposed an improved algorithm based on the iterative least squares with projection(ILSP) algorithm to solve the problem of the blind dispreading of asynchronous code division multi-access(CDMA) signal. Firstly,the asynchronous CDMA signal was modeled as the synchronous CDMA signal with constraints. Then the eigen-decomposition method was employed to the new signal model. The ILSP algorithm was used to estimate the spread spectrum sequence after the synchronous CDMA signal with constraints was projected to its signal subspace. In the end, an MMSE receiver was implemented to obtain the estimation of the information sequence. The theoretic analysis and experimental results show that the performance of the improved algorithm is better than the ILSP algorithm.
Key words : asynchronous CDMA signal;blind dispreading;ILSP algorithm;signal subspace

  

0 引言

  隨著數(shù)字通信技術的迅速發(fā)展,CDMA系統(tǒng)由于具有多址通信、抗干擾能力強、保密性好、低截獲率等特性,在軍用和民用領域得到廣泛的應用[1,2],如:全球定位系統(tǒng)(GPS)、聯(lián)合戰(zhàn)術信息分布系統(tǒng)(JTIDS)、第3代CDMA通信系統(tǒng)等。對于合作方,由于事先已知擴頻碼,可以采用RAKE接收[3,4]、多用戶檢測[5,6]等技術實現(xiàn)通信。但是對于非合作接收方,無法獲得合作雙方的擴頻碼序列。而要實現(xiàn)對截獲信號的解擴,就需要事先對擴頻碼序列進行估計。因此,如何提取接收到的CDMA信號中的擴頻序列和信息序列具有重要意義。

  根據(jù)不同用戶擴頻序列時延的不同,CDMA信號可分為同步CDMA信號和異步CDMA信號。對于同步CDMA信號的盲解擴問題, Yao Yingwei等人[7]提出了基于EM算法的CDMA信號盲估計;A.Haghighat等人[8]利用基于MUSIC(Multiple Signal Classification)算法對同步CDMA信號進行盲解擴;Albataineh Z等人[9]將H-DE(Hyper Differential Evolution)最優(yōu)化技術應用到CDMA信號的盲解擴中,并和ICA (Independent Component Analysis)算法的性能進行了比較。而異步CDMA信號的盲解擴問題較同步CDMA信號困難,相關的文獻也較少。文獻[10]針對異步CDMA信號提出了一種利用ILSP算法估計擴頻碼和信息碼的方法。該方法將異步CDMA信號建模為帶有約束條件的同步CDMA信號,通過循環(huán)迭代對擴頻矩陣和信息矩陣進行估計。該算法的優(yōu)勢是其較低的運算復雜度,但在擴頻序列未知的情況下,ILSP算法的盲解擴性能受限[11]。

  由于ILSP算法存在的缺陷,本文在該算法的基礎上,提出了一種改進的異步CDMA信號的盲解擴算法。和ILSP算法相比,本算法在幾乎不增加運算復雜度的情況下,提升了擴頻碼盲估計的性能。理論分析和仿真結果驗證了本文方法的有效性。

1 信號模型

  假設接收端截獲的信號為R個用戶的異步CDMA信號,經(jīng)過以碼元速率采樣后,可以用下式表示:

  }P$P}V7($HHT2E@Q%6J_UC4.png

  其中ar和P[JMK{}NF7W86A1NYD0IJ)S.pngr∈[0,L]分別為第r個用戶的信號幅度和傳輸時延,且P[JMK{}NF7W86A1NYD0IJ)S.pngr(r=1,2,…,R)互不相同;br(m)為第r個用戶的獨立同分布的BPSK調制信息碼序列,且個數(shù)為M;cr(n)表示第r個用戶的擴頻碼序列,擴頻增益為L;v(n)為方差為WTTOF%A@`C9(1%8][MOO1Z3.png的高斯白噪聲,信噪比定義為SNR=(L}}U4](RGT6OW1T776K3F2.png。另外,本文假設用戶數(shù)、擴頻碼周期、信息碼速率等參數(shù)已知或已經(jīng)通過文獻[12-14]中的方法估計得到。

  R個用戶的異步CDMA信號模型可以由圖1表示。

Image 001.jpg

  如圖1所示,在不考慮噪聲的情況下,接收端接收到的信號為R個用戶的信息碼br(r=1,2,…,R)經(jīng)各自的擴頻序列cr擴頻后,經(jīng)過一定的時延?子r和衰減ar后相疊加的結果。

  為了將接收到的序列y(n)建模為帶約束的同步CDMA信號,可以將y(n)重寫為秩為2R的L×M維矩陣,即式(1)可寫為如下的矩陣形式:

  Y=CBT+V(2)

  其中V為方差為WTTOF%A@`C9(1%8][MOO1Z3.png的L×M維高斯白噪聲矩陣,C為擴頻序列張成的L×2R維矩陣:

5IGE)58~CRVOQSVG){@{0$1.png

  信息矩陣B滿足以下約束條件:

  (1)B為M×2R維矩陣,且每個元素取值為0或±1;

  (2)對于m=1,2,…,M和r=1,2,…,R,Bm,r和Bm,r+R僅有一個元素為0,另一個元素為±1;

  (3)對于r=1,2,…,R,有B1,r≠0;

  (4)對于m=2,3,…,M和r=1,2,…,R,當且僅當Bm,r+Bm,r+R=Bm-1,r+Bm-1,r+R時有Bm,i≠0。

2 改進ILSP算法

  @PKZT{C72DFGDT}FB44P[WV.png。

  將觀測矩陣Y投影到2R維的信號子空間上,可得:

  }2REMT9%5{_SM5VA(I@X3_L.png

  在H和B都未知的情況下,可以采用ILSP算法對投影后得到的矩陣X進行分解,從而得到H和B的估計值,即求得矩陣H和B滿足如下條件[11]:

(FPS~J$W4)JTF2DI3NHX]HY.png

  其中,||·||F表示矩陣的Frobenius范數(shù)。

  利用ILSP算法[10]求解式(5)的計算步驟如下:

  (1)t=0,隨機初始化H(0);

  (2)t=t+1,計算S=(H(t-1))X,其中(·)?覮表示求偽逆操作;

  (3)令ZT=sign(S1:R,:+SR+1:2R,:),并采用上面對信息矩陣B的約束條件將M×R維矩陣Z擴展為M×2R維矩陣B(t),Si,j,:表示矩陣S的第i到第j行的所有列;

  (4)計算H(t)=X(B(t));

  (5)運行步驟(2)、(3)和(4)直至收斂或者達到最大迭代次數(shù)。

  因此,隨機初始化H(0)經(jīng)過以上算法循環(huán)迭代后,即可得到矩陣H和信息矩陣B的估計值擴頻矩陣C的估計值可以通過下式得到:

  L]_@}EA8KZ6KU{%%QNU8T13.png

  利用得到的擴頻矩陣估計時延,構建MMSE接收機[15],可以得到信息矩陣B的估計值。

  當擴頻增益L>2R時(如式(5)所示),將觀測矩陣Y投影到信號子空間上再利用ILSP算法求解,雖然會稍微降低迭代的收斂速度,但投影之后觀測矩陣的維度由L×M降為2R×M,大大減少ILSP算法中每次迭代的計算量,并且可以起到去噪的作用,使算法具有更好的估計性能。

3 仿真結果

  為了驗證本文提出的算法的有效性,進行了兩個仿真實驗,針對不同信噪比和信號樣本長度,對本文提出的改進算法、ILSP算法進行仿真,并和已知擴頻波形的合作通信的解擴性能進行比較。

  實驗1 不同信噪比下的解擴性能比較

  假設用戶數(shù)R=3,信號樣本長度為M=50,且擴頻增益為L=31,進行1 000次蒙特卡羅實驗得到不同信噪比下ILSP算法和本文提出算法的誤碼率,并與合作通信進行比較。實驗結果如圖2、圖3和表1所示。

Image 002.jpg

  實驗2 不同信號樣本長度下的解擴性能比較

  假設用戶數(shù)R=3,擴頻增益為L=31,在信噪比SNR=-6 dB的條件下,針對不同的信號樣本長度M進行1 000次蒙特卡羅實驗得到ILSP算法和本文提出的算法的誤碼率,并與合作通信進行比較。實驗結果如圖4、圖5和表2所示。

Image 003.jpg

  實驗1和實驗2的結果表明,采用ILSP算法和本文提出的改進算法實現(xiàn)信號盲解擴的估計性能都隨著信噪比和信號樣本長度的增加而逐漸提高,并逐漸逼近合作通信的效果,且本文提出的改進算法比ILSP算法具有更好的估計性能。雖然在信噪比較低或信號樣本長度較短時,本文提出的改進算法的收斂速度較ILSP算法稍慢一些,但隨著信噪比的增加或信號樣本長度的增長,改進算法的收斂速度逐漸接近并優(yōu)于ILSP算法。這說明本文提出的估計算法是一種有效的估計。

4 結論

  本文對異步CDMA信號的盲解擴問題進行研究。首先,構建了異步CDMA的信號模型,將異步CDMA信號建模為帶有約束條件的同步CDMA信號。隨后,在ILSP算法的基礎上,提出了一種改進的算法。該算法在幾乎沒有增加計算復雜度的同時,提升了算法的估計性能。仿真結果驗證了本文提出的方法的有效性。

  參考文獻

  [1] FLIKKEMA P.Spread-spectrum techniques for wireless communication[J].Signal Processing Magazine,IEEE,1997,14(3):26-36.

  [2] GOLDSMITH A.Wireless Communications[M].Cambridge:Cambridge University Press,2005.

  [3] WASDEN D L,MORADI H,F(xiàn)ARHANG-BOROUJENY B.Comparison of direct sequence spread spectrum rake receiver with a maximum ratio combining multicarrier spread spectrum receiver[J].Communications,IEEE Interna-tional Conference on,2014:4656-4661.

  [4] KHAIRNAR V,MATHUR J,SINGH H.Design and performance analysis of DS-CDMA rake receivier for wireless communication[C].Electronics and Communication Systems(ICECS),2014 International Conference on.IEEE,2014:1-6.

  [5] de Almeida A L F,F(xiàn)ernandes C A R,Benevides da Costa D.Multiuser detection for uplink DS-CDMA amplify-and-forward relaying systems[J].IEEE Signal Processing Letters,2013,20(7):697-700.

  [6] KURNIAWAN A.Effect of power imbalance on multiuser detection of DS-CDMA systems[C].Electrical Engineering and Computer Science(ICEECS),2014 International Confer-ence on.IEEE,2014:235-239.

  [7] YAO Y,POOR H V.Eavesdropping in the synchronous CDMA channel:an EM-based approach[J].Signal Process-ing,IEEE Transactions on,2001,49(8):1748-1756.

  [8] AFSHIN H,Reza Soleymani M.A music-based algorithm for blind user identification in multiuser DS-CDMA[J].EURASIP Journal on Advances in Signal Processing,2005(5):649-657.

  [9] ALBATAINEH Z,SALEM F.New blind multiuser detection in DS-CDMA using H-DE and ICA algorithms[J].Intelli-gent Systems Modelling & Simulation(ISMS),2013 4th International Conference on,2013:569-574.

  [10] AVITZOUR D.Detection of asynchronous CDMA with unknown user waveforms[J].Signal Processing Letters,IEEE,2004,11(2):209-211.

  [11] VIBERG T S.Blind separation of synchronous co-channel  digital signals using an antenna array[J].Signal Processing,IEEE Transactions on,1996(5):1184-1197.

  [12] TSATSANIS M K,GIANNAKIS G B.Blind estimation of  direct sequence spread spectrum signals in multipath[J].IEEE Transactions on Signal Processing,1997,45(5):1241-1252.

  [13] BUREL G.Detection of spread spectrum transmissions using fluctuations of correlation estimators[C].IEEE ISPACA,2000.

  [14] 董占奇,胡捍英,于宏毅.基于延遲相乘-相關及譜分析的直擴信號檢測與符號周期、碼片時寬估計分析[J].電子與信息學報,2008,30(4):840-842.

  [15] HONIG M,TSATSANIS M K.Adaptive techniques for  multiuser CDMA receivers[J].Signal Processing Magazine,IEEE,2000,17(3):49-61.


此內容為AET網(wǎng)站原創(chuàng),未經(jīng)授權禁止轉載。