TWI303931B - Method of first interleavering of a two interleaver transmitter - Google Patents

Description

玖、發明說明： 【發明所屬之技術領域】 本發明概括係關於一種編碼資料的通訊系統’尤其疋 關於二交錯器傳輸器之第一交錯器的改良。 本發明雖係按分碼多工存取（CDMA)系統所描述，然 相同方法可運用於其他系統内的其他交錯器。也可一般及 特定參考於CDMA標準3GPP TS 25.212 : 「多工和頻道編 碼」（Multiplexing and Channel Coding (FDD))。 【先前技術】 父錯處理係一特定於大多數數位通訊協定的重要功 月匕°沒可提供用以破除頻繁地影響數位通訊系統内接收 品質之突波雜訊的方式，即如K s Andrews、c. Heegard 及D. Kozen在1997年6月之電腦科學部、技術報告 TR97_1634 之「交錯器理論」（A The〇ry of Interleavers); 以及 Chrls Heegard 及 Stephen B Wicker 在 2_ 年 而

Academic Publisher 的「超鈒绝 m , 一 心、、及、、扁碼」（Turbo Coding)所述者。 位元形式區塊交錯器代* 代表對於可程式化微計算機器的 一項重大挑戰。一對於交夢 優胃έ，像是^ σ的有效軟體實作可提供多種 U像疋再私式化功能、功率；^ < μ 間及消除對專屬硬心塊的效益、快速發展時 特定於CDMA通訊協定而古，# 根據傳播條件來處理含一 π h Q，第一區塊交錯器功能係 餐:數量 然舖平（padding)在第二區揷丄 、區鬼大小。雖 [塊-錯器内的位元隨後裁除之係 \ 13 權 理。見C疋卫無“在第-交錯器内的位元舖平處 【發明内容】 本發明牵涉到舖平在第一交 乐又錯淼内的位元序列。本 =方法可將足夠數量的舖平位s L增置到位元序列_ 處，以允許位元序列的模數16運算。在執行交錯處理後， t將L個位元從交錯序列的終點處移除。這可讓交錯處理 才女1 6位兀區段的方式同時地執行。 該增置處理可包含增置隨機地替換的零及壹位元。l 個位元的數量可按如下式決定： L = 16 — Mod16(Xi) 其中Mod16代表模數十六運算，而^為輸入位元序列。 —本方法適用於任何區塊大小，並_次執行16位元或Μ 位兀之倍數的交錯處理。此交錯處理是由軟體所執行，且 ，須構成-位元序列料。所付代價是因本方法引入的少 量錯誤。這些錯誤可在接收器處由向前錯誤校正（FEC)功 能加以校正。 由下列本發明詳細說明並參照於隨附圖式，本發明彼 等及其他特點將變得顯而易見。 【實施方式】 圖1顯不一種典型的接收器。一循環冗餘檢查 會處理位兀序列a並產生位元序列b。在信號編碼後，會 執行一傳送區塊（TrBk)續接及數碼區塊區段化，而分別地 產生序列c及〇。無線電碼框等化處理會產生序列^。在此 6 130 簡 ί -V~

.月便)正甘換頁I

m__ α ^^ΜΙΙΗΤΊ nmi r .^-111-1-01^.1-^1,1,,,,..1.^^1 H 有第一交錯器’其輸出d會由無線電碼框區段化及速率比 對所處理，而分別地產生序列e及f。其次，傳送頻道（TrCH) 多工處理產生一序列S，此者係一編碼合成傳送頻道 (CCTrCH)。接著’實體頻道區段化產生序列u，這是透過 一第二交錯器傳送，以產生序列v。最後，會執行實體頻 道映對處理以產生實體頻道PhCH。 在此說明一種適於有效率軟體實作而運用於該第一交 錯态的方法。該方法會藉由一次執行16位元交錯處理來 利用整數单位的微計算機器。該交錯處理係按軟體方式執 仃，而無須構成一位元序列矩陣。藉採用本方法，會引入 反比於交錯位元之數量的少量錯誤。在接收器端，這些錯 誤會由向前錯誤校正（FEC)單元加以校正。 、，如圖2所示，該方法開始於輸人10處的位^序列Xi。 :先，必須於12處決定待增入於該序列Xi之舖平位 =待增人的位元數L會將總序聽為-位元數量，此值 17 一 16所除盡而無餘數。例如，若該位元序 位π 1當324除以16時餘數為4。 位: 量為u或是16減4。· 舖千位几的數 端處=產二處:“個舖平位元增入該位元序列尾 列上執行交”理：產:？+L。其次，在16處於舖平序 乂錯處理亚產生序列Yi。然後，备 序列Yi的I P # ρ/ν Τ γ 日在1 8處從該 列會為γ〜τ 兮广， 斤獲輸出位元序 1 L。忒序列會經圖1之流程圖進一牛 送。 疋步處理並予傳

1303931 應注意到可將這些“固位元加置於該序列、的起點或 結尾處，且可從任一端移除這些L個位元。所移除位元可 在該序列增置於該Xi之相同或不同端。這不會有差別凡因 為結果會是一樣。在此不會試圖於各舖平位元的精確位置 處從交錯序列Yi裁修所增置位元。裁修處理會移除在該交 錯：列 '内經先前交錯處理所出現的位元。這會耗時並要 =貧料位元序列重洗以令其連續，因而會浪費時間及計算 舖平位元L的最大數詈兔彳ς , |F f 7取穴要文里為15。如此，在最劣狀況下， 在輸出位元序列Y「L裡會有15個錯誤位元。由於交 理會將舖平位元從該位元序列之—端搬移 :上:不同位置，因此經移除…位元後，所有的:: 會被遺留在該交錯序列内。舖平位元會最好 疋Ik機性交替的零及壹位元， 赵旦。Jr 7 & 七^降低不正確位元的可能 數里也可利用全為零值哎令焱士 7士 值^王為$值之位元作為舖平位 兀。^上，15個裡有8個可^不正確。 舖平位元L的個數可按如下式所表示或決定： L = 16 — Mod16(Xi) :中：。札代表模數十六運算 猎採用本方法，合2丨、 ^ 伊缉。i^ 反比於交錯位元之數量的少量 、，曰決。在接收器端，這此 元加以校正。 -、曰秩會由FEC (向前錯誤校正）單 步驟16的交錯器運曾

25.212: 「多工和喃、#斤可如CDMA標準3GPP TS 和頻道編碼」（Multiplexing and Channei 130^¾

Coding (FDD))戶斤描述，如下說明： X： ，1 i,2 對遠區塊父錯裔的輸入位元序列可表如 xi，3、…、xi，xi ’其中1為傳送頻道TrCH數，； 、 双而xi為位元 數。在此’该Xi保證為在TTI内之益绩雷m a 心…琛寬碼框數的整數倍 數。從該區塊交錯器的輸出位元序列可導出如下· ⑴從表1中根據ττι選定縱行數C1。這些縱行從左 到右被標示為0、1、…、C1-1。 (2) 決定矩陣的橫列數R1，定義如下：

Rl=Xi/Cl 矩陣橫列從上到下被標示為〇、1.....。 (3) 從橫列0之縱行0的位元Xil開始，將輸入位元序 列逐橫列地寫入該RlxCl矩陣，結束於橫列之縱行 C1-1的位元xi (RlxC1)，即如下表示： L xu χα XU … Xi,Cl Π Xi，(Cl+l) Xi，(Cl+2) Xi，(Cl+3) Xi，(2xCl) • · · · · · 1 I :iiiRi-nxci+n ^ ：i.ffRl-nxCl+2) Xi.aRl_l)xCl+3) Xi，(RlxCl) 1 J 良據如該表 1所示之樣式<P1C l(j)>j€ {0,1,...5C1 _1}執行 r 該矩陣的縱行間重排，在此，Plcl(j)為第j個重排縱行的 原始縱行位置。在經縱行重排後，位元會表如yik : r yu yi,(Rl+l) yi，(2xRl+l) … yi，((Cl-l)xRl+l) ’ 1 yi,2 I ... yi,(Rl+2) yi,(2xRl+2) • · · … yi3((Cl-l)xRl+2) 1 …… i 1 L xr J yi,Rl yi,(2xRl) yi,(3xRl) ·· yuClxRl) 1303931； (5)從該縱行間重排RlxCl矩陣中，逐一縱行地讀取 該區塊交錯器的給ψ ^ $ J 叛出位兀序列 yi l、yi 2、yi 3、…、yi (clxRl)。 位元y!，i對映於縱行0的橫列〇，而位元yi (Rixci)對映於縱 行C 1 - 1的橫列R 1 _ 1。 ~~曼二處理的縱行間重排樣式 TTI 縱行C1數 口V 、策 I曰J 至 1水}、 縱行間重排樣式 <ριΓ1(ο)，ριΓ1(ι)，···，ριΓ1(α-ι)> 10毫秒 1 <〇> 20毫秒 2 <0，1> 40毫秒 4 <〇,2，1，3> 80毫秒 8 <0,4,2,6，1，5,3,7> 總結來說，本項對於第一交錯器之方法可適用於具效 率性的軟體貫作。該方法會藉由一次執行16位元交錯處 理來利用整數單位的微計算機器。藉採用本方法，會引入 反比於交錯位元之數量的少量錯誤。在接收器端，這些錯 誤會由向前錯誤校正（FEC)單元加以校正。 本發明雖既經詳細描述及說明，然應可清楚瞭解此僅 屬欽述及範例性質’而不應被視為其限制。本發明精神及 範疇應僅按如後載之申請專利範圍所限。 【圖式簡單說明】 圖1係先前技藝之一般多工結構的區塊圖。 圖2係併有本發明原理之第一交錯方法的流程圖 圖式元件符號對照說明 10 位元序列Xi 10 1303931 ι Ν

12 決定舖平位元的個數L 14 將L個舖平位元增置到序列的結束處 16 執行交錯處理 18 從該序列的結束處移除L個位元

20 位元序列Yi-L

11

Claims (1)

1303931 外^月A R修(為)正替接頁j 拾、申請專利範面： l—種二交錯器前向錯 交錯方法，該方法包含··、專达器之第-交錯器的 在第一交錯處理一位元 _ 位元L增置到該位元序列終^前’先將足夠數量的舖平 模數十六的運算； 而免，以供進行該位元序列的 執f該位元序列的第-交錯處理，·以及 除；Ή個位70從該經交錯之位元序列的終端處移 Γ如交Π之"?序列提供至該傳送11之第二交錯器。 區段的：：乾圍苐1項之方法’其中包括按16位元 奴的方式同時地執行該交錯處理。 3·如申請專利範圍第1項之方、、參# , 括增置隨機替換的零及壹位元。中該增置處理包 4· 一種二交錯器前向錯誤校 交錯方法，該方法包含：U傳心之I交錯器的 L辦罢又錯處S位兀序列前，先將足夠數量的舖平位元 =置到該位元序列之終端處，以供進行該位元序列的模 數十六的運算； 執行該位元序列的交錯處理；以及 將忒等L個位元從該經交錯之位元序列的終端處移 除，其中該L之數量係由下列算式決定之： L = 16 - M〇d16(Xi) 其中Mod〗6代表模數十六運算，而&為輸入位元序列。 12 1303931 97衫月巧日修(更)正替— 5·如申請專利範圍第i項之方法 從該序列的相同端所增置及移除。個位兀疋 從請專利範圍第1項之方法，其中該[個位元是 X序列的相反端所增置及移除。 由H /月專利& B帛1項之方法，其中該交錯處理是 由軟體所執行。 8·如中請專利範㈣丨項之方法，其中無須構成一位 兀序列矩陣而可執行該方法。 拾壹、圈式： (如次頁）

13