TW493321B

TW493321B - Multiuser detector for variable spreading factors

Info

Publication number: TW493321B
Application number: TW089119049A
Authority: TW
Inventors: Alexander Reznik; Timothy J Lubecki; Ariela Zeira
Original assignee: Interdigital Tech Corp
Priority date: 1999-09-21
Filing date: 2000-09-16
Publication date: 2002-07-01
Also published as: HK1046338A1; NO20021307D0; IL148607A; DE60017424D1; KR100495758B1; BR0014206A; CN1674456A; NO20081291L; DE1214796T1; EP1214796A1; KR20050039883A; ATE287149T1; CN1201499C; JP4365063B2; ES2234566T3; US20080198828A1; US7136369B2; CN1376338A; SG152901A1; IL195539A

Description

五、發明說明（發明背景發明領域概略而5本發明係關於多向近接數位通訊系統。特別，本發明係關於-種用於由具有不同擴展因數之多位使用者同時接收資料之多$使用者偵測其系、统及方法。相關技術之説明夕項近接通汛系統允許複數使用者近接同一通訊媒體而傳輸或接收資訊。媒體包含，例如，局部區域網路或稱做 lan之網路電纜，傳統電話系統之銅線，或無線通訊之空氣介面。先‘技術多項近接通訊系統顯示於圖1。通訊媒體稱做爲通吼頻道。通訊技術例如分頻多項近接或稱FDMA，分時多項近接或稱TDMA，載波感應多項近接或稱CSMA，劃碼多項近接或稱CDMA及其它允許多於一個使用者近接同一通訊媒體。此等技術可混合而形成多項近接方案之混成變化。例如，所提議之第三代W-CDMA標準之分時雙工 TDD模式爲TDMA與CDMA的組合。 CDMA先前技術通訊系統範例顯示於圖2。CDMA爲一種通訊技術其中資料係藉調變以虛擬雜訊信號發送展開頻道 (展頻傳輸）。欲傳輸資料信號具有頻寬僅數千赫分布於可能有數百萬赫的頻帶上。通訊頻道由K個獨立子頻道同時使用。對各子頻道而言，所有其它頻道皆成爲干擾。如所示，一指定頻寬之單一子頻道混合一獨特展頻帶碼’其重覆由寬頻虛擬雜訊（pn)順序產生器產生的預定圖 -4 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

經濟部智慧財產局員工消費合作社印製 493321 、發明說明（，。此等獨特使用者展頻代碼展頻代碼間的交互關係 '彼此馬虛挺正交，因此產生數位展頻信號。然後二：二枓信號以順序調變而依據傳輸媒體傳送。接收數&展頻信號調變且與二:::== = 頻代碼彼此正交時，拉田展特殊使用的信號可與特殊展頻代碼相關的用者…互關聯，因此僅該特殊被提升。 ^ ^有其它使用纟的其它信號未、各展頻代碼値稱做1伯（ehip)，具有口即伯速率等於或快 =ϋ料速率。W彳自速率與子頻道資料速率間之比爲擴展因、爲了擴大資料信號數値的可能範圍，使用符號來表示多於一個二進制數値。三進制及四進制符號分別具有三及四個數値。符號的構想允許獲得更大資訊度，原因在於各符號 < 位元内容指示一獨特脈衝形狀。依據使用的符號數目’存在有等數獨特脈衝波形。來源資訊被轉成符號，符號通過子頻道調變及傳輸用於目的地解調。 CDMA系統之展頻代碼經選擇可減少預定子頻道與所有其它子頻道間的干擾。因此，解調預定子頻道之標準辦法將所有其它頻道視爲干擾處理，類似於通訊媒體表現的干擾。設計用於此方法之接收器爲單一使用者匹配濾波器及 RAKE接收器。由於不同的子頻道確實彼此略爲干擾，故另一項辦法係 -5 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）請先閱讀背面之注意事項再L 填寫裝 t i

I I 气丁 i I

I 經濟部智慧財產局員工消費合作社印製 493321 A7 五、發明說明（3 ) 解調於接收器的所有子頻道。接收器經由對各使用者並聯執行-解調演繹法則可收聽一次傳輸的全部使用者。此種觀念稱做多重使用者偵測。多重使用者偵測可提供比較單使用者接收益顯著改良的性能。、參照圖3，顯示先前技術使用多重使用者偵測器之cdma 接收器之系統方塊圖。如業界人士已知，接收器可包括射頻頻道之射頻或“向下轉換之關聯的遽波，類比至數位轉 2，或特定通訊媒體之光學信號解調等功能。接收器的輸出馬處理後的信號，包括類比或數位信號，含有全部活性子頻道組合展頻信號。多重使用者偵測器執行多重使偵測，且輸出複數對應各活性子頻道的信號。可處理子頻道總數之全部或較少數。〃最理想之多重使用者偵測器爲運算密集裝 4 :雜因而難以經濟地實施。爲了減低費用開 ’已出非最理想的多重使用者偵測器例如 ;;，需要較少運算複雜度做爲近似最理想偵測器性能的測器包括解除交互關聯器，最小均方誤差或偵心’及零強迫方塊、線性等化器或zf-bles。先前技術用於同步或非同步CDMAit訊之線者偵測器之系统方媸Η -、λ门夕置便用圖717於圖4。由通訊媒體特定接收器二：貝圖3)轉合至子頻道估計器，其估計於各子頻 t :*號的脈衝響應。線性偵測器使用脈衝塑岸估對各別使用者輸出至子頻道資科處理方塊。貝科本紙張尺㈣财 493321 A7 B7 通常爲系統五、發明說明（4 爲了執行於實體系統執行並聯偵測κ個子頻道使用者，執行線性多重使用者偵測方法做爲固定閘陣列，微處理咨’數位信號處理器或DSP等。固定邏輯系統允許更高系統速度，同時微處理器驅動系統提供程式規劃彈性任一種實施用衿多重使用者偵測皆係執行一系列數學運算。爲了说明此等功能，下列變數定義線性多重使用者偵測器之構造及運算。 Κ =系統内之活性使用者/發送器總數

Nc = —資料方塊之唧伯數。要求唧伯數，因隨著擴展因數的改變，此唧伯數爲全邵使用者的共通量測値。唧伯數除以容許的最大展頻因數。用於同步CDMA之例，得自使用者具有最大展頻因數之符號可構成一資料方塊。因此，可減少Nc至等於最大擴展因數。 W二通訊頻道脈衝響應長度，以哪伯表示的預先界定參數。 Q⑴=使用者k之擴展因數。擴展因數係等於用以擴展使用者資料符號㈣伯數。系統事先得知擴展因數而备須由接收的資料估計。

Ns(k)=使用者k發送的符號總數。Ns(i〇 = Q(k)。 nT:YjN(〉)=發送的信號總數 d(k) = ^用者k發送的資料（資訊）。資料係以向量形式呈現，此處向量爲以單一檢索變數檢索資料陣列。用於後述向量及矩陣操作目的，全部向量定義爲行向量。之第η f請先閱讀背面之注音？事項再填寫本頁} 訂---------,· 經濟部智慧財產局員工消費合作社印製

493321 A7 •---—_____Β7_________五、發明說明（5 ) 個元體爲第k個使用者傳輸的第η個符號。 h(k)=使用者k經驗的子頻道之脈衝響應，以向量表示。此量須於接收器估計。接收器的子頻道脈衝響應估計値稱做h(k)。向量h⑴之元體典型爲複合數，其模式化可由子頻遒導入的槔幅及相位變化。 v(k)=使用者k之展頻代碼，以向量表示。用於線性多重使用者偵測目的，可視爲含有展開一特定符號之展頻代碼區段之向量。因此，向量vhA定義爲用以展頻第k個使用者發送之第η個符號之展頻代碼。數學上定義爲：Vi(k n)= vi(k)用於（n-l)Q(k) + 1 SisnQ㈨以及〇用於所有其它丨，此史i 爲向量元體的指數。 " r(k)=表示使用者k之向量，該向量係由展頻順序展開且經由遠使用者的子頻道h(k)發送。向量Γ(ι〇表示當一資料万塊到達時間進行的頻道觀察。向量Γ(1〇之第i個元體A 2

N(rk) W n=l 7=1 式1 經濟部智慧財產局員工消費合作社印製於接收器接收的信號包括全部使用者信號Γ(Μ加雜訊此’定義接收得的資料向量Γ如下：因 ^---4--------裝-----r---訂---------線- (請先閱讀背面之注意事項再填寫本頁} r κ Σ Μ + η. 式2 式2向量η表示由通訊頻道導入的雜訊 -8 - 本紙張尺度適用中國國家標準（CNS)A4規格（21Q χ 297公£ 493321 A·· 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（6 ) 圖5顯示先前技術線性多重使用者偵測器法。估計子頻道脈衝響應向量hW及展頻代碼使用者k形成系統傳輸回應矩陣。矩陣爲由二二: 索的數目方塊，排列成矩形格柵，第一赵*、又x 而第二檢索變數爲行索引。弟右'索笑數爲列索引使用者k之系統傳輸回應矩陣典型標示爲八⑴。行元體標示爲Ai，n㈨且定義爲：列罘η 式3 β矩陣Α⑴之各行係對應使用者k於感興趣期間發號之匹配濾波回應。回頭參照圖5，接收的資疋付使用者的展頻代碼與子頻道脈衝響應的組合。-=P 有Ns(〉匹配滤波回應。八⑴行具有下述形式、。此處各向量bn(k)具有維度 Q(k)+w-i，且由矩陣An(k)頂部偏離 Q(k)(n-l)〇 0 0 b{k) η Ο Ο -9 - 式4 式5 式6 本紙張尺度適用中國格（210 x 297公爱） A7 B7 、發明說明（因，頻代碼於符號時間並非週期性；bi(k … 可爲非零値的向量元體稱做向量 J 、； 1辛J·。的台集。 # Q集。因此bn㈨爲An〇o 一旦對各使用者形成系統傳輸矩陣，她陣㈠發千武Δ、心、矛、、，死傳輸回應矩开i λ 部使用者連鎖並置系統傳輸矩陣 W风，如下不： Τ Α=[Α(1)，···，Α('···，Α(Κ)。] 式 7 根據先前技術調變技術，hw元體可爲複合數。結果八之非零元體可爲複合數。根據式4，5，6及7組配的假説先前技術多重使用者偵測器之總系統傳輸回應矩陣A之範例爲 (請先閱讀背面之注意事項再填寫本頁} ,裝

A ))))ο I· o u J η 4· υ 5· nw o Q (3 (3 (3 (3 (3 )1 )2 )3 )4 )5 o o u2-G2*n2-(l2· u2-o 70 (l)u(l)u(l)u(1)1,4⑴L5ο ο ο o o o o o )l )2 )3 )4 )<^ n 0 J·t 9 I 9 11* /1 4(4 ( 4 ί» 4 /\ 4 o 經濟部智慧財產局員工消費合作社印製 ))ο l· 02· u 3· o 4' u 5' n- u nlu /-\ ό /fv 6 /V 6 /V 6 ( 6rp n 1' ο 1- u 3· Π 4« o 5* 3 3 (5 ( 5 ( 5 (5 (5 fHU 7ϋ fn^ ο o ^8- wwo \»/ 1 \/ 2 \J. 3 \/ 4 ) 5 a 7· a 7' a 7· ο 7· o 7· ο o 2)1,2).22).32).42).52).62)7, (2 (2 ( 2 (2 (2 (2 ( 2 sLlsu S1.3S1.4SL5S1.6SK70 ο ο o o o ooooooooooo 0(24,1(24,2(24.3(24,4(24.5(24.6(24,7 rn^ 0 0 0 0 0 0 0 0(23.1(23.2(23.3(23.4(23.5(23.6(23.70 0 0 0 式訂---------線. A(/; 木紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 493321 A7 B7 五、發明說明（8 ) 對二（k=2)使用者而言，A⑴及a(2)於資料方塊有16,即伯 (Nc=16)，頻道脈衝響應強度爲4 (W=4)及第一使用者之擴展因數爲2 (Q(1)=2)以及第二使用者之擴展因數爲4 (q(2)=4)。所得總系統傳輸回應矩陣a中，bn，i(k)表示對第k 個使用者约第η符號之系統及頻道響應組合的第丨個元體。接收的資料r使用總系統傳輸回應矩陣a處理，a表示〆排組匹配滤波回應而形成匹配濾波輸出向量，以丫表示。匹配濾波操作定義爲 AH 式 9 矩陣AH表π矩陣A之赫米遜（Hermitian)(或複合）轉置。赫米遜轉置足義爲AijH==( ip，此處上方劃線表示利用複合數接合運算。然後匹配濾波輸出乘以目標矩陣〇之倒數。目標矩陣0表π可區別各類型線性接收器模式的處理。其係由系統傳輸矩陣A導出。 ’、零強迫方塊線性等化器（ZF_BLE)接收器爲線性接收器齋有目標矩陣狀爲0=Aha。最小均方誤差方塊線性等化器 (MMSE-BLE)接收器爲帶有目標矩陣規定爲〇=aHa+vk 線性接收器，此處—爲存在於接收得的資料向量r(各符號之旗Λ夂因，以及矩陣j已知爲識別符矩陣。識別符矩陣爲正方且對稱，1係於其主要對角、線及任何它處的零上。 4別付矩陣的大小經選擇而根據線性代數法則使額外運算變有效。用万、、解除人互關聯器（解除交互關聯接收器），矩陣Α之簡化方式係α略通道回應h(k)，僅考慮展頻碼及其交互關聯 -11 - &公釐y ^ — — 4-------- 广請先_讀背面之法意事读再#寫本貢〉訂---------線i 經濟部智慧財產局員工消費合作社印製 A7

=擾^性質。交互關聯矩陣俗稱R通常係建構用於解除交互二聯器類型的接受器。此矩陣可經由於如上A定義中假設叫建構（亦即每個子頻道的頻道響應爲一脈衝）。二叉互M矩陣R爲如對ZF-BLE接收器定義的目標矩陣哭。二除又互關聯器常作爲更複雜的多重使用者偵測接收、人、’及處理。一旦形成目標矩陣，多重使用者偵測哭可倒數矩陣，標示爲Q“。〃 ^ 然後目標矩陣的倒數乘以匹配遽波輸出向量7而產生資 ^量d的估計値，此處d (估計値）唯V目標矩陣〇的倒爲複4且運算_、集的過程。執行此種處理的運著㈣0大小的立方而增加。對大半非同步⑶MA接收器而&，0大小極大因而使倒數過程不合實際。爲了克服此項限制以及爲了使系統變成實際可行，使用柯田斯基數値方法。若矩陣爲頻帶則柯雷斯基分解可顯著減少和矩陣〇倒數的運算複雜程度。、頻帶矩陣爲正方矩陣其僅於遠離主對角線的若干對角線 =有非零値。毗鄰主對角線且具有至少一個非零元體的非零對角線數目錢頻寬。如此對㈣陣轉做爲具有頻的頻帶，若叫广0對於全部j>i+p，式1〇此處叫)爲“之元體，i爲列索引』爲行索引。對具有大小俨示爲η及頻寬標示爲P之頻帶矩陣而言，柯雷斯基分解可^ 少將目標矩陣。倒數需要的數値運算，由隨矩陣大小立方 η3改變而減少至隨矩陣大小乘以頻寬平方而改變。 (請先閱讀背面之注意事項再填寫本頁) γ裝-----r---訂-----

I n ϋ I 絰濟部智慧財產局員工消費合作社印製

本紙張尺度適用中國國家標準（CNS)A4規格（21〇 297公釐） 493321 五、發明說明（1〇 ) 如前文討論，ZF侧接收器之目標矩舉例説明數値複雜度，式6顯 A馬了矩陣0爲丁“系、·死回應矩陣A之目標〇 JC 〇〇〇〇〇〇 Ο π 0 〇〇〇

x〇〇ooo^x Xx〇〇OOxx x x^000xx Xx^x00xx Xx^x'xQ〇x 0 χ ^ X X X Ο X ^^^χχχ〇〇 ^^〇χχχ〇〇 Χχ〇〇00Χχ ΧΧχΧ〇ΧΧχ Χχ^ΧΧΧ〇χ 00 义 XJCJCOO 〇 0 〇 0 ^ 0 义 0 式11 閱讀背面之注意事項再填％·寫裝 I i 經濟部智慧財產局員工消費合作社印製此處零表示由數學運算獲得零的全部元體，而\表示非愛總系統回應矩陣Α之第i列及第j行之非零元體具有^ 引’具有列索引该行索引j之目標矩陣0之對應元缸、局7。0又頻寬（式u)係等於9，原因在於原理主線9行有非零元體。、角如昏圖5所示先前技術接收器建構的目標矩陣〇並未形成良】因此村雷斯基分解無法有效用於倒數矩陣〇時減 /f算複雖度。但先前技術揭示當全部使用者傳輸相等擴展0數時，於計算目標矩陣〇，將矩陣0轉成頻帶矩陣之前 σ進行〜系統傳輸回應矩陣A的重排。此項處理塊圖示於圖6。矛、、死万本紙張尺度適用 -13- 規格（210 x 297公釐） I I 訂 493321 A7 B7 五、發明說明（n 、二算^陣A之行重排之處理可執行重排而無需任何額外 “？、將矩陣倒數時重排可減少運算複雜度。程序完成，算出使用者資料6曰d d * 1史用首貝枓向！d，xt行反向重排處向除亂碼化，返回其原先形式用以進一步處理。於典型非同步CDMA系，统，重排後的目標矩陣頻寬至小比原先大小大十倍。因此當基於重排總系統回應矩陣目標矩陣執行柯雷斯基重排時可達成至少節省百處理時間。但先前技術未能解決活性使用者間使用不同的勺擴展因數的重排方法。頁如此，需要決定-種方法可減少使用不同擴反演算次數。發明概述矩本發明係關於一種多重使用者偵測器，其偵測及解碼且有不同擴展因數之同步或非同步CDMA子頻道且運算複雜度減低。多重使用者偵測器使用柯雷斯基（Ch〇丨esky)分解可與ZfBLE，MMSE、解除交互關聯偵測器等相容俾將數値運算減至最低。系統及方法將表示各別使用者回應特徵的系統傳輸回應矩陣各行排列成爲—種系、统傳輸回應陣，其表示對一指定接收資料區塊之複數匹配濾波回應求本發明結合柯雷斯基分子可減少於並聯匹配濾波之前要的數學運算數目。如此本發明之目的係偵測透過CDMA傳輸之複數使者，具有較少運算複雜度，此處各使用者採用不同的擴因數。 -14 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） 493321 A7 五、發明說明（12 ) 本發明之另一目的係使用現有線性偵測器於多重使用者偵測器而無需全部CDMA子頻道的一致擴展因數。本發明之又一目的係有效限制反演算前代表複數匹配遽波器之矩陣頻寬。其它系統及方法之目的及優點對業界人士於研讀較佳具體實施例之詳細説明後將顯然自明。 ” 圖式之簡單説明圖1爲先前技術多向近接通訊系統之簡化方塊圖。圖2爲先前技術CDMA通訊系統之簡化方塊圖。圖3爲先前技術CDMA接收器附有多重使用者偵測之簡化方塊圖。圖4爲先前技術多重使用者偵測器之簡化方塊圖。圖5爲先前技術線性多重使用者偵測器之方塊圖。圖6爲先前技術線性多重使用者偵測器使用柯雷斯基分解之方塊圖。刀圖7爲本發明之線性多重使用者偵測器之方塊圖。圖8説明系統傳輸回應矩陣Α〇〇頂及底行補償値。圖9説明矩陣行索引値指定。經濟部智慧財產局員工消費合作社印製圖10Α及10Β爲實施本發明之另一方法之流程圖。圖11説明組配擴展因數群組矩陣、⑻之步驟。圖12説明根據本發明組配Α,矩陣之步驟。發明之詳細説明將參照附圖説明具體實施例，此處類似的編號表示各中類似的元件。 -15 &紙張尺度翻+國國家標準（CNSM4規格（21〇 X 297公爱了 493321 A7 B7 五、發明說明（13 經濟部智慧財產局員工消費合作社印製圖丁本發明之多重使用者偵測器P，用於接收後，偵測透，-共同CDM，道傳輸的複數使用I。多重使用者偵幻器17包含複數處理器具有附隨的記憶體其執行多種向量及矩陣運算。本發明之另_具體實施例包括固定間陣列及執行多個處理器的功能。偵測器17也包含第一輸入 19用以輸入個別k子頻道脈衝響應估計値模式化作爲向量 h俾k正由子頻通本身的符號引起的符號間干擾或呈以及由對所有接收的資料信號來自其它使用者子頻道的符號引起的多向近接干擾或呈似；一第二輸人則以輸入全减用者㈣分立時段以輸入向量r形式傳輸的資料，輸入向量r 口有來自各使用者之頻道的組合資料；以及一輸出23用以對各使用者場出使用者資料d(k)，d(k)係得自接收的頻道資料r且係呈輸出向量形式。各使用者之使用者K總數及擴展因數Q(k)41(k=l，2，3· · ·Κ)爲事先已知。爲了對特定使用者獲得得自組合使用者資料1之使用者資料d⑴，使用者資料須使用匹配濾波器25等遽波。業界匹配遽波器25要求回應特徵，其爲展頻脈衝形狀與使用者子頻迢脈衝響應的組合之複合體俾產生一輸出，該輸出具有位準代表於傳輸前的信號。輸人濾波器25而不匹配指^ 回應特性的信號產生較低輸出。曰、個別k子頻道脈衝響應估計値h〇〇輸入第一記憶體”，於孩處組合相同使用者的展頻代碼29(式3)形成對該使用者之系統傳輸回應估計値矩陣Α(1〇。本發明17之排列處理器3 執行全部矩陣Αη⑴行的重新排序。排列方法99要求各子頻 -16- 本紙張尺錢财關家鮮（CNS)A4雜（ϋ公爱）請先閱讀背面之注意事項 t 裝訂丄經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（Μ ) 運系統傳輸回應矩陣A(k)具有行構造係由式4定義，式4屬於線性接收器的典型。若系統傳輸回應矩陣A(k)非呈式j 則重！處理器33首先重排行稱爲式4定義的構 "7 , λ 0 17揲而全邵系統傳輸回應矩陣A(k)皆連鎖並置成爲式7定義的總系統傳輸回應矩陣a。 / ^ 重排處理器33簡述各系統傳輸回應矩陣A⑴，A⑺， A(3)，^ A(k)行之得自各向量bn⑻台集（式4)之零値元體數目’向lbn㈨疋義頂補償値〇0〇Τη及底補償値〇(k、，如圖8所 TF (對一矩陣而言）。如前述，各系統傳輸回應矩陣有相等列數；唯有行數改變。如圖9所示，排列處理器”對各系統傳輸回應矩陣A㈨之各行，基於其個別的頂補償値〇(、及底補償値〇(k)Bn指定一指數値〜。行値係以遞增幅度順序指足，由具有最小頂補償値而帶有最大底補償値之行排序之具有最大頂補償値及最小底補償値之行。若遭遇二行，一者具有比另一者更大的頂補償値以及比另一者更大的底補償値，若頂補償値之差異係大於底補償値 < 差異，則具有較低頂補償値之行被指定較低指數ni。若底補償値間之差異係大於頂補償値間之差異，則具有較大底補彳員値之行被指定較低指數。若頂與底補償値間之差異相等’則二行之任一行被指定較低指數q。排列處理器33以指定的行指數ni順序組配總系統傳輸回應矩陣A’。行指數〜保留於記憶體33用於解除亂碼處理 45。舉例言之，使用式8所述及顯示的總系統回應矩陣a⑴ 及A⑺’本發明17之重排方法99可產生下示總系統傳輸回 -17- 表紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

493321

應矩陣A Af 0 0 0 0 0 0 6(1) ^2,1 0 0 6⑴ ^1.4 υΙΛ 0 0 b(l) U\,5 0 0 咕) b(l) u2.5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 啱 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Ο Ο Ο ο ο ο ο ο ο ο ο ο 〇 ο 〇 ο 〇 ο 〇 ο 〇 ο 〇 ο 〇 ο 〇 οο咕d 0以 0 ^ 〇 o 〇 0 〇 o Ο 〇〇 o O: 〇 0 o 〇 o 0 0 0 0 0 0 〇 o 〇 o 〇 o 心） 0 0 be!l b\ o 0 〇 o 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 咕0 咕ο d 式12 請先閱讀背 © 之注意事項填％1寫裝本衣頁訂經濟部智慧財產局員工消費合作社印製 i#^^99#«l，9,2,3, 10,4,5, u,6,7, 12>8 的順序檢索系統傳輸回應矩“⑴之八行㈣及系統傳輸 =陣A⑺之四行(9_12)因而形成明確頻應矩陣A(式12)。别w 前述重排方法99之具體f施例涉及檢視各矩陣A(1)，A(2)，A(3)， A(k)，比护欠/ , '、*專輸回應 _··Α 比較各行與其它每_彳+沾補償値〇(k)Tn及底補償値〇ο〇Βη。假仃的頂权汉备糸統傳輸回應矩陣 -18- 493321 A7 B7 經濟部智慧財產局員工消費合作社印製組群1 (擴展因數4) 組群2 (擴展因數8) 組群3 (擴展因數16) 組群4 (擴展因數32) 五、發明說明（16 ) A(k)具有特殊構造，亦即矩陣之各行係排列成由左前進至右時頂補償値遞增而底補償値遞減順序（參照式8，矩陣A⑴ 及A )’可進仃另一方法i 99而無需直接檢視各系統傳輸回應矩陣A(k)。斤替代方法199顯示於圖10A及1〇B。（步驟2〇1)對應具有相等擴展因數使用者的全部系統傳輸回應矩陣被群集在起（步I 203)。對各擴展因數群集而言，記憶體於處理器 3^内邵調度而可儲存得自全部系統傳輸矩陣a⑴，A(2)， A之王#行。擴展因數組群g係以擴展因數遞增的順序排歹ij。舉例說明本發明199性能之範例系統含有7位使用者具有4 個不同的擴展因數QW，指定如下：使用者1(Q(")=：8使用者2(Q⑺)=8使用者3(Q(3)卜8 使用者4 (Q⑷)=32使用者4 (Q(5))=16使用者6 (Q(6))=16 使用者 7 (Q(7))=4。使用本發明之系統及方法199 ’系統傳輸回應矩陣A(k)分成下列擴展因數組群： A(7) A⑴，A(2)，八(3) A(5)，A(6) A(4) 〇個別擴展因數組群g包含至少一系統傳輸回應矩陣A(k)，此 ^矩陣八⑴係由以⑷任意檢索。各擴展因數組群§係根據遞增擴展因數幅度檢索。 -19 本紙張尺度ϋΤ關家標準（CNS)A4規格咖x 297公爱） (請先閱讀背面之注意事項再填寫本頁) ------r---訂·--------· A7 B7 五、發明說明（17 於各擴展因數組群内部，關聯的系統傳輸回應矩陣A(k) 各行組配成爲共通擴展因數組群傳輸回應矩陣〜⑷。此處萨卜2’ 3’ ...G (步驟2〇5)。如圖n所示，方法199拷貝系統傳輸回應矩陣具有指數丨之第丨行至、⑷之第一空白行. 系統傳輸回應矩陣具有指數2之第i行至、⑷之第二空白 ^繼續前進通過個別擴展因數組群g之其餘系統傳輸回應矩陣直到全部第i行皆被拷貝爲止。方法199係對個別擴展因數組群之各矩陣Α(ι〇拷貝第2行、第三行等。 -擴展因數組群g的全部矩陣由㈣同擴展因數故具有 1寺行數。因此組配後的擴展因數組群傳輸回應矩陣AG(g) 知，有L(g)乘以-關聯系統傳輸回應矩陣A(k)的行數。用於、等擴展因數’應用至每組個別系統傳輸回應矩陣之排列 :法係類似先前技術组配總系統傳輸回應苑陣A之排列方爲了組^容納可變擴展因數之總系統傳輸回應矩陣 ’具有最低擴展因數之因數組群傳輸回應矩陣A#循序拷貝（步驟207)至記憶體33a，屬於第丨行亦即的行i至 A’的第-調度行。具有最低擴展因數的擴展因數組群傳輸 j矩陣AG⑷具有最大行數。全部其它擴展因數組群傳輸回應矩陣行將被插入此基本矩陣A，。消若系統擴展因數具有彼此的偶數整數倍數（步驟2〇9)，叼 ^理㈣經由以任何順序（步驟2G9)考慮其餘擴展因數組群傳輸回應矩陣AG⑷而組配總系統傳輸矩陣A,(步驟211)。對各擴展因數組群傳輸矩陣Ag⑷而言，處理器33導出行位置 -20- 297公爱) 石氏張國家標準（CNS)A4規格⑽； J J厶丄 A7 、發明說明（18 參考指數 η 式13 2⑴2· 2⑴ =處Q⑷表不與所考慮的擴展因數組群傳輸矩陣ag⑻關聯、擴展因數’ Q⑴表示各組的最低擴展因數及η爲該擴展因數組群傳輸回應矩陣AG(g)之行，此處η=1，2,3, ·』（步驟 2 11) 〇爲了使用行位置指數m，使用組成具有最低擴展因數之 '展因數組群的系統傳輸回應矩陣L⑴總數導出於A，的參考位置（步驟215)， m X L(1)。气 14 f理器3 3使用屬於目前正在考慮的擴展因數組群之系統傳輸回應矩陣數目，由接受考慮的擴展因數組群傳輸回應矩陣AG(g)導出一行集合（步驟217)，。式 15 處理器33由Ag⑷拷貝式狀義的行集合，且將其插入（步驟 219) AG⑴中具有式14定義的參考位置之該行後方的基本矩陣A’内邵，如圖12所示。考慮中的擴展因數組群矩陣之其於各行以類似方式被拷貝且插入基本矩陣A，内部（步驟 221)於知自一擴展因數組群矩陣的全部各行皆已安置後，處理器33選擇次一擴展因數組群矩陣步驟223)且執行前述方法。式13 ’ 14及15允許得自其餘擴展因數组群傳輸矩陣怂⑷的第i行置於基本矩陣A，中位在具有類似的 (請先閱讀背面之注意事項再填寫本頁) — l·---訂--------- I -21 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱 - — II- 493321 A7 B7 五、發明說明（19 ) 台集的第m行後方（步驟225)。當系統擴展因數彼此並非偶數整數倍數時，式丨3之右側表不未獲得整數。此種情況下，處理器33將式13且結果求取向於該値的最接近整數或低於該値的最接近整數之近似値（步驟213)。近似値的方向對整體系統性能的影響可忽略。組群系統傳輸矩陣AG⑷其餘部份的順序可能對二统：能有若干影響。預先了解擴展因數可用來事先選擇最理想的順序。使用前述排列技術，以及用於擴展因數彼此爲偶數整數倍數案例，可達成矩陣頻寬B其上下限顯示如下： % V Qmax <Β< W-l + 1 式16 訂檢式16預測式11之總系統傳輸回應矩陣之頻寬爲3至6。視式12顯示於本發明丨7之排列方法9 9，19 9後頻寬爲*。察法在矩複與本=明17之改良隨著被傳輸符號數目的增加更容易覺。若系統傳輸16, 000唧伯（第一使用者8〇〇符號及第二使用者400符號），則矩陣aha之頻寬約爲8〇〇。使用排列方 99來產生總系統回應矩陣A，a，ha，頻寬維持爲*，原因於頻寬（式16)係與被傳輸的符號數目無關。於導出目標陣=的全部元體後可進行反演算41。由於反演算矩陣的 4私度係與頻見的平方成比例，故本發明1 7提供運算複雜度可減少約（8〇〇/ 4)2 = 2〇〇2 = 4〇, 〇〇〇之因數。總系統傳輸回應矩陣A，提供回應特徵給匹配濾波器25。 22- 本紙張尺度ig財國國家標準（CNS)A4規格（210 X 297公髮〜--- 五、發明說明（2〇 ) 系統回應矩陣八，之應特徵。接收的資料丁：一向量’其表不一特疋符號的回 π 貝料向量Γ輸入匹配濾波器25，此處匹配 =自=系統傳輸回應矩陣以每個回應特徵而產生一匹配二1斋輸出向I y。輸出向量y之各元體係對應一指定使用 4輸的特&们虎〈初步估計値。來自匹配濾波器25之輸 ί向量讀人帶有反演算目標矩㈣之乘法器43。匹配濾波态25輸出向！7與反演算後的目標矩陣〇相乘獲得使用；資料向量d°使用者資料向量d含有於該分立時段由全部使用者傳輸的全邵資料。因目標矩陣〇及匹配滤波器^輸出係基於總系統回應矩陣A，，故使用者資料向量d必須被解除亂碼。解除亂碼處理149爲排列方法99，州的反演算。解除亂碼咨45基於進行排列方法99，199時執行的行重排而重新排列使用者資料向量d之各矩陣。資料向量d元體係呈總傳輸回應矩陣八，1，9, 2, 3，1()，4, 5，u，6, 7 ’ 12 ’ 8垂直轉置的相同順序。解除亂碼器45調度且有相同維度的記憶體空間且將各向量元體以循序順序H2放置。於使用者資料向量d被解除亂碼149後，使料資料輸出23用於進一步處理。經濟部智慧財產局員工消費合作社印製雖然已經就較佳具體實施例説明本發明，但其它屬於本發明之範圍如下申請專利範圍摘述之變化對業界人士㈣自明。、 •23 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱）

Claims

經濟部智慧財產局員工消費合作社印製六、申請專利範圍 • 一種於一處理器組配一回應矩陣之方法（99)，該矩陣具有來自代表複數濾波回應特徵之複數個別回應矩陣之有限矩陣頻寬，該方法之特徵爲包含下列步驟： (a) 檢視個別回應矩陣各行之向量頂補償値及底補償値（o(k)Bn); (b) 對接受檢視之各行指定由丨至n之指數値（^)，該指疋^係基於由具有小頂補償値（0(ι〇Τη)但有大底補償値 (〇(k)Bn)之該等行至具有大頂補償値（以、）但有小底補償値（〇(k)Bn)之該等行；以及 (c) 根據遞增幅度依據指數値（ni)排列接受檢視的回應矩陣各行。 2·如申請專利範圍第1項之方法（99)，其中步驟（b)之進一步特徵爲包含下列步驟： (bl)若第1行具有比第2行更大的頂補償値（〇(k\n)及更大的底補償値（0(k)Bn)，則對二行獲得頂補償値（0⑴TJ間之差及底補償値（o(k)Bn)間之差； (b2)比較頂補償値（〇(ι〇τη)差及底補償値（〇(kD差，獲得較大的頂（0^Τη)及底（〇(ι〇Βη)補償値差；以及 (b3)若頂補償値（0(k)Tn)差係大於底補償値（〇(k)Bn)差，則對具有較大頂補償値（0(i〇tj差之該行指定一較低指數値0 3·如申凊專利範圍第2項之方法（99)，其中步驟（b2)之進一步特徵爲包含下列步驟： (b2a)若底補償値（〇(i〇bj差係大於頂補償値差， -24- 本紙張尺度週用中關家標準（CNS)A4規格⑽χ 297公髮） (請先閱讀背面之注意事項再填寫本頁) 訂---------線I 493321 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍則對具有較大底補償値（〇(»〇Βη)差之該行指定較低的指數値。 4· 一種於一處理器組配一回應矩陣之方法（199)，該矩陣具有來自複數表示複數濾波回應特徵的個別回應矩陣之有限矩陣頻寬，該方法之特徵在於下列步驟： (a) 根據類似的擴展因數（2〇3)將複數個別回應矩陣集合成組群； (b) 組配來自帶有類似擴展因數之個別回應矩陣組群之擴展因數組群矩陣（2〇5);以及 (c) 由具有最低擴展因數之擴展因數組群矩陣形成基本總回應矩陣（2〇7)。 5·如申請專利範圍第4項之方法（199)，其進一步特徵包含下列步驟：口 (d) 由其餘擴展因數組群矩陣（2〇9)選擇一考慮中的擴展因數組群矩陣； (e) 對該選定的擴展因數組群矩陣之第丨行導出一行位置參考値（211); (f) 於該基本總回應矩陣導出一參考位置（217); (g) 由該選定的擴展因數組群矩陣導出一行集合(219) ,· ⑻於基本總回應矩陣（221)之行位置參考^方插入行集合；二對接受考慮的擴展因數組群矩陣之接續各行重複步展（a)至（h);以及 ω對其餘擴展因數組群矩陣重複步驟⑷至⑴⑽）。 (請先閱讀背面之注意事項再填寫本頁) --------訂---------線j -25 493321

六、申請專利範圍 6. 如申請專利範圍第5項之方法（199)，其中步驟⑷進一步特徵爲包含下列步驟： (e 1)使用下式對接受考慮的擴展因數組群矩陣指定一行位置參考指數m(2ll)， Q{g) Q(g) m = η·----—- 2⑴2·2⑴ 此處Q⑷表示與接受考慮的擴展因數組群矩陣關聯的擴展因數，Q⑴表717各組中最低的擴展因數及η爲接受考慮的擴展因數組群矩陣之該行，此處n=1，2，3，. . .。 7. 如申料利範m第6項之方法（199)，進_步特徵爲行位置參考指數m (215)若非爲整數則求出近似値之步驟。 8·如申凊專利範圍第7項之方法（199)，其中步驟⑴之進一步特徵爲包含下述步驟： (π)使用下式於基本總回應矩陣（217)指定一參位置， m X L(1) 此處L㈠爲組成具有最低擴展因數之擴展因數組群矩陣之個別回應矩陣總數，以及m爲接受考慮的擴展因數組群矩陣之行位置參考指數。 9·如申晴專利範圍第8項之方法（199)，其中步驟⑷之進一步特徵爲下述步驟： (gl)使用下式由接受考慮的擴展因數組群矩陣定一行集合， (請先閱讀背面之注意事項再填寫本頁) 裝〔再填寫士訂---------線i 經濟部智慧財產局員工消費合作社印製 -26·

493321 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 L(g) X (n-l)+ (1 至 L(g)) χ η 此處L⑻爲包含該接受考慮的擴展因數組群矩陣之個別回應矩陣數目。 ίο· —種於接收得的CDMA通訊⑴中偵測複數資料通訊各自對應一特定使用者（k)之方法，該方法之特徵爲包含下列步驟： (a) 對各資料通訊内部之符號獲取脈衝響應估計値 (19); (b) 由脈衝響應估計値（19)對各使用者資料通訊（k)建構一系統傳輸回應矩陣（27); (c) 由全部使用者系統傳輸回應矩陣（27)組配一良好頻帶化之總系統傳輸回應矩陣（3 1，33，37); (d) 遽波（25)帶有該總系統傳輸回應矩陣之接收得的 CDMA通訊⑴而獲得一匹配濾波輸出； (e) 基於總系統傳輸回應矩陣形成目標矩陣（39); (f) 反演算（4丨）該目標矩陣； (g) 匹配滤波輸出乘以（43)經過反演算之目標矩陣而獲得使用者資料估計値； (h) 將使用者資料估計値解除亂碼（45)而獲得對應複數資料通訊之使用者資料；以及 ⑴對次一 CDMA通訊重複步驟（a)-(h)。 11.如申請專利範圍第1〇項之方法（99)，其中步驟（c)之進一步特徵爲包含下列步驟： (cl)檢驗系統傳輸回應矩陣各行有關向量頂補償値 -27- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) · n ϋ n i ϋ m ϋ 一-口π · βϋ ·ϋ I I ·ϋ m II I ·

經濟部智慧財產局員工消費合作社印製 (〇(k)Tn)及底補償値（〇(k)B j ; 基於由具有小頂補償値（〇(k)Tn)但有大底補償値〇⑻Bn)<各行至具有大頂補償値（〇(k)Tn)但有小底補償値 (0 Bn)<各行’對檢視之各行指定由1至η之一指數値 (ni);以及 (C3)根據指數値（ni)以遞增的幅度排列接受檢視之總系統傳輸回應矩陣。如申叩專利範圍第1 1項之方法（99)，其中步驟（c2)之進一步特徵爲包含下列步驟： (c2a)若第1行具有比第2行更大的頂補償値及更大的底補償値（0(k)Bn)，則對二行獲得頂補償値（0(^Τη)間之差及底補償値（〇(ι〇Βη)間之差； (c2b)比較頂補償値（0(k)Tn)差及底補償値（o(k)Bn)差，獲得較大的頂（〇(k)Tn)及底（〇(k)Bn)補償値差；以及 (C2C)若頂補償値（〇(I〇tJ差係大於底補償値（#、）差，則對具有較大頂補償値（〇⑴τη)差之該行指定一較低指數値。 13·如申凊專利範圍第12項之方法（99)，其中步驟（c2b)進一步特徵爲包含下列步驟： (c2bl)若底補償値（〇(k)Bn)差係大於頂補償値（以、) 差，則對具有較大底補償値（o(k)Bn)差之該行指定較低的指數値。 14.如申請專利範圍第13項之方法（99)，其中步驟（e)之進一步特徵爲形成該目標矩陣（39)作爲解除交互關聯器之步 -28- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

D8 申凊專利範圍驟。 15·如申請專利範圍第13項之方法（99)，其中步驟（e)之進一步特徵爲形成該目標矩陣（39)作爲最小均方誤差偵測器之步驟。八 ° 16·如申請專利範圍第13項之方法（99)，其中步驟（e)之進一步特徵爲形成該目標矩陣（39)作爲零強迫方塊線性等化器之步驟。 17·如申μ專利範圍第項之方法（199)，其中步驟⑷之進一步特徵爲包含下列步驟： (cl)根據類似的擴展因數（203)將系統傳輸回應矩陣集合成組群； (c2)由具有類似擴展因數之系統傳輸回應矩陣組群組配擴展因數組群傳輸回應矩陣（2〇5);以及 (c3)由具有最低擴展因數之一共通擴展因數組群矩陣形成一基本總系統回應矩陣（2〇7)。 18·如申請專利範圍第17項之方法（199)，其進一步特徵包含下列步驟：經濟部智慧財產局員工消費合作社印製 (c4)由其餘擴展因數組群傳輸回應矩陣（2〇9)選擇一考慮中的擴展因數組群傳輸回應矩陣； (c5)對該選定的擴展因數組群傳輸回應矩陣之第1行導出一行位置參考値（2 11); (c6)於該基本總系統傳輸回應矩陣導出一參考位置 (217); (c7)由該選定的擴展因數組群傳輸回應矩陣導出一行 -29- 本紙張尺度適用中國國豕標準（CNS)A4規格（21〇 X 297公爱） 493321 m二 η A8 B8 C8 D8 六、申請專利範圍集合（219); (c8)於基本總系統回應矩陣（221)之行位置參考値後方插入行集合； (c9)對接受考慮的擴展因數組群傳輸回應矩陣之接續各行重複步驟（c5)至（c8);以及 (c 10)對其餘擴展因數組群矩陣重複步驟（Μ)至 (c8)(223) 〇 19.如申請專利範圍第18項之方法（199)，其中步驟之進一步特徵爲包含下列步驟： (c5a)使用下式對接受考慮的擴展因數組群矩陣指定一行位置參考指數m(211)， U) 2⑴2· 2⑴ 此處Q⑷表示與接受考慮的擴展因數組群傳輸回應矩陣關聯的擴展因數，Q(1)表示各組中最低的擴展因數及η 爲接受考慮的擴展因數組群矩陣之該行，此處n=1， 2，3，…。 20.如申請專利範圍第19項之方法（199)，其進一步特徵爲行位置參考指數m(215)若非爲整數則求出近似値之步驟0 21·如申請專利範圍第20項之方法（199)，其中步驟（c6)之進一步特徵爲包含下述步驟： (c6a)使用下式於基本總系統傳輸回應矩陣（21乃指定 -30- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） .11!-------#裝 (請先閱讀背面之注意事項再填寫本頁) ----訂---------線. 經濟部智慧財產局員工消費合作社印製 493321 A8 B8 C8 D8

申請專利範圍一參考位置，經濟部智慧財產局員工消費合作社印製 X L(1) 具有最低擴展因數之擴展因數組群矩陣專：回應矩陣總數’以及m爲接受考慮的擴展因數、、且群矩陣之行位置參考指數。 22.如申請專利範圍第21項之方法（199)，其中步驟（c7)之進一步特徵爲下述步驟： (c7a)使用下式由接受考慮的擴展因數組群傳輸回靡矩陣（219)指定一行集合，〜 L(g)x(n-i)+(i 至 L(g))xn 此處L(g)爲包含該接受考慮的擴展因數組群傳輸矩陣之系統傳輸回應矩陣數目。 23·如申叫專利範圍第22項之方法（199)，其中步驟（e)之進一步特徵爲形成該目標矩陣（39)作爲解除交互關聯器之步驟。 24·如申請專利範圍第22項之方法（199)，其中步驟⑷之進一步特徵爲形成該目標矩陣（39)作爲最小均方誤差偵測器之步驟。 25.如申請專利範圍第22項之方法（199)，其中步驟⑷之進一步特徵爲形成該目標矩陣9)作爲零強迫方塊線性等化器之步驟。 26· —種於一接收得的CDMA通訊⑴偵測複數使用者（k)資料通訊（d⑴）之方法，各使用者資料通訊（d⑴）具有相同或相異的擴展因數（Q(k))，該方法之特徵爲包含下列步 31 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------裝------ (請先閱讀背面之注意事項再填寫本頁) 訂--------- A8 B8 C8 D8 六、申請專利範圍驟： (a) 獲得對應各該複數使用者資料通訊之各符號的脈衝估計値（19); (b) 由個別脈衝響應估計値（丨9)對各該複數使用者資料通Λ (d(k))建構一系統傳輸回應矩陣（27); (0由系統傳輸回應矩陣組配一良好頻帶化之總系統傳輸回應矩陣（3 1，33，37); ^ (d)濾波（25)帶有排列後之總系統傳輸回應矩陣的接收得的CDMA通訊⑴獲得資料輸出估計値； (e) 由排列後之總系統回應矩陣形成一目標矩陣; (f) 反演算（41)目標矩陣；、（g)輸出估計値乘以（43)反演算後的目標矩陣獲得對應複數使用者資料通訊之使用者資料；以及〜 (h)對次一 CDMA通訊重複步驟（a)_(g)。 27·如申請專利範圍第26項之方法（99)，其中步特徵爲包含下列步驟：（）進 (?)檢驗系統傳輸回應矩陣各行有關向量頂補償値 (〇( )Tn)及底補償値（〇(k)Bn：); (=基於由舉有小頂補償値（o(k)Tn)但有大底補償値〇(:η行至具有大頂補償値(。(k)。但有小底補償値〇。〈各行，對檢視之各行指定由βη之一 (化）；以及 ¥ m據指數値（n 1)以遞增的幅度排列接受檢視之總糸統傳輸回應矩陣。 -32 2M氏張尺度適用中國國(210 X 297 請先閱讀背之注意事項再羞填看本頁訂經濟部智慧財產局員工消費合作社印製 493321 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 #、申請專利範圍 28·如申請專利範圍第27項之方法，其中步驟（c2)之特徵爲進一步包含下列步驟： (c2a)若第1行具有比第2行更大的頂補償値（〇(ι〇Τη)及更大的底補償値（o(k)Bn)，則對二行獲得頂補償値（〇(k\ j間之差及底補償値（o(k)Bn)間之差； (c2b)比較頂補償値（〇(k\n)差及底補償値（〇(1〇。差，獲得較大的頂（〇⑻Tn)及底（〇(k)Bn)補償値差；以及 (c2c)若頂補償値（〇(k)Tn)差係大於底補償値（〇(1〇^)差，則對具有較大頂補償値（o(k\n)差之該行指定一較低指數値。 29·如申請專利範圍第28項之方法，其中步驟（C2b)之進一步特徵爲包含下列步驟： (c2bl)若底補償値（〇(k)Bn)差係大於頂補償値（〇(i〇tj 差，則對具有較大底補償値（o(k)Bn)差之該行指定較低的指數値。 30.如申請專利範圍第29項之方法（99)，其中步驟⑷之進一步特徵爲形成該目標矩陣（39)作爲解除交互關聯器之步驟_ 〇 31·如申請專利範圍第29項之方法（99)，其中步驟⑷之進一步特徵爲形成該目標矩陣（39)作爲最小均方誤差偵測器之步驟。 32·如申請專利範圍第29項之方法（99)，其中步驟⑷之進一步特徵爲形成該目標矩陣（39)作爲零強迫方塊線性等化器之步驟。 -33- 本紙張尺度適用中國國家標準（CNS)A4規格（21〇 χ四7公釐）；---LT--------裝--------訂----- (請先閱讀背面之注意事項再填寫本頁) 線·！ 493321 六、申請專利範圍經濟部智慧財產局員工消費合作社印製 33.如^專利範圍第㈣之方法_，其 —步特徵爲包含下列步驟：進合(二據類似的擴展因數(2曝系統傳輸回應矩陣集㈣由具有類似擴展因數之系統傳輸回應矩陣配擴展因數組群傳輸回應矩陣（2〇5);以及、，·· (叫由具有最低擴展因數之—共通擴展因數組群矩陣巾成一基本總系統回應矩陣（2〇7)。 34·如申請專利範圍第33項之方法(199)，其進一步特徵包含下列步驟： (C4)由其餘擴展因數組群傳輸回應矩陣（2〇9)選擇一考慮中的擴展因數組群傳輸回應矩陣； (C5)對該選定的擴展因數組群傳輸回應矩陣之第^于導出一行位置參考値（211); (c6)於該基本總系統傳輸回應矩陣導出一參考位置 (217); " 一 (c7)由该選定的擴展因數組群傳輸回應矩陣導出一行集合（219); (c8)於基本總系統回應矩陣（221)之行位置參考値後方插入行集合； (c9)對接受考慮的擴展因數組群傳輸回應矩陣之接續各行重複步驟（c5)至（c8);以及 (c 10)對其餘擴展因數組群矩陣重複步驟（c5)至 (c8)(223) 〇 -34- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）訂 4 493321 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 /、、申清專利乾圍如申凊專利範圍第34項之方法（199)，其中步驟（c5)之進一步特徵爲包含下列步驟·· (c5a)使用下式對接受考慮的擴展因數組群矩陣指定一行位置參考指數m(211)， 2U) Q(8) m = η ——--- 2⑴2.2⑴ 此處Q g)表tf與接受考慮的擴展因數組群傳輸回應矩陣關聯的擴展因數，Q⑴表示各組中最低的擴展因數且n 爲接定考慮的擴展因數組群矩陣之該行，此處n= 1， 2 ， 3 ， ··· 。 36·如申凊專利範圍第35項之方法（丨99)，其進一步之特徵馬行位置參考指數m(215)若非爲整數則求出近似値之步驟。 37·如申請專利範圍第36項之方·法（199)，其中步驟之進一步特徵爲包含下述步驟： (c6a)使用下式於基本總系統傳輸回應矩陣（2丨7)指定一參考位置， m X L(1) 此處L(】爲組成具有最低擴展因數之擴展因數組群矩陣之系統傳輸回應矩陣總數，以及m爲接受考慮的擴展因數組群矩陣之行位置參考指數。 38·如申μ專利範圍第37項之方法（199)，其中步驟（π)之進一步特徵爲下述步驟： -35- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） -----ψ—----------------訂--------- (請先閱讀背面之注意事項再填寫本頁) 493321 A8 B8 C8 D8 六、申請專利範圍 (c7a)使用下式由接受考慮的擴展因數組群傳輸回應矩陣(219)指定一行集合， L(g)x(n-1)+(1 至 L(g))xn 此處L(g)爲包含該接受考慮的擴展因數組群傳輸矩陣之系統傳輸回應矩陣數目。 39·如申請專利範圍第38項之方法（199)，其中步驟⑷之進一步特徵爲形成該目標矩陣（39)作爲解除交互關聯器之步驟。 4〇·如申請專利範圍第38項之方法（199)，其中步驟⑷之進一步特徵爲形成該目標矩陣（39)作爲最小均方誤差偵測器之步驟。 41.如申請專利範圍第38項之方法（199)，其中步驟（e)之進步特徵爲形成該目標矩陣（39)作爲零強迫方塊線性等化器之步驟。 42·種多重使用者偵測器（17)，其於接收得的CDMA通訊 (0偵測複數使用者資料通訊（dW)，其特徵爲：狁取裝置，用以獲取對應各該複數使用者資料通訊 (d(k))之各符號的脈衝估計値（丨9); 組配裝置，用以對各該複數使用者資料通訊（dW)由個別脈衝響應估計値組配一系統傳輸回應矩陣（2 7); 組配裝置，用以由全邵系統傳輸回應矩陣組配一總系統傳輸回應矩陣（31)獲得良好頻帶化的矩陣；濾波裝置，用於以該種系統傳輸回應矩陣濾波（25)接收得的CDMA通訊⑴而獲得資料輸出估計値； -36- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 冒裝--------訂---------‘ 經濟部智慧財產局員工消費合作社印製 493321 A8 B8 C8 D8 六、申請專利範圍形成裝置，用以由該排列後之總系統回應矩陣一目標矩陣（39); 反演算裝置，用以反演算(41)該目標矩陣；以及乘法裝置，用以將輸出估計値乘以（43)反演算後的目陣獲得對應複數使用者資料通訊之使用者資料 43·如申請專利範圍第42項之多重使用者偵測器（17)，其中 S、’且配排列後之總系統傳輸回應矩陣之裝置之進一特徵爲·· * 檢驗裝置，用以檢驗（33)該總系統傳輸回應矩睁各行之頂補償値（0(k)Tn)及底補償値（〇(!〇Βη” 指定裝置，用以指定（33)基於由舉有小頂補償値 (〇⑴Τη)但有大底補償値（〇⑴Βη)之各行至具有大頂補償値 ⑴τη)但有小底補償値（〇⑴Βη)之各行，對檢視之各行指定由1至η之一指數値（ni);以及重排裝置，用以重排根據指數値（η〇以遞增的幅度排列接受檢視之總系統傳輸回應矩陣。 44·如申請專利範圍第43項之多重使用者偵測器（17)，其中該指定裝置之進一步特徵爲： ^ 經濟部智慧財產局員工消費合作社印製獲得裝置，用以獲得若第丄行具有比第2行更大的頂補償値（〇⑴Τη)及更大的底補償値（0(^Βη)，則對二行獲得頂補償値（0(k)Tn)間之差及底補償値（〇(ΌΒη)間之声.又八比較裝置’用以比較頂補償値差^底補償値 (〇⑴Bn)差，獲得較大的頂（〇⑴τη)及底（0(k)Bn)補償値差； -37 493321 A8 B8 C8 D8 六、申請專利範圍以及 f定裝置，用以若頂補償値（000Τη)差係大於底補償値 (〇(k)Bn)差，則對具有較大頂補償値（oOOy差之該行指定一較低指數値（Π。。 45·如申請專利範圍第44項之多重使用者偵測器，其中該比較裝置之進一步特徵爲：指定裝置，用以若底補償値（0(》Bn)差異係大於頂補償値（〇(*〇Τη)差異，則對具有較大底補偾値（〇(k)BJ差異之該行指定較低指數値（化）。 46·如申請專利範圍第45項之多重使用者偵測器〇 7)，其特徵在於該目標矩陣爲一解除交互關聯器。 47·如申請專利範圍第45項之多重使用者偵;則器，其特徵在於該目標矩陣爲一最小均方誤差偵測器。 " 48·如申請專利範圍第45項之多重使用者偵測器⑼，其特徵在於該目標矩陣爲一零強迫方塊線性等化器。 49. 如申請專利範圍第42項之多重使用者偵測器⑼，其中該組配經排列後之總系統傳輸回應矩陣（3乃之裝置之進一步特徵爲； ^ 組群裝置，用以根據類似的擴展因數將系統傳輸回應矩陣集合成組群（33); 組配裝置，用以由具有類似擴展因數之系統傳輸回應矩陣組群組配（33)擴展因數組群傳輪回應矩陣；以及形成裝置，用以由具有最低擴展因數之一丑通擴展因數組群矩陣形成（33)一基本總系統回應矩陣、 50. 如申請專利範園第49項之多重使用者偵測器⑼，其進 (請先閱讀背面之注咅？事項再填寫本頁) « --------訂---------：經濟部智慧財產局員工消費合作社印製

η 經濟部智慧財產局員工消費合作社印製申請專利範圍一步特徵爲：選擇裝置，用以由其餘接受考慮的擴展因數,且群=因f組群矩陣選擇(33) - 導出裝置，用SC:輸回應矩陣； (32, r .、、疋的擴展因數矩陣之第1行導出 (33)—仃位址參考値； (33)-|考\ ^於该基本總系統傳輸回應矩陣導出二I 合由選，及的擴展因數組群傳輸回應矩插入裝置，用以將該杆隹人你确、v 丁术口插入（33)基本總系統回應矩陣（行位置參考値後方。 51·ίΓ=利範圍第5G項之多重使用者偵測器⑼，其中忒導出一仃位置參考値之裝置之進一步指定裝置，使以使用下式對該接受考慮的擴展因數組群矩陣導出（33)—行位置參考指數m， Qig) 2 ⑷ 2(1) 2·ρ(1) 此處Q(g)表7F與接t考慮的擴展因數組群傳輸回應矩陣關聯的擴展因數，Q⑴表示各組中最低的擴展因數及η 爲接受考慮的擴展因數組群矩陣之該行，此處η==1， 2，3，…。 52.如申凊專利範圍第51項之多重使用者偵測器（17)，其進一步特徵爲近似裝置，用以於行位置參考指數m非爲整 (請先閱讀背面之注意事項再填寫本頁)

A8 B8 C8 D8 申請專利範圍數時將m求取整數近似値。 53·ίϋ青專利範圍第52項之多重使用者悄測器（17)，其中 Μ導出一參考位置之裝置之進一步特徵爲，、指2置係使用下式於基本總系統傳輸疋一參考位置（33)， m X L⑴ 爲組成具有最低擴展因數之擴展因數組回應矩陣總數，以及m爲接受考慮的擴展因數、.且_矩陣之行位置參考指數。 54·如申請專利範圍第53項之多重使用者該導出一行集合之裝置之進一步特徵爲σ ，、群使用下式由接受考慮的擴展因數組辟傳輸回應矩陣指定一行集合（33)， 1^)\(11-1)+(1至1>))><1^ 此處L(g】爲包含該接受考岸系統傳輸回應矩陣數目擴展因數組群傳輸矩陣之 = !圍第54項之多重使用者偵測器(⑺，其中 :陣作爲=陣之裝置之進—步特徵爲形成該目標兜丨早彳下馬一解除又互關聯器。 56.= =圍第54項之多重使用者谓 ;票Γ:之裝置之進一步特徵爲形成該目標辛早作馬一取小均万誤差偵測器。圍第54項之多重使用者偵邊形成一目標矩陣之裝置之進一 ^ 、、矩陣作爲一零強迫方塊線性等化器。禮“形成孩目標請先閱讀背之注意事項再填寫本頁 I I 訂經濟部智慧財產局員工消費合作社印製 -40-