付博煒，李明齊

(1.中國(guó)科學(xué)院上海高等研究院，上海201210；2.上海科技大學(xué) 信息學(xué)院，上海 201210； 3.中國(guó)科學(xué)院大學(xué)，北京 100049)

0 引 言

在無(wú)線(xiàn)通信中，信號(hào)的同步至關(guān)重要?；跀?shù)據(jù)輔助的同步算法可以分為自相關(guān)定時(shí)同步算法和互相關(guān)定時(shí)同步算法兩大類(lèi)[1]。

自相關(guān)定時(shí)同步算法的核心思想是在發(fā)送端發(fā)送特定的訓(xùn)練序列(多段重復(fù)或共軛對(duì)稱(chēng)的結(jié)構(gòu))，在接收端對(duì)接收數(shù)據(jù)做延時(shí)自相關(guān)運(yùn)算。通過(guò)自相關(guān)結(jié)果對(duì)信號(hào)的起始位置和載波頻偏進(jìn)行估計(jì)，實(shí)現(xiàn)簡(jiǎn)單，在信噪比較高的情況下表現(xiàn)良好[2-3]。但由于自相關(guān)算法定時(shí)包絡(luò)不尖銳，而且相關(guān)的兩段輔助數(shù)據(jù)都會(huì)受到信道噪聲的干擾，自相關(guān)在低信噪比的情況下性能較差。

互相關(guān)定時(shí)同步算法的核心思想是在本地保存一份發(fā)送訓(xùn)練序列，通過(guò)接收數(shù)據(jù)與本地序列做互相關(guān)運(yùn)算。與自相關(guān)同步算法相比，互相關(guān)算法定時(shí)包絡(luò)尖銳，而且本地序列沒(méi)有受到噪聲和信道的影響，定時(shí)偏差小，適用于低信噪比的環(huán)境[4-7]。但互相關(guān)算法對(duì)載波頻偏敏感，隨著載波頻偏的增加性能會(huì)迅速下降。文獻(xiàn)[8]對(duì)互相關(guān)同步中載波頻偏的影響作了分析，通過(guò)限制訓(xùn)練序列長(zhǎng)度來(lái)減少載波頻偏的影響，但減少訓(xùn)練序列長(zhǎng)度同樣會(huì)降低定時(shí)同步的性能。文獻(xiàn)[9-10]通過(guò)粗頻偏估計(jì)的方法估計(jì)出載波頻偏，補(bǔ)償后進(jìn)行細(xì)定時(shí)同步，該方法實(shí)現(xiàn)復(fù)雜度較高，需要額外的處理時(shí)延，而且同步性能受粗頻偏估計(jì)性能影響，只適用于短序列，信噪比較高的情況。文獻(xiàn)[11]提出了分段互相關(guān)的算法，將互相關(guān)運(yùn)算分段進(jìn)行以減少載波頻偏帶來(lái)的衰減，最后取絕對(duì)值相加得到同步判決度量。盡管該算法實(shí)現(xiàn)簡(jiǎn)單并在實(shí)際系統(tǒng)中得到了應(yīng)用，但分段絕對(duì)值的做法同時(shí)會(huì)放大噪聲的均值，增加接收機(jī)虛警的概率。

本文首先對(duì)載波頻偏的影響和傳統(tǒng)的分段互相關(guān)算法性能進(jìn)行分析，在此基礎(chǔ)上提出了一種分段頻偏補(bǔ)償?shù)乃惴?，在傳統(tǒng)分段算法的基礎(chǔ)上，以頻偏補(bǔ)償代替絕對(duì)值操作。理論分析和仿真結(jié)果表明，在大頻偏的情況下，改進(jìn)方法的同步性能要優(yōu)于傳統(tǒng)分段算法。

1 互相關(guān)同步和載波頻偏影響

在加性高斯白噪聲(Additive White Gaussian Noise,AWGN)信道下，對(duì)于發(fā)送長(zhǎng)度為N的訓(xùn)練序列s(n),接收機(jī)接收到的信號(hào)為

r(n)=s(n)ej2πεn/N+w(n)。

(1)

定義ε=df/(fs/N)為歸一化載波頻偏，其中fs為采樣率，df為載波頻偏；w(n)為方差為σ2的加性高斯白噪聲。接收信號(hào)與本地序列的互相關(guān)結(jié)果為

(2)

得到歸一化定時(shí)同步判決度量為

(3)

不失一般性，假設(shè)發(fā)射信號(hào)和接收信號(hào)的功率為1。在同步時(shí)刻，同步判決度量為

(4)

M(0)=|αN+w′|。

(5)

式中：α為頻偏衰減系數(shù)，

(6)

當(dāng)ε<0.5時(shí)，通過(guò)二階泰勒展開(kāi)可以近似為α=1-π2ε2/6，互相關(guān)峰值會(huì)隨著載波頻偏的增加而迅速變小，從而降低定時(shí)同步的性能。

接收信號(hào)的定時(shí)同步可以看作一個(gè)檢測(cè)判決問(wèn)題：

(7)

式中：H1為正確同步假設(shè)，判決度量為互相關(guān)峰值與等效噪聲之和；H0為錯(cuò)誤同步假設(shè)，判決度量為等效噪聲。當(dāng)n=0時(shí)，M(n)服從萊斯分布，在互相關(guān)峰值αN遠(yuǎn)大于噪聲功率σ2時(shí)，M(0)可以近似為均值為αN、方差為Nσ2/2的正態(tài)分布；當(dāng)n≠0時(shí)，M(n)為方差為σ2復(fù)高斯噪聲的包絡(luò)，服從瑞利分布。

定義同步檢測(cè)概率為PD,虛警概率為PFA,根據(jù)奈曼-皮爾遜(Neyman-Pearson)引理，令判決門(mén)限為thr,則互相關(guān)同步算法的檢測(cè)概率為

(8)

虛警概率為

(9)

檢測(cè)概率和虛警概率的關(guān)系為

(10)

式中：Φ為標(biāo)準(zhǔn)正態(tài)分布的概率分布函數(shù)。從式(10)中可以看出，在虛警概率確定的情況下，互相關(guān)同步性能只與訓(xùn)練序列長(zhǎng)度、噪聲功率和載波頻偏有關(guān)，載波頻偏的增加會(huì)導(dǎo)致同步檢測(cè)概率的下降。

2 分段算法和性能分析

文獻(xiàn)[11]提出了一種分段算法，通過(guò)分段取絕對(duì)值的操作降低了載波頻偏的影響，將互相關(guān)運(yùn)算分為L(zhǎng)段，在n=0時(shí)，同步判決度量為

(11)

(12)

同步檢測(cè)概率可以近似為

(13)

3 改進(jìn)的分段頻偏補(bǔ)償算法和性能分析

在互相關(guān)同步算法中，頻偏可以通過(guò)每段互相關(guān)的相位差求得：

(14)

式中：Pi(n)是每小段互相關(guān)的結(jié)果，

(15)

頻偏估計(jì)的結(jié)果可以近似為

(16)

頻偏估計(jì)誤差Δθ服從均值為0、方差為L(zhǎng)2σ4/(4(L-1)3π2N2)的正態(tài)分布[12]。相比于定時(shí)同步，頻偏估計(jì)的結(jié)果受噪聲影響更小，結(jié)果更為準(zhǔn)確。改進(jìn)的頻偏補(bǔ)償算法的定時(shí)同步度量為

(17)

由于Δθ較小，若N>>σ2，在n=0時(shí)，Mpro(n)可以近似為均值為N(1-π2ε2/6L2)、方差為Nσ2/2的正態(tài)分布的隨機(jī)變量;當(dāng)n≠0時(shí)，由于頻偏補(bǔ)償不改變同步結(jié)果的幅值，噪聲仍可以看作L段均值為0、方差為Nσ2/L的高斯噪聲wl的疊加：

(18)

式中：

(19)

圖1 改進(jìn)算法等效噪聲均值隨分段次數(shù)L的變化

圖2 改進(jìn)算法等效噪聲方差隨分段次數(shù)L的變化

改進(jìn)算法的虛警概率近似為

(21)

改進(jìn)算法的同步檢測(cè)概率為

(22)

在低信噪比、大頻偏的場(chǎng)景中，改進(jìn)算法的性能要優(yōu)于傳統(tǒng)的分段算法。

4 實(shí)現(xiàn)復(fù)雜度分析

將長(zhǎng)度為N、分段次數(shù)為L(zhǎng)的傳統(tǒng)分段算法和改進(jìn)分段算法的實(shí)現(xiàn)復(fù)雜度進(jìn)行簡(jiǎn)要分析，結(jié)果如表1所示。

表1 算法實(shí)現(xiàn)復(fù)雜度

在傳統(tǒng)分段算法中，頻偏估計(jì)在完成定時(shí)后進(jìn)行，式(14)用于計(jì)算頻偏的三角函數(shù)模塊可以復(fù)用。而改進(jìn)分段算法需要即時(shí)地計(jì)算出頻偏，并且對(duì)相關(guān)峰進(jìn)行頻偏補(bǔ)償，頻偏估計(jì)中的三角函數(shù)模塊不能復(fù)用。但在序列長(zhǎng)度N較大、分段次數(shù)L較小的情況下，改進(jìn)分段算法增加的運(yùn)算只占系統(tǒng)總運(yùn)算量中很小的一部分，改進(jìn)分段算法與傳統(tǒng)分段算法的實(shí)現(xiàn)復(fù)雜度相近。

相比于文獻(xiàn)[10]中的頻偏補(bǔ)償算法，改進(jìn)算法不需要進(jìn)行粗同步，頻偏估計(jì)結(jié)果可以在計(jì)算出互相關(guān)后即時(shí)得到，頻偏補(bǔ)償只需要對(duì)少量相關(guān)峰進(jìn)行，無(wú)需額外的迭代運(yùn)算，計(jì)算復(fù)雜度低，內(nèi)存占用少，適合在實(shí)際工程中實(shí)現(xiàn)。

5 性能仿真與分析

為驗(yàn)證理論分析結(jié)果，將分段互相關(guān)同步和本文提出的改進(jìn)算法的定時(shí)同步性能進(jìn)行仿真和對(duì)比。測(cè)試采用正交頻分復(fù)用(Orthogonal Frequency Division Multiplexing,OFDM)系統(tǒng)，載波頻率為fc=600 MHz,子載波間隔為3.75 kHz，同步訓(xùn)練序列長(zhǎng)度為N=4 096，以虛警概率PFA=10-3確定同步判決門(mén)限。在實(shí)際實(shí)現(xiàn)中，算法的實(shí)現(xiàn)復(fù)雜度會(huì)隨著分段次數(shù)L的增加而增加，當(dāng)L=N時(shí)，算法的實(shí)現(xiàn)復(fù)雜度與文獻(xiàn)[10]中的頻偏補(bǔ)償算法相當(dāng)。改進(jìn)算法的分段次數(shù)不宜過(guò)大，在實(shí)現(xiàn)中可以根據(jù)接收信號(hào)的最大頻偏選擇合適的分段次數(shù)。

首先對(duì)理論分析結(jié)果進(jìn)行驗(yàn)證。圖3給出了改進(jìn)算法式(22)中理論分析與實(shí)際仿真在不同頻偏下的AWGN信道下的定時(shí)同步性能。由于頻偏估計(jì)誤差和近似誤差的存在，算法實(shí)際性能略低于理論分析性能。從L=2到L=8，由于等效噪聲的方差有所增加，導(dǎo)致改進(jìn)分段算法的同步檢測(cè)概率隨著分段次數(shù)L的增加而下降，但下降幅度較小。改進(jìn)算法在分段次數(shù)較多的情況下仍然能夠保持較好的同步檢測(cè)性能。

圖3 AWGN信道下改進(jìn)算法理論性能和實(shí)際性能的比較

圖4為相同虛警概率的情況下傳統(tǒng)分段算法和改進(jìn)算法的定時(shí)同步性能。從仿真結(jié)果可以看出，一方面在沒(méi)有頻偏的情況下，不進(jìn)行分段的互相關(guān)算法同步性能最好。無(wú)論是絕對(duì)值算法還是改進(jìn)算法的同步性能都會(huì)隨著分段次數(shù)L的增加而有所下降。但相比于分段絕對(duì)值算法，改進(jìn)算法由于分段造成的性能損失較小，在相同分段次數(shù)的情況下，改進(jìn)算法的同步性能要優(yōu)于絕對(duì)值算法。另一方面，隨著分段次數(shù)L的增加，系統(tǒng)的抗頻偏能力會(huì)得到增強(qiáng)，在大頻偏的情況下，分段帶來(lái)的抗頻偏增益要大于分段帶來(lái)的性能損失。改進(jìn)算法可以通過(guò)增加更多的分段來(lái)獲得更強(qiáng)的抗頻偏能力。

(a)歸一化頻偏ε=0

(b)歸一化頻偏ε=0.5圖4 AWGN信道下改進(jìn)分段算法和傳統(tǒng)分段算法同步性能的比較

在多徑信道下，同步檢測(cè)算法主要是對(duì)最強(qiáng)徑(往往是第一徑)進(jìn)行同步檢測(cè)和估計(jì)，AWGN信道下分析的改進(jìn)算法可以推廣到多徑信道中。圖5為兩徑萊斯信道下改進(jìn)算法和分段算法的仿真結(jié)果,信道第一徑和第二徑的增益分別為0 dB、-3 dB，萊斯因子為10，第二徑時(shí)延為2 μs。從仿真結(jié)果中可以看出，在多徑信道下，相同分段次數(shù)的改進(jìn)算法的性能仍?xún)?yōu)于傳統(tǒng)的分段算法。

(a)歸一化頻偏ε=0

(b)歸一化頻偏ε=0.5圖5 多徑信道下改進(jìn)分段算法和傳統(tǒng)分段算法同步性能的比較

6 結(jié) 論

本文對(duì)頻偏對(duì)互相關(guān)同步性能的影響以及傳統(tǒng)分段互相關(guān)同步的性能進(jìn)行了分析。針對(duì)傳統(tǒng)分段互相關(guān)算法同步算法在低信噪比的情況下性能隨著分段次數(shù)增加而迅速下降的問(wèn)題，提出了一種改進(jìn)的分段頻偏補(bǔ)償互相關(guān)同步算法。理論分析和數(shù)值仿真表明，本文所提算法的同步性能要優(yōu)于傳統(tǒng)分段互相關(guān)算法，適用于低信噪比、高頻偏的通信系統(tǒng)，具有很好的實(shí)用價(jià)值。