TW540200B

TW540200B - Single user detection

Info

Publication number: TW540200B
Application number: TW090127575A
Authority: TW
Inventors: Parthapratim De; Ariela Zeira; Jung-Lin Pan; Raj Mani Misra
Original assignee: Interdigital Tech Corp
Priority date: 2000-11-09
Filing date: 2001-11-06
Publication date: 2003-07-01
Also published as: US7072290B2; KR20050088165A; ES2264995T3; WO2002039610A2; CN101692618A; JP2004096795A; US20020141366A1; EP1686696A1; KR100669970B1; ATE330371T1; IL155792A; US20020154619A1; US20080317103A1; US7126962B2; KR20040028682A; US20020145989A1; CN101695005A; KR100669959B1; EP1686696B1; US20020159428A1

Description

V 本專利申請案係主張美國專利申請案6 0 / 2 4 6 9 4 7之國内優先權，其申請日為二千年十一月九曰。本發明一般係有關於無線通信系統。特別是，本發明係有關於在一無線通信系統中之資料偵測。第一圖係介紹一無線通信系統丨〇之圖式。該通信系統t 〇係包括基地台1 2 L至1 2圣（1 2 )，其與使用者設備（u E ) 1 41至1 41 ( 1 4 )進行通信。每個基地台丨2係具有一關連之操作區域’且每個基地台丨2係於其操作區域中與使用者設備（U E ) 1 4進行通信。在一些通信系統中，諸如：分碼多重存取（C D Μ A )及利用分碼多重存取之分時雙工（TDD/CDMA)，多重通信係於相同之頻譜上進行傳送。為這些例子裡，這些通信 4丁、利用其通道數碼（c h a η n e 1 i z a t i ο n c 〇 d e )予以區別。為更有效地利用該頻譜，利用分碼多重存取之分時雙工 (TDD / CDMA )通信系統係利用切割為複數個時槽 (t i m e s 1 〇 t )的重覆訊框（f r a m e )以進行通信。因此，在這類系統中傳送之一個通信將會被指派有一個或多個關連的數碼及時槽。在一個時槽中使用一個數碼係稱做一個資源單位 (resource unit) ° 由於複數個通信可能會在相同頻譜及相同時間内傳送，在這類系統中之每個接收器都必須能夠辨別該等通信。其中，偵測該類信號的一種方法係稱做多使用者偵測。在多使用者偵測中，與所有使用者設備（U E ) 1 4關連的信號係同時偵測。用以實現多使用者偵測的方法係包一 4 - 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）裝玎

五、發明説明（1 括.利用一 Cholesky或一近似Cholesky分解法之方塊線性等化基礎連結偵測（B L E — J D )。然而，這些方法均具有高度複雜性。並且，這個高度複雜性會導致電力消耗的增加，並在該使用者設備（U E ) i 4 處導致電池壽命的降低。因此，如何提供其他方法以偵測接收信號，乃成為產業發展方向。在一個分碼多重存取通信系統中，一個傳輸器位置係傳輸複數個資料信號於一個共享的頻譜上。其中，每個傳輸資料信號係歷經一類似的通道響應。隨後，接收該等傳輸資料信號的一個組合信號。該組合信號係利用該碼片率的整數倍加以取樣。隨後，估計該接收組合信號的共同通道 #。其中，一個擴展資料向量（spread data vector)的一第一元件係利用該等組合信號取樣及該估計通道響應予以決定。利用該第一元件決定的一個比例，該擴展資料向量的其餘元件便可以予以決定。該等資料信號的資料係利用該擴展資料向量所決定的元件予以決定。圖式之簡單說明第一圖係一無線通信系統。第二圖係一簡化的傳輸器及一單使用者偵測接收器。第三圖係介紹一通信訊叢之圖式。第四圖係單使用者偵測（SUD )之一延伸前向替代 (extended forward substitution)方法之一流程圖。第五圖係單使用者偵測（SUD)之一近似Ch〇iesky頻帶方法之一流程圖。 -5 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公爱) ------

54020Q

A7 B7 五、發明説明（第六圖係單使用者偵測（SUD)之一 Toeplitz方法之一流程圖。第七圖係應用於單使用者偵測（SUD )之通道相關矩陣 (channel correlation matrix)之一快速傅立葉轉換 (F F 丁）之一流程圖。第八圖係使用有效組合（effective combining)之單使用者偵測（SUD )之一快速傅立葉轉換（FFT )之一流程圖。弟九圖係使用填▲零值方法（z e r 〇 p a d d i n g )之單使用者偵測（SUD )之一快速傅立葉轉換（FFT )之一流程圖。本發明之詳細說明第二圖係介紹在利用分碼多重存取之分時雙工（T D D / C D Μ A )通信系統中，使用單使用者偵測（s UD )之一個簡化傳輸器2 6及接收器2 8，雖然單使用者偵測方法亦可以應用在其他系統中，諸如··利用分碼多重存取之分頻雙工 (FDD/CDMA )。在一個典型的系統中，一個傳輸器26 係位於每個使用者設備（UE ) 1 4内，且傳送複數個通信的複數個傳輸電路2 6係位於每個基地台1 2内。該單使用者偵測（S UD )接收器2 8可能位於一基地台1 2、使用者設備 (U E ) 1 4或同時位於兩者。典型地，單使用者偵測 (SUD )係用以自一特定傳輸器偵測單一或多碼 (m u 11 i c 〇 d e )傳輸中之資料。當所有信號係由相同的傳輸器傳送時，在該多碼傳輸中的每個通道數碼信號 -6- 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） *•4

(channel code Slgnal)係經歷相同的通 response )。單使用土衝 a 應（Channel lmPulse Γ Μ咕才偵測（SUD )在下行線路 C d 〇 w η 11 τι k )時佴姓％士個其ρ 1》一乃有用，其間，所有傳輸係源自於一七ν （另外，早使用者偵測（SUD ) 在上仃線路（u p 1 i n k )眭+，上丄寺5F為有用，其間，單一使用者仿獨佔一個時槽以單_數碼十、夕 ^ 早使用者仞要文碼或多碼傳輸。該傳輸器26係於_盔 ……果♦射通返（wireless radic channel ) 30上傳误咨祉丄、1寻、貝枓。在該傳輸器26中之一個資料產生器3 2係產生欲傳輸至兮垃扣、一〜接收為· 2 8 (貧料。一個調變/擴展序列插入裝置3 4係擴屏” 了僉展貝科亚使孩擴展參考序列以該等通當指足時槽及數碼中之一，丨綠 J丨練碼（m 1 d a m b 1 e )訓練序歹ij 進行時間多工以擴展t ,.. _ . μ ”枓，進叩產生一組合訊叢或複數訊叢。

一個典型的通作* [豐* 1 < % PI 八叢1 6仏具有一個訓練石男 (midamble) 20 ’ 一個看守周期（guard period) 18及兩個貧料訊叢22、24，如第三圖所示。該訓練碼2〇〇係分離這兩個資料域（data fleld) 22、24，且該看守周其⑶ 係分離茲寺迫信訊叢以考慮來自不同傳輸器2 6之訊叢到達時間差異。這兩個資料訊叢22、24係包含該等通信訊叢之資料。涊（等）通信訊叢係利用一個調變器36調變成射頻 (RF )。一個天線3 8係經由該無線發射通道3 〇將該射頻 (RF)信號發射至該接收器2 8之一個天線4〇。用於傳輸通本纸張尺度適用中國國家標準(CNS) A4規格(210X 297公釐）裝

線

信的調變類型可以為熟習該技藝者所熟習之任何類型，諸如：四分之一相位偏移編碼（QPSK，quadrature phase shift keying)或Μ級四分之一振幅調變（Qam， ary quadrature amplitude modulation)。该接收器2 8之天線4〇係接收各種射頻（RF)信號。該等接收的信號係利用一個解調器42解調，藉以產生一基頻信號。該基頻信號係利用一個取樣裝置43，諸如··一個或多個類比數位轉換器，以該等傳輸訊叢的碼片率或碼片率的整數倍進行取樣。該等取樣係於該時槽中、以指派至該等接收訊叢的適當數碼加以處理，諸如：利用一個通道估計裝置44或是一個單使用者偵測裝置46。該通道估計裝罝44係使用在該基頻取樣中的訓練碼（midambk) 4練序列成分以提供通道資訊，諸如：通道脈衝響應。該逋运脈衝響應可以視做-個矩卩車，H。該通道資訊係由該單使用者偵測（SUD)裝置46使用，藉以估計該等接收通信訊叢之傳輸料，作為軟性符號（s〇ft symb〇l)。。該單使用者偵測（SUD)裝置46係使用該通道估計裝置 44所提供之通道資訊及該傳輸器“所使用之已知擴展數碼，藉以估計預定接收通信訊叢的資料。雖然單使用者偵測（SUD)係以第三代合作計畫（3Gpp) “陸地發存取（UTRA)分時雙X (TDE〇系統作為通信系統的礎加以解說，但是單使用者偵測（SUD)亦可以為其他机所接文。那個系統係一個直接序列頻寬的分碼多重存 (W-CDMA)系統’其巾’上行線路及下行線路傳輸 - --——— ___ ' 8 - 本紙張尺度咖中國國家標準(CNS) A4規格(210 X 2?^^--

限制在互斥的時槽内。該接收器2 8係利用其天線4 0接收總共κ個同時到達的訊叢4 8。這K個訊叢係在單一個觀察期間重疊在其他訊叢的上方。對於第三代合作計畫萬用陸地發射存取分時雙工 (3GPP UTRA TDD)系統而言，一個時槽的每個資料域係對應於一個觀察期間。對於一個觀察期間而言，資料偵測問題係可由等式（1) 窥見。 r = // d + η 笔士、( 1 λ 其中，r是該等接收取樣。Η係該通道響應矩陣。d係該擴展資料向量。該擴展資料矩陣係包括在每個混合以通道擴展數碼的通道中的傳輸資料。當孩接收信號係超額取樣（oversainple)時，每個傳輸片段係產生複數個取樣、並因而得到接收向量rL， Γ1，…，r (50)。對於兩倍的碼片率而言，等式ο) 會變成等式（2)。 'Γ/ • dr η

其中，rJL是該等偶數接收取樣（在碼片率下），且1圣是該等奇數接收取樣（由取樣平移二分之_碼片率）該等偶數取樣的通道響應矩陣，且Hi係該等奇數取樣的通 _ -9- 本紙張尺度適用中ϋ ϋ家標準(CNS) A4規格(21Q X 297公爱) 540200

道響應矩陣。對於N倍的碼片率而言，等式⑴f變成等式「1 Γ2 η2 Λ 一 -Ην_ •d+门等式（3 ) /、中、Γ1·.· 係整數倍碼片率的取樣，其中，每個平移為1/Ν個片段。HL、Η1/··ΗΚ係對應的通道響應。雖然以下4明係集合於利用兩倍碼片率取樣的一個接收器，但是相同方法亦可以應用於碼片率的任何整數倍。封於兩倍碼片率的取樣而言，矩陣HI及Η1的尺寸係 (Ni+w—o乘以N&。在該觀察期間傳輸的擴展片段數目，且w係該通道脈衝響應的長度，諸如：長度為57 個片段。由於該接收信號具有>^生個擴展片段，因此及^ 的長度為。如是’等式（2 )係重寫為等式（4 )。 η(〇) ' λ⑼ 0 0 η(ΐ) I 、⑴ I /i丨⑼ 0 1 1) 1 I h,{W-2) -- -- MD /2丨⑼ 0 0 1 0 1 0 -- i 1 h{[W-\) h\w^2) _ ι ι Α丨⑴'(0) h⑼ .0 0 —— 鱗一一· — r2(〇) 、·⑼ 0 — φ) 1 1 \ κ{ψ-\) Κ{Ψ-2) -- -- ^λ(Ι) ^,(0) 〇〇 φν- 1) 1 1 ϊ 1 1 ι r2("r 1). 0 0 "— hz{w^2) ' 1 i -- ^.(0 /2,(0) 等式（4 ) -10-

540200

$中，吐⑴⑴、hL(1) 、^(ι)係分別對應 '向量矩陣rL、rl、Hi_、Η1的第ΗϋΙ元素。決定該擴展資料向量的-種方法係延伸前向替代法 (^tended f0rward substltutl〇n),其詳細步驟係配合第四圖加以說明。料延伸前向替代法而言，該接收資料向量係重新排列以使每個偶數取樣 ^ 取m卜，在該通道響應矩陣上亦其對應的奇數步驟，如等式（5〇所示。 …亍類似的重新排列、(〇) 0 0 _ 0 0 MD M〇) 0 、⑴ 1 M〇) 0 1 、(n) 1 A(妒，2) 1 I M^-2) 1 -- i 0 0 0 0 — ♦) — MO '(0 I Mo) '(〇) 0 0 0 0 d{\) • 1 1 ψν- 1) 1 1 1 .♦r 丨)_ 九，-1) M〇) — 弋⑴ V〇) Φ) Φ) 广丨(1) Φ)

I 广丨1) 1)

I ♦r !) 同樣地於等式（5b 對於N倍碼片率的取樣而言，等式（5a ) 其排列方式係示 -11 - 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 5402

A7 B7 五、發明説明（ (0)(0)1¾ -1)-1)-!), (;slv(l)l(^k—v(^ c-rvrl C· r. 厂1 厂2 r/ \-/ \- / ο ο — 033 ——3 ο ο — ο ο ο ο ο ο - ο ο ο——ο ο ο ο ο ο ο /V Λ - \--/ τ -入 I 5 ϋ--iv /—N /-\ ra rwu 等式（5b)

d ( 1 )該擴展資料向量d的第1個元件。該擴展資料向量的長度為Ni_。利用延伸前向替代法，決定d ( 0 ) 、dA (0)的零力解答（zero — forcing solution)係根據等式 (6a)及等式（7a) 。（52) ο /--\ /--\ rl 广2 式等 a 6 2 本紙張尺度適用中國國家標準(CNS) A4規格(210 x 297公釐） 540200 92‘ 1·修年月0 A7 B7 補无五、發明説明（ d 雜(0)] ⑼ LM0)」 h (0)， V0) 等式（7a) 會式（6a )係d ( 〇 )的通式。等式（7a )係dA ( 〇 )的零力解备（zero — f〇rcing s〇luti〇n)。同樣地，對於N 倍碼片千ΠΤ7舌’等式（6b)及等< (7b)係被採用。 M0)' M〇) 1 ^/(0) = M〇) 1 >(〇) I M°). 等式（6b 泾⑼= ['(0)·· .Ά) ·'(〇) ^v(〇) Μ0)，. ./v ⑼ -ι(°)〜(ο) ^ 等式（7b ) 在解等式（7a)及等式（7b)日寺，為用於後續運算，等式⑴係』以決定VH，且等式（7〇㈣VH表示及儲存為：（52 ) -13- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公爱） 540200

年 U修正補无 A7 B7

五、發明説明（U

Ια⑼/¾⑼] cT{Q): 等式（8 ) 且(1八（0)係利用VH以等式（9)表示為： ΦΥ Φ) 等式（9) 利用Η矩陣的Topiitz結構，其餘的擴展資料元素可以根據等式（l〇a) '利用零力方法（zero forcing)依序地決定。（5 4 )

〇.)二 vH r!(J)

K (0 MO

等式（l〇a) 對於N倍碼片率而言，等式（10b)係被採用。

等式（l〇b ) -14 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 540200 92‘ 年 L 月 Α7 Β7 五、發明説明（ 12

待決定該擴展資料向量後，每個通信訊叢的資料係利用解擴展方法（deSpreadlng)以，諸如n昆合梦擴展貧料向量及每個訊叢的數碼。（5 6 ) ^ 利用延伸前向替代方法（不包括解擴展方法）的複錐性係總結在表一〇 '

倍數之總數 2Ns + (W-1).W+2W..(Ns- 計算之總數 2 N s + (JV -1) . w + 2 W.. (N s - 5) 表對於一個分時雙工之訊叢類型π而言，等於丨丨〇4且w %於5 7，利用二百次/秒的延伸前向替代方法解d係需要 99.90 1 6百萬個即時運算/秒（心111〇1)〇(對於雨倍碼片率的取樣而言）或49.95百萬個即時運算/秒（mr〇Ps) (對於碼片率的取樣而言）。估計資料的另一種方法係近似頻帶的Ch〇lesky方法，其係配合第五圖加以說明。其中，一個交互相關矩陣（cr〇ss correlation matrk) R的決定係使其為正方形的（NS乘 _____- 15 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐） 540200

年修正補无 A7 B7 五、發明説明（13 ns) ’且根據等式（丨丨）加以集頻（banded) 。（58) R-hhh 等式（11) 其中’ （·）Η係表示密封函數（herxnetian function)。 Η的尺寸係2 ( N i + W — 1 )乘N S。對於兩倍碼片率的取樣而言，等式（11)係重寫為等式（12a)。叫尽等式（12a) 另外對於N倍碼片率的取樣而言，等式（1 2 b )係被採用。 "；] I或者 v /=1 等式（12b ) 採用等式（12a)或等式（12b)，得到R的尺寸係N主乘 Ni、並且如等式（1 3 )所示的集頻（banded ) ’其中’ W等於3且N[等於10。 -16- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 540200

A7 五、發明説明（14 ΟΟΟΟΟΟΟ^Α^Ο ΟΟΟΟΟΟ^Α^ΟΑ οοοοο^2Λ^^Ι^2 OOOOD^nA^nAnAO ο ο Ο^Ο^^ΟΛ^Ο ο oo^^l^oQrf^ooo o^2i?^oc^^o ο ο ο ^Α^ΟΑ^Ο ο ο ο ο i?,l^0i?,!^2 ο ο ο ο ο ο ^oc^^ooooooo L---1 II i? 等式（1 3 ) 一般而1：，R的頻寬係根據等式（1 4 )決定。利用一種近似Choi e sky方法，r的次方塊（，其尺寸為N c ο 1乘N c ο 1係被使用。r 的典型尺寸係 (2 W — 1 )乘（2 W — 1 )，雖然亦可以採用其他尺寸的矩陣。這個次方塊（RSUB )係根據等式（1 5 )，以 Cholesky分解方法加以分解。（6〇) 等式（15 )

Kut = GG! 這個 1 C h ο 1 e s ky 因子 G的尺寸係 N c ο 1 乘 N c ο 1 16 ) 係介紹一種尺寸5乘5、 ‘且w等於3的G矩陣。〇 0 0 0 ' g21 g22 0 0 0 G = 〇32 G33 0 0 0 等式（16) 0 G42 g43 G44 0 〇〇53 〇54 G55. -17 本紙張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐) 540200

A7 B7 五、發明説明（

其中，G ϋ係G矩陣在第i襴第j列的元素。這個〇·矩陣係經由在G的最後一列後、將G的底部列每列平移一個元素，藉以延伸得到N i乘N i的矩陣，g full，（62)。對NS等於 1 0而言，等式（1 6 )所介紹的矩陣g係裉據等式（！ 7 )延伸為以下所列。（6 2 )

AA 0 0 G22 GnG,2 0 0 G33 0 〇43 G44 Gu 0 0 ^55 0 C54 G55 0 ^53 〇s, G55 0 0 gS3 c55 0 g53 〇 G52 0

0 等式（1 7 ) 這個擴展齑科向I係利用前向（f 〇 r w a r d )及後 (backward)替代方法加以決定，（64)。前向替代係在兩倍碼片率的取樣時，根據等式（丨8 a )以用來^ : y ;以及在N倍碼片率的取樣時，根據等式（丨8 二弋 — 乂用來

Gfuny - Η{ΗΓ, + H^z 等式（1 8 a ) ^ γν 等式（18b) 本纸張尺度適财as家鮮(CNS)域格—x挪·^ 18 -

線

装月7日修正

」_充. 五、發明説明（力口以說明。在此，等式（12a )及等式（12b )的r矩陣係重新製作為：

R :«] m H2 H{hH{ + 等式（12a 對於N倍碼片率而言，等式（12b)係被採用。

R

N 或者

Hn

R /=1 等式（12b) 這個R矩陣係對稱的，且T〇ep 1 i tz方法中的頻寬p等於w 一 1 ’ （ 6 8 )。這個r矩陣的左上角’ r ( k )，的尺寸係k 乘k，且係根據等式（2 〇 )所示的矩陣以決定。 R{ . · Rk 一1 -. 等式（20 ) 另外’另一個向量RlL係根據等式（2 1 )、利用R的元素以決定。（72 ) -20 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐) S40900 ___92· ί.修正年月曰<、ν補允 Α7 Β7 五、發明説明（ 18 等式（21 ) 粗體係表示一個包括至其下標所有元素的矩陣級時，這個系統係根據等式（2 2 )求解。在k + 1 等式（22 ) [Η H r ] k + 1 係 ΗΗγ 的前（k+1)個成分。d(k 分解成一個長度k的向量dj_(k+l)及根據等式得到的純量di ( k + 1 )。 + 1 )係 (2 3 )所 d(hl) 丨1(々+ 1) 4 (/t + 1) 等式（23 這個矩陣係根據等式（.2 4 )加以分解。

Ek\ . r : V 等式 -21 - 本纸張尺度適用中國國家標準(CNS) A4規格（210 X 297公釐） 540200

A7 B7 五、發明説明（ )

Ek係一個交換矩陣。這個交換矩陣係將一個量向的所有元件反轉。在線性估計時採用Yule — Walker等式，等式（25)便可以得到，（7 8 )。 —痕-1) ^-1 如·一 Ak). 人等式（25 ) 使用順序遞迴（〇 r d e r r e c u r s i ο η )方法，便可以得到等式（26)、等式（27)、及等式（28)。

Yi W = y(^ - y2{k)^k^{^ - 〇等式（26) y2{k^ =- [A + 吃屯一 (々- 1) 等式（27)

朴W 力⑷」等式（28 ) 利用y ( k ) ，d ( k + 1 )係根據等式（2 9 )、等式 (3 0 )、及等式（3 1 )加以決定，（7 4 )。 -22- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 540200 A7 B7 五、發明説明（20 等式（29 啼 + 1)= d(七+1)

KrL-作 d« 1 + 1 丨丨(众+ 1) d1 i^k + 等式（30 其中，（HHr) 的第（k+1 待週當啟始這些遞迴以後，這些遞迴r 2、…、N~以進行計算。d (NS)係等式 (74)。气等*式（3 1 )個元素針對k等於1、 (3 2 )的解答，

Rd = Hhx 寺式（2 7 )及等式（3 〇 )中的内積係法。為方便就明，這個R矩陣（以k等於6 式（3 4 )所列。 ' 等式（32) 刀乃J系要兩個乘為例）係如同等 __ι ^)Λ^2ο ο ο ο ο 〇〇 O^A^ ο 0及2 ο ^^2 d^2^20 Ο ，穴6二 0 0 0 」、0 (34 釐 29 X 10 2 /(\ 格規 4 A s) N c ^( 標家國國中用適度尺張纸本 23 式等

540200

五、發明説明（21 A7 B7 ''^ ^ 在這個向量Ri中的非零元素數目係等於這個矩陣R的頻寬’P。當計算等式（27)中RiHEEy ( k )的内積及等式 (J 〇 )中R iH E (k)的内積時，只需要p (而不是k) 個乘法。對等式（2 6 )及等式（2 9 )的遞迴而言，則不會很到計算上的減少。表二係表示實施T 〇 e p 1 i t z方法的複雜性。計算計算次數 MROPS 每次叢集計算即執行函數一次 1.3 2 2 4 解 Yule-Walker 求得y 672,888 X: 269.1552 每次叢集計算即執行函數二次 100.68 解 R(k 七\、da+\、HHr 672,888 X 2〇° 106 538.3104 ----- 表三對於一個分時雙工（TDD )訊叢類型而言，這稀 T 〇 e p 111 z方法在兩倍碼片率取樣時，所需全部百萬個即時運算/秒（M R〇P S )係9 0 9.4 6 5 6百萬個即時運算/秒 (MROPS ) ’或者，在碼片率取樣時，所需全部百萬個即時運算/秒（MROPS)係8 5 8.46 6 8百萬個即時運算/秒 (MROPS)。 /貝料偵測的另一種方法係使用快速傅立葉轉锋 (FFT )，其係利用第七圖加以說明。若採用碼片率取 _____ - 24 -

本紙張尺度適用不ϋ國家標準(CNS) Α4規格(210 X 297公爱) 540200

A7 B7 五、發明説明（ 22 樣，這個通道矩_係正方形的，除了邊緣效應C effect)以外。利用這個η矩陣的圓環近似（川叫㈤ approximation)，資料估計係利用接收向量的一個快速傳立葉轉換（F F T )及這個通道向量，H，以得到。對於複數倍碼片率取樣而言’諸如兩倍碼片率取樣，這個Η矩陣並不是正方形及圓環的。然而，等式（13)的這個通道校正矩陣R = HHH矩陣的一個次矩陣，如虛線所示，卻是圓環的，如等式（3 5 a )所示。 oo : ΟΟΟΟΟΛ-: A^) ο ο - ο ο ο ο Λ - Λ* οο;οοο^^^·;Λ^ζ ο ο ; ο Ο^Α^^,Ι :^20 ο ο ； 04'^α 凡二 ο ο ο ο i^^r^ctr^o h ο ο ο，： Qr^or^o ο ; ο ο η^ι - Λ A Α ο ο ο .· ο ο Α Λ ^Λ^ο ο ο ο - ο ο ^-οοοοο : ο ο t_!___!_/ Η 尺等式（3 5 a ) 對於一個N倍碼片率取樣而言’這個通道校正矩陣係根據等式（3 5 b )以決定。

"1 等式（35b ) 藉由近似這個R矩陣為圓環的，係使用等式（3 6 )、等 -25- 本纸張尺度適用中國國家標準(CNS) A4規格(210X 297公爱） ' 一 —-

等式（36 ) 五、發明説明（23 式（37)、及等式（38)。 - D/\Dh

其中，D等於血gp⑻J d = diag f D 0 \ 等式（37 ) 其中，（R ) U系這個R矩陣延伸為—個對角矩陣 (dlagonal matrlx)的第一欄。雖然是利用第一爛以進行說明’但這種方法亦可以加以調整，藉以用於這個錄陣的任何一襴，（8 6 )。然而，最好還是使用具有最多非零元素的那一欄，諸如·· 。典型地，這些襴係距離兩側至少w欄的任何欄，諸如：在W及N主一 W 1之間且包括這兩搁的任何糊。等式（38)及等式 (39 ) 係用於一種零力等化（zero — forcing equalization)方法中。 R(T = Ηηϊ 等式（38 -26- 本紙張尺度適用中國國家標準(CNS) Α4規格(210 x 297公憂）

540200

本紙張尺度適用中國國家標準(C.NS) A4規格(21〇x 297公釐) 540200

A7 B7 五、發明説明（25 ) . ^F(hv)F(rv) 等式（45b) 對等式（4 5 a )的結果執行反向傅立葉轉換F — 1 (·)係產生這個擴展資料向量，（8 8 )。這個傳輸資料可以藉著使用近似數碼的解擴展（di spreading )以回復，二 (90 )。表四係表示這種快速傅立葉轉換（FFT )方法的複雜性0

每次叢集計算即執計算次數 MROPs 行函數一次 if %HhH 1.3 2 2 4 F([R]^Ns\og2Ns ιη,π 100 11160 X —7-106 4.4540 每次以FFT叢集計 3 8 算即執行函數二次計算等式45 0.8832 F'[ (d) ,Ns\og2Ns 8.92 8 0 全部 55MROPS 表四相較於其他方法，這種快速傅立葉轉換（FFT )方法係較不複雜。然而，這種圓環近似卻會導致效能降低的情況。 -28- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

裝

線

對於複數倍碼片IM册# (FFT”十η 的取樣而言’使用快速傅立葉轉* 組合這些取樣，如使用笛\闫^ 系猎由加板万率的U ] 圖所示。為說明兩倍片段速 =:::巧偶數取樣且r2_係奇數取樣。rL的每個並盥矛個疋素^0),係根據等式（46)如結合Γ。—’ 一固·十應元素，諸如：第-個元素4(0)，進 W⑼=叼r丨(〇) + %厂“〇) 等式（46 ) /、中一個有效結合矩陣1*^11的一個有效結合系。Wi^WL係權值。對於N倍碼片率的取樣而言，等 (4 7 )係被採用。 V(〇)= % η⑼+ …+% 〜(〇) 等式（4 7 ) 這個通适響應矩陣，Η1至Η坠，的類似加權係加以執行，藉以產生Hgli，（92)。因此，等式（13)便會變成等式（48)。 reff = Ηβ//ά^ Π 等式（48) 如此得到的系統係一個Ν生乘Ν主的等式系統，其可以根據等式（4 9 )、以快速傅立葉轉換（ρ f Τ )加以解答， -29- 本纸張尺度適用中國國家標準(CNS) Α4規格(210X297公釐)

線 540200 修正!補充 A7 B7 五、發明説明（ 27

F(d) = 利用反向傅立葉轉換，這個擴展資料：： (49) 該等訊叢的信號係利用該等却里丁、可以決定。 (diSpreadlng )方法加以決定^數碼 '以解擴展 (49)係使用HMI的第—欄，但是這種6方> °、雖然等式整，藉以使用的任何代表欄。 /不可加以調使用快速傅立葉轉換（FFT )的另一種古* 7 ^ ^ 0另種万法係利用填塞令值万法（zero padding)，其係利用第九圖加以說明。在這種方法中，等式（5 )的調整係對這個資料向量填塞零值’藉以使每個其他元素，諸如：偶數元素，均為零值， ’以延遲得 W等於3且

Ni等於4 (9 8 )。調整後的d矩陣係表示為d〜。這個Η矩陣亦延伸為形式Η〜。Η矩陣係藉著重覆每襴至該欄右側、將每個元素向下平移一列、並將平移攔的頂部填塞零值到。對於兩倍碼片率的取樣而言，這類系統的一種範例係如同等式（4 9 a )。 '⑹’ …(〇) 广丨⑴ 。(1) 广丨⑵ L⑵ 广丨⑶ 、(〇) 六2⑼ ^,(1) ^(1) 六丨⑵ ^(2) Μ丨 hl( Μ Μ Μ Μ ο (0)⑴⑴ο力幻 /(\ /ι\ /(\ /IV /ι\ /(V A— ΛΙ /—、 /(X /1> /~\ /-、 A, Λ: ⑺ ¢(1)(1) ⑴⑴⑴ο /—.\ /IV /IV ,—X /ι,· A: Α- ) Μ〇) Φ) 、⑼， 0 ^(0 0 ^(2) Λ U d(3) 0 ^ &式（49 ** 30 - 本纸張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐） 540200 A7 B7 修至l 補充五 '發明説明（ 28 對於N倍碼片率的取樣而言，等式（4 9 b )係被採用，如下列等式，其中，N i等於3以簡化圖式。 q(0) 厂2(0) I I 厂"(〇) ^(1) 巧⑴ I 1 rN、'、 ψ) 厂2⑵ 1 1 r」v 一 1(2) ^(〇)V0) IV0)V1) a2(1) IV1) 0 0 I 0 0 0、(〇) I h W0) /(0: ^(1) I⑴ V〇) hN⑴ 0 0 0 i 0 0 0 4〇) 0 1 o 0 d{\) 0 I 0 0 0 d{2) 0 I o 0 等式（49b ) 一般而言，這個N倍的H〜矩陣係（NNi)乘（NNSJ 。這個矩陣Η〜係正方形的、T〇epHtz、及近似圓環的，且尺寸為2N_§_乘2N§_。這個零力解答（zero f〇rcing s ο 1 u t i ο η )係根據等式（5 〇 )以得到，（1 0 0 )。 F(d 〜μ Fir)— m) 等式（50 ) 立葉轉換不為第一欄的其他欄亦可以用於類似快速傅 -31 - 本紙張尺度適用中國國家標準(CNS) A4規格(21〇x 297公爱） 540200

A7 B7

五、發明説明（29 可以使用，因此來自原是由Η的一個襴推得之利用來自d〜的每第ν個 (F F T )中。再者’由於任何襴都始通道響應矩陣，Η，的一襴，或 Η〜的一個估計延伸欄均可以使用。數值，d便可以估計得到。使用該等適當數碼，d便可以解擴展（despread)以回復資料， 1 0 :無線通信系統 12、12L〜121:基地台 14、14L〜14i:使用者設備（UE) 1 6 :通信訊叢 18 :看守周期（guard period) 2 0 :訓練碼（m i d a m b 1 e ) 22、24 :資料訊叢 2 6 :簡化傳輸器 28 :接收器 3 0 :無線發射通道（ wireless radio channel ) 32 :資料產生器 34 :調變/擴展序列插入裝置 36 :調變器 3 8、4 0 :天線 42 :解調器 43 :取樣裝置 44 :通道估計裝置 46 :單使用者偵測（SUD )裝置 48 :訊叢 -32- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)

Claims

540200 月 5 年 :2 案(9 請本申換利替園號範 575_ 127請 ο申 09文第中 ^、、申清專利把^圍 A B c D

1 · 一種用以在一分碼多重存取通信系統中在一共享頻讀上接收自一傳輸器位置傳輸之複數個資料信號之方法，各該傳輸資料信號係經歷一類似之通道響應，該方法係包括：接收在該共享頻譜上該等傳輸資料信號之一組合信號；以該等傳輸資料信號之一碼片率之一整數倍，取樣該組合信號；估計該組合信號在該碼片率之該整數倍時之一通道響應；使用該組合信號樣本及該估計通道響應決定一擴展資料向量之一第一元素；、使用決定該第一元素之一因子，決定該擴展資料向量之其餘元素；以及使用該擴展資料向量的該等決定元素，估計該等資料信號之資料。 2 ·如申請專利範圍第1項之方法，其中，該因子係使用該通道響應以推導得到。 3 .如申請專利範圍第丨項之方法，其中，該碼片率之該整數倍係該碼片率之N倍且該因子係VH且對應各該碼片率足N倍之各通道響應矩陣之一第一元素係hL(〇)、 ( 0 )…hM_ ( 〇 ),其中，

如申凊專利範圍第3項之方法，其中，N等於2，且

A ⑼ \(〇)。 =請專利範圍第3項之方法，其中，該擴展資向量之下二1二^素’ V⑴’其不同於該第-個元素’係根據卜列寺式以決定。

’其中，該資料估計步驟以得到。 ’其中，該因子係在該等 6 .如申請專利範圍第1項之方法係藉由解擴展該擴展資料向量 7 ·如申請專利範圍第1項之方法其餘元素決定前加以儲存。 -2- 540200

A8 B8 C8 D8 六、申請專利範圍 8· —種分碼多重存取接收器，用以在一共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各該等傳輸 > 料#號係經歷一類似之通遒響應，該接收器係包括：用以接收在該共本頻讀上該等傳輪資料信號之一組合信號的裝置；以$亥爭傳輸貝料仏號之一碼片率之一整數倍取樣該組合信號的裝置；用以估计该組合號在該碼片率之該整數倍時之一通道響應的裝置；用以使用該組合信號樣本及該估計通道響應決定一擴展資料向量之一第一元素的裝置；用以使用決定該第一元素之一因子，決定該擴展資料向量之其餘元素的裝置；以及用以使用該擴展資料向量的該等決定元素，估計該等資料信號之資料的裝置。 9·如申請專利範圍第8項之接收器，其中，該因子係使用該通道響應以推導得到。 10.如申請專利範圍第8項之接收器，其中，該碼片率之該整數倍係該碼片率之N倍且該因子係VH且對應各該碼片率之N倍之各通道響應矩陣之一第一元素係^ (〇) x h2_ ( 0 ) ··· hN ( 〇 )，其中， -3 - 本紙張尺度適用中國國家標準(CNS) A4規格(21〇如 vH = Ιλ⑼…'v(o)]

申請專利範圍第10項之接收

12=申科利範圍第8項之接收器，其中，該資料估計当 %係藉由解擴展該擴展資料向量以得到。 14 13.=中請專利範圍第8項之接收器，其中，該因子係在舍等其餘元素決定前加以儲存。 -種分碼多重存取接收器，用以在—共享頻譜上接啦自—傳輸器位置傳輸之複數個資科信號，其中，各与等傳輸資料信號係經歷一類似之通道響應，該接收= 係包括： " 一天線，用以接收在該共享頻譜上該等傳輸資科信號之一組合信號； " 取樣裝置’以#亥等傳輸資料信號之一碼片率之一整數倍取樣該組合信號；一通道估計裝置’用以估計該組合信號在該碼片率本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公釐) -4- 54〇2〇〇

、申請專利範圍 A8 B8 C8 D8 之該整數倍時之一通道響應；以及一單使用者偵測裝置，用以使用該組合信號樣本及該估計通道響應決定一擴展資料向量之一第一元素，以及用以使用決定該第一元素之一因子，決定該擴展資料向量之其餘元素；其中，該等資料信號之資料係使用該擴展資料向量以估計得到。 15.如申請專利範圍第14項之接收器，其中，該因子係使用該通道響應以推導得到。如申請專利範圍第14項之接收器，其中，該碼片率之該整數倍係該碼片率之N倍且該因子係vjj且對雇各核碼片率之N倍之各通道響應矩陣之一裳吊一疋常係hjL (〇 ) 、hi ( 0 ) ...hN ( 0 )，其中，一 vH +丨⑼…M〇)] 、⑼]’ ：^ N等於2，且 1 7.如申請專利範圍第16項之接收器，其中， h ⑼欠⑼], -5-

1 8 ·如申請專利範圍第丨4項之接 ,, .^ 丹T，該資料估計步驟係藉由解擴展該擴展資料向量以得到。 1 9 ·如申請專利範圍第丨4項之接收器，其中，爷因子係在該等其餘元素決定前加以儲存。 μ 20. 在一共享頻譜資料信號之方一種用以在一分碼多重存取通信系統中上接收自一傳輸器位置傳輸之複數個法，各該等傳輸資料信號係經歷一類似之通遒響應，嗲方法係包括：、w万接收在該共享頻譜上該等傳輸資料信號之一組合信號； ° " 以該等傳輸資料信號之一碼片率之一整數倍，取樣該組合信號； 7 估冲違組合號在该碼片率之該整數倍時之一通、酋響應；使用該估計通道響應決定一相互關連矩陣；選擇該相互關連矩陣之一次方塊；決定該次方塊之一 Cholesky因子；延伸該Cholesky因子；使用該延伸Cholesky因子、該通道響應之—版本、以及該等取樣，決定該擴展資料向量；以及使用該擴展資料向量，估計該等資料信號之資料。 2 1 ·如申請專利範圍第2 0項之方法，其中，該通道塑靡係估計為一通道響應矩陣，且該相互關連矩陣係該通道 -6 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)

曰>c矩陣之奋封函.數乘上該通道響應矩陣。 2 ·如申凊專利範圍第21項之方法，其中，該整數倍係兩倍又孩碼片率取樣，且該通道響應矩陣具有偶數矩陣取樣H_L及奇數矩陣取樣H2_。 23_如申印專利範圍第21項之方法，其中，該整數倍係n倍之該碼片率取樣，且該通道響應矩陣具有N組矩陣取樣 Hm、“.m 24. 如申請專利範圍第2〇項之方法’其中，該次方塊係具有該相互關連矩陣之（2w 一丨）乘（2W _丨）個元素，且W係該脈衝響應之一長度。 25. :申請專利範圍第2〇項之方法，其中，該擴展資料向量之決定步驟係使用前向及後向替代方法。 26. -種分碼多重存取接收#，用以在—共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各該等傳輸資料信號係經歴一類似之通遒響應，該接收器係包括：用以接收在該共享頻譜上該等傳輸資料信號之一組合信號的裝置；以該等傳輸資料信號之-碼片率之_整數倍取樣該組合信號的裝置；用以估計該組合信號在該碼片率之該整數倍時之一通道響應的裝置；用以使用孩估計通道響應決疋一相互關連矩陣的裝置；本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 〜 --------- 用以選擇該相互關連矩陣之一次方塊的裝置；用以決足该次方塊之一 Cholesky因子的裝置；用以延伸該C h ο 1 e s ky因子的裝置；用以使用該延伸Cholesky因子、該通道響應之一版本、以及該等取樣，決定該擴展資料向量的裝置；以及用以使用該擴展資料向量，估計該等資料信號之資料的裝置。 ' 27·如申請專利範圍第26項之接收器，其中，該通道響應係估計為一通道響應矩陣，且該相互關連矩陣係該通道專應矩陣之金封函數乘上該通道響應矩陣。 28·如申請專利範圍第27項之接收器，其中，該整數倍係兩倍之該碼片率取樣，且該通道響應矩陣具有偶數矩陣取樣Hi_及奇數矩陣取樣Η2_。 29.如申請專利範圍第27項之接收器，其中，該整數倍係ν 倍之该碼片率取樣，且該通道響應矩陣具有Ν組矩陣取樣HI、H2_、“.m 3 0 ·如申凊專利範圍第2 6項之接收器，其中，該次方塊係具有該相互關連矩陣之（2W—丨）乘（2W—丨）個元素，且W係該脈衝響應之一長度。 3 1 ·如申請專利範圍第2 6項之接收器，其中，該擴展資料向量之決定步驟係使用前向及後向替代方法。 3 2. —種分碼多重存取接收器，用以在一共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各該 -8- 本紙張尺度適用中國國家標準(cnsTI^_(210 X 297公爱)---- 540200

申請專利範圍 A BCD 寺傳輸資料信號係經歷一類似之頰似足通迢響應，該接收器係包括：。一天線’用以接收在該共享頻譜上該等傳輸資料信就之一組合信號；一取樣裝置，以該等傳輸資料信號之一碼片率之一整數倍取樣該組合信號； k 、:通道估計裝置，用以估計該組合信號在該碼片率之遠整數倍時之一通道響應；一單使用者偵測裝置，用以使用該估計通道響應決疋一相互關連矩陣，用以選擇該相互關連矩陣之一次方塊，用以決定該次方塊之一Cholesky因子，用以延伸該Cholesky因子，以及用以使用該延伸Ch〇iesky 因子、該通道響應之一版本、以及該等取樣，決定該擴展資料向量；以及纛其中，該等資料信號之資料係使用該擴展資料向量以估計得到。 33·如申請專利範圍第32項之接收器，其中，該通道響應係估計為一通道響應矩陣，且該相互關連矩陣係該通道響應矩陣之密封函數乘上該通道響應矩陣。 34·如申請專利範圍第33項之接收器，其中，該整數倍係兩倍之該碼片率取樣，且該通道響應矩陣具有偶數矩陣取樣H L及奇數矩陣取樣Η 。 35·如申請專利範圍第33項之接收器，其中，該整數倍係Ν 倍之该碼片率取樣’且該通道響應矩陣具有Ν組矩陣取 • 9 - 本紙張尺度適用中國國家標準(CNS) Α4規格(210Χ 297公釐) -- 540200

8 8 0' AB c D 樣HI、Hi、…。 36.如申請專利範圍第32項之接收器，其中，該次方塊係具有該相互關連矩陣之（2W—D乘（2W—丨）個元素，且W係該脈衝響應之一長度。 37·如申請專利範圍第32項之接收器，其中，該擴展資料向量之決定步驟係使用前向及後向替代方法。 3 8· —種用以在一分碼多重存取通信系統中在一共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號之方法各邊等傳輸資料信號係經歷一類似之通道響應，该方法係包括：接收在該共享頻譜上該等傳輸資料信號之一組合信號；以該等傳輸資料信號之一碼片率之一整數倍，取樣該組合信號；估計該組合信號在該碼片率之該整數倍時之一通道響應；使用該估計通道響應決定一相互關連矩陣；藉著使用來自該相互關連矩陣之一元素決定一第〜擴展資料估計，以及使用該相互關連矩陣之另外元素遞迴地決定其他估計，藉以利用順序遞迴決定該擴展資料向量；以及使用該擴展資料向量，估計該等資料信號之資料。 39.如申請專利範圍第38項之方法，其中，該等擴展資料估計係藉由組合一純量及該擴展資料估計之一向量部 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 540200

分以得到。 40. 41. :申請專利個第則之方法，其巾，該擴展資料向里炙決疋步驟係使用Yule —Walkej<等式如申請專利範圍第則之方法，其中，展資料估計係使用該相互關連矩陣之一左上洚 — a < 一凡素以決定。 42 · —種分碼多重存取接收器，用以在一共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各該等傳輸資料信號係經歷一類似之通道響應，該接收器係包括：用以接收在該共牟頻譜上該等傳輸資料信號之一組合信號的裝置；以該等傳輸資料信號之一碼片率之一整數倍取樣該組合信號的裝置；用以估計該組合信號在該碼片率之該整數倍時之一通道響應的裝置；以使用该估计通道響應決定一相互關連矩陣的裝置；裝置，用以使用來自該相互關連矩陣之一元素決定一第一擴展資料估計，以及使用該相互關連矩陣之另外元素遞迴地決定其他估計，藉以利用順序遞迴決定該擴展資料向量；以及裝置，用以使用該擴展資料向量，估計該等資料信號之資料。 -11 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐)

、申請專利範固 5402(^ 料：：專：1巳圍第42項之接收器，其中，該等擴展資汁係藉由組合一純量及該擴展資料估計之一向量部分以得到。 44·如:請專利範圍第42項之接收器，其巾，該擴展資料向κ決定步驟係使用YlUe 一…““『等式執行得到。 45. ^申請專利範圍第42項之接收器，其中，該第一擴展資料估計係使用該相互關連矩陣之一左上角之一元素以決定。種刀碼多重存取接收器，用以在一共享頻譜上接收 =:傳輸器位置傳輸之複數個資料信號，各該等傳輸資料信號係經歷一類似之通道響應，該接收器係括：一天線，用以接收在該共享頻譜上該等傳輸資料信號之一組合信號；一取樣裝置，以該等傳輸資料信號之一碼片率之一整數倍取樣該組合信號；一通道估計裝置，用以估計該組合信號在該碼片率之該整數倍時之一通道響應；以及一單使用者偵測裝置，用以使用該估計通道響應決定一相互關連矩陣，用以使用來自該相互關連矩陣之一元素決定一第一擴展資料估計，以及使用該相互關連矩陣之另外元素遞迴地決定其他估計，藉以利用順序遞迴決定該擴展資料向量；以及其中，該等資料信號之資料係使用該擴展資料向量 -12- 張中_家標準(CNS) A4規格(2Ϊ^Γ^^— D8 申請專利範圍以估計得到。 4?·如申請專利範圍第46項之接收器，其中，該等擴展資料估計係藉由組合一純量及該擴展資料向量之〜 ' 部分以得到。 48.如申請專利範圍第46項之接收器，其中，該擴展資料向量之決定步驟係使用γ u 1 e — W a 1 k e r等式執行得到 4 9 ·如申請專利範圍第4 6項之接收器，其中，該第—擴展資料估計係使用該相互關連矩陣之一左上角之— 几素以決定。 5 〇. —種用以在一分碼多重存取通信系統中在一共享简麵上接收自一傳輸器位置傳輸之複數個資料信號之^ 法’其中’各該等傳輸資料信號係經歷一類似之通道響應，該方法係包括：接收在違共旱頻I晉上該雙傳輸資料信號之一組合信號；以該等傳輸資料信號之一碼片率之一整數倍，取樣該組合信號；估計該組合信號在該碼片率之該整數倍時之一通道響應；使用該估計通道響應決定一通道關連矩陣之一攔；使用該決定欄、該估計通道響應、該接收組合信號及一傅立葉轉換，決定一擴展資料向量；使用該擴展資料向量，估計該等資料信號之資料。 5 1 ·如申請專利範圍第5 0項之方法，其中，該決定攔係該 -13- ^紙張尺度適财@國家標準(CNS) A4規格(210X297公釐)

通道關連矩陣之一第一攔。 5 2 ·如申#專利範圍第5 〇項之方法，其中，該組合信號之一脈衝響應之一長度係貿，且該決定攔係距離該通遒連矩陣之邊緣至少W〜1攔。 ’ 53·=申請專利範圍第5〇項之方法，其中，該擴展資料向 I之決定步驟係使用一通道響應矩陣之一密封函數^ 一傳立葉轉換乘上該接收組合信號。 i 5 4 .如申凊專利範圍第5 〇項之方法，其中，該擴展資料向量之決定步驟係使用該決定攔之一傅立葉轉換。 55·如=請專利範圍第54項之方法，其中，該決定欄之傅互葉轉換係乘上複數個在該等資料信號中傳輸之擴展片段。只

56·如申請專利範圍第50項之方法，其中，該傅立葉轉換係一快速傅立葉轉換。 57.如申請專利範圍第56項之方法，其中，該擴展資料向量之決定步驟係進一步使用一反向快速傅立葉轉換。 58· —種分碼多重存取接收器，用以在—共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各該等傳輸資料信號係經歷一類似之通遒響應，該接收器係包括：用以接收在該共享頻譜上該等傳輪資料信號之一組合信號的裝置；以該等傳輸資料信號之一碼片率之一整數倍取樣該組合信號的裝置； -14-

'200 年月、修正

、申請專利範圍補充用以估計該組合信號在該碼片率之該整數倍時之一通道響應的裝置；口、用以使用該估計通道響應決定一通道關連矩陣之一欄的裝置；用以使用該決定欄、該估計通道響應、該接收組合信號及一傅立葉轉換，決定一擴展資料向量的裝置；用以使用該擴展資料向量，估計該等資料信號之資料的裝置。、口 & 、 59·如申請專利範圍第58項之接收器，其中，該決定攔係該通道關連矩陣之一第一欄。噙申叫專利範圍第5 8項之接收器，其中，該組合信號之一脈衝響應之一長度係W，且該決定欄係距離該通道關連矩陣之邊緣至少W — 1襴。 6 1 ·如申請專利範圍第5 8項之接收器，其中，該擴展資料向I之決定步驟係使用一通道響應矩陣之一密封函數之一傅立葉轉換乘上該接收組合信號。 62 ·如申請專利範圍第5 8項之接收器，其中，該擴展資料向量之決定步驟係使用該決定欄之一傅立葉轉換。 63 ·如申請專利範圍第62項之接收器，其中，該決定欄之傅立葉轉換係乘上複數個在該等資料信號中傳輸之擴展片段。 64 .如申請專利範圍第5 8項之接收器，其中，該傅立葉轉換係一快速傅立葉轉換。 6 5 .如申請專利範圍第5 8項之接收器，其中，該擴展資料 -15- 本紙張尺度_ A4«(2i〇"x297^)

申請專利範固向量之決定步驟係進一步使用一反向快速傅立葉轉換。 6 6 · 一種分碼多重存取接收器，用以在一共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各該等傳輸資料信號係經歷一類似之通道響應，該接收器係包括：一天線，用以接收在該共享頻譜上該等傳輸資料信號之一組合信號；一取樣裝置，以該等傳輸資料信號之一碼片率之一整數倍取樣該組合信號；一通道估計裝置，用，以估計該組合信號在該碼片率之該整數倍時之一通道響應；以及一單使用者偵測裝置，用以使用該估計通道響應決足一通道關連矩陣之一欄，用以使用該決定欄、該估計通道響應、該接收組合信號及一傅立葉轉換，決定一擴展資料向量；以及其中’該等資料信號之資料係使用該擴展資料向量以估計得到。 6 7 ·如申請專利範圍第6 6項之接收器，其中，該決定攔係該通道關連矩陣之一第一襴。 6 8.如申請專利範圍第66項之接收器，其中，該組合信號之一脈衝響應之一長度係W，且該決定欄係距離該通道關連矩陣之邊緣至少W — 1攔。 69_如申請專利範圍第66項之接收器，其中，該擴展資料 -16- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 5402(¾

A8 B8 C8

向量之決定步驟係使用一通道響應矩陣之一密封函數之一傅立葉轉換乘上該接收組合信號。 70. 如申請專利範圍第66項之接收器，其中，該擴展資料向量之決定步驟係使用該決定欄之一傅立葉轉換。 71. 如申請專利範圍第70項之接收器，其中，該決定铜之傅立葉轉換係乘上複數個在該等資料信號中傳輸之展片段。 @

7 2 ·如申請專利範圍第6 6項之接收器，其中，該傅立葉轉換係一快速傅立葉轉換。 73·如申請專利範圍第66項之接收器，其中，該擴展資料向量之決定步驟係進一步使用一反向快速傅立葉換。轉 7 4 · —種用以在一分碼多重存取通信系統中在一共享頰义上接收自一傳輸器位置傳輸之複數個資料信號之、法，其中，各該等傳輸資料信號係經歷一類似之通^ 響應，該方法係包括： ^道鬌接收在該共享頻譜上該等傳輸資料信號之一組合俨號；。3 以該等傳輸資料信號之一碼片率之一整數倍，取該組合信號； $ 組合該碼片率之該整數倍之取樣為有效碼片率取樣；估計該組合信號在該碼片率之該整數倍時之一響應；通遒本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公f -17-

組合薇整數倍碼片率之估計通道響應為一有效碼率通道響應； I 使用該等有效取樣、該有效通道響應、及一傅立葉轉換，決定一擴展資料向量；使用該擴展資料向量，估計該等資料信號之資料。 75.如申請專利範圍第74項之方法，其中，該整數倍碼片率等取樣及該整數倍碼片率之該估計通遒響應係在組合前予以加權。 76·如申請專利範圍第74項之方法，其中，該有效碼片率通道響應係一有效通道響應矩陣。 77·如申請專利範圍第74項之方法，其中，該擴展資料向量之決定步驟係使用一通道響應矩陣之一襴，其係自該有效碼片率響應以推導得到。 7 8 ·如申請專利範圍第74項之方法，其中，該欄係該通道響應矩陣之一第一攔。 7 9 ·如申請專利範圍第7 4項之方法，其中，該擴展資料向 T之決足步驟係進一步使用一反向傅立葉轉換。 8 0 . —種分碼多重存取接收器，用以在一共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各七亥等傳輸資料信號係經歷一類似之通道響應，該接收器係包括：用以接收在該共享頻譜上該等傳輸資料信號之一組合信號的裝置；該等傳輸資料信號之一碼片率之一整數倍取樣該組 -18- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) " ---- 合信號的裝置；效碼片率取樣整數倍時之一用以組合該整數倍碼片率之取樣為有的裝置；用以估計該組合信號在該碼片率之該通道響應的裝置；用以組合該整數倍碼片率之估計通道響應為一有效碼片率通道響應的裝置；用以使用該等有效取樣、該有效通道響應、及一傅立葉轉換，決定一擴展資料向量的裝置；用以使用該擴展資料向量，估計該等資料信號之資料的裝置。、 81·如申請專利範圍第80項之接收器，其中，該整數倍碼片率之該等取樣及該整數倍碼片率之該估計通道響應係在組合前予以加權。 8 2.如申請專利範圍第8〇項之接收器，其中，該有效碼片率通道響應係一有效通道響應矩陣。 8 3 .如申請專利範圍第8 〇項之接收器，其中，該擴展資料向量之決定步驟係使用一通道響應矩陣之一攔，其係自該有效碼片率響應以推導得到。 8 4 .如申請專利範圍第8 〇項之接收器，其中，該欄係該通道響應矩陣之一第一攔。 8 5 ·如申請專利範圍第8 〇項之接收器，其中，該擴展資料向量之決定步驟係進一步使用一反向傅立葉轉換。 86. —種分碼多重存取接收器，用以在一共享頻譜上接收 -19- 本紙張尺度適财® S家標芈(CNS) A4規格(21GX297公一 54020fel 年月曰修正補充 A8 B8 C8 D8 申請專利範圍自一傳輸器位置傳輸之複數個資料信號，其中，各該等傳輸資料信號係經歷一類似之通道響應，該接收器係包括：一天線’用以接收在該共享頻譜上該等傳輸資料信號之一組合信號；一取樣裝置，以該等傳輸資料信號之一碼片率之一整數倍取樣該組合信號；以及一通道估計裝置，用以估計該組合信號在該碼片率之該整數倍時之一通道響應；一單使用者偵測裝置，用以組合該整數倍碼片率之取樣為有效碼片率取樣，用以組合該整數倍碼片率之估計通道響應為一有效碼片率通道響應，以及用以使用該等有效取樣、該有效通道響應、及一傅立葉轉換’決定一擴展資料向量；以及其中，該等資料信號之資料係使用該擴展資料向量以估計得到。 87. 如申請專利範圍第86項之接收器，其中，該整數倍碼片率之該等取樣及該整數倍碼片率之該估計通道響應係在組合前予以加權。 88. 如申請專利範圍第86項之接收器，其中，該有效碼片率通道響應係一有效通道響應矩陣。 89. 如申請專利範圍第86項之接收器，其中，該擴展資料向量之決定步驟係使用一通道響應矩陣之一攔，其係自該有效碼片率響應以推導得到。 -20 -

540200

A B c D 六、申請專利範圍 9 0 ·如申請專利範圍第8 6項之接收器，其中，該襴係該通道響應矩陣之一第一欄。 9 1 ·如申請專利範圍第8 6項之接收器，其中，該擴展資料向量之決定步驟係進一步使用一反向傅立葉轉換。 9 2 · —種在一分碼多重存取通信系統中在一共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號之方法，其中，各該等傳輸資料信號係經歷一類似之通道響應，該方法係包括：接收在該共享頻譜上該等傳輸資料信號之一組合信號；以該等傳輸資料信號之一碼片率之一整數倍，取樣該組合信號；估計一通道響應為該組合信號在該碼片率之該整數倍時之一通道響應；使用該通道響應矩陣之一攔、該估計通道響應矩陣、該等取樣、及一傅立葉轉換，決定一擴展資料向量之一填塞版本，其尺寸對應於之該碼片率之該整數倍；以及藉著減去該填塞版本之元素，估計該擴展資料向量，藉以使該估計擴展資料向量的尺寸對應於該碼片率。 93·如申請專利範圍第92項之方法，其中，該碼片率之該整數倍係該碼片率之N倍，且該估計擴展資料向量係包括該填塞版本之元素，其間隔以N個元素。 -21 - ^紙張尺度適用中國國家標準(CNS) A4規格(2f〇>< 297公董^-------

申叩專利範圍更包括下列步驟： 1攔，藉以決其中’該傅立葉轉換其中’該填塞版本之 94·如申請專利範圍第93項之方法藉著在該通道響應矩定該通道響應之一延伸版本。 9 5 ·如申請專利範圍第92項之方法係一快速傅立葉轉換。 96.如申請專利範圍第95項之方法決定步驟係進一步使用一反向傅立葉轉換。 97· -種分碼多重存取接收器，用以在—共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各該等傳輸資料信號係經歷一類似纟通道響應該接收= 係包括：用以接收在該共享頻譜上該等傳輸資料信號之一組合信號的裝置；； ^ 以該等傳輸資料信號之-碼片率之_整數倍取樣該組合信號的裝置；用以估計一通道響應為該組合信號在該碼片率之該整數倍時之一通道響應的裝置；裝置’用以使用該通道響應矩陣之—欄、該估計通道響應矩陣、該等取樣、及一傅立葉轉換，決定一擴展資料向量之一填塞版本’其尺寸對應於之該碼片率之該整數倍；以及 ^ 裝置’用以藉著減去該填塞版本之元素，估計該擴展資料向量’藉以使該估計擴展資料向量的尺寸對應於該碼片率。 -22- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) " ' -----

98·_如申請專利範圍第97項之接收器，其中，該碼片率之居整數倍係該碼片率之Ν倍，且該估計擴展資料向里係包括孩填塞版本之元素，其間隔以Ν個元素。 =申請專利範圍第98項之接收器，更包括下列步驟：藉著在該通道響應矩陣之每欄上加入N—丨欄，藉以決足該通道響應之一延伸版本。 1〇〇·如申請專利範圍第96項之接收器，其中，該傅立葉轉換係一快速傅立葉轉換。 101.如申請專利範圍第100項之接收器，其中，該填塞版本之決足步驟係進一步使用一反向傅立葉轉換。 1〇2· —種分碼多重存取接收器，用以在一共享頻譜上接收自一傳輸器位置傳輸之複數個資料信號，其中，各該等傳輸資料信號係經歷一類似之通道響應，該接收器係包括： ^ 一天線，用以接收在該共享頻譜上該等傳輸資料信號之一組合信號；取樣裝置，以该等傳輸資料信號之一碼片率之一整數倍取樣該組合信號；一通道估計裝置，用以估計一通道響應為該組合信號在該碼片率之該整數倍時之一通道響應；以及一單使用者偵測裝置，用以使用該通道響應矩陣之一欄、該估計通道響應矩陣、該等取樣、及一傅立葉轉換’決定一擴展資料向量之一填塞版本，其尺寸對應於之該碼片率之該整數倍，以及用以藉著減去該填 -23- 本紙張尺歧财規格(2Γ〇 X 297^7 540200 \)2. 修正

塞版本之元素，估計該擴展資料向量，藉以使該估計擴展資料向量的尺寸對應於該碼片率。 103.如申請專利範圍第102項之接收器，其中，該碼片率之琢整數倍係該碼片率之Ν倍，且該估計擴展資料向量係包括該填塞版本之元素，其間隔以Ν個元素。 .、 104·如申請專利範圍第i 〇3項之接收器，更包括下列步騾：藉著在該通道響應矩陣之每攔上加入N—丨欄，藉^決定該通道響應之一延伸版本。 105·如申請專利範圍第1〇2項之接收器，其中，該傅立葉轉換係一快速傅立葉轉換。 106·如申請專利範圍第102項之接收器，其中，該填塞版本之決定步驟係進一步使用一反向傅立葉轉換。 -24-