TWI373936B - Maximum likelihood detection method and system - Google Patents
Maximum likelihood detection method and system Download PDFInfo
- Publication number
- TWI373936B TWI373936B TW096148610A TW96148610A TWI373936B TW I373936 B TWI373936 B TW I373936B TW 096148610 A TW096148610 A TW 096148610A TW 96148610 A TW96148610 A TW 96148610A TW I373936 B TWI373936 B TW I373936B
- Authority
- TW
- Taiwan
- Prior art keywords
- matrix
- search
- maximum similarity
- sub
- similarity detection
- Prior art date
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)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
1373936 - 九、發明說明: 【發明所屬之技術領域】 本發明係有關於一種無線通訊技術,特別是關於一種 售. 最大相似度偵測方法與系統。 【先前技術】 近年來,無線通訊需求快速增長,在頻譜有限的情形 • 下,探討高頻譜效益的通訊技術便因應而生。(Multiple Input Multiple Output ’簡稱為ΜΙΜΟ)是近年來最熱門的 技術,其藉著在傳送端架設多個天線,在同頻段中同時傳 送多份資料來提高傳輸效率。顯然地,這些傳送信號將會 在接收端互相干擾,但若同樣在接收端架設多個天線進行 接收,便可進行信號分離與偵測。ΜΙΜΟ技術至今已被廣 泛使用在新興技術規格中,例如,.電機及電子工程師學會 (Institute of Electrical and Electronic Engineers,簡稱為 φ IEEE) 802.lln以及802.16e。第1圖係顯示典型的ΜΙΜΟ 傳收信號模型。 假設傳送端有Μ根傳送天線,接收端有根接收天 線,則其基頻等效信號模型為: y = Hs + fi , 其中, «1 'K K …、· y = 5s = 5n = n2 ,H = ^72 …K, nK_ ^Nr\ ^Nr2 ··’ hNrN,_ 5 1373936 11代表接收知的雜訊,ή代表通道的轉換函數,〜表示 第J個傳送天線到第/個接收天線的通道響應。在基頻信號 ’模型中’ y、S、n'H都是複數向量,其可以轉換成實數信號 •模型,該實數信號模型表示為: y = Hs + n , 亦即,
Re(y) Re(H) -Im(H)' Re(s) Re(ii) im(y) _I^(h) Re(H) Im(s) 、 j + Im(n)
ΜΙΜΟ接收機的任務便是根據接收信號y偵測出傳送 信號s。 一般而言,最大可靠度偵測(MLD)被視為最佳的訊 號偵測方法,但其複雜度與傳送端天線個數(坫)以及信 號調變階數(风)呈指數增加。例如,傳送端有4個天線, 即信號s含有4個符元,每個符元採用64-QAM調變,則 接收端必須針對644種可能逐一檢測才能找出最大可靠度 (Maximum Likelihood,簡稱為ML )的解。因此,許多複 雜度較低的次佳(Sub-optimal )演算法(例如縱式貝爾實 驗室多層次空-時技術(Vertical Bell Laboratories Layered Space-Time,簡稱為 V,BLAST)、強制歸零(Zero Forcing, 簡稱為 ZF )、最小均方誤差(Minimum Mean Square Error, 簡稱為MMSE)…等等)被發展出來。然而,一種稱為球 狀解碼(Sphere Decoding,簡稱為SD)的方法使得MLD 的複雜度可以大幅降低。以實數信號模型為例,SD能夠低 複雜度的關鍵在於,SD則允許偵測器逐一計算部份符元的 1373936 部份成本函數,因此可以及早排除一些已經明顯超出成本 限制的信號組合。以下以數學方法說明MLD基本上可以 轉換成另一個等效形式:
Sml =argmin||y-Hs||2 =argmin seA =argmin
H//H(s-sZF) + y//(l-H(HwH)'1Hw)yJ HWH(s-szf)} arg min H(s-sZF)2<r2
其中符號'' 表示所有符元向量s的集合,而lH—sUll 是轉換後的成本函數。若將所有{Hsi的集合稱為晶格 (lattice),則s可視為.其對應晶格點(Lattice Point)的 座標(Coordinates)。MLD便是搜尋所有可能的晶格點座 標s,找出一個和HSz/r距離(Norm )最小的晶格點。因此, 可將當作一個球心,當定義一個適當的半徑(Radius) r後,便可建立一個多維空間的抽象球面。MLD便是搜尋 球面裡距離球心Ηδζ/Γ最近的晶格點的座標,如第2圖所示。 若再進一步化簡MLD的等效式,其可表示為: ^ml = argmin||y-Hs||2
argmin|(s-sZF
=arg min seA
S-S ZF
R( arg min
seA R 為一上三角矩陣(Upper Triangular Matrix ),可由 QR分解(QR Decomposition )或查理斯基因子分解 (Cholesky Factorization)來取得。由於設定一個上限值 7 1373936 來限制搜尋範圍,則其成本函數lR(s-Mf=i^ y=m+l f'n, m v,y < .由上列方程式可看出,整體歐式距離(Euclidean
Distance,簡稱為ed)基本上是由]y[ (=2A〇個歐式距離 增里(Euclidean Distance Increment,簡稱為 EDI) K 所構 成,其中, J2==^2, 、 M r
Vj. Σ j=m+\ rm>m 而累積到第所層的部份歐氏距離(Partial Eudidean Distance,簡稱為PED)可以定義成 Μ d^lLrl 由於4只與有關,因此很容易可以將SD 的搜尋過程轉化成遞迴的(Recursive)樹狀搜尋(Tree Search)結構,如第3圖所示。此外,根據 (SE )列舉法,定義“+1如下: >w|m+l 〜 1 f Μ 、 j V,坩-- < γ Σ、(Ά) \j=m+\ ) Μ 當搜尋至第w層時,SE會優先對‘+,硬式決策 :+1 、+1)搜尋,之後會以、m+l為中心呈Z型(Zigzag) 來列舉節點。如此可確保每一層所列舉的節點順序,其EDI 疋由小到大排列的’因此SE可加快平均搜尋速度。 8 1373936 調增1上==,是隨著搜尋的深度而單 滑的心順序影響解碼效率甚大。 f發明内容】 基於上述目的’本發明實施 。 制方法。處理接收資料以取得目似度 始半徑。根據該等參數執行一搜H :…初 決定每-階層部份歐氏距離之 據函數 斷一子晶格是否超過一搜尋範圍。依據該專上限值判 元用以處理接收資料22查與一搜尋單元。該前處理單 4从 貝科乂取得複數個參數,並設定一初私主 子晶格是否超過-搜尋範圍。、料上限值判辦- 元 m施例更揭露了一種通訊裝置, 其用以處理接收資料以取得複數個參數,並早 =。根據該等參數執行一搜尋程序,並以一: :定:::?部份歐氏距離之上限值,依據該等上限值匈 断一子日日格疋否超過一搜尋範圍。 【實施方式】 為了讓本發明之目的、特徵、及優點能更明 下文特舉較佳實施例,並配合所附圖式第3圖至第2 做詳細之㈣。本發明朗書提供不_實施例來說明圖本 9 1373936 •發明不同實施方式的技術特徵。其中,實施例中的各元件 之配置係為說明之用,並非用以限制本發明。且實施例中 .圖式標號之部分重複,係為了簡化說明,並非意指不同實 .施例之間的關聯性。 本發明實施例揭露了 一種最大相似度偵測(MLD)方法 與系統。
為了降低搜尋MLD的複雜度,球狀解碼(SD)方法 被引入ΜΙΜΟ中。SD乃是先限定一個合理的半徑『,並且 只搜哥半徑為r的球面裡的晶格點。然而,若把原來前文 所述之Η矩陣的行向量適當交換(等效於將傳送天線的索 引(Index)順序交換)’則可在不影響搜尋結果的情形下 大幅降低搜尋的時間。 另一方面,若SD搜尋的球面半徑越小,包含的晶格 點便越少’因此搜哥速度可以越快。再者,由於搜尋的過 程中,每往下一層搜尋,PED的值是單調增加的,這表示 越上層的PED越小於r2。因此,可以將越上層的子晶格 (Sub-lattice)限制在越小的球面裡,如此便可更進一步加 快搜哥速度。如上所述,本發明藉由對11矩陣的行向量交 換與歧酬限制條相純搜尋速度。 /木度優先的演算法可搭配Schnorr-Euchner列舉 (Enumeration)來達到相當有效率的搜尋,其原理是在每 一層只往下拜訪讓田 f 琅小的子節點,當搜尋至最底層 後方所知的ED小於目前Γ2,則將r2更新為ED。當搜尋 至最底層或料#層的咖已經大於~,便停止往下 !0 1373936 搜尋,轉而往上搜尋讓上一層EDI次小的母節點,如第3 圖所示。DF的一個特點是當每找到一個距離球心更近的晶 格點,球面半徑就可以縮成該晶格點與球心的距離。 藉由樹狀搜尋的觀點來解釋SD,可知若能在越上層就 終止某節點的後續搜尋,則可省下的搜尋量越多。
因此,本發明在SD求取上三角矩陣R的QR分解過 程中輔以排序,使得上三角矩陣R之越右下角的對角元素 越大越好(由於上三角矩陣R的對角元素相乘必為定值, 所以等效於左上角的元素越小越好),如第4圖所示。搜 尋樹越上層對應到越右下角的,由於 \en,\2=fin ;=/«+! rm,m ,當右下角的越大時’ k I越 有機會變得較大,因此在上層的PED就越容易超過給定的 球面限制,亦即可以越快終止後續的搜尋。此外,在一個 完整的搜尋路徑中,PED —定是從上層到下層逐漸增加 的,因此可以用較小的球面半徑來限制較上層的PED,如 此一來便可將上層節點搜尋範圍縮小,大幅減少可能的搜 尋路徑。 為了交換Η矩陣的行向量,可根據通道矩陣行向量的 長度大小來進行排序,長度越小的行向量排在矩陣Η的越 左邊。 藉由改良D. Wubben等人提出之演算法''Efficient algorithm for decoding layered space-time codes” 可求得滿 足上述需求的三角矩陣R,並且保證QR分解後的 <〃一定 是所有排列方法中最大的。 1373936 為了達到減少總搜尋路徑的目的,習知技術 5圖中的虞擬碼(Pseudo Code)來達成。參考5、 用修正項Fk來調整各層PED上半 ^ 一限制值在越上層越小。此修:值:增=樣能二 !:訊功率以…對角元一比心=) 而,經由模擬發現EDI與rk,“等同於虛 此:二有㊣烈的比例關係’如第6圖所示。 卜在卿epth-fim)搜尋過程中,r2會逐漸縮小,但此 G正項?!^並不能隨之進行調整。 因此,本發明是根據目前的Γ2對維 配半徑越小的子球面,此分配函數可事先定義 統或應用需求做適當調整。這樣的方法,$ 雜?功ί或是上三角矩陣R的對角元素,此:子球面 半徑可隨搜尋過料漸縮小,可更快地完成搜尋。/ 第7圖係顯示本發明實施例之最大相似度偵測方法的 圖圖其說明如下。而本發明與習知方法的差異可 並並2方㈣明,以下提出一個加的具體實施例,但 MLD時明個:搜尋演算法來實現 巾要先开出一個強迫歸零(如〇_“^ )的向量 狀(v驟S7〇l )。獲得此向量的作法為‘=(炉町者 ^鳴且# _滿秩(FuI1驗)轉 ^ (v驟S702)。如上文所述,將||Svgj2當作一 1373936 ""^:3)7Γ ! d V t —通道排序索引向量(Cha_〗
Onienngmdex Vector) ’並且利用第心所示的 ==上三角矩陣R,以使得hhh=rHr (㈣s7〇4)〆, 其中Η之行向量係已經過排序索引向 角矩陣R來說,其對角元素能盡量符合左上二值= ,較大的需求,故可改善解碼延遲=所 在決〇後’根據定義好的卿限制函數 ΓΓ ⑽㈤將r2乘以對應函數值,並取得各 層的PED上限值(或視為包含 亍各 驟請”。在接下來的搜尋子球面^)(步 該成本函數如下所示超出搜哥乾圍(步^7⑹, h+hf constraint _function(jn) 〇 -較的一個實施例如第9圖所示。當搜尋到 也更…’各個子球_半徑 點,以避m祕Γ 、 數來搜尋階層尹的節 產生強迫号,其中該搜尋樹的階層排序係藉由 令矩陣與QR分解中的排序程序來決定。該成 1373936 . 本函數表示一晶格點到一球心的距離,而該分配函數則有 助於減少在較低維度之子晶格的搜尋時間。此外,該分配 •函數可為一單調增加函數或任何輸出值不大於1的函數。 . 本發明實施例之最大相似度偵測方法令解碼延遲分布 有大幅提升與改善。在要求的解碼延遲限制下,利用本發 明方法的DF-SE有較高的比例可以完成搜尋,如第10圖 所示。另外,本發明提出的限制式PED作法,其位元錯誤 率(Bit Error Rate,簡稱為BER)效能在2x2和3x3的情 ® 形下幾乎不會退化,而在4x4的情形下也只在64-QAM時 有微乎其微的退化,如第11-14圖所示。此外,利用本發 明方法的DF-SE在複雜度上有相當明顯的減少,如第15-17 圖所示。 第20圖係顯示本發明實施例之最大相似度偵測系統 的架構不意圖。 本發明實施例之最大相似度彳貞測系統包括一組成單元 610、一前處理單元630與一搜尋單元650。組成單元610 _ 取得SNR、RTC、iVί、7Vr、Mc…等參數來決定作用於每一 階層的限制函數。前處理單元630根據一強迫歸零向量計 算一初始解與一初始半徑,藉由QR分解產生一上三角矩 陣,並且取得一排序索引向量。搜尋單元650搜尋一較佳 解以更新球狀半徑r,並根據PED函數將r2乘以一對應的 比例因子,以取得每一層PED的上限值,並且利用該上限 值判斷一子晶格是否超出搜尋範圍。根據一較佳解得到的 較小的r2可減少在後續搜尋時每一子球狀表面的半徑。 14 1373936 下文將說明階層排序的詳細實施流程。 在一開始求強迫歸零解(〜 = (ηηη)^、)的過程中,可 先利用運算過程中的中間產物來判斷排序後之矩陣Η的第 一個與最後一個行向量應該為何。基本上是以ηηη對角元 素值最小的索引值來選擇第一個行向量。例如,考慮一個 矩陣Η為複數的型式·· 12.6278 4.4504 - 4.9968/ -2.4224 - 0.9386/ -1.6446 + 0.6661«
HWH ΤλΖ + ηΖ8ί 124287 3.7209 - 4.1172, 0.9654 - 4.4531, -1.6446 - 0.666 H 0.9654 + 4.453li 2.8153^ 1.9356,- -2.4224 + 0.9386, 3.7209 + 4.1172/ 5.0783 2.8153 - 1.9356/ 4.4262 可以發現第四個對角元素4.4262最小’因此選擇矩陣 Η的第四個行向量當作排序後的第一個行向量 (first_layer_idx=4)。接著計算(jjHjj) -〇 丨79;丨9:〇784. *°.丨79: + 〇'〇784ί 〇."66 - 0.1η6ί * 0.1048ί 〇 .〇,3Γ〇6ί728ί -°·232〇2;63〇2 ,728(· γ— ί〇〇〇7〇 + 〇·10- — -〇,3Γ〇2Π8〇ί· *〇·13〇,;〇〇·1,8〇/ 可以發現第-個對角元素〇·194最小,因此選擇矩陣^ 的第一個行向量當做排序後的最後一個行向量 (lasLlayer」㈣)。值得注意的是’若矩陣η是 數矩陣轉換而成的實數矩陣,則其維度變成兩倍, 2會有重複現象,當最小的對角元素有兩個時 m:輸樣的方法’挑出的第-個和t 矩障的二s 麵麵序結得的上:角 ^車的最左上角的對以素值最小的,同時也 ^ 角的對角元素值最大的。 最右下 在决定出第一個和最後一個 ^Cs〇,ed_QRD), 15 或是Househ°ider _演算法過程中 .達到二矩陣_對角元素盡量 機會累藉到來,上層的階層有較大的 越大:意即=:值」因此在上層就超出球面的機會 ρ不艮的訊唬組合就越早被排除掉。 策後可得到-組初始解 咖中j將1當作一初始限制半徑Γ,而在 置卢理vj ί可以待搜尋到最下層後再決定。因此,在前 ^撕將可得到初始的球半徑Γ,上三角矩陣R ; :車行向量的排序索引向量P以及零強迫解 格度為n的任一子晶 度為η的路徑)盥f /木又為n的即點組合(或視為深 下層中讓咖辦旦 度優先的搜尋過程乃是先以 尋,讓第展以(也就是咖)最小的那個節點優先搜 * f曰P^D/曾量最小的節點為‘+| =J//Ce(‘+I),其中,
r+I 持續往下搜尋到最下# s ^ 的r2。有了 r2, # 曰,可以付到初始(或更新) 到不同二;::據定義的限制函數,依照比例分配 程仍以二量=:::統方法在各層的搜尋過 限制函數可以在不同階層用不二 據乂然而,藉由 圍,當某-節點超出限制函數所八^體^小來限制搜尋範 該節點後續的搜尋。 刀-的半徑大小,便終止 16 1373936 層的主意到’在搜尋過程中,當有新的r2被計算出,各 三限制半徑便可一併隨著更新,但各層限制半徑並非一 〜併隨著更新,且限制函數也不必維持固定。 本發明實施例之最大相似度偵測方法可應用於一通訊 裝置(未顯示)中。該通訊裝置可包括一處理單元(未顯 —、 不’用以執行該最大相似度偵測方法。此外,該通訊裝 置可為一行動台(Mobile Station )、一基地台(Base Statl〇n )、一 存取點(Access Point )、一可攜裝置(Portable Device)或是—桌上型電腦(以也叩),而該處理單元可 為一數位訊號處理(Digital Signal Pr〇cessing,簡稱為DSP ) 單元或一專用積體電路(Application Specific Integrated Circuit ’ 簡稱為 ASIC)。 本發明更提供一種記錄媒體(例如光碟片、磁碟片與 抽取式硬碟等等),其係記錄一電腦可讀取之權限簽核程 式’以便執 < 于上述之最大相似度彳貞測方法。在此,儲存於 記錄媒體上之權限簽核程式,基本上是由多數個程式碼片 段所組成的(例如建立組織圖程式碼片段、簽核表單程式 碼片段、設定程式碼片段、以及部署程式碼片段),並且 這些程式碼片段的功能係對應到上述方法的步驟與上述系 統的功能方塊圖。 雖然本發明已以較佳實施例揭露如上,然其並非用以 限定本發明,任何熟習此技藝者,在不脫離本發明之精神 和範圍内,當可作各種之更動與潤飾,因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。.... 1373936 • 【圖式簡單說明】 第1圖係顯示典型ΜΙΜΟ資料模型的示意圖。 第2圖係顯示球狀解碼的示意圖。 . 第3圖係顯示深度優先搜尋的示意圖。 第4圖係顯示根據階層排序並 ㈤咖分解產生上三角矩陣的示意圖〇 Q刀解或 第5圖係顯示虛擬程式碼(Pseudocode) #示意圖。 ❿ 第6圖係顯示歐式距離增量的示意圖。 第7圖係顯示本發明實施例之最大相似度谓測方法的 步驟流程圖。 ,8圖係顯示改善之解碼延遲的示意圖。 第9圖係顯示本發明實_之部份歐氏輯(PED) 限制函數(Constraint Functi〇n )的示意圖。 顯示利財發财法之df_se而有較高的 比例可元成搜尋的示意圖。 •之圖係顯示在2X2、3X3與4x4情形下,本發明 一理_上最佳BER之比較圖。 數二示利用本發明方法大量減少節點搜尋 圖。弟18圖係顯示習知方法與本發明方法間差異的示意 角矩圖係顯示決定通道排序索引向量與產生上:角 角矩陣R的實施方法示意圖。 上一角 第2〇圖係顯示本發明實施例之最大相似度備測系統 1373936 的架構示意圖。 【主要元件符號說明】 610〜組成單元 630〜前處理單元 650〜搜尋單元 Η〜矩陣 R〜上三角矩陣
Claims (1)
- 丄J / 丄J / 修正日期:1〇] 5 9 第 96M8610 號 修正本 、申請專利範圍: 二Ϊ最大相似度偵夠方法,包括下列步驟: 收資料以取得複數個參數; 設定一初始半徑r ; 根據一限制函數決定每— 斷 根據該等參數執行 二 ⑯值;以及 搜寸輊序,並依據該等上限值判 子曰日格疋否超過—搜尋範圍。· 2 ·如申請專利蔚圍笛, 法,1中,_ # $ # 項所述的最大相似度偵測方 :二處:該接收資料之步驟更包括下列步驟: °十α 一知返歸零向量; 對通道矩陣Η執行排序盥 JR ;以及 ,、刀解產生一上三角矩陣 取得一通道排序索引向量。 法,= = = :=大相似度_方 決定-初始解,並根據 ^更包括下列步驟: 4. 如申請專利範圍第3 :數計算該初始半徑r。 法,該初始解可對該強迫歸旦t的最大相似度偵測方 5. 如申請專㈣3硬式決録取得。 法,該初始解可為搜尋過種中第W 大相似度偵測方 &如申請專利範圍第2二, 法,其中,經過排序的的最大相似度偵測方 該上三角矩陣《之=:=經QR分解後所得之 更趨於由小裤到大。 用70素比未經過排序的 20 1373936 第961侧號 修正日期:】01·5.9 体 法二申請專:範圍第1項所述的最大相似度二 二:!二一層之PED上限值表示限制於每-對應維: 之子晶格的一子球狀半徑。 又 8.如申請專利範圍第2項所 法,其更包括計算該強迫歸零向晉,同似度偵,則方 -與最後行索引,使得排序後之矩陣::決:―矩陣之第 角矩陣R之-左上i Q分解後之上三 者,而卞卜1 為所有可能排序結果中之最小 考,而該上二角矩陣R之一右 u、 結果中之最大者。 、角70素為所有可能排序 9.如申請專利範圍第 法,其中,該限制函數係為 ίο.如申請專利範圍第 法,其更包括下列步驟: §搜哥至最低階層時, 以及 1項所述的最大相似度偵測方 一根據樹深而單調增加的函數。 1項所述的最大相似度偵測方 自—較佳解取得一更新半徑r ; 利用該限制函數更新各階層pED 度之子晶格能限制在一較小子球面内。 ^錢新半徑4,可調整該限制函數。 種攻大相似度偵測系統,包括·· 數,: = = ==收她取得複數個參 PED:::二^用以根據-限制函數決定每-階層 X康該等麥數執行一搜尋程序,並依據該 21 第 96148610 號 第 96148610 號 修正本 修正日期:101.5.9 等上限值判斷—子晶格 13.如申請專财 搜讀圍。 統,其更包括一組 ^斤迷的最大相似度偵測系 限制函數。 用以決定應用至每一階層之該 統 =申=範圍第12項所述的最大相似度偵測系 ,、中该刖處理單元更包括: 计异一強迫歸零向量; R ^運矩陣Η執行排序與⑽分解產生—上三角矩陣 取得一通道排序索引向量。 1』:申:專利範圍第14項所述的最大相 統,其中,該前處理單元更包括: 初始解’並根據—成本函數計算該初始半徑Ρ :、·如中請專利範圍第15項所述的最大相似度 、.h减解可對該強迫歸零向量執行—硬式決策來取得。 .如申请專利範圍第15項所述的最大相似度偵測系 、、先’該純解可為搜尋過程中第—次取得的候選解。 18=申請專利範圍第〗4項所述的最大相似度横測系 =:中’㈣排序的該通道輯_ QR分解後所得之 更趙;^矩陣R之左上至右T的對角元素比未經過排序的 更趨於由小拼到大。 19.如中料利範圍第12項所述的最大相似度偵測系 子晶格的一子球狀半徑。 、”〃巾’母—層之PED上限録示限較每_對應維度 之 M, iic AL -I, .,t ... 22 1373936 第 96148610 號 修正曰期:】〇1.5.9 … 20.如申請專利範圍第】4 锑,豆#白姑斗督肩所述的攻大相似度偵測系 ΐίί :強迫歸零向量,同時決定-矩陣之第 與取後订系引’使得排序後之矩陣其收 = 角矩陣R之一左上對角元素A .炱 — 者’而該上三角矩陣R之二右:能::結果中之最小 結果中之最大者。 下對角冗素為所有可能排序 二如申請專利範㈣12項所述的最大 統,其中,該限制函數係A ^ 又彳貝幻糸 ⑴由據贿而單調增加的函數。 統,其更°包=下=驟圍第12項所述的最大相似度_系 最::層時’該前處理單元自-較佳解取得 制函數更新各階層PED上限值 度之子晶格能限制在-較小子球面内。 竭 統 申項所述的最大相似度偵測系 --種;訊==r時’可調整該限制函數。 數 單元’其用以處理接收資料以取得複數個參 並以一:初始半徑Γ,根據該等參數執行-搜尋程序, 據該等上部份歐氏距離之上限值,依 j k/f子日日格是否超過一搜尋範圍。 該:利範:第24項所述的通訊裝置,其中, ^w, θ為一仃動台、一基地台、一存取點、一可# 裝置或是一桌上型電腦。 7‘ 23
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US87131106P | 2006-12-21 | 2006-12-21 | |
US11/907,487 US8042031B2 (en) | 2006-12-21 | 2007-10-12 | Maximum likelihood detection method and system |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200830774A TW200830774A (en) | 2008-07-16 |
TWI373936B true TWI373936B (en) | 2012-10-01 |
Family
ID=39567333
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW096148610A TWI373936B (en) | 2006-12-21 | 2007-12-19 | Maximum likelihood detection method and system |
Country Status (3)
Country | Link |
---|---|
US (1) | US8042031B2 (zh) |
CN (1) | CN101207404B (zh) |
TW (1) | TWI373936B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI599183B (zh) * | 2016-05-02 | 2017-09-11 | 瑞昱半導體股份有限公司 | 最大可能性偵測器與偵測方法 |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7571683B2 (en) * | 2001-03-27 | 2009-08-11 | General Electric Company | Electrical energy capture system with circuitry for blocking flow of undesirable electrical currents therein |
US8194760B2 (en) * | 2006-06-01 | 2012-06-05 | Ntt Docomo, Inc. | Method and apparatus for distributed space-time coding in wireless radio networks |
US8027407B2 (en) * | 2006-11-06 | 2011-09-27 | Ntt Docomo, Inc. | Method and apparatus for asynchronous space-time coded transmission from multiple base stations over wireless radio networks |
US8059732B2 (en) | 2006-11-28 | 2011-11-15 | Ntt Docomo, Inc. | Method and apparatus for wideband transmission from multiple non-collocated base stations over wireless radio networks |
US8861356B2 (en) * | 2007-03-13 | 2014-10-14 | Ntt Docomo, Inc. | Method and apparatus for prioritized information delivery with network coding over time-varying network topologies |
US8064548B2 (en) * | 2007-05-18 | 2011-11-22 | Ntt Docomo, Inc. | Adaptive MaxLogMAP-type receiver structures |
US20090285323A1 (en) * | 2008-05-15 | 2009-11-19 | Sundberg Carl-Erik W | Adaptive soft output m-algorithm receiver structures |
US20080298493A1 (en) * | 2007-05-31 | 2008-12-04 | Texas Instruments Incorporated | N-candidate depth-first decoding |
US7889807B2 (en) * | 2007-05-31 | 2011-02-15 | Texas Instruments Incorporated | Scalable VLSI architecture for K-best breadth-first decoding |
US20090075686A1 (en) * | 2007-09-19 | 2009-03-19 | Gomadam Krishna S | Method and apparatus for wideband transmission based on multi-user mimo and two-way training |
WO2009098681A2 (en) * | 2008-02-06 | 2009-08-13 | Runcom Technologies Ltd. | System and method for low complexity sphere decoding for spatial multiplexing mimo |
US8325840B2 (en) * | 2008-02-25 | 2012-12-04 | Ntt Docomo, Inc. | Tree position adaptive soft output M-algorithm receiver structures |
US8279954B2 (en) * | 2008-03-06 | 2012-10-02 | Ntt Docomo, Inc. | Adaptive forward-backward soft output M-algorithm receiver structures |
US8290096B2 (en) * | 2008-04-14 | 2012-10-16 | Qualcomm Incorporated | Radius adaptive sphere decoding with probabilistic noise constraint |
US8565329B2 (en) * | 2008-06-03 | 2013-10-22 | Ntt Docomo, Inc. | Soft output M-algorithm receiver structures with generalized survivor selection criteria for MIMO systems |
CN101645758B (zh) * | 2008-08-04 | 2013-08-07 | 财团法人工业技术研究院 | 符号侦测器以及球状解码方法 |
US8229443B2 (en) * | 2008-08-13 | 2012-07-24 | Ntt Docomo, Inc. | Method of combined user and coordination pattern scheduling over varying antenna and base-station coordination patterns in a multi-cell environment |
US8451951B2 (en) * | 2008-08-15 | 2013-05-28 | Ntt Docomo, Inc. | Channel classification and rate adaptation for SU-MIMO systems |
US8705484B2 (en) * | 2008-08-15 | 2014-04-22 | Ntt Docomo, Inc. | Method for varying transmit power patterns in a multi-cell environment |
US8542640B2 (en) * | 2008-08-28 | 2013-09-24 | Ntt Docomo, Inc. | Inter-cell approach to operating wireless beam-forming and user selection/scheduling in multi-cell environments based on limited signaling between patterns of subsets of cells |
US8855221B2 (en) * | 2008-09-15 | 2014-10-07 | Ntt Docomo, Inc. | Method and apparatus for iterative receiver structures for OFDM/MIMO systems with bit interleaved coded modulation |
US9048977B2 (en) * | 2009-05-05 | 2015-06-02 | Ntt Docomo, Inc. | Receiver terminal driven joint encoder and decoder mode adaptation for SU-MIMO systems |
US20100296554A1 (en) * | 2009-05-19 | 2010-11-25 | Ralink Technology (Singapore) Corporation | Method and system for detecting data from multiple antennas |
US8559543B1 (en) | 2009-10-09 | 2013-10-15 | Marvell International Ltd. | Soft sphere decoder for MIMO maximum likelihood demodulation |
US8514961B2 (en) * | 2010-02-04 | 2013-08-20 | Ntt Docomo, Inc. | Method and apparatus for distributed space-time coding in wireless radio networks |
CN103888217B (zh) * | 2012-12-24 | 2017-11-14 | 中兴通讯股份有限公司 | 一种球形译码检测方法及装置 |
CN104113869B (zh) * | 2014-06-20 | 2017-12-22 | 北京拓明科技有限公司 | 一种基于信令数据的潜在投诉用户预测方法及系统 |
CN105471781B (zh) * | 2015-12-07 | 2018-09-28 | 重庆邮电大学 | 基于改进qrd-m算法的广义空间调制信号检测方法 |
US10778477B2 (en) * | 2016-10-25 | 2020-09-15 | King Abdullah University Of Science And Technology | Efficient sphere detector algorithm for large antenna communication systems using graphic processor unit (GPU) hardware accelerators |
GB201712840D0 (en) * | 2017-08-10 | 2017-09-27 | Univ Surrey | Apparatus and method for detecting mutually interfering information streams |
CN115668854A (zh) | 2020-05-14 | 2023-01-31 | 哲库科技有限公司 | 基于递归树搜索的多进多出检测装置及方法 |
CN111597782B (zh) * | 2020-05-20 | 2023-10-27 | 比科奇微电子(杭州)有限公司 | 数据的排序处理方法及处理装置 |
US11569873B1 (en) | 2021-12-23 | 2023-01-31 | Industrial Technology Research Institute | MIMO signal symbol detection and search method, decoding circuit and receiving antenna system |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7236536B2 (en) * | 2001-07-26 | 2007-06-26 | Lucent Technologies Inc. | Method and apparatus for detection and decoding of signals received from a linear propagation channel |
DE60227352D1 (de) * | 2002-06-24 | 2008-08-14 | Mitsubishi Electric Inf Tech | MIMO-Nachrichtenübertragungsverfahren mit beschleunigter Kugeldecodierung |
US7782984B2 (en) | 2002-08-30 | 2010-08-24 | Alcatel-Lucent Usa Inc. | Method of sphere decoding with low complexity and good statistical output |
US6757337B2 (en) * | 2002-09-05 | 2004-06-29 | Motorola, Inc. | Coding-assisted MIMO joint detection and decoding |
US7317770B2 (en) * | 2003-02-28 | 2008-01-08 | Nec Laboratories America, Inc. | Near-optimal multiple-input multiple-output (MIMO) channel detection via sequential Monte Carlo |
US7822150B2 (en) * | 2003-03-15 | 2010-10-26 | Alcatel-Lucent Usa Inc. | Spherical decoder for wireless communications |
US7233634B1 (en) * | 2003-03-27 | 2007-06-19 | Nortel Networks Limited | Maximum likelihood decoding |
EP1492241B1 (en) * | 2003-06-26 | 2007-02-14 | Mitsubishi Electric Information Technology Centre Europe B.V. | Improved sphere decoding of symbols transmitted in a telecommunication system |
CN1849769B (zh) * | 2003-09-15 | 2010-06-16 | 英特尔公司 | 利用高吞吐量空间频率分组码的多天线系统和方法 |
GB0323211D0 (en) * | 2003-10-03 | 2003-11-05 | Toshiba Res Europ Ltd | Signal decoding methods and apparatus |
GB0323208D0 (en) | 2003-10-03 | 2003-11-05 | Toshiba Res Europ Ltd | Signal decoding methods and apparatus |
EP1521375A3 (en) * | 2003-10-03 | 2005-04-13 | Kabushiki Kaisha Toshiba | Signal decoding methods and apparatus |
EP1521414B1 (en) * | 2003-10-03 | 2008-10-29 | Kabushiki Kaisha Toshiba | Method and apparatus for sphere decoding |
EP1545082A3 (en) * | 2003-12-17 | 2005-08-03 | Kabushiki Kaisha Toshiba | Signal decoding methods and apparatus |
US7308047B2 (en) * | 2003-12-31 | 2007-12-11 | Intel Corporation | Symbol de-mapping methods in multiple-input multiple-output systems |
FI20040196A0 (fi) * | 2004-02-09 | 2004-02-09 | Nokia Corp | Signaalin havaitseminen käyttäen sphere decoding - tekniikkaa |
US7489746B1 (en) * | 2004-04-22 | 2009-02-10 | Qualcomm, Inc. | MIMO receiver using maximum likelihood detector in combination with QR decomposition |
WO2006031686A2 (en) * | 2004-09-13 | 2006-03-23 | Conexant Systems, Inc. | Systems and methods for multistage signal detection in mimo transmissions and iterative detection of precoded ofdm |
TWI252641B (en) * | 2004-12-17 | 2006-04-01 | Realtek Semiconductor Corp | Searching method for maximum likelihood (ML) detection |
KR20070024753A (ko) * | 2004-12-31 | 2007-03-08 | 삼성전자주식회사 | 다중 입력 다중 출력 방식을 사용하는 이동 통신시스템에서 신호 검파 장치 및 방법 |
US7889807B2 (en) * | 2007-05-31 | 2011-02-15 | Texas Instruments Incorporated | Scalable VLSI architecture for K-best breadth-first decoding |
-
2007
- 2007-10-12 US US11/907,487 patent/US8042031B2/en not_active Expired - Fee Related
- 2007-12-19 TW TW096148610A patent/TWI373936B/zh not_active IP Right Cessation
- 2007-12-21 CN CN200710162150.2A patent/CN101207404B/zh not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI599183B (zh) * | 2016-05-02 | 2017-09-11 | 瑞昱半導體股份有限公司 | 最大可能性偵測器與偵測方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101207404B (zh) | 2013-01-16 |
US8042031B2 (en) | 2011-10-18 |
US20080181339A1 (en) | 2008-07-31 |
TW200830774A (en) | 2008-07-16 |
CN101207404A (zh) | 2008-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI373936B (en) | Maximum likelihood detection method and system | |
CN108280491B (zh) | 一种面向差分隐私保护的k均值聚类方法 | |
TWI359571B (en) | Sphere decoding method and system | |
CN107506822B (zh) | 一种基于空间融合池化的深度神经网络方法 | |
US11477060B2 (en) | Systems and methods for modulation classification of baseband signals using attention-based learned filters | |
CN103718206B (zh) | 推荐其他用户或对象的方法、系统和装置 | |
WO2009132597A1 (zh) | 多输入多输出系统的信号检测方法和装置 | |
CN104156929B (zh) | 基于全局滤波的红外弱小目标背景抑制方法及其装置 | |
CN109829477A (zh) | 基于启发式聚类的多属性物理层认证方法、装置和服务器 | |
CN111436926A (zh) | 基于统计特征和卷积循环神经网络的房颤信号检测方法 | |
US8406334B1 (en) | Overflow resistant, fixed precision, bit optimized systolic array for QR decomposition and MIMO decoding | |
Wang et al. | Constrained band subset selection for hyperspectral imagery | |
CN106226729B (zh) | 基于四阶累量的互质阵列波达方向角估计方法 | |
WO2009115042A1 (zh) | 一种联合迭代检测译码方法和装置 | |
TW200926646A (en) | Method for determining a signal vector and detection circuit | |
CN107276703B (zh) | 一种采用压缩感知技术的正交空间调制系统检测方法 | |
CN101794443B (zh) | 基于线性最小二乘支持向量机的高光谱图像端元选择方法 | |
Gestner et al. | VLSI implementation of a lattice reduction algorithm for low-complexity equalization | |
CN106488554B (zh) | 一种指纹数据库建立方法和系统 | |
CN116822590A (zh) | 一种基于gan的遗忘衡量模型及其工作方法 | |
CN116383719A (zh) | 一种用于lfm雷达的mgf射频指纹识别方法 | |
CN110365434A (zh) | 基于信息几何和差分进化聚类算法的多天线协作频谱感知方法 | |
ZHANG et al. | Realistic face image generation based on generative adversarial network | |
CN109490821A (zh) | 一种基于music算法的降维圆和非圆混合信号doa估计方法 | |
CN109660473A (zh) | 一种球形译码检测方法及装置、计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |