摘 要： 基于貝爾實(shí)驗(yàn)室V-BLAST結(jié)構(gòu)構(gòu)建了2×4 MIMO-OFDM系統(tǒng)模型，并確定了該模型下K-Best算法的K值。之后對(duì)K-Best檢測器進(jìn)行了硬件架構(gòu)設(shè)計(jì)，采用Xilinx Virtex-5芯片對(duì)所設(shè)計(jì)檢測器加以實(shí)現(xiàn)，并給出檢測器資源消耗和時(shí)鐘頻率等性能指標(biāo)，最后通過仿真驗(yàn)證檢測器正確性。

?

MIMO-OFDM系統(tǒng)接收端檢測算法中，最大似然檢測（Maximum Likelihood，ML）算法具有最優(yōu)檢測性能，但其復(fù)雜度會(huì)隨著天線數(shù)量和調(diào)制階數(shù)增加呈指數(shù)增長。K-Best算法[1]克服了ML算法復(fù)雜度較高的缺點(diǎn)，并且能夠取得與ML算法相似的誤比特率（Bit Error Rate，BER）性能，因而受到廣泛關(guān)注。

目前已實(shí)現(xiàn)的K-Best檢測器主要分為專用集成電路(Application Specific Integrated Circuit，ASIC)[2-3]和現(xiàn)場可編程門陣列(Field Programmable Gate Array，FPGA)[4]兩類。其中：參考文獻(xiàn)[2]設(shè)計(jì)并實(shí)現(xiàn)吞吐率達(dá)到424 Mb/s的K-Best檢測器。參考文獻(xiàn)[3]中的半徑自適應(yīng)K-Best算法結(jié)合了深度球形解碼和寬度球形解碼的特點(diǎn)，以較低的功耗和硬件資源消耗達(dá)到了252 Mb/s的數(shù)據(jù)吞吐率。而后參考文獻(xiàn)[4]改進(jìn)了K-Best算法對(duì)路徑度量的排序方法，并基于FPGA實(shí)現(xiàn)了K+-Best檢測器，其數(shù)據(jù)吞吐率達(dá)到455 Mb/s。上述K-Best檢測器均用于4×4天線系統(tǒng)中，并需設(shè)置較大的K值以獲得較高的BER性能。

本文首先介紹了K-Best算法基本原理，然后在構(gòu)建的2×4(2根發(fā)送天線、4根接收天線)MIMO-OFDM系統(tǒng)中仿真確定了K-Best算法中的K值，之后對(duì)K-Best檢測器進(jìn)行了硬件架構(gòu)設(shè)計(jì)，最后采用FPGA對(duì)所設(shè)計(jì)檢測器進(jìn)行編程實(shí)現(xiàn)，給出檢測器資源消耗和時(shí)鐘頻率等性能指標(biāo)，并通過仿真驗(yàn)證了檢測器的正確性。

1 K-Best算法分析

1.1 算法原理

假設(shè)在一個(gè)MIMO-OFDM系統(tǒng)中配置M根發(fā)送天線和N根接收天線(N≥M)，則該系統(tǒng)的信號(hào)模型可以表示為：

y=Hs+n(1)

其中，s為M維發(fā)送信號(hào)，y為N維接收信號(hào)，n為N維加性高斯白噪聲。信道矩陣H是復(fù)數(shù)域的N×M維矩陣。為避免復(fù)數(shù)運(yùn)算帶來額外硬件開銷，可將信號(hào)模型（1）實(shí)數(shù)化分解：

R(y)I(y)=R(H) I(H)I(H) R(H)R(s)I(s)+R(n)I(n)(2)

其中，R(?駐)和I(?駐)分別表示復(fù)數(shù)?駐的實(shí)部與虛部。實(shí)數(shù)化后的信號(hào)模型由式（3）表示：

然后對(duì)信道矩陣實(shí)施QR分解，即H=QR，采用最大似然準(zhǔn)則求解（3）可得：

其中，Q為2N×2N維正交矩陣；R為2N×2M維矩陣；y=QTy為2N維向量；為實(shí)數(shù)化后的星座點(diǎn)集合，例如采用4QAM調(diào)制時(shí)，星座集合為{-1，1}。

根據(jù)式（4）可得，K-Best算法的檢測過程可以近似為圖1所示的樹形結(jié)構(gòu)。定義參數(shù)K為每層保留節(jié)點(diǎn)個(gè)數(shù)，檢測過程從第2M層開始，各層需計(jì)算歐式距離增量（INC），并與上一層累積歐式距離（PED）相加得到當(dāng)前層的PED，然后將PED進(jìn)行排序判決，保留其中較小的K條PED和其對(duì)應(yīng)的K個(gè)節(jié)點(diǎn)，刪除廢棄節(jié)點(diǎn)的所有信息。當(dāng)檢測到最后一層時(shí)，從保留的K條PED再次選出最小累積歐式距離，并將其對(duì)應(yīng)的節(jié)點(diǎn)作為檢測結(jié)果。可以看出，K-Best算法中的K值對(duì)算法最終的BER性能和復(fù)雜度起著關(guān)鍵性作用。

1.2 K-Best算法K值的確定

貝爾實(shí)驗(yàn)室提出的垂直分層空時(shí)結(jié)構(gòu)(Vertical-BLAST，V-BLAST)是MIMO空間復(fù)用的典型代表[5]，具有時(shí)延小、處理簡單等特點(diǎn)。本文基于V-BLAST構(gòu)建的2×4 MIMO-OFDM系統(tǒng)模型如圖2所示。

圖3為在上述系統(tǒng)中對(duì)K-Best算法的BER性能仿真結(jié)果。從圖中可以看出，當(dāng)收發(fā)天線為4×4且分別設(shè)置K=1、2時(shí)，算法BER性能較差；只有當(dāng)K=16時(shí)，算法BER性能才與ML算法性能一致（此時(shí)已遍歷整個(gè)樹形結(jié)構(gòu)中的所有節(jié)點(diǎn)），故該復(fù)用方案下K值大小對(duì)算法BER性能影響很大。而當(dāng)收發(fā)天線數(shù)為2×4，則只有K=1時(shí)算法BER性能較差，K=2時(shí)獲得的BER性能與K=10和ML算法性能基本一致，故在后續(xù)的K-Best檢測器FPGA實(shí)現(xiàn)中將K值設(shè)為2。

2 K-Best算法的硬件實(shí)現(xiàn)

2.1 QR分解模塊