[發明專利]在信號檢測過程中確定需要檢測的星座點的方法和裝置

無效

• 申請號: 200910238748.4
• 申請日: 2009-11-24
• 公開（公告）號: CN101741514A
• 公開（公告）日: 2010-06-16
• 發明（設計）人: 鄧冰;牟秀紅
• 申請（專利權）人: 北京天碁科技有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L1/06;H04L27/34
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本發明涉及移動通信系統中的信號處理技術領域，尤其涉及在信號檢測過程中確定需要檢測的星座點的方法和裝置。

背景技術

多輸入多輸出(MIMO)信號檢測技術中，最大似然(ML)檢測方法可以使得信號檢測結果獲得最佳的誤碼率性能，但是由于ML檢測算法需要遍歷檢測當前調制方式下的所有星座點，因此其運算復雜度較大，在實際系統中往往難以實現。

相比ML檢測方法，球形譯碼方法可以在一定程度上減小運算復雜度。球形譯碼方法包括節點內的星座點檢測和層內的星座點檢測。無論是節點內的星座點檢測，還是層內的星座點檢測，球形譯碼方法都實時地計算出節點內的所有星座點或者層內的所有星座點與當前信號點的歐氏距離，然后對各個星座點進行排序，選取排在前面預定數目位的星座點進行檢測。

理論分析以及實際的信號檢測過程都表明，球形譯碼過程中計算當前信號點與各個星座點的歐式距離并對星座點進行排序的運算量仍然較大，導致球形譯碼速度較慢。

發明內容

有鑒于此，本發明實施例的目的在于提供一種在信號檢測過程中確定需要檢測的星座點的方法和裝置，以降低在信號檢測過程中確定需要檢測的星座點所需的算法復雜度，提高信號檢測速度。

為達到上述目的，本發明實施例的技術方案具體是這樣實現的：

一種在信號檢測過程中確定需要檢測的星座點的方法，該方法包括：

預先根據調制方式將星座圖劃分成不同的區域，使得劃分出的每個區域至多包含該調制方式下的一個星座點、并且不同的區域包含的星座點不同，根據該調制方式下的每個區域與該調制方式下的各個星座點的歐氏距離建立每個區域與所述各個星座點所在的區域之間的歐氏距離的遠近關系表并存儲該歐氏距離的遠近關系表；

確定檢測到的信號點落在根據該信號點的調制方式劃分出的各個區域中的哪一區域，查找出按照確定出的區域與該信號點的調制方式下的各個星座點所在的區域的歐氏距離由近到遠的順序排在前面預定數目位的區域，將查找出的區域內的星座點確定為需要檢測的星座點。

一種在信號檢測過程中確定需要檢測的星座點的裝置，該裝置包括存儲模塊和確定模塊；

所述存儲模塊，存儲根據調制方式將星座圖劃分出的各個區域中，每個區域與該調制方式下的各個星座點所在的區域之間的歐式距離的遠近關系，其中，劃分出的每個區域至多包含該調制方式下的一個星座點、并且不同的區域包含的星座點不同；

所述確定模塊，確定檢測到的信號點落在根據該信號點的調制方式劃分出的各個區域中的哪一區域，查找出按照確定出的區域與該信號點的調制方式下的各個星座點所在的區域的歐氏距離由近到遠的順序排在前面預定數目位的區域，將查找出的區域內的星座點確定為需要檢測的星座點。

由上述技術方案可見，本發明預先按照調制方式將星座圖劃分成不同的區域，并建立每個區域與該調制方式下的各個星座點所在的區域之間的歐式距離關系進行存儲，在確定需要檢測的星座點時，先確定檢測到的信號點落在根據該信號點的調制方式劃分出的各個區域中的哪一區域，然后查找出按照確定出的區域與該信號點的調制方式下的各個星座點所在的區域的歐氏距離由近到遠的順序排在前面預定數目位的區域，將查找出的區域內的星座點確定為需要檢測的星座點。由于所述的歐式距離關系是預先存儲的，在確定需要檢測的星座點時，只需要確定當前檢測到的信號點落在哪一區域，再根據預先存儲的歐氏距離關系查找出與確定出的區域的歐氏距離較近的區域，直接將該區域內的星座點確定為需要檢測的星座點即可，既不需要計算歐氏距離，也不需要按照歐氏距離對各個星座點進行排序，因此一方面可以利用查表方法進行星座圖的不同落點排序，另一方面可以大大降低星座點的搜索的過程。

附圖說明

圖1是本發明提供的在信號檢測過程中確定需要檢測的星座點的方法流程圖。

圖2是本發明提供的在16QAM調制方式下將星座圖劃分成不同的區域的示意圖。

圖3是本發明提供的在信號檢測過程中確定需要檢測的星座點的裝置結構圖。

具體實施方式

為使本發明的目的、技術方案及優點更加清楚明白，以下參照附圖并舉實施例，對本發明進一步詳細說明。

圖1是本發明提供的在信號檢測過程中確定需要檢測的星座點的方法流程圖，如圖1所示，該方法包括：

步驟101，預先根據調制方式將星座圖劃分成不同的區域，建立各個區域之間的歐式距離的遠近關系并存儲。