TW200400713A - Low complexity data detection using fast fourier transform of channel correlation matrix - Google Patents

Description

200400713 五、發明說明（1) 本舍明係有關無線通訊系統，特別是，本發明有關無 線通訊*糸統中的資料债測。 第一圖描繪無線通訊系統1 〇。通訊系統1 0具有與使用 者設備（1!“）141至143通訊的基地站121至125。各基地站12! 具有以其操作區與使用者設備（UEs ) 1心至1 43通訊的相關操 作區。 如碼分割多路存取（CDMA)及使用碼分割多路存取的時 么雙路（TDD/ CDMA)，多路通訊係於相同頻譜被傳送。這 些通訊係被其頻道化碼差分。為了更有效使用頻譜，碼分 割多路存取/時分雙路（TDD/ CDMA)通訊系統使用被區分用 =通汛之時間槽的重複框。以該系統被傳送的通訊將具有 個或多路相關碼及被指定至其的時間槽。一時間槽中之 一碼的使用係被稱為資源單元。 二么因為多路資訊可於相同頻譜及相同時間被傳送，所以 7、、$中之接收為必須區分多路資訊。债測該訊號的一種 丁、為多路使用者偵測。多路使用者偵測中，與所有 1至14使用者產生關連之訊號係同時被偵測。執行多 v i用者侦、測的方法係包括使用Choi e sky或近似Choi e sky 刀的境線性等化基礎連結偵測（BLE-JD)。 料俨^ 4種^法係為單使用者债測。單使用者债測中’資 用二拍、^ Ϊ單使用者（一個UE1 4l )被恢復。基於應同’單使 的方法=貝料可使用一或多碼被傳送。執行單使罔者偵測 化。這^括使用0110〗“1^或近似Cholesky*解的塊線性等 ^上方法具有高複雜性。高複雜性導致UE 11處遞增的

發明說明（2) 功率消耗，因而產生電 —^ 镇測被接收資料的替代J:。:的減少。於是，預期擁有可 複合訊號係使用石馬八 訊系統中之時間槽中的：二夕存取被接收於時分雙路通 的頻道響應。相似的頻道塑應；：t貢料訊號係經歷相似 估計頻道響應之資料訊號‘ =2估計。表示部份基於被 料向量係部分基於頻道矩陣係被建構。展開資 (FFT)分解而被決定。 彳&版之快速傅利葉轉換 複合訊號來恢復資料。、#貝枓向量係被收歛自被接收之 圖式簡單說明 第一圖為一無線通訊系統。 -簡化發送機及一單使用者孩

^二圖為通訊叢發的圖式。 A ，四圖為低複雜性資料偵測的流程圖。 ^ 图第十五圖為低複雜性資料偵測效能的圖式。 較佳貫施例的詳細說明 Λ 第^圖描繪使用碼分割多路存取/時分雙路通訊系統 中之低複雜性資料偵測的一簡化發送機26及接收機“。典 型糸統中，發送機26係位於各UE1+至143中，而傳送多路 通訊之多路傳送電路26係位於各基地站1 至1 25中。低複 雜性貧料偵測接收機28可位於基地站12】、UES14!至143或兩 者處。接收機28可被使用於UE1+，針對媒體之多路使用者 或單使用者對如每秒2百萬位元（Mbs)之高資料速率服務的 债測。當僅一單UEl^傳送於時間槽中時，接收機28亦可被

第6頁 200400713 五、發明說明（3) 使用於基地站1 2i 發送機2 6可於無線射電 i _ 之資料產生器32可產生被值L、、〇傳送資料。發送機26中 展開序列插入裝置34可展門^ f接收機28的資料。調變/ 適當指派時間槽及碼中之中二=，且可使展開參考資料與 生通訊叢發或叢發。 灵列序列做時間多工，以產 ‘ 如第三圖顯示，典型的通訊 保護期間18及兩資料叢發22 I》16，、有—中緩20 , 一 22,24 ’而保護期間1δ可分隔分隔兩資料叢發 發送機26之叢發的抵達時間產最土促使被傳运自不同 包含通訊叢發資料。h門產生差異。兩資料叢發22,24 通訊叢發係被調變器3 6調變 由無線射電頻道30發射射頻訊號至接收機28的=可； 用於㈣送通訊之調變的類型可為熟練技術人士所知者： T正交相移鍵控（QPSK)或正交調幅調 接收機…義可接收各種射頻訊號。：=)之。％ 號仏被m42解§周以產生基帶訊號。基帶訊號係藉由如 頻迢估計裝置44及低複雜性資㈣測裝置46被處^ 槽且具有被指派至被接收叢發的合適碼。頻道估曰 係使用基帶訊號中之中緩連列序列組成來提供頻道資訊。 頻迢貢訊，被資料偵測裝置46用來估計被接收之通訊叢發 之被傳送資料當做硬符號（hard sy mbo 1 s )。 資料彳貞測裝置46係使用頻道估計裝置44所提供之頻道 資訊及發送機26所使用之已知展開碼來估計預計被接收之

2UU4UU713 五、發明說明（4) _ 通訊叢發接收之通訊叢發的資料。低 四圖之流程圖一起被解釋。雖然低複雜n料偵測與第 第三代夥伴計劃（3GPP)通用陸上通 =4偵測係使用 割多路存取系、统當做標的通訊系來解存取（麵）碼分 他系統。㈣統^為直接序列寬頻其仍適用於其 統，其中上行鏈路及下行鏈路傳俜CDMA)系 槽。 、v'破限d為互斥時間 接收機28係使用其天線4〇 4 8。K叢發係以-可觀察區間被4置:彼此達，全部Κ叢發 服務。 者以獲取更高之資料速率 Κ叢發之ph叢發係使 队符號以得出長度Q · N曰^又Q曰曰片之Q()碼來展開各其 之已知或估計頻道響應:(k)=二Kth叢發可以長度W晶片 列，N，（SF · Ns+W-1)。炎末、過頻逼以形成長度之晶片序 町導自多路UE si七至14.，、展開因子。因為上行鏈路訊號 分。因為無法分散傳^的所/以上行鏈路中之各ll(M可被區 相同的頻道且具有相同的下丁鍵路，所以所有叢發均通過 者之叢發均被當做單接收垃曰。接收機28處，來自所有使用 叢發可為多碼傳送。因為，置ί疊置而抵達。某些或所有K 以其具有相同的h(k)。、夕碼導源自相同的發送機2 6，所 夕路使用者訊號模 队個未知的資訊承載符 ，丁、匕含Nc個已知的接收晶片及κ · 與ll(k)的褶積。於是，'(k°) Kth叢發之符號響應§(k)係為£(k) §係為（S F + W -1 )晶片的長度。w為且

第8頁 200400713 五、發明說明（5) 衝響應，其表示聯合符號留下來的晶片痕跡。來自欄向量 d(k) · r(k) 之Kth叢發的Ns未知符號，係為Kth叢發對整體被接 收晶片向量的貢獻，I： · d(k) 為Kih叢發的資料向量。d(k) 及r(k) 被方程式1相連。 r(k)- A(k)d(k) ，其中 k-l ···!( 方程式1 A(k)為Kih叢發的頻道響應矩陣，其為jth欄係fk)元素之 符號響應的NexNs矩陣。假設一時間恆定符號響應，A(k)各欄 具有相同的支援，§(k)及接續攔係為填零及第一攔的變換 版。整體晶片速率之被接收向量係依據方程式2。

ϋ為具有變異數^之獨立對等分配（i · i · d.)成份的零平均 雜訊向量。當被寫做單矩陣方程式時，方程式2變成方程 式3。 方程式3 A為整體頻道響應矩陣，其為大小Ne X K · Ns的矩 陣。4為資料向量，其為長度K · Ns的欄向量。方程式2及 方程式3可製作被接收向量r中的符際干擾（ISI)及多路存

第9頁 200400713 五 、發明說明（6) 取干擾（MAI)。 ’方程式1，2及3之訊號模型係針對晶片速率採樣被定 製，如第三代夥伴計劃（3GPP)通用陸上通訊無線存取系 中之每秒3· 84百萬晶片（Mcps)。針對逐增的統計精户，拉 收機28可使用過度採樣’如多路晶片速率採樣。典二矣 樣係為晶片速率的兩倍，被接收之訊號叢ί 偏置之晶度採樣。各序列係以不同時間 以已知或估樣k)。，對mth採樣序列’〜 樣晶片向量£ra的稽積。資^ 叢， 樣晶片向量^係被方程式4相=付J及f採 (k) .m :Am(k)妒) 其中k = 1 ··』，m = i

，M 方程式4

Am(k)為mth序而丨^ 採樣符號變庙、符號響應矩陣。其為jth欄係d(k)之·_ 二應的NcX Ns矩陣。 —凡素4 万式5 & …m採樣序列的整體晶片速率的被接收向 量 .u·) + n 1 ·，·Μ 方裎式5 針對Μ多& β 程式6。 晶片速率採樣，單矩陣表示式可變成方

苐10頁 200400713 五、發明說明（7) / 方程式6 r 二A ’么+江 其中/為被接收訊號向量且被定義為方程式7。

Li / L 二: r u 方程式7 八/被定義為方程式8。

A Μ 方程式8 方程式9為方程式6的重寫做為Κ叢發的加總型式。 方程式9 方程式9可被重寫為方程式1 0 / ^YjH/{k)C{k)d_ik) +ι± 方程式1 0

第11頁 200400713 五、發明說明（8) 其 ^ C(i〇為Kth叢發的碼序列。y⑷為p序列的頻道響應 針對Μ多路晶片速率採樣被定義為方程式丨1。 Η H/{k) Η (又·） bt 方程式11 當時間槽中之訊號叢發源自上 或來到下行鏈路中之相同使㈣時， t相同使用者 傳达路徑及相同的表落頻道。結果，/ °通過相同的 相同（對所有k及j而言，/彳 '所有叢發均 中被取代W為方程式1 2。 且於方程式1 0 Η ;w

+ /I 方程式13為方程式12重寫為單矩陣表 、 方程式1 3 14 °為碼矩陣。針對>丨晶片速率採樣， c可寫成方程式 第12頁 200400713 五、發明說明（9)

Η chi 方程式1 4 針對mth晶片速率採樣，Hem為mth採樣序列的頻道響應。 各，m二1….Μ，係被頻道估計裝置44, 5 0決定。各Hcn之矩 陣結構係被表示為方程式1 5，5 2。

^ cm = ^/η,ΙΓ-1

0 、，〇方程式15

^ιν.,\\ -3 · ^,U -2 Kn,\V -3

Kn .U'-l Kn,W -2 〇 Kn ,V/-1 資料偵測的整體訊號模型係被表示為方程式1 6及1 7。 方程式1 6

第13頁 200400713

200400713 五、發明說明（11) <矩陣亦需矩陣之最後列的截取來平方。於是，、 消除因截取所產生的降懷’頻道關聯矩陣R係較佳為 |使 用 頻道闕陣葉轉換分解係被呈現如 下。針對強迫歸零方法，'破定義為方程式21。 方程式2 1

4丄W Γ7丨、均方誤差方法’ R誠仑墓A 針對最/j 被疋義為方程式2 2。

JrO1! 方程式2 2 示為方程式2 3。 頻道關姘矩陣R的結構係被表 200400713 五、發明說明（12)

丄、 方程式23 方程式18及19係以R型式7刀別被寫為方程式24及“ 方程式2 4 方程式2 5 矩陣向量乘數以可被視為頻 線性組合，其被資料晶片，旦、關如矩陣R之欄向量的 26。 ”之對應元素加權為方程式 sf 8

Ri^slL] +i2i2+....+%^ +%+i£h；+i+____+j 方程式2 6

苐16頁 200400713 五、發明說明（13) gi為頻道關聯矩陣R的第i攔。么為展開資料晶片向量s 的第i元素。 藉由修改矩陣R的結構，頻道關聯矩陣Reif之最適循環 矩陣近似可用方程式2 7來決定。 尺“ -1 0 0 0 0 尺; -1 0 ^H-l 尺; 尺Η -丨 0 0 -1 丨 . 0 0 0 0 K -1 尺Η，-丨 0 0 0 ·. 尺丨· 尺ϋ -1 . 0 0 · 尺“ -1 . 尺丨 • 0 0 0 尺:-丨 • 尺0 尺丨 尺Μ -1 0 0 0 0 尺Μ -1 R; ^ ' 尺《 -I 丨 0 0 0 • 尺Μ -1 0 • R。 0 0 0 0 尺H -丨 尺; ^0 方程式2 7 第一欄g具有無任何截取的全非零元素。循環矩陣Reil· 係被其第一欄g定義。循環矩陣ReiF之第一攔旦係使闬如方程 式28所定義之置換運算子或指標向量，藉由置換頻道關聯 矩陣R之第W攔&而得出。 P二[W : N · Q，1 ·· W-1 ] 方程式28 可替代的是，循環矩陣亦被頻道關聯矩障R之第W欄名%. 定義。通常，任何大於第W欄的櫊均可以適當指標向量被

第17頁 200400713 五、發明說明（14) 使用（置換向量）。 此替代近似循環頻道關聯矩陣/^ 2 9 ° 可相達Rcir為方程式 hcir(:、p) 方程式2 9 此方法的優點係仏可不需置換而直接被使用。缺 此被解之展開資料晶片向量 …^ 方程式30。 里-而被扣私向反向置換為 藉由置換先前方式中^ 万式T之弟一列，則不需反向置換s。 而 /7 =[A/ -SF-W +2 ： ^ ,SF^ . Λ，,SF_]V +1j 方程式3 0 方程式3 1為矩陣Reir的快速傅利葉轉換分解

Rcir 八 RDI 方程式3 1 di ag(Dpfl) 使用頻道響應矩陣w，的快速傅利葉轉換分解係被呈現

第18頁 200400713 五、發明說明（15) 如下。匹配過濾Η/'係被方程式3 2 Μ H： 方程式3 2 之頻道響應矩陣係為 對應各採樣序列 ，m=l，2，···. Μ #傅利葉轉換矩陣乘 循環矩陣。各矩陣可被分解為三個快 數如方程式3 3。 AHcmDP， 方程式33 結果，頻道響應矩陣的分解可變成。、 程式3 4。 / ^ H；\_ =D-r^^DpLm m =1 方程式34 為了恢復資料晶片向量,，方程幻 h破使用。 Μ 方裎式3 5 頻率域中方程式35變成方程式36

第19頁 F(s_) 200400713 五、發明說明（16) Λ/ Σκι ,y®F(Lm) F(q) ©表示元素乘數相乘的運算元。利闬 係被決疋。藉由採用F⑺的相反型，展開資〗 疋。若被用於下行鏈路中之多路使用者偵巧 者僅使用上行鏈路中之一時間槽，則^可藉 來收斂以恢復被傳送資料1當做軟符號。若 路中之單路使用者偵測，則έ可藉由使周使 以恢復使用者資料當做軟符號。 兩種執订快速傅利葉轉換分解的方法信 'fFA)及底數—2演算法。雖然當快速傅利 被使用時，主因子演算法被視為輕 所：為簡化起見，以下複雜性分 性可被視為最差寅算法 得複雜性的額外例令虽主因子演算法被 可留下交％ 3 μ ^々統調底數-2快速傅 及。零:調周可= 或等於資料域的吏長度長度二於最近的底數… 寬頻時分雙路碼分割 二:皮第三代夥伴 型1之資料域的長户A存取標準規範之叢 度為976個晶片。976之最土 方程式3 6 t程式3 6，响 斗向量£係被決 ，或單路使用 由使用所有碼 被用於下行鏈 用者碼被收斂 為主因子演算 奏轉換點之二 底數-2演算法 析係基於底 為基礎之複雜 使用時，可獲 利葉轉換實施 U y m = 1 · · · Μ ^數，其大於 計劃直接序列 發中之叢發類 :的底數-2整 200400713

五、發明說明（17) 數係為1024(Ρ = 1〇24) 為底數—2整數。 底數-2快速傅利葉轉換計算的四種類型係為必要. 及一^3兩個計算係針對所有取樣的 列被計算Μ次：，m=1….M及心訌，㈣…μ。另 僅針對被取樣的序列被計算丨次：，m = l….丨丨且^兩， 被計算_次。〜，m=1...‘M，亨每時間:兮 久:果，需要總共3(M+”的底數-2快速傅利楚^ ，各需PlogJ複雜運算。藉由假設各 :軺換 二，運算，以每秒百萬實際運算（MR〇ps)型式之f而了個 速傅利葉轉換計算的複雜性係變成方程式3 :。-放~ 2快 3(M+1) Pl〇g2p . 4 - 100 . 1〇-6 MR0PS 方程式37 針：向量乘數的複雜性’具有M元素對元素向 5對元素向量除數’其每時間槽被執行二次 二’ u母秒百萬實際運算（MR0PS)型式之尚旦！ f A 、、，D 性係變成方程式38。 U式之向里運异的複雜 〇2 = 2(Μ+1) Ρ· 4· 100 · Η'6 MR0PS 方程式 3δ 每時爾雜Λ，其需要評個複雜運算，其 的複雜# r 仃_人。母秒百禺實際運算（MR0PS)型a 硬雜性係變成方程式39。 玉式

第21頁 200400713 五、發明說明（18)

C3= MW 100 · 1〇-(

MR0PS 方程式3 9 除了每秒百萬實際運算中之收斂外的總複雜性係呈現 於方程式4 0。 1ft—

MROPS 方程式4 0 收斂每時間槽被執行兩次。以每秒百萬實際運算型式 之收敛的複雜性係呈現於方程式41。

C desp

K • 100 · 1〇-6 MROPS 方程式41 結果，包含收斂之資料偵測的總複雜性係呈 式42或43。 、

C total

C f ft c, desp

MROPS

Ct〇tai = [3(M+1) Pl〇g2p + 2(M+1)P 100 · l〇'6 MROPS 方程式42 MW2 +2KNQ] · 4 , 方程式4 3 點底數W4)計算之每秒百萬實際 下表顯示1 〇 2 4 運算中的複雜性。游私α_外 < 母杪百萬； 兩倍晶片速率取样# θ 午被顯不於表1且以 千取樣破顯示於表2。塊線 凡冰f生寺化基礎連結偵

第22頁 200400713 五、發明說明（19) 測及低複雜性資料偵測之間的複雜性比較係使用近似 Cho 1 esky分解。表5係顯示使用近似cho 1 esky分解當做塊 線性等化基礎連結偵測之複雜性比率之低複雜性資料偵測 之複雜性的複雜性比較。如示，低複雜性資料偵測具有遠 較以塊線性等化基礎連結偵測為基礎之近似Ch〇lesky為低 之複雜性。對大多數案例而言，視以塊線性等化基礎連結 债測為基礎之近似Ch〇l esky之複雜性之被傳送及展開因子 的數量而定，低複雜性資料偵測於晶片速率係為25%，兩 倍晶片速率係為3 〇 %。 一 |ί ftVJ- 廷叢發執 •次函數 丨每半叢發執行兩次函數 r I设的 浮，Κ 建f% 經甴底數 -2快速傅 利葉轉換 來計算 D?hm . 經由底數 -2快速傅 利葉轉換 來計箅 經由底數 々快速傅 利葉轉換 來計算 經由底數 -2快速傅 利葉轉換 來計算 ^0 p 收 斂 C(， 1 S 1.3 1.3 4.1 Λ 1 4.1 8.2 8.2 0.7 8 llj 12 ~ 1.3 Η· . 1 4. 1 4 · 1 4.1 8.2 [8T2 5.2 5.2 6.25 9.4 13 1.3 4.1 4.1 8.2 8.2 — 8.2 Ο ， 1 4 ί .3 4.1 4.1 H JL 1 Λ r\ 1 ^ —— 1 1 6 1.3 4.1 4.1 S.2 U · Z 8,2 A0·9 I3 6.S 12.5 ~~KT~7- ------- 表2 ·以兩倍晶片速率採樣 料谓測之全叢發的 表1 .以晶片速率採樣針對叢發類型1使用低複 測之全叢發的每秒百萬實際運算 雜丨生貝抖债 低複雜性資 針對叢發類型1使周 每秒百萬實際運算

第23頁 200400713 五、發明說明（20) ί S叢發執行一次函數 每半叢發執行雨次函數 叢發的 #，Κ m%q 經由底數 -2快速傅 利葉轉換 來計算 D九， Μ=1·… Μ 經由底數 -2快速傅 利葉轉換 來計算 經由底數 -2侠速傅 利葉轉換 來計算 Μ=1·… Μ 經由底數 -2 速傳 利葉轉換 來計算 DP(.) P 收 斂 總合 1 2.6 8.2 8.2 16.4 16.4 0.78 52.6 8 2.6 8.2 8.2 16.4 16.4 6.25 5S.1 12 2.6 8.2 8.2 16.4 16.4 9.4 61.2 13 2.6 8.2 8.2 16.4 16.4 10.1 61.9 14 2.6 8.2 8.2 16.4 16.4 10.9 62.7 16 2.6 8.2 8.2 16.4 16.4 12.5 64.3 表3 以晶片速率採樣比較塊線性等化基礎連結偵測（BLE-J D )及低複雜性資料偵測之間的每秒百萬實際運算 展開因子，Q 叢發的#，K 假設對數 塊線性等化基礎連結偵測 1 1 26.7 318.2 16 8 32.2 8 1.1 12 35.3 174.6 13 36 2 05.5 14 36.8 239.4 16 38.4 3 18.2 表4 以晶片速率採樣比較塊線性等化基礎連結偵測（BLE-J D)及低複雜性資料偵測之間的每秒百萬實際運算 展開因子，Q 叢發的#，K 假設對數 I堤線性等化基礎連結偵測 1 1 52.6 1427.6 16 8 58.1 |124.8 12 61.2 248.3 13 61.9 |2 87.7 14 62.7 |3 3 0.4 16 64.3 |4 2 7.6

第24頁 200400713

五、發明說明（21) 表5 ^做以塊線性等化基礎連結彳貞測為基礎之近似 Cho 1 esky之複雜性之比率之頻道相關矩陣之快速傅利葉車奎 換的複雜性。以塊線性等化基礎連結偵測為基礎之近似τ Cho 1 e sky之複雜性係以1 〇 〇 %複雜性被傳送。 展開因子，Q 1 — Γ6

弟五圖-第十五圖係執行低複雜性資料偵測的圖 兩個高資料速率服務係被模擬。其一為具有SF = 1之單碼傳 达，另外一個係具有12碼且各有展開因子16的多碼傳送。

第25頁 200400713 五、發明說明（22) ϋ全Ϊ擬。頻道脈衝響應被假設已知的精確。通常於模 叫太太Ϊ仃多碼傳送案例之位元誤差率（BER)較對應單碼 i用u個:Ϊ㈣擬中所使用的特例，單碼傳送每時間槽 單元。僅二=早兀，而多碼傳送每時間槽僅使用12個資源 ;?」=二2個碼可產生較少干擾及較佳的位元誤差 中二iir匕基礎連結债測相較，單碼及多碼傳送 礎之假設對數，僅少許或受葉2換分解（fft—r)為基 送案例中’以頻道相關矩陣：快㈣。單碼傳 R)為基礎之方式，及以梅、f鄕傅利葉轉換分解（FFT-解（FFT-H)為基礎之方式、，\…矩卩早之快速傅利葉轉換分 同。 任日日片速率採樣下係彼此相 使用以頻道相關矩陣之 為基礎及以頻道響應矩障、=傅利葉轉換分解（FFT-R) 為基礎之低複雜性資料债==傅利葉轉換分解（FFT-H) 結、最差案例匹配濾波、塊緩=係對理想單使周者連 近似Chο 1 esky分解之塊線性μ 寺化基礎連結偵滿及使用 針對工作要點，位元誤差率寺=的單使用者偵測佐比較。 間。與塊線性等化基礎連、社=4圍係通常在1 %及1 〇 %之 訊號對雜訊比例（S N R)執行）、：、、及對匹配/慮波（訂）做明顯 料偵測，僅有少許或受限訊y1相較下’針對低複雜性資 雜性資料偵測亦於相加白色二對雜訊比例被觀察到。低複 現良好。第五圖-第十五圖係机（awgn)頰道環境下表 於使用近似Cho 1 esky分解夕不低複雜性資料偵測相較 鬼線性基礎連結偵測，其以非

第26頁 200400713

第27頁 200400713

第28頁 圖式簡單說明 第 —· 圖為一無線通訊系統。 第 二 圖為一簡化發送機及一單使用者偵測接收機 第 三 圖為通訊叢發的圖式。 第 四 圖為低複雜性資料偵測的流程圖。 第 五 圖-第十五圖為低複雜性資料偵測效能的圖式 元件符 號 說明 10 益 線 通訊系統 121 〜125 基地站 141 〜143 使用者設備（Ues) 16 通 訊 叢發 18 保 護 期間 20 中 緩 22、 •24 • 兩資料叢發 26 簡 化 發送機 28 接 收 機 30 線 射電頻道 32 資 料 產生器 34 調 變 /展開序列插入裝置 36 被 調 變器 38， 、40 • 天線 42 被 解 調器 44 頻 道 估計裝置 46 資 料 偵測裝置 48 全 部K叢發

Claims (1)

1. 六、申請專利範圍 1 · 一種使用碼分割多 用者設備係用以接t 個該資料訊號經歷— 含： 一天線，係用以 頻率訊號； 一解調器，係用 訊號； 一頻道估計裝置 倍數來估計該類似频 一資料偵測裝置 為基礎之代表該資料 部份該頻道響應矩陣 (FFT)分解為基礎的_ 料向量，以便從被接 2 ·如申請專利範圍第 連率的該倍數為該晶 3. —種使用碼分割多 用者設備係用以接收 個該資料訊號經歷一 含： 一天線，係用以 頻率訊號； 一解調器，係用 路存取之時分雙路使用者設備，該使 f ~時間槽中之複數個資料訊號，每 巧似的頻道響應，該使用者設備係包 接收包含該複數個資料訊號的一無線 以解调該無線頻率訊號以產生一基帶 ，係以一組合訊號之一晶片速率的一 道響應；以及 ’係用來建構以部份該估計頻道響應 訊號頻道的一頻道響應矩陣，決定以 之一循環版本的一快速傅利葉轉換 一展開資料向量，以及收斂該展開資 收之該組合訊號恢復資料。 1項所述之使用者設備，其中該晶片 片速率之兩倍、。 路存取之時分雙路使用者設備，該使 在一時間槽中之複數個資料訊號，每 類似的頻道響應，該使用者設備係包 接收包含該複數個資料訊號的一無線 以解調該無線頻率訊號以產生一基帶

   第29頁 200400713 ， -冲i# X壯 怂計該類似頻道響應；以及 頻逼估計裝置，将用以估A -資料扁、日丨壯班 心十诸耩以部份该估計頻道響應 貝科偵測裝置，係用來建柄 . 六、申請專利範圍 訊號 部份該頻道關聯矩陣之一循¥ / 分解為基礎的一展開資料料。 枓向S，以便從被接收之該组合汛虑 為基礎之代表該資料訊號頻道的，頻道=陣，決定以 ^ π大的〆快遠傳利葉轉換 姑it版♦ 猶’ ，以及收斂該展開資 C Μ向奚 t 士申請專利範圍第3項所述之彳γ:〆倍數而被取樣，且 使用杳設備’其中該組合 矾號係以該組合訊號的即/ 遠被取樣的組合訊號係被輸入 偵測裝置中。 5 l ^ ^ 沾闲者設備’其中該晶片 、·如申请專利範圍第4項所述之使用 速率的該倍數為兮s y、*多之雨倍 c如由·^ 日片速辜扁用者設備，其中該組合 .如申睛專利範圍第3項所述之使用 0吁址抱择 - -· ㈢ 速率而被取樣，且5亥被取樣 -晶 乃 _i- »，, U 一· ,.L m3 道估計裝 、、率的〆1百双低W休 / > 晶义S:頻道估計裝置與該資料 tfL f# JA r，Λ . ' ' #率而被取樣，且該被取橡 的=:合訊號的一晶ΐ:裝置與該資料罐置 、、’ β 5孔说係被輸入至該頻邊估0 中。 7·如申往皇；丨_ m 之使用者設備，其中該快速 傅圍分第:：：：該频道關聯矩陣之-被排列 的第一列來執行。 8.如申請專利範圍第3項所述之使用者設備’纟中該快速 傅利葉轉換（FFT)分解^使用該頻道關聯矩障之一疋義列 來執行。 ’ 9一種使用碼分割多路存取之時分雙路使用者設備，該使

   第30頁 200400713 六、申請專利範圍 用者設備係用以接收在一時間槽中 — =該資料訊號經歷—類似 =個資料 含： ‘该使用者設備係： 周以接收該時間槽中之丑玄 ^ 置，該組合訊號包含複數個資料訊^厂組合訊號之-裝 :於，组合訊號之—晶片速率的二 讯娩之一裝置； 化數來取樣該組合 用以估汁3亥類似頻道響應之一裝置； Μ 、决疋°卩伤以該頻道響應矩陣之—循s =，(FFT)分解為基礎的_展開二、本:一;快 復資展開資料向量’以便從該頻道響應短陣恢 :二申爻專利範圍第9項所述之使用者設備，豆中兮曰η 3干—的該倍數為該晶片速率之兩倍。H “曰片 使用者設^路存取之時分雙路使周者設借，該 每個該資料訊號姐ί:在一時間槽中之複數個資料訊號’ 包含： 、工止—類似的頻迢響應，該使用者設備係 裝置用該時間槽中之共享頻譜上的-组合訊號之-用號包含複數個該資料訊號； 用來道響應之-裝置； 矩陣之_裝置. 5亥估計頻這響應為基礎的一頻道關聯 第31頁 200400713 六、申請專利範圍 闬以決定部份以該頻道關聯矩陣之一循環版本的一快 速傅利葉轉換（FFT )分解為基礎的一展開資料向量之一裝 置；以及 用以收斂該展開資料向量，以便來從接收的該組合訊 號恢復資料之一裝置。 1 2.如申請專利範圍第1 1項所述之使用者設備，其中該組 合訊號係以該組合訊號的一晶片速率的一倍數而被取樣， 且該被取樣的組合訊號係被輸入至該估計裝置與該決定裝 置中。 1 3.如申請專利範圍第1 2項所述之使闱者設備，其中該晶 片速率的該倍數為該晶片速率之兩倍。 1 4.如申請專利範圍第1 1項所述之使用者設備，其中該組 合訊號係以該組合訊號的一晶片速率而被取樣，且該被取 樣的組合訊號係被輸入至該估計裝置與該決定裝置中。 1 5.如申請專利範圍第11項所述之使用者設備，其中該快 速傅利葉轉換（FFT)分解係使用該頻道關聯矩陣之一被排 列的第一列來執行。 1 6.如申請專利範圍第1 1項所述之使用者設備，其中該侠 速傅利葉轉換（FFT )分解係使用該頻道關聯矩陣之一定義 列來執行。

   第32頁