TWI337011B

TWI337011B - Wireless communication system for processing individual parity bit steams derived through puncturing bits and method thereof

Info

Publication number: TWI337011B
Application number: TW095146533A
Authority: TW
Inventors: J Pietraski Philip; S Sternberg Gregory
Original assignee: Interdigital Tech Corp
Priority date: 2002-12-16
Filing date: 2003-12-08
Publication date: 2011-02-01
Also published as: TW201325100A; MY140376A; EP2242182A3; AU2007200808B2; EP3879731A1; AU2003298791B2; TW200520438A; EP2242182A1; HK1133336A1; AU2003298791A1; IL169170A0; US7293217B2; JP2009247003A; AR042477A1; KR20110119802A; US8359520B2; TWI387215B; US20140289592A1; TW200737742A; US20040187069A1

Description

133701,1 九、發明說明：【發明所屬之技術領域】本發明侧於渴輪碼的_般使用。尤指一種使用渴輪解碼器的穿刺渦輪碼中偵測和改正降低性能之方法。【先前技術】

無線通汛系統在該技術領域為眾所皆知。一般來說，這樣的系統包含傳送和接收相互之間無線通訊訊號的通訊台。具代表性的是，基地台被賦予能夠管理與複數個用戶台（subscriber stati〇ns) 之間的無線並行通訊。在第三代行動通訊伙伴合作計畫（3Gpp) 指定的分碼多工系統（CDMA)中，基地台稱為NodeBs、用戶台稱做使用者裝備（User Equipment，UE )，而在該Node Bs和該UES

之間的無線介面稱做Uu介面。圖一表示一個典型的3GppCDMA 系統。一個3GPP通訊系統的Uu無線介面使用用來傳送使用者資料的傳輸頻道（TrCH) ’並且在UES和Node Bs之間傳送訊號。在 3GPP時分雙工（TDD)通訊中，相互排斥實體資源定義的一或多個實體頻道傳送TrCH資料。TrCH資料以連續的傳輸區塊 (Transport Blocks，TB )群組傳送，其定義為傳輸區塊組（Transp〇rt Block Sets，TBS)。每一個TBS以一個規定的傳送時間間隔 (Transmission Time Interva卜 TTI)傳送，其 TTI 可跨越（sapn) 複數個連續不斷的系統時框（time frames )。一個典型的系統時框 5

I3370U 為10毫秒’而TTls現在被指定為卜2、4或8個這樣時框的跨度（spanning ) ° 圖二顯示出依照3GPP TS 25.222 v3 8 〇，在TDD模式的TrCHs 轉換為編碼合成（CGdedCGmpQsite)傳輸舰（cciych)，然後轉換為或夕個實體頻道資料流的處理過程。由tb資料開始，附上循環几餘檢查碼（Cyclic Redundancy Check，CRC)並且執行連接TB和分割編碼區塊。然後執行迴旋（c〇nv〇luti〇n)編碼或渴輪編碼’但在-些例子巾並不指定任—種編碼。編碼之後的步驟包含等化無線1罐（frame)、第-次翅(interfeaving)、分割無線訊框和速率的調整。該無線訊框的分割劃分了在指定的TTI中的一些訊框之上的資料。利用位元重覆或穿刺操作的該速率匹配功忐，定義每一個處理的TrCH的一些位元，其TrCH後來以多工的方式形成一個CCTrCH資料流。

该CCTrCH資料流的處理包含位元加密（化_仙哗）、分割實體頻道、第二次交錯和映射至—或多個實體頻道。該複數個實體頻道對應該實體頻道分割。對於上行鏈路（upHnk)傳輸，UE 到NodeB ’對於CC1VCH傳輸的實體驗最大值目前被指定為兩個。對於下行鏈路（downlink)傳輸，Node b到ues，對於CCTrCH 傳輸的實體頻道最大值目前被指定為十六。每一個實體頻道資料流被頻道化碼(channelization c〇des)延展，並且被調變為了在指定的頻率之上的空中傳輸（air transmission )。在該TrCH資料的接收/解碼中，該接收台本質上反轉該過程。

[I3370U 因此，TrCHs的UE和Node B實體接收需要TrCH處理參數的次訊來修復該TBS資料。對於每一個TrCH，指定—個傳輪格气貝 (Transport Format Set，TFS)來包含一些預定的傳輸格= (Transport Format，TF )。每一個TF指定不同的動態參數:二^ ΤΉ、編碼形式、編碼速率、速率匹配和CRC長度。對於—個^

別的訊框的（ΧΤΚΉ的Tl€Hs的，事先定義的TFSs的集合稱做一個傳輸格式組合（Trai^portF〇rmatC〇mbinati〇n，TFc)。 CCTrCH的傳輸格式組合指標（TFCI)的傳輸用來幫助接& 台的處理過程。3GPP用接收Μ選擇性地規定“遮蔽（bHnd)傳輸格式偵測，，，其中該接收台考慮有效的可能TFCIs。其之中只有一個有效的TFCI，且使用在任一個例子中。在3GPP中’時槽（timesiGt)的傳輪出現於事先定義的發射叢訊（bu咖），其巾該傳輸實體頻道齡柄辦槽部分和結束時槽部分。-個選擇性的訓練序歹,j (Midamble)被包含在該兩個 ^體頻道龍部分之間。該而目前被指定為在該繼序列的任一邊’還有在兩個實體頻道資料部分之_兩個部分傳輸。圖三 t圖四個別表示兩個從3GppTR25.944V3 5 〇得到的例子，其中 ^不MA的區塊表不訓練序列，而標示為τ的區塊表示tfcj的部分。在圖四中’該CCTrCH被映射至兩個實體頻道，但只有一個包含TFCI。 π圖五a、五b和圖六為依照3GPp頻分雙工（FDD )之說明而得之頻道編碼和多工之範例圖示。 7 丨 133701,1 奴訊系統執行的編碼步驟，在通信系統中的性能和能力中 := 要角色。特別的是’無線傳輸的資料_碼在㈣糸統的TDD和FDD通訊中扮演—個重要角色。編碼原理已經廣泛的應用在資訊理論，且部分構成主要做。這些原理被使用在錯誤控制、偵測、干擾抑 ==Γ咖峨° 鮮彳爾㈣統迴

紅編碼形式，討錄親的編碼和解碼來侧轉正發生在通過不同頻道時數位㈣傳輸的錯誤。渦輪編碼在祕情況下資料傳輸能_達Sha_定律的理論極限時特別有用。這些入適的情況-般包含大區塊資料的傳輸，特別在行動通财非常: 用0 ” 座生如輯殊的編碼比麟雜能差。在臨界訊號噪音比（Signai-tG_NGise RatiQ，SNR)值中量得如同础損失。具代表性的是，穿刺（㈣除）低速率編碼的同位位元而產生的高速率涡輪碼，直到達到理想的編碼速率。穿刺產生的特殊闕比期待·是縣某㈣触元雜^因為麵輪編碼器中的遞歸編碼區塊有-個無限的脈衝響應，有關每—個系統位元的散佈在許多的該同位位元中。在任何採用穿儀錯誤控制編碼方案，财刺位元的位置將影響性此。14是因為連續位7C的穿卿（strings)可被視為該解碼器的叢訊錯誤（bum e_)。财錯純财n修正小於某 8 fI33701.1 些門檻的叢訊錯誤。因此，重要的是當設計穿刺方树考慮該編碼的叢訊錯誤修正能力。在缺乏錯誤控制編碼方案的特定資訊下’ 一個好個方妓最小傾SF雜元帶的最大值。對於高的編碼速率而言，這對應於均勻散佈在該傳送區制的非穿刺位元。均勻散佈該非㈣位元㈣刺方案能夠阻止與某些錯誤控制碼產生互動，而產生解碼器性能的降低（degradati〇n)。因為在該渦輪編碼器的遞歸編碼區塊有無限的脈衝響應，有關每一個系統位元資訊散佈於許多該同位位元之間。由考慮保留在殘留同位位元中的許多資料，而能夠在品質上說明在該同位位元中某些週期性非穿刺型態的影響。量測該穿刺型態的距離以形成一個具有關於該洞輪編碼器的遞歸編碼區塊的半獅脈衝響應的職來歧該冑綱輪碼的性能下降區域。對於3GPP的渦輪編碼器而言，組成的遞歸編碼器有一個脈衝響應，其係對於正時間（positive time)(半週期性，semi peri〇dic) 有七個符號週期的週期性。由作為一個最長序列（maximanength sequence簡稱M-sequence)產生器的該編碼器的解釋可以及時了解’即假如該位移暫存器（Shift Register)以零態開始且在㈣時僅使用一個時，然後該編碼器係恰好為具有三階本質多項式 (primitivepolynomial)和初始狀態{1 〇〇}的線性回授位移暫存器 (Linear Feedback Shift Register，LFSR)時，可產生一個正時間的週期23-1=7之最長序列。 9 133701,1 該編碼器是在^

—進位域（bmary fidd).中線性非時變（L 丁賺工·職t ’ LTI)系统。因此，該解碼写衝響應的位移版本她和，备編w ° ’疋…扁碼益脈冬〜、和母—個位移脈衝響應對應在該TB中的】，，的位置。假如我們考慮—個對於(>τ時為全部賴輸入，而對於 t>T该組成遞歸編塊的輸出也將是半週紐。、

次某些非穿刺週期可導致關於在同位位元組中一小群位元散佈貝蝴員失。例如’使該TB包含伴隨許多零的七個位元。現在藉由，察在大量穿刺後編碼器的輸出，朗考慮決定該七個位元的問題。在該輸出的每—她察為該七個位元之子集合的總和，而 X非穿刺週期和5亥遞歸編碼區塊的脈衝響應決定該子集合。對於大部分非穿刺贿（其週齡要與辭職性脈衝響應之週期相關）’最射制七個相子集合_和。因此，形成具有七個未知數壯⑽、統方程式。假設它們為雜獨立，可以決定該七烟立元的值。然而考慮該非穿刺週期是簡單的（每週期一個殘留 ^位位;〇’而該遞歸編碼區塊7的週期也是。織對於t>6而言， =個觀察為5彡七個位元相同子集合的總和，因此無法獲得新的貝況。即一個秩·J (rank l)的系統方程式形成而唯一解並不存在。這是由於該信號的週雛本質。當該非穿刺週期主要相關於該遞歸編碼區塊之週㈣，朗位位元的—系舰察最後將形成一個秩-7的系統方程式。對於我們的七位元群組而言，這足夠單獨決定該位元，即能触定触摘f訊是散佈於誠留同位位元之間。當該週期不是主要相關時，該系統的秩變成L/K，其中乙為遞歸編碼區塊的週期’而KJbI^N的最大共同分酉己器（伽祕

Common Divider ’ GCD)，而N為該非穿刺型態的週期。在上述的說明中’為了清楚的目的，而假定在該小群位元後為-長串的零。然而’允許額外的位元群來追隨第—群，並不附於及關於早期群組的散佈資訊。這可以從該系統的因果關係中得到。 ^ 一些散佈纽也可能遺失甚至於在非簡單聊，例如，考慮鱗穿刺型態在三和四之間交替的簡單週期。這產生—個週期七但具有每職兩個前同位位元的非穿刺型態。上述的同樣問題個八有七個方私式而秩為二的系統，其仍然不足以單獨決定該位元組，但卻減対能增加的空間大小。清楚地，-些非穿刺型態損失-些關於該小群位元的資訊。為了獲得合適的效能，我們需要去偵測、避免及/或改正在該 a同位位元射的_穿·態但不需去避免編碼速率。典型的問崎互發生在渦輪編碼器輸出和在速率匹配階段的穿刺之間。提供—轉由修改穿刺型態，來產生—個避免問題互動的尚速率渦輪碼的方法。【發明内容】低案的發明’確^忍在穿刺誤差改正編碼傳輸中的品質降並按照該穿刺型態和該特殊編碼速相的匹配來調整 133701.1 預期降低的值。。對於FDD和TDD兩者而言，包含兩個速率匹配階段和兩個穿刺操作’這由某些技術上稱做遞增性冗餘（incre_tai redunda_) 的技術來完成。其係鱗-個鱗傳輸/接收單元（w而）來接收和软組合（soft combme)從基地台令相同TB的多重傳輸。假如該傳輸第-次失敗’該峨以更多㈣料重傳來在第二次傳輸時成功。為了達到這個目的，因此使用兩個不同階段的穿刺， •由於該WTRU具有某些性能、某些它可支援的暫存大小，和為了能夠放入被合併至有兩個㈣階段之該暫存的再傳輸。該第一階段的速率匹配㈣足夠的位元’使得該殘留位元減置於一暫存内，且第二階段的穿刺（或重複）是為了達到理想的全部編碼速率。當組合該_段的速率匹配時，—個編碼速率關題區域是多面的。因此，目前牵涉的兩個速率中，其令一個速率在穿刺的第一階段，而一個在第二階段。 _ 依照本案的第一較佳實施例’單-P皆段速率匹配的P1/P2穿刺偏差，使用該穿刺誤差修正編碼傳輸來執行。依照本案的第二較佳實施例，在每一階段的速率匹配可以使用兩個或以上的階段，用以偵測和改正在R5高速下行鏈路數據分組接入（High Speed Downlink Packet Access ’ HSDPA)的高速下行刀子頻道（High Speed Downlink Shared Channel，HS-DSCH)的穿刺渴輪碼之性能。 12 丨1337011 【實施方式】本案之發明係關於-些不时避免編碼速率，而可偵測、避免和/或改正在同位位元針問題㈣雜的綠和實施例。本案也可顧於在FDD、CDMA 2_和獅㈣行動通訊系統（Universal Mobile TeleCommunicati〇ns ，觀叫的傳輪模式和其他傳輸模式的第—層和第二層。此外，之後用以修改 ♦ 穿刺型態的方法，可修復降低的渦輪碼的性能。關於本案之發明’其方法可實施在一個無線傳輸/接收單元 (WTRU)及/或一個基地台上。之後提到的WTRU可包含但不限制於-個UE、行動台、固定或行動用戶單元、傳呼（？聯）、或其他型可时在-無線環境下操作的Μ。之後提到的基地台可包含但不限制於-個基地台、Node-B、站台控制器、存取點（ point)、或其他在一無線環境下的介面裝置。籲 _八係為當同位位元P1/P2產生偏壓時’以高或然率和編碼速率來描述用來成功解碼一個資料區塊（極限SNR)的SNR。如圖七所示，我們發現用1/3的3GPP渦輪碼速率來穿刺產生的特殊碼比理想的性能差，如圖中顯示的峰值。圖九係為關於序偶（ordered pair) (rl，r2)的問題區域圖示，其為個別在速率匹配的第一和第二階段中穿刺同位位元流的速率。如可見的，同位流的穿刺速率為如此的一些結合速率時的特別區域是有問題的。 13 I3370L1 在一個貫施例令，同位位元的P1和p2的穿刺偏壓是用在單一階段的速率匹配。圖十係為用於HSDPA的3GPP速率匹配的電路600之方塊示意圖，其係使用於一個渦輪編碼的。該電路600執行一個HSDPA的3GPP速率匹配計晝。該電路6〇〇包含-個電路分離電路615、一個第二速率匹配階段62〇和一個位元收集電路625。該第-速軸崎段包含—個陳1(parityi， P1)位元速率匹配電路630和同位2 (parity 2，P2)位元速率匹 •配電路635。该第二速率匹配階段62〇包含-個系統位元速率匹配電路640個用於第二速率匹配的ρι位元速率匹配電路泌和用於第一速率匹配的p2位元速率匹配電路6刈。在操作中，該系統位兀、P1和P2位元經由該第一速率匹配階段61〇、該虛擬瓜子器5 »亥第一速率匹配階段620和該位元收集電路625來處理。注意到該P1和P2位元被分別的處理。在該位元收集電路625 •組合的，統位元、Η和P2位元提供-個資料訊號輸出職切。问時注意該編碼位摘數量小於或等於該虛擬IR暫存器615的大 2 ’趣辑率匹配_的第—階段是顯而易見的。考慮該顯見的第階段案例和Rel-4的速率匹配。 *的應用上，—共同電路，如微處理電路和依照程式的 ^不將糊來執料同的電路魏。驗實施本判的該特定的=月。b將因此作為那些在該速率匹配電路_内之該調整電路又如王的編碼速率大於1/3時，該速率匹配的規則為執行穿 1337011 刺的功能，而在小於1/3時，執行重複的功能。目前編碼速率大於 =的完成是由於施加相__速率料_穿綱態相位至位％ (至位70㈣部）°為了避免已經絲可降低該渴輪碼性能的_!週雛’該P1和p2崎觀率偏妓獨立的。例如假㈣位元的數目是減少的1 p2位元龍目是增加時，该全部編碼速林變但料避免關題料刺職。料個方法

來避免該問題編碼速率，而且已經推導出—麵要偏差的分析表示式。 -個修改該穿刺㈣_子和有效方絲增加在ρι和p2穿刺位元數量縣距’是使用在―個种增加餐的賴並從另一個當中移除的方法。該偏差量應該只是用來避免某些週期。在偏差該P1和P2位元的穿刺速率時，必須合乎兩個限制。

$使用具有欄為7Ad2,3.·.)的非穿刺黯時，結果產生性能降低。每當P1和Μ位元的平均神刺職對個別的偶數和奇數τν而言是在7^2的±1或；^以内時，將採用這些週期。 1彳P2速率匹配區塊的平均非穿刺速率是p(p/2)，其中I是在速率匹配畴—個分支輸出上的位元數目。而P是在速率匹配輸出上的同位位元（P1和P2)的全部數目。耻，理想的編碼速率將導致—個問題穿刺型態，假如： 7N .N N (尸/2)-了 <1--+ 2 ~2 方程式一對於々>〇，其巾： 15 I3370I1 N. 方程式二 4/ 1 ---1— [IP 2 在偏差。玄同位位元流1和2及pi和p2位元的穿刺速率時，必須合乎兩個限制。第一，一個數目△必須有效增加在同位位元流1的殘留位元數目’以避免該問題穿刺型態。第二，相同數目么必須減少在同位位兀流2的殘留位疋數目’以同樣有效避免該問題穿刺型態。這兩個限制可合併至下列的△表示式，其中： max ΊΝ-\ ~Ύ~ Ρ Ρ ---2，2 7Ν 方程式. 步驟一）使用方程式二來計算々、-一 |工士、y Ο 步驟二）使用方程式—來決定是否理想的編碼速率產生一個 .穿刺型態。如果县的註，Ηι, _ β _ __ _ . (if I 7N N N (Pf2) Y > 1 - ---h 2 ~ϊ 步驟三）使用方程式三來計算偏差△。步驟四）用修改在TS25.21·的表格來計算速率匹配她為了避免降侧輪碼性_穿_態，_加朗餘元心和2的穿鑛有微小的差異，但物_位元_量一定。假如在同健元流1的㈣位域量減…時，職同位位元流2的穿刺位元㈣將增加Λ，總體的編碼速率不變啊避題穿刺型態。注意對於這__位元收集和位认收集階段必 16 133701.1 須對應著調整。因為降低性能的個別區域傾向變小，可能有助於簡單地避免使用具有降低性能的編碼速率。因為具有降低性能的編碼速率現在可用上述的方程式偵測，因此避開它們是很簡單的。對於如同在3GPP中展開的混和自動重複要求（Hybrid AutomaticRepeatreQuest ’ HARQ)而言，可能需要執行兩階段的速率匹配。這發生在每當執行遞增性冗餘（incremental redundancy ’ IR)，且速率匹配規則的位元輸出數量大於該虛擬瓜 • 暫存器時。注意當使用組合HARQ的追趕（Chase)時，不需要一個特別的IR暫存器；一個接收位元暫存器就足夠了。（假如不重新排列的話，一個接收符號的暫存器就足夠了。）假如這是由瓜在追趕組合上僅提供一個小改善而來決定的話，從該標準令移除 IR將是明智的。為了獲得較高的資料料，3GPP已經純行鏈_適（ adaptation) B夺引入HSDPA選擇。鏈路調適的其中一個元件是調 # 適性的編碼和調變（Adaptive Modulation and Coding，鳩〇。由於AMC，使用一個頻道品質估算來選擇一個可達到最大傳輸率 (throughput)的機方式和編碼速率。當頻道品質高時，選擇 QAM機和焉的編碼速率。使用―個丨制輪碼速率的穿刺來獲浔门，扁馬速率。在頻道品質指示（也⑽此1 ^出cati〇n，cq】）表的叹相間’觀察到某些傳輸區塊組大小（Transport b丨。ck Set S·三TBSS)顯示出比預_性能差。該观表是絲將頻道品質估算映射到—個建議的調變和TBSS。這個比預期性能差的問題 17 133701.1 别間早的手掉（hand㈣㈣）CQi絲避開弓1起問題的 TBSSs。在AMC中，這將導致傳輸率比最佳的傳輸率差佳的傳輸率將一定會㈣開。為最透過AMC支持的鏈路調適是Rs HSDpA的一個整體特徵。由於AMC ’在HS-DSCH_h_變方式和編碼速率可以依照頻道情況而變化。在HS.DSCH上的不同編碼速率將由在一個預定的方法:該則9渴輪編碼器的速率調適（重複或穿刺）輸出來完成， •就是說作為-個聰的功能和實體頻道位元的可用數目。卿^ # R5兩者使用綱的1/3的編碼速率的渦輪編碼器。當速率匹配的原則對於R4和R5是相同時，較高效率的編碼速率（>ι/2)的合適和較常的使用、速率匹配的多重階段的使用和遞增性冗餘 (IR)的可能性的標準容許可區別尺99爪4和把。 DPA在WG4巾的性能要求已經指出對於在hs dsch的渦輪編碼和穿娜輸區塊中異常高的和非常魏預料的SNR性能至少在有效編碼速率在1/2以上的範騎低—些犯。由1/3基本速率的滿輪編碼器輸出的不合適的同位位元流的穿做癌將重度的打擊在HS_DSCH的渦輪編碼性能。雖然TDD 的文早提供原始的WG4模擬結果，相同的降低也同樣恰好發生在 FDD中，賴是兩健式都恰好使關樣的方式完成在

HS-DSCH 傳輸區塊（產生棚題互動）的渦輪編碼和速率匹配和 TS25.222 )。在些=貝料速率中比預期的性能差也是一個固定調變和編碼 18 133701.1 方案的問題。假如指派會產生該問題的編碼速率給一使用者，功率控制將會補償較差的編碼速率，使得細胞台的容量降低。在另一個實施例中，該同位位元流的調整允許高速媒體存取控制協疋（Medium Access Control —High Speed，MAC-hs)來簡單選擇任何理想的傳輸區塊大小作為一個排程決定的結果。它需要微小地改變在TS25.212/222的速率匹配階段的穿刺型態降低。例如一個實行於TS 25.212制訂的現今FDD標準的修改被附加於鲁為什麼該修改是合理的討論中。對於顯而易見的的第一階段速率匹配例子和採用的第一和第二階段速率匹配的例子而言，存在一些可接受的解決方案，藉由透過同位位元穿刺的調整來避開該問題互動（pr〇blematic interactions )。其中一個解決方案，例如一個簡單偏差（biasing)方法，被概述在提供概念上顯而易見的的第一階段速率的範例的影響之 9 下。見今加上同樣穿刺篁到在該涡輪編碼器（圖十）輸出w中的同位位元"IL 1和同位位元流2以使編碼速率大於1/3，雖然也可以調整穿刺型態相位（phases)。、 #要求-個特殊的編碼速率，而確定使用它會導錄能降低時’選擇-贿小的較低編碼速率以賴該降低性能。—個好的替代編瑪速率是低於該要求的編碼速率中允許的最大編碼速率，其要求的編碼速率已經確定有一個可接受的降低性能。 19 133701.1 假如希望-辦、統可無關使用可用的編碼速率，然後穿刺里先、的修改可喊雜能。回復穿綱輪碼⑽關鍵是避開有關該系統位元的該殘存同位位⑽度的冗餘（π—)，換言之，修改該穿刺型態以改進性能。

』完成該目的的其中—個作法是取樣該同位位元，使得所有對應該半週期脈衝響應的—個完整週期的點能盡可能減少取樣數，然而部維持相同的編碼速率，但在該資料區塊上的穿刺不被過份扭曲，或者在P1和P2中_位元的數目上產生極度的不穩定。注意這個緩和的方法可以應用到具有兩個以上同位流的系、·先例如3GPP顺碼（CDMA 2〇〇〇)包含四個同位流。假如發 =個問題穿刺型態，可以調整每—個個別的同位流的穿刺鱗緩和，當維持—個穩定的整體有效編碼速率。任返率匹配的單—階段案例中，如同在聊似使用和許多，她⑽編碼㈣和_輪序狀關該問題互此_湘_翻近似轉於七個倍數的殘雜他域，且當平均每3.5_位位元殘存—個的時後。 =降_情_，為二_。本_應秩況。秩為二的情況在_降低上比秩為一的情顯，不又是^較高秩（>2)的情況雜能的降低並不明、為—和秩為二的情況在這裡並不討論。 ^下决疋在14些區域中心的編碼速率： 133701.1 1 3.5N _ #=1，2，.·..方程式四

3.5N 當N是偶數時，該臨界編碼速率CR對應秩為一的情況；當 N是奇數時，該臨界編碼速率CR對應秩為二的情況。對於秩等於一時，我們得到CR=7/9, 7/8, 21/23，"·，而秩等於二時，我們得到 CR=7/11，21/25,."。在同位位元流1或同位位元流2中系統位元和同位位元數目 φ 的比可以視為同位穿刺比（parity puncturing rate)。當使用具有接近或等於搬（N=l,2,3，...）㈤位穿刺比的殘留位元型態時，性能將會降低。-些雜編碼和穿刺互動也冊發生在每當對個別的偶數和奇數N而言，該同位位元流i朗位位元流2的殘留位元的平均週期在7N/2的±1或±χ内。當採用兩個或兩個階段以上的速率匹配時，用任何階段或在速率匹配階段間的互動可以產生問題穿刺型態。 • —個封閉型態表示式已經發展在用來預測性能降低的Re〖ease 5 3GPP渦輪編碼器/速率匹配。該表示式將以下三者{在速率匹配的第:階段之前的位^，在第—次速率匹配之後的最大位元在第一一人速率匹配之後的位元}或兩者{有關同位位元的第-次速率匹配的速率’有關同位位元的第二次速率匹配的速率}之-作為輸輸出如下列方程式五表示的，為—個合理的數目，其可與個門檻值比較來接受/拒絕該配置作為提供/不提供可接受的性能。該參數rl和汐此* ea 士子r2代表關連於該有關同位位元流的第一和第二 21 1337011 階段的速率匹配的速率。雖然看起來很複雜，但該方程式五在Η、 Γ2上疋片段線性（Piecewise Linear)且為連續函數，因此很容易求解。 ( 1- V j[r^nr2]\- 紅+2,(狀2 - 1^2上(-‘2]—⑷别 + 〇 + 1 一 \ 士「如 11 \ j-nr2 + lnr2j + l)(rl[w2J _ |_rlL„r2JJ) + / 1- V ~[r\\nr2]\- ^LHk2jJ Λ " J(-w2 + Lw2」+ 1)(-hLw2」+ +1) 方程式五一個基於該方程式的門檻比較，其係用以測試是否該成對的編碼速率能充分的執行。同樣地，可以使用下列三者{資料區塊大小、在第一次速率匹配階段之後的大小'在第二次速率匹配階段之後的大小}，因為這三者直接映射到該成對的編碼速率。穿刺型態的週期性效應也可用在調整速率之前交錯 (interleaving)該同位位元來減小。在這個方法中，在反交錯 (de-interleaving)後，避開該同位位元的週期性取樣，即使當在速率匹配中完成週期性取樣時。該頻道交錯器的功能性可以合併至速率匹配區塊交錯器。這可由增加一個額外的限制到該速率匹配區塊交錯器（其由該頻道父錯器所疋義）來達成，當設計該交錯器時。然而，這將需要一個額外該系統位元的交錯器。注意該非穿刺位元的重新安排僅需要發生在一個範圍内，其 22 133701.1 ;β輪扁馬器的邊遞歸編碼區塊的半週期脈衝響應的週期。 ’可以增加微小時暖化的交錯同位位元流以避開問題穿刺型態。這擁有需要較少記憶體和有助於最小化該穿刺的相同失真的優點。變化某些參數可作為—個時間函數（或位姑標）來產生可減弱性能降低的穿刺型態。一個這樣的3Gpp例子包含在整個執行

速率匹配巾鱗㈣參數Xi、—、e—‘和e』丨⑽參數的修文在k種方式中，影響該穿刺型態的參數可以在一個或一個以上的位元被穿舰塊_位置上變化。由於允許該參數變化該即時的編碼速率可以不同於該理想的全部編碼速率（因此可避開該穿刺互動），而細_目_全部辦速率。例如· 1) e』以和e一minus可在演算法中改變頻率來切斷任何可能長期的有宝穿刺=可改㈣刺來改變編碼速率使得它在編碼區塊的某麵域較南，而在其他區域較低。上述的方法是用來產生特定編碼速率的穿刺型態修改範例。所有這樣的綠可財慮特職情獅錢㈣賴排列的較一般概念下的絲。改_穿_態的任何方法，即產生某此原始穿刺型態的排列，有改變-個編碼的全部性能_勢。一。 -個可達到理想的全部編碼速率而避_題穿刺辦的方法是調整在每-階段中執行的㈣量。這個方法#被放置於3聊 HSDPA膽碼/速率匹配的演算法内時，導致該虛擬遞增性冗餘 (IR)暫存H的體積減少。該方法—般暗指—靖每—階段個別 23 11337011 穿刺速率的修改，而產生—個理想的全部穿刺型態。改變該操作點（該成對的rl，Γ2)成為某些在固定編碼速率 ^線上的點（即仍2的乘積不變），私性能稱低在可容許的範圍内可增加階段速率的偏差。調整該階财觀率和在__赠之_撕速率的組合也可以減少在穿刺·和渦輪碼性能__互動。

我們可以練將崎作點分柄她。其巾—倾應該第一同位位元流的第-和第二階段速率匹配的速率，而另—個則對應 5亥第二同位位元流。應該選擇該_使得全部編碼速率不變，苴兩者落於可接受性能的區域，而在逮率匹配第—階段之後的殘留位兀的總數量娜過加強·制，如—個瓜暫存器。本案提供許多簡單及有效的_、避免及/或改正在同位位元流的問題穿刺型態而不用避開理想編碼速率的技術。按照本發明’確認—健近—制編碼鱗的穿刺麵，且觀該穿刺型態和^_編碼速率祕配_整—個翻降低的值，將減少在穿刺誤差修正編碼傳輸的降低。田透過穿㈣產生㊉編碼速率時’―般理想的是盡可能平均用來穿伽位7C。制這個方鱗，不可避免的，某些編碼速率將需紐输絲輸咖位切態。其巾—個這樣的例在田及非穿刺位疋型態是週期性時，其具有一個等於該渦輪器的遞歸編碼區塊的半週期脈衝響應的週期。可以使用一個消异法來確認財具有降低性能的穿刺型態。 24 1337011 在本發明的-個特別例子中，決定一個wtru的容量，含該WTRU支_暫翻从。使_冰減纽元數目以合適該暫存II ’並且調整該全部編碼速率以便提供足夠關錯能力。這在穿刺的第-階段提供第—速率，並在穿刺的第二階段提供第二速率。

術方案知…本心月T達到在同位位元流中债測、避免及/或改正問題穿刺型態和完成穿伽輪碼而不__想的編碼速率。這適用於但並稀·咖、TDD和其他傳輸模式且關對相對較差涡輪瑪性能的區域做確認或避免，其可能導因於早期習用的技本案提供包含狐編碼和穿刺的前置錯誤修正（forward _ c—)’其在任舰_量測和有效編碼料之間可達成一個平滑的功能性_，該有效編碼速率導因於合併由具同位位元穿刺的渴輪編碼器產生的較低編碼速率。性能量測的範例為虹&、位元錯誤率（bit enOr rate，舰）、需要的信號干擾比⑽）或需要的SNR。在一個制請速率上產生-個編碼雜，並將_些編碼位元排除而產生穿刺的型態。在接收器端，零或其他填入⑽㈦位7L被放置以取傾穿刺位元，且該解碼程序是建立在具有該遺失位元的触訊號上。依照本發明，修改該穿_態是為了消除將在特別穿刺型態下發生的性能降低。特別的是，假如該穿刺型態是常規的且本質上有-個職性，則雜可能歧—個訊號上 25 的降低。繼降低才可能達到理想的編物。本案特別朗於3GPP的峋咖）的伽，和内W 了使用於低片碼速率（“ 子円片碼速率的丁de^ofdd。其中-個如此的週祕等於古m民哭“ 〜玍在田非穿刺型態的週期性接供二ί 歸編碼區塊的半週期脈衝響應的週期時。㈣目Γ异縣確認具有降低的全部穿_態。額外的，執行 ”刺型g祕改使得該渦輪碼的性能被儲存。使用修改的穿刺以儲存渦輪性能。假如理想中—個系統可允 j限制的使用可用的編碼速率，則修改該穿刺型態可以儲存該 ί·生此。因此’假如理想中統被認為可允許無關的使用可用的編碼速率，則修改該穿刺鶴可以儲存該性能。口適的編碼意指從彳旨示賴道品質的WTRU巾獲得的空中資 λ。因此’轉送n調整在其他參數間調整它的編碼速率。在接收不良的例子中’加入大量的冗餘（㈣如血㈣）導致一個非常低的、扁碼速率，但允許資料的傳送完成所要求區塊錯誤的可能性。品質估算步驟天生不考慮也不應該去考慮可能已經使用的問題穿刺的可紐。典型的頻道品質是基於訊號神和啤音功率而。，但不考慮已經以一個有問題的方法而穿刺的編碼器，因此 AMC將不被用來避開有問題的編碼速率。由於頻道品質良好，因此僅需要非常少的編碼並且可以使用較高階的調變。假如頻道品質不良，則該編碼速率減小。因此，使用一個減小的資料速率來提供理想的錯誤性能。使用一個頻道品質指示器去監控該頻道品 1337011 質並依序提供該資料速率控繼的輸出。旦= 陳應的使用者而來決定—個合併的資料速率以測量容里X在一個細胞範圍内一個以上的使用者調到—個編碼速率時，騎些制者紐認為需要更多的辨因而減少了細胞台的容量。在許多的案例中’透過本發明可以知道或決定有問題的編碼速率，因此可避開這些速率。

本案提供-個透過1分析方法來進—步確綱題速率的能力，並且動態或靜態避開這些速率以回應這個資訊。對於用來產生特定編碼速率的穿刺㈣的修改有—些代表性範例，如在本案中之TDD和FDD的傳輸模式中的第一層和第二層。可想像-些對於描述範例的變化。所有這樣的變化可視為特殊案例和該穿刺型態排列的更—般概念的特定實施。改變該穿刺型態的任何方法，即產生原始穿刺型態的—些排列，有改變編碼的全部性能的傾向，並且它的目的是枝含本案絲的穿刺型態的產生如此排列的排列和方法。圖十-表示三個不_ HS-DSCH傳輸區塊BLER性能，其個別增加4554、娜和侧大小的位元。它們全部為1/3的渴輪編碼速率，織映賴高速實體下行分享倾（HighSpeedphysica] DownHnk Shared ChanneIs ’ HS_pDSCH)的穿刺降為 6〇72 個位元。這導致該三個增加的傳輸區塊大小的—财效編碼速率的〇乃倍 (心不為7/9-)、〇.77倍（標示為7/9)和〇.8〇倍（標示為7/9+)。當在HS-DSCH上的-個渦輪編碼傳輸區塊增加有效編碼速 27 日，（或增加相同地穿刺速率），可預計BLER性能將以一定的比 7低’即隨著有效編碼速率的提高，而刺更差的性能。但不地奶-定會發生，在這個例子中可見到速率077 (7/9)的編碼傳輪區塊需要一些比速率㈣的編碼傳輸來達到約10%的相帳R。對於觀察到崎低的理由是在賴膽編碼糾位位元流的輸出中的週紐（週鮮於七），如組成的遞歸瓣編·的脈衝 s Μ斤。予的在許夕例子中與第二及/或第一速率匹配階段實施的穿刺31,4週期性產生不良的互動。這個效應隨著穿刺速率的增向而增加。在下列的分析中’假設—個單—R99速率匹配區塊。然而，這個概念更-般性的將遞增性冗餘和不將遞增性冗餘實施在r4 年R5騎細侧子的結論是該導致snr降低的臨界穿刺速率是可在規财預測的，但需要考慮—個相#複雜的參數群組。在Node B的MAC-hs中避免臨界穿刺速率的設定，其具有一個特別的優點使目前的標準不需要改變並且能留下開放給廠商 (vendor-Specific)執行的細節。當這個方法更好時，使用的查詢表（look-uptables)是複雜的，且在可能的的排程器決定加上限制。替代性地，對穿刺型態作微小的改變，其係如同目前在TS 25.212/222 ~ HS-DSCH的調整階段產生的。這些修改僅組成一微小改變在速軸配麵：魅在TS25 212/222時，並且更重要的是 28 山 7011 不需要額外的發出訊號。由於第二選擇方案（在_編碼同位位元流上產生穿刺型態的微】〇正）過於簡單’並且它對於祖⑽排程器（簡單地選擇而不論傳輸區塊大小是如該馳器決定結果所要求的）的顯而易見性，在TS 25.謂22做出一個對應的改變來補救這個問題。該組成遞歸迴旋編碼器在如Ts 25.212/222的渴輪編碼器中有 1 (positive time)的週期七的無限的脈衝響應。在同位位元流中殘留（即非穿刺的）位元的鶴的衝擊可用考慮有多少資訊留在這些殘留·位元喊示且品質。該渴輪編碼ϋ產生三個位元流、對應輸出相㈣統位元、同位位福1 (第-組成編·的輸出）和_ 成編碼器的輸出）。、弟一、、且注意該組成遞歸迴旋編碼器是—個在gf2上的⑶。因此，該編碼器的輸出是該編碼器的脈衝響應位移脈衝響應的位移版本對應在TB中第一個位置。母個 =峨可導致有關—小群橫跨在其中—個同位位元流散佈資訊損失。例如㈣包含後面跟著許多零的七個位兀。現在考慮試圖決後的編題’藉由在大量穿刺之子集合的總和。每；:::在該輸出做的觀察是該七個位元糾H 特別硯察的子集合是由該殘留位元週期和 3亥遞“碼區塊的脈衝響應來決定。對於大部分的穿刺型態，最後可觀察該七個位摘七個不同 29 設它們鸟^獨^此t成七條帶有七個未知數的祕方程式。假們為線性獨立，則可決定該七個位元的值。元)=，元的週期性是簡單(每週期-樣^ /、遞V扁碼區塊的週_ 性，對於h t貝】由於祕唬的週期产撞舰心恤元_同子齡_和，並且 =軌=法獲得新崎訊^形成— 私式，但無唯一解。當=位元的週期性不是七的倍數時，在幾次觀察該同位位二:=會形成一個秩為七的系統方程式。對於我們的七位元 =门夠去糊較触元，即有㈣㈣訊來蚊散佈在殘留同位位元間的位元。些非簡易週期的散佈資訊也可能損失，例如考慮非穿刺U在-個三和四的簡單週期之間（每週期為七時有兩個殘留同位位元）輪替的例子。 _這導致-個職七非㈣型態但具有每週期兩個殘留同位位几。f的有關爭論產生—個秩為二的七條系統方程式。這仍然不夠單獨决❹群位疋，但這的確減少他們可能跨越空間的維度。清楚地，有關ΤΒ的-些資訊對於非穿刺殘留位元型態也可能損失。至少有兩_代方絲避免如輪編碼輸出和在速率匹配階段穿刺之間的問題互動。避免問題穿刺型態是用-個方法，其需要該祖⑽去避免 1337011 使用導致降低的穿刺鶴和錢㈣些將接㈣傳輸區塊大小映射至HS-PDSCHs的組合。、該避免若不是需要建立时確制題配置的錢表，就是估算先刖在MAC-hs排程器裡描述的預期降低表示。使用查询表方法的一個優點是不需改變目前的標準，並且不需留給廠商特殊的執行工作。避免方法的一個缺點是事實上它是很複雜的，假如一個特别 •的配置將加大性能降低時，由於該問題有許多的維度 (dimensions)，而它們將全部在決定中扮演一個重要的角色。該 MAC-hs排程器的參數將需要額外考慮增加： (1 ) HS-DSCH傳輸的傳輸區塊組大小； (2) 儲存於WTRU而給予HARQ的軟資訊位元數量；以及 (3) 分配給HS-PDSCHs的實體頻道位元數量。對於FDD ’這些參數概含於有__道化編碼的數目籲和調變格式《阶29)的合併指示器以及在TS25.321中該傳輸區塊大小 ki(0<ki<62) 〇以下描述的是本案的-個實施例，其包含先前描述技術的組合。該混和ARQ技術地分_該頻道編碼器輸出上的位元數目給該HS-DSCH映射到該HS-PDSCHs組的總位元數目。遞歸版本 (redundancy version，RV)參數控制該混和mq的功能性。在混和ARQ功能性的輸出上的精確位元組將依賴輸入位元的數目、輸 133701.1 出位元的數目和該RV參數。該混和ARQ的功能性包含兩個速率匹配階段和一個虛擬暫存器。第一速率匹配階段分配輸入位元的數目給該虛擬瓜暫存器，相關的資訊由較高層（layer)提供。注意假如輸人位元的數目沒有超過該虛擬IR暫存容量時H速率隨階段是顯而易見的。第二速率匹配階段分配在第一速率匹配階段之後的位元數目 • 給在該TTI的HS-PDSCH組有用的實體頻道位元數目。使用標記的定義： :速率匹配前在傳輸時間間格_的位元數目。 m,.: —個中間的計算變數。 ⑽厂.若為正值，則代表具有傳輸格式丨的Tr(：H丨上的每一個傳輸時間間格裡重複的位元數目。若為負值’則代表具有傳輸格式i的TrCH i上的每一個傳輸籲時間間格裡穿刺的位元數目。 ·在HARQ的第-次速率取配階段中，調整同位流長度的位元數目。 H TTI中對HS-DSCH有用的位元總數。〜.在速率匹配型態決定演算法中變數e的初始值。 .在速率匹配型態決定演算法中變數e的增加值。 :在速率匹配型態決定演算法中變數e的減少值。 b·指示系統和同位位元 32 133701.1 假如執行第一階段穿刺時，應該執行下列的步驟。使用指標b 來指示系統位元（b=l)、第一同位位元（b=2)和第二同位位元 (b=3)。參數δλ^λ/7Τ是改變同位流中的長度，以避免問題穿刺速率的發生。第一階段速率匹配變化值如以下所計算：假如執行穿刺時： =L^'/T/ /3j /^ = L-AA^;7//2」; a^/mr/7t=0; δ,,κ=49·, α = \

while ( α<4) 7a-PR+- round =--- 7 · a λ - PR - round

( 1 ) 「48) ( 1 Ί 1又丨> c or PR> — or PR< — then l ) l 49; l 49 J a-a + \ 5pr = 98 else if ( A > 0 ) then

AN

PARJU

AN 777 /2」- .足. ， 1、 round - \ δ

PR else AN,, ， 1、 round - δ

PR a = 5 end if end while AN,= ；7丨 /\ -ANY1 /2

~ AM CAjy PARIU + ^NpARJIY ,b = 2 ，办=3 a=2 當=2 a=l 當=3 34 1337011 —假如碼在W或b=3時為零時，則不應該執行下列對應同位位元流的步驟和速率匹配演算法。對於每一個無線框架，應該計算速率匹配型態，其中：尤如上所示 emi e plus = a X X i emmuss =a X|^^i| • hs-dsch 傳__ _ 可能方法之一來完成。假如使用第二穿刺’並且其中—個同位流的複合穿刺速率在使用以下公式計算時落在以下任何的區間時， [91/128,92/128]、[217/256,222/256]、[231/256,232/256]、 [237/256,238/256]，則應該穿刺該同位流。注意到穿刺可能發生在兩個同位流其中之一，或兩者皆發生，或甚至皆不發生，但絕不 • 會發生在系統同位流上。複合穿刺比（Composite Puncturing Ratio )， CPR = \{ Nmn ，一此外’ HS-DSCH傳輸頻道的第二階段速率匹配應該用下列的參數來完成。被選擇來穿刺的位元，其表示為δ，應該被丟棄並且不被計算在接近該位元收集的位元流内。 35 1337011 第二速率匹配階段的參數取決於該RV參數s和r的值。該來數S在傳輪躺使用〇和丨的值來區分依先後.處理的系統位元（s=l)和非系統位元（s=〇)。該參數r (範圍從〇到‘ 在穿刺的時候，改變初始錯誤變數、。在重複的時候，參數s和r 兩者改變初始錯誤變數e 算。。該參數4、e咖和ω用下列的表一來計

-將第二速率匹配之前的位元數目記做〜以代表該系統位儿’ I代表同位1位元(parity 1 bits )，而〜代表同位2位元( 2 bits)。將使用在HS DSCH的實體頻道數目記做ρ。乂^是在一 ΤΤΙ中對HS-DSCH有效的位元數目，並且定義ρχ3謂。 data\ s玄速率匹配參數決定如下。對於I +义,+ ~時，在第二速率匹配階段中執行穿刺。傳輸時的傳輸系統位元的數目，對於系統位元優先而言的傳輸是 =min{'S，乂」，而對於非系統位元優先而言的傳輸是

對於；V 時，在第二速率匹配階段中執行重複設定傳輸純位元的數目為I 元流中的相似重複。 ν.,,+2Ν, 來完成在全部位在傳輸中的同位位錄目對個別的同位1和同位2位元而言是：Λ^丨 = max〔 Ndatu - L 2 N, t.sys 、 —ANFAI{nY ,0 / \ 和 N m = N -a - (N, sys + N, p、、。 ------ Xt epius ^minus 36 1337011

上述的表一摘要了對第二速率匹配階段的參數選擇結果。對於每-個位TL流的速率匹配參數按照RV參數^和s來計算，其在穿刺時為',々)=队_卜咖"眶」_1)福〜,」+ 1，即而在在重複時為 e,„,(0 = {(^.-L(^2.,).^/(2.rmax)j_1)m〇d^} + 1 , ^Ndat〇>Nsys+Np{+Np2 〇其中re{0，l，L，rmax —1} ’而rmax是改變r而得到的全部冗餘版本的數目。注意到rmax是依調變模式而變化，即對於16qam而言，，而對QPSK而言，w=4。

系統 RMS ------ ^ys lul 同位1 — RMP1_2 ------ 〜丨 2·Νρ1 2 ·Κ. Nfii 2 RM P2_2 〜2 ΝΡ2 Κ-^2| 表一：HARQ第二速率匹配的參數 ^data - ^sys + ^p\ + Np2 注意：在模操作下（m〇dul〇 operation )使用下列的說明：（χ m〇d y)的值嚴格限制在〇到W的範圍内（即_丨m〇d 1〇=9)。

HS-DSCH 傳輸頻_ HARQ 方式完成’其將每-個位元流以下列計算的特定參數分離為區塊 (segment)。被選擇來穿刺的位元，其表示為§，應該被丢棄並且不被計算在接近該位元收集的位元流内。该同位位元流將被分為三個區塊，第一區塊將由同位流的第一 Xsegl位元所組成，第二區塊將由下—個&位元所組成，而最後區塊將由剩下的Xseg3位元所組成。 37 1337011 第一區塊記做Ά.2，.··'_ ; 第二區塊記做Xi.Ml+丨’ '~丨+2 ”"X’，辦2 ; 而最後區塊言己^故'於咖+ A^g2 + 1 ’ '沿egUA^2+2 ’…A’力；其中々,=42. k / 98_Uw = 56. |_尤,/ 98』々,=岑 mod 98 注意：假如當Xi少於98出現在只有第三區塊存在時，且假如Xi是98的倍數而第三區塊是空的時候。對於這些特別的區塊疋空的情況而言’則當然不會在不存在的區塊上執行任何的穿刺。 HARQ第二速率匹配階段的額外參數用在問題穿刺速率。。十鼻參數 P、Ndata、Nsys、Npi、Np2、Np，ti 和 Np，t2，額外參數定義如下。將第二速率匹配前，分離後的同位丨位元的數目對於個別在第一、第二和第三區塊的同位1位元記做Npisegl 、Npiseg2和 Npl，seg3。將第二速率匹配前，分離後的同位1位元的數目對於個別在第一、第二和第三區塊的同位2位元記做Np2segi、Np2seg2和 NP2,seg3。速率匹配參數決定如下。對+ +心2而言，在第二速率匹配階段執行穿刺。分離後的同位位元數目為 ^pb.seg\ = 42 · |_A^pA / 98j ^pb.seg2 = 56 * K*/98j NPb.se^ ^Npb mod 98 38 對於同位1位元（b=2)和同位？ A 、个N位2位tl (b=3)在每一個區塊的同位位元數目為： N. t、pf>、segl Ν' 、ph，segl 49.〜奴“98」

Npb 2 49'^-L^/98j

N pf>

嫌每個位tl"il的區塊’該速率匹配參數^是按照rv參 re(0’U，m ’ * rmax是改變r而得到的全部冗餘版本的數目。注意到W是依調變模式而變化，即對於16QAM而言^=2, 而對QPSK而言，rmax=4。 ^ /主心在模操作下（m〇dul〇 operation)使用下列的說月Umody)的值嚴格限制在〇到y l的範圍内（即心讓^ 1〇=9)〇錢率匹配演算法被依序要求同位朗每-個區塊。對於兩個同位流’在該速率匹配演算法之後已經被要求三個 39 1337011 區塊中的每-個，該三個穿舰塊應該被連鎖在他們原始的命令。該再連鎖的位元流記做：。玄HARQ位元收集以l χ m、的方形交錯器（比恤口㈣肛 interleaver)來完成。行跟列的數目是由下列決定：對於16QAM ’ 7V卿=4，而對於QPSK，u

^c〇r~N^ataf]\[r〇w 資料是逐躺寫人該交錯器，而從第—姻輯獅從該交錯器讀出。是傳送系統位元的數目。中間的值Nr*NC使用下列計算：假如从=〇且％>0，則該系統位元被寫入第1，…X列。此外系統位元在第一個Nc搁位中被寫入第^糾列，且假如％ >0時，系統位元在剩下的^况的棚位中也被寫入第 1，..爲列。剩下的帥被填朗位位元。該同位位元賴方向填入各自欄位的剩餘的列。同位1和同位2位it以替代的順序填入，以一個同位2位·始在—個具有最低指標數的第—個有效攔位。假 ^個同位流具有不―樣的長度，同位1和同位2位疏該交替後較=再以—個同位2位7"開始，直到較短的同位流結束，然長的流中的殘留同位位元應該被寫入。對於16QAM的每一攔而言，該位元以第一列、第二列第三 :第四列的順序從交錯器讀出。對於_的每一爛而言該元以第-列、第二列的順序從交錯器讀出。田速率問題的分析被_在帛—階段的HS_dSCH速率匹配情況是_易見時，在速輕配鶴的職性和雕編瑪器固，的週期性之_互動產生性能降低。制的是，它表示出在題烏馬速率上’殘留位元（即非穿刺的）的位置（即在非穿刺位元流）餘相同的位置，或對於非穿刺流的長區塊而言，在— 個七週期的模態的位置裡。性能的降低已經被證明透過相同的機制而提高，當第-卩皆段不是顯而易見時。在下列的敘述中，-個“穿刺型態”被定義為從—個原始流中穿刺的位元位置_態。“穿刺速率，，被定義為在原始位元流中在穿刺位7G位置間（包含穿刺位置）的位元數目的倒數。在兩階段的速率匹配_子中，導麟低的穿刺可能以兩個方法發生： 1) 只從第一階段穿刺的位元出現的型態 2) 在第二階段之後穿刺的位元出現_態，這_態取決於第一和第二速率匹配階段兩者。為了避免導致性能降低的其巾—個㈣齡】，下觸方法已 1337011 經被採用：

在第一階段，測試該穿刺是否會產生一個問題穿刺型態。由估算一個隱含持續，，（imP脑duration)函數來完成，其預測在穿刺型態中週期性的長度。第—階段速率匹配只在假如計算的隱含持續函數指在這個例子巾，示出需要時才調整。在這個例子中: 在第-位元流中㈣的位元數微小的增加，而在第二位元流的數目是對應的微小減少。這擁有在兩流中穿刺速率位移的效應以打破七週期的模態’當保持穿刺位元的總數時也—樣。保持在每一流中穿刺速率_整_小到使每—流巾執行的編碼不受影響。在第二階段’―個對於每一位元流的複合穿刺速率，考慮叶 f實現在第—階段_刺速率_整。在每—位极的㈣速率以一個麵槪較，其查絲_麵為七職辦的速率，㈣將會提高編碼性能断低。假如-她元流的複合速率落在 -個問題速率的範圍内，則執行—個“顫抖，，（働_)演算法。假如在第-階段的穿刺速率的穿刺型態將導致速率降低，或段速率匹配财_ —__態時，在兩個同珊物。在_子中，在第—同位流 Μ量減少，同時在第二_位視-個叶算的轉加。是否應該執行這樣改變的決定是見個什异的參數而定，其估算在該非穿刺位置的織椒⑽數。這個長度變得比49個位元== 七模態七週w，m執賴触元流錢的調整。 42 U37011 一相抖穿刺演算法可以應用於在第二階段的兩個同位流其中 ^或兩者。當處理-個同位流時，該演算法採用兩個穿刺速率，個穿2:原始的穿刺速率，而另—個則低於;然後它在這兩穿刺逮率間切換，同時對該同位位元流執行總數被保持與原始演算法_。 ^位疋的穿刺速率之心一“ 在-個同位流内的兩個、b1有—個或許多個切換點。切換點的數目對性能而士並不關鍵，因為在每一速率上穿刺° 是分別獨立的。叫—的數目 =輸顧為—個（或_，雜議流包含兩 ^或二個）該第-區塊使用一個低於原始速率的穿刺速率，而區塊❹—個高於原始速率的穿刺速率的區塊 ^興ntS)。假如無法轉全部㈣赠，财原的最後允許一個第三區塊。該第三區塊維持在短的狀態，且Γ穿刺精確的數量上允許維持全部的穿刺速率。以絲^穿些次要參數⑽變來使Γ 配演算法可_單地以一 P抽15塊上*^的？刺速率和原始縣之間，以及在第二 mm綱鉢私料之_不此經概為_。 : 免在所有範例令的問題速率，並且在編碼速率上不會產生一個明顯的改變。 -八的例子中該修改的速率匹配演算法在如先前定義的元王相同的方法下操作。在次要的例子中，其第一或第二階段速 43 1337011 • *» 率匹配將導致-條，執行柯長雜元流和/或類抖。廷兩者修改並沒有以任何方式改變速率匹配步驟的本體，但卻應用了速率匹配參數。此外在—個實施例中，該修改可以用一個對 e亥速率匹配DSP軟體（Rate Matching DSP software)的修改來完成，而不會影響系統的其他任何部分。上述是對提供、偵測、避免/改正問題渦輪碼穿刺型態的較佳實施例和替代解決方案的描述。由於本案已經以相關的較佳實施鲁合J來表示及描述’熟習§亥技術之人士將會瞭解在本案在任何形式上的改變和不脫如上述發明範圍内的細節。【圖式簡單說明】本發明之各種細節係配合較佳實施例，並參考所附圖式詳細說明如下，其中： ’ 圖一係為依照現今3GPP之說明，一個典型CDMA系統之圖示。 • 圖二係為依照3GPP TDD之說明，一個CCTrCH中TrCH資料處理過程。、圖三和圖四係為依照3GPP TDD之說明，頻道編碼和多工範例圖不0 圖五a、五B和圖六依照3GPP FDD之說明，頻道編碼和例圖示。圖七係為穿刺產生的特別碼的典型結果，其極限SNR值為4dB的損失。 S係為g P1/P2產生偏壓時，以尚或然率和編碼速率來描述用 44 133701.1 來成功解碼一個資料區塊（極限SNR)的SNR。圖九係為關於序偶（ordered pair) (d，r2)的問題區域圖示其為個別在速率匹配的第一和第二階段中穿刺同位位元流的速率:、… 圖十係為HSDPA的3GPP速率匹配的電路方塊圖，其使用一個渦輪編碼的HS-DSCH。圖十一係為對於具有某些有效編碼速率之HS-DSCH傳輸區塊，初始區塊錯誤率（initial Bl〇ck Error Rate，BLER)之圖示。【主要元件符號說明】 600電路 605第一速率匹配階段 610第一速率匹配階段 615虛擬ir暫存器 620第二速率匹配階段 625位元收集電路 630、635位元速率匹配電路 640系統位元速率匹配電路 645 P1位元速率匹配電路 650 P2位元迷率匹配電路 45

Claims

1337011 •十、申請專利範®: 1 · 一種用於在使用複數速率匹配階段以對經由穿刺一選定數目的位元所產生的複數個別同位位元流進行處理的通訊系統中的方法，其中確認出在具有一第一群的同位1(p])位元和一第二群的同位2(P2)位元的穿刺錯誤改正編碼傳輸上的品質降低，並藉由在該第一群位元上增加一些非穿刺的川立元以及在該第二群位元上減少在該第-群位元上所增加之非穿刺ρι位元數量的非穿刺朽位 • 元，該P1和P2位元的穿刺速率進行偏差，其包括： ⑷用來決定位元々的-數目，其中α輪入到各逮率匹配分支上的位元數目，而Ρ是在速率匹配的輸出上？1 位元的總數目； u (b)假如 max ΊΝ ~\ 2 I _ 7N (ΡΪ2)~Ύ ,Ν < 1--- 2 Ν_ ~2 時則計算偏差值 Ρ ΡΙΊ ΊΝ + 以及 __7N 不小於1 N 2 則設定Δ: ⑹假如 L 2 八j叹心δ = υ 〇 2. 如申請專利範圍第w所述之方法，非穿刺型態會導致性能上的降低，且〇、— 週期為 3. 如申請專利範圍第丨項所疋整數。々而言，Ρ1武_ 呔，其中，對於偶數和奇怒< 内時則使用該非穿刺型t⑽穿刺軸分別在如如或W 46 133.7011 4. 一種使用複數速率匹配階段來處理經由穿刺一選定數目的位元所產生的個別同位位元流的無線通訊系統，其中確認出在具有一第一群的同位1 (P1)位元和一第二群的同位2 (P2)位元的穿刺錯誤改正編碼傳輸上的品質降低，並藉由在該第一群位元上增加一些非穿刺的P1位元以及在該第二群位元上減少在該第一群位元上所增加之非穿刺P1位元數量的非穿刺P2位元，該P1和p2 位元的穿刺速率進行偏差，該系統包括：

⑻用於使用 41 1 --f- 一 7P 2 來決疋位元々的一數目的襄置，其中 I是輸入到各速耗配分支上驗元數目，而p是在速率匹配的輸出上P1和P2位元的總數目；用於在 I 7N <1人 N {PI2) 2 2 ~2 - 編時計算該偏差值 ΊΝ-\ ~~~2~ P P_ max 7Ν + 的裝置；以及

(C)用於在 2 I ΊΝ Ν Ν 不小於1. 時设定A = 〇的敦置。5.如申請專利細第4項所述之系統，其中且有二非穿刺型態會導致性能上的降低，且々是—整數。嫣則的 6·如中請專利範圍第4項所述之系統，其中，對 ^而言，Π或!>2位元的平均非穿刺週期分別^ 奇數的内時則使用該非穿刺型態。 J±i或±%以 (Ρ/2) 2 1337011 拾壹、圖式：

1/12

UE UE UE UE UE Uu' lub lu

核心網路 1337011

2/12

1337011 3/12 PCH FACH1 附加傳輸區塊的CRC nPCH_TB CRC nPCH TB 16 363 CRC 363 16 FACH2 171 CRC 171 連接TrBk

回一圖二 1337011 5r«sd5.寸·ε 龚槲 sdq>lc\J.^ 龚佩 sdcpir^

ε + !# 醤 _ 寸14 8oo? 0® 2 + !# m0000芒 mCo00η·τ— l· + !#璧雪 mCooos H也 HOU SII.W rss OLL.1 nust 1337011 Me Hod qM® 2 7 5/ l:roi 2H3VU. CRC 00 CD T- 99L XOVLL. CRC S CO CRC CO 卜丨 IT o Q_ 2： •^milHodz coCSJTO=roHovu_a) cmhovu.cq,§ ^^vdgj，g 2_dg _ {lHQWa」，8+2s<」a,-m).2 cdli® uss越15i雲口 s 91 09CO

!·:ί 劄ii褂剖 Ivdgj ,iHo%{$#j.li .Exoo/yxovda ,f—XOVLLN +om) Hodg .lHodz+(寸 2+CDi Hodzs la—H: §sIJQgvjgj ϊι^β lodJL I^I s——3- H 你 HoJi —i ->72 6/t 1337011 2 7/7 竑«sds^e ¾¾ sdszojl· 龚佩 sdqiCNj-f-·

odi m'mg VN 0 H咖 HoJl Is Hoda sdsyos 1337011 • ·

屮凾麗 6080zo90S.0 寸 Ό εο 虼m 塑及 1337011

褂撖酸_ 6Ό 80ΖΌ 9090. .寸 Ό εο Ο 晚S' jp= Ss -- V® 1337011

圖九 i 1337011 11/12 is-gN 〇 L〇g Ρ· s. 丨〜 ONIHoIVSUJlvccaNOoLUsccUJltnCDHnvnIHIMCDNIHolLUlvcclscrLI

lliz ο 2 1337011 2 7 2/

OOI/JOI ·0 5.0 Η3Ί9 5-0