TWI385930B - 應用於多輸入多輸出通道之球體解碼方法 - Google Patents

應用於多輸入多輸出通道之球體解碼方法 Download PDF

Info

Publication number
TWI385930B
TWI385930B TW097136184A TW97136184A TWI385930B TW I385930 B TWI385930 B TW I385930B TW 097136184 A TW097136184 A TW 097136184A TW 97136184 A TW97136184 A TW 97136184A TW I385930 B TWI385930 B TW I385930B
Authority
TW
Taiwan
Prior art keywords
points
layer
preferred
star
estimation
Prior art date
Application number
TW097136184A
Other languages
English (en)
Other versions
TW201014205A (en
Inventor
Yen Chih Chen
Tsung Chun Cheng
Der Zheng Liu
Original Assignee
Realtek Semiconductor Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Realtek Semiconductor Corp filed Critical Realtek Semiconductor Corp
Priority to TW097136184A priority Critical patent/TWI385930B/zh
Priority to US12/562,332 priority patent/US8184749B2/en
Publication of TW201014205A publication Critical patent/TW201014205A/zh
Application granted granted Critical
Publication of TWI385930B publication Critical patent/TWI385930B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03203—Trellis search techniques
    • H04L25/03242—Methods involving sphere decoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)

Description

應用於多輸入多輸出通道之球體解碼方法
本發明是有關於一種應用於多輸入多輸出通道之球體解碼方法，且特別是有關於一種可以減少系統複雜度之應用於多輸入多輸出通道之球體解碼方法。
隨著無線通訊技術的發展，無線區域網路的規格由單輸入單輸出(single-input single-output，SISO)模式的802.11a/b/g演進到多輸入多輸出(multi-input multi-output，MIMO)模式的802.11n，以滿足更高速的資料傳輸需求。MIMO技術使用多根傳送天線及多根接收天線以分別傳送及接收訊號。相較於傳統SISO系統，MIMO系統可於同一時間同一頻帶下同時提供多重平行資料流，進而提供倍數成長的資料傳輸量。
MIMO系統必須有效利用空間上的等效正交特徵通道以於同一頻帶中傳送多重平行資料流。然而，空間上的等效正交特徵通道會隨著傳送天線及接收天線的幾何配置和元件特性，以及傳輸路徑的幾何及統計特性而呈現不同程度的衰退。因此，訊號偵測(signal detection)係為MIMO系統設計上的重要課題之一。一般而言，係提升訊號估測系統的複雜度，以降低接收訊號的錯誤率。
於現行的訊號估測方法中，最大相似度(Maximum Likelihood，ML)法則可提供最佳的接收性能，但卻會使得 訊號估測系統的複雜度過高，而導致硬體實作上的困難。因此，發展出球體解碼(sphere decoding)方法以接近最大相似度法則的接收性能，同時又具有適當的系統複雜度。於球體解碼方法中，廣度優先(breadth first)的K-Best球體解碼方法因具有固定處理量(throughput)及固定複雜度，故非常適合於硬體實作。
對於K-Best球體解碼方法而言，其接收性能的高低決定於K值的選擇。若K值愈大，則訊號接收性能愈高，但會導致系統複雜度增加。若K值愈小，則系統複雜度降低，但訊號接收性能會變低。因此，K-Best球體解碼方法必須在系統複雜度和接收性能之間做取捨以決定K值。此外，K-Best球體解碼方法中，每一估測層(detection layer)包括M個星狀點，M為正整數。K-Best球體解碼方法於每一估測層承接來自前一估測層之K個較佳點，並且必須先計算KM個部份歐氏距離(partial Euclidean distance)，再經由排序(sorting)求得目前估測層之K個較佳點來傳遞到下一估測層。
若經由MIMO通道所傳送之訊號數目為T，T為正整數，則K-Best球體解碼方法於複數域(complex domain)下對應至T個估測層，且K-Best球體解碼方法總共須計算M+(T-2)KM+K次歐氏距離，並於每一估測層進行一次排序的動作。然而，當MIMO通道的衰退情況較嚴重或正交特徵不足時，對於高階的MIMO系統而言，必須提高K值以提升系統的訊號接收性能。如此一來，卻會導致系統 的複雜度以(T-2)M的比例遽增，使得晶片處理器的面積變大、耗能增加及資料處理量下降。
本發明係有關於一種應用於多輸入多輸出通道之球體解碼方法，基於SE列舉法，從每一估測層之部份星狀點中得到相對應之較佳點，降低球體解碼方法之估測複雜度，並可維持系統的訊號接收性能。
根據本發明之第一方面，提出一種應用於多輸入多輸出(MIMO)通道之球體解碼方法。依據MIMO通道矩陣所對應至一第n估測層，以一列舉法排列第n估測層的多個星狀點，並定義第n估測層的至少一第n子集合。依據預定的第n子集合較佳點數目K決定第n子集合所包括的星狀點候選範圍，K為正整數。依據部份歐氏距離(PED)從第n子集合中取出K個星狀點做為較佳點，其中第n子集合包括至少K個星狀點。由所有第n子集合的K個較佳點選出第n估測層的Kn 個較佳點，其中Kn 為小於等於所有第n子集合的K個較佳點數目總和的正整數。依據Kn 個較佳點決定一最佳解。
為讓本發明之上述內容能更明顯易懂，下文特舉一較佳實施例，並配合所附圖式，作詳細說明如下：
本發明係提出一種應用於多輸入多輸出(MIMO)通道 之球體解碼方法，分別於複數域及實數域(real domain)中，基於SE (Schnorr & Euchner)列舉法，從第n估測層之部份星狀點(constellation point)中即可得到相對應於第n估測層之Kn 個較佳點，降低球體解碼方法之估測複雜度，並可維持MIMO系統的訊號接收性能。
請參照第1圖，其繪示依照本發明較佳實施例之應用於MIMO通道之球體解碼方法之流程圖。於步驟S100中，依據MIMO通道矩陣所對應至一第n估測層，以一列舉法排列第n估測層的多個星狀點，並定義第n估測層的至少一第n子集合。其中，此列舉法例如為SE列舉法。於步驟S110中，依據預定的第n子集合較佳點數目K決定第n子集合所包括的星狀點候選範圍，K為正整數。於步驟S120中，依據部份歐氏距離(PED)從第n子集合中取出K個星狀點做為較佳點，其中第n子集合包括至少K個星狀點。其中，從第n子集合取出做為較佳點的K個星狀點為最小PED的K個星狀點。於步驟S130中，由所有第n子集合的K個較佳點選出第n估測層的Kn 個較佳點。其中Kn 為小於等於所有第n子集合的K個較佳點數目總和的正整數。於步驟S140中，依據Kn 個較佳點決定一最佳解。其中，第n估測層的較佳點數目Kn 係依據MIMO通道矩陣特性所決定。
接下來茲舉上述之球體解碼方法分別應用於複數域及實數域為例做說明。
第一實施例
本實施例之應用於MIMO通道之球體解碼方法係應用於複數域中，其包括下列步驟：a.接收經由MIMO通道所傳送之T個訊號，T為正整數，MIMO通道以一通道矩陣為特徵；b.產生對應至通道矩陣之一三角矩陣，三角矩陣對應至一第一估測層至一第T估測層；c.求得對應至第一估測層之一第一逼零軟輸出(zero-forcing soft-output)解，並基於SE列舉法得到第一估測層之K1 個較佳點P(1);d.依據第(n-1)估測層之K(n-1) 個較佳點P(n-1)，得到對應至第n估測層之K(n-1) 個第n逼零軟輸出解，並基於SE列舉法，選擇K(n-1) 個第n逼零軟輸出解所對應之多個第n星狀點，且依據些第n星狀點所對應之部份歐氏距離(partial Euclidean distance，PED)，得到第n估測層之Kn 個較佳點P(n)，n為2~(T-1)之正整數；以及e.依據第(T-1)估測層之K(T-1) 個較佳點P(T-1)，得到對應至第T估測層之K(T-1) 個第T逼零軟輸出解，並基於SE列舉法，得到第T估測層之KT 個較佳點P(T)，且依據KT 個較佳點P(T)中對應至最小PED者，產生對應至T個訊號之一最佳解。其中，K1 ~KT 為正整數，K1 ~KT 可相等或不相等，並不做限制。
茲更進一步詳細說明如下。請參照第2圖，其繪示依照本發明第一實施例之應用於MIMO通道之球體解碼方法之流程圖。首先，於步驟S200中，接收經由一MIMO通道所傳送之T個訊號，此MIMO通道以一通道矩陣為特 徵。較佳地，係利用R'根接收天線經由MIMO通道接收T根傳送天線所輸出之T個訊號，R'為正整數。此通道矩陣係一R'×T通道矩陣H。以時域或頻域表示之MIMO系統可定義如下：r =Hx +n 　　　(1)
其中，R'×1之矩陣r代表R'根接收天線所接收的訊號，T×1之矩陣x代表T根傳送天線所輸出之訊號，R'×1之矩陣n代表雜訊。
接著，於步驟S210中，對通道矩陣H執行一Q-R分解以產生一三角矩陣，此三角矩陣對應至一第一估測層至一第T估測層。較佳地，第一估測層～第T估測層分別對應至三角矩陣中，矩陣元素為零之元素個數最多、次多、…、最小的一列元素。藉由上述之Q-R分解可得：H =QR
其中，Q為一R'×T之矩陣，而R為一T×T之三角矩陣。此三角矩陣R例如為一上三角矩陣，但並不限於此。於步驟S210之後，根據等式(1)可以得到此MIMO系統的另一等式如下：y =Q H r =Rx +Q H n 　　　(2)
其中，QH 與Q之乘積為單位矩陣I。若將等式(2)之雜訊項Q H n 忽略，且三角矩陣R例如為上三角矩陣時，則等式(2)可以矩陣形式展開如下：
其中，yp 及rpq 均為已知，p為1~T之正整數，q為1~T之正整數。本實施例將藉由已知之yp 及rpq 之值，求出x 1 ~x T 之最佳解。
於等式(3)中，對應到x T 的方程式y T =r TT x T 係被定義為第一估測層，對應到x T -1 ,…,x 2 的方程式係依序被定義為第二估測層～第(T-1)估測層，對應到x 1 的方程式y 1 =r 1T x T +…+r 11 x 1 係被定義為第T估測層。其中，每一估測層包括M個星狀點，M為正整數。
請參照第3圖，其繪示球體解碼方法之一估測層之星狀圖。於第3圖中，係以每一估測層包括64個星狀點(以空心點表示)為例做說明，但並不限於此。K-Best球體解碼方法對應於第n估測層產生Kn 個較佳點，且Kn 小於M。
然後，於步驟S220中，求得對應至第一估測層之x T 之一第一逼零軟輸出解，並基於SE列舉法得到第一估測層之K1 個較佳點P(1)。其中，對應於第一估測層，係解y T =r TT x T 而求得x T 之第一逼零軟輸出解y T /r TT ，x T 之第一逼零軟輸解之實部及虛部都可能帶有浮點數，例如為第3圖中之點Z(1.4, 3.3)。而以下的步驟中，將找出Z點附近之K1 個星狀點以作為K1 個較佳點。
上述之SE列舉法係依據與一目標值間之一維的距離(實部軸的距離或是虛部軸的距離)，由小至大依序列舉出 此目標值附近之整數值。舉Z點之實部之數值1.4作為目標值為例，則基於SE列舉法可依序得到距離此目標值由近至遠之實部軸之值1,3,-1,5,-3,7,-5,…等整數值。由於SE列舉法的演算法很簡單，故可有效地降低系統運算量。其中，第3圖之座標圖中，實部軸與虛部軸分別代表MIMO系統之QAM調變中，兩個正交之載波的振幅大小。
步驟S220實質上係以SE列舉法排列第一估測層的多個星狀點，並定義第一估測層的一第一子集合。其中，第一子集合所包括的星狀點候選範圍由實部軸候選範圍M1及虛部軸候選範圍M2所訂定。於步驟S220中，對於x T 之第一逼零軟輸出解，基於SE列舉法得到M1 個實部候選值及M2 個虛部候選值，M1 及M2 均為正整數，M1 及M2 均小於等於，M1 與M2 的乘積大於等於K1 。然後，令M1 個實部候選值及M2 個虛部候選值所對應之多個第一星狀點之值為x T 分別代入r TT x T ，並將所得到的結果分別定義為y' T 。如此，各個第一星狀點所對應之PED係為對應之(y' T -y T )2 的平方根值。於此些第一星狀點中可以得到第一估測層之K1 個較佳點P(1)，其中，此K1 個較佳點P(1)中之任一個所對應之PED小於其他之第一星狀點中之任一個所對應之PED。如此一來，於第一估測層中不須計算多達M次PED即可找到第一估測層之K1 個較佳點P(1)，使得系統之複雜度降低。
再來，於步驟S230中，依據第(n-1)估測層之K(n-1) 個較佳點P(n-1)，得到對應至第n估測層之K(n-1) 個x T -n +1 之 第n逼零軟輸出解，並基於SE列舉法，選擇K(n-1) 個第n逼零軟輸出解所對應之多個第n星狀點，且依據此些第n星狀點所對應之PED，得到第n估測層之Kn 個較佳點P(n)，n為2~(T-1)之正整數。
步驟S230實質上係以SE列舉法排列第n估測層的多個星狀點，並定義第n估測層的多個第n子集合。於步驟S230中，當n之值為2時，依據第一估測層之K1 個較佳點P(1)，解y T -1 =r (T -1)T x T +r (T -1)(T -1) x T -1 而得到對應至第二估測層之K1 個x T -1 之第二逼零軟輸出解，並基於SE列舉法，對於K1 個x T -1 之第二逼零軟輸出解各自得到M1 個實部候選值及M2 個虛部候選值。各個第二逼零軟輸出解各自對應一個M1 之值及一個M2 之值，各個第二逼零軟輸出解各自對應之M1 之值及M2 之值係相同或不同。於此些實部候選值及虛部候選值所對應之星狀點中，對應於K1 個x T -1 之第二逼零軟輸出解可以分別得到K1 個第二子集合，此K1 個第二子集合各自取出K個第二星狀點，其中每一個第二子集合所對應之K值係相同或不同。導因於採用SE列舉法的優點，此K1 個第二子集合所對應之K值可以由大到小。
接著，分別令此些第二星狀點之值為x T -1 ，將其與相對應之較佳點P(1)之值代入r (T -1)T x T +r (T -1)(T -1) x T -1 ，並將所得到的結果定義為y' T -1 。如此，各個第二星狀點所對應之PED係為對應之(y ' T -y T )2 +(y ' T -1 -y T -1 )2 的平方根值。於此些第二星狀點中得到第二估測層之K2 個較佳點P(2)，並將此K2 個較佳點P(2)傳遞至第三估測層。其中，此K2 個較佳點P(2)中之任 一個所對應之PED小於其他之第二星狀點中之任一個所對應之PED。
當n值小於等於(T-2)時，將n值加1。如此一來，依據第(n-1)估測層之K(n-1) 個較佳點P(n-1)，解y T -n +1 =r (T -n +1)T x T +…+r (T -n +1)(T -n +1) x T -n +1 而得到對應至第n估測層之K(n-1) 個x T -n +1 之第n逼零軟輸出解，並基於SE列舉法，各個x T -n +1 之第n逼零軟輸出解各自對應一第n子集合，亦即各自對應至M1 個實部候選值及M2 個虛部候選值。各個第n逼零軟輸出解各自對應一個M1 之值及一個M2 之值。其中，對於每一個x T -n +1 之第n逼零軟輸出解，K、M1 及M2 可各不相同。實質上，K、M1 及M2 至少其中之一是由MIMO通道矩陣特性所決定。較佳地，第n估測層之K(n-1) 個x T -n +1 之第n逼零軟輸出解所分別對應之K(n-1) 個第n子集合依照對應之PED，分別對應至不同的K值。
從對應至此些實部候選值及此些虛部候選值之多個第n星狀點中，得到第n估測層之Kn 個較佳點P(n)。其中，各個第n星狀點所對應之PED係為對應之(y ' T -y T )2 +(y ' T -1 -y T -1 )2 +…+(y ' T -n +1 -y T -n +1 )2 的平方根值。其中，此Kn 個較佳點P(n)中之任一個所對應之PED小於其他之第n星狀點中之任一個所對應之PED。如此一來，於第n估測層中不須計算多達KM次PED即可找到第n估測層之Kn 個較佳點P(n)，使得系統之複雜度降低。
之後，於步驟S240中，依據第(T-1)估測層之K(T-1) 個較佳點P(T-1)，解y 1 =r 1T x T +…+r 11 x 1 而得到對應至第T估測層 之K(T-1) 個x 1 之第T逼零軟輸出解，並基於SE列舉法，得到第T估測層之KT 個較佳點P(T)，且依據KT 個較佳點P(T)中對應至最小PED者，產生對應至T個訊號之一最佳解，亦即是矩陣x之最佳解。其中，此KT 個較佳點P(T)中，各自對應之PED係為對應之(y ' T -y T )2 +(y ' T -1 -y T -1 )2 +…+(y '1 -y 1 )2 之平方根值。如此一來，於第T估測層中不須計算多達M次PED即可找到第T估測層之KT 個較佳點P(T)，使得系統之複雜度降低。
茲舉M為64及K1 ~KT 為10為例做說明，然並不限於此。於本實施例中，第一估測層之10個較佳點P(1)可以由多種方法得到，茲舉權值列舉法及幾何列舉法為例做說明。請參照第4圖，其繪示依照本發明第一實施例之對應至第一估測層之實部候選值對虛部候選值之一例之示意圖。於第4圖中，係舉M1 為5、M2 為4及K為10為例做說明，然並不限於此。於第4圖中，對於x T 之第一逼零軟輸出解，基於SE列舉法得到5個實部候選值及4個虛部候選值，而第一估測層之10個較佳點P(1)係以權值列舉法由5個實部候選值及4個虛部候選值所對應之多個第一星狀點中得到。若x T 之第一逼零軟輸解為第2圖之點Z(1.4, 2.3)時，則5個實部候選值分別為實部軸上距離Z點之實部值1.4最近的5個實部值，例如是1、3、-1、5及-3。而4個虛部候選值分別為虛部軸上距離Z點之虛部值2.3最近的4個虛部值，例如是3、1、5及-1。
對於權值列舉法而言，x T 之第一逼零軟輸出解所對應 之10個較佳點P(1)係包含於對應至第N1 個實部候選值及第N2 個虛部候選值之第一星狀點中。亦即，對於{1 N 1 M 1 ,1 N 2 M 2 }之聯集，若滿足N 1 N 2 K ，則K1 個較佳點會包含在{N 1 ,N 2 }的聯集所形成之第一子集合中。其中，N1 及N2 均為正整數。於第4圖中，{N 1 ,N 2 }的聯集即為陰影區域，10個較佳點P(1)即包含於此陰影區域之15個第一星狀點中。其中，此10個較佳點P(1)中之任一個所對應之PED小於其他之第一星狀點中之任一個所對應之PED。
舉例來說，第4圖之區域402所包含的第一星狀點係為N1 及N2 之乘積小於等於5乘以2(等於10)之第一星狀點的集合。區域404所包含的第一星狀點係為N1 及N2 之乘積小於等於3乘以3(等於9)之第一星狀點的集合。區域406所包含的第一星狀點係為N1 及N2 之乘積小於等於2乘以4(等於8)之第一星狀點的集合。而陰影區域則為對應至區域402、404及406之三個集合的聯集，陰影區域亦即第一子集合。
此外，第一估測層之10個較佳點P(1)亦可以幾何列舉法從x T 之第一逼零軟輸出解附近之多個星狀點中得到。請參照第5圖，其繪示依照本發明第一實施例之對應至第一估測層之實部候選值對虛部候選值之另一例之示意圖。於第5圖中，係舉M1 為5、M2 為3及K為10為例做說明，然並不限於此。於第5圖中，係以幾何列舉法由5個實部候選值及3個虛部候選值所對應之15個第一星狀點中得到第一估測層之10個較佳點P(1)。亦即，10個較 佳點P(1)即包含於此陰影區域之15個第一星狀點中。亦即，分別令x T 等於此15個星狀點，並分別求出r TT x T ，並將所得到的結果分別定義為y ' T 。然後，此15個第一星狀點所對應之PED(( y ' T -y T )2 的平方根值)中最小的10個選為較佳點P(1)。第一估測層之10個較佳點P(1)假設為A1、B1、…及J1。
此10個較佳點P(1)係被傳遞至第二估測層，並分別對應至10個第二子集合(陰影區域601~610)。請參照第6圖，其繪示依照本發明第一實施例之對應至第二估測層之實部候選值對虛部候選值之一例之示意圖。於第6圖中，承接來自第一估測層之10個較佳點P(1)，亦即A1、B1、…及J1，分別令x T 等於A1、B1、…及J1代入式子y T -1 =r (T -1)T x T +r (T -1)(T -1) x T -1 中，以分別求得對應至A1、B1、…及J1之第二估測層之10個x T -1 的第二逼零軟輸出解。然後，基於SE列舉法，對應於10個x T -1 之第二逼零軟輸出解，各自得到M1 個實部候選值及M2 個虛部候選值。
於第6圖中，根據第一估測層之較佳點A1得到x T -1 之第二逼零軟輸出解之後，基於SE列舉法例如得到M1 =6個實部候選值及M2 =5個虛部候選值。然後，假設K=12，例如以權值列舉法由6個實部候選值及5個虛部候選值得到第二子集合(陰影區域601)之21個第二星狀點。接著，計算此21個第二星狀點的PED，並從此21個第二星狀點中取出K=12個PED最小者，假設為A1_1、A1_2、…、及A1_12。以A1_1為例，對應至A1_1之PED的求法如 下。先令x T 等於A1，x T -1 等於A1_1代入式子r (T -1)T x T +r (T -1)(T -1) x T -1 中，所得到的值定義為y ' T -1 。然後，由x T =A1時所對應之y ' T (=r TT x T )，計算(y ' T -y T )2 +(y ' T -1 -y T -1 )2 的平方根值。此結果即為對應至A1_1之PED。
同理，根據第一估測層之較佳點B1得到之x T -1 之第二逼零軟輸出解之後，基於SE列舉法例如得到M1 =5個實部候選值及M2 =4個虛部候選值。假設K=10，則可得到對應至B1的10個較佳點，例如為B1_1、B1_2、…、及B1_10。同理，根據第一估測層之較佳點J1得到之x T -1 之第二逼零軟輸出解之後，基於SE列舉法例如得到M1 =2個實部候選值及M2 =3個虛部候選值，並得到K=6個較佳解，例如為J1_1、J1_2、…及J1_6。
然後，於此(12+10+…+6)個第二星狀點(亦即是A1_1~A1_12、B1_1~B1_10…、J1_1~J1_6)中取出K2 (=10)個PED較小的第二星狀點，以作為第二估測層之K2 (=10)個較佳點P(2)，並令其分別為A2、B2、…及J2。然後，將此10個較佳點P(2)傳遞至第三估測層。其中，此10個較佳點P(2)中之任一個所對應之PED小於其他之第二星狀點中之任一個所對應之PED。
當n值小於等於(T-2)時，將n值加1。如此一來，對應於第n估測層，同理地，承接來自第(n-1)估測層之10個較佳點P(n-1)，亦即A(n-1)、B(n-1)、…及J(n-1)，得到對應至第n估測層之10個x T -n +1 之第n逼零軟輸出解。並基於SE列舉法，選擇此10個第n逼零軟輸出解所對應之多 個第n星狀點，且依據此些第n星狀點所對應之PED，得到第n估測層之10個較佳點P(n)。其中，第(T-1)估測層之10個較佳點P(T-1)係被傳遞至第T估測層。
請參照第7圖，其繪示依照本發明第一實施例之對應至第T估測層之實部候選值對虛部候選值之一例之示意圖。於第7圖中，承接來自第(T-1)估測層之10個較佳點P(T-1)，代入解y 1 =r 1T x T + …+r 11 x 1 而得到對應至第T估測層之10個x 1 之第T逼零軟輸出解。基於SE列舉法，對於10個x 1 之第T逼零軟輸出解各自得到1個實部候選值及1個虛部候選值，如第7圖之陰影區域所示。此些實部候選值及虛部候選值對應至10個第T星狀點，此10個第T星狀點即為第T估測層之10個較佳點P(T)。此10個較佳點P(T)中對應至最小PED者，即為對應至T個訊號之最佳解。
本發明第一實施例所揭露之應用於MIMO通道之球體解碼方法，於複數域中，基於SE列舉法，僅需計算部份星狀點所對應之PED即可以得到T個訊號之一最佳解，而不需計算全部星狀點所對應之PED，大幅降低球體解碼方法之估測複雜度，並大幅降低運算所需要的時間，故可根據接收端之R個接收天線所接收到的R個接收訊號，快速地解出傳送端之T根傳送天線輸出之T個訊號之值。因此使用本實施例之MIMO通道之球體解碼方法之接收端可以具有高效能之訊號傳輸與訊號解碼，並降低系統之硬體複雜度且減少晶片面積的優點。此外，系統可以針對MIMO通道特性決定M1 、M2 、K及Kn 值的選擇，使得 系統具有最小的封包錯誤率或位元錯誤率，維持系統的訊號接收性能。
第二實施例
本實施例之應用於MIMO通道之球體解碼方法係應用於實數域中，其包括下列步驟：a.接收經由MIMO通道所傳送之T個訊號，T為正整數，MIMO通道以一通道矩陣為特徵；b.將通道矩陣以一實數形式展開並產生對應之一三角矩陣，三角矩陣對應至一第一估測層至一第2T估測層，其中每一估測層包括個星狀點，為正整數；c.求得對應至第一估測層之一第一逼零軟輸出解，並基於SE列舉法得到第一估測層之K1 個較佳點P(1)，K1 為正整數且K1 小於等於;d.依據第一估測層之K1 個較佳點P(1)，得到對應至一第二估測層之K1 個第二逼零軟輸出解，並基於SE列舉法，選擇K1 個第二逼零軟輸出解所對應之多個第二星狀點，且依據此些第二星狀點所對應之部份歐氏距離(PED)，得到第二估測層之K2 個較佳點P(2);e.依據該第(n-1)估測層之該K(n-1) 個較佳點P(n-1)，得到對應至一第n估測層之K(n-1) 個第n逼零軟輸出解，並基於SE列舉法，選擇K(n-1) 個第n逼零軟輸出解所對應之多個第n星狀點，且依據此些第n星狀點所對應之PED，得到第n估測層之Kn 個較佳點P(n)，n為3~(2T-1)之正整數；以及f.依據第(2T-1)估測層之K(2T-1) 個較佳點P(2T-1)，得到對應至第2T估測層之K(2T-1) 個第2T逼零軟輸出解，並 基於SE列舉法，得到第2T估測層之K2T 個較佳點P(2T)，且依據K2T 個較佳點P(2T)中對應至最小PED者，產生對應至T個訊號之一最佳解。其中，K1 ~K2T 為正整數，K1 ~K2T 可相等或不相等，並不做限制。
茲更進一步詳細說明如下。請參照第8圖，其繪示依照本發明第二實施例之應用於MIMO通道之球體解碼方法之流程圖。首先，於步驟S800中，接收經由一MIMO通道所傳送之T個訊號，此MIMO通道以一通道矩陣為特徵。較佳地，係利用R'根接收天線經由MIMO通道接收T根傳送天線所輸出之T個訊號，R'為正整數。此通道矩陣係一R'×T通道矩陣H。以時域或頻域表示之MIMO系統的等式如式(1)之定義為：r =Hx +n
其中，R'×1之矩陣r代表R'根接收天線所接收的訊號，T×1之矩陣x代表T根傳送天線所輸出之訊號，R'×1之矩陣n代表雜訊。
接著，於步驟S810中，將通道矩陣H以一實數形式展開，並對以實數形式展開之通道矩陣H執行一Q-R分解以產生一三角矩陣，此三角矩陣對應至一第一估測層至一第2T估測層。較佳地，第一估測層～第2T估測層對應至三角矩陣中，矩陣元素為零之元素個數最多、次多、…、最少的一列元素。於步驟S810中，MIMO系統的等式(1)實質上係轉換為如下：r R =H R x R +n R 　　　(4)
其中，。
此外，藉由上述之Q-R分解可得：H R =Q R R R
其中QR 為一2R'×2T矩陣，而RR 為一2T×2T之三角矩陣。此三角矩陣RR 例如為一上三角矩陣，但並不限於此。於步驟S810之後，根據等式(4)可以得到MIMO系統的另一等式如下：
其中，QT 與Q之乘積為單位矩陣I。若將等式(5)之雜訊項Q H n R 忽略，且三角矩陣RR 例如為上三角矩陣時，則等式(5)可以矩陣形式展開如下：
其中，及均為已知，p為1~2T之正整數，q為1~2T之正整數。本實施例將藉由已知之及之值，求出之最佳解。
於等式(6)中，對應到的方程式係被定義為第一估測層，對應到的方程式係被定義為第二估測層，對應到,…,的方程式係依序被定義為第三估測層～第(2T-1)估測層，對應到的方程式係被定義為第2T估測層。其中，每一估測層包括個星狀點，為正整數。K-Best球體解碼方法 對應於第n估測層產生Kn 個較佳點，且Kn 小於。
然後，於步驟S820中，求得對應至第一估測層之之一第一逼零軟輸出解，並基於SE列舉法得到第一估測層之K1 個較佳點P(1)，K1 為正整數且K1 小於等於。其中，對應於第一估測層，係解而求得之第一逼零軟輸出解，之第一逼零軟輸解可能帶有浮點數。上述之SE列舉法係依據與之第一逼零軟輸解間之一維的距離，由小至大依序列舉出之第一逼零軟輸解附近之K1 個整數值，此K1 個整數值即為K1 個較佳點P(1)。其中，此K1 個較佳點P(1)中之任一個所對應之PED小於其他之第一星狀點中之任一個所對應之PED。於第一估測層中實質上不須計算PED即可找到第一估測層之K1 個較佳點P(1)，使得系統之複雜度降低。
再來，於步驟S830中，依據第一估測層之K1 個較佳點P(1)，得到對應至第二估測層之K1 個之第二逼零軟輸出解，並基於SE列舉法，定義K1 個第二逼零軟輸出解所分別對應之多個第二子集合，此K1 個第二子集合各自取出K個第二星狀點，其中每一個第二子集合所對應之K值係相同或不同。然後依據此些第二星狀點所對應之PED，得到第二估測層之K2 個較佳點P(2)。
於步驟S830中，係依據第一估測層之K1 個較佳點P(1)，解而得到對應至第二估測層之K1 個之第二逼零軟輸出解，並基於SE列舉法，對於K1 個之第二逼零軟輸出解各自得到K個第二星狀點。
接著，分別令此些第二星狀點之值為，將其與相對應之較佳點P(1)之值代入，並將所得到的結果定義為。如此，各個第二星狀點所對應之PED係為對應之的平方根值。於此些第二星狀點中得到第二估測層之K2 個較佳點P(2)，並將此K2 個較佳點P(2)傳遞至第三估測層。其中，此K2 個較佳點P(2)中之任一個所對應之PED小於其他之第二星狀點中之任一個所對應之PED。
接著，於步驟S840中，依據第(n-1)估測層之K(n-1) 個較佳點P(n-1)，得到對應至第n估測層之K(n-1) 個之第n逼零軟輸出解，並基於SE列舉法，選擇K(n-1) 個第n逼零軟輸出解所對應之多個第n星狀點，且依據此些第n星狀點所對應之PED，得到第n估測層之Kn 個較佳點P(n)，n為3~(2T-1)之正整數。
步驟S840實質上係以SE列舉法排列第n估測層的多個星狀點，並定義第n估測層的多個第n子集合。於步驟S840中，當n之值為3時，首先依據第二估測層之K2 個較佳點P(2)所對應之PED，由小至大依序排列K2 個較佳點P(2)。然後，依據排列後之第二估測層之K2 個較佳點P(2)，解而得到對應至第三估測層之K2 個之第三逼零軟輸出解，並基於SE列舉法，對於K2 個之第三逼零軟輸出解得到K2 個第三子集合，此些第三子集合各自包括Mi 個第三星狀點，Mi 小於等於。
接著，分別令此些第三星狀點之值為，代入，並將所得到的結果定義為。如此，各個第三星狀點所對應之PED係為對應之的平方根值。於此些第三星狀點中得到第三估測層之K3 個較佳點P(3)，並將此K3 個較佳點P(3)傳遞至第四估測層。其中，此K3 個較佳點P(3)中之任一個所對應之PED小於其他之第三星狀點中之任一個所對應之PED。
當n值小於等於(2T-2)時，將n值加1。如此一來，依據第(n-1)估測層之K(n-1) 個較佳點P(n-1)，解而得到對應至第n估測層之K(n-1) 個之第n逼零軟輸出解，並基於SE列舉法，各個之第n逼零軟輸出解各自對應一第n子集合，亦即各自對應至Mi 個第n星狀點。從此些第n星狀點中，得到第n估測層之Kn 個較佳點P(n)。其中，第n星狀點所對應之PED係為對應之的平方根值。其中，此Kn 個較佳點P(n)中之任一個所對應之PED小於其他之第n星狀點中之任一個所對應之PED。如此一來，於第n估測層中不須計算多達KM次PED即可找到第n估測層之Kn 個較佳點P(n)，使得系統之複雜度降低。
之後，於步驟S850中，依據第(2T-1)估測層之K(2T-1) 個較佳點P(2T-1)，解而得到對應至第2T估測層之K(2T-1) 個之第2T逼零軟輸出解，並基於SE列舉 法，得到第2T估測層之K2T 個較佳點P(2T)，且依據K2T 個較佳點P(2T)中對應至最小PED者，產生對應至T個訊號之一最佳解，亦即是矩陣x R 之最佳解。其中，此K2T 個較佳點P(2T)中，各自對應之部份歐氏距離係為對應之之平方根值。如此一來，於第2T估測層中不須計算多達x K(2T-1) 次PED即可找到第2T估測層之K2T 個較佳點P(T)，使得系統之複雜度降低。
茲舉M為64、K1 為5及K2 ~K2T 為10為例做說明，然並不限於此。對應於之第一逼零軟輸解，基於SE列舉法，不須計算PED即可得到第一估測層之K1 =5個較佳點P(1)，並將此5個較佳點P(1)傳遞至第二估測層。此5個較佳點P(1)中之任一個所對應之PED小於其他之第一星狀點中之任一個所對應之PED。
於本實施例中，第二估測層之10個較佳點P(2)可以由多種方法得到，茲舉權值列舉法及幾何列舉法為例做說明。請參照第9圖，其繪示依照本發明第二實施例之對應至第二估測層之較佳點P(1)對第二星狀點之一例之示意圖。於第9圖中，對於K1 =5個之第二逼零軟輸出解，基於SE列舉法沿著一單一軸得到5個第二子集合，每一個第二子集合各自得到M2 個第二星狀點，而第二估測層之10個較佳點P(2)係以權值列舉法由此些第二星狀點中得到。其中，各個第二逼零軟輸出解各自對應一個M2 之值，各個第二逼零軟輸出解各自對應之M2 之值係相同或 不同。於第9圖中，係舉第1~5列之M2 分別為4、4、3、2及2為例做說明，然並不限於此。
其中，由於RR 乃實數矩陣，RR 之所有元素均為實數，因此，此處之基於SE列舉法沿著單一軸得到多個第二星狀點係指基於SE列舉法沿著實部軸或虛部軸的其中之一得到多個第二星狀點。於第9圖中，每一列第二星狀點係分別對應至一個較佳點P(1)，而由最上列至最下列所對應之較佳點P(1)所對應之PED值係依序增加。也就是說，第一列陰影區域之第二星狀點係為，基於PED值最小之較佳點P(1)，求得之第二逼零軟輸出解附近的四個第二星狀點的實部之值，或是四個第二星狀點的虛部之值。而第二列陰影區域之第二星狀點係為，基於PED值第二小之較佳點P(1)，求得之第二逼零軟輸出解附近的四個第二星狀點的實部之值，或是四個第二星狀點的虛部之值。餘者以此類推。
對於權值列舉法而言，之第二逼零軟輸出解所對應之10個較佳點P(2)係包含對應至由上往下數之第N1 個較佳點P(1)之由左往右數之第N2 個第二星狀點。亦即，對於{1 N 1 M 1 ,1 N 2 M 2 }之聯集，若滿足N 1 N 2 K n ，則Kn 個較佳點會包含在{N 1 ,N 2 }的聯集所形成之第n子集合中。其中，N1 及N2 均為正整數。於第9圖中，{N 1 ,N 2 }的聯集即為陰影區域，10個較佳點P(2)即包含於此陰影區域之15個第二星狀點中。其中，此10個較佳點P(2)中之任一個所對應之PED小於其他之第二星狀點中之任一個所對應之PED。
此外，第二估測層之10個較佳點P(2)可以幾何列舉法從之第二逼零軟輸出解附近之多個星狀點中得到。請參照第10圖，其繪示依照本發明第二實施例之對應至第二估測層之較佳點P(1)對第二星狀點之另一例之示意圖。於第10圖中，係舉M2 為3為例做說明，然並不限於此。於第10圖中，係以幾何列舉法由陰影區域之15個第二星狀點中得到第二估測層之10個較佳點P(2)。此10個較佳點P(2)係被傳遞至第三估測層。
請參照第11圖，其繪示依照本發明第二實施例之對應至第三估測層之排列後之較佳點P(2)對第三星狀點之一例之示意圖。於第11圖中，承接來自第二估測層之10個較佳點P(2)，並依據10個較佳點P(2)所對應之部份歐氏距離之大小依序排列10個較佳點P(2)。然後，依據排列後之10個較佳點P(2)，分別代入解而得到對應至第三估測層之10個之第三逼零軟輸出解。然後，基於SE列舉法，對於10個之第三逼零軟輸出解各自得到M3 個第三星狀點。
於第11圖中，係以權值列舉法由10個之第三逼零軟輸出解所對應之多個第三星狀點中得到第三估測層之10個較佳點P(3)，然並不限於此，亦可以幾何列舉法得到。於第11圖中，每一個第三逼零軟輸出解所對應之M3 個第三星狀點包含對應至第V1 個較佳點P(2)之第V2 個第三星狀點。亦即，對於{1 V 1 K n ,1 V 2 M i }之聯集，若滿 足V 1 V 2 K n ，則Kn 個較佳點會包含在{V 1 ,V 2 }的聯集所形成的第n子集合中。其中，V1 及V2 均為正整數。於第11圖中，{V 1 ,V 2 }的聯集即為陰影區域，10個較佳點P(3)即包含於此陰影區域之20個第三星狀點中。其中，此10個較佳點P(3)中之任一個所對應之PED小於其他之第三星狀點中之任一個所對應之PED。
舉例來說，第11圖之區域1102所包含的第三星狀點係為V1 及V2 之乘積小於等於10乘以1(等於10)之第三星狀點的集合。區域1104所包含的第三星狀點係為V1 及V2 之乘積小於等於5乘以2(等於10)之第三星狀點的集合。區域1106所包含的第三星狀點係為V1 及V2 之乘積小於等於3乘以3(等於9)之第三星狀點的集合。區域1108所包含的第三星狀點係為V1 及V2 之乘積小於等於2乘以5(等於10)之第三星狀點的集合。而陰影區域(第三子集合)則為對應至區域1102、1104、1106及1108之四個集合的聯集。
當n值小於等於(2T-2)時，將n值加1。如此一來，對應於第n估測層，同理地，承接來自第(n-1)估測層之10個較佳點P(n-1)，得到對應至第n估測層之10個之第n逼零軟輸出解，並基於SE列舉法，選擇此10個第n逼零軟輸出解所對應之多個第n星狀點，且依據此些第n星狀點所對應之PED，得到第n估測層之10個較佳點P(n)。其中，第(2T-1)估測層之10個較佳點P(2T-1)係被傳遞至第2T估測層。
請參照第12圖，其繪示依照本發明第二實施例之對 應至第2T估測層之排列後之較佳點P(2T-1)對第2T星狀點之一例之示意圖。於第12圖中，承接來自第(2T-1)估測層之10個較佳點P(2T-1)，代入解而得到對應至第2T估測層之10個之第2T逼零軟輸出解。基於SE列舉法，對於10個之第2T逼零軟輸出解各自得到1個第2T星狀點，如第12圖之陰影區域所示。此10個第2T星狀點即為第2T估測層之10個較佳點P(2T)。此10個較佳點P(2T)中對應至最小PED者，即為對應至T個訊號之最佳解。
本發明第二實施例所揭露之應用於MIMO通道之球體解碼方法，於實數域中，基於SE列舉法，僅需計算部份星狀點所對應之PED即可以得到T個訊號之最佳解，而不需計算全部星狀點所對應之PED。如此，可大幅降低球體解碼方法之估測複雜度，並大幅降低運算所需要的時間，故可根據接收端之R個接收天線所接收到的R個接收訊號，快速地解出傳送端之T根傳送天線輸出之T個訊號之值。因此，使用本實施例之MIMO通道之球體解碼方法之接收端可以具有高效能之訊號傳輸與訊號解碼，並降低系統之硬體複雜度且減少晶片面積的優點。此外，系統可以針對MIMO通道特性決定K1 、Mi 及Kn 值的選擇，使得系統具有最小的封包錯誤率或位元錯誤率，維持系統的訊號接收性能。
本發明上述實施例所揭露之應用於多輸入多輸出通道之球體解碼方法，分別於複數域及實數域中，基於SE 列舉法，而得以從每一估測層之多個星狀點中，選擇部份星狀點計算其相對應之PED，即可得到每一估測層之K個較佳點。如此一來，不僅大幅降低球體解碼方法之估測複雜度，並大幅降低運算所需要的時間，且可維持系統的訊號接收性能。
綜上所述，雖然本發明已以一較佳實施例揭露如上，然其並非用以限定本發明。本發明所屬技術領域中具有通常知識者，在不脫離本發明之精神和範圍內，當可作各種之更動與潤飾。因此，本發明之保護範圍當視後附之申請專利範圍所界定者為準。
402、404、406、1102、1104、1106、1108‧‧‧區域
601~610‧‧‧陰影區域
S100~S140、S200~S240、S800~S850‧‧‧流程步驟
第1圖繪示依照本發明較佳實施例之應用於MIMO通道之球體解碼方法之流程圖。
第2圖繪示依照本發明第一實施例之應用於MIMO通道之球體解碼方法之流程圖。
第3圖繪示球體解碼方法之一估測層之星狀圖。
第4圖繪示依照本發明第一實施例之對應至第一估測層之實部候選值對虛部候選值之一例之示意圖。
第5圖繪示依照本發明第一實施例之對應至第一估測層之實部候選值對虛部候選值之另一例之示意圖。
第6圖繪示依照本發明第一實施例之對應至第二估測層之實部候選值對虛部候選值之一例之示意圖。
第7圖繪示依照本發明第一實施例之對應至第T估測 層之實部候選值對虛部候選值之一例之示意圖。
第8圖繪示依照本發明第二實施例之應用於MIMO通道之球體解碼方法之流程圖。
第9圖繪示依照本發明第二實施例之對應至第二估測層之較佳點P(1)對第二星狀點之一例之示意圖。
第10圖繪示依照本發明第二實施例之對應至第二估測層之較佳點P(1)對第二星狀點之另一例之示意圖。
第11圖繪示依照本發明第二實施例之對應至第三估測層之排列後之較佳點P(2)對第三星狀點之一例之示意圖。
第12圖繪示依照本發明第二實施例之對應至第2T估測層之排列後之較佳點P(2T-1)對第2T星狀點之一例之示意圖。
S100~S140‧‧‧流程步驟

Claims (21)

  1. 一種應用於多輸入多輸出(MIMO)通道之球體解碼方法，包括：依據MIMO通道矩陣所對應至一第n估測層，以一列舉法排列第n估測層的複數個星狀點，並定義第n估測層的至少一第n子集合；依據預定的第n子集合較佳點數目K決定第n子集合所包括的星狀點候選範圍，K為正整數；依據部份歐氏距離(PED)從第n子集合中取出K個星狀點做為較佳點，其中第n子集合包括至少K個星狀點；由所有第n子集合的K個較佳點選出第n估測層的Kn 個較佳點，其中Kn 為小於等於所有第n子集合的K個較佳點數目總和的正整數；以及依據Kn 個較佳點決定一最佳解。
  2. 如申請專利範圍第1項所述之方法，其中MIMO通道矩陣為複數域矩陣，該列舉法分別依實部軸以及虛部軸排列第n估測層的該些星狀點。
  3. 如申請專利範圍第2項所述之方法，其中MIMO通道矩陣對應至第1～第T估測層，第n估測層以及Kn 分別對應至第2～第(T-1)估測層以及K2 ~K(T-1) 的至少其中之一，第1估測層傳遞K1 個較佳點至第2估測層，第2估測層傳遞K2 個較佳點至第3估測層，…，第(T-1)估測層傳遞K(T-1) 個較佳點至第T估測層，其中第n估測層依據第(n-1)估測層的K(n-1) 個較佳點以該列舉法得到K(n-1) 組星狀 點排列方式，每一組星狀點排列方式分別對應至一組第n子集合，第n估測層分別依據每一組第n子集合的預定較佳點數目K選取較佳點個數，再將Kn 個較佳點傳遞至第(n+1)估測層。
  4. 如申請專利範圍第3項所述之方法，其中第1,2,…,T估測層係分別對應至MIMO通道矩陣經由Q-R分解後，零之元素最多、次多、…、最少的一列。
  5. 如申請專利範圍第3項所述之方法，其中該最佳解為該第T估測層的KT 個較佳點當中PED值最小者。
  6. 如申請專利範圍第3項所述之方法，其中每一估測層皆有M個星狀點，M為正整數，該列舉法將每一組星狀點於同一實數軸排列個星狀點，於同一虛部軸排列個星狀點，其中第n子集合所包括的星狀點候選範圍由實部軸候選範圍M1 及虛部軸候選範圍M2 所訂定，M1 與M2 的乘積大於等於K，M1 及M2 均為正整數且均小於等於。
  7. 如申請專利範圍第6項所述之方法，其中K、M1 及M2 至少其中之一是由MIMO通道矩陣特性所決定。
  8. 如申請專利範圍第6項所述之方法，其中第n子集合所包括的星狀點候選範圍依據M1 與M2 形成一楔型範圍或一長方形範圍。
  9. 如申請專利範圍第1項所述之方法，其中MIMO通道矩陣為實數域矩陣，該列舉法沿著一單一軸排列第n估測層的該些星狀點。
  10. 如申請專利範圍第9項所述之方法，其中MIMO通道矩陣對應至第1～第2T估測層，第n估測層以及Kn 分別對應至第2～第(2T-1)估測層以及K2 ~K(2T-1) 的至少其中之一，第1估測層傳遞K1 個較佳點至第2估測層，第2估測層傳遞K2 個較佳點至第3估測層，…，第(2T-1)估測層傳遞K(2T-1) 個較佳點至第2T估測層，其中第n估測層依據第(n-1)估測層的K(n-1) 個較佳點以該列舉法得到K(n-1) 組星狀點排列方式，K(n-1) 組星狀點排列方式對應至一組第n子集合，第n估測層由該組第n子集合選取Kn 個較佳點，再將Kn 個較佳點傳遞至第(n+1)估測層。
  11. 如申請專利範圍第10項所述之方法，其中第1,2,…,2T估測層係對應至MIMO通道矩陣經由Q-R分解後，零之元素最多、次多、…、最少的一列。
  12. 如申請專利範圍第10項所述之方法，其中第1估測層的K1 個較佳點取決於第1估測層最小PED解附近之K1 個解。
  13. 如申請專利範圍第10項所述之方法，其中該最佳解為該第2T估測層的K2T 個較佳點當中PED值最小者。
  14. 如申請專利範圍第10項所述之方法，其中每一估測層皆有個星狀點，為正整數，該列舉法將每一組星狀點於沿著該單一軸排列個星狀點，第n估測層依據第(n-1)估測層的K(n-1) 個較佳點排列K(n-1) 組個星狀點。
  15. 如申請專利範圍第14項所述之方法，其中第n 子集合所包括的星狀點候選範圍由較佳點候選範圍Ki 以及單一軸候選範圍Mi 所訂定，Ki 與Mi 的乘積大於等於K，Ki 及Mi 為正整數，Ki 小於等於K(n-1) ，Mi 小於等於，i為1~K之整數。
  16. 如申請專利範圍第15項所述之方法，其中K、Ki 以及Mi 至少其中之一是由MIMO通道矩陣特性所決定。
  17. 如申請專利範圍第15項所述之方法，其中第n子集合所包括的星狀點候選範圍依據Ki 與Mi 形成一楔型範圍或一長方形範圍。
  18. 如申請專利範圍第9項所述之方法，其中該單一軸係對應實部軸或虛部軸的其中之一。
  19. 如申請專利範圍第1項所述之方法，其中從第n子集合取出做為較佳點的K個星狀點，此K個較佳點中之任一個所對應之PED小於第n子集合中之其他任一個星狀點所對應之PED。
  20. 如申請專利範圍第1項所述之方法，其中該列舉法為SE(Schnorr & Euchner)列舉法。
  21. 如申請專利範圍第1項所述之方法，其中第n估測層的較佳點數目Kn 係依據MIMO通道矩陣特性所決定。
TW097136184A 2008-09-19 2008-09-19 應用於多輸入多輸出通道之球體解碼方法 TWI385930B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW097136184A TWI385930B (zh) 2008-09-19 2008-09-19 應用於多輸入多輸出通道之球體解碼方法
US12/562,332 US8184749B2 (en) 2008-09-19 2009-09-18 Sphere decoding method applied to multi-input multi-output (MIMO) channel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097136184A TWI385930B (zh) 2008-09-19 2008-09-19 應用於多輸入多輸出通道之球體解碼方法

Publications (2)

Publication Number Publication Date
TW201014205A TW201014205A (en) 2010-04-01
TWI385930B true TWI385930B (zh) 2013-02-11

Family

ID=42037669

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097136184A TWI385930B (zh) 2008-09-19 2008-09-19 應用於多輸入多輸出通道之球體解碼方法

Country Status (2)

Country Link
US (1) US8184749B2 (zh)
TW (1) TWI385930B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8279977B2 (en) * 2010-12-14 2012-10-02 VeriSilicon MIMO signal detector, a method of detecting MIMO signals and a MIMO receiver
US8891689B2 (en) * 2012-03-23 2014-11-18 Mediatek Singapore Pte. Ltd. Demodulating data streams
KR102051529B1 (ko) * 2013-03-25 2020-01-08 에스케이하이닉스 주식회사 반도체 장치 및 그 제조방법, 그리고 반도체 장치를 포함하는 마이크로프로세서, 프로세서, 시스템, 데이터 저장 시스템 및 메모리 시스템
TWI726347B (zh) * 2019-07-03 2021-05-01 國立陽明交通大學 無線通訊裝置以及訊號偵測方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050008091A1 (en) * 2003-06-26 2005-01-13 Mitsubishi Denki Kabushiki Kaisha Sphere decoding of symbols transmitted in a telecommunication system
US20050135498A1 (en) * 2003-12-17 2005-06-23 Kabushiki Kaisha Toshiba Signal decoding methods and apparatus
US20060188044A1 (en) * 2005-02-23 2006-08-24 Nec Laboratories America, Inc. Reduced-complexity multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo
TW200828822A (en) * 2006-12-21 2008-07-01 Ind Tech Res Inst Sphere decoding method and system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8060811B2 (en) * 2008-03-12 2011-11-15 Redline Communications, Inc. Low complexity optimal soft MIMO receiver
TWI424699B (zh) * 2008-08-31 2014-01-21 Realtek Semiconductor Corp 多層叢集式多輸入多輸出偵測方法及相關多輸入多輸出偵測器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050008091A1 (en) * 2003-06-26 2005-01-13 Mitsubishi Denki Kabushiki Kaisha Sphere decoding of symbols transmitted in a telecommunication system
US20050135498A1 (en) * 2003-12-17 2005-06-23 Kabushiki Kaisha Toshiba Signal decoding methods and apparatus
US20060188044A1 (en) * 2005-02-23 2006-08-24 Nec Laboratories America, Inc. Reduced-complexity multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo
TW200828822A (en) * 2006-12-21 2008-07-01 Ind Tech Res Inst Sphere decoding method and system

Also Published As

Publication number Publication date
US8184749B2 (en) 2012-05-22
TW201014205A (en) 2010-04-01
US20100074376A1 (en) 2010-03-25

Similar Documents

Publication Publication Date Title
EP1750402B1 (en) Spatial multiplexing detection apparatus and method in MIMO system
TWI442737B (zh) 用於傳輸成形射束之編碼簿選擇方法與系統
JP2605566B2 (ja) 適応型等化器
RU2303330C1 (ru) Способ приема сигнала в системе связи с несколькими каналами передачи и приема
US20120063494A1 (en) Precoding codebook and feedback representation
JP2009519661A (ja) 複雑性の低いｍｌ検出付きｍｉｍｏ受信機
TWI385930B (zh) 應用於多輸入多輸出通道之球體解碼方法
US8942306B2 (en) Codebook selection for transmit beamforming
US8831128B2 (en) MIMO communication system signal detection method
JP4381901B2 (ja) 通信路推定及びデータ検出方法
US8116396B2 (en) Method for re-ordering multiple layers and detecting signal of which the layers have different modulation orders in multiple input multiple output antenna system and receiver using the same
US8054909B2 (en) Method of selecting candidate vector and method of detecting transmission symbol
TWI362841B (en) Sphere decoding method applied to mimo channel
CN101227254A (zh) 一种在多入多出系统中v-blast的检测方法
US9577768B2 (en) Method for determining a performance of a MIMO communication and communication device
US8416841B1 (en) Multiple-input multiple-output (MIMO) decoding with subcarrier grouping
WO2008119040A1 (en) Systems and methods for n-dimensional leaf-node prediction for mimo detection
JP4802148B2 (ja) 信号検出装置及び信号検出方法並びにそのプログラムと記録媒体
US8040980B2 (en) Log likelihood ratio calculation method, transmit signal detection method, and receiver
CN110868244B (zh) 一种基于信道穿刺的低复杂度通信信号检测方法
CN107104714B (zh) 一种无需qr分解的mimo检测方法
KR101348557B1 (ko) Ｍｉｍｏ－ｏｆｄｍ 시스템을 이용한 신호 검출 방법 및 그 장치
Du et al. Adaptive blind channel identification and equalization for OFDM-MIMO wireless communication systems
Lei et al. Analysis of joint transmit and receive antenna selection in CPM MIMO systems
JP5367474B2 (ja) 受信装置及び受信方法