TW200803242A

TW200803242A - Physical layer processing for a wireless communication system using code division multiple access

Info

Publication number: TW200803242A
Application number: TW096101967A
Authority: TW
Inventors: Douglas R Castor; George W Mcclellan; Joseph T Morabito
Original assignee: Interdigital Tech Corp
Priority date: 2001-04-16
Filing date: 2002-04-15
Publication date: 2008-01-01
Also published as: HK1094744A1; TW572535U; KR20050100359A; MY137240A; TW560806U; CA2462880A1; ES2346516T3; TW575262U; US20090122764A1; TW200417175A; JP4246751B2; KR20030074507A; AU2002307323A1; TW595854U; JP2006262515A; TW560805U; EP2148451A3; JP3828079B2; KR200283801Y1; JP2009239964A

Description

200803242 玖、發明說明：申請之美國補臨_請案序號第本申請案主張2001年4月16曰 60/284062號的優先權。【發明所屬之技術領域】本發明整體而言是關於使用分碼多重存取（CDMA)之無線分時雙路 (TDD)通信系統。特定言之，本發明是關於在此等系統中二實二層2理資料° S ^ 【先前技術】在CDMA通信系統中，通信内容是以相同頻譜經由一無線空中介面傳輸’依其通道碼（channelization codes)識別。為了更進一步提高頻譜使用率’ CDMA/IDD通信系統將頻譜依時間劃分成具有固定數量時Si— slot)之重複框架，例如每個框架有15個時槽。在中，每一^槽僅用於上行鏈或下行鏈。、曰在傳輸之前’欲由空中介面轉移之資料要先經通用行動電信系統 (UMTS)陸上無線電存取網路（UTRAN)處理。在第一圖中繪出二簡化的無線通信系統。無線使用者（個者設備）38ι_38ν ( 38 )絲地0台36^知 (36)如絡。一般而言，一節點_B34i_34n (34)控制一群基地台％。一盔，電網路控 (RNC) 32r32N㈤控制—群節㈣別。該等就I、鲁節點-B 34及其他相伴組件皆為UTRAN3〇的—部分。3〇透過核心網路40與其他使用者聯絡。 UTRAN .30狀龍處理是㈣鮮化的，例如藉由第三代合作計: (3GPP)、UMTS社無線(麵）伽純。舰⑽處理] 用於空中介轉移之顧猶。第二_此砸AN賴之-方塊組圖〇 ^專^組先抵軌便經由空巾介面傳送。此等傳送塊組是成組的和以―指定時’隔〔傳輪時關隔（™)〕接收。^ 勘而言，可能的ΤΉ長度為1〇毫秒、20毫秒、40細笔和’ /、分別對應於1、2、4和8個無線電框架。循衣几餘碼（CRC)附加塊組42對每-傳送塊組附加CRC位元 200803242 這些CRC位元是絲讓接收者進行偵錯。CRC位元長度是由較高層發信。、傳送塊組（TrBks )是由TrBk連接/代碼塊組分段塊組私串列地連接而成。若並置塊組的位元數大於-代碼塊組之容許最大量，則將並置塊組分段、。代碼塊組的大候以要使用的糾錯編碼類型為準，例如褶積編碼（最大為5〇4個位元）、加速編碼（turb〇 c〇ding)(最大為5114個位元）或益編碼（無關）。並置塊組分切成最少個社區段（代碼塊組）。若並置ς元的原始數量並非最德段數之整數倍數，則姻填紐^確小相等。 -通道編碼塊組46對代碼塊組做糾錯編碼，例如以褶積編碼、加速編碼或無編碼方式進行糾錯編碼。在編碼之後，將代碼塊組連接在一起。若並置代碼塊組絲物絲少縛大區段（_)，爲的方式進行無線電框架等化（RadioF麵e-η)。、卜1、位凡一第-交鮮48使財並置位元交錯嘴後將已錯的線電框架娜纽.50分城鱗電«。—速輕配频52 =複^ 每—傳送通道（Tl€H)之速率匹配雜由較高 ΊΚΗ多路傳輸塊、组54自每一傳送通道接收一個框架的資料。接收到讀經㈣地乡轉齡―編概複合傳魏道（CCTrCH)。一位το擾雄、塊組56將CCTrCH位元擾密。一實體通道塊組58將已擾密位元映射至麵通道。—二交將已擾密位元穿插於整個無線電框架或每一時槽。由 &日^纽第二交錯之後，將已交錯分切於實體通道實體S =:Γ中介面來傳送。隨後傳輪實體通道資料，例如從:基^ 反向以還原傳輪的資料。同私序要處理第二圖所示資料，必須有數 64,66,68,70,72 )，例如接在第一人旳绫衡（綾衝态路傳輸塊組、位元擾密塊組56和il交錯二〇=4組2、傳送通道多矛又豬^ 60之後。此等延伸緩衝是不 6 200803242 合敏的。其f要使社量的記憶體和需要給記紐的額外專 (ASIC)以容納此等緩衝。、電因此，期望有替代的資料處理架構。【發明内容】抑本發明包含用於實體層處理之眾多實施例。—實施例從第_交 —之位7L的位址決定麵通道緩衝肋之位觸位址映射。』址為對應於經速率匹配、位元擾密、第二交錯和實體通:二 ^的實體通親衝驗址寫人實體通道緩娜。另—實 •衝㈣之低的紐決定第—交錯__德摘㈣_ • 位址為對應於經反向速率匹配、反向位元擾密、反向第二交錯： ^體通這映射之位元的位址妓。該等位元為直接自已決緩衝盗位址讀取並寫入實體通道緩衝器位址。又、’曰【實施方式】 σσ

_本_之齡實麵砂—3GPP U1^A 應用做說明，該等實施例亦適祕其他標準，例如分=之2 (CDMA2000)、分時同步分碼多重存。存取2000 會存取〔FDD/CDMA 广㈤犯祖）和分頻雙路分碼多 °爾佳實施例是以三個總體觀^ 很达抑和縮減的弟一交錯器 _觀點之引擎的實施例可經修改使用於其他觀點或1他應用，。⑽，每-有-實體通道處理觀點稱之為、、推送 :^ 、及第四圖方塊組圖所示。在'推送" ”、、弟二圖流程圖出緩衝器82輸出之每一位元映射（步驟74) 又錯1§輪通道緩衝器84之一位元。將實體通道徐w ·、，、（…驟76)成一實體町男、股通逼緩衝器84内資 a 理以藉空中介面傳輸。舉例來說，將第_交二t又曰曰片逮率處至實體通道缓衝器84内之無位置、單二，之一給定位元映射在此位元映射之後，將其插入實體層緩衝器四圖所示。從實體通道缓衝器m賣取位元並寫入第—交錯緩衝^^ =接^上，以推运硯點之反向次序進行傳輸側'推送,，觀點。在下文中， 7 200803242 觀點主要是從傳輸側做說明。接收側以一類似反向次序進行。一第:圖為推送觀點之-實施例的方塊組圖。就第一交錯緩衝器82内之位兀而& ’ 一推送位元產生引擎決定其在實體通道緩衝器料之一資源單元内的目的位址。一個框架之位元的價值是一起處理的。若扣大於毫秒，，他框架位元在第-框架之後依絲得，例如從_】雜架2至框架3 等等。位元可為一次取得或成群取得，例如8値位元、16個位元或32 ^位元推送位址產生引擎86決定要將每一位元寫入實體通道緩衝器之單 :位址、多重位址或無位址。推送位址產生引擎％使用控制參數（其_ 準化或做為信號）以決定正確位址。、' 推送，址產生引擎86對—讀寫控· 78發送—控繼號。讀寫控制 -78,自弟一父錯緩衝㈣82内對應位址讀取一或多個位元且料些位元寫 =隹送位元產生引擎86指示之位址嘴有這些作業均由實體映射控制哭綱控制，其亦使用控制參數監督實體層處理作業。。推送位址產生引擎86有四個主要的引擎：—速率匹配㈣88立擾费引擎W -第二交錯引擎92，及一實體通道映射引擎94。 %另有三個刊擎對這四個主引擎舰資訊：_無線電框架分 =%，一 TrCH多路傳輸（Μυχ)計算引擎98，及一實體通道分段計: 細紐崎實賴糊之位极序^ 無線電框架分段引擎96決定在每一框架中要發送第一的位元位址。職MUX引擎98決定該在等框㈣料中何1 =

1〇0 CCTrCH 體通道（貝源早心發送。儘管這三飼擎％，98，⑽鄉_ 要求資訊之步驟的前一個機能性地進行，實際上其可在更以寸^、二疋有可能在主引擎88,90,92,94中任-者作用以前進行。 ⑴進行’且四個主引擎88,9〇,92,94於傳輸側以第三圖所示次序運作。 ^個進行的。隨後進行位元擾密，然後是第二交錯。最後進行在速率魏巾’位元鱗穿和重複贿所麵道數減至最少且確保每 8 200803242 通道知到王然綱。舉例來說，若_通道在第—衝位元，但該通道因實體通道配划^内有110個相及妯，芸；)：日151、1、#声^^ 置而要未有個位兀，則擊穿10個位元。相同I、在緩衝器内僅有9〇個位元，則會需要重游lfWgu开。因為擊穿和重複，有-此裳要重複1G個位兀位址或多重位址。讀緩衝驗元可能無位址寫人、寫入單- 速率匹配引擎88決定第—交錯緩衝器之每一位址的位址且於第五圖中做說明手匹配後所將在 e-minus。e4ni為速率匹配、，瞀…要使用二個、邊: 中〇 _加量。el Γ 減值。e_PlUS為速雜配演算法 j _為速率匹配演算法中之e的減少量。 k率匹配引擎88依―特定通道是經而定選擇步驟跳或110。此選擇以 ===) 編碼，則將位元當作單-序列處理f牛轉11Λ、二“f右魏道非經加速 :種M t -播L“ 理乂驟〇)。加速編碼對每—位元添加性位元做擊穿。速轉()不對糸、，充 (步驟⑽）。獨立處理這雜元、、^ 财作-個獨立序列之詳盡需求。」％擔如餘麵述對位元分離和位元收集推送位址映射之-較佳速率匹配演算法如下（步驟扣）。參數定義： eini 當前與期望擊穿比之間的初始誤差 eminus 變數e之減少量 epius 變數e之增加量 X 速率匹配前之位元數（傳輸觀點）

P u 在擊穿或重複後讓位元映射的位址速率匹配前之位元位址（傳輸^^點） e f 臨Bf變數，其使 '誤差夕保持於標準所定序列識別符（亦即S、P1或P2) 代表推送處理引擎之其他部分的函數，i 、，寫入適當實體通道，、更解出位止P並將位元u 若要進行擊穿，則使用下列演算法。 200803242 = .. ci cmi，i p == 0 u = 0 在u < X時若e! > 0則執行函數f(u，p) u = u+1 -正常不擊穿位元 p = P+1 否則 • u = H+1 Ci 一 + Cpius,i 結束若迴圈一否則擊穿結束同時迴圈若要進行重覆，則使用下列演算法。 p = 0 u = 0 在u<X時 6| — ©i - CpiUSj j ® 若Α>0則執行函數f(u，p) u = u+1 -正常不重複位元 p = p+1 否則執行函數f(u，p) P = P+1 ej = ei - epiUSj \ 結束若迴圈一否則此為一重複位元 200803242 結束同時迴圈儘管以上就一較佳TDD/CDMA通信系統說明、、推送"速率匹配，其得使用於眾多應用中，例如用在一搭配TDD/CDMA、FDD/CDMA和 TDSCDMA系統之UE、基地台或節點_b中。此程序的下個步驟是位元擾密。在位元擾密中，位元次序經重新安排以務除一 DC偏壓。位元擾密引擎為速率匹配引擎輸出之位址決定一位元擾密位址。在位元擾岔中’使用一擾密代碼將位元擾密。位元之擾密是用來移除一 DC偏壓。經位元擾密前之位元的表示方式例如為hi，h2，h3，…，hs。s為一 CCTrCH通道内之位元數，或者稱之為一擾密塊組。由方程式1和2決定s φ 個位元之一 kth位元。

Sk = hk㊉pk，其中k=l，2,…，S 方程式1 ί 16 \ A-，j 瓜〇d2，k<l 則 ; pi=l，

V /=1 J

g叫 OAOAOAOAOAiAU

Pk為擾密代碼之一第k個位元。gi為g之一第i個位元。位兀擾密之程序搭配第六圖流程圖做說明。利用CCTrcH通道内一位元之位置k，決定擾密代碼Pk内一對應位元，步驟3〇〇。位元hk經擾密，例如以pdf該位元做互斥或運算，步驟3〇2。 φ —在一如第七圖所示且就第八圖流程圖做說明之替代實施例中，位元擾孩引擎90位在其他引擎88,92,94 (速率匹配、第二交錯和實體通道映射) 之，。此實施例容許所有位址映射是在位元值之任何操作之前進行。位元擾後引擎決定一給定位元經速率匹配後的位址，步驟3〇4。利用該給定位元速率匹配後位址’決定對該位元擾密的恥，步驟3〇6。該給定位元使用該已決Pk擾岔，例如經互斥或運算，步驟3〇8。儘官以上就一較佳TDD/CDMA通信系統說明、、推送位元擾密，其得使用於眾乡翻巾，例烟在-TDD/CDMA$狀UE、基地纟或節點·Β 中。使用一第二交錯引擎92將速率匹配後的位元交錯。一開始時，第二交 11 200803242 錯引擎92必須知道第二交錯是要就一整個CCTrCH通道或是CCT]rCH之單一時槽進行。此資訊是從較高層發信。在第二交錯中，是以列方向讀取位元，例如及於30行。在讀入陣列内之後，排列這些行。隨後從已排列行讀出位元。搭配第九圖和第十圖說明第二交錯。利用第二交錯前（位元擾密後）之一位元的位址U決定第二交錯後的位址P。利用陣列之已知行數（例如 30行）’決定陣列内之位元的行和列（步驟114)。以第十圖為例，要分析一位元擾密後在位址58處的位元。藉由除該位址並向下繞行，決定該位元之列號（列1 : 58/30=1餘29)。行號則由除後餘數決定。在此範例中，行號係以餘數減一決定，行28 (29-1)。利用已知的行排列，決定該位元之新行號(步驟116)。就此範例來說，行28置換成行】〗。CCTrCH通道或CCTrCH 時槽内之位元數及行偏移量決定第二交錯後之位元位址p (步驟118)。在此例中’在行11之前有七行具有3個位元且有四行具有2個位元。因此，該位元在第二交錯後處於位址3〇。儘官以上就一較佳TDD/CDMA通信系統說明、、推送，，第二交錯，其可眾多應用中，例如用在一搭配TDD/CDMA、獅/CDMA和 CDMA系統之UE、基地台或節點_B中。内。後’料—CCTrCH之減映射至實體通道/資源單元不_映她# 崎。實舰親麟喊獨情況使用單元。在第3況ί Γΐ兄中’二時槽β僅有一個供CCTrCH使用之資源三产、、牙由 n 以上的資源單元用於一下行鏈時槽中。在一第上的資源單元早7°之擴翻素。在—第四情況中，一個以之擴展因素。在上彳=^¥—顏單元之擴顧素小於第二資源單元元。實體通道錢在—時槽崎—CCTl*CH使用兩個資源單 (步騍120)。、、 100將輪入位元之位址u分類成四種類別其中之一該資源:元在:時，有單-資源單元)來說，位元為依序指派給一父錯後之位元位址u直接對應於資源單元内的位 12 200803242 址P (步驟122)。次:、第故（夕重貧源單元之下行鏈）來說，位元為依序於 — 專直到攻後一個資源單元為止。在固士原早兀2專指派給資源單元】。運取後個貝源早叫，下個位元 =個it資Ϊ單元之指派得視為—種模計數。以第十二圖為例，i中有心况貝源早兀為使用一模N的計數填充。次序元^左至魏魏，且f舰㈣源單元是以顛倒古B次、^左地填充苐十二圖所示，資源單元1和3為由左至右地埴充且貝源單元2為由右至左地填充。八依此方式填紐兀直至有_資源單元填滿為止。此點稱為切換點难點’模數要減去已填滿資源單元的個數。以第十二圖為一範例，資源早=在位元681處填滿。在填過剩下的資源單元錢，資源單元2和3 使用一模2的計數從位元684 (切換點）開始填充。貝體通道映射引擎將位元歸類為四種分類的其中之一：在切換點前正向’在切換點前反向，在切換點後正向以及在切換點後反向（步驟124)。正向代表位福由左至右地填充，反向代表位元為由右至左地填充。一個位元的位址係以其分類為準判定（步驟126)。該切換點係由最短資源單元之長度並以該長度乘上資源單元數量導出二茶照第十二圖，第一資源單元為228個位元長。切換點為228x3個資源單元或684。在決定了切換點以後，決定位元為正向或反向。就未到切換點的位元來說，以位元位址除模數的餘數決定位址。以位址682為例，682 除模數3等於227餘1。由於資源單元是從一編號到三而非從零到二，對餘數加一得到此位元會在資源單元2内。就分類來說，第奇數個資源單元内的位元為正向的且第偶數個資源單元内的位元為反向的。在切換點之後，使用一相似觀點。將位元位址減去切換點並使用所得除新模數之餘數決定位元的資源單元。在位元經分類之後，使用四個公式其中之一以決定其位址。使用方程 13 200803242 式3以在切換點前正向。 p = Start + u/mod 方程式 3

Start為該資源單元内之第一位址，例如位元〇。 p為決定的資源單元位址。_為到切換點^前使用方程式4來在切換點前反向。 p = End-u/mod 方程式 4

End為該資源單元内之最終位址。使用方程式5來在切換點後正向。 p = Start 一 SP)/modsp 方程式 5 sp為切換點且modsp為過切換點以後的模數。使用方程式6來在切換點後反向。 p = End -sp/mod ♦-SP)/m〇dsp 一 1 方程式 6 說，位元為利^ /此素大^第^資源單元的上行鏈）來内。使用方程式7決定該二早擴展因素為基準顺 mod = 1 + max[(SF1，SF2)/min(SF1，SF2)]方程式 7 SF^為資源單元！之擴展因素且奶為資源單工元2之擴展弟十二圖為例，資源單元1具有—擴展因素為16且資^單元1且右 -擴展因素為4。因此，該源單元為使用—模埴有源單元1具有餘〇和5且資源單元2 ; 因此’資之後，剩下的位元依序填入資源單元2内凡1至4 ^貝源早元1填滿資源單元卜直是跑右地填充且:靖元^向 =點為切換點。貫體通道映㈣擎將位元分峨三種_財之—：城驟^切換點後反向（步驟128)。一位元之位址以其_為切換點由第-資源單元之長度以方程式8導出。 SP = m〇dX第一資源單元長度方程式8 在決定切換點之後’決定位元是正向還是反向。就切換點以前之位元 14 200803242 ίif以位讀址除模數尚有餘數，此位元即在第二資源單元内。以位兀ΓΓ除模數5得到餘數4。如第十圖所示，位元4如預期在資源單 =内。如果沒有餘數，則該位元即在第—資源單元内。過了切換點之後，所有位元皆在第二資源單元内。在，元經分，後，賴三個公式其中之—以決定其位址。使用方程式9以在切換點前正向。 p = Start + u/mod 方程式 9 使用方程式10以在切換點前反向。 p = End— [(m〇d_lXu/mod)]-BN%mod 方程式 1〇 BN:mod為對mod值之位元編號求模運算。以5為例養。祕為 mod5(位元編號）。巧使用方程式11以在切點後反向。 p = End - modxSP/(mod+l)-(u 一 SP)方程式 u 猶況4 (第-魏單元讀制素小於帛二·單觸上行鍵)來内。使用方程式7決定該模數。二圖為例貝源早702具有—擴展因素為16且資源單元1具有 =展因素^。因此，該等資源單元為錢―模5的計數填充。因此丨具有位元G至3且資源單元2具有位以。在單元ι填滿之後， ^填人麵單元4。魏單元丨填滿之點為切換點。資源早兀1一直疋由左至右地填充且資源單元2為反向埴充。、實體通道映射脾將位元分類成三種_射/之―：城點前正向，切換點刖反向，以及切換點後反向（步驟基準蚊（步_)。奶（4132)。-位兀之紐以其類別為切換點由第一資源單元之長度以方程式 sp=^^t«^/(mod,;^12 决―、在f心換款後〜位70是正向還是反向。就切換點以前之位元否敝时楚一次π數尚有餘數，此位元即在第一資源單元内。否貝L、即在弟-貝源早_。過了切換點之後，所有位元皆在第二資源單 15 200803242 肩公式其巾之1決定其紐。使用方程在位元經分類之後，使用式13以在切點前正向。

Start + [(mod-l)x(u/m〇d)] + BN%m〇d 方程式 13 使用方程式14以在切換點前反向。方程式14 P = End — u/mod 使用方程式15以在切換點後反向 p = End - SP/(mod+l)-(u — SP)方程式 15 ^=四2兄之該等方程式，實體通道映射引擎94決定一指定位址 u在貝體通迢映射之前的資源單元位址p。儘^上就-較佳TDD/CDMA通信系統說明、、推送夕通道映射，其得使用於眾多應用中，例如用在一刪⑦齡系統之证、基地台或節點七中 6 #、、、 =通，理之另一觀點稱為、出（puUy，觀點’如第十五圖所示。在’出觀點之傳輸側上’把要輸入實體通道緩衝器Μ的每一位元映射成第-交錯緩衝器144之-或多個位元（步驟136)。舉例來說，將實體 146内-位址映射於第—交錯緩魅丨位 =6 一交錯緩衝器m内謂應位置將其插入實體= 緩衝盗M6内(步驟138)。將實體通道緩翻14 在=Γϋ44。因此，接收側上之 '、拉出"觀點為傳輸側的顛倒。進行。觀點主要碰傳觀做綱。接侧以-驗反向次序整j if 出"觀點之一實施例的方塊組圖。一拉出位址產生引、一、貫體通道緩衝器146的㈣。'、拉魟觀點之—優點在於 = 充」免除就多重時槽緩衝實體通道資料的需求。舉例擇:地$轉之第—時槽中傳輸，、出〃觀點能選、給射源單元之餘。_，拉驗雜絲將實體通逼缓衝處理縮減為僅有單一時槽。 16 200803242 、出1點中之位元可為-起取得或成群取得，例如8個位元、i6 個位兀或32個位％。該等位元最好是依序從—資源單元之第—位元取至最終位兀，然該等位元可依其他順躲得。拉出位址產生引擎148決定要從第-交錯緩衝H 144讀取位元址。_紐產生數（其經標準化或做為信號）以決定正確位址。用徑^ 產生引擎148對一項寫控制器140發送一控制信號。讀寫控 ^體144把決細紐棘—位元謂該位元寫 ^ ，之位^。所有這些作業均由實體映射控制器脱控制/、亦使用控制參數監督實體層處理作業。 …相似於：推送”觀點，拉出位：1 止產生引擎148有四個主要的：一速率匹配引擎15〇，一位元擾穷彳n 通道映射引擎156。擎弟二交錯引擎154，及-實體段叶===有三個子引擎對這四個主引擎舰資訊:—無線電框架分 2擎158 一職多路傳輸(趣)計刀首分段計算引擎162。入Α篮通道圖所送點’四個主引擎15G，152，154，156於傳輸侧以第十丄運。讀體通道映射是第—個進行的。隨後進行逆第二交二 …、奴疋延位TL擾密。最後進行反向速率匹配。、’曰 —實體通道映拥擎156進行_反向實體通道映射。就置一母一^兀位址來說，決定實體通道映射前之-對應位址。、’、兀之實體通道映射對四種不同情況使用狗說明實體通道映射。在第-情況中 '，一時槽僅有一射七圖第三情況ΐ :=的；用於-下行鏈時槽中。在二的擴展因素大於或等於第二資源單元之擴展之資料以上的資源單元用於上行键中且笛¥四倩况中’一個元之擴展因素。谢且弟貝源早70之擴展因素小於第二資源單驟二射:擎156決定每一資源單元位元位址適用於哪種情况(牛，尤昂-情況（在-時槽内有單-資源單元）來說，位元為俊^ 17 200803242 派給該資縣元。，魏單_之位元的位直 _前的位址u (步謂）。就第二情況（多議板;^ = 道映射I擎156將餘分類成四種_其中之—在切換點前正向，在切換點狀向，抽無後正切及細迦航向（轉172)。正向代表位元為由左至右地填充，反向代表位元為由右至左地填充。—個位元的位址係以其分類為準判定（步驟174)。第奇數個資源單元之_點為最㈣源單元之長度。以第十八圖為切換點為228 (最短資源單元之長度）。就第偶數個資源單元來說，切換點為該資源單元狀最終位元減去最姆源單元之長度。在蚊切換點 ^後’以位7L之育科福基準決定其為正向或反向。料數個資源單為正向的且第偶數個資源單元為反向的。义在位元經分類之後，使用四個公式其中之一以決定其位址。以切換則正向來說是使用方程式16。、”、、 u = pxmod + ru%mod 方程式 16 U為經反向實體通道映射之位元位址。p為資源單元位址。_為到切換點以則之模數計數。ru%m〇d為對mod值之資源單元位元數求模運算。、” 以切換點前反向來說是使用方程式17。 ^ U = End. pxmod+ 1 方程式 17

End為該資源單元内之最終位址。

以切換點後正向來說是使用方程式18。 u = SPxmod + (p - SP)x(modsp)方程式 18 SP為切換點且m〇dsp為過切換點以後的模數。以切換點後反向來說是使用方程式19。 i^SPxmod_(End - SP - p)x(modsp - 1)+RU- 2 方程式 19 RU為该位元之貧源單元編號。 …、就情況3 (第-資源單元之擴展因素大於第二資源單元的上行鍵位元如前所述利用一以此二資源單元擴展因素為基準之模數填入資= 實體通道映射引擎156將位元分類成三種類別其中之一：切換點前正 18 200803242 向，切換點前反向，以及切換點後反向別為基準決定（步驟178)。 (步驟176)。一位元之位址以其類情況3實體通道映射使用二個切換點：—正向切換點（spF)及 20決定。切換點（SPR)。正㈣換點為第_資源單元之切換點，這躲其長度，例如第^九圖中之228。反向切換點為第二資源單元之切換點，其由方程式 SPR = End-(mod -l)xSPF 方程式 20 End為負源早凡内之最終位凡。，在位元經分類之後，三個公式財之—以決定其位址。以切換點前正向來說是使用方程式21 〇

u :modxp 方程式21 以切換點前反向來說是使用方程式22。 u = modxINT[(LP2-ruPOS)/(m〇d-l)+ MOD(LP2-ruPOS)/(mod-l)]+l 方程式22 INT為整數算子。MOD為求観算子。LP2為魏單元2内之最後一個點。 ruPOS為資源單元内之位元的位元位置編號。以切換點後反向來說是使用方程式23。 u = mod + SPF + SPR — ρ - 1 方程式 23 就情況4 (第-資源單元之擴翻素小於第二資源單元的上行鍵）來說，位元亦如前所述利用一以此二資源單元擴展因素為基準之模數填入資源單元内。、實體通道映射引擎156將位元分類成三種類別其中之一:切換點前正向，切換點前反向，以及切換點後反向（步驟180)。一位元之位址以其類別為基準決定（步^1182)。情況4實體通道映射僅使用一個反向切換點（spR)。該反向切換點為第二資源單元之切換點，其由方程式24決定。 SPR = End-資源單元1之長度/ (mod-1)方程式24 End為資源單元2内之最終位元。在位元經分類之後，使用三個公式其中之一以決定其位址。以切換點 19 200803242 前正向來說是使用方程式25。 u = modxINT[p/(mod-l)] + ruPOS%(mod-l)方程式 25 ruPOS%(mod-l)為對(m〇d-l)值之資源單元求模運算中的位元位置。以切換點前反向來說是使用方程式26。 modx(LP2-p) + (m〇d-l) 方程式 26 以切換點後反向來說是使用方程式27。 u = m〇dx(LP2-SPR+l) + (LP2-P)%m〇dMinuSl 方程式 27 利用此四種情況之該等方程式.，實體通道映射引擎156為一特定第二交錯器位元位址u決定資源單元位址p。儘管以上就一較佳TDD/CDMA通信系統說明、、拉出"實體通道映射， _ 其得使用於眾多應用中，例如用在一 TDD/CDMA系統之羽、基地台或點中。士 =用一第二交錯引擎154將實體通道映射後的位元反向交錯。一開始犄’第一父錯引擎154必須知道第二交錯是要就一整個CCTrCH或是 CCTrCH之單一時槽進行。此資訊是從較高層發信。今，配第二十一圖說明第二交錯。使用實體通道映射後之位元特定位址P決定反向第二交錯後的位址11。利用〇^1€11或(：：(：；1¥(：：11時槽内之位讀數及行偏移量，決定每一行内的位元數。利用位址p，決定該位元在已排列陣列中=行號和列號（步驟184)。以第二十二圖為例，分析一個在實 _ f通道緩衝器内處於位址ρ:=61的位址。位元總數及行偏移量，可知道 S 〇有5個位元且其他行有4個位元。利用已知的每行位元數，決定該位元之彳亍號和列號（行12，列1)。 …糊已知的行排列，決定無偏移行（步驟娜）。以上述範例來說，偏 ^订12_對應於無偏移行丨。糊該位元在無偏移__行號和列號，決疋該之位址（步驟188)。以前述範例來說，該位元的位址為位址6。 L笞以上就車父佳TDD/CDMA通信系統說明、、拉出第二交錯，其得使用於眾夕應用中，例如用在一搭配tdd/cdma、和 TDSCDMA系統之证、基地台或節點七中。如則所述，在速率匹配中.，位元經擊穿和重複以使所需通道數減至最 20 200803242 少，確保每一通道得到全然利用。速率匹配引擎15G決定第一交錯緩衝器之每一位7L在經反向速率匹配之後會在的位址。速率匹配主要使用三個變數：以ni ’ e-pius和e_minus。e_ini為速率匹配演算法中之e初始值。 =率匹配演減巾之e的增加量。e_minus為速伟配演算法巾之e的減 J里0 今搭配第二十三圖至第二十五圖之流程圖說明速率匹配。速率匹配引擎150決定用於一特定通道之資料是否經非加速編碼（例如褶積編碼）或經加速編碼。若騎道雜加速編碼，聽位元#作單—序聽理。加速編碼使用三種位iL :系統性⑻，_丨（ρι)和同位2 (p2)。

不對系統性位元做擊穿。速率匹配引擎⑽將這些位元類型之每一類當作子串（步驟19G)°藉她這些位元當作獨立字串處理消除如此標 2補位元分離和位元錢之詳盡絲。此魏性觸域理每一序列序列之位址計算係由方程 (步驟194)。排除需要加速編碼擊穿（步驟丨92)的情況，式28執行擊穿功能且由方程式29執行重複功 pe^eini+e^

方程式28 方程式29 前的—交錯緩衝_位址。p為反向速率匹配之位元的^馬22牙以不同方式處理。得使用兩種總體觀點決定這些第-觀點中，’s、Pr和第二十五圖所示。在一如第二十四圖所示之式之一大_。切4Λ相為獨立地處理。因此，制線性不定方程解答空間窄化為對任一給以逼近法求在u位址之前的擊穿 ;即位址'王利用對未知變數之特定限制求解(步驟198)，亦即位址時ρ限制為整數值。彻此等定，Ρ僅有-個讀答。為實行此觀點，以數ΐ。在逼近值附近進行有一充分处利用對中間變數之已知限做賴決定有效解。該有效解為文為應用該第觀點之—較佳技術。系統性位元⑻永不擊穿。方 21 200803242 程式30描述於pi位元之擊穿作業中在任何給定位址 u之變數狀態方程式30 e!為P1之變數e。同樣的，e严、^和e广分別為朽

P1剌侃數。ηι為P1相“USX u】前的狀態方程式31插述於拉位元之擊穿作業中在任何給定位址口之 e：變數方程式31 是在=p2；^數e哪的，分別為Ρ2之一 3 + 疋在位址11決定以前之p z炙e 、e和e+。擊穿位元數。％ °巧為P2序列内在u2當前值之前的在一給定P的條件下'，使用方程式32。 u-p = n1+n2 口已知方程式33和34铖、隹方程式32 〇<e^ei+ ^準之逮率匹配演算法查驗為真。〇<e2Se2+ 方程式33 以上線性不等式包含三方程式34 為取得這些方程式的解，以逼、=式和五個未知數（u、ei、e2、ηι、n2)。空間做搜尋。其解為以方裎=7、求A和叱的值。就此逼近值附近一充分叫和叱之逼近值由以方^和34之限制為基準決定。

:£ Y ^ 35取代方程式32中之u的方式決定。方程式35 得到方程式36 n\ ^n2

£. J r為擊穿比，其岭料37決定方程式36 方程式37 22 7- 200803242 由此標準得_速率醜參數較法將P1和P2位元之擊穿均勾分佈，但在要求奇數擊穿時除外。在要求奇數擊穿時，ρι會多—個位元擊牙。速率匹配演算法亦容許不在沒有—P2位元擊穿的情況下在—列内有兩個以上的P1位元擊牙。此外’不會有兩個以上的p2位元擊穿能i一 ρι位元擊穿一起發生。因此，得到方程式38和39。 /、方程式38 方程式39 n!-n2 ^ 3 112-11] ^ 2 P 1 -1 一 2 2 ----1 7 y <ηΛ < \Ύ -Χ+3 方程式40 2 I-i κϊ j 一 3 ρ —^η2< + 2 方程式41 這些方程式是用來決定含有解的一個小的子空間。 u p 5 ^ "Ιί；ΐΙ2 ^} ° ^? e (〈UC 方程式42 比為Γ2Ϊ普遍性的使用.，因為該不等式對於…或⑽印或⑺ 白為真。利用方程式30和31得到方程式43。 G<ex _(ux+l)ex +nxex+$ex+- ex·方程式 43 式糾方程式43僅在u為一 Ρχ位元時為真。若u不是_ &位元，適用方程〇<ex、_〇ιχ+1>χ +ηχ6χ+‘方程式私為識別一有效解，使用方程式45和46。㈣r - 方程式45 以方程式* Ik後k仃乾gj檢查。若u為_ ρι位元，使用方程式A。 2 2 23 200803242 t0<ei^i+-e「jXL0<e2“2+) 方程式 47 若u為一 P2位元，使用方程式仙。且 ^<e2 < e\ 方程式48 若u為一 S位元，使用方鞋式49 〜、(〜、方程式49 〇<erSe:且〇<泛2 幺如第二十五圖所示之第二觀點如下文所述。以u位置為基準，決定速

^ ^輪人位70位置p。決定_系統比（步驟2Q4)。該系統比為以pl和p2 穿比為基準。估計系統性位仏』數量由％求得 (步驟206)。

Sbns ^u/(l^-PlpR +P2, ^ bits 列之擊穿比方程式50 ^統錄元之估計量。Ρ1ρ々ρι相之擊穿比且打视為P2序

24 200803242 P2 A s s s s s s s ~'—---—J十 1 S十 i s+l 以接分析之侃麵（拥）騎準，選縣k正確 — =位元為例’其選擇最後四列（行頂為P2者）。若該位元為正向，用最左行。絲位元為反向，使用最右行。適#四列及列之適當決定每一列之―輸出指標。以—正向P2位元為例，使用&況 s,s,s ； ^2-S,S,S+l ； ^3-S+1,SjS+1 ; ^^4.S+1,S+1,S+1)

利用这四種情況計异四健選輸出位置（步驟208)。為表2所示候選位置決定擊穿位讀。表2亦列出候補輪出位元位置之計算。表2

Plbits P2 七its _候選輸出位元位置 (eimi-Plbitsxei ) /e^ ( e2lm一P2bitsxe2 ) /e2+ ^digi^l^ts-Plpbit sini+P2pbits-P2Pbitsin. 為已擊穿H位元數。P2驗為已擊穿P2位元數。P1触㈤為初始p: 位元數。P2pbitsini為初始P2位元數。一付合真實輸出位元位置之第一候選輸出位元位置表現出S、P1和？2位兀的數量。利用此資訊，決定輸入位元位置p (步驟21〇)。

儘管以上就一較佳TDD/CDMA通信系統說明 '拉出，，速率匹配，其得使用於眾多應用中，例如用在一搭配TDD/CDMA、fdd/cdma和 TDSCDMA系統之UE、基地台或節點_B中。此程序之下個步驟為反向位元擾密。位元擾密引擎決定由第二交錯器輪出之位址之一位元擾密位址。今搭配弟一十六圖之流程圖說明反向位元擾密程序。利用ccTrCH通道内一位元之位置k，決定擾密代碼R中一對應位元（步驟4〇〇)。位元^ 經擾密，例如以該位元做互斥或運算（步驟402)。雖然位元擾密得在反向速率匹配之前進行，其最好是在反向速率匹配之後進行，如第二十七圖所示及第二十八圖流程圖所說明。此實施例容許 25 200803242 所有位址映射是在位元值之任何操作之前進行。針$ 之給定位元決定反向第二交錯後（反向速率匹配前）利用該給定位元之反向第二交錯後位址，決) 406 )。該給定位元使用該已決R擾密，例如以驟408)〇對一經反向速率匹配後 4 )的位址（步驟404)。決定要對該位元擾密之Pk (步驟 3以Pk對該位元做互斥或運算（步儘管以上就-較佳TDD/CDMA通⑽、統說明n位元擾密，邱使用於眾多應用中，例如用在- TDD/CDMA系統之证、基地台或節點^ 中。 ' 另_觀雜減第-交錯紐衝且歡為、、賴的第—交錯職衝〜二十九圖為、、縮減的第一交錯器緩衝"之一方塊組圖。 Φ π 十九圖所示，第一交錯S 212之輪出並非直接送往一交錯緩衝 ^所有㈣層緩衝在第二十九圖中均顯示為由單一共同記憶體22〇it^ 傳达通道貧料塊、组提供給-框架或多個框架，此屬性以ττι缝表示了得為4個可能值10、20、40和8〇毫秒其中之一。ττι為ι〇表示資料用於1個框架，ΤΉ為2〇表示資料為用於2個框架，TTI為4〇表示資料為 =4個框架且80表示資料為用於8個框架。用於一之第一框架的資粗侍為直接达往貫體通道處理器2〗8。ΤΉ之其他框架經緩衝以待稱後處理丨因，’整體第-交錯n緩衝減少-個框架。舉例來說，若ΤΉ為1G毫秒，此單-框架為直接存儲在實體通道緩衝器内且不需要第一交錯緩衝。以 φ為80毫、秒來說，有7個而非8個資料框架需要存儲。該縮減的第一父錯器緩衝”最好應用於實體層處理之、、推送，，觀點 =此，在資料從第-交錯器212輪出時，其寫入實體通道映射緩衝器^ 了位址’然亦可使用其他實體聽理觀點。若在實麵道處理巾使用中門 ^衝如在速率匹配及第二交錯之後）的情況中使用一實體層處理觀點，缓衝仍能使用。第—框架的資料直接發送給實體層處理並存轉如第一十二圖所不，所有框架的位元皆輸入一内。第〜刚^ 2U將第-框架之位元發送至一第二皿^加以供實體通道處、、且218進行貝體通道處理。若TTI大於毫秒，其他框架的位元經由第〜 26 200803242 MUX 214發送至記憶體22()(第—交晶片速率處理以藉空中介面傳輪之後，曰^^。在第-框架的位元已送交出後續框架的位元以供實體通、弟一MUX 216從記憶體220取器如監督。、戶斤有這些作業均受一實體通道控制弟三十圖A和第三十圖3繪父赠通道處理器218秋後六二讀'机。傳送通道資料位元直接送未曾歧第-交錯_^ 供㈣w速率處理，處理器218。如第三十圖B 二十圖A所示，框架N直接送交實體通道

通道處理器218。不’下個框架（框架N+1)亦直接送交實體組之、ί的8^毫秒™之—舰通道資料塊資料送交實體層處理並存儲在每二：^。弟一框架（框架N)之傳送通道 (框架N+1 [N+7)存·二體通這緩衝器（記憶體，）内。其他框架一圖β所示之下_ I灵體通道緩衝器内繞過實體層處理。在第三十體通道緩衝軸。送交倾聽理並存儲在實似方式依餘架讲2至讲7)在後續6個框架期間以相面一樞架。f片速率處理^從實體通道緩衝器讀取#前框架後則晶片:東二二^^舉例來說’若實體層處理器正在處理（框架Ν+1)，前述理斋正在讀取框架Μ11為2時40毫秒之資料處理觀點與數量。毛廣點相同。财的差異為在實體通道缓衝之*得到緩衝的框架【圖式簡單說明】，一圖為一無線TDD/CDMA通信系統的略圖。第二圖為一實體層處理的略圖。第二圖為、、推送（push/觀點之一流程圖。第四圖為、X推送/，觀點之一實施例的簡圖。第五圖為、、推送，，速率匹配之一流程圖。第六圖為、、推送’’位元擾密之一流程圖。弟七圖為、、推送/7觀點之一替代實施例的簡圖。 27 200803242 第八圖為、、推送”位元擾密之替代實施例的流程圖。第九圖為、、推送〃第二交錯之一流程圖。第十圖為、、推送第二交錯之一實例。第十一圖為、、推送"實體通道映射之一流程圖。第十二圖為情況2之、、推送〃實體通道映射之一實例。第十二圖為情況3之、、推送，，實體通道映射之一實例。第十四圖為情況4之、、推送，/實體通道映射之一實例。第十五圖為、、拉出（pull)，7觀點之一流程圖。第十六圖為、、拉出，，觀點之一實施例的簡圖。

^十七圖為、、拉出，，反向實體通道映射之一流程圖。，十八圖為情況2之、、拉出，/反向實體通道映射之一實例。，十九圖為情況3之、、拉出〃反向實體通道映射之一實例。 =二十圖為情況4之拉出〃反向實體通道映射之一實例。第二十一圖為、、拉出"反向第二交錯之一流程圖。第二十二圖為、、拉岀β反向第二交錯之一實例。第一十二圖為、、拉成"反向速率匹配之一流程圖。第二十四圖和第二十五圖為就已擊穿加速碼序列、、拉出，/反向速率匹配之兩種觀點的流程圖。 =二十六圖為、、拉出"反向位元擾密之一實施例的流程圖第二十七圖為、、拉出，/觀點之一替代實施例的簡调。，二十八圖為:抵出，，位元擾密之替代實施例之一流程圖。第二十九_ '、縮減的第一交錯器缓衝之―略圖。錯器緩第三十圖Α和第三十圖Β為- 10毫秒ΤΊΊ之、、縮減的第— 的實例。又縮減的第—交錯第二^*一圖Α和第三十一圖Β為一 10毫秒ΤΤΙ之器缓衝"的實例。【元件符號說明】 28 200803242

30 ： UTRAN 32、321-32N :無線電網路控制器（RNC) 34、341-34N :節點-B 3ό、36TU36N :基地台 38、381-38N :使用者設備 42 :循環冗餘碼（CRC)附加塊組 48 :第一交錯器 50 :無線電框架分段塊組 52 :速率匹配塊組 54 : TrCH多路傳輸塊組 @ 56 :位元擾密塊組 58、218 :實體通道塊組 60:第二交錯器 62 :實體通道映射塊組 78 :讀寫控制器 82 :第一交錯器輸出缓衝器輸出 84 :實體通道缓衝器 86:推送位址產生引擎 88、150 :速率匹配引擎一 90、152:位元擾密引擎 ® 92、154 :第二交錯引擎 94、156 :實體通道映射引擎 96、158 :無線電框架分段計算引擎 98、160 : TrCH多路傳輸（MUX)計算引擎 100、162 :實體通道分段計算引擎 104 :實體映射控制器 140 ··讀寫控制器 144、212 :第一交錯緩衝器 146:實體通道缓衝器 29 200803242 其中每個分離演算法其中該速率匹配係實其中該速率匹配係實 ίο·如申請專利範圍第〗項所述之無線通信系統使用變數e-ini、變數e_pius以及變數e-minus。 η·如申請專利範圍第1項所述之無線通信系統施在所接收之通信的該位元。 12.如申請專利範圍第〗項所述之無線通信系統施在將被傳送之通信的該位元。 13· —種第二交錯引擎裝置，其用以：使用優先於第二交錯之一位元的一位址；利用在-已排列陣列中的攔的一已知數目，決定在—未排歹傅列中該位元的一攔及一列；基於在該未排列陣列中已決定的攔，而決定在該已排列陣列中一已排列的搁；使用將被交錯的位元之一已知數目、已決定的已排列的欄以及已決定的列；以及在弟·一父錯之後決定該位兀之一位址。 14·如申請專利範圍第13項所述之第二交錯引擎裝置，其中該已決定的列係以目優先於交錯的該位元的該位址除以欄的該已知數而決定的。 15·如申請專利範圍第13項所述之第二交錯引擎裝置，其中已決定的欄係在以優先於交錯的該位元的該位址除以攔的該已知數目之後使用一餘數而決定的。 32

Claims

拾、申請專利範圍： 1·無線通信方法，其使用於在速率匹配後決定位元之位址，該無線通信方法包括·· 一使用者設備（UE)，包括：一速率匹配引擎，用以將該位元歸類為經加速編碼或非經加透編碼，並使用一分離演算法以決定單獨串列、同位丨、同位2、與系統性的每個串列的型態的位址；以及一基地台。 2·如申請專利範圍第丨項所述之無線通信系統，其中該被歸類為經加速編碼位元被視為一系統性串列、一同位丨串列以及一同位2串列。 3·如申請專利範圍第1項所述之無線通信系統，其中被歸類為非經加速編碼的該位元被視為該單獨串列。 4·如申請專利範圍第1項所述之無線通信系統，其中每個分離演算法使用變數e_ini、變數e_plus以及變數e_minus。 5·如申請專利範圍第1項所述之無線通信系統，其中該速率匹配係實施在所接收之通信的該位元。 6·如申請專利範圍第1項所述之無線通信系統，其中該速率匹配係實施在將被傳送之通信的該位元。 7· —種無線通信系統，用以在速率匹配後決定位元之位址，該無線通信系統包括：一使用者設備（UE);以及一基地台，包括：一速率匹配引擎，用以將位元歸類為經加速編碼位元或非經加速編碼位元，並使用一分離演算法以決定單獨串列、同位i、同位2以及系統性的每個串列的型態的位址。 8·如申清專利範圍第1項所述之無線通信系統，其中被歸類為經加速編碼的該位元被視為該一系統性串列、一同位i串列以及一同位2串列。 9·如申請專利範圍第1項所述之無線通信系統，其中被歸類為非經加速編碼的該位元被視為該單獨串列。

31 10·如申請專利範圍第1項所述之無線通信系統，其中每個分離演瞀法使用變數e_ini、變數e-pius以及變數e-minus。 11·如申請專利範圍第1項所述之無線通信系統，其中該速率匹配係實施在所接收之通信的該位元。 ^ 12·如申請專利範圍第丨項所述之無線通信系統，其中該速率匹配係實施在將被傳送之通信的該位元。 13· —種第二交錯引擎裝置，其用以：使用優先於第二交錯之一位元的一位址; 利用在一已排列陣列中的欄的一已知數目’決定在一未排列陣列中該位兀的*^棚及一列；基於在該未排列陣列中已決定的攔，而決定在該已排列陣列中一已排列的棚；使用將被交錯的位元之一已知數目、已決定的已排列的欄以及已決定的列；以及在第二交錯之後決定該位元之一位址。 14·如申請專利範圍第13項所述之第二交錯引擎裝置，其中該已決定的列係以目優先於交錯的該位元的該位址除以欄的該已知數而決定的。 15·如申請專利範圍第13項所述之第二交錯引擎裝置，其中已決定的欄係在以優先於父錯的該位元的該位址除以搁的該已知數目之後使用一餘數而決定的。