TW200935808A - Method and apparatus for encoding data in communication systems - Google Patents

Description

200935808 29744twf.doc/n 六、發明說明： 【發明所屬之技術領域】 本發明是有關於一種用於通訊系統的方法和裝置，且 特別是有關於種用於通訊糸統中編碼資料的方法和裝 置。 【先前技術】 為了以無線方式進行通訊，無線通訊系統中的裝置可 利用一個或一個以上的通道，亦即單向傳輸鏈結（〇ne_way transmission links)，藉由所述單向傳輸鏈結而將資訊或訊 號從傳輸器（transmitter)傳輸到接收器（receiver)。依 據應用，這些通道可為實體的或邏輯的。舉例來說，射頻 (radio frequency, RF )通道是實體通道（physical channel) ’而RF通道内的控制通道（control channel)和 訊務通道（traffic channel)則可以被認為是邏輯通道 (logical channel)。 然而’由於傳輸距離、干擾、傳輸器和接收器之功率 位準（power level)等因素’這些通道可能不穩定和/或有 雜訊’從而導致資料中的傳輸錯誤。為提高可靠性並維持 資料完整性’無線通訊系統中的裝置可使用改進無線裝置 檢測錯誤的能力的錯誤檢測機制（err〇r detecti〇n mechanisms )以及使得無線裝置能夠重建原始無錯誤資料 的錯誤校正機制（error correction mechanisms)的組合。 一種用於執行電氣電子工程師協會（Institute 〇f 3 29744twf.doc/n 200935808

Electrical and Electronics Engineers, IEEE)802.16 系列標準 中所界定的錯誤檢測和校正的示範性機制是混合自動重複 請求（Hybrid Automatic Repeat Request，以下簡稱為 HARQ) 〇HARQ錯誤檢測和校正機制可使用確認訊號 (ACK)、否定訊號（NACK)和超時（time〇ut)的組合 以傳送所傳輸資料的狀態。示範性HARQ協議可包含停止 -和·等待（Stop-And-Wait，SAW )、返回-N ( Go-Back-N ) 和選擇性重複（Selective Repeat)。 藉由使用HARQ，傳輸器可連同錯誤檢測碼一起發送 資料，接收器可使用所述錯誤檢測碼來檢查資料中的錯 誤，如果未由既定接收方接收到資料或帶有錯誤而接收， 那麼傳輸器可重新傳輸資料。一種用於錯誤檢測的示範性 方法是冗餘檢查（redundancy check)。舉例來說，在使用 糸統錯誤檢測碼的無線通訊系統中，傳輪器可傳輪固 定數目的原始資料位元（亦即資料的系統部分），隨後是 固定數目的檢測位元（parity bits，有時稱作冗餘部分 (redundancyportion))，其係由預定演算法（亦即編碼） 而從原始資料位元中被導出/取得。在接收到資料（系統位 元和檢測位元）時，接收器將預定演算法應用到資料的系 統部分，並將演算法的輸出與所接收的檢測位元進行比 較。如果比較結果值為不匹配的話，則接收器會確定已發 生錯誤，且在某些情況下，可啟動（initiate) 一個或—個 以上的錯誤校正機制。 在使用IEEE 802,16的無線系統中可支援HARq編碼 29744twf,doc/n 200935808 的兩個主要變體（variant):增量冗餘（incremental redundancy，以下簡稱為IR )和卻斯合併（chase combining，以下簡稱為CC)。藉由使用汉和，實體 (physica卜PHY)層可對資料封包執行位元選擇，以產生 右干不同的冗餘版本（redundancy versions，以下簡稱為 RV)。在IR中，針對每一重新傳輸發送不同的冗餘版本， 而在CC中，針對初始傳輸以及每一重新傳輸發送相同的 ❹ 几餘版本。1EEE 802.16系列標準定義了用於CC和IR兩 者的位兀選擇方法，其中存在四個冗餘版本，亦即RV〇、 RV1、RV2 和 RV3 ° 另外，HARQ機制可併入循環冗餘檢查（cydic Redundancy Check’以下簡稱為CRC)和通道編碼（channd coding)。CRC具有將所接收資料作為輸入且輸出檢查和 值（checksum)的功能。舉例來說，藉由使用CRC，如果 第一傳輸是不正確的，即經解碼資料未藉由CRC驗證，那 麼傳輸器將使用相同的冗餘版本或另一冗餘版本來重新傳 © 輸資料。當傳輸多個RV時，無論是相同的Rv或不同的 RV ’接收器可組合並解碼多個RV以改進錯誤校正機制的 性能。 IEEE 802.16系列標準中所使用的示範性通道編碼方 法是迴旋渦輪碼（Convolutional Turbo Code，以下簡稱為 CTC)〇CTC 是前向錯誤校正（Forward Error Correction， FEC)機制’傳輸器藉由所述前向錯誤校正機制使用錯誤 校正碼（error correcting code ’ ECC)來編碼資料，且將經 29744twf.doc/n 200935808 編碼資料發送到接收器。當使用CTC編碼 部分可以啟動遞迴解碼（it⑽_ 測部分決定遞迴解碼的錯誤率性能。 貝料的^ 然而’當在解碼期間執行位元選擇（心 crc方法料獅影響HARQ雜能。舉^ 802.16定義了四個冗餘版本（例如，請、州、_ ^ ❿ RV3)，每-冗餘版本包含系統部分和檢測部分的不同 部分。CTC位元_妓將贱獅純部分’且接著再 選擇檢測部分的子部分。如果選擇所有碼位元（系統和檢 測）’那麼傳統的位元選擇方法將再次優先選擇系統部分。 如此一來，在已選擇所有碼位元時，藉由在隨後的Rv中 選擇更多的檢測位元，可進一步改進所述位元選擇方法。 所揭示的實施例是針對克服上文所陳述之一者或一者 以上的問題。 【發明内容】 Ο 在一個示範性實施例中，本發明提供一種在無線通訊 系統中編碼資料的方法，其包括：接收資訊序列；對所述 接收的資訊序列進行編碼，藉以產生序列的三個子區塊， 其中所述三個子區塊中的第一子區塊是所述資訊序列’所 述三個子區塊中的第二子區塊是經編碼序列’且所述三個 子區塊中的第三子區塊是經交錯和編碼序列；藉由子區塊 排列來單獨地排列經編碼序列的所述三個子區塊；子區塊 間排列所述第二子區塊和所述第三子區塊，藉以產生第四 200935808 29744twf.doc/n 子區塊和第五子區塊；連續地將第— 和第五子區塊映射到環形緩衝器中、=、第四子區塊 第一部分、第二部分和第三部分；以對緩衝器包含 二部分和第三部分的循環次序，位、第 衝器的位元，藉以產生多個冗餘 =采自所述環形緩 冗餘版本中的第一冗餘版，/、中針對所述多個 衝器中的第-位置，述環形緩 Ο ❹ 冗餘版本的位元選擇開始於所述環形緩衝 冗餘版本的上-位置之後，且其中對應於别一 字碼後，位元選擇從所述第-位置V移固 1數的 X;以及將所述多個冗餘版本中的至少 1目的位兀 到至少一個接收裝置。 几餘版本傳輸 李统例中’本發明提供-種在無線通訊 系統中位兀選擇的裝置’其包括：至少—個環形緩衝哭， :斤述至少τ個環形緩衝器包含第一部分、第二部分和；三 七刀；至少-個編碼料’其用以：接收資訊序列，並對 所接收的貧訊序列進行編碼以產生序列的三個子區塊，其 中二個子區塊中的第_子區塊是資訊序列，三個子區塊中 的第二子區塊是經編碼序列’且三個子區塊中的第三子區 ，是經交錯和編碼序列；以及至少一個排列單元，其用以： 藉由子區塊排列來單獨地排列經編碼序列的三個子區塊； 子，塊間湖第二子區塊和第三子區塊以產生第四子區塊 和第五子區塊，連續地將第一子區塊、第四子區塊和第五 子區塊映射到所述至少一個環形緩衝器中，以對應於第一 7 200935808 29744twf.d〇c/n 口P刀、弟一部分和第三邱八沾 述至少-個環形緩衝二;位元選擇來自所 始於所述至少一個的第-冗餘版本的位元選擇開 個冗餘版本父 緩衝器中的第-位置，針對所述多 相繼冗餘版本的位元選擇開始於所述 後，且二對f於前-冗餘版本的上-位置之

-位置偏移;定數二整的字碼後，位元選擇從第 的位兀x，以及輸出所述多個冗餘版 本中的至少-個冗餘版本以供傳輸到至少—健收裝置。 /在：個示範性實施例中，本發明提供一種在無線通訊 Ί中育料編碼的方法’其包括：接收第一資訊序列和第 資訊序列；對所接收的第—資訊序列和所接收的第二資 5孔序列進行編碼，以產生序列的六個子區塊，其中六個子 區塊中的第一子區塊是第一資訊序列，六個子區塊中的第 二子區塊是第二資訊序列，六個子區塊中的第三子區塊是 經編碼序列，六個子區塊中的第四子區塊是經編碼序列， 六個子區塊中的第五子區塊是經交錯和編碼序列’且六個 子區塊中的第六子區塊是經交錯和編碼序列；藉由子區塊 排列來單獨地排列經編碼序列的六個子區塊；子區塊間排 列第三子區塊和第五子區塊以產生第七和第九子區塊；子 區塊間排列第四子區塊和第六子區塊以產生第八和第十子 區塊；連續地將第一子區塊、第二子區塊、第七子區塊、 第八子區塊、第九子區塊和第十子區塊映射到環形缓衝器 中，所述環形緩衝器包含第一部分、第二部分、第三部分、 200935808 29744twf.doc/n 第四部分、第五部分和第六部分；以對應於第一部分、第 二部分、第三部分、第四部分、第五部分和第六部^的循 環次序位元選擇來自環形緩衝器的位元，以產生多個冗餘 版本’其中針對所述多個冗餘版本中的第—冗餘版本的位 元選擇開始於環形緩衝器中的第一位置，針對所述多個冗 餘版本中的每一相繼冗餘版本的位元選擇開始於環形緩衝 器中對應於前一冗餘版本的上一位置之後，且其中當選擇 完第一個完整的字碼後’位元選擇從第一位置偏移=定數 目的位元X;以及將所述多個冗餘版本中的至少一個冗餘 版本傳輸到至少一個接收裝置。 在另一示範性實施例中’本發明提供一種在無線通訊 系統中位元選擇的裝置，其包括：至少一個環形緩衝器， 所述至少一個環形緩衝器包含第一部分、第二部分、第三 部分、第四部分、第五部分和第六部分；至少一個編碼單 元’其用以：接收第一資訊序列和第二資訊序列，且編碼 所接收的第一資訊序列和所接收的第二資訊序列以產生序 列的六個子區塊，其中六個子區塊中的第一子區塊是第一 資訊序列’六個子區塊中的第二子區塊是第二資訊序列， 六個子區塊中的第三子區塊是經編碼序列，六個子區塊中 的第四子區塊是經編碼序列，六個子區塊中的第五子區塊 是經交錯和編石馬序列，且六個子區塊中的第六子區塊是經 交錯和編碼序列；以及至少一個排列單元，其用以：藉由 子區塊排列來單獨地排列經編碼序列的六個子區塊；子區 塊間排列第三子區塊和第五子區塊以產生第七和第九子區 29744twf.doc/n 200935808 塊’子區塊間排列第四子區塊和第六子區塊以產生第八和 . 第十子區塊；連續地將第一子區塊、第二子區塊、第七子 區塊、第八子區塊、第九子區塊和第十子區塊映射到所述 至少一個環形緩衝器中；以對應於第一部分、第二部分、 第二部分、第四部分、第五部分和第六部分的循環次序位 元選擇來自所述至少一個環形緩衝器的位元，以產生多個 冗餘版本，其中針對所述多個冗餘版本中的第一冗餘版本 ❹ 的位元選擇開始於環形緩衝器中的第一位置，針對所述多 個冗餘版本中的每一相繼冗餘版本的位元選擇開始於環形 緩衝器中對應於前一冗餘版本的上一位置之後，且其中去 選擇完第一個完整的字碼後，位元選擇從第一位置偏移= 定數目的位元X;以及輸出所述多個冗餘版本中的至少一 個冗餘版本以供傳輸到至少一個接收裝置。

^在一個示範性實施例中，本發明提供一種在無線通訊 系統中編碼資料的方法，其包括：接收第一資訊序列和第 一 k訊序列，對所接收的第一資訊序列和所接收的第二資 ® 訊序列進行編碼以產生序列的六個子區塊，盆中六個早F 塊中的第-子區塊是第一資訊序列，上區 子區塊是第二資訊序列，六個子區塊中的第三子區塊是經 編碼序列，六個子區塊中的第四子區塊是經編碼序列，六 個子區塊中的第五子區塊是經交錯和編碼序列，且六個子 區塊中的第六子區塊是經交錯和編碼序列；藉由子區塊排 列來單獨地排列經編碼序列的六個子區塊；子區塊間排列 第-子區塊和第二子區塊以產生第七和第八子區塊；子區 29744twf.doc/n 200935808 塊間排列第三子區塊和第五子區塊以產生第九和第十一子 區塊；子區塊間排列第四子區塊和第六子區塊以產生第十 和第十二子區塊；連續地將第七子區塊、第八子區塊、第 九子區塊、第十子區塊、第十一子區塊和第十二子區塊映 射到環形緩衝器中，所述環形緩衝器包含第一部分、第二 部分=第三部分、第四部分、第五部分和第六部分；以對 應於第一部分、第二部分、第三部分、第四部分、第五部 φ 分和第六部分的循環次序位元選擇來自環形緩衝器的位 兀^以產生多個冗餘版本，其中針對所述多個冗餘版本中 的第一冗餘版本的位元選擇開始於環形緩衝器中的第一位 置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元 選擇開始於環形緩衝器中對應於前一冗餘版本的上一位置 =後，且其中當選擇完第一個完整的字碼後，位元選擇從 第一位置偏移固定數目的位元χ;以及將所述多個冗餘版 本中的至少一個冗餘版本傳輸到至少一個接收裝置。 在另—示範性實施例中，本發明提供一種在無線通訊 © 系統中位元選擇的裝置，其包括：至少—個環形緩衝器， 所述至少一個環形緩衝器包含第一部分、第二部分、第三 部分、第四部分、第五部分和第六部分；至少一個編碼單 元/、用以.接收第一資訊序列和第二資訊序列；並對所 接收的第-資訊序列和所接收的第二資訊序列進行編碼， 以，生序列的六個子區塊，其中六個子區塊中的第一子區 塊疋第一資訊序列，六個子區塊中的第二子區塊是第二資 訊序列個子區塊中的第三子區塊是經編碼序列，六個 11 200935808 29744twf.doc/n 子區塊中的第四子區塊是經編碼序列，六個子區塊 五子區塊是經交錯和編碼序列，且六個子區塊中的第六子 區塊是經交錯和編碼序列；以及至少_個排列單元，^用 以：藉由子區塊排列來單獨地排列經編碼序列的六個^區 塊；子區塊間排列第-子區塊和第二子區塊以產生第七和 第八子區塊；子區塊間排列第三子區塊和第五子區塊以產 生第九和第十-子區塊；子區塊間排列第四子區塊和第六 ❹ 子區塊以產生第十和第十二子區塊；連續地將第七子區 塊、第八子區塊、第九子區塊、第十子區塊、第十一子區 塊和第十二子區塊映射到環形緩衝器中；以對應於第一部 分、第二部分、第三部分、第四部分、第五部分和第六部 刀的循裱次序位元選擇來自所述至少一個環形緩衝器的位 元三以產生多個冗餘版本，其中針對所述多個冗餘版本中 的弟几餘版本的位元選擇開始於環形緩衝器中的第一位 置，針對所述多個冗餘版本中的每一相繼冗餘版本的位元

選擇開始於環形緩衝器中對應於前一冗餘版本的上一位置 ，後，且其中當選擇完第一個完整的字碼後，位元選擇從 第—位置偏移固定數目的位元X;以及輪出所述多個冗餘 版本中的至少一個冗餘版本以供傳輸到至少一個接收裝 置。 ^ 在另一示範性實施例中，本發明提供一種在無線通訊 糸、’先中編石馬資料的方法，其包括：接收資訊序列；根據迴 旋渴輪碼以對所述接收的資訊序列進行編碼，藉以產生經 編碼序列，其中所述經編碼序列包含經編碼資訊序列和經 12 29744twf.doc/π 200935808 編碼檢測序列；以及從經編 多個冗餘版本以供混合自馬^^行位元選擇：以獲得 Request ’ HARQ)傳輸，其:^ ( Hybnd Automatic 序列和所述經編碼檢辦^ 傳輸從所述經編碼資訊 下-傳輸則從所述第一 元選擇，而 列中進行位元選擇，且當選擇的所述經編碼序 續傳輸首先從所述經編警、目^弟一個完整的字碼後，後 再攸所述纽相巾進行位元選擇。 、擇接者 易懂:其他目的、特徵和優點能更明顯 詳細說明如下Γ β 財施例，並配合所附圖式，作 【實施方式】 ㈣Σ是示範性無線通訊系統100的方塊圖。圖1的示

協會（IEEE) 802J6 f列m十二t /私師 〇Π9 _ t 乐列铩準，且尤其更可架構在IEEE .e。如圖1中所示，無線通訊系統100可包含一個或 個以上基地台（base station ’以下簡稱為Bs)⑽（例 :BS 11〇)、一個或一個以上中繼站（咖触如以 間稱為 RS)120(例如，Rs 12〇a、RS 12% 和 RS 12〇c)， 寿個或個以上的用戶端（subscriber station，SS ) 130 (例如，SS 130a、SS 130b、SS 130c 和 SS 130d)。 BS 110可以是任何類型的通訊裝置，用以 系統刚中傳輸和/或接收到達以及來自一個或 13 200935808 29744twf.doc/n RS 120和/或SS 130的資料和/或通訊，其中許多通訊裝置 在本技術領域中是已知的’故在此並不再加以贅述之。在 一些實施例中’BS 110還可被稱作（例如）節點b (Node-B )、基地台收發器糸統（base transceiver system， BTS)、存取點（access point)等。在一個示範性實施例 中，BS 110可具有一廣播/接收範圍’ BS 110在所述範圍 内可與一個或一個以上的RS 120和/或一個或一個以上的 ❹ SS 130進行無線通§札。其中，所述廣播範圍可由於功率位 準（power level)、位置和干擾（物理、電氣等）而變化。 圖2是與某些所揭示的實施例一致的示範性BS 11〇 的方塊圖。如圖2中所示’每一 BS 110可包含以下組件中 的一者或一者以上：至少一個中央處理單元（central Processing unit，CPU) 111，其用以執行電腦程式指令， 藉以執行各種流程和方法；隨機存取記憶體（rand〇m access memory，RAM) 112 和唯讀記憶體（read 〇nly mem〇ry， ROM) 113，其用以存取和存儲資訊以及電腦程式指令； 存儲器114 ’其用以存儲資料和資訊；資料庫115，其用以 存儲表（table)、列表（Hst)或其他資料結構；1/〇裝置 116 ’介面in ;天線U8等。這些組件中的每一者在本技 術領域中是眾所周知的，故在此並不再進一步論述之。 RS 120可為任何類型的電腦裝置，用以在無線通 統100中無線地傳輸和/或接收到達以及來自Bs 11〇、二 個或-個以上其他RS 12G和/或—個或—個以上ss 13〇 : 貧料’其中許多電腦裝置在此項技術中是已知的，故在此 14 29744twf.doc/n 200935808 並不再加以贅述之。RS 120與BS 110、一個或一個以上其 他RS和一個或一個以上SS 13〇之間的通訊可為無線的。 在一個示範性實施例中，Rs 12〇可具有一廣播/接收範圍， RS 120在所述範圍内可與bs 11〇、一個或一個以上其他 RS 120和/或一個或一個以上ss 130進行無線通訊。其中， 所述廣播範圍可由於功率位準、位置和干擾（物理、電氣 等）而變化。 ❹ 圖3是與某些所揭示的實施例一致的示範性RS 120 的方塊圖。如圖3中所示，每一 rs 120可包含以下組件中 的一者或一者以上：至少一個中央處理單元（CPU) 121， 其用以執行電腦程式指令，以執行各種流程和方法；隨機 存取記憶體（RAM) 122和唯讀記憶體（ROM) 123，其 用以存取和存儲資訊以及電腦程式指令；存儲器124，其 用以存儲資料和資訊；資料庫125，其用以存儲表、列表 或其他資料結構；I/O裝置126 ;介面127 ;天線128等。 這些組件中的每一者在本技術領域中是眾所周知的，故在 ® 此並不再進一步論述之。 儘管未繪示，RS 120可包含一個或一個以上機構和/ 或裝置’且其可執行本文所描述的方法。舉例來說，RS 120 可包含—個或一個以上編碼器（encoder)、一個或一個以 上父錯器（interieaver )、一個或一個以上環形緩衝器 (circular buffer )、一個或一個以上多工器（multiplexer )、 個或—個以上排列器（permuter)、一個或一個以上算 術邏輯單元（arithmetic logic unit, ALU)和/或其構成部分 15 29744twf.doc/n 200935808 (constituent part)等。這些機構和/或裝置可包含硬體和/ 或軟體元件的任何組合。 SS 130可為任何_的電腦裝置，用以在無線通訊系 統100中無線地傳輸和/或接收到達以及來自Bs 11〇和/或 個或一個以上RS 120的資料。SS 130可包含（例如） 飼服器（server)、用戶（client)、桌上型電腦（deskt〇p computer )、筆 §己型電腦（iapt〇p c〇mputer )、網路電腦 (network computer)、工作站（workstati〇n)、個人數位 助理（personal digital assistants，PDA)、平板 PC (tablet PC)、掃描器（scanner)、電話裝置（tdeph〇ny ―⑹）、 ，呼機（pager )、相機（camera )、音樂裝置（画⑹〗如丫⑹） 等。另外，SS 130可包含無線感測器網路中的個或__ 以上無線感測器，其用以憑藉集中式和/或分散式通訊進行 通訊。在一個示範性實施例中’SS 130可為移動電腦裝置。 在另一實施例中，SS 130可為在移動環境（例如，公共汽 車、火車、飛機、船、汽車等）中操作的固定電腦裝置。 圖4是與某些所揭示的實施例一致的示範性ss 13〇的 方塊圖。如圖4中所示，每一 SS 130可包含以下組件中的 一者或一者以上：至少一個中央處理單元（CPU) 131，其 用以執行電腦程式指令’以執行各種流程和方法；隨機存 取記憶體（RAM) 132和唯讀記憶體（R〇M) 133，其用 以存取和存儲資訊以及電腦程式指令；存儲器134，其用 以存儲資料和資訊；資料庫135，其用以存儲表、列表或 其他資料結構；I/O裝置136 ;介面137 ;天線138等。這 16 29744twf.doc/n 200935808 些凡件中的每-者在本技術領域巾是眾所周知的 ，故在此 並不再進一步論述之。 儘管树示’ SS 13G可包含—個或—個以上機構和/ 或裝置’且其可執行本文所描述的方法。舉例來說，SS 130 可I 3個或一個以上編碼器、一個或一個以上交錯器、 個或-個以上環形緩衝器、—個或―個以上多工器、一 個或一個以上排列器、一個或一個以上算術邏輯單元和/ ❹ ❹ 或f構成部轉。這賴鮮/絲置可包含硬體和/或軟 體元件的任何組合。 無線系統（例如實施IEEE 8〇2. i 6e的那些無線系統） 可採用由正交分頻多工存取（〇rth〇g〇nal

Frequency-Division Multiple Access ’ OFDMA)技術所定義 出來的媒介存取控制（Media Access Contro卜MAC)訊框 格式（frame format)。在此無線系統中，可將傳輸劃分為 可變長度子訊框，亦即：上行鍵路（uplink，以下簡稱為 瓜）子訊框（sub-frame)和下行鏈路（downlink，以下簡 稱為DL)子訊框。一般來說，UL子訊框可包含測距通道 (ranging channels)、通道品質資訊通道（Channei quaiity information channel ’ CQICH )和含有資料的UL資料突發。 DL子訊框可包含前導訊號（preambie)、訊框控制標 頭（Frame Control Header ’ 以下簡稱為 FCH)、DL-MAP、 UL-MAP和DL資料突發區域。前導訊號可用於提供用於 同步的參考。舉例來說，前導訊號可用於調整時序偏移、 頻率偏移和功率。F C Η可含有用於每一連接的訊框控制資 17 29744twf. doc/n 200935808 訊，包含（例如）用於接收裝置的調變和編碼資訊。 DL-MAP和UL-ΜΑΡ可用於為上行鏈路和下行冑 訊兩者分配通道存取。亦即，DL_MAp可提供位於當前下 行鏈路子訊框内的存取時槽位置（access sl〇t 1〇cati〇n)的 目錄（directory)，且UL-MAP可提供位於當前上行鏈路 子訊框内的存取時槽位置的目錄。在DL-MAP中，此目錄 可採用一個或一個以上DL-MAP資訊元素（informati〇n element，MAP IE)的形式。DL-MAP 中的每一 MAP IE 可 含有用於單一連接（即，與單一接收裝置的連接）的參數。 這些參數可用於識別在當前子訊框中資料突發可位於何 處、資料突發的長度、資料突發的既定接收方的身份，和 一個或一個以上傳輸參數。 舉例來說，每一 MAP IE可含有：連接id ( Connection Π)，CID)，其識別資料突發既定的目的地裝置；下行鏈 路間隔使用碼（Downlink Interval Usage Code，DIUC)， 其用以界定下行鏈路傳輸的下行鏈路間隔使用碼； 0FDMA符元偏移，其指示開始資料突發的OFDMA符元 的偏移；子通道偏移，其用以指示用於載運突發的最低指 數OFDMA子通道，等等。MAPIE中也可包含其他參數， 例如功率升高參數（boosting parameter )’用以指示〇fdMA 符元的數目的參數、指示子通道之數目的參數等。OFDMA 符元可為等於傅立葉轉換之大小的載波數目，且可從資料 载波、導頻載波和空載波等中建構。 DL-MAP和UL-MAP的每一者後面可為資料突發區 18 29744twf.doc/n 200935808 域h料大發區域可包令—個或一個以上資料突發。可根 f對應的連接切換控制資料的控制類型來調變和編碼資料 突發區域中的每一資料突發。一般來說，DL和UL子訊框 了被稱作封包負料單元（packet data unjts，pdu)或簡稱 為封包資料。 圖5為說明（例如）增量冗餘（IR)編碼方案中的子 封包產生的功能方塊圖。如上文所論述，藉由使用IR，pHY 層將編碼HARQ封包資料單元（pDU)，進而產生若干經 編碼子，包版本。舉例來說，傳輸裝置（例如，bs ιι〇、 RS 120等）可產生HARQpmj的第一冗餘版本亦即冗 餘版本0 (RV0)，且接著再將HARq PDU的RV〇傳輸到 接收裝置（RSm、ssl3G等）。對於HARQ面的每 :重新傳輸，傳輸裝置可建立HARQ而的後續冗餘版 RV)(即’ RVl、RV2等），且將後續Ry傳輸到接

圖情示’可由迴旋渦輪碼（CTC)、編碼器510 接^料。在某些實施例中，CTC編碼器51〇可用以執行 =進位ctc編碼。在其他實施财，CTC編碼器51〇可 雙二進位CTC編馬。可將CTC編碼器51〇的瑪 率=為m/n，其中將m位元資訊序列編碼為“ =序列。魏序列可為（例如）職於傳 位凡。因此，在W CTC編碼器51 H :二 :列編碼為H4位元經編碼序列。儘管僅:

、、扁碼器，但是其他編碼辦仍可被翻。舉例來說，CTC 19 29744twf.doc/n 200935808 編碼器 5H)可具有 1/3、1/2、2/3、3/4、％ :圖5中所不二1 丄3 CTC編碼器51〇的輸出可為3譜二、其 中馬/>為編碼前資料封包中之位元的數目。EP —圖6繪示為示範性1/3咖編碼器5i〇。如圖6

^ 〇 CTC 編碼态510可包含開關512、組 ❹ ⑽㈣聯CTC交錯器516。如圖6=亍_=； ===列)被交替地發送到A和㈣ 、·扁碼态510可（例如）接收至丨圭 元㈣床別「丁〜達和B兩者的兩個錄 几貝訊序列。CTC、編石馬器510可輸出位 7Γ , 1疋翰入序列Α和;Β的第i個位 凡且可理解為經編碼資料的系統（訊息）部分。 号51!=ί於位置1時，CTC編物10的組成編碼 I Β 址㈣、1、..·、队1的次序接收位元對 糾且/^二所述位元對的數目。此第—編碼稱為心 '，碼’且Q的輸出位元對為Υι、％。如圖6中所示，示 編：器514可包含各種元件和機構，例如加法 ::組成編碼器516的元件和機構在本技術領 域疋眾所周知的，故而在此並不再進一步論述之。 牛驟3 311 516也可接收位元對並執行兩 =驟k程，錯所接收的位元對。儘管树示，a交錯 要—個或一個以上的輪人參數，其可根據資 2二、：經編碼資料區塊大小、編瑪碼率和所需調變 岭化。可由—個或—個以上標準（例如，皿e觀⑹） 20 200935808 29744twf.doc/n 定義這一個或一個以上的輸入參數。 可經由開關512將CTC交錯器516的輪出提供到纟且 編碼器514。舉例來說，開關512處於位置2時，組成編 碼器514可以j = 〇、…、N-1 (其中，N為位元對的數目） 的增量定址來接收經交錯序列（即，CTC交錯器516的輸 出）。此第一編碼被稱作C2編碼，且C2編喝的輸出位元

對為Y2、W2。Cl和C2編碼的輸出可理解為經編碼資料的 檢測（parity)部分。 ' 再次參看圖5，可將CTC編碼器51〇的輸出發 錯器520。交錯器520重新排序由CTC編碼器5ι〇Χ所輸^ 的資料子區塊（例如，A、B、Y!、W丨、Y2、w2)。在一 個示範性實施例中，可在符元對符元（symb〇l b2y symb()i) 的基礎上執行子區塊交錯。可以從〇到符元之數目減工 (即’〇到Ν·1)(其中N為符元的數目）的位址範圍將 待交錯之符元的整個子區塊寫入至記憶體陣列中。

旦存儲了待交錯之符元的子區塊，便確定交錯写來 數m和J’且將變數i和k初始化為0。可根據以下公式獲 付符元的試行輸出位址（tentative output address ) TV : 方程1 :

Tk = 2m(k mod J) + BROm([k/J]) » 其中BR〇m(y)指示y的位元經反轉的m位元值。（例 如，BR〇3⑹喝 藉由使用方程1，如果Tk小於N且第i個存儲位址 ADi = Tk，那麼可遞增1。如果叭大於或等於N，那 21 29744twf.doc/n 200935808 Ϊ = ϊ 1且k可遞増1。方程1和後續的比較可重複， 直到獲得所有N個符元的輪出位址。 了旦完成交錯，可使用交錯器子區塊參數4了，以 存儲位址吨（㈣、·..、N-D讀取第i個符元 =排列映射的次序從記憶體_讀出經交錯的符元。 來說’_將子通道映_⑽論符材的物理子载波。 1 τ4*> 一一 Α"λτ 1 .* «. 區塊大小 (位元）n£P N m J 48 24 3 3 96 48 4 3 144 72 5 3 192 96 5 3 288 144 6 3 384 192 6 3 480 240 7 2 960 480 8 2 1920 960 9 2 2880 1440 9 3 3840 1920 10 2 4800 2400 10 3 ❹ ❹ ^圖7a和7b分別緣示交錯器520的兩個不同示範性實 鈀例。如圖7a中所示，交錯器52〇&可接收從CTC：編碼器 22 200935808 29744twf.doc/n 510輸出的資料子區塊’即子區塊Α、Β、γ … ν 1、Wl、Υ2、I'M。另外， W2,且可交錯子區塊A、B、Yi 錯 Ο ❹ 器520a可區塊間（inter-block)排列γ〗和γ、卜 和Y，2,且區塊間排列\^和％以產生產生Υ，ι 如圖7a中所示，交錯器520a的輸出可為A、B 2，因此，Y，2、W，2。 、Yl、WV 更具體來說’父錯520a的通道交錯器輪出 經個別子區塊交錯的A和B子區塊序列，隨後θ =列可為 區塊交錯與符元對符元再交錯的Υι* γ2子區個別子 後是經個別子區塊交錯與符元對符元再交錯的w列，隨 子區塊序列。經個別子區塊交錯與符元對符元再交⑺2 和丫2子區塊序列可由來自Yi子區塊交錯器的第 元、來自I子區塊交錯器的第一輸出位元、來自出位 塊交錯器的第二輸出位元、來自I子區塊交錯器的 出位元等組成。類似地，經交錯與符元對符元再交許] WA W2子區塊序列可由來自Wi子區塊交錯器的$ = 出位元、來自W2子區塊交錯器的第一輸出位元、來自 子區塊交錯器的第二輸出位元、來自W2子區塊交錯器1 第一輸出位元等組成。 類似於父錯器520a，如圖7b中所示，交錯器520b可 接收從CTC編碼器510輸出的資料子區塊，即子區塊A、 B、\、Y2、Wi、W2 ’ 且可交錯子區塊 a、b、Yl、γ2、 w】、W2 °和交錯器52〇a 一樣，交錯器52〇b可區塊間排列 Υι和Y2以產生丫^和γ’2,且區塊間排列％和％以產生 交 23 29744twf.doc/n 200935808 界’〗和W’2。然而’交錯器520b也可區塊間排列A和 以產生A’和B’。因此，如圖7b中所示，交錯器52% B 輸出可為 A，、B，、Υ，！、Y，2、W，！、W，2。 的 更具體來說’交錯器520b的通道交錯器輸出序列可 經個別子區塊交錯與符元對符元再交錯的A和b子區為 列，隨後是經個別子區塊交錯與符元對符元再交錯的；^ 和丫2子區塊序列’隨後是經個別子區塊交錯與符元辦符」 再交錯的和W2子區塊序列。經個別子區塊交錯與 對符元再交錯的Α和Β子區塊序列之符元對符元的經<多= 傳輸序列可由來自A子區塊交錯器的第一輸出位元、^ ❹ B子區塊交錯器的第一輸出位元、來自八子區塊交錯器的 第二輸出位元、來自B子區塊交錯器的第二輸出位元等組 成。經個別子區塊交錯與符元對符元再交錯的1和子 區塊序列之符元對符元的經多路傳輪序列可由來自γ〗2子 區塊交錯ϋ的第-輸出位元、來自γ2子區塊交錯器的第— 輸出位元、來自¥1子區塊交錯器的第二輸出位元、來自 Υ2子區塊父錯器的第二輸出位元等組成。最後，經個別子 區塊交錯與符元對符元再交錯的Wi*Wz子區塊序列之符 元對符元的經多路傳輸序列可由來自霄！子區塊交錯器的 第一輸出位元、來自W2子區塊交錯器的第一輸出位元、 來自界1子區塊交錯器的第二輸出位元、來自W2子區 錯器的第二輸出位元等組成。 再次參看圖5，交錯器520的輸出可輸入到打洞 (punctomg) _53〇。打洞是—種用於減少字碼位元的 24 29744twf.doc/n 200935808 數目並增加編碼碼率的方法。一般來說，當執行打洞時， 符元的特定序列選自經交錯的CTC編碼器51〇輸出序列。 所得的子封包序列是供給輸出到調變器（未繪示），並隨 ，傳輸到接收裝置之符元的二進位序列。在一個示範性實 施例中，γ】和Wl可為對應於經前交錯序列（pre_interleaved

sequence ) a、b的字碼，且％和W2可為對應於經後交錯 序列（post-interleaved sequence) A、B 的字碼。在一些實 施例中，打洞可被稱作符元選擇（symb〇lselecti〇n) 對=初始資料傳輸（即，RV0)，子封包可被產生以 k擇攸貝料的系統（訊息）部分的第—位元開始的連續的 ^交錯位元序列，且可根據反映通道條件的所需編碼碼率 ^選擇子封包的長度。在某些實施例中，可與子封包中的 者起傳輸字碼。可例如藉由從經交錯CTC編碼器51〇 =序列巾選懸定的符元序贿形成子封包巾的符元。 =的子封包序列是用於調變器（未％示）之符元的二進 =歹i纟某些實施例中’第—子封包也可用作字碼，且 ”有用於未_ HARQ機制之突發所需編瑪碼率。 所·^ ^和沾說明打洞的示範性方法。如上文結合圖5 洞可經執行以選擇整個字碼的連續經交錯位元 t於整個子碼的任何點），以供傳輸到接收裝置。 交夢示’對於第—輪傳輪，藉祕賴π的 ς錯：：a的示範性輸出，可以八、 述環形緩衝器讀出。例環形緩衝器以及從所 J如以下方辁2的符元選擇方程可用 25 29744twf.doc/n 200935808 u騎衝^讀出的資料中選擇特定符元。所得一組 之^疋付7G形成資料封包’其可被發送賴㈣（未繪 =且Ik後被傳輸到魏裝置。連續多輪祕輸也可以 將 A、B、γ，、γ， τττ, ., _ 1 2、W 1、W’2的次序從環形緩衝器讀出 這些連㈣輪的傳輪可與冗餘版本（RV)的建立和 /或負料重新傳輸相關聯。 ❹

地參看圖8b ’藉由使用圖7b的交錯器520b的 :祕輸出，可以Α，、Β，、γ、、γ，2 =序將資料映射到環形緩衝器以及從所軸J緩: 缓二」f如t下方程2的符元選擇方程可用於從自環形 緩衝益碩出的貢料中選擇特定符元。 形成資料封包，其可被發送到調魏（树 被傳輸到減裝置。這些連❹輪的傳輪 曼 B'YVYVWVWW次序從環形緩衝器讀出將資料、。 的符==可根據方程2來執行環形緩衝器輸出 方程2 : sk，i = (Fk+i)mod(3A^) 其中： i = 〇, 1,2, 3...,Lk-l；

Lk = 48 $ A^sc扱 $ mk ;且

Fk=(知/瓜 * Lk)mod(3A^p) 〇 藉由使用方程2,可確定第k個子封包的第丨個符元 的指數。在方程2中’當啟用HARQ時，為子封包^ 26 200935808 29744twf.doc/n 數。對於初始傳輸，k可等於〇，且可針對每一後續傳輸增 加1。當在突發中存在一個以上經編碼區塊時，每一經編 碼塊的子封包指數可相同。 可為編碼前資料封包中之位元的數目，且 可為子封包之經連結時槽的數目。在某些實施例中， 可等於針對HARQ CTC編碼方蚊㈣舉例來說， 可在IEEE 802.16e中定義乂⑶。第k個子封包的調變階數 參 (modulation order)可為 mk (例如，對於 qpsk，mk= 2 ; 對於 16-QAM，mk=4，且對於 64_QAM，mk=6)。5p/认 可為第k個子封包之子封包ID。在某些實施例中， SP/D ㈣=〇 〇 可由傳輸裝置（例如，BS110)確定^、馬隱、叫 和sp/iv且可由接收裝置（例如，ss 13〇) *KDL_MAp ❹ 和UL-MAP中的分配大小來推斷。因此，第一傳輸可包含 字碼的系統(訊息）部分。在不應用HARQ的實施例中， 第一傳輸可用作用於資料突發的字碼。另外，可由 自身確S子封包的位置’料需絲自先前封包的資訊。 表2說明使用示紐交錯器52Ga的輸出的打洞區塊 編碼瑪率 SPIDk=0 1/2 A，B，Y、，Y，2 2/3 Α，Β，Υ、 SPIDk= SPIDk=2 SPIDk=3 A，B，Y’u Y’2

Y，2, w’u w，2 w，i，w’2，a，b " y，2, w，“ w，2 表2-示範性符元撰渥絡 表3說明使穌紐交錯器5勘的輸出的打洞區塊 27 29744twf.doc/n 200935808 ^元選擇輸出 編碼瑪率

3’，b’，y’,，y，2 w、w’2，a’，b， 2/3 A，，B，，Y，！ Y’i， JB，，Y，u Υ’2 Α，，Β，，γ, 表3-示範性符元選擇輪出 ❿ ❹ 圖％和％朗㈣㈣代性示範性方法 合圖8a和8b所論述，打洞是—種用 = 目並增加編碼碼率的方法。在某 予凡的數 作位元選擇。 —貫_中，打洞可被稱 在圖9a和％中所揭示的示範性方法 的第-傳輸可包含經打洞資料的系統（訊息）部分^貝科 而經編碼資料的後續傳輸可包含經打洞資料的較少 (訊息）部分以及經打洞資料的較多檢卿分。如上文結 合圖6所提及，A和B(或八，和B’）可為資料的系統部^ 而Y、、W’！、Y’2和W’2可為資料的檢測部分。一般來說， 藉由位移環形緩衝器所讀取之資料的開始位置，可在重 傳輸中發送資料的較少系統（訊息）部分。更具體來說， 在某些實關巾’第-傳輸可包含從資料的系統部分和經 編碼檢測資料的-部分巾位元選擇的資料，且後續傳輸^ 如，第二傳輸、第三傳輸、第四傳輸等）可包含非先前從 資料的系統部分和經編碼檢測資料的另一部分位元選擇的 資料。-旦選擇了完整的字碼，後續傳輸便可首先從檢測 資料的檢測部分進行位it選擇，隨後從資料㈣統部 行位元選擇。 28 29744twf.doc/n 200935808 六奴t® %中所示，對於第一輪傳輸，藉由使用圖7a的 乂錯器520a的不範性輸出，可以A、B、ν'、、…，、 W’2、開始於A的次序從環形緩衝器讀出資料。二以^ =3的符_擇方程可用於從自環形缓衝器讀出的資料 中k擇特定符7G。所得—組_定符元形錢 可被發送到調變H (树示），且隨後被傳細接收裝置、。 後續的連續多輪的傳輸也可以Α、Β、、γ， w, w, ❹ ❹ f欠序從環形緩衝器讀出資料 '然而，在圖的實例中且2 以下:Ϊ3 ’每一後續的連續多輪傳輸的開始位 置可移位兀-變數X。因此’舉例來說，對於 從環形緩衝器中開始於第—位置P1來讀取資料^ 中，可從環形緩衝器中開始於第二位置？2來讀取資料，1 :^㈣福⑽）。且對於第三輪，可從環形緩衝器 中開始於第二位置卩3來讀取資料，其中p L P2+Xmod(3馬p)。在某些實施例中，X可為乂。 3 類似地’藉由使用圖7b的交錯器52%的=範 可以 的次序從環形緩衝ϋ讀出資料。連續多輪的傳輸= Γ二丫，1: WW，2、W，2的次序從環形緩衝器讀出Ϊ 料，但對於母一後續幾輪，可移位元一變數X。 貝 因此’可根據方程3執行如圖9a和％中所，-、 選擇，如下： 1不的付元 方程3 :

< (FA + 〇 mod( 3#奸）{(' + 〇 < 3 (Fk + i + X)mod( 3Nep ){(f, + i) > 3ΛΓ^ 29 29744twf.doc/n 200935808 其中： 卜 〇, l,2,3..”Lk-l ;

Lk = 48 * NscHk * mk »

Fk= (5P/Z)〆 Lk);且 〇<Χ<3Λ^Ρ，X可為馬尸。 ❹

藉由使用方程3 ’可確定第k個子封包的第丨個符元 的指數。在方程3中，當啟用HARQ時，k可為子封包指 數。對於初始傳輸，k可等於0，且可針對每一後續傳輸增 加1。當在突發中存在一個以上經編碼區塊時，每一經編 碼區塊的子封包指數可相同。 可為輸入到CTC編碼器510值之位元的數目，且 馬C/ft可為子封包的經連結時槽的數目。在某些實施例中， 馬可等於針對HARQ CTC編碼方案定義的馬⑶。舉例 來說，可在IEEE 802.16e中定義_/vsc//。第k個子封包的調 變阳數可為mk(例如，對於QPSK，mk=2 ;對於16-QAM， mk_4 ’且對於64_qAM，叫=6)。兑仍丨可為第k個子 封包的子封包ID。在某些實施例中，$户仍㈣=〇。 表4說明使用示範性交錯器52〇a的輪出的打洞區塊 C Ο Λ ΛΑ 二n — 一一

----1 --- 編碼碼率 SPIDk=0 SPlDk=l SPIDk=2 SPIDk=3 1/2 Α，Β，Υ’ι，Y，2 U，2，Y，U Υ，2 W，,，W’2，A，b Y，1，Y’2, w、，w，2 2/3 Α，Β，Υ，ι Υ’2, W，u w’2 ------ Y’l，Y’2, W、 W’2, A，B 表4_示範性符元選擇輸出 30 29744twf.doc/n 200935808 表5說明使用示範性交錯器遍的輪出的打洞區塊 530的示範性符元選擇^出〇 編碼碼率 SPIDk=0 SPlDk=l ------ SPIDk=2 SPIDk=3 1/2 A’，B’，Y，!，Y，2 W’1，w，2, γ、， Y’2 W、，W，2，a，， B， Y’b Y，2, w，,，w，2 2/3 Α\Β\Υ\ Y’2, W，“ w，， Y，U Y，2, W，！ W，2, A’，B’ --------- 表5-示範性符元選擇輸出 〇 可由傳輸裝置（例如，BS11G)確定4、馬⑽、mk 和57VZV且可由接收裳置（例如，ss 13〇)基於DL MAp 和UL-MAP中的分配大小來推斷。另外，可由抓认自身 確定子封包的位置，而不需要來自先前包的資訊。在某些 實施例中，第-傳輸可包含字碼的系統（訊息）部分。在 未應用HARQ的實施例中，第一傳輸可用作用於資料突發 的字碼。 因此，打/同區塊530的輸出可包含經編碼HARq ρ〇υ 和一個或一個以上字碼。傳輪裝置（例如，BS110、RS120 專）了使用點對點（p〇int；-t〇-p〇int，P2p )或點對多點 (point-to-nmltipoint，PTM)傳輸將經編碼 HARQ pDU 和 個或一個以上字碼傳輸到—個或一個以 如，120、以130等）。所述一個或一個以==

(例如，RS 120、SS 130等）可接收經編碼HARq pDU 和一個或一個以上字碼，且藉由使用所提供的字碼，可解 碼經編碼HARQ PDU。 藉由利用IEEE 802.16技術、協議或標準，可將所揭 31 29744twf. doc/n 200935808 示的實施例實施在任何網路配置人 例所論述的方法和裝置可用卩在任;;輸的實施 統和方法進行操作。類似地 施例的系統和方法進行操作。以此方式，所揭^ ^實 減少訊號處理時間並改進與基於IEEE 8()2] 二可 〇 錯誤檢測和資料重新傳輸相關聯的資料訊務流量、。中的 所屬領域的技術人員將明白，在用於減少通訊 的訊號干擾的系統和方法巾可進行各種修改和變化 所述標準和實繼被視為是示範性的，且由所_利= 書和其等效物來指示所揭示實施例的真實範圍。 ， 【圖式簡單說明】 圖1疋與某些所揭示的實施例一致的示範性無線通 系統的方塊圖。 ^ 圖2疋與某些所揭示的實施例一致的示範性基地台的 © 方塊圖。口、 圖3疋與某些所揭示的實施例一致的示範性中繼站的 方塊圖。 圖4疋與某些所揭示的實施例一致的示範性用戶端的 方塊圖。 圖5是說明與某些所揭示的實施例一致的示範性封包 資料處理的功能方塊圖。 圖6是說明與某些所揭示的實施例一致的示範性迴旋 32 29744twf.doc/n ❹ ❹ 110 120 130 112 113 114 115 116 200935808 渴輪碼（CTC)的方塊圖。 料交:器h二:與某些所揭示的實施例-致的示範性資 料交:二=與某些所揭示的實施例-致的示範性資 獅H疋說明與某些所揭示的實施例—致的使用環形 緩衝裔的符元卿的示意圖。 绣是說明與某些所揭示的實施例一致的使用環形 緩衝益的符元選擇的示意圖。 圖9a疋說明與某些所揭 致的使用 緩衝器的符元選擇的示意圖。 圖％疋說明與某些所揭示的實施例一致的使用環形 緩衝器的符元選擇的示意圖。、 【主要元件符號說明】 1〇〇:無線通訊系統 基地台 120a〜120c:中繼站 130a〜130d :用戶端 122、 132 :隨機存取記憶體 123、 133 :唯讀記憶體 124、 134 :存儲器 125、 135 :資料庫 126、 136 : I/O 裝置 33 29744twf.doc/n 200935808 117、 127、137 :介面 118、 128、138 :天線 510 :迴旋渦輪碼（CTC)編碼器 512:開關 514 :組成編碼 516 :迴旋渦輪碼（CTC)交錯器 520、520a、520b :交錯器 530 :打洞（puncturing)區塊 ❹ 34

Claims (1)

1. 200935808 29744twf.doc/n 七、申請專利範困： 1.一種在無線通訊系統中編碼資料的方法，包括： 接收一資訊序列； 對所述接收的資訊序列進行編碼，藉以產生序列的多 個子區塊，其中所述三個子區塊中的一第一子區塊是所述 資訊序列，所述三個子區塊中的一第二子區塊是一經編瑀 序列’而所述三個子區塊中的一第三子區塊是一經交錯與 編碼序列；

   藉由子區塊排列來單獨地排列經編碼序列的所述三個 子區塊； 子區塊間排列所述第二子區塊和所述第三子區塊，藉 以產生一第四子區塊和一第五子區塊； 連續地將所述第-子區塊、所述第四子區塊和所述第 ^子區塊映射到-環形緩衝器t，其中所述環形緩衝器包 3 —第一部分、一第二部分和一第三部分；

   以對應於所述第—部分、所述第二部分和所述第 部 二：二序位^選擇來自所述環形緩衝器的位元，藓 第選=所述多個冗餘版本中的二 -位置，針對所述多:=:===第 位元選擇開始於所述環㈣=本，的母減几餘版本的 上-位置之後，且其中當選=二 ==本的 元選擇從所述第―位㈣必俘4 I整的子碼後，位 將所述多個冗C定數目的位元x;以及 、本中的至少一個冗餘版本傳輸到至 35 29744twf.doc/n 200935808 少一個接收裝置。 碼資料的I i專項所述之在無線通訊系統中編 a由二 34多個冗餘版本包含至少—個字碼。 3.如申請專利範圍第 個予石馬。 :資料的方法’其中傳輸所述至少一 ❹ ❹ 至少將所述第-冗餘版本傳輸到所述 如果從所述至少—個接收裝置接 封包相關聯的一否定訊息(NACK)，則 包中將所述多個冗餘版本中的 =傳輸封 至少一個接收裝置。 一几餘版本傳輸到所述 含： 、r傳輸所核少—個冗餘版本進-步包 封包二傳輪 =餘版本中的—一本傳i:==接述 5.如申睛專利範圍第4所述之I 封包相闕聯的—否收到與所述第三傳輪 多個冗餘版:中：疋;息；Γ一第四傳輸封包帽所述 版本中的-第四冗餘版本傳輪到所述至少一個接 36 200935808 29744twf.doc/n 收裝置。 6.如申請專利範圍第1所述之在無線通訊系統中編碼 資料的方法，其中所述接收的資訊序列係根據迴旋渦輪碼 (convolutional turbo code encoding)來進行編碼。 7· —種在無線通訊系統中進行位元選擇的裝置，包括. 至少一個環形缓衝器’所述至少一個環形緩衝器包含 一第一部分、一第二部分和一第三部分； 至少一個編碼單元，其用以： φ 接收一資訊序列，以及 對所述接收的資訊序列進行編碼，藉以產生序列 的三個子區塊，其中所述三個子區塊中的一第一子區塊是 所述資訊序列，所述三個子區塊中的一第二子區塊是經編 碼序列’而所述三個子區塊中的一第三子區塊是經交錯和 編碼序列；以及 至少一個排列單元，其用以： 藉由子區塊排列來單獨地排列經編碼序列的所述 φ 三個子區塊； 子區塊間排列所述第二子區塊和所述第三子區 塊，藉以產生一第四子區塊和一第五子區塊； 連續地將所述第一子區塊、所述第四子區塊和所 述弟五子區塊映射到所述至少一個環形緩衝器中； 以對應於所述第一部分、所述第二部分和所述第 三部分的循環次序，位元選擇來自所述至少一個環形緩衝 器的位元，藉以產生多個冗餘版本，其中針對所述多個冗 37 200935808 29744twf.doc/n 餘版本中的—第一冗餘版本的位元選擇開始於所述環形緩 ，器中的一第一位置，針對所述多個冗餘版本中的每一相 繼几餘版本的位元選擇開始於所述環形緩衝器中對應於前 一1餘版本的上一位置之後，且其中當選擇完第一個完整 的子碼後，位元選擇從所述第一位置偏移固定數目的位元 X ;以及 奸、 询田所返夕個冗餘版本中的至少一個冗餘版本，

   藉以傳輸到至少一個接收裝置。 —8.如中_專利範圍第7項所述之在無線通訊系統中進 =位7L選擇的裝置，其巾所述多個冗餘版本包含至少一個 子碼。 行位職㈣7項所述之在無線軌系統中進 至小置’其中當所述至少—個排列輸出至所述 人==本時，所述至少—個排列單元進-步用以: 到所本::在-第-傳輸封包中傳輸 封包接收到與所述第-傳輸 -第=封包中a二 進行位元選4專,利=4戶^^^ 所述至少—個冗餘版本時；排列經輪出至 用以： 过至夕一個排列單元進一步 如果從所述至少—個接收裝置接收到與所述第二傳輸 38 29744twf.doc/n e ❿ 200935808 封包相關聯的一否定戒* 多個冗餘版本中的傳輸封包t將所述 故裝置。 餘版本輸出到所述至少一個接 進行在無線通訊系财 r、，餘版本時 封包接接收到與所述第_ 一第四傳輸封包t傳輸_^ 相冗触本以供在 進行位元敎在域觀系統令 旋渴輪碼來3:。Μ所述接收的資訊序列係根_ 種ί無線通訊系統中編碼資料的方法，包括： 接收一苐一資訊序列和—第二資訊序列； 列谁對=接ΐ的第一資訊序列和所述接收的第二資訊序 」以產生序列的六個子區塊，其中所述六個 品土的f-子區塊是所述第一資訊序列，所述六個 1區塊中的-第二子區塊是所述第二資訊序列，所述六個 子區塊中的-第三子區塊是一經編馬序列，所述六個子區 塊中t-第四子區塊是一經編竭序列，所述六個子區塊中 的-第五子區塊是-經交錯和編碼序列，而所述六個子區 塊中^-第六子區塊是-經交錯和編碼序列； 藉由子區塊排列來單獨地排列經編碼序列的所述六個 39 29744twf.doc/n 200935808 子區塊； 子區塊間排列所述第三子區塊和所述第五子區塊，藉 以產生苐七子區塊和一第九子區塊； 子區塊間排列所述第四子區塊和所述第六子區塊，藉 以產生弟八子區塊和一第十子區塊； 連續地將所述第一子區塊、所述第二子區塊、所述第 七=區塊、所述第八子區塊、所述第九子區塊和所述第十 ❹ +區塊映射到—環形緩衝ϋ巾，其巾所述環形緩衝器包含 二第一部分、一第二部分、一第三部分、一第四部分、— 第五部分和一第六部分； 八、以對應於所述第—部分、所述第二部分、所述第三部 二所述第四部分、所述第五部分和所述第六部分的循環 二餘:來自所述環形緩衝器的位元，藉以產生多 、，/、中針對所述多個冗餘版本中的一第一冗餘 針餅=凡選擇開始於所述環形緩衝器中的一第一位置，、 ©肖心=個冗餘版本中的每—相繼冗餘版本的位元選擇 對應於前-冗餘版本的上-位: 所述第署:元第一個完整的字碼後，位元選擇從 位置偏移固定數目的位元X;以及 少一 冗餘版本中的至少-個冗餘版本傳輸到至 編圍第13項所述之在無線通訊系統中 碼。、万法，其中所述多個冗餘版本包含至少一個字 200935808 29744twf.doc/n 編碼資料13項所叙在無線通訊系統令 包含： 〃中傳輪所述至少—個冗餘版本進-步 至少一個接收裝 =將所述第一冗餘版本傳輸到所述 封包接收裝置接收到與所述第-傳輸 ❹ -第二傳輸封，則傳輸一第二冗餘版本以供在 16.如申請專利範;第所個接收裝置。 編碼資料的方法，A 項所述之在無線通訊系統中 包含：方法其中傳輸所述至少-個冗餘版本進-步 封包接收裝置接收到與所述第二傳輸 —第三傳輪L Li 1傳輸―第三冗餘版本以供在 封L中傳輸到所述至少一個接收裝置。 編碼資料的j利，圍第16項所述之在無線通訊系統中 包含： ，，/、中傳輸所述至少一個冗餘版本進一步 封包t 接收裝置接收到與所述第三傳輸 —第四傳則傳輸—第四冗餘版本以供在 j 8甸封包中傳輸到所述至少一個接收裝置。 編碼利範圍第13項所述之在無線通訊系統中 旋渦輪碼:進:編j中所述接收的第-資訊序列係根據迴 種在無線通訊系統中進行位元選擇的裝置，包 41 29744twf.doc/n 200935808 括： 至少-個環形緩衝器，所述至少—個環形缓衝器包含 一第一部分、一第二部分、一第三部分、一第四部分、， 第五部分和一第六部分； 至少一個編碼單元，其用以： 接收一第一資訊序列和—第二資訊序列，以及 對所述接收的第-資訊序列和所述接收的第二資 訊序列進行編碼，藉以產生序列的六個子區塊，其中所述 六個子區塊中的一第一子區塊是所逑第一;訊序^，所述 六個子區塊中的一第二子區塊是所述第二資訊序列，所述 六個子區塊中的一第二子區塊是—經編瑪序列，所述六個 子區塊中的一第四子區塊是一經編碼序列，所述六個子區 塊中的一第五子區塊是一經交錯和編碼序列，且所述六個 子區塊中的一第六子區塊是一經交錯和編碼序列；以及 至少一個排列單元，其用以： 藉由子區塊排列來單獨地排列經編碼序列的所述 六個子區塊； 子區塊間排列所述第三子區塊和所述第五子區 塊，藉以產生一第七子區塊和一第九子區塊； 子區塊間排列所述第四子區塊和所述第六子區 塊，藉以產生一第八子區塊和一第十子區塊； 連續地將所述第一子區塊、所述第二子區塊、所 述第七子區塊、所述第八子區塊、所述第九子區塊和所述 第十子區塊映射到所述至少一個環形緩衝器中； 42 29744twf.doc/n 200935808 u對應於所述第_部分、所述第二部分 二部分、所述第四部分、所、给 這第 循環次序，位元選擇來自Ρ刀和所述第六部分的 元，夢以產少—個環形緩衝器的位 中二== 版本’其中針對所述多個冗餘版本 二 ===_的每-相SI 後，位元選擇從所述第第一個完整的字瑪 及 位置偏移固疋數目的位元χ;以 从 輸出所述多個冗餘版本令個 稭以傳輸到至少一個接收裝置。 個几餘版本， 如申請專利範圍第^ 進仃位兀選擇的裝置，Α 隹…踝通讯系統中 少一個字碼。 /、斤述至^、一個冗餘版本包含至 21.如申請專利範囿笙1η 進行位元選擇的裝置，发項所述之在無線通訊系統中 :至少，餘版本時，二至 到所述第—冗餘版本以供在-第-傳輸封勺“ 到所述至少一個接收裝置.、 乐得輸封包中傳輸 如果從所述至少— 封包相關聯的—否定^接收裳置接收到與所述第-傳輸 —第二傳輸封包所第二冗餘版本《供在 所述至少一個接收裝置。 43 29744twf,d〇c/n 200935808 進行位=擇"圍二在無線通訊系統中 :，個冗餘版本時 ❹ 封包==:二裝置==;傳輸 =餘版本中的—第三·本輸忒=:將： 進行範圍第22項所述之在無線通訊系統中 進仃位队擇的裝置’其巾#所述至少—_列單 所述至個冗餘版本時，所述至少—個排列單元進二 用以： 少 所述至少—健收裝置接㈣與所述第三傳輪 否定訊息，則在—細傳輪封包中將所述 夕個几餘版本中的一第四冗餘版本輸出到所述至 = 收裝置。 禪 、—24.如申請專利範圍第22項所述之在無線通訊系統中 進行位元選擇的裝置，其中所述接收的第—資訊序列係根 據迴旋渦輪碼來進行編碼。 25·一種在無線通訊系統中編碼資料的方法，包括： 接收一第一資訊序列和一第二資訊序列； 對所述接收的第一資訊序列和所述接收的第二資訊序 列進行編碼’藉以產生序列的六個子區塊，其中所述六個 子區塊中的一第一子區塊是所述第一資訊序列，所述六個 44 29744twf.doc/n 200935808 子區塊中的一第二子區塊是所述第二資訊序列，所述六個 子區塊中的一第三子區塊是一經編碼序列，所述六個子區 塊中的一第四子區塊是一經編碼序列，所述六個子區塊中 的一第五子區塊是一經交錯和編碼序列，且所述六個子區 塊中的一第六子區塊是一經交錯和編碼序列； 藉由子區塊排列來單獨地排列經編碼序列的所述六個 子區塊； 子區塊間排列所述第一子區塊和所述第二子區塊，藉 以產生一第七子區塊和一第八子區塊； 子區塊間排列所述第三子區塊和所述第五子區塊，藉 以產生一苐九子區塊和一第十一子區塊； 子區塊間排列所述第四子區塊和所述第六子區塊，藉 以產生一第十子區塊和一第十二子區塊； 連續地將所述第七子區塊、所述第八子區塊、所述第 九子區塊、所述第十子區塊、所述第十一子區塊和所述第 十二子區塊映射到一環形緩衝器中，其中所述環形緩衝器 © 包含一第一部分、一第二部分、一第三部分、一第四部分\ 一第五部分和一第六部分； 以對應於所述第一部分、所述第二部分、所述第二部 分、所述第四部分、所述第五部分和所述第六部分的循環 次序，位元選擇來自所述環形緩衝器的位元，藉以產生= 個冗餘版本，其中針對所述多個冗餘版本中的一第一冗餘 版本的位元選擇開始於所述環形缓衝器中的一第一位置，' 針對所述多個冗餘版本中的每一相繼冗餘版本的位元選擇 45 29744twf.doc/n 200935808 開始於所述環形緩衝器中對應於前一冗餘版本的上一位置 之後’且其中當選擇完第一個完整的字碼後，位元選擇從 所述第一位置偏移固定數目的位元X ;以及 將所述多個冗餘版本中的至少一個冗餘版本傳輸到至 少一個接收裝置。 26.如申請專利範圍第25項所述之在無線通訊系統中 編碼資料的方法，其中所述多個冗餘版本包含至少一個字 瑪0 Φ φ 2^7.如申請專利範圍第26項所述之在無線通訊系統中 編碼資料的方法，其中傳輸所述至少—個冗餘版本進一步 包含： 在-第-傳輸封包中將所述第—冗餘版本傳輸到所述 至少一個接收裝置；以及 封勺至！—個接收裝置接收到與所述第-傳輸 二5-傳‘封勹：定訊息，則傳輸—第二冗餘版本以供在 到所述至少—個接收裝置。 編碼資料的ivr中圍之在無線通訊系統中 包含； 八傳輸所述至少一個冗餘版本進一步 戶:述ί!—個接收裳置接收到與所述第 傳輸 封包相關聯的一否定訊自， 一第;傳二包專:S 編碼資料的方法’其中傳輪所 46 29744twf.doc/n 200935808 包含： 如果從所述至少一個接收裝置接收到與所述第三傳輸 封，相關聯的一否定訊息，則傳輸-第四冗餘版本以供在 一第四傳輸封包中傳輸到所述至少—個接收裝置。 30.如申請專利範圍第25項所述之在無線通訊系統中 編碼資料的方法，其中所述接收的第一資訊序列係根據迴 旋渦輪媽來進行編碼。 31· —種在無線通訊系統中進行位元選擇的裝置，包 ® 括： 至少一個環形緩衝器，所述至少一個環形緩衝器包含 一第一部分、一第二部分、一第三部分、一第四部分、一 第五部分和一第六部分； 至少一個編碼單元，其用以： 接收一第一資訊序列和一第二資訊序列；以及 對所述接收的第一資訊序列和所述接收的第二資 訊序列進行編碼，藉以產生序列的六個子區塊，其中所述 0 六個子區塊中的一第一子區塊是所述第一資訊序列，所述 六個子區塊中的一第二子區塊是所述第二資訊序列，所述 六個子區塊中的一第三子區塊是一經編碼序列，所述六個 子區塊中的一第四子區塊是一經編碼序列，所述六個子區 塊中的一第五子區塊是一經交錯和編碼序列，且所述六個 子區塊中的一第六子區塊是一經交錯和編碼序列；以及 至少一個排列單元，其用以： 藉由子區塊排列來單獨地排列經編碼序列的所述 47 29744twf.doc/n 200935808 六個子區塊； 子區塊間排列所述第一子區塊和所述第一子區 塊’藉以產生一第七子區塊和一第八子區塊； 子區塊間排列所述第三子區塊和所述第五子區 塊，藉以產生一第九子區塊和一第十一子區塊； 子區塊間排列所述第四子區塊和所述第六子區 塊，藉以產生一第十子區塊和一第十二子區塊； Ο

   連續地將所述第七子區塊、所述第八子區塊、所 述第九子區塊、所述第十子區塊、所述第十一子區塊和所 述第十二子區塊映射到所述至少一個環形緩衝器中； 以對應於所述第一部分、所述第二部分、所述第 广=分、所述第四部分、所述第五部分和所述第六部分的 循環，序，位元選擇來自所述至少一個環形緩衝器的位 凡，藉以產生多個冗餘版本，其中針對所述多個冗餘版本 中j一第一冗餘版本的位元選擇開始於所述環形緩衝器中 t第—位置’針對所述多個冗餘版本中的每-相繼冗餘 本的位域擇㈣於所賴雜補巾對 修 ^本的上—位置之後，且其中當選擇完第_個完整= ^ ’位70選擇從所述第—位置偏移固定數目的位元χ;以 輸出所述多個冗餘版本中的至少—個 藉以傳輪縣少—個接收裝置。 ‘餘版本’ 32.如申請專利範圍第31項所述之在盔 進行位元選摆的哄罢. “’、、深通讯系統中 、擇的裝置，其中所糕少-個冗餘版本包含至 48 29744twf.doc/n ❹ ❹ 200935808 少一個字竭。 進行專利範圍第31項所述之在無線通訊系統中 所二本Γ當所述至少一個排列單元輸出 用以：個几餘版本時’所述至少-個排列單元進一步 到所=接=本::在-第-傳輸封包中傳輸 封包到;=-傳輸 一第包中傳輸到所述至少-個::裝置 進行位元選擇Til第中邀線通訊系統中 ::至少-―所述至少-個排列i:= 封包置;收到與所述第二傳輸 多個冗餘版本中的一第二冗餘 傳輸封包帽所述 收裝置。 —几餘版本輸_所述至少-健 進行位=擇:=圍二在無線通訊系統中 :r，餘版本時==== 封包:==:接:rrr所述第三雜 則在一弟四傳輪封包中將所述 49 200935808 29744twf.doc/n 多個冗餘版本中的一第四冗餘版本輸出到所述至少一個接 收裝置。 36. 如申請專利範圍第31項所述之在無線通訊系统中 進行位元選擇的裝置，其中所述接收的第一資訊序列係根 據迴旋渦輪碼來進行編碼。 37. 一種在無線通訊系統中編碼資料的方法，包括： 接收一資訊序列；

   根據迴旋渦輪碼以對所述接收的資訊序列進行編碼， 藉以產生一經編碼序列，其中所述經編碼序列包含一經編 碼資訊序列和一經編碼檢測序列（coded parity sequence ); 以及

   從所述經編碼序列進行位元選擇，藉以獲得多個冗餘 版本以供混合自動請求（HARQ)傳輸，其中一第一傳輪 從所述經編碼纽序列和所述經編碼檢測序列的—部分中 進行位元選擇，而下—傳輸則從所述第—傳輸期間未被選 擇的所述經編碼序列中進行位元選擇，且當選擇完第-個 完f的ΪΓ 灸二後續傳輪首先從所述經編碼檢測序列中進 兀k擇’接者再從所述資訊序列中進行位元選擇。 50