TW200304305A - Improved turbo code based incremental redundancy - Google Patents

Description

(1) (1)200304305 玖、發明說明 (發明說明應敘明：發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明 技術領域 ) 本發明概有關於一種通訊系统，而特別是關於加逮編碼 通訊系統内的編碼作業。 先前技藝 迴旋編碼常用於數位通訊系统，以保護所傳資訊不致出 現錯誤。這種通訊系統包含「直接序列劃碼 (DS-CDMA)」標準IS_95、「全純〜 ^ 11订動通訊系統（GSM)」途^ ' 代廣頻通訊系統。通常在這些 一 一糸統裡，會將一信號迴旋 碼成一將予傳送的出方數碼A曰 &扃 J 万數碼向量。在接收器處，一 界眾知之Viterbi解石馬器的解 _ ·、。。，會利用一格子結構；if,舻 據最大可能關鍵來執行斜$ # 、乂 ： 轨仃對所傳信號位元的最佳搜尋。 近來既已發展一種加速二 Λ ^ ^ θ 迓碼，廷可執行優於傳統編碼技街 。加速碼通Φ疋由兩個 上的遞迴系統性迴旋碼及加读-交錯器所組成。相對庳祕 丄土 久加迷 對應地，加速解碼作業會為覆返性， 利用一軟輸出解碼哭以斜 “ 叩以對個別迴旋碼進行解碼。這此 器的軟輸出會用於解辑#广 — ·、、、 尹果 馬私序，以利覆返地趨近到收斂最終 圖1顯不一典型力、* 二-Λ 力速編碼器概觀圖，此係由一個六鋩哭 及兩個組成碼所建構’ $些數碼為遞迴系統性 · 碼，但亦可為區塊碼。圖示一加速 ^ ) 於兩個RSC間之交此者係糟一位 人氳益π的兩個RSC平行連合 ，會藉由多工(連合)處理各系統性資訊位元、，以及： 兩個編碼器之對位A - 久木目 位7^與P2’俾產生該加速編碼器的輸 200304305 (2) 發明說明續頁 出。一般說來，會對於第一傳輸而將這些對位位元依某種 方式加以穿刺，並予合併以增加編碼速率。該穿刺機制出 現於「速率比對」區塊内。在可允許後續傳輸，且按不同 穿刺方式進行之傳輸能夠在接收器處合併的情況下，亦可 在系統位元上執行穿刺作業。 通常，編碼資料會被傳送給一接收器，這會利用一般是 由加速碼所提供的錯誤校正處理，之後進行通常由CRC碼 所提供的錯誤偵測。如偵測到錯誤，該接收器可利用一_「-自動重覆請求（ARQ)」請求該傳送器，像是基地台，重新 傳送該資料。換言之，若一接收器無法及時地解析該資料 位元，無線電可請求該傳送器重送一與先前等同之傳輸内 容，或是.一基於相同訊息（亦即根據對該加速編碼器的相 同資訊位：元序列輸入），但與先前傳輸内容不同之穿刺項 。由於這ΐ項處理係該錯誤校正與經ARQ機制之錯誤偵測_ 饋返的混合形式，因此經常通稱為「混合自動重覆請求 (HARQ)」。 兩種已知形式的HARQ為「追逐合併」與「遞增冗餘（IR) 」。此外，該IR法則可為完整方式及部分方式。追逐合併 是一種簡易形式的HARQ，其中該接收器可僅請求再次地 重傳該原^^編碼字元。IR是較為複雜者，在於這可利_用更 多或不同-(於在傳輸過程中出現之）對位位元來提供編碼 字元重傳-，減緩整體合併編碼速率。可利用業界眾知之古-典編碼穿刺矩陣來定義對位位元内的重覆或穿刺樣式，或 一速率比對演算法以維持實體頻道的編碼速率。然而，先 200304305 發明說明續頁 (3) 前的速率比對演算法並無法在經遞增冗餘後維持同質性 的穿刺樣式，即使是保持了正交性亦然（亦即甚至是各傳 輸項含有不含於其他傳輸項内之獨具位元亦同），從而呈 現出高於必須的碼框錯誤速率（FER)。特別是，現有的速 率比對演算法會產生依所採冗餘版本而定的不同錯誤劣 化結果。此外，現無可決定HARQ之冗餘參數的方法。 所需者即為一種經改良而可利用統一式穿刺法則之加 速編碼器，這可利用一遞增冗餘技術來提供改良之碼框_錯_ 誤率，從而可運用各種正交冗餘版本於傳輸作業，此等組 合可在整個解碼器格子上產獲一種均勻穿刺樣式。在此， 可利用任一可用冗餘版本者以提供此改良項目亦屬有利 者。而可提供一種能夠決定各冗餘參數之技術，俾對一加 速編碼器：提供最小化之計算複雜度亦為其優點。 發明内容1 _ 本發明可提供一種加速編碼器之方法及技術，這可利用 單一、統一性穿刺法則來支援「追逐」及「遞增冗餘（IR) 」作為一種形式的ARQ合併。特別是，本發明利用一經改 良之速率比對技術以供穿刺處理。該速率比對技術的性質 可確保分布於整個編碼格子上之規則性穿刺結果，而得確 保良好編/¾效能。本發明之穿刺方式具有簡化實作，-以及 經調適於任何選定冗餘版本仍可維持正交性而不致增加 碼框錯誤-等優點。 在應用上，「第三代合作計劃（3GPP) UTRA (UMTS地面無 線電近接）」或是「廣頻劃碼多重近接（WCDMA)」系統的 200304305 “、 I發明說明續頁 高速下行鏈路封包近接（HSDPA)」特點，其特徵為調適性 調變與編碼，並且詳細說明一種混合式ARQ法則，此係根 據施於速率1 / 3加速碼之「遞增冗餘（IR)」方法。本發明利 用像是細胞式無線電通訊裝置之使用者裝置（UE)内的遞 增冗餘，來定義「高速下行鏈路分享頻道（HS-DSCH)」編碼 調變。

IR方法係屬業界眾知者，並之前即已應用於許多系統， 像是「GSM評估之增強資料功能（EDGE)」。然而，HSDPA— 屬一新式問題，原因在於必須支援所有的可能編碼速率， 且只有在某些條件下，像是如重傳或等同作業者，會有正 交傳輸作業的可能性。此外，本發明能夠根據可用的編碼 符號記憶.或是HARQ程序可用的「軟測度位置（SMLs)」，來 改變最終:編碼速率。同時，與本發明不同，如EDGE之先-前系統運胡迴旋碼而非加速碼，並支援不同的冗餘版本數'

本發明提供一種特定適用於HSDPA之彈性IR穿刺法則 。特別是，本發明的穿刺法則可利用一速率比對穿刺技術 之新式實作，來支援一組可能冗餘版本的可變集合。速率 比對的先前技藝實作雖可提供個別對位位元串流内的正 交穿刺樣式，然並無法在對位傳送組合内產獲均勻樣式化 (且正交）_韵^穿刺法則。還會導致所使用之不同冗餘版本妁 FER增加」本發明可藉由保留各冗餘版本間的正交性來解 決這些問題，並且能夠在整個組合IR合併格子上提供均-％ 的間隔（亦即相等隔開未穿刺格子區段）。這會包含對位及 系統位元的穿刺處理。此外，本發明可提供一種選定冗餘 -10- 200304305 (5) 發明t兒明續頁 參數的方法，即如後文所詳述。 _ 實施方式 - 圖2所示者係一根據3GPP規格協定第4.2節「Technical Specification Group Radio Access Network; Multiplexing and Channel

Coding (FDD) (Release 1999)」TS 25.212 ν3·5·0 (2000-12)之「高速 下行鏈路封包近接（HSDPA)」現有參考頻道編碼模型，茲 將该規格併入為參考文件。資料會從一單一傳送區塊處輸 入。對此串流，會增入一循環冗餘檢查（CRC) 2〇2 ,然後將 該串流分段204以產生ncb編碼區塊206。這些區塊200 - 206 的細部功能可如TS 25_212内所呈述。在此，會根據所採之 穿刺處理及遞增冗餘，令該等編碼區塊各者個別地受於頻 道編碼處理208及速率比對處理210。然後，再令這些區塊 受於實體::頻道區段處理212、交錯處理214與實體頻道映對. 處理216 ^在此會輸出實體頻道1到κ。 一 圖3顯示一根據本發明之HSDPA加速編碼器的頻道編碼 模型。觔四個作業（傳送區塊連合200、CRC接附202、編碼區 塊區段化204及頻道編碼208)會根據上述3GPP協定而進行 。而該頻道編碼208最好是按一可運作以按1/3速率編碼 功能，將一輸入資料串流編碼成為系統位元與對位位元之 頻道編碼二-器而進行為宜。此外，最後三個階段（實體頻道 區#又化3 12、（付號）父錯器3 14及實體頻道映對處理3 a)也合 類似地按-3GPP協定進行，除係對符號而非對位元進行處環 以外。本發明進行於冗餘版本選擇器3〇9、速率比對/遞增 几餘區塊3 10及is：擇性的位元優權映對器/交錯器3 11内，即 200304305 (6) I發明說明續頁 如圖4所詳示。 -

HARQ的功能性利用兩個速率比對階段。該比對區塊310 透過穿刺或重覆傳入之系統對位1及對位2位元，將頻道編 碼器208輸出端的位元數配合於HS-DSCH實體頻道的總位 元數，並且這會是由冗餘版本（RV)所控制。在此，會根據 其冗餘版本的各項參數而定，對不同組的系統及對位輸入 位元以不同方式施用該速率比對演算法。該速率比對區塊 310會穿刺一第一傳輸之資料串流（可含有對位及系統r位-元）以提供一組第一未穿刺格子區段，並且穿刺一資料串 流。一冗餘版本選定器309係耦接於該速率比對區塊310並 對此提供速率比對參數。該速率比對區塊310會提供遞增 冗餘，以.合併該資料串流格子的第一及第二傳輸，俾提供 非鄰接第：一及第二未穿刺格子區段。 —、

該第一lit率比對階段316將輸入位元數比對於該使用者-裝置處可用的軟位元數。如該使用者裝置處可用的軟位元 數大於或等於從該頻道編碼器208所輸出之位元數，則可 儲存所有的位元，且該該第一速率比對階段316現屬通透 性。然而，若該使用者裝置處可用的軟位元數小於從該頻 道編碼器208所輸出之位元數，即如常見者，則會進行穿 刺處理，傣得編碼器輸出位元會相符於該使用者裝置1用 之軟緩衝功能性，這是由該緩衝階段317所表示。 - 該第二速率比對階段318會將從該第一速率比對階段316 所輸出的位元數比對於該HS-DSCH實體頻道内可用的軟位 元數。在此採用與該第一速率比對階段相同的基本技術。 -12- 200304305 厂、 I發明說明續頁 不過，相較於該第一速率比對階段，此速率比對演算法可 根據RV參數而定，改採不同的速率比對參數值：S可採-ο 或1值，藉以區別可自解碼（1)及非可自解碼（0)傳輸，以 及會改變該初始錯誤變數eini的RV參數r值（範圍是從0到rmax ，此係該通訊系統能夠支援的最多冗餘版本數）。 例如，在該第二速率比對作業之前的位元數可分別表示 為系統位元Nsys、對位1位元Npl而對位2位元Np2。每個時間 區間（TTI)的可用實體頻道位元數為Ndata。利用位元分別_處— 理，並藉如下方式決定各速率比對參數。對Ndata S Nsys+Npl+Np2，會於該第二速率比對階段318内進行穿刺作業 。一重新傳輸内的所傳系統位元數為 Nt，sys — min{NSyS，Ndata} 對於可：自解碼型式（s=l)，而 -

Nt，sys=msx{ Ndata - (Npl+Np2)，0} 對於非可自解碼型式，亦即（s = 0)。 對於Ndata> Nsys+Npl+Np2，會於該第二速率比對階段内進行 重覆作業。可藉下式設定所傳系統位元數，在所有位元串 流裡達到類似的重覆速率： 一傳输内之對位位元的可用空間如下 N,

and N t 分別為對於對位1及對位2位元。 -13 - 200304305 (8) 發明說明續頁 表1總結所獲之該第二速率比對階段3 1 8參數選項。會選 定該表1内的參數a，使得對於對位1為a = 2，對於對位2則 為

表1 第二速率比對階段的參數選項 X, eplus Cminus 系統RM S Nsys NsyS 1 Nsys - Nt,sys 1 對位 1 RMP1_2 Npi a · NP1 a Ί Npl - Ntpl 1 對位2 RM P2_2 np2 a · Np2 a · 1 Np2 - Nt，p21

其中Nsys為系統位元數，Npl為對位1位元數，Np2為對位2位 元數，Nt，sys為所傳系統位元數，Nt，pl為所傳對位1位元數， 而Nt p2為所傳對位2位元數。 在先前技藝裡，會根據該eini變化參數r，re {0，1 }，對各 位元串流.來計算該速率比對參數eini，即利用 ^ini(^)-{[^ΐ ~ Γ * C minus 1 ] m〇d epius } + 1 在穿刺處理的情況下，亦即對於Ndata$Nsys+Npl+Np2 ;而 eini(r)={[Xi — (2 · s +r) · e minus - 1] mod eplus} + l

在重覆處理的情況下，亦即對於Ndata> Nsys+Npl+Np2。改變r 雖確會造成互相正交穿刺樣式，但彼等組合並不會產生如 圖5所示之均勻樣式化的穿刺法則。在如圖5所示情境裡， 兩種傳輸都為可自解碼，其中第一傳輸之對位1編碼字元 位元為第4、第10、第16、…個格子區段，而第二傳輸者則 為第3、第9、第15、…個區段。因此，根據前兩個傳輸_的 IR組合格子會與該格子内之第3、第4'第9、第10、第15 、第16、…個階段有關。實作上，這種穿刺及未穿刺位元 的非均勻分組方式會產生更高的FER。 -14- 200304305 (9) 發明說明續頁 相對地·，在本發明裡，會根據該emi變化參數r，r e { 0 ,-1 } ，藉下式來對各位元串流計算emi，即利用 — ein,(i*)={[X, - (r · e plus/2) - 1] mod eplus} + l 在穿刺處理的情況下，亦即對於Ndata$Nsys+Npl+Np2 ;而 eini(r)={[Xi - ((s+2 · r) · e plus/4) - 1] mod eplus} + l 在重覆處理的情況下，亦即對於Ndaia > Nsys+Npl+Np2。 在其最一般形式裡，其中re {0，...，rmax - 1}，rmax為改變r 而可獲之冗餘版本總數，則根據該eini變化參數1*，1^{立...「 ι·_) - 1}，藉下式對各位元串流計算eini，即利用 eini(r)={[X丨-(r · e plus/rmax) - 1] mod ep丨US} + 1 在穿刺及/或重覆的情況下，而 eini(0={[Xi * ((s+2 · r) · e plus/(2 · r max)) - 1] mod eplus} + l 也是在：穿刺及/或重覆的情況下。換言之，可選定該速-率比對等^式，使得利用各等式任一來對穿刺處理（Ndatal Nsys+NPi+NP2)及對重覆處理（Ndata〉Nsys+Npl+Np2)兩種情況進行 速率比對，或者是利用該等等式其一對穿刺處理進行速率 比對，而利用另一等式對重覆處理進行速率比對。 所獲穿刺樣式會保留相同s值之各冗餘版本間的正交性 ，但現也會在整個組合IR合併格子獲致均勻間隔，即如圖 6對位格《I範例所繪示，這會獲得優於圖5之格子的-改良 F E R。本發明適用於對位位元及系統位元兩者。 一 圖7顯示·-本發明經改良之穿刺技術所提供的改良結果。—-在此，會利用已知技術，在一可加性白色高斯雜訊（AWGN) 頻道上，利用BPSK調變而編碼字元長度960且Ninfo=720並利 -15- 200304305 發明說明續頁 (ίο) 用兩個傳瀚作業，來模擬先前技藝與所提議之速率比對emi 變化法則兩者。曲線60及62分別地代表經第一與第二傳輸 後之先前技藝穿刺方法的FER。曲線64及66分別地代表經第 一與第二傳輸後之本發明穿刺方法的FER。即如從模擬結 果可觀察得知，經兩次傳輸後，本發明FER效能上會優於 該先前技藝約有0.2 - 0.3 dB的改良結果。有鑑於此，本發 明確可提供優於先前技藝的有用改良成果，而不致提高複 雜度。 在一較佳具體實施例裡，本發明亦提供一種方法及裝置 ，以根據所選用之冗餘法則（追逐、部分IR以及完整IR) ，可參照圖3冗餘版本選定器309，來選定最佳化之s及r參 數。該冗餘版本選定作業係根據所運用的冗餘法則而定。 目前，在::HSDPA裡預期會支援三種法則：追逐、部分遞增-冗餘IR以-及完整IR。對於各個冗餘法則，可利用下列方法 來計算 s 與 r，其中 se {0,1}，而 re {0，l,2，...，rmax-l}。 如採用追逐冗餘法則，會對所有的傳輸令為s= 1且r= 1。 如採用部分IR冗餘法則，則第一步驟包含計算可能的獨 具冗餘版本數，即如下式： rN =

其中Np_i表示來自該第i個對位串流在加速編碼器輸出之 對位位元數，Nt_p」表示來自該第i個對位串流而待予傳送 之對位位元數，以及P為對位串流數。同時，若rN>rmax，則 rN=rmax。在次一步驟裡，對傳輸標號η，從1，2, ...，rn，設定 -16· 200304305 (ii) 發明說明續頁 s=l及r=n-l。如n>rN，則將η重置為1並重覆先前步驟。 -若採用完整IR法則，則第一步驟包含計算可能的獨具冗 餘版本數，即如下式： .「 1 7 1 =min — xk =-χ ι ^ Li? 57?」 在此，Β R為基地台編碼速率，R為傳送編碼速率，而k及i 為正整數。注意選定該k及i，以令正好k次傳輸會等於來 自該加速編碼器的i個輸出區塊（系統及對位）。並且，若 則rN=rmax。在次一參數設定步驟裡，對傳輸標號ή = 1 ，設定1，r = 0及Nt=Ntrans，或是對傳輸標號η從2,…，rN， 重覆剩餘子步驟：a)第一子步驟為設定Nt=Nt+Ntrans，b)在次 一子步驟裡，如（Nt- l/BRxNsys)，則設定 flag=l 且（Nt= Nt -l/BRxNsys)·，在此Nsys為該力口速編碼器戶斤產生的系統位元婁文。 若否，設::定 flag=0 ; c)在次一子步驟裡，如（(Nt-Nsys)&(flag=i)) ’則設定s = 1。若否’設定s = 0 ; d)在次一子步驟裡’設定― r=r+l，e)在次一子步驟裡，如n>rN，則將η重置為1，並重覆 參數設定步驟。 上述演算法會自動地選定該可自解碼參數（s)及3GPP所 採用之遞增冗餘法則的冗餘版本（r)。會根據預先選定之 冗餘法則來選定各數值，這包含追逐、部分IR以及完整IR 者，且可與任何假設有節點B與UE間同步性質之調適性調 變與編碼法則（AMCS)併合運用。否則，可利用下列兩種法 則其中一著，將該等s及r參數傳送給該UE : a)顯著地標定^ 該等s及ι*值，並且利用「高速分享控制頻道（HS-SCCH)」傳 送這些數值；或是b)設定一 s及r值的表格，並於通話初始 200304305 (12) 發明說明續頁 過程中，-透過更高階的訊令作業將該表格傳送給UE。然 後，在各次傳送作業中，於該HS-SCCH上傳知該表格内的 特定項目。 在個別的具體實施例裡，其中rmax並不必然為已知，則 eini可如下式所定義： eini(r)={[Xi—(f(r) · eplus) — 1] mod eplus} + l 在此 f(r)=bin2dec(fliplr(dec2bin(r - l)))/2[Iog2(r)] 在此，「bin2dec」是指二進位轉十進位轉換，「dec2bin 」是指十進位轉二進位轉換，而「fliplr」是指二進位序列 之位元序反置。 在一較佳具體實施例裡，本發明可提供位元優權映對器 (參照圖3:的3 11)，此者耦接於該速率比對區塊。該位元優 權映對器^係為將系統位元映對至該調變星座圖中具更高_ 可靠性的位置，而這可進一步改善IP效能。位元優權映對 器（BPM)係根據利用更高序階星座圖（16-QAM或更高）所提 供的不同位元可靠性。眾知對於解碼器效能而言，加速編 碼字元的系統部分會比起對位部分具有較高的重要性。自 然可知若採用一較高序階星座圖，則可藉由將系統位元置 放於具較可靠性之位置處，俾以進一步改善該系統-效能 。為達此_目的，可採用一種大小為N削xNC()1的簡易交錯-( 如圖3的編號3 11)。橫列數及縱行數可按如下式決定： -Nrow=l〇g2(M)

Nco「Ntrans/Nrow -18- 200304305 (13) 發明說明續頁 其中Μ·為調變大小（星座圖序階），而為待傳之編碑 及速率比對位元數。例如，在16-QAM的情況下-， Nrovv-log2(16)=4。在一般加速編碼器的例子裡，編碼字元會 祐：7刀剔成標如XS，k、Pl,k、Ρ2Λ之系統串流及對位串流，其中 ke "’···’Ntrans}，或者在一較佳情況下，區分成標如x$ k及Xp k ( 參照圖1 )之系統串流及合併對位串流。資料會被逐橫列地 言買入該交錯器内，而由該交錯器逐縱行地讀出。為執行對 位映對’首先會讀入來自該加速編碼器的整個系統位元串一 流（編碼區塊方式，然後從左到右），之後為來自兩個對位 串流的合併交替位元。系統編碼字元位元700會被按編碼 區塊方式所讀取，然後從左到右置入該BPM陣列。一旦既 已讀入所有的系統編碼字元位元，即從該系統編碼字元位 元結束處·:，繼續讀入該等來自兩個對位串流的合併交替位、 元’同樣1是編碼區塊方式，且也是從左到右。在完整I艮 的情形下，其中沒有系統位元構成該傳輸編碼字元的部分 ，故僅對位位元編碼字元位元會填滿該陣列。該BPM陣列 係一序列由該BPM陣列之縱行所給定的QAM符號或位元向 量（在16-QAM例子中此為一個四位元的向量，而在QPSK例 子中為一個二位元向量），從左到右循序讀入。有利地， 這會讓系_就:位元映對至該位元映對器的第一橫列内，-其後 則為各對_位位元的後續映對。 ,

會按與加速碼内部交錯器的相同方式決定交錯作業，像--是如第 4.2.3.2.3.1節的「Technical Specification Group Radio Access Network; Multiplexing and Channel Coding (FDD) (Release 1999) j » TS 200304305 (14) 發明說明續頁 25.212 ν3·5-·0 (2000-12)所述者，茲將該規格併入為參考文件。-符號映對會與傳輸作業中所用的調變型態及系統與對 位位元數相關。即以一例，若採用一有效編碼速率3 /4及 16-QAM調變，則各個QAM符號會由三個符號位元及一個對 位位元所組成，但若採用相同版本而具編碼速率1 /2及16-QAM調變，則各個QAM符號會由兩個符號位元及兩個對位 位元所組成。圖8說明該16-QAM及速率1/2的位元分布處理 ，在此S代表系統位元而P代表對位位元。 _ - 實作上，本發明之交錯器係一大小16x30的符號區塊交 錯器。該交錯器運作的進行方式是，藉讀取該輸入符號序 列{yp，i}並按逐橫列置入該交錯器，從橫列0的縱行0開始， 並繼續到橫列16的縱行3 0，即如圖9所示。其次步驟包括 利用下列：排列樣式來進行縱行間擾動排列：{〇, 20, 10, 5, 15, 25, 3, 13, 2|，8, 18, 28, 1，11，21，6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7: 22, 27, 17}，這會提供更為均質性並因此更符合需要的分布 方式。在排列這些縱行時，當僅讀出一部份的橫列來構成 所傳編碼字元時’可確保不會忽略該格子的子區塊區段。 最後一個步驟是逐一縱行地讀出該等輸出符號。 現請參照圖3，在此會根據TS 25.212第4.2.10節的3GPP協定 來進行實/體頻道分段作業3 12，茲將該文併入參考，-但在 此稍加修飾。不依該第4.2.10節方式對各位元施用該演算 法，而是施用於來自如前述BPM的QAM符號/位元向量输出。一 該頻道分段作業312後續為（第二）交錯處理314，即如TS 25.212第4.2.11節所述，同樣地稍加修飾。在此情況下，不 -20- 200304305 (15) 發明說明續頁 會對對於組成各實體頻道之各位元施用該交錯器，而是施 用於各個實體頻道的QAM符號值或符號指數，這些是從該 實體頻道分段作業312所輸出者。 最後，且類似地，施用如TS 25.212第4.2.12節所述之實體 頻道映對處理3 1 4，再次地代之以各位元的Q AM資料符號。

圖1 0顯示一總結該方法100之流程圖，亦即根據本發明 之加速編碼基礎式遞增冗餘的改良穿刺處理。本方法第一 步驟102包含穿刺一第一傳輸之資料串流，以提供一組_第— 一未經穿刺格子區段。次一步驟104包含穿刺一第二傳輸 之資料串流，以提供一組第二未經穿刺格子區段。這可施 用於系統及對位位元。次一步驟106包含遞增冗餘合併第 一及第二格子傳輸，以提供非鄰接第一及第二未經穿刺格 子區段。：最好，這可在經合併之格子内提供均勻樣式化< 穿刺與未t穿刺格子區段為宜。次一步驟包含輸出這些加速， 編碼器傳輸項目，以供於一加速解碼器進行解碼作業，俾 獲得包含於加速編碼器内的資訊，並經由像是喇叭、顯示 器等使用者介面提供該資訊給使用者，或供以儲存於一資 料儲存裝置内。 本發明雖既已按前揭說明及圖式所陳述，然應暸解本說 明僅屬範d球，可由熟諳本項技藝之人士進行各種變化-及修 飾，而無-虞悖離本發明廣義範疇。本發明雖尋得手提細_胞 無線電話-裝置之特定用途，但本發明確可施用於任何雙-向· 無線通訊裝置，包含傳呼機、電子記事曆與電腦。本申請 人之發明項目僅按如後載申請專利範圍所限。 -21 - 200304305 (16) 發明說明續頁 圖式簡單說明 - 據信為新式者之本發明特性，可按如後載申請專利範圍 所設定。可藉參照於下列說明併同各隨附圖式，以最佳瞭 解本發明，連同其進一步目的及優點，其中各圖式内之參 考編號係指類似元件，且其中： 圖1顯示一先前技藝之加速編碼器簡化區塊圖。 圖2顯示一先前技藝之編碼結構簡化流程圖。 圖3顯示一根據本發明之編碼裝置簡化流程圖。 _ 圖4顯示一如圖3之速率比對處理簡化區塊圖。 圖5顯示一先前技藝之穿刺處理簡化圖形表示。 圖6顯示一根據本發明之穿刺處理簡化圖形表示。 圖7顯示一本發明所提供之改良項目圖形表示。 圖8顯示一根據本發明之位元優權映對處理圖。 圖9顯示一根據本發明之區塊交錯器管理圖。 圖10顯示一根據本發明之簡化方法流程圖。 圖式代表符號說明 202 循環冗餘檢查（CRC) 204 串流分段 206 NCB編碼 208 頻碼處理 - - 210 速率_比對處理 212 實體，道區段處理 : 214 交錯處理 216 實體頻道映對處理 -22- 200304305 (17) 發明說明續頁 309 冗餘版本選擇器 310 速率比對/遞增冗餘區塊 311 位元優權映對器/交錯器 312 實體頻道區段處理 314 (符號）交錯器 316 第一速率比對單元 實體頻道映對處理 317 虛擬IR緩衝？§ 318 第二速率比對單元 -23-

Claims (1)

1. 200304305 拾、申請專利範圍 - 1 · 一種用以改良加速碼基礎式遞增冗餘之方法，其中該方 法包含下列步驟： 穿刺一第一傳輸之資料串流，以提供一組第一未經穿 刺格子區段； 穿刺一第二傳輸之資料串流，以提供一組第二未經穿 刺格子區段；以及 遞增冗餘合併該第一及第二格子傳輸，以提供非鄰接_ 第一及第二未經穿刺格子區段。 2 .如申請專利範圍第1項之方法，其中該合併步驟提供一 組合穿刺樣式，此為具未穿刺格子區段之均句樣式化。 3 .如申請專利範圍第1項之方法，其中該穿刺步驟各者可 提供一組個別的第一及第二正交未穿刺格子區段。— 4 .如申請專利範圍第1項之方法，其中該穿刺步驟各者包· 含一速率比對各位元串流之步驟，該步驟係利用一按如 下式所定義之速率比對參數： ejni(r)-{[乂丨-（I* · e pjus/rmax) 1 ] mod ep丨us} +1 以及 eini⑴={[Xi - ((S+2 · r) · eplus/(2 · rmax)) - 1] mod ep丨US} + 1 其中rG={d；...，rmax- 1}，rmax為改變r而可獲之冗餘版本總數 ，其中計算該eini之方式，係根據變化參數r、s為0或Γ， 分別地根據該傳輸是否為非可自解碼或可自解碼而£ 、eplus及eminus係按下表所定 200304305 申請專利範圍續頁 X, ^plus ^minus 系統RM S Nsys Nsys 1 Nsys ~ Nt,sys 1 對位 1 RMP1_2 Npl a · Npi a ·丨Np丨- Nt p丨丨 對位2 RM P2_2 np2 a · Np2 a ·丨 Np2 _ Nt，p2 丨

   其中a = 2對於對位1，而1對於對位2，Nsys為系統位元 數，Npl為對位1位元數，Np2為對位2位元數，Nt，sys為所傳 系統位元數，Nt，pl為所傳對位1位元數，而以…為所傳對 位2位元數，且其中該速率比對等式會從含有如下之—群-組中選出其一：對穿刺處理情況（亦即N data $Nsys+Npl+Np2) 以及對重覆處理情況（亦即Ndata〉Nsys+Npl+Np2)選出其一之 加速比對等式，以及選定該等等式其一以進行穿刺處理 之速率.比對，與其他等式以進行重覆處理之速率比對。 5 .如申請:專利範圍第1項之方法，其中該穿刺步驟各者 含一速淳比對各位元串流之子步驟，此係利用一按如下-式所定義之速率比對參數：

   eini(0={[Xi - (r · eplus/2)-l] mod eplus} + l 在穿刺處理的情況下，亦即對於Ndata‘Nsys+Npl+Np2 ;以及 ein.(0={[Xi - ((2 · s +r) · epIUS/4)-l] mod eplus} + l 在重覆處理的情況下，亦即對於Ndata> Nsys+Npl+Np2，其中 該r為變化參數、s為0或1，分別根據該傳輸是否為非 可自解-碼或可自解碼而定，且該r範圍係從0到r*max以政 變該初始錯誤變數eini及Χ;、eplu#e_us係按下表所定 ' -2- 200304305 申請專利範圍續頁 Xi Cplus Cminus 系統RM S Nsys NSyS 1 NSyS _ Nt，SyS | 對位 1 RM Pl_2 Npl a · Npi a · | Np丨-Nt pi 丨 對位 2 RM Ρ2_2 Np2 a · Np2 a · | Np2 - Nt，p2 | 其中a = 2對於對位1，而a=l對於對位2，Nsys為系統位元 數，Npl為對位1位元數，Np2為對位2位元數，Nt sys為所傳 系統位元數，Nt，pl為所傳對位1位元數，而Nt，p2為所#對-位2位元數。 6 .如申請專利範圍第5項之方法，其中進一步包含一選定 一冗餘法則之步驟，其中： 如採用追逐冗餘法則，會對所有的傳輸設定為s= 1且 r = 1 ；： 如採ΐ用部分IR冗餘法則，則執行下列子步驟： 計算可能的獨具冗餘版本數，即如下式： ίχ」 〜=卡—— ΣΝ^ L/=i 」 其中Νρ」表示來自該第i個對位串流在加速編碼器 輸出之對位位元數，表示來自該第i個對位串流而 待予傳送之對位位元數，以及P為對位串流數。同時 ’右 rN〉rmax ’則 Γν-rmax，以及 對傳輸標號η’從l，2，...，rN’設定s=l及r = n- l’並且 其中如n>rN，則將η重置為1並重覆此子步驟；以及 若採用完整IR法則，則執行下列子步驟： 200304305 申請專利範圍續頁 a) _計算可能的獨具冗餘版本數，即如下式： - rN = min —xk= x i ' k li? BR 在此，B R為基地台編碼速率，R為傳送編碼速 率，而k及i為正整數，而選定該k及i的方式係為 令正好k次傳輸會等於i個系統及對位輸出區塊 ，而若 rN>rmax，則 rN=rmax ; b) 對於傳輸標號n=l，設定s=l，1-0及Nt=Ntrans :以 及 — c) 對於傳輸標號η從2，...，rN，重覆如下子步驟： 設定 Nt=Nt+Ntrans， 設定 flag=0 ; 如（Nt^l/BRxNsys)，則設定 flag=l且（Nt=Nt - l/BRxNsys) ;，在此Nsys為該加速編碼器所產生的系統位元數； 轰定s = 0 ; - 如（(N$Nsys)&(flag=l))，則設定 s = l ; 設定r=r+l ;以及 如n>rN，則將η重置為1，並重覆步驟b)。 7 .如申請專利範圍第1項之方法，其中進一步包含一系統 位元到調變星座圖之位置可靠性的位元優權映對步驟。 8 ·如申請利範圍第7項之方法，其中該映對步驟包_含提 供一大-小為Ν,χΝ^ι的交錯器，其中N_=l〇g2(M)及NC(5l=Nt7ans /NrQW，而Μ為調變大小，Nuans為待傳之編碼及速率比對7 位元數，該陣列上部橫列具有比起該陣列底部橫列為高 的優權，且其中資料會被逐橫列地讀入該交錯器内，先 200304305 申請專利範圍續頁 從最頂-橫列開始以所有系統位元填滿該交錯器，然後從 該交錯器逐縱行地讀出。 _ 9. 如申請專利範圍第8項之方法，其中該交錯器大小為 16x30，且其中該映對步驟包含利用下列排列樣式來進 行縱行間擾動排列：{0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1， 11，21，6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 17}。 10. 如申請專利範圍第1項之方法，其中進一步包含一傳送 一組參數之步驟，此組參數主導一可運作於該穿刺步驟-内之選定遞增冗餘版本序列，該傳送步驟包含如下群組 其一者：顯著地標定該等冗餘版本參數，並利用一控制 頻道傳送這些數值，以及首先傳送一冗餘版本參數表格 ，然後選定一表格項目來作為識別該等冗餘版本參數 的方式：。