TWI277878B - Method and apparatus for parallel midamble cancellation - Google Patents

Description

1277878 五、發明說明（1) 發明之技術領域 本發明係關於_安右、、由 於利用演算執行中安布消;ί除，更特定言之，本發明係關 接收TDD叢發的資料領域1】，方法及裝置，該演算使得已 可進行。 —及賁料領域2的並列中安布消除 先前技術 ‘ 如第1圖所示，一稀蓄文 Ί、'皆私 蕞發經由具時間延遲擴散為（W- 1)*TC的多路通道接收，复由 歷時。該時間（延遲）表不，片數目且Tc表示晶片 迷彡擴政通這引起晶片干擾，其中在 已接收叢發的每一個場的累接 M琢幻系積尾端向相鄰場突出。例如 在資料領域2的前w-1個晶片砧由曰u ®〗如 、 曰曰月的中安布晶片間干擾引起對靡 於刖W-1個晶/的符號的資料評估步驟的性能降級，除非w 該干擾的補償被考慮，此特別是真的 旨令（僅在上行（UL))及傳輸型式组羊合指制標 (TFCI )位兀立即位於中安布後且它們不由任何通道編 機制保護，希望藉由使用中安布消除步驟以消除中安布^ 擾以改善TDD叢發的二個資料部份的資料評估且此步驟是 一種可被使用以加強任何候選資料評估演算的性能的單 步驟。 ^ 發明内容 中女布消除（此後亦稱為MDC )亦可被施用以將中安 布干擾自資料領域1的累積尾端移除至中安布領域的前 (W-1 )個晶片，亦如第1圖所示。此尾端亦由多路通道的 延遲擴散產生且·其至資料領域1的資料評估之併入產生、

1277878 五、發明說明（2) 易觀察的資料及形成在多址用戶偵測（MUD)的AHA矩陣的 正確區塊Toeplitz結構。 中安布消除被使用以自下列移除中安布的影響： 中安布領域的前W-1個晶片，其允許進入該中安布領域的 第一資料領域的累積尾端之較佳模式化，進一步允許該MA 矩陣的模式化為正確區塊Toeplitz ;及資料領域2的前W-1 個晶片。一種技術被提供以計算中安布干擾，此技術顯著 減少所需硬體及處理時間。 實施方式 第2圖為一種方塊圖，其顯示用於在基地台（bs)使 用的TDD叢發之解調的資料解調電路1〇之方塊圖。電路1〇 包括一種Steiner通道估計器12，其接收該叢發的中安布 部份，一種中安布消除電路1 4接收包括資料部份、中安布 及保護間隔的該TDD叢發。通道估計器丨2的輸出被施用於 該後處理及中安布偵測電路16，其在16a發展通道回應， 此回應被施用於該中安布消除電路，及在16b發展中^布 偏移數目’其同樣地被施用於該中安布消除電路1 4。 在1 6 b的中t布偏移數目亦被施用於編碼決定電路1 8 以決定在1 8a提供的通道化編碼，其接著被 戶價測器_2〇。中安布消除電路14利用以上= 輪出以在14a產生經中安布消除的叢發，其被施用於該多 址用戶偵測器電路20。 “凊楚可見，中女布消除在MUD處理前進行，該中安布 消除步驟起初分別建立在該中安布領域接收的中安布的前

第6頁 1277878 五、發明說明（3) W-1個晶片之估汁及擴散進入資料領域2的中安布的前W〜1 個晶片。該已接收的中安布估計係基於由該通道估計器1 2 所提供的通道回應’及得自中安布偵測電路1 6的中安布偏 移數目而得到，通道估計器丨2使用已知演算以得到通道估 計’中安布福測電路1 6同樣地使用已知演算以得到中安布 偏移數目，這些中安布偏移數目被使用以得到使用已知演 算由編碼決定電路1 8所進行的通道化編碼。 該已接收叢發被儲存於緩衝器32，其協同第4圖的演 异3 0 ’此演异3 0例如由第2圖的中安布消除電路1 4執行。 由在泫已接收叢發的相對應部份所產生的中安布干擾被移 除，所得叢發被送至第2圖所示的jjUD 2 〇。用於中安布消 除的觀念為根據所得中安布偏移數目及得自中安布偵測電 路1 6的通道回應進行中安布干擾的估計，於是，經估叶的 干擾被使用以自該已接收叢發消除有效的中安布干擾二 中安布消除被分別施用於已接收過採樣序列的偶數及 奇數樣品。 第3圖顯示由用戶設備（UE)所使用的資料解調 11，其中在第2及3圖間的類似元件以類似數字指定， 3圖包括中安布消除區塊且其與第2圖不同在於除了 碼外，中女布消除電路14輸出1 4係耦合至編碼決定、 及遮蔽碼偵測編碼決定電路1 8，其提供經偵測束 18b至MUD 20。 文帝偏移 在本發明消除電路所使用的資料包括： 資料輸入包括由表示的已接收叢發，其包括二個資

第7頁 1277878 五、發明說明（4) 料部份、中安布及保護間隔： 形式· 複數值向量 長度： 2560晶片 範圍： 未限定

Km組複數通道係數： U 石Ά…，其中尕 形式· 複數值向量 長度· Km X W 範圍： 未限定

Km為藉由在該後處理及中安寧偵測電路1 6 (參看第^ 圖）的中安布偵測演算所偵測的不同中安布數目，w為每 -個通道回應的長度。

Km中安布偏移數目：每一個數目被用來產生一種相對 應中安布編碼。 -形式：整值向量 -長度：1 X κ m -範圍：1至]^ 一 一，形成該經中安布消除電路1 4部份的微處理機（未 =出）提供在通道脈衝回應及中安布偏移（相當於中安布 .J間的如合，其顯示那一個通道回應屬於那一個中安 布偏移（編碼）。 該資料輸出包括： 經中安布消除資料叢發：

1277878 五、發明說明（5) -形式：複數值向量 -長度· 2560晶片 -範圍：未限定 演算參數為： 最大中安布偏移K， 每一個中安布編碼的長度L， 使用中的叢發形式， 通道回應之長度W，其中依叢發形式及最大中安布偏 移K 而定，W = 28、32、57、64 或114。 表1說明以上參數的值， 參數 敘述 叢發形 式1 長 叢發形 式1 正常 叢發形 式1 短’ · 叢發形 式2 正常 叢發形 式2 短 K 最大 中 安 4 8 16 η J 6 布偏移 W 在晶 片 中 114 57 28 或 29 64 32 每一 個 通 道回 應 之 長度 L 每一 個 中 512 · 5 12 512 256 256 安布 編 碼 的長度

1277878 五'發明說明（6) 表1 第4圖-兒明中安布消除演舁。該已接收資料叢發被儲 存於緩衝器32 ’則吏該中安布干擾在資料領域以資料領 域2的資料評估的影響可被移除。在相同時槽的長度L之活 動中安布編瑪係根據施用於34的經輸入偵測中安布偏移數 目而得到，該中安布編碼係使用習知演算而得到。而後基 於該通道回應及活動中安布編碼的聯合對，個已接收 中安布干擾序列在虛數部份36、38被建構%^中布 干擾係對應於在該中安布領域接收的前W—i個晶片中安 布，其妨礙該資料領域1的累積尾端凸出進入$中安布領 域’如先前第1圖中所示。出現在3 6a的長度w—i的該已接 收（W-1個晶片）中安布序列，，可由累積具相對應中 安布編碼的每一個通道回應而被模式化，如 umid ^Ymk®hk取前W-1個樣品 k=\ 對n=〇，i，2…w-2 k ι-Ο 方程式（1 ) 其中坷表示伴隨中安布偏移k的中安布贫的第i個元件。注 意故=[[«··< ]，®表示累積運算子。換言之，該 已接收中安布序列為在該活動中安布編螞及通道回應間的 Km累積的疊合。方程式（1 )可以矩陣形式重寫如下：

1277878

方程式（2 ) 其_中（Κ，）τ表示列通道回應向量，p，的置換，且 k"" …Md該矩陣包括一些中安布元件，對在 上面方程式的LHS的所有Km中安布為尺寸（) w · &。例 如第i個列的LHS表示在已接收中安布的第i個晶片的瞬時 所評估的Km累積的和，在中安布矩陣的每一個列的第k個 分割包括促成該中安布干擾的莳部份。此外，> P ‘·· 大小為Km W X 1且代表聯合通道估計。 該第二已接收中安布干擾對應於進入該資料領域2的 已接收中安布尾端的前W-1個晶片，於此尾端係得自該通 道的延遲擴散，且其破壞該已接收資料領域2的前W-1個晶

第11頁 1277878 五、發明說明（8) 片（參看第1圖）。 建造該中安布干擾的步驟類似、於先前說明的該資料領 域1的步驟，然而，在此情況下，該中安布領域的累積尾 端擴散進入該資料領域2。在該資料領域2的前W_ 1個晶片 的中安布干擾，^^ 从广…j可再以矩陣形模 式化如下: 0 ，nL-2 0 m L-\ 0 mKL：x mKL：2 · 0 0 ml:' . · 0 〇 〇 . * # 場 • · 〇 0 0…

X

Mfltca' M卜 Mc^ata2 於w 2)的 } c域 2 i 3){式領 c式程布 式程方安 ¾方，中 方由後的 列， 1Γ 及 )分別模式化該兩個中安布干擾 〇自該已接收儲存資料叢發， 1個晶片消除，於此，在無雜訊

第12頁 1277878 五、發明說明 存在下，則W-1個晶片的每一個由相對應中安布晶片及該 資料領域1的累積尾端所組成，如第1圖所示。接著於42， 藉由將方程式（3 )自在該資料領域2，於f，的前w —1個 ，片減去，在該資料領域2的中安布干擾作用被移除。接 著所得育料叢發被認為是一種資料估計未受中安布與 響的叢發。 〜 在42a的輸出被供給至仙!）2〇，參看第2圖，與在 的輸出一起得到出現在輸出2 〇 a的經估計符號序列。 本發明技術的性能係依該通道估計及中安布偵測演算的準 ，〖生而疋，使用完善已知的通道回應，該實施應產生在 得訊號雜訊比少於〇. 1 dB。 因該中安布消除處理（第3圖的電路14)在資料解調 “吏用MUD電路20)前完成’中安布消除的處理時間直接 了響MUD相關延遲，考慮傳輸功率控制（τρ㈡延遲及特別 =得到粗TPC位元的延遲，中安布消除處理的延 so》0· 03時槽。 66 ” ^處^理兀件（PE )加法器執行一種中安布及通道回應 _ 如第5圖倍加器’’ 1 0 8所示。每一個PE具用於每 向量的儲存暫存器（亦即累加器）1〇4、106，多 選擇合適的中安布輸出消除，如將於此文更詳盡

第13頁 1 ^I=，系統設計的高位準說明。第7圖說明該中安布 Ψ = ^2如何干擾系統70的其他組件，在處理期間，該 女'、除區塊72具至通道評估RAMs 74、76的完全存取 1277878 五、發明說明（10) 而不會有來自其他方法的競爭。該通道评估包括具分為2 個通道評估RAMs 74、76的實數及虚數成份的16-位元複數 值。 該中安布伺服器78基於中安布數目及中安布偏移供給16 -位元中安布序列，每一個序列對應於1 6個卜位元值。 通道評估（CHEST ) 8 0供給控制中安布消除的功能性之配 置參數，CHEST亦供給起始中安布消除處理的控制訊號。 該經計算干擾序列係儲存為2對RAMs 82-84及86-88，每一 對由實數成份82、86及虛數成份84、88所組成。一對係用 於該資料領域1干擾結果及第二對係用於該資料領域2干擾 結果。 由於上說明的方程式2及方程式3，我們可了解該處理 包括大量的矩陣乘法，左手侧矩陣的大小為（ff- i ) χ W*Km ’右手侧向量的大小為w*Km x 1。相乘總數目為（w — 1 ) 。因每一個中安布樣品的大小為j位元，倍加器

的進行可被簡化及以多路器進行。 W 基於第1圖’隶差情況的相乘數目發生於冒=5 了及= 8 叶’產生總共2 5，5 3 6的相乘。依序地執行這些相乘為無法 接受的，因時脈循環的總數等於相乘的數 2 藉由指定處理元件（PE)至每—列並列地執行多口的『 法，每一列的PE可使用相乘及累加功能被習知地進行，之 後總處理時間可為（W-l ) *Wnm/NpE，其中仆£為？£，$ 數目。 當NPE=列數=(W-1 )時可達到處理時間的最大節省，

1277878 五、發明說明（11) 當W = 二下且:兄的處理時間為’此發生於 PE，s的數目可個循環。若處理時間要求允許’ 二：。组列且然後對整個處理的下一部份再分配給不同 個別= 程式⑴及⑴的每-個被 矩陣為下三角，我/7、個^相乘矩陣為上三角且第二個 它們中的兩個之二1;:言併此兩個矩陣為單一矩陣因在 可被合併為—個硬豐心此允許該兩個方程式的處理 示。 更骽方去，第8圖為該合併處理的圖示表 及伴==在二括兩個(2)累加器而非1， 铒，主心母一個PE依序執行橫越已知列的相 突苴^ 以，在任何已知時脈循環期間，僅兩個累加 ΠΙ:!為活動的且其會累加上三角矩陣相乘的Γ果 1 :角陣的結果。在列結束前’兩個累加ϋ具兩個矩 陣相乘的結果。 。/、阿彳固矩 士 ，仃此功能所需的硬體量係直接關於提供進行 蚪Β ;及係直接關於用於計算的位元寬度 及 位元寬度要求不必要為^ , 处1½•間及 數化。 為Q疋的，此處的設計被選擇要被參 參數化在兩個不同方向發生，首先，該位元寬 數化使得設計的容易規模化，第。，並列使用的硬；量

第15頁 1277878 五、發明說明（12) 為參數’該設計係基於一種基本處理元件，稱之為冗。所 需PE s的數目依該設計須如何被並列而定，所以=今咬 計中PE’s的數目被參數化。 以 由方程式2及方程式3可注意在矩陣中的行i + i等於向 下移位1列的行1，此使得使用移位暫存器94 (炎昭 圖）、的簡單結構可控制中安布資料進入該pE，s^f 9圖為中安布消除設計的方塊圖。 ^ 的一圖個移位暫存器，上方的一個為92及下方 3下Γ多位暫存器94供給中安布資料至處理 方移位暫存器供給要被移位進入該 Γ方移位暫存器94的資料’時序及控制由控制電路1〇2進 订0 在處理開始時，該下方孩^ · !計算（下三角矩陣-參：二存，包含，領^ 方暫存器日益增多地供給用 而的所有貝料。該上 矩陣）的資料。在處理=該：料領域2計算（上三角 該資料領域2所需的所//JV該下方移位暫存器94包含 該上方移位暫存哭丄 、 移位暫存器94的大小；於PE，固定在16位元，該下方 參數可採用U-位元的相丈5的數目且因此被參數化。該 包含一個二進制位元（0^^該移位暫存器的每一個階段 操作。 現1 )’其個別地控制減法及加法 每一個移位暫存哭星— 被排列，該序列暫存哭R、、、且序列暫存器R，其允許處理 w由中安布RAM 96以自下一個活動

IH 第16頁

1277878 五、發明說明（13) Ϊ 1 Ϊ偏移的資料载入，且PEs處理儲存於自目前中安布 注音Π暫存器94的資料。 士职^ 中安布RAM 96回復的資料在被儲存至該移位暫 存器92、94箭a 如 ⑴先破封包為1 6 -位元字元。 ^ 所述’第5圖為一種在中安布消除設計中PE的簡 "ί匕、南準AA固 干W圖’注意此圖中有兩個累加器1 04、1 06，然 而一些硬體太工 在兩個方法間為共用的，在倍加器108該PE將 二回選:〜量"乘以"中安布列，輸出選擇器控制多工器 k擇累加器104、1〇6的其中一個的内容。 因通道仕^+κ 冲及中t布位元為複數值樣品，該PEs必須 演算’然而，-個完全的倍加器是不必要的，因 為中女布值由單一位元組成。 、根據3GPPTS 25.22 1 = 對所有 i = 1 …p 所以，該中安布樣品代表4個可能值： ，， 1+Oj 0 + 1 j -l + o j 0- lj 的1個，

通道估計包括多位元複數值 A + BJ 值 所以’將該通道回應乘以該中安布樣品產 生4個可能 (A+Bj )(l+〇j)= A+Bj

1277878 五、發明說明（14) (A + Bj )(0 + li)^B + Aj (A + B j )(一 i + o j) = — A 一β」· (A + Bi —Aj· 的1個。 由此我們了解乘法可以一對多路器（多工器）丨2 〇、 122及一對加法器/減法器124、ι26進行，如第6圖所示。 在1 28的中安布位元值叫控制輸入的符號（亦即該樣品被加 或被減），在1 3 0的2 -位元相控制輸入如何被多路為該 PE ’該PE在132被起始，經由多工器Hi載入零進入累加器 134、136 ’對每一個干擾值，每一個累加器於134a及1341) 累加實數部份REAL 1及REAL 2及於136a及136b累加虛數部 份Imag· 1及lmage 2，如在第4圖的虛數部份36及38所 示。多工器138及140分別選擇值real 1、REAL 2及Imag· 1與Imag· 2的其中一個，在多工器138 'wo的輸出的每一 個值被送回加法器/減法器1 2 4、1 2 6以進行下一個加法/減 法操作。 第1 0圖圖示地顯示矩陣乘法方法及說明在中安布消除 δ又计中處理元件的角色，每一個p £被指定至一已知列。應 注意每一列包含自以上方程式的下三角及上三角部份的資 料’所以’在每一列的處理循環結束時，每一個ΡΕ的累加 器分別包括資料領域1及資料領域2的干擾值。 由第8圖的考篁’可了解上方矩陣υ的第一列的ρε不提 供伴隨最左手侧行的中安布ΡΕ的輸出，然而在下方矩陣L 的第一列的最左手侧行的ΡΕ提供了輸出。指定至第一列的

1277878 五、發明說明（15) PE提供下方矩陣L的所有其餘列的輪出且沒有上方矩陣11的 輸出。 此形式對每一個後續列重覆，其中每一列的 Ϊ = :輪出/少J個行位置形成矩陣L的輪出 輸出，沒有矩陣的輪出且最後-列的所有行 目，在此情:已知，施的的數目可小於所需計算的數 段，此說明於；13圖:f分為大小為PE，S數目的區 資料必須在下一個U:一個f理步驟結束·，該輸出 重覆直到所有資 =-開始刖被寫出。該處理步驟被 於冗’ S的總數厂、被處理。注意最後處理步驟可使用少 表2顯示得自人“ * 3的經合併中安布2已知中安布偏移的方程式2及方程式 表2'經合併中安布矩陣。 2 W-2 , ί ο W«4 . W-: L-(W.3)L-(W.2)L,(W^1) -· · L-(W^3) L-(W-2) L-2 L-(W-3) L-l L-2 • · « 0 L-l -- L-2 1 0 L-l 第19頁 1277878 五、發明說明（16) 注意對已知中农太拍 〇至W-2及L-(W-n 布偏移所需的中安布元件的總數包括 1及0為連續的。所1，亦注意因該中安布為重覆的，L-至W-2的連續串列。V:需要的該總元件包括自L-(W-l) 處理，所需元件的田;;列的子集因有限數目的PE，s而被 改變。所以，回彳I Φ — 士為連續的因僅起始點及結束點被 資料直到所右+ ί 女布樣品可由建立起始點及依序回復 要資料被回復而被簡化，此簡化了該中安 °，I:因、：女布消除建立結束點及以相反順序回復樣 口口，此=因為下三角矩陣先被處理。 太Φ ΐ:=所列出的指數皆相關於特定中安布偏移的基 本中=布補侦。絕對的中安布指數討論如下。 第12圖顯示中安布消除如何計算叢發形式2的中安布 樣品之實例。如以上所述，MDC在處理起始時要求自中安 布飼服器的整個基本中安布序列（長度p)及將其儲存於 當地RAM。一種特定使用者的中安布由基本中安布的循環 偏移樣式的L個樣品所組成。 MDC藉由以圓形方式定位址該中安布RAM而產生一種經 偏移中安布序列’該起始點係基於該中安布偏移數。 表3列出由第三代（3G)專利說明書的兩（2)個不同 版本的方程式’其定義如何基於基本中安布產生起始中安 布補償。兩種版本皆示出做為參考，依據那一個版本被用 做設計的自旋1。表4及表5分別列出自長的及短的中安布

1277878 五、發明說明（17) 的相對應方程式所計算得到的起始補償值。 表3 -計算中安布偏移的方程式 由丁S 2 5. 2 2 1 V3. 3. 0 方程式1 (Γ -k)W k = l至Γ

方程式2(K-k)W+f loor(P/K) k = K’ +1 至K 由TS 25·221 V4. 1. Ο 方程式1(Κ’ -k)W k = l至Γ 方程式2(Κ-k-l)W+f loor(P/K) k = K’ +1 至K-1

方程式3(K’ - l)W + i loor(P/K) k = K 表4-長中安布的起始中安布補償 假設：Γ=8，K = 16，W = 57，P = 456，L = 512

第21頁 1277878 k v3 ·3 · 0 ν4·1·0 1 3 99 · 399 2 342 342 n 285 285 4 228 228 . 5 171 171 6 114 114 7 5 7 57 S 0 0 9 427 370 10 370 313 11 . 3 13 256 12 256 199 13 199 142 14 142 85 15 85 28 • 16 28 427 表5 -短中安布的起始中安布補償 假設：K’=3，K = 6，W = 64，P = 192，L = 256 I1B· 第22頁 丄277878 發明說明（19) v3.3.0 128 64 160 96 60 32 第1 3圖說明對應於方塊圖的處理時 步驟1 :在Steiner處理開始時 Π表。 除預載入方法，在此方法期間，中 開始中安布消 伺服器的整體基本中安布序列並將二=求自中安布 步驟9·—从占β , 竹吳儲存於當地RAM。 ⑽ST開始中安布 理，在此方法期間，中安布消除^除主要處 移的中安布樣品及通道回應。’母―個活動中安布偏 步驟3 :在處理結i眭，— ，_ 累加器，自每-個ΡΕ Λλ母 括2個充滿資料的 加哭姑#忘夕11對應於資料領域1結果）的第一累 ^ΓΙ1：Π rr^RAMs^ 2結果）被依序多路輪出處H件的第二累加器（資料領域 步驟4,5:若處理元V/f存（RAMS86及88)。， 到所有所需處理被完：數目小於W-1，步驟2及“皮重覆直

1277878 五、發明說明（20) 以下為處理流程及有限狀態機的敘述，其控制中安布 消除作用内的各種方法。 第1 4圖說明所發生的處理以進行中安布消除作用，此類似 於第1 3圖所示的處理時間表，但分細項為所需的控制方 法。 於此有二（2 )個起始MDC處理的控制訊號，第一個訊 號起始MDC預載入方法（S1 )，第一個控制訊號開始MDC主 要處理（S2 )。 所提供處理元件（PE s )的每一個被指定以處理矩陣 乘法（S3 )的一列。若PE，s的總數小於列的總數（w- 1 )，則該PE’ s可被指定為第一組列。一旦此組列的處理 完成’該PE’ s可被再指定為下一組列，此被重覆直到所有 列已被處理。 下一步為經由每一個中安布偏移循環以尋找活動中安 布（S4 ) ’當活動偏移被找到時，矩陣乘法繼續（S5 )。 ，法持續目前偏移的整個中安布序列，此持續直到所有中 安布偏移^被處理，一旦所有活動中安布偏移已被處理 (S6) ’貢料被提供給資料領域1及資料領域2 (S7)，次 料被依序輸出及寫至輪出RAMs。 貝 整個方法被重覆直到所有Η個列被處理（S8 )。 在第1 5至2 0圖所不的狀態機控制第i 的方法。. 口丨况明 安布

1277878 五、發明說明（21) 時該方法完成。 第16圖的微處理器經由活動中〜 被處理的活動中安布總數。 女 第1 7圖的處理元件狀態機保持追蹤 其PE s被指定至每一列，此狀態機持續 布消除矩陣的列已被處理。 第1 8圖的中安布偏移狀態機經由每 序以處理每一個活動偏移。當偏移數目 檢查目前偏移是否為活動的。若中安布 資料封包狀態機被起始以回復中安布資 布偏移已被處理，此狀態機開始資料輸 第1 9圖的中安布資料封包狀態機負 中安布資料及將其封包為16-位元字元c 順序係基於目前的中安布偏移。 第2 0圖的資料輸出狀態機負責將中 依序寫至RAM，所有資料領域1結果先被 結果再被寫入。 内部位元寬度被選擇以容納下列最 -PEs最大數目=64 參數定序以數到需 已被處理的列數且 處理直到所有中安 一個十安布偏移定 被增加，該狀態機 偏移為活動的，該 料，一旦所有中安 出狀態機。 責自當地RAM回復 資料由RAM回復的 安布消除輸出資料 寫入，資料領域2 大參數： -最大W = 114

第25頁 1277878 五、發明說明（22) 表6 -各種參數處理次數表 NPEs K = 4 W = 114 K = 8 W = 57 Κ = 16 W = 29 Κ = 3 W = 64 Κ = 6 W = 32 16 4427 22 21 1135 1013 511 32 23 80 1181 610 5 78 295 48 1887 1205 610 581 295 64 1397 715 610 365 295 表6列出所需時脈循環的數目以執行已知參數的中安 布消除，該方法自處理開始被進行，不包括自中安布伺服 器的中安布預載入。

第26頁 1277878

第1圖顯*一種經傳輸叢發、一種通道及 已接收叢發 在解釋中安布消除的必要性是有用的。 Γ;安V/除基方地塊台叫的資料解調電路之方塊围其包 第4圖為一種顯示使用本發明 之電路的方塊圖。 消除演算的用於中安布消除 第5圖為 第6圖為 圖。 一種中安布消除引擎之簡略方塊圖。 種更洋細顯示第5圖處理元件的其中一個之方塊

第7圖為一種顯示中安布消除方塊如何干擾系統其他電路 之方塊圖。 ’ 第8圖為一種方式的圖式表示其中該資料領域的中安布順 序之處理被合併。 第9圖為一種具體化本發明原則的中安布消除裝置之方塊 圖。

，10圖為在解釋處理元件計算是有用的一種說明。 第11圖為在解釋處理細目如何被處理為有用的一種說明。 第12圖為在解釋叢發型式2的中安布偏移被執行方式為有 用的一種說明。 ，1 3圖為一種顯示中安布消除處理時間表的簡化圖式。 第1 4圖為一種中安布消除方法的簡化流程圖。 第15及16圖為分別顯示預先載入及預處理器狀態轉換圖

第27頁 1277878 圖式簡單說明 層。 第1 7圖為處理元件狀態轉換圖層。 第1 8圖為中安布偏移狀態轉換圖層。 第1 9圖為中安布資料封包狀態轉換圖層。 第2 0圖為資料輸出狀態轉換圖層。 元件符號說明 卜2 資 料 領 域 10 電 路 11 資 料 解 調 電 路 12 通 道 估 計 器 14a 經 中 安 布 消 除 的 叢發 14 中 安 布 消 除 電 路 16a 發展 通 道 回 應 16b 發展 中 安 布 偏 移 數目 16 中 安 布 偵 測 電 路 18a 提 供 的 通 道 化 編 碼 18b 經 偵 測 中 安 布 偏 移 18 編 碼 決 定 電 路 2 0a 、42a 輸 出 20 多 址 用 戶 偵 測 器 (MUD 30 演 算 32 緩 衝 器

第28頁

1277878

第29頁 圖式簡單說明 34 經輸入偵測中安布偏移數目 36 ^ 38 虛數部份 70 干擾系統 72 中安布消除區塊 74、76 通道評估R A M s 78 中安布伺服器 80 通道評估（CHEST ) 82 ^ 86 實數成份 84、88 虛數成份 92 > 94 移位暫存器 96 中安布RAM 102 控制電路 104 、 106 、 134 、 136 、 134a 、 134b 累加器 108 倍加器 110 ^ 120 ^ 122 、 131 、 138 、 140 多工器 124 、 126 加法器/減法器 128 中安布位元值 130 相控制輸入 132 起始 136a 、 136b 實數部份

Claims (1)

1277878 六、申請專利範圍 1· 一種在一TDD叢發中並列中安布消除的方法，用以自已 接收叢發的相對應部份消除中安布干擾之影響，其包括： a ) 接收及儲存該已接收叢發； S b)自該已接收叢發的中安布部份決定一通道估計； c )使用該通道估計以得到在中安布偏移數目的通道回 應 ， d )使用該通道回應、中安布偏移數目及該已接收叢發 以消除十安布干擾在已接收叢發的影響，此已接收 叢發包括資料部份、中安布、.及保護時間間隔，藉 此在由資料領域1、中安布、及資料領域2所組成的 已接收叢發的該中安布干擾被自該資料叢發消除。 2 ·根據申请專利範圍第1項的方法，其中該消除步驟包括 使用該通道回應及中安布偏移以建構在突出進入該中安布 領域的資料領域1的累積尾端上的中安布干擾及在資料領 域2的前W-1個晶片的中安布干擾。 3 ·根據申請專利範圍第2項的方法，其中在步驟（d )所得 到的該中安布干擾被連續自在步驟（a )執行期間暫時儲 存的已接收資料叢發中減去。 4 · 一種並列一中安布消除的方法，其包括： 儲存一種包括至少資料部份及中安布的叢發； 建立中安布干擾於該資料部份之第一個的一累積尾端，此 育料部份係突出在回應通道回應及該中安布偏移數目 安布領域； _構中安布干擾於回應該中安布偏移數目及通道回應的該

1277878 六、申請專利範圍 資料領域 自該資料 中安布干 自該中間 片數目減 發。 5. 根據申 目係由將 6. 根據申 的該中安 份的累積 7. 根據申 料部份的 1個晶片： 8. —種在 叢發的相 接收及儲 自一種已 第二部份的一第一魬晶片； 的 叢發的該中安布領域的第：個數目的晶片減去該 擾以提供一中安布結果；及 結果的該資料領域的該第二部份的一第一已知晶 去該t安布干擾以提供一經中安布消除的資料叢 請專利範圍第4項的方法，其中該中安布偏移數 已接收中安布偏移轉為中安布編碼而得到。 明專利|&圍第4項的方法，其中該第一資料部份 布干擾包括在突出於中安布領域之該第一資料部 尾端的中安布干擾。 ^專利範圍第4項的方法，其中建造在該第二資 晶片的該中安布干擾包括該第二資料部份的前w_ 1其中晶片數目。 一TDD叢發並列中安布消除的裝置，以自已接收. 對應部份消除中安布干擾的影響，其包括； 存該已接收叢發的裝置； 置； 接收叢發的一中安布部份決定一通道估計的裝 ^用該通道估計以得到通道回應及中安布偏移數目的裝 回應、中安布偏移數目及已接收叢發的裝置以 '中穿右布干擾在已接收叢發的影響，其包括資料部份、 H保護時關隔，藉此在_已接收叢發的該中

第31頁 1277878 六 、申請專利範圍 領 安布干擾被自該資料叢發消除’該已接收叢發係由資料 域1、中安布、及資料領域2所組成。 9 ·根據申請專利範圍第1 3項的裝置，其中該消除步驟包括 使用該通道回應及中安布偏移的裝置丨以建造在突出進入談 中安布領域的資料領域1的累積尾端上的一第一中安布干 擾及在資料領域2的前W -1個晶片的一第二中安布干擾。 1 〇 ·根據申請專利範圍第14項的裝置，其包括連續自己儲 存的資料叢發減去該第一及第二中安布干擾的裝置。= 11· 一種並列中安布消除的裝置，其包括： 儲存一包括至少資料部份及 建構中安布干擾於該資料部 裝置，此資料部份係突出在 目的中安布領域； 中安布的已接收叢發的裝置； 份之一第一個的一累積尾端的 回應通道回應及中安布偏移數 建構中安布干擾於回應該中安布偏移數目及通道回 資料領域的一第二部份的一第—組晶片的裝置；Μ的U 自該資料叢發的中安布領域的—第—已知晶片 安布干擾，以提供一中間結果的裴置；及 《云邊1Ρ 自該中間、结果的該資料領域的第二部份的-第 去該中安布干擾，以提供經中安布消除的資以 12.根據申請專利範圍第16項的裝置盆中該 數目係藉由將已接收中安布偏中安：布偏移 份的中安布干擾包括在突出於 f' T $為料部 文布邊域之第一資料部衫

第32頁

1277878

第33頁