專利名稱：在信號檢測過程中確定需要檢測的星座點的方法和裝置的制作方法
技術領域：
本發(fā)明涉及移動通信系統(tǒng)中的信號處理技術領域，尤其涉及在信號檢測過程中確
定需要檢測的星座點的方法和裝置。
背景技術：
多輸入多輸出(MIM0)信號檢測技術中，最大似然(ML)檢測方法可以使得信號檢 測結果獲得最佳的誤碼率性能，但是由于ML檢測算法需要遍歷檢測當前調(diào)制方式下的所 有星座點，因此其運算復雜度較大，在實際系統(tǒng)中往往難以實現(xiàn)。 相比ML檢測方法，球形譯碼方法可以在一定程度上減小運算復雜度。球形譯碼方 法包括節(jié)點內(nèi)的星座點檢測和層內(nèi)的星座點檢測。無論是節(jié)點內(nèi)的星座點檢測，還是層內(nèi) 的星座點檢測，球形譯碼方法都實時地計算出節(jié)點內(nèi)的所有星座點或者層內(nèi)的所有星座點 與當前信號點的歐氏距離，然后對各個星座點進行排序，選取排在前面預定數(shù)目位的星座 點進行檢測。 理論分析以及實際的信號檢測過程都表明，球形譯碼過程中計算當前信號點與各 個星座點的歐式距離并對星座點進行排序的運算量仍然較大，導致球形譯碼速度較慢。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明實施例的目的在于提供一種在信號檢測過程中確定需要檢測的 星座點的方法和裝置，以降低在信號檢測過程中確定需要檢測的星座點所需的算法復雜 度，提高信號檢測速度。 為達到上述目的，本發(fā)明實施例的技術方案具體是這樣實現(xiàn)的 —種在信號檢測過程中確定需要檢測的星座點的方法，該方法包括 預先根據(jù)調(diào)制方式將星座圖劃分成不同的區(qū)域，使得劃分出的每個區(qū)域至多包含
該調(diào)制方式下的一個星座點、并且不同的區(qū)域包含的星座點不同，根據(jù)該調(diào)制方式下的每
個區(qū)域與該調(diào)制方式下的各個星座點的歐氏距離建立每個區(qū)域與所述各個星座點所在的
區(qū)域之間的歐氏距離的遠近關系表并存儲該歐氏距離的遠近關系表； 確定檢測到的信號點落在根據(jù)該信號點的調(diào)制方式劃分出的各個區(qū)域中的哪一 區(qū)域，查找出按照確定出的區(qū)域與該信號點的調(diào)制方式下的各個星座點所在的區(qū)域的歐氏 距離由近到遠的順序排在前面預定數(shù)目位的區(qū)域，將查找出的區(qū)域內(nèi)的星座點確定為需要 檢測的星座點。 —種在信號檢測過程中確定需要檢測的星座點的裝置，該裝置包括存儲模塊和確 定模塊； 所述存儲模塊，存儲根據(jù)調(diào)制方式將星座圖劃分出的各個區(qū)域中，每個區(qū)域與該
調(diào)制方式下的各個星座點所在的區(qū)域之間的歐式距離的遠近關系，其中，劃分出的每個區(qū)
域至多包含該調(diào)制方式下的一個星座點、并且不同的區(qū)域包含的星座點不同； 所述確定模塊，確定檢測到的信號點落在根據(jù)該信號點的調(diào)制方式劃分出的各個區(qū)域中的哪一區(qū)域，查找出按照確定出的區(qū)域與該信號點的調(diào)制方式下的各個星座點所在 的區(qū)域的歐氏距離由近到遠的順序排在前面預定數(shù)目位的區(qū)域，將查找出的區(qū)域內(nèi)的星座 點確定為需要檢測的星座點。 由上述技術方案可見，本發(fā)明預先按照調(diào)制方式將星座圖劃分成不同的區(qū)域，并 建立每個區(qū)域與該調(diào)制方式下的各個星座點所在的區(qū)域之間的歐式距離關系進行存儲，在 確定需要檢測的星座點時，先確定檢測到的信號點落在根據(jù)該信號點的調(diào)制方式劃分出的 各個區(qū)域中的哪一區(qū)域，然后查找出按照確定出的區(qū)域與該信號點的調(diào)制方式下的各個星 座點所在的區(qū)域的歐氏距離由近到遠的順序排在前面預定數(shù)目位的區(qū)域，將查找出的區(qū)域 內(nèi)的星座點確定為需要檢測的星座點。由于所述的歐式距離關系是預先存儲的，在確定需 要檢測的星座點時，只需要確定當前檢測到的信號點落在哪一區(qū)域，再根據(jù)預先存儲的歐 氏距離關系查找出與確定出的區(qū)域的歐氏距離較近的區(qū)域，直接將該區(qū)域內(nèi)的星座點確定 為需要檢測的星座點即可，既不需要計算歐氏距離，也不需要按照歐氏距離對各個星座點 進行排序，因此一方面可以利用查表方法進行星座圖的不同落點排序，另一方面可以大大 降低星座點的搜索的過程。


圖1是本發(fā)明提供的在信號檢測過程中確定需要檢測的星座點的方法流程圖。
圖2是本發(fā)明提供的在16QAM調(diào)制方式下將星座圖劃分成不同的區(qū)域的示意圖。
圖3是本發(fā)明提供的在信號檢測過程中確定需要檢測的星座點的裝置結構圖。
具體實施例方式
為使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下參照附圖并舉實施例，對 本發(fā)明進一步詳細說明。 圖1是本發(fā)明提供的在信號檢測過程中確定需要檢測的星座點的方法流程圖，如 圖l所示，該方法包括 步驟101，預先根據(jù)調(diào)制方式將星座圖劃分成不同的區(qū)域，建立各個區(qū)域之間的歐 式距離的遠近關系并存儲。 本步驟中，預先根據(jù)調(diào)制方式將星座圖劃分成不同的區(qū)域，使得劃分出的每個區(qū) 域至多包含該調(diào)制方式下的一個星座點、并且不同的區(qū)域包含的星座點不同，根據(jù)該調(diào)制 方式下的每個區(qū)域與該調(diào)制方式下的各個星座點的歐氏距離建立每個區(qū)域與所述各個星 座點所在的區(qū)域之間的歐氏距離的遠近關系并存儲。 步驟102，根據(jù)當前檢測到的信號點在星座圖上的位置以及所述歐氏距離的遠近
關系查找出相應的區(qū)域，將查找出的區(qū)域內(nèi)的星座點確定為需要檢測的星座點。 本步驟中，確定檢測到的信號點落在根據(jù)該信號點的調(diào)制方式劃分出的各個區(qū)域
中的哪一區(qū)域，查找出按照確定出的區(qū)域與該信號點的調(diào)制方式下的各個星座點所在的區(qū)
域的歐氏距離由近到遠的順序排在前面預定數(shù)目位的區(qū)域，將查找出的區(qū)域內(nèi)的星座點確
定為需要檢測的星座點。 圖l所示方法中，調(diào)制方式不同，從星座圖中劃分出的區(qū)域個數(shù)也不同，一般來 說，調(diào)制方式下的星座點個數(shù)越多，從星座圖上劃分出的區(qū)域個數(shù)也越多，例如，BPSK調(diào)
4制方式下需要將星座圖劃分成2個區(qū)域，QPSK調(diào)制方式下需要將星座圖劃分成4個區(qū)域， 16QAM調(diào)制方式下需要將星座圖劃分成36個區(qū)域，64QAM調(diào)制方式下需要將星座圖劃分成 100個區(qū)域。具體地，在將星座圖劃分成不同的區(qū)域時，需要使得劃分出的每個區(qū)域至多包 含相應調(diào)制方式下的一個星座點，并且不同的區(qū)域包含的星座點不同，以便后續(xù)對各個區(qū) 域與星座點的歐氏距離的遠近關系進行排序。 下面對在不同調(diào)制方式下具體如何劃分星座圖進行示例性地說明 對于QPSK調(diào)制方式，將星座圖劃分出的區(qū)域是星座圖上的四個象限。 對于16QAM調(diào)制方式和64QAM調(diào)制方式，將星座圖劃分成不同的區(qū)域的方法包
括 步驟1 :做16QAM調(diào)制方式或64QAM調(diào)制方式下的星座點中每行相鄰兩個星座點 連線的中垂線，在每行相鄰兩個星座點連線的中垂線中最上方的中垂線的上方和最下方的 中垂線的下方分別做所述每行相鄰兩個星座點連線的中垂線的平行線，其中所述最上方的 中垂線上方的平行線與所述最上方的中垂線的距離以及所述最下方的中垂線下方的平行 線與所述最下方的中垂線的距離等于每行相鄰兩個星座點連線的中垂線中兩個相鄰中垂 線的距離。 步驟2 :做16QAM調(diào)制方式或64QAM調(diào)制方式下的星座點中每列相鄰兩個星座點 連線的中垂線，在每列相鄰兩個星座點連線的中垂線中最左側(cè)的中垂線的左方和最右側(cè)的 中垂線的右方分別做所述每列相鄰兩個星座點連線的中垂線的平行線，其中所述最左側(cè)的 中垂線左方的平行線與所述最左側(cè)的中垂線的距離以及所述最右側(cè)的中垂線右側(cè)的平行 線與所述最右側(cè)的中垂線的距離等于每列相鄰兩個星座點連線的中垂線中兩個相鄰中垂 線的距離。 由步驟1和步驟2所得到的中垂線和平行線將星座圖劃分成不同的區(qū)域，其中的 步驟1和步驟2順序可互換。 關于16QAM調(diào)制方式和64QAM調(diào)制方式下將星座圖劃分成不同區(qū)域的方法，也可 以參見圖2。 圖2是本發(fā)明提供的在16QAM調(diào)制方式下將星座圖劃分成不同的區(qū)域的示意圖。
圖2中的編號A P是各個星座點的編號，編號1 36(部分數(shù)字在圖2中未示 出)是星座圖上的各個區(qū)域的編號，其中每一列區(qū)域由上到下編號依次遞增l，每一行區(qū)域 由左至右依次遞增6。 將星座圖劃分成不同的區(qū)域后，可以預先計算每個區(qū)域內(nèi)的點與相應調(diào)制方式下
的各個星座點的歐氏距離，根據(jù)計算出的歐式距離對各個星座點所在的區(qū)域進行排序，其
中，所述每個區(qū)域內(nèi)的點可以是從每個區(qū)域中選取的比較典型的一個或多個點，例如該區(qū)
域的中心或者該區(qū)域?qū)蔷€上的多個點，如果是多個點，則將該多個點分別與同一星座點
的歐式距離的平均值，表示該多個點所在區(qū)域與該同一星座點的歐式距離。 另外，由于在確定需要檢測的星座點時，通常需要確定出多個星座點，因此對各個
區(qū)域按照由近及遠的順序進行排序只要在整體上能夠反映各個區(qū)域的歐氏距離是由近及
遠的趨勢即可，例如，如果排序時出現(xiàn)部分區(qū)域的歐式距離相同或者相近的情況，則可以將
這些距離相同或者相近的區(qū)域排列在一起，并且位于該部分區(qū)域之前的區(qū)域?qū)臍W式距
離明顯小于該部分區(qū)域?qū)臍W式距離，位于該部分區(qū)域之后的區(qū)域?qū)臍W式距離明顯大于該部分區(qū)域?qū)臍W式距離。 例如，對于圖2中劃分出的各個區(qū)域，按照與區(qū)域1的歐式距離由近及遠的順序， 可以得到16QAM調(diào)制方式下各個星座點所在的區(qū)域的排序結果為星座點A所在的區(qū)域8、 星座點B所在的區(qū)域9、星座點E所在的區(qū)域14、星座點F所在的區(qū)域15、星座點I所在的 區(qū)域20、星座點C所在的區(qū)域10、星座點G所在的區(qū)域16、星座點J所在的區(qū)域21、星座點 M所在的區(qū)域26、星座點K所在的區(qū)域22、星座點N所在的區(qū)域27和星座點0所在的區(qū)域 28。 圖3是本發(fā)明提供的在信號檢測過程中確定需要檢測的星座點的裝置結構圖。
如圖3所示，該裝置包括存儲模塊301和確定模塊302。 存儲模塊301，存儲根據(jù)調(diào)制方式將星座圖劃分出的各個區(qū)域中，每個區(qū)域與該調(diào)
制方式下的各個星座點所在的區(qū)域之間的歐式距離的遠近關系，其中，劃分出的每個區(qū)域
至多包含該調(diào)制方式下的一個星座點、并且不同的區(qū)域包含的星座點不同。 確定模塊302，確定檢測到的信號點落在根據(jù)該信號點的調(diào)制方式劃分出的各個
區(qū)域中的哪一區(qū)域，查找出按照確定出的區(qū)域與該信號點的調(diào)制方式下的各個星座點所在
的區(qū)域的歐氏距離由近到遠的順序排在前面預定數(shù)目位的區(qū)域，將查找出的區(qū)域內(nèi)的星座
點確定為需要檢測的星座點。 其中存儲模塊301中存儲的遠近關系可以參照本發(fā)明方法實施例得到。 可見，本發(fā)明通過對不同調(diào)制方式下各個星座點順序的預存，節(jié)省了節(jié)點內(nèi)以及
層內(nèi)的星座點排序算法，從而大大降低算法復雜度，尤其對于球形譯碼最底層的信號檢測，
由于可以直接通過預存的星座點順序找到歐氏距離最近的點，因而能避免對各個星座點進
行排序，從而大大降低算法的復雜度。 例如，對于16QAM調(diào)制方式，采用現(xiàn)有的插入排序方法在球形譯碼過程中對各個
星座點進行排序，需要的排序計算次數(shù)為16+15+......+1 = 136次，采用本發(fā)明圖l所
示方法，只需要進行一次查表操作就可以完成，大大降低了算法復雜度，提高了信號檢測速 度。 以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍，凡在 本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范 圍之內(nèi)。
權利要求
一種在信號檢測過程中確定需要檢測的星座點的方法，其特征在于，該方法包括預先根據(jù)調(diào)制方式將星座圖劃分成不同的區(qū)域，使得劃分出的每個區(qū)域至多包含該調(diào)制方式下的一個星座點、并且不同的區(qū)域包含的星座點不同，根據(jù)該調(diào)制方式下的每個區(qū)域與該調(diào)制方式下的各個星座點的歐氏距離建立每個區(qū)域與所述各個星座點所在的區(qū)域之間的歐氏距離的遠近關系表并存儲該歐氏距離的遠近關系表；確定檢測到的信號點落在根據(jù)該信號點的調(diào)制方式劃分出的各個區(qū)域中的哪一區(qū)域，查找出按照確定出的區(qū)域與該信號點的調(diào)制方式下的各個星座點所在的區(qū)域的歐氏距離由近到遠的順序排在前面預定數(shù)目位的區(qū)域，將查找出的區(qū)域內(nèi)的星座點確定為需要檢測的星座點。
2. 根據(jù)權利要求1所述的方法，其特征在于，根據(jù)QPSK調(diào)制方式將星座圖劃分出的區(qū) 域是星座圖上的四個象限。
3. 根據(jù)權利要求1所述的方法，其特征在于，所述調(diào)制方式是16QAM或64QAM，則將星 座圖劃分成不同的區(qū)域包括做所述調(diào)制方式下的星座點中每行相鄰兩個星座點連線的中垂線，在每行相鄰兩個星 座點連線的中垂線中最上方的中垂線的上方和最下方的中垂線的下方分別做所述每行相 鄰兩個星座點連線的中垂線的平行線，其中所述最上方的中垂線上方的平行線與所述最上 方的中垂線的距離以及所述最下方的中垂線下方的平行線與所述最下方的中垂線的距離 等于每行相鄰兩個星座點連線的中垂線中兩個相鄰中垂線的距離；做所述調(diào)制方式下的星座點中每列相鄰兩個星座點連線的中垂線，在每列相鄰兩個星 座點連線的中垂線中最左側(cè)的中垂線的左方和最右側(cè)的中垂線的右方分別做所述每列相 鄰兩個星座點連線的中垂線的平行線，其中所述最左側(cè)的中垂線左方的平行線與所述最左 側(cè)的中垂線的距離以及所述最右側(cè)的中垂線右側(cè)的平行線與所述最右側(cè)的中垂線的距離 等于每列相鄰兩個星座點連線的中垂線中兩個相鄰中垂線的距離；由所述中垂線和所述平行線將星座圖劃分出不同的區(qū)域。
4. 一種在信號檢測過程中確定需要檢測的星座點的裝置，其特征在于，該裝置包括存 儲模塊和確定模塊；所述存儲模塊，存儲根據(jù)調(diào)制方式將星座圖劃分出的各個區(qū)域中，每個區(qū)域與該調(diào)制 方式下的各個星座點所在的區(qū)域之間的歐式距離的遠近關系，其中，劃分出的每個區(qū)域至 多包含該調(diào)制方式下的一個星座點、并且不同的區(qū)域包含的星座點不同；所述確定模塊，確定檢測到的信號點落在根據(jù)該信號點的調(diào)制方式劃分出的各個區(qū)域 中的哪一區(qū)域，查找出按照確定出的區(qū)域與該信號點的調(diào)制方式下的各個星座點所在的區(qū) 域的歐氏距離由近到遠的順序排在前面預定數(shù)目位的區(qū)域，將查找出的區(qū)域內(nèi)的星座點確 定為需要檢測的星座點。
全文摘要
本發(fā)明公開了在信號檢測過程中確定需要檢測的星座點的方法和裝置。包括預先根據(jù)調(diào)制方式將星座圖劃分成不同的區(qū)域，使得劃分出的每個區(qū)域至多包含該調(diào)制方式下的一個星座點、并且不同的區(qū)域包含的星座點不同，根據(jù)該調(diào)制方式下的每個區(qū)域與該調(diào)制方式下的各個星座點的歐氏距離建立每個區(qū)域與所述各個星座點所在的區(qū)域之間的歐氏距離的遠近關系并存儲；確定檢測到的信號點落在根據(jù)該信號點的調(diào)制方式劃分出的各個區(qū)域中的哪一區(qū)域，查找出按照確定出的區(qū)域與該信號點的調(diào)制方式下的各個星座點所在的區(qū)域的歐氏距離由近到遠的順序排在前面預定數(shù)目位的區(qū)域，將查找出的區(qū)域內(nèi)的星座點確定為需要檢測的星座點。應用本發(fā)明能夠降低信號檢測復雜度。
文檔編號H04L27/34GK101741514SQ200910238748
公開日2010年6月16日 申請日期2009年11月24日 優(yōu)先權日2009年11月24日
發(fā)明者牟秀紅, 鄧冰 申請人:北京天碁科技有限公司