人工蜂群算法在OFDM系統(tǒng)中的應(yīng)用

陳 亮

（泰山職業(yè)技術(shù)學(xué)院信息工程系，山東泰安 271000）

0 引 言

正交頻分復(fù)用技術(shù)OFDM在無線通信中應(yīng)用廣泛。OFDM系統(tǒng)的主要缺點是當(dāng)信號的峰值平均功率比PAPR過高時，可能導(dǎo)致誤碼率升高［1］。為解決該問題，研究出了大量的能夠降低PAPR的算法，如SLM，TR，ACE，PTS等，TR，ACE雖然不會引起信號失真，但是信號傳遞過程中能量消耗偏大，SLM既不導(dǎo)致信號失真，也不消耗較大的能量，但是應(yīng)用過程比較復(fù)雜［2］。PTS是一個無信號失真、有效降低PAPR的算法，是目前應(yīng)用最廣的降低PAPR的算法［3］。文中提出了一個基于人工蜂群算法的的PTS算法，其搜索量較低，有效地降低了PAPR，克服了傳統(tǒng)PTS算法的缺點。

1 系統(tǒng)模型

系統(tǒng)的模擬圖如圖1所示。

圖1 系統(tǒng)模擬圖

首先，對用戶的輸入數(shù)據(jù)位流進(jìn)行正交變換，除去信號傳遞過程中產(chǎn)生的突發(fā)差錯，正交信號通過數(shù)字調(diào)制器進(jìn)行映射后，用PTS算法處理以降低PAPR。為能在系統(tǒng)的接收端取得OFDM的原始信號，需要在PTS階段向后傳遞部分邊信息。在信號中插入循環(huán)前綴的作用是通過高功率放大器放大信號，以除去碼間干擾。然后從信道中將信息分離出來，并在信號接收器中除去循環(huán)前綴。使用FFT（快速傅里葉變換）和相位旋轉(zhuǎn)，有利于從邊信息中取得OFDM的原始信號。再使用數(shù)字調(diào)制器進(jìn)行解調(diào)信號。最后進(jìn)行逆正交變換，輸出信號。

1.1 OFDM系統(tǒng)的PAPR

定義1 在OFDM系統(tǒng)中，時間上連續(xù)的復(fù)合信號包定義為：

其中，輸入數(shù)據(jù)為X＝［X0，X1，…，XN－1］，N為載波頻率。X中的每個通過正交調(diào)幅進(jìn)行映射，并且分配到一個頻段fk＝kΔf，0≤k≤N－1，其中，Δf＝1／NT，T是OFDM信號的生存周期。然而，PTSD需要的是時間上離散的信號，因為OFDM信號的一個假設(shè)：

其中，L為取樣因子，當(dāng)L＝4時，取OFDM的信號樣本，這時，基于時間離散的PAPR與基于時間連續(xù)的PAPR幾乎相同。采樣的OFDM信號為x＝［x0，x1，…，xN－1］，時間上離散的PAPR表示為：

式中：E｛·｝——OFDM信號的期望值。

通常用互補累積密度函數(shù)作為PAPR降低的評價標(biāo)準(zhǔn)［4］，一般表示為：

式中：PAPR0——PAPR某個值。

1.2 降低PAPR的PTS算法

PTS的模塊圖如圖2所示。

圖2 PTS模塊圖

每個子向量按相位因子bv＝ejφ，φ∈［0，2π］變換，最后得到的子向量重新裝配，經(jīng)過PTS處理后的OFDM信號為：

PTS算法的目的是找到優(yōu)化的相位因子。在優(yōu)化過程中，第一個子向量的相位因子取值為asb0＝1，若b＝［b1，b2，…，bV－1］，W是相位因子，則用WV－1修正b，得：

1.3 SSPA和TWTA模型

SSPA和TWTA是非線性振幅調(diào)節(jié)器，用于OFDM信號的振幅調(diào)節(jié)［5］。若信號出現(xiàn)變形，采用SSPA和TWTA模型的OFDM系統(tǒng)的誤碼率有所降低［9］。SSPA的AM／AM和AM／PM的特征值為：

式中：｜x′（n）｜——輸入信號的振幅；

A0——輸出飽和振幅；

p——平滑控制系數(shù)；

ASSPA——輸出信號的振幅；

φSSPA——輸出相位響應(yīng)最小值。

由上面定義SSPA的輸出信號為：

式中：θ（x′（n））——x′（n）相位。

則TWTA的AM／AM和AM／PM的特征值為：

式中：Ain——輸入飽和電壓；

ATWTA——輸出信號振幅；

φTWTA——最小相應(yīng)值。

由此定義TWTA的輸出信號為：

SSPA和TWTA的工作點由參數(shù)IBO決定。

式中：pave，in——信號x′（n）平均功率；

pmax——SSPA和TWTA的峰值功率。

2 基于人工蜂群算法的PTS算法

人工蜂群算法是模擬蜜蜂的覓食行為。在人工蜂群算法中，蜜蜂分為雇用蜂、跟隨蜂和偵察蜂，它們的任務(wù)是發(fā)現(xiàn)最優(yōu)的食物源，第一個食物源的位置是隨機(jī)給定的［6］。在降低PAPR的問題中，食物源的位置等同于相位向量bi＝［bi1，bi2，…，bi（V－1）］，i＝1，2，…，SN，其中，SN表示蜜蜂的數(shù)量（包含雇用蜂和跟隨蜂），雇用蜂在前一個食物源的鄰域內(nèi)查找一個新的食物源。如果新的食物源的花蜜量比前一個大，新的食物源被記為一個可能的最優(yōu)解。文中定義相位向量（即新的食物源）為：

式中：bk——bi鄰域內(nèi)的一個解；

φi——一個隨機(jī)數(shù)，φi∈［－1，1］。

食物源的食物數(shù)量決定解的適應(yīng)度。解的適應(yīng)度表示為：

式中：f（bi）——信號的PAPR的值，希望其值最小。

雇用蜂與同一蜂巢中的跟隨蜂共享食物源的適應(yīng)度，跟隨蜂能否找到食物源，依賴于這個適應(yīng)度的值。跟隨蜂找到食物源的概率為：

跟隨蜂到達(dá)一個食物源后，在食物源的鄰域內(nèi)查找一個新的食物源，根據(jù)適應(yīng)度大小決定是否記下這個新的食物源［7］。雇用蜂和跟隨蜂完成查找后，食物源的適應(yīng)度達(dá)不到最低要求，則令雇用蜂變?yōu)閭刹旆?。偵察蜂隨機(jī)查找新的食物源：

式中：min（bi）——相位向量的下界；

max（bi）——相位向量的上界。

在一個循環(huán)中重復(fù)執(zhí)行以上步驟，最多執(zhí)行MCN次，在一個循環(huán)中可能產(chǎn)生SN個解。因此，文中算法中最多產(chǎn)生MCN＊SN個解［8］。

人工蜂群算法的步驟如下：

1）初始化相位向量bi；

2）使用式（9）估算每個向量的適應(yīng)度；

3）在雇用蜂的位置使用式（8）計算bi鄰域內(nèi)的新的相位向量，并用式（9）計算的適應(yīng)度；

4）跟隨蜂使用式（10）選擇食物源；

5）跟隨蜂使用式（8）查找新的相位向量，并用式（9）估算每個適應(yīng)度；

6）如果沒有達(dá)到最小值的要求，則轉(zhuǎn)4），否則繼續(xù)；

7）發(fā)出一只偵察蜂，用式（11）隨機(jī)查找一個新的相位向量；

8）記下最好相位向量的解；

9）重復(fù)執(zhí)行5）～8），直到循環(huán)次數(shù)達(dá)到MCN。

3 實 驗

設(shè)定OFDM系統(tǒng)的載波頻率N＝256，采用基于格雷碼的正交振幅調(diào)制解調(diào)器。在SSPA模塊中，IBO＝0，3，6dB，p＝0.5，在TWTA中，IBO＝0，3，6，9dB。傳輸信號的采樣因子L＝4。信道采用高斯和瑞利平坦衰落模型。在PTS中，OFDM的信號隨機(jī)劃分到V＝16個子塊，當(dāng)相位因子數(shù)W＝2時，相位因子bv∈±1。按搜索條件的數(shù)量評價人工蜂群算法的PTS和RS-PTS，每次都重新創(chuàng)建序列b＝［b1，b2，…，b（V－1）］。在RS-PTS中，b的元素隨機(jī)選定。

3種算法的PAPR性能比較如圖3所示。

圖3 3種算法的PAPR性能比較

圖3顯示基于OFDM原始信號的人工蜂群算法PTS和最優(yōu)PTS的降低PAPR的性能。當(dāng)I＝MCN×SN時，人工蜂群算法PTS的查找次數(shù)接近I＝［64，256，1 024］。MCN×SN的值選定為16×4，64×4，256×4，最小值選定為10。當(dāng)Pr｛PAPR（x）＞PAPR0｝＝10－3時，OFDM信號的PAPR為11.22dB。人工蜂群算法PTS的PAPR是7.50dB，最優(yōu)化PTS的PAPR是6.64dB。

文中算法取不同參數(shù)時BER如圖4所示。

圖4 文中算法取不同參數(shù)時BER

圖4顯示使用瑞利平坦衰落信道的人工蜂群算法PTS的誤碼率的性能。當(dāng)誤碼率BER＝10－5時，線性放大器的誤碼率性能值SNR＝12dB，這個值比參數(shù)IBO＝6dB，p＝2的SSPA低0.9dB。當(dāng)p＝2時，SNR的值分別為16.3dB，14.2dB，12.9dB，此時的IBO為0，3，6dB。當(dāng)參數(shù)IBO＝3dB，p＝0.5和IBO＝3dB，p＝2時，SNR分別為16dB和12dB，BER＝10－4。

4 結(jié) 語

提出了一個新的基于人工蜂群算法的PTS算法，有效降低了OFDM系統(tǒng)的PTS算法的計算復(fù)雜度。實驗結(jié)果表明，人工蜂群的PTS與RS-PTS在降低PAPR的性能上幾乎是相同的，但是在相同條件下，人工蜂群PTS的計算次數(shù)少了4次。

［1］ 藍(lán)良生.基于正交頻分復(fù)用技術(shù)的低壓電力線載波寬帶通信的研究與實現(xiàn)［J］.科技信息，2012（8）：136-137.

［2］ Yue J，Li Z，Liu L，et al.Content-based image retrieval using color and texture used features［J］. Mathematical and Computer Modelling，2011，54（3／4）：1121-1127.

［3］ 趙黎，柯熙政，孫林麗.降低FSO-OFDM系統(tǒng)峰值平均功率比研究［J］.紅外與激光工程，2011（9）：1749-1753.

［4］ 胡瀅，楊桂芹.降低OFDM系統(tǒng)中PAPR的技術(shù)分析［J］.信息通信，2012（1）：73-74.

［5］ Karaboga D，Akay B.A comparative study of artificial bee colony algorithm［J］.Applied Mathematics and Computation，2009，214：108-132.

［6］ 梁聰.一種帶功率檢測和自適應(yīng)偏置的CDMA功率放大器［J］.固體電子學(xué)研究與進(jìn)展，2011（1）：81-84.

［7］ 陳亮.基于混合蛙跳算法的背包問題求解算法［J］.河南城建學(xué)院學(xué)報，2011，20（3）：41-44.

［8］ Roy G G，Chakraborty P，Das S.New method for modelling and simulation of the dynamic behaviour of the wheel-rail contact［J］.International Journal of Bio-Inspired Computation，2010（2）：303.

［9］ 張海濤，郭大波.多媒體通信技術(shù)的現(xiàn)狀與待解決問題［J］.長春工業(yè)大學(xué)學(xué)報：自然科學(xué)版，2011，32（5）：449-452.