專利名稱：Mimo系統(tǒng)的串行分塊信號(hào)檢測(cè)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信號(hào)檢測(cè)技術(shù)領(lǐng)域，尤其涉及一種MIMO系統(tǒng)的串行分塊信號(hào)檢測(cè)方法及裝置。
背景技術(shù)：
多輸入多輸出(MIMO)技術(shù)可以在不增加頻帶的前提下，成倍地提高傳輸速率，現(xiàn)今頻率資源日益緊張，所以，MIMO技術(shù)被認(rèn)為是下一代寬帶無(wú)線通信技術(shù)中最為重要的物
理層技術(shù)之一。在MIMO系統(tǒng)中，為了提高信源信息傳輸?shù)目煽啃?，在發(fā)送端，待傳輸信號(hào)首先經(jīng)過能夠提供糾錯(cuò)能力的信道編碼，再進(jìn)行空時(shí)/空頻/空時(shí)頻編碼，而后由多幅發(fā)送天線同時(shí)或者按照一定的時(shí)間順序發(fā)送出去。在接收端，由多幅接收天線同時(shí)或者按照一定的時(shí)間順序接收來(lái)自于發(fā)送端的信號(hào)，并依次進(jìn)行空時(shí)/空頻/空時(shí)頻解碼和信道譯碼，從而將譯碼結(jié)果作為待發(fā)送信號(hào)的原始信息。接收端所進(jìn)行的信道譯碼實(shí)質(zhì)上是對(duì)接收信號(hào)的檢測(cè)，即從接收信號(hào)中檢測(cè)出最優(yōu)信號(hào)，作為譯碼結(jié)果。然而，MIMO技術(shù)的信號(hào)檢測(cè)技術(shù)卻面臨著巨大的難題，雖然最大似然(ML)算法從最小錯(cuò)誤概率的意義上看是最優(yōu)的，但是其計(jì)算復(fù)雜度大，是天線數(shù)目及調(diào)制階數(shù)的指數(shù)形式，例如采用16QAM(16階正交幅度調(diào)制)方式調(diào)制、共有5幅天線時(shí)，計(jì)算復(fù)雜度為165 = 1048576。實(shí)時(shí)系統(tǒng)難以接受這樣大的計(jì)算復(fù)雜度。作為ML算法的一種近似簡(jiǎn)化，球形譯碼(Sphere Decoding, SD)系列算法因?yàn)槠浣咏诨虻扔贛L的性能以及相比于ML算法大大降低的計(jì)算復(fù)雜度日益受到廣泛關(guān)注。因此，球形譯碼方式成為當(dāng)前MIMO信號(hào)檢測(cè)的首選方案。在球形譯碼方式中共有深度優(yōu)先算法(D印th First SD，DFSD)、距離優(yōu)先算法 (Metric First SD, MFSD)和寬度優(yōu)先算法(Breadth First SD, BFSD)三種子算法，其中， 從訪問節(jié)點(diǎn)數(shù)的意義上說(shuō)，距離優(yōu)先算法是最簡(jiǎn)單的。但是，距離優(yōu)先算法在計(jì)算中需要建立一個(gè)隊(duì)列用以存放可能的節(jié)點(diǎn)，為了保證算法的性能，這個(gè)隊(duì)列可能會(huì)很大，于是在軟硬件的配置上要求很多的資源，這是距離優(yōu)先算法的一大缺點(diǎn)，這個(gè)缺點(diǎn)嚴(yán)重限制了距離優(yōu)先算法的應(yīng)用。降低所需隊(duì)列的長(zhǎng)度，是應(yīng)用該算法最大的前提。目前，提出了一些對(duì)距離優(yōu)先算法的簡(jiǎn)化方案，Seong Ro Lee等人的研究(Seong Ro Lee and Taehun An,"A Metric-First Scheme for MIMO Signal Decoding with Branch Length Threshold")提出在每個(gè)節(jié)點(diǎn)上加上剩余層的一個(gè)由噪聲卡方分布所決定的值，作為每個(gè)節(jié)點(diǎn)的預(yù)計(jì)總距離值，裁剪掉那些大于一個(gè)設(shè)定值的節(jié)點(diǎn)以簡(jiǎn)化計(jì)算復(fù)雜度。該算法雖然簡(jiǎn)化了計(jì)算，但是算法性能有所下降，其結(jié)果不再是最優(yōu)的。Rachid. Mansour and Daneshrad. Babak 等人的研究(Rachid. Mansour and Daneshrad. Babak, "Iterative ΜΙΜΟ sphere decoding throughput guarantees under realistic channel conditions")提出固定隊(duì)列的長(zhǎng)度，大于長(zhǎng)度的節(jié)點(diǎn)就丟棄的算法。 同樣，該算法簡(jiǎn)化了計(jì)算，但是算法性能有所下降，其結(jié)果不再是最優(yōu)的。
總之，目前提出的方案的共同缺點(diǎn)是一旦隊(duì)列長(zhǎng)度有所降低，性能就不能保證最優(yōu)。

發(fā)明內(nèi)容
(一)要解決的技術(shù)問題本發(fā)明要解決的技術(shù)問題是提供一種MIMO系統(tǒng)的串行分塊信號(hào)檢測(cè)方法及裝置，以在不降低檢測(cè)性能的前提下，提高了接收數(shù)據(jù)的檢測(cè)效率。(二)技術(shù)方案為解決上述問題，本發(fā)明提供了一種MIMO系統(tǒng)的串行分塊信號(hào)檢測(cè)方法，包括以下步驟Si、處理接收到的信號(hào)以構(gòu)成搜索樹；S2、將所述搜索樹分成若干塊；S3、逐個(gè)串行地對(duì)搜索樹的各塊進(jìn)行塊內(nèi)最優(yōu)結(jié)果搜索S4、比較各塊搜索到的塊內(nèi)最優(yōu)結(jié)果，得到整個(gè)搜索樹的最優(yōu)結(jié)果作為檢測(cè)結(jié)果輸出。優(yōu)選地，所述步驟Sl還包括將所述搜索樹各層按照增益從大到小的順序進(jìn)行排序。優(yōu)選地，所述步驟S2中搜索樹的分塊方法為根據(jù)需要分塊的數(shù)目，選定所述搜索樹中節(jié)點(diǎn)數(shù)目與所述分塊數(shù)目對(duì)應(yīng)的一層，將該層的每個(gè)節(jié)點(diǎn)以及該節(jié)點(diǎn)向下衍生的所有節(jié)點(diǎn)劃分成一塊。優(yōu)選地，所述步驟S2中所述搜索樹分成P = 2(m/2) 'κ塊，其中m是調(diào)制階數(shù)，K是正整數(shù)。優(yōu)選地，所述步驟S3中的塊內(nèi)最優(yōu)結(jié)果搜索采用距離優(yōu)先球形譯碼搜索。優(yōu)選地，所述信號(hào)檢測(cè)方法還包括在搜索前將各塊按照每個(gè)塊的塊根節(jié)點(diǎn)的距離從小到大的順序作為搜索的先后順序進(jìn)行排序。優(yōu)選地，所述信號(hào)檢測(cè)方法還包括在搜索前設(shè)置裁剪半徑，進(jìn)行塊內(nèi)搜索時(shí)，比較被搜索節(jié)點(diǎn)的距離與所述裁剪半徑的大小，裁剪掉距離大于所述裁剪半徑的節(jié)點(diǎn)。優(yōu)選地，所述步驟S3還包括在每個(gè)塊搜索完后，如果該塊有搜索結(jié)果，則將所述裁剪半徑更新為該塊的搜索結(jié)果的距離。優(yōu)選地，在每個(gè)塊內(nèi)進(jìn)行距離優(yōu)先球形譯碼搜索的步驟包括S31、建立一個(gè)隊(duì)列用以存儲(chǔ)已被搜索的節(jié)點(diǎn)；S32、將塊根節(jié)點(diǎn)放入所述隊(duì)列中，并展開塊根節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)，將隊(duì)列中的塊根節(jié)點(diǎn)更新為這個(gè)新的子節(jié)點(diǎn)，將該新的子節(jié)點(diǎn)設(shè)為焦點(diǎn)節(jié)點(diǎn)；S33、將焦點(diǎn)節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)展開，同時(shí)將該子節(jié)點(diǎn)替換掉隊(duì)列中的焦點(diǎn)節(jié)點(diǎn)；比較該子節(jié)點(diǎn)的距離與裁剪半徑，如果大于裁剪半徑，則裁剪掉該節(jié)點(diǎn)；S34、查詢焦點(diǎn)節(jié)點(diǎn)是否存在兄弟節(jié)點(diǎn)如果焦點(diǎn)節(jié)點(diǎn)存在兄弟節(jié)點(diǎn)，則將該兄弟節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)展開，加入隊(duì)列；并比較該新加入的節(jié)點(diǎn)的距離與裁剪半徑，如果大于裁剪半徑，裁剪掉該節(jié)點(diǎn)，去步驟 S35 ；
5
如果焦點(diǎn)節(jié)點(diǎn)不存在兄弟節(jié)點(diǎn)，則判斷焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)是否為塊根節(jié)點(diǎn)如果焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)不是塊根節(jié)點(diǎn)，則將原來(lái)的焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)設(shè)為焦點(diǎn)節(jié)點(diǎn)，回到步驟 S34 ；如果焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)是塊根節(jié)點(diǎn)，去步驟S35 ；S35、判斷隊(duì)列長(zhǎng)度是否為0 如果隊(duì)列長(zhǎng)度為0，則本塊無(wú)解，本塊搜索結(jié)束；如果隊(duì)列長(zhǎng)度不為0，則從隊(duì)列中尋找一個(gè)距離最小的節(jié)點(diǎn)作為焦點(diǎn)節(jié)點(diǎn)；如果焦點(diǎn)節(jié)點(diǎn)不是位于第一層，則回到步驟S33 ；如果焦點(diǎn)節(jié)點(diǎn)位于第一層，則本塊的解為當(dāng)前的焦點(diǎn)節(jié)點(diǎn)，將裁剪半徑更新為本塊解的距離，本塊搜索結(jié)束。此外，本發(fā)明還提供了一種MIMO系統(tǒng)的串行分塊信號(hào)檢測(cè)裝置，包括信號(hào)接收單元，用于接收信號(hào)；信號(hào)檢測(cè)單元，用于處理所述信號(hào)接收單元接收到的信號(hào)以構(gòu)成搜索樹；將所述搜索樹分成若干塊；依次對(duì)每塊搜索樹進(jìn)行塊內(nèi)最優(yōu)結(jié)果搜索；比較各塊搜索到的塊內(nèi)最優(yōu)結(jié)果，得到整個(gè)搜索樹的最優(yōu)結(jié)果；信號(hào)輸出單元，用于將所述信號(hào)檢測(cè)單元得到的最優(yōu)結(jié)果輸出。(三)有益效果本發(fā)明通過對(duì)搜索樹分塊后順序?qū)γ總€(gè)塊進(jìn)行搜索，使得在仍然保持最優(yōu)檢測(cè)性能的條件下，可以減小存儲(chǔ)已搜索節(jié)點(diǎn)所需隊(duì)列的長(zhǎng)度，提高了接收數(shù)據(jù)的檢測(cè)效率，從而也提高了傳輸?shù)男?，同時(shí)硬件的實(shí)現(xiàn)更加簡(jiǎn)單，硬件實(shí)現(xiàn)的電路面積更小、實(shí)際功耗更低。本發(fā)明的方法可應(yīng)用于多用戶信號(hào)檢測(cè)及其它信號(hào)檢測(cè)。


圖1為根據(jù)本發(fā)明實(shí)施例信號(hào)檢測(cè)方法的流程圖；圖2為根據(jù)本發(fā)明實(shí)施例信號(hào)檢測(cè)方法優(yōu)選實(shí)施例的塊搜索流程示意圖；圖3為根據(jù)本發(fā)明實(shí)施例MIMO系統(tǒng)的發(fā)送接收結(jié)構(gòu)示意圖；圖4為根據(jù)本發(fā)明實(shí)施例對(duì)接受到的信號(hào)處理后構(gòu)成的搜索樹的示意圖；圖5為根據(jù)本發(fā)明實(shí)施例搜索樹分塊搜索的示意圖；圖6是本發(fā)明的實(shí)施例的仿真實(shí)驗(yàn)所得的執(zhí)行時(shí)間柱狀圖。
具體實(shí)施例方式下面結(jié)合附圖及實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明如下。圖1所示為本發(fā)明實(shí)施例MIMO系統(tǒng)的串行分塊信號(hào)檢測(cè)方法的流程圖，如圖1所示，所述方法包括以下步驟Si、處理接收到的信號(hào)以構(gòu)成搜索樹；所述步驟Sl還包括將所述搜索樹各層按照增益從大到小的順序進(jìn)行排序。即搜索樹從上層到下層按照節(jié)點(diǎn)的增益從大到小的順序排列。通過對(duì)搜索樹的節(jié)點(diǎn)按照增益大小進(jìn)行排序，可以對(duì)搜索起到加速作用，進(jìn)一步提高信號(hào)檢測(cè)的速度。所述信號(hào)檢測(cè)方法還包括在搜索前設(shè)置裁剪半徑，用于進(jìn)行塊內(nèi)搜索時(shí)，比較被搜索節(jié)點(diǎn)的距離與所述裁剪半徑的大小，裁剪掉距離大于所述裁剪半徑的節(jié)點(diǎn)被搜索塊中節(jié)點(diǎn)的距離。如果塊內(nèi)所有的節(jié)點(diǎn)都被裁剪掉，則該塊無(wú)解，如果有節(jié)點(diǎn)保留到最后，該塊有解。裁剪半徑的初始值根據(jù)需要設(shè)置，例如可以設(shè)為無(wú)窮大。步驟Sl的一個(gè)優(yōu)選的實(shí)施例為將信道矩陣按增益大小排序，然后將排序之后的信道矩陣三角化以構(gòu)成搜索樹，并設(shè)定初始裁剪半徑為無(wú)窮大。S2、將所述搜索樹分成若干塊；所述步驟S2中搜索樹的分塊方法為根據(jù)需要分塊的數(shù)目，選定所述搜索樹中節(jié)點(diǎn)數(shù)目與所述分塊數(shù)目對(duì)應(yīng)的一層，將該層的每個(gè)節(jié)點(diǎn)以及該節(jié)點(diǎn)向下衍生的所有節(jié)點(diǎn)劃分成一塊。所述步驟S2中所述搜索樹分成P = 2W2) ‘κ塊，其中m是調(diào)制階數(shù)，K是正整數(shù)。從上面的步驟描述可以看出，分塊的方法及分塊后各塊的大小是影響檢測(cè)復(fù)雜度的決定性因素。分的塊越多，每個(gè)塊就越小，每個(gè)塊所需要的隊(duì)列長(zhǎng)度就越短。然后將各塊按照每個(gè)塊的塊根節(jié)點(diǎn)的距離從小到大的順序作為搜索的先后順序進(jìn)行排序。即最先搜索塊根節(jié)點(diǎn)的距離最小的塊，該塊搜索完成以后再搜索塊根節(jié)點(diǎn)的距離第二小的塊......依次類推，最后搜索塊根節(jié)點(diǎn)的距離最大的塊。S3、逐個(gè)串行地對(duì)搜索樹的各塊進(jìn)行塊內(nèi)最優(yōu)結(jié)果搜索；即在前一塊的搜索結(jié)束后再開始后一塊的搜索。在每個(gè)塊搜索完后，如果該塊有搜索結(jié)果，則將所述裁剪半徑更新為該塊的搜索結(jié)果的距離。這樣可以有效減少隊(duì)列中數(shù)據(jù)的長(zhǎng)度，縮短搜索時(shí)間。所述步驟S3中的塊內(nèi)最優(yōu)結(jié)果搜索采用距離優(yōu)先球形譯碼搜索，其中“距離”為與搜索樹中各節(jié)點(diǎn)對(duì)應(yīng)的接受到的信號(hào)與經(jīng)過信道的發(fā)送信號(hào)之間的歐氏距離。圖2為本發(fā)明實(shí)施例信號(hào)檢測(cè)方法優(yōu)選實(shí)施例的塊搜索流程示意圖，如圖2所示， 在每個(gè)塊內(nèi)進(jìn)行距離優(yōu)先球形譯碼搜索的步驟包括S31、建立一個(gè)隊(duì)列用以存儲(chǔ)已被搜索的節(jié)點(diǎn)；S32、將塊根節(jié)點(diǎn)放入所述隊(duì)列中，并展開塊根節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)，將隊(duì)列中的塊根節(jié)點(diǎn)更新為這個(gè)新的子節(jié)點(diǎn)，將該新的子節(jié)點(diǎn)設(shè)為焦點(diǎn)節(jié)點(diǎn)；S33、將焦點(diǎn)節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)展開，同時(shí)將該子節(jié)點(diǎn)替換掉隊(duì)列中的焦點(diǎn)節(jié)點(diǎn)；比較該子節(jié)點(diǎn)的距離與裁剪半徑，如果大于裁剪半徑，則裁剪掉該節(jié)點(diǎn)；S34、查詢焦點(diǎn)節(jié)點(diǎn)是否存在兄弟節(jié)點(diǎn)如果焦點(diǎn)節(jié)點(diǎn)存在兄弟節(jié)點(diǎn)，則將該兄弟節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)展開，加入隊(duì)列；并比較該新加入的節(jié)點(diǎn)的距離與裁剪半徑，如果大于裁剪半徑，裁剪掉該節(jié)點(diǎn)，去步驟 S35 ；如果焦點(diǎn)節(jié)點(diǎn)不存在兄弟節(jié)點(diǎn)，則判斷焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)是否為塊根節(jié)點(diǎn)如果焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)不是塊根節(jié)點(diǎn)，則將原來(lái)的焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)設(shè)為焦點(diǎn)節(jié)點(diǎn)，回到步驟 S34 ；如果焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)是塊根節(jié)點(diǎn)，去步驟S35 ；S35、判斷隊(duì)列長(zhǎng)度是否為0 如果隊(duì)列長(zhǎng)度為0，則本塊無(wú)解，本塊搜索結(jié)束；如果隊(duì)列長(zhǎng)度不為0，則從隊(duì)列中尋找一個(gè)距離最小的節(jié)點(diǎn)作為焦點(diǎn)節(jié)點(diǎn)；如果焦點(diǎn)節(jié)點(diǎn)不是位于第一層，則回到步驟S33 ；如果焦點(diǎn)節(jié)點(diǎn)位于第一層，則本塊的解(即本快的搜索結(jié)果)為當(dāng)前的焦點(diǎn)節(jié)點(diǎn)，本塊搜索結(jié)束，將裁剪半徑更新為本塊解的距離。S4、比較各塊搜索到的塊內(nèi)最優(yōu)結(jié)果，得到整個(gè)搜索樹的最優(yōu)結(jié)果作為檢測(cè)結(jié)果輸出。在本實(shí)施例中，搜索結(jié)束后裁剪半徑即為本實(shí)施例的檢測(cè)結(jié)果的距離。下面對(duì)本發(fā)明進(jìn)行更詳細(xì)的說(shuō)明。應(yīng)該理解，本發(fā)明并不局限于所示出的具體實(shí)施方式
。1、接收信號(hào)的數(shù)學(xué)表示對(duì)于MIMO系統(tǒng)，在具有豐富散射路徑的條件下，假定發(fā)送天線數(shù)為Nt，接收天線數(shù)為Nr，滿足Nt彡Nr，系統(tǒng)模型如圖3所示。為了表述方便，取Nt = Nr = Ν/2。χ = (X1 & ~2)τ是復(fù)數(shù)的發(fā)送矢量，y = (Y1 y2 yN/2)T是復(fù)數(shù)的接收矢量，n= Oi1 ιν··ηΝ/2)τ是復(fù)數(shù)的噪聲矢量，滿足實(shí)部虛部方差為ο，H是Ν/2ΧΝ/2階的復(fù)信道矩陣，其中每一個(gè)元素都是獨(dú)立同分布的復(fù)高斯隨機(jī)變量，滿足E( Ihyl2) =1。則接收信號(hào)可以表示為y = Hx+n(1)即MIMO中一個(gè)發(fā)送符號(hào)(矢量χ)含有多個(gè)發(fā)送信號(hào)(標(biāo)量)。如果采用最大似然檢測(cè)(ML)算法進(jìn)行信號(hào)檢測(cè)，最大似然解就是選取一組i滿足
權(quán)利要求
1.一種MIMO系統(tǒng)的串行分塊信號(hào)檢測(cè)方法，其特征在于，包括以下步驟S1、處理接收到的信號(hào)以構(gòu)成搜索樹；S2、將所述搜索樹分成若干塊；S3、逐個(gè)串行地對(duì)搜索樹的各塊進(jìn)行塊內(nèi)最優(yōu)結(jié)果搜索；S4、比較各塊搜索到的塊內(nèi)最優(yōu)結(jié)果，得到整個(gè)搜索樹的最優(yōu)結(jié)果作為檢測(cè)結(jié)果輸出。
2.如權(quán)利要求1所述的信號(hào)檢測(cè)方法，其特征在于，所述步驟Sl還包括將所述搜索樹各層按照增益從大到小的順序進(jìn)行排序。
3.如權(quán)利要求1所述的信號(hào)檢測(cè)方法，其特征在于，所述步驟S2中搜索樹的分塊方法為根據(jù)需要分塊的數(shù)目，選定所述搜索樹中節(jié)點(diǎn)數(shù)目與所述分塊數(shù)目對(duì)應(yīng)的一層，將該層的每個(gè)節(jié)點(diǎn)以及該節(jié)點(diǎn)向下衍生的所有節(jié)點(diǎn)劃分成一塊。
4.如權(quán)利要求3所述的信號(hào)檢測(cè)方法，其特征在于，所述步驟S2中所述搜索樹分成P= 2(m/2) ‘κ塊，其中m是調(diào)制階數(shù)，K是正整數(shù)。
5.如權(quán)利要求1所述的信號(hào)檢測(cè)方法，其特征在于，所述步驟S3中的塊內(nèi)最優(yōu)結(jié)果搜索采用距離優(yōu)先球形譯碼搜索。
6.如權(quán)利要求1所述的信號(hào)檢測(cè)方法，其特征在于，所述信號(hào)檢測(cè)方法還包括在搜索前將各塊按照每個(gè)塊的塊根節(jié)點(diǎn)的距離從小到大的順序作為搜索的先后順序進(jìn)行排序。
7.如權(quán)利要求5所述的信號(hào)檢測(cè)方法，其特征在于，所述信號(hào)檢測(cè)方法還包括在搜索前設(shè)置裁剪半徑，進(jìn)行塊內(nèi)搜索時(shí)，比較被搜索節(jié)點(diǎn)的距離與所述裁剪半徑的大小，裁剪掉距離大于所述裁剪半徑的節(jié)點(diǎn)。
8.如權(quán)利要求7所述的信號(hào)檢測(cè)方法，其特征在于，所述步驟S3還包括在每個(gè)塊搜索完后，如果該塊有搜索結(jié)果，則將所述裁剪半徑更新為該塊的搜索結(jié)果的距離。
9.如權(quán)利要求7所述的信號(hào)檢測(cè)方法，其特征在于，在每個(gè)塊內(nèi)進(jìn)行距離優(yōu)先球形譯碼搜索的步驟包括S31、建立一個(gè)隊(duì)列用以存儲(chǔ)已被搜索的節(jié)點(diǎn)；S32、將塊根節(jié)點(diǎn)放入所述隊(duì)列中，并展開塊根節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)，將隊(duì)列中的塊根節(jié)點(diǎn)更新為這個(gè)新的子節(jié)點(diǎn)，將該新的子節(jié)點(diǎn)設(shè)為焦點(diǎn)節(jié)點(diǎn)；S33、將焦點(diǎn)節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)展開，同時(shí)將該子節(jié)點(diǎn)替換掉隊(duì)列中的焦點(diǎn)節(jié)點(diǎn)； 比較該子節(jié)點(diǎn)的距離與裁剪半徑，如果大于裁剪半徑，則裁剪掉該節(jié)點(diǎn)；S34、查詢焦點(diǎn)節(jié)點(diǎn)是否存在兄弟節(jié)點(diǎn)如果焦點(diǎn)節(jié)點(diǎn)存在兄弟節(jié)點(diǎn)，則將該兄弟節(jié)點(diǎn)距離最小的子節(jié)點(diǎn)展開，加入隊(duì)列；并比較該新加入的節(jié)點(diǎn)的距離與裁剪半徑，如果大于裁剪半徑，裁剪掉該節(jié)點(diǎn)，去步驟S35 ；如果焦點(diǎn)節(jié)點(diǎn)不存在兄弟節(jié)點(diǎn)，則判斷焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)是否為塊根節(jié)點(diǎn)如果焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)不是塊根節(jié)點(diǎn)，則將原來(lái)的焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)設(shè)為焦點(diǎn)節(jié)點(diǎn)，回到步驟S34; 如果焦點(diǎn)節(jié)點(diǎn)的父節(jié)點(diǎn)是塊根節(jié)點(diǎn)，去步驟S35 ；S35、判斷隊(duì)列長(zhǎng)度是否為0:如果隊(duì)列長(zhǎng)度為0，則本塊無(wú)解，本塊搜索結(jié)束；如果隊(duì)列長(zhǎng)度不為0，則從隊(duì)列中尋找一個(gè)距離最小的節(jié)點(diǎn)作為焦點(diǎn)節(jié)點(diǎn)；如果焦點(diǎn)節(jié)點(diǎn)不是位于第一層，則回到步驟S33 ；如果焦點(diǎn)節(jié)點(diǎn)位于第一層，則本塊的解為當(dāng)前的焦點(diǎn)節(jié)點(diǎn)，將裁剪半徑更新為本塊解的距離，本塊搜索結(jié)束。
10. 一種MIMO系統(tǒng)的串行分塊信號(hào)檢測(cè)裝置，其特征在于，包括 信號(hào)接收單元，用于接收信號(hào)；信號(hào)檢測(cè)單元，用于處理所述信號(hào)接收單元接收到的信號(hào)以構(gòu)成搜索樹；將所述搜索樹分成若干塊；依次對(duì)每塊搜索樹進(jìn)行塊內(nèi)最優(yōu)結(jié)果搜索；比較各塊搜索到的塊內(nèi)最優(yōu)結(jié)果，得到整個(gè)搜索樹的最優(yōu)結(jié)果；信號(hào)輸出單元，用于將所述信號(hào)檢測(cè)單元得到的最優(yōu)結(jié)果輸出。
全文摘要
本發(fā)明公開了一種MIMO系統(tǒng)的串行分塊信號(hào)檢測(cè)方法及裝置，所述方法包括以下步驟S1、處理接收到的信號(hào)以構(gòu)成搜索樹；S2、將所述搜索樹分成若干塊；S3、逐個(gè)串行地對(duì)搜索樹的各塊進(jìn)行塊內(nèi)最優(yōu)結(jié)果搜索；S4、比較各塊搜索到的塊內(nèi)最優(yōu)結(jié)果，得到整個(gè)搜索樹的最優(yōu)結(jié)果作為檢測(cè)結(jié)果輸出。所述裝置包括信號(hào)接收單元，用于接收信號(hào)；信號(hào)檢測(cè)單元，用于處理所述信號(hào)接收單元接收到的信號(hào)以構(gòu)成搜索樹；將所述搜索樹分成若干塊；依次對(duì)每塊搜索樹進(jìn)行塊內(nèi)最優(yōu)結(jié)果搜索；比較各塊搜索到的塊內(nèi)最優(yōu)結(jié)果，得到整個(gè)搜索樹的最優(yōu)結(jié)果；信號(hào)輸出單元，用于將所述信號(hào)檢測(cè)單元得到的最優(yōu)結(jié)果輸出。本發(fā)明在不降低檢測(cè)性能的前提下，提高了接收數(shù)據(jù)的檢測(cè)效率。
文檔編號(hào)H04L1/06GK102307080SQ20111027098
公開日2012年1月4日 申請(qǐng)日期2011年9月14日 優(yōu)先權(quán)日2011年9月14日
發(fā)明者李斗, 毛新宇 申請(qǐng)人:北京大學(xué)