[發(fā)明專利]一種基于寬度優(yōu)先搜索的多天線系統(tǒng)并行檢測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410139513.0
• 申請(qǐng)日: 2014-04-08
• 公開（公告）號(hào): CN103873120B
• 公開（公告）日: 2017-03-01
• 發(fā)明（設(shè)計(jì)）人: 范阿冬;秦曉衛(wèi);戴旭初
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)技術(shù)大學(xué)
• 主分類號(hào): H04B7/0413
• 分類號(hào): H04B7/0413;H04L1/00
• 代理公司: 安徽省合肥新安專利代理有限責(zé)任公司34101
• 代理人: 汪祥虬

1.一種基于寬度優(yōu)先搜索的多天線系統(tǒng)并行檢測(cè)方法，其特征在于處理系統(tǒng)由預(yù)處理模塊（A1）、樹搜索模塊（A2）、以及輸出模塊（A3）按如下配置連接組成：系統(tǒng)的輸入接入預(yù)處理模塊（A1），預(yù)處理模塊（A1）的輸出端與樹搜索模塊（A2）的輸入端相連接，樹搜索模塊（A2）的輸出端與輸出模塊（A3）的輸入端相連接，輸出模塊（A3）的輸出端為系統(tǒng)輸出；

其中預(yù)處理模塊（A1）的結(jié)構(gòu)為：系統(tǒng)的一個(gè)復(fù)數(shù)接收信號(hào)矢量（y_c）輸入接入到復(fù)實(shí)轉(zhuǎn)換單元（B1）的輸入端，系統(tǒng)的另一個(gè)復(fù)數(shù)信道矩陣（H_c）輸入接入到復(fù)實(shí)轉(zhuǎn)換單元（B2）的輸入端；復(fù)實(shí)轉(zhuǎn)換單元（B2）的實(shí)數(shù)信道矩陣（H）輸出接入到正交上三角分解單元（B4）的輸入端；復(fù)實(shí)轉(zhuǎn)換單元（B1）的實(shí)數(shù)接收信號(hào)矢量輸出和正交上三角分解單元（B4）的一個(gè)正交矩陣（Q）輸出作為矩陣相乘單元（B3）的輸入；矩陣相乘單元（B3）的實(shí)數(shù)矢量y輸出和正交上三角分解單元（B4）的另一個(gè)上三角矩陣（R）輸出為預(yù)處理模塊（A1）的兩個(gè)輸出；

所述樹搜索模塊（A2）的結(jié)構(gòu)為：預(yù)處理模塊（A1）的一個(gè)實(shí)數(shù)矢量（y）輸出接入到偶數(shù)層代價(jià)值計(jì)算單元（C1）的輸入端和奇數(shù)層代價(jià)值計(jì)算單元（C2）的輸入端，預(yù)處理模塊（A2）的另一個(gè)上三角矩陣（R）輸出接入到偶數(shù)層代價(jià)值計(jì)算單元（C1）的輸入端和奇數(shù)層代價(jià)值計(jì)算單元（C2）的輸入端；偶數(shù)層代價(jià)值計(jì)算單元（C1）的輸出端和奇數(shù)層代價(jià)值計(jì)算單元（C2）的輸出端接入到求和單元（C3）的輸入端；求和單元（C3）的輸出端接入到排序單元（C4）的輸入端；排序單元（C4）的兩個(gè)輸出端接入到偶數(shù)層代價(jià)值計(jì)算單元（C1）的輸入端和奇數(shù)層代價(jià)值計(jì)算單元（C2）的輸入端，另一個(gè)輸出端作為樹搜索模塊（A2）的輸出；

所述輸出模塊（A3）的結(jié)構(gòu)為：樹搜索模塊（A2）的輸出作為實(shí)復(fù)轉(zhuǎn)換單元（D1）的輸入，實(shí)復(fù)轉(zhuǎn)換單元（D1）的輸出作為輸出模塊（A4）的輸出；

并行檢測(cè)操作按如下步驟進(jìn)行：首先將多天線系統(tǒng)復(fù)數(shù)檢測(cè)模型轉(zhuǎn)換成實(shí)數(shù)檢測(cè)模型，即：將復(fù)數(shù)接收信號(hào)矢量和復(fù)數(shù)發(fā)送信號(hào)矢量的每個(gè)元素的實(shí)部和虛部交替安排，即按照“實(shí)部-虛部-實(shí)部-虛部”的順序排列；對(duì)復(fù)數(shù)信道矩陣變換之后的實(shí)數(shù)信道矩陣進(jìn)行正交上三角分解之后分別得到正交矩陣和上三角矩陣，利用奇數(shù)層代價(jià)值的計(jì)算不依賴于其前一層的結(jié)果這一性質(zhì)，對(duì)相鄰的奇數(shù)層和偶數(shù)層進(jìn)行同時(shí)計(jì)算：對(duì)等價(jià)出的搜索樹模型的每?jī)蓪臃謩e計(jì)算其代價(jià)值，然后將對(duì)應(yīng)在同一條路徑上的兩節(jié)點(diǎn)的代價(jià)值相加求和得到當(dāng)前層子節(jié)點(diǎn)的代價(jià)值；并且在計(jì)算偶數(shù)層代價(jià)值的時(shí)候采用子樹復(fù)用的方法減小其運(yùn)算量，即利用搜索樹的偶數(shù)層與奇數(shù)層在計(jì)算的時(shí)候相互獨(dú)立的性質(zhì)，在計(jì)算奇數(shù)層在偶數(shù)層擴(kuò)展出的log2(M)*log2(M)個(gè)子節(jié)點(diǎn)的代價(jià)值時(shí)，只計(jì)算前l(fā)og2(M)個(gè)，然后復(fù)制log2(M)次，其中的M為調(diào)制階數(shù)。