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

Description

•w，*，. 一—… a

» — '… '，…〜〜 J 九、發明說明： 背景 ^本發明係關於中間碼(midamble)消除，更特定言之，本發明 係關於利用演算執行中間碼消除的方法及裝置，該演算使得^接 收、TDD叢發(burst)的資料攔位i及資料欄位2能進行;間碼的並 列消除(parallel cancellation)。 如第1圖所示，-種叢發經由具有時間延遲分佈為（识） *TC的多路通道接收，其中…表示資料片段數目且丁。表示資料片 段歷時。該時間（延遲）分佈通道引起資料片段間的干擾，其中 在已接收叢發的每-個攔位的迴旋積分尾端向相鄰攔位突出。例 如，在資料攔位2的前W]個資料片段的中間碼資料片段間的干 ，可能引起對應於前识個資料片段的符號的資料評估步驟的性 能P条級，除非考慮到該干擾的補償，因為傳輸功率控制（恤触 p=r control，TPC)指令（僅在上行鏈路（UL))及傳輸格式組合 指標（transport format combination index，TFCI)位元立即位於中間 碼後且它們不由任何通道編碼機繼護，此錄況尤其確實的存 在，因此，希望藉由使用中間碼消除步驟以消除中間碼干擾以改 善TDD叢發的二個資料部份的資料評估且此步驟是一種可被使用 以加強任何候選資料評估演算的性能的單獨步驟。 中間碼消除（midamble cancellation此後亦稱為mdC)亦可 應用於將中間碼干擾自資料攔位丨的迴旋積分尾端(e_luti〇n tail)移除至中間碼攔位的前（识）個資料片段，亦如第i圖所示。 此尾端亦由多路通道的延遲分佈產生且其併入至資料攔位丨的資 料評估可產生更多觀察的資料及形成在多用戶偵測（muW_user detection，MUD)的AHA矩陣的正確區塊T〇eplitz結構。 /1] 曰if (更；LiE替換頁 發明内容 使用中間碼消除以自下列移除中間碼的影響： 中間碼攔位的前W-1個資料片段，其允許進入中間碼欄位的 第一資料欄位的迴旋積分尾端之較佳模式化，進一步允許aha矩 陣模式化為正確區塊Toeplitz ;及資料欄位2的前W-1個資料片 段。本案提供一種技術以計算中間碼干擾，此技術可顯著減少所 需硬體及處理時間。 衩住具體贯施例詳細敘述 …第2圖為一種方塊圖，其顯示在基地台（bs)使用的TDD 叢毛之解调的資料解调電路(data 。電路1〇 包括一種Sterner通道估計器(channei estimat〇r) 12，其接收該叢發 的中間碼部&，-種中間碼消除電路(midamble a·碰⑽咖池） ^接收包括貧料部份、中間碼及保護間隔的TDD叢發。通道估計 态12的輸出被施用於在16a發展通道響應(channd化叩⑽均的後 處理及中間碼偵測電路(midamble detecti〇n咖 用於該中間碼消除電路，及在16b的中間碼偏移數目，其同樣地 被施用於該中間碼消除電路14。 在16b的中間碼偏移數目亦被施用於編瑪決定電路^流 deepen circuit) 18 18a(channelizati〇n e)，，亥通迢化編碼接著被施用於多用戶侦測器（咖i舊 2G °巾間韻除電路14糊以上職的輸出以在 /多用戶^間^消除的叢發’而該中間碼消除的叢發係被施用於 邊夕用戶债測态電路2〇。 ’月楚可見’中間碼消除在MUD處理前進行， 步驟起初分別建立在該中間碼攔位接收的中間碼的前识個資^ i 泛6¾贫更考捷θ 一--——---〜 片段之估計及分佈進人資料攔位2的中間碼的前 段。該已接收的中間碼估計係基於由該通道 ^枓片 道響應(Ch_i response)及得自中間碼偵測區塊^ 數目而得到，通道估計器12使用已知演算以得_:=碼= 碼债測區塊16同樣地使用已知演算以得到 雜十’ 2 使用這些中間碼偏移數目以得到藉由使用已知演 電路18所進行的通道化編碼。 由、扁馬決疋 ㈣^接收叢^儲存於緩衝器32，其協同第4圖的演算30， 2”例如由第2圖的中間碼消除電路14執行。由在卞 收^的相對麟份所產生的㈣碼干 ^接 ==所示的MU〇2㈣种間碼消_觀念為=== 馬偏移數目及得自偵測電路16的通道響庫(ch a1 =間碼干_料，歧，使細^=：；；：=^ ^消除有效的中間碼干擾。 叢 中間碼消除齡腦驗已接_錄 卿如，偶數及奇數樣品。 ^ (over sampled 第3 _貝示由用戶設備（UE)所使用的資料解調電路^，其 間嘯Γ相__，且請包括中 14輪出柄外，消除電路 偵測中間碼偏移18bH2r _電路18，其提供經 在本發明消除電路所使用的資料包括·· 份、中資表示的已接收叢發，其包括二個資料部 _形式： 複數值向量

，長度·· -範圍： 2560資料片段 未限定

Km組複數通道係數·· 形式·· 長度·· -範圍： ·，κ}其中 複數值向量 Kmx W 未限定 ，V-1 ]]

Km為藉由在後處理及中間瑪偵測電路ΐό (參 中間碼偵測演算所偵測的不同中 w * — 圖）的 (channel response)^驗目，W為母-個通道響應

Km中間碼偏移數目：每_個數目係用來產生一 碼編碼。 種相對應中間 -形式： 整數向量 -長度： ixKm -範圍： 1至1 種形成消除電路14部份的微處理機（未示出）提供在通道 脈衝響應(channel impulse response)及中間碼偏移（相當於中間碼 、扁馬）間的聯合’其顯示那一個通道響應(channel response)屬於那 個中間碼偏移（編碼）。 資料輸出包括： 經中間碼消除資料叢發： -形式：複數值向量 -長度：2560資料片段 -範圍··未限定 演算參數為： 最大中間碼偏移κ， 每一個中間碼編碼的長度乙， 使用中的叢發形式， 田通道響應(channel response)之長度w，其中依叢發形式 及最大中間碼偏移〖而^，w=28、&、W、64或ιΐ4。 表1說明以上參數的值， 參數 敘述 ----- —----— —----- 叢發形式1 叢發形式1 叢發形式1 叢發形式2 叢發形式2 W 最大中間碼偏移 長 ——-- 正常 短 正常 短 4 —-~~~~~— i_ 16 3 6 在資料片段中每 一個通道響應之 絲 114 57 28 或 29 64 32 1 T 每一個中間碼 編碼的長度 '-—--- ---- — L· 512 512 512 256 256 表1 衝艽二!：兄明中間碼消除演算。該已接收資料叢發被儲存$ ^ 1 2 ^ 碼係使用習知演算偵财間碼偏移數目而得到，該中剛 及活動中間碼編碼的基於該通道響應(channel卿0 石馬干擾序列。第在36、38建構兩個已接收t 前W-1個資料片段 "、<係對應於在斜間·位接4 間馬，其干擾該資料嫌i的趣旋積的 12麵 突出進入該中間碼攔位，如先前第1圖中所示。出現在36a的長 度W-1的已接收（W-1個資料片段）中間碼序列，妒^，可由迴 旋積分具有相對應中間碼編碼的每一個通道響應(channel resp〇nse：) 而被模式化，如 — Km —

Mmld =Yjnk®hk 取前W-1個樣品 k=l

Km W-2 :ΣΣ4< 對 n=0，l，2 …W-2 k /=0 方程式（1) 其中表示伴隨中間碼偏移々的中間碼#的第丨個元素。注意 …，③表示迴旋積分運算子(〇perat〇r)。換言之，該已 接收中間碼序列為在該活動中間碼編碼及通道響應(channd response)間的1^迴旋積分的疊合(SUperp0Siti0n)。方程式（〇可 以矩陣形式重寫如下： 入 0 0 ...... 0 K 0 Q ···丨·· 0 m\ ml〇 0 ...... 0 ml ml Q · · · * * · 0 m\ m\ K o · ·. 0 ml ml ml 0 . ·. 0 mw-i mw-3 · · • K 0 mw~2 •••ml 0 •--- •岭 .m卜 m【m K-2 M『ld 0 m卜 m卜 nj^m mw^

0 ...... Q

0 ...... Q Q ··· 0 x ··· m卜 0

Mf

方程式（2) 其中表示列通道響應向量，P，的置換，且 = ΜΓ…該矩陣包括一些針對在上面方程式的 例如笫.侗丨m間石馬的令間碼元素，且其大小為（w_1)w.Km。 "觸LHS表示在6接收巾間碼的第H抑段的瞬 守评估的Km迴旋積分的和，在中間碼矩陣的每一個列的第k 固心包括促成該中間碼干擾的#部份。此外，灰ι石2 叫大 小為Km Wx 1且代表聯合通道估計⑽加如福estimate)。 第二已接收中間碼干擾對應於進入該資料攔位2的已接收中 間碼尾端的前W-1個資料片段，於此尾端係得自該通道的延遲分 佈’且其破壞遠已接收資料搁位2的前W-1個資料片段（參看第 1圖）。 建造該中間碼干擾的步驟類似於先前說明的該資料欄位i的 步驟，然而，在此情況下，该中間碼攔位的迴旋積分尾端分佈進 入該資料欄位2。在該資料欄位2的前W-1個資料片段的中間碼 干擾，F_2=kr2从广…可再以矩陣形模式化如下： 「 W •——_____^ Ί 0 πι\ λ mL-2 … ^(W-D l 1 … 0 K-x m^2 ··· mKm 、 Λ L~2 rnL~{w-\) υ 〇 mf' …mKm 0 0 〇 mKL\ ... mKm : · L~l rnL-(W-\)+\ • · · • · 〇 〇 πιιΛ … mL,(w-\)+\ 1 1 … 0 0 〇 mL-\ ··· mL-(W-\)+2 暑 * • · * * . · … X 〇〇 〇 · · · 〇 mL-l 0 0 0 … 0 mKL：l μΓ2 η. ^ data 2 r data 2 方程式（3) 由方程式（2 )及（3 )分別模式化該兩個中間碼干擾序列後， ί 前：Γ二儲料叢：…的中間碼攔位的 从士：1成如弟1圖所示。接著於42,藉由將方程式ί3)自 攔位干W_1個資則段減知可移除在該資料 估計未受得雜紐被認较—種資料 輪出供給至咖2G，參看第2圖，與在_ 起传到出現在輸出施的經估計符號序列。 性而ΐ發鱗健财料及㈣碼_的準確 訊比少於〇細疋。°已知的通逼響應，該實施應產生在所得訊號雜 娜因電===第㈤的電路14)細解調（使用 關延遲，考严偯月匕玄Μ碼'肖除的處理時間直接影響MUD相 I遲考慮傳輸功率控制（TPC)延遲及特別是 兀的^遲時，中間碼消除處理的延遲應少於⑽咖時槽。 處理兀件（PE)加法器(adder)執行一 二， “乘法，，，如帛5 ^ 曰”、、通道響應的

紐㈠㈣=母—個PE具有驗每一個 树向里的儲存暫存器（亦即累加器）H =_ex_o選擇合適的中間碼輪出消除，如將於此文更詳; 下列為系統設計的高位準說明。第7圖說 他組件:ί處理期間，中 去的拉爭S74 76的（全存取*不會有來自其他方 法的对。祕财估包括具分為2個从地％％的實數及虛 12 127^363¾ , • ; .. · ； · ·，) · .、.龜· ； · · …... ........... ,， 數成份的16-位元複數值。 _該中間碼飼服器78基於中間碼數目及中間碼偏移供給Μ位 元中間碼序列，每一個序列對應於16個丨_位元值。 通道評估（Channel Estimation，CHEST) 80供給栌制中門瓞 消除的魏性植置參數(eGnflgwatiQnparame 起始中間碼消除處理的控制訊號。 °亥、二α十异干擾序列係儲存為2對RAMs 82-84及86-88，每一 ，由實數成份82、86及虛數成份84、88所組成。—對係用於該 資料攔位1干擾結果及第二對係用於該資料攔位2干擾結果。… 由以上所說明的方程式2及方程式3，我們可了解該處理包鲁 $大量的矩陣乘法’左側矩陣的大小為（识）xW*Km，右侧向 里的大小為W*Km X 1。相乘總數目為（识）*w*Km。因每一 個中間碼樣品的大小為1位元，所以可簡化乘法器的進行且以 工器(MUX)進行。 基於第1圖，最差情況的相乘數目發生於w=57&Km=8時， 產生總共25,536的相乘。因為時脈週期(d〇ck cyde)的總數等於相 乘的數目，目此絲接受依序地執行這些相乘。反*，必須藉由 指派處理元件（PE)至每一列以並列地執行多列的乘法，每二列· 的PE可使用相乘及累加功能而容易地進行，之後總處理時間可為 (w-i) *w*Km/NPE，其中 NPE 為 PE，s 的數目。 ‘ 當NPE，數=㈤）時可達到處理時間的最大節省，在此 情況下’最差情況的處理時間為W*Km，此發生於當w=29及 KM6且產生464個循環。若處理時間要求允許，pE，s的數目可 少於總列數。對-部份處理時間該PE，S可被分配給一組列且然後 對整個處理的下一部份再分配給不同組的列。 13 判换頁 平糊 ------ 理且ϋΐ月rr法假設方程式⑵及⑶的每一個被個別處 =:個:===第=^ 二矩】們^兩個之間沒有重疊，我們可以合併此兩個矩陣為單 以圖為該===處理可被合併為—個硬體方法， 伴個ΡΕ包括兩個⑵累加器而非1個，及 加現：ΰ'、主意母一個ΡΕ依序執行橫越已知列的相乘及累 的均已知時脈週期(dGek eyde)_，僅兩個累加器 祐:A w舌動的且其會累加上三角矩陣相乘的結果或下三角 白、結果。在列結束前’兩個累加ϋ具兩個矩陣相乘的結果。 ，行此功能所需的硬體量係直制於提供進行處理的時間量 關於用於計算的位元寬度，因處理時間及位找度要求 Α固疋，此處所選擇的設計須進行參數化。 ㈣it在兩個不同方向發生，首先，參數化位元寬度使得設 ⑽^ ’弟二，並列使用的硬體量亦為一種參數，該設

:=Γ:種基本處理元件，稱之為PE。所需pe，s的數目依該設 1 貝如何破亚咖定，所以，在該設財PE 岭程式2及方財3可注意在矩料的行i+1等於向下匕移 列的仃i，此使得使用移位暫存器94 (參照 =，資料進入嫌s的流量，第9圖為 = 计的方塊圖。 在第9圖，有2個移位暫存器，上方的一個為％及下方的一 =為94,該下方移位暫存”懷給㈣碼㈣至每—個處理元件 ，该上方移位暫存器提供給要被移位進入該下方移位暫存器94 14 曰修(更)正替換頁 的資料，時序及控制由控制電路102進行。 三角矩在計算(下 社糊轉存!！ 92的大小觀定在16位元，該下方 ^存器94的大小等㈣，s的數目且因此被參數化。該參數可採用 相乘’該移位暫存器的每—個級包含—個 或1 )，其個別地控制減法及加法操作。 j 70(〇 列^暫存器具—組序列暫存器R，其允許處理被排 料載=:理==-個活動中間碼偏爾 94的資料。 财於自目种間碼偏移紅作移位暫存器 % it 96回復的資料在被儲存至該移位暫存器 92、94滅被封包為16_位元？元。 一士上所述’帛5圖為一種在中間碼消除設計中PE的簡化、 南位準的圖’注意此圖中有兩個累加器104、106，然而-些硬體 在兩個方法間為共用的’在應該pE將通道響應向量“乘以，，中間 碼列輸出延擇為控制多工器11〇以選擇累加器刚、⑽的其中 一個的内容。 〃 通道估什及中間碼位元為複數值樣品，該PES必須執行複 數6、#⑽’因為中間碼值由單-位元組成，-個完全的乘法 器是不必要的。 根據 3GPPTS 25.221 : ,=0)1¾對所有 i=l，...，p 所以’ 6亥中間碼樣品代表下列4個可能值中的1個·· 15

1+Oj O+lj -i+〇j 0_lj 通道估計包括多位元複數值A+Bj。 所以， 中的1個： 將该通逗響應乘以該中㈣樣品產生下列 4個可能值 (A+Bj )(l+0j)= A+Bj (A+Bj )(0+1 j)=-B+Aj (A+Bj )(-l+0j)=-A-Bj (A+Bj )(l-lj)二B-Aj 由此我們了解乘法可以-對多工器(麵，腹剛叫i2〇、r 二-對加法器/減法器124、126進行，如第6圖所示。在i28的 ^位元值吼控制輸入的符號（亦即該樣品被加或被減），在厂 的2-位元相控制輸入如何被多工傳輪至該pE，該pE在 始’經由多工器m載入零進入累加器134、136，對每一個刊 值’每-個累加器於134a及⑽累加實數部份虹从i及舰 2及於136a及136b累加虛數部份Imag」及Imag 2，如在第^ 作

的36及38所示。多工器138及14〇分別選擇值肪从卜肪处 及Imag. 1與Imag. 2的其中一個，在多工器138、14〇的輸出的4 個值被送回加法器/減法器124、126以進行下一個加法/減料 第10圖_祕陣綠絲及說明在㈣碼消除設計中 16

PI

€爹(更)正’替換頁 元件的角&母自PE被指派至一已知列。應注意每一列包含 自以上 ^ 式的下二肖(bweMriangulai^U4_eMriang_ ^的資'料所以’在每一列的處理循環結束時，每一個PE的累 加器分別包括資料攔位！及資料攔位2的干擾值。 由第8圖的考里’可了解上方矩陣u的第一列的四不提供 魏最左.的中間碼PE的輪出，然而在下方矩陣l的第一列的 的所有其餘列的輸出且沒有上方矩㈣的輸出。 此形式係在每-倾續顺覆，其 形成矩陣U的輸出且少—她"夕1U仃位置 於㈣圖。在每一個處理步驟結束 此說:月 處理步驟開始前被寫出。該處理步驟被重在下一個 理。注意最後處理步驟可使用少於PE，s的油數有貝枓已被處 經合她㈣獅㈣^糊U的 表2-經合併中間碼矩陣 W-1 2 0 0 L-l L-2 1 1 0 L-l 1 1 0 1 W-4 W-4 * · · 1 L-2 Li Ο W-3 乙俱3) L 俱 2) L_(W-1) … L_W_3)L-(W_2) L-2 • · · L-(W-3) LA L^2 V ' V '

W-3 W-2 W-3 W-4 W-2 W-3 L^l L-2 0 L-1 連、，的，所以，所需要的該總 i 列。當總列的子集因有限數目的素^括自L，1)至W_2的連續串 碼樣品可由建立起始點及依序。所以，回復中間 而被也耻攸了巾_==^所有需要資料被回復 是因為反順相復樣品，此 碼補償=;::=於特定中間碼偏移的基本中間 實例===^，2的他樣品之 個基本中間碼总i始日守要求自中間碼伺服器的整 使用者的Μ 1 (長度P)及將_存於當地RAM。-種特定 y者的中間碼絲本㈣碼賴環偏移樣摘L雜品戶ς 中間碼序列，該起始點係基於該中間碼偏移數。偏移 程式表·4ΐ^三代（3G)規格書的兩⑵個不職本的方 本皆示出做為本中間碼產生起始中間碼補償。兩種版 及夺5八2，考據那—個版本被用做設計的自旋1。表4 的起制出自長的及短的中間碼的相對應方程式所計算得到 18 κ更)正替換頁i 表3-計算中間碼偏移的方程式 由 TS 25.221 V3.3.0 方程式 l(K’-k)W k=l 至 K’ 方程式 2(K-k)W+floor(P/K) k=K，+l 至 K 由 TS 25.221 V4.1.0 方程式 l(K’-k)W k=l 至 K，

方程式 2(K_k_l)W+floor(P/K) k=K，+l 至 K-1 方程式 3(K’-l)W+floor(P/K) k=K 表4-長中間碼的起始中間碼補償 假設：K，=8，K=16，W=57，P=456，L=512

k v3.3.0 v4.1.0 1 399 399 2 342 342 3 285 285 4 228 228 5 171 171 6 114 114 7 57 57 8 0 0 9 427 370 10 370 313 11 313 256 19 ΐίΖ5263;

12 256 199 13 199 142 14 142 85 15 85 28 16 28 427 表5·短中間碼的起始中間碼補償 假設· Κ —3，K=6，W=64，P=192，L=256 k V3.3.0 v4.1.0 1 128 128 2 64 64 3 0 0 4 160 96 5 96 32 6 32 160

第13圖說明對應於方塊圖的處理時間表。

步驟1 ··在Steiner處理開始時，CHEST開始中間碼消除預載 入方法，在此方法期間，中間碼消除要求自中間碼伺服器的整體 基本中間碼序列並將其儲存於本地。 步“ 2·在後處理完成後，CHEST開始中間碼消除主要處理， 在此方去期間，中間碼消除回復每一個活動中間碼偏移的中間碼 樣品及通道響應。 步驟3 :在處理結束時，每一個PE包括2個充滿資料的累加 器’來自每一個PE的第一累加器（對應於資料欄位1結果）被依 序向外多工傳輸及儲存至RAMs (參看RAM 82及84-第7圖）。 20 自每一個處理元件的第二累加器（資料攔位2結果）被依 间卜多工傳輸及儲存（RAMs86及88)。 =驟4 ’ 5 :若處理元件數目小於w_卜步驟2及3被重覆直 明有所需處理完成為止。 有限狀°兄明處理流程及控制在中間碼消除作用内各種方法的 於第圖說明為了進行中間碼消除作用所產生的處理’此類似 、圖所示的處理時間表，但所㈣控制方法分細項進行說明。 始μιχ^Γα(Γ個起始魔處理的控制訊號，第一個訊號起 (:C預載人步驟（S1)，第二個控制訊號開始職主要處理 ^ ^ PES } ( S3 ) 派為第。—日小㈣的總數（w·1)，則該船職指 ，，_&==啊爾指派為下 所有:=====r法謂直到 (:)，資―_:=== 料被依序輸歧敍_^施。 純專貪 正，方法被重覆直到所有购個列被處理⑼）。 法0 在第15至20圖所示的狀態機控制第】6圖流程圖所說明的方

iI275S63t 第15圖的預載入狀態機要求自中間碼伺服器的目前中門碼 號碼並將該數據儲存於本地RAM，當整個序列被儲存萨 ' 成該方法。 〗，即已完 第16圖的預處理器(preprocess〇r)經由活動中間碼參數定序以 计數需被處理的活動中間碼總數。 第Π圖的處理元件狀態機保持追蹤已被處理的列數且其 PE’s被指派至每_列，此狀祕持續處理直到所有中間碼消除矩 陣的列已被處理。

—第18圖的中間碼偏移狀態機經由每—辦間顺移定序以 處，每-個活動偏移。當偏移數目增加時，該狀態機檢查目前偏 移疋否為錢的。右巾間碼偏移為活朗，該資料封包狀態機被 起始以回復中間碼資料，—旦所有中間碼偏移已被處理，此狀態 機開始資料輸出狀態機。 一第19圖的中間碼資料封包狀態機負責自本地RAM回復中間

碼貝做將其封包為16_位元字元。f料由回復制序係基 於目前的中間碼偏移。 第2〇圖的資料輸出狀態機負責將中間碼消除輸出資料依序 寫至趣，首先寫入所有資料欄位1結果，其次再寫入資料欄位 2結果。 讀内部位元寬度以容納下列最大參數： -PEs最大數目=64 22 π: 1〒霞 m义j正替換頁 表6-各種參數處理次數表 NPEs K=4 K=8 Κ=16 Κ=3 Κ=6^^ W=114 W=57 W=29 W=64 W=32 16 4427 2221 1135 1013 511 32 2380 1181 610 578 '^S-- 295 48 1887 1205 610 581 295 64 1397 715 610 365 295^^ 表6 列出所需時脈週期(cl〇ck cycle)的數目以執行給定炎數 (given parameter)的中間碼消除，測量係由處理開始而進行/ % 括自中間碼伺服器的中間碼預載入。 不包 【圖式簡單說明】 第1圖顯示-種經傳輸叢發、—種通道及—種有益於朗中間碼消 除必要性之已接收叢發（TDDDPCH)。 第2圖為-種基地台（BS)的資料解調電路之方塊圖，其包括中間 碼消除方塊。 第3圖為-種類似於第2圖所示的BS電路的用戶設備⑽）的資料 解調電路之方塊圖。 第4圖為-種顯示仙本發明齡演算_於+間碼齡之電路 的方塊圖。 第5圖為一種中間碼消除引擎之簡略方塊圖。 23 第6圖為-種更詳細顯示第5圖處理元件的其中—個之方匕 第7圖為一種顯示中間·除方塊如何干擾系統其他之圖方塊 圖。 第8圖為-種合併資料襴位的中間碼順序處理的圖式表示。 第9圖為-種具體化本發明原則的中間碼消除裝置之方塊圖。 第10圖為有助於解釋處理元件計算的說明。 第11圖為有助於解釋處理細目如何被處理的說明。 第12圖為有助於解釋執行叢發形式2的中間碼偏移的說明。 第13圖為-種顯示中間碼消除處理時間表的簡化圖式。 第14圖為-種巾間碼消除方法的簡化流程圖。 第15及關為分卿示預先載人及預處理器狀態轉換圖層。 第17圖為處理元件狀態轉換圖層。 第18圖為中間碼偏微態轉換圖層。 第19圖為巾_:#料封包狀_換圖層。 第20圖為資料輸出狀態轉換圖層。 【主要元件符號說明】 1 > 2 資料攔位 10 電路 11 資料解調電路 12 通道估計器 14a 經中間碼消除的叢發 11:^3 ·— ^ 一 爹(更)正替換頁 14 中間碼消除電路 16a 發展通道響應 16b 發展中間碼偏移數目 16 中間碼偵測電路 18a 提供的通道化編碼 18b 經偵測中間碼偏移 18 偵測電路 20a、42a 輸出 20 多用戶偵測器（MUD) 30 演算 32 缓衝記憶體 32 緩衝器 34 經輸入偵測中間碼偏移數目 36、38 虛數部份 70 干擾系統 72 中間碼消除區塊 74、76 通道評估RAMs 78 中間碼伺服器 80 通道評估（CHEST) 82、86 實數成份 84、88 虛數成份

25 Π2爾酚 92、94 96 102 移位暫存器 中間碼RAM^ 控制電路 104、106、134、136、134a、134b 累加器 108 乘法器 110、120、122、13卜 138、140 多工器 124、126 加法器/減法器

128 中間碼位元值 130 相控制輸入 132 起始 136a、136b實數部份

26

Claims (1)

1. Ι2·%§Φ6®----) 年·月·日修(更)正替換頁I 十、申請專利範圍： 1· 一種中間碼(midamble)消除的方法，其包括： a)儲存中間碼於具有一輸入級(丨啊s吨e)及一輸出級 (output stage)^ ^ ^ ^^ ^ ； •b)施用該暫存器的每_級的值至—襲乘奸(纖 multipher) ’藉此每一乘法器將其關聯級的中間碼乘以通道響應 (channel response)； c)將每一乘法器的輸出分為實數部份及虛數部份；及 · d )分別儲存該實數及虛數部份。 2·根據申凊專利範圍第1項的方法，其更包括· (e) 以-給定方向移位在每一級的值，用以將每一級的值 向前送至乘法器，該乘法器伴隨著響應（哪_)每一乘法操作 的下一級；及 (f) 重覆步驟（b)至（d)。 3. 根據申請專利範瞻項的方法，其中步驟㈦至⑴係被重# 覆直到原先置於雜人_巾間碼⑽達—給定級(以職 stage) 〇 4. 根據申請專利範圍第旧的方法，其中該實數及虛數部份係被自 -資料叢發的-中間碼攔位的—給定數目資料片段減去。 5. 根據申請專利範圍第丨項的方法，其中該實數及虛數部份係被自 -資料叢發的-資料欄位的—給魏目資料片段減去。 27 li*0 3 ί:75263賺::㈣ ，'….....〜j 6· —種中間碼消除的裝置，其包括： 轉移—中__amble)至—多級移位暫存器(muiti轉 shift register)的裝置； 施用在該暫存器的每一級的值至一關聯乘法(挪。 mu聊e他綠置，纽每—乘法it將制觀(_ciated stage)的中間碼乘以通道響應(eh_d 將母-乘法器的輸出分為實數部份及虛數部份的裝置；及 分別儲存該實數及虛數部份的裝置。

   7.根據t料權鮮6項触置，其更包括： —將在每—級的时以—給定方向移仙將每—上游級的 内合向别达至-乘法器的襄置，該乘法器係伴隨著下一個下游 8. 根據申請專利範圍第7項的裝 出0 置，其更包括累加每一乘法器輪

   9. 根據申請專難賺項崎置，其更包娜驗及虛數部份 自一資料叢發的中間碼攔位的—給纽目的資料片段減去。 10. 根據申請專繼圍細_置，其更包括將該實數及虛數部份 自資料叢發的資料攔位的料數目的資料片段減去。 U.根射請專繼_6項魏置，針每—娜法器包括： 加法(adder)/減法器㈣stract〇r)，當一中間碼内容為一 第一二進位狀M ^分聰—通雜hanneUesp’ 28

   力至〜值，以及自該總值減去該通道響應⑽匪^卿職）， 其中-中間碼内容為一第二二進位狀態； 一累加器，以將該加法器/減法器的輸出加至目前内容以提 供一總值；及 一多工器’用以賴總值提供至該加法器/減法器以進行下 一個加法/減法操作。 12.根據申請專概譲1項_置，其更包括起始化響應-消除 操作之起始化的該累加器之裝置。 13 ·種k由第-及第二資料攔位及多位元中間碼所組成的一已接 收資料叢發消除中間碼干擾之裝置，該裝置包括： 複數個處理元件（PE); 自该資料叢發得到通道響應(channel response)及中間碼的 裝置； 選擇性地搞合該通道響應至每一個PE的裝置 連續地耦合該中間碼的每一個位元至每一個PE的裝置； 每一個PE包括合併每一個通道響應及每一個中間碼位元 的裝置； 第一及第二累加器以累加每一個通道響應的每一個PE的 輸出；及 分別自該弟一及第二資料攔位移除在該累加器的每一個 值的裝置。 29 誠雛 ^據申請專利範圍第13項的裝置，其中每—舰的合併裝置包 …rrr減法器，以分別自提供至該加法器/減法器的一 ，，、口疋 減去一關聯通道響應以響應輕合至該PE的-中間 碼位兀的一二進位狀態； 斤& 用以將口亥加法器/減法器的輸出選擇性地輕合至 弟一及弟二累加器其中之—；及 一多工器’以選擇性地饋送該累加器其中之-的内容以提 供该給定值至該加法器/減法器。 !5.根據㈣專利範賺4項_，其更包括起始化該累加器的 裝置，以提供做弱_解備的—起始給定值。 此根據申請專利範圍第13項的襄置，其中該通道響應由實數及虛 數成份所組成；及 •加法裔/減法器，用以 :第一及第二加法器/ 每一個PE的合併裝置包括第一及第 分別自一給定值加上或減去該通道響應。 17·根據申請專利範圍第16項的裝置， 減法器分別累加實數及虛數成份。 队根據申請專利範圍第項的裳置，其中每—個加法器/減法器選 擇性地處理要被個別地自第—及第二資料攔位消除的干擾值。 30