TWI222298B - Improved turbo code based incremental redundancy - Google Patents
Improved turbo code based incremental redundancy Download PDFInfo
- Publication number
- TWI222298B TWI222298B TW092102389A TW92102389A TWI222298B TW I222298 B TWI222298 B TW I222298B TW 092102389 A TW092102389 A TW 092102389A TW 92102389 A TW92102389 A TW 92102389A TW I222298 B TWI222298 B TW I222298B
- Authority
- TW
- Taiwan
- Prior art keywords
- bits
- bit
- nsys
- puncture
- parity
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6381—Rate compatible punctured turbo [RCPT] codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0066—Parallel concatenated codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
- H04L1/1845—Combining techniques, e.g. code combining
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1887—Scheduling and prioritising arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
1222298 ⑴ 玖、發明說明 _ (發明說明應敘明:發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明) 技術領域 本發明概有關於一種通訊系統,而特別是關於加速編碼 通訊系統内的編碼作業。 先前技藝 迴旋編碼常用於數位通訊系統,以保護所傳資訊不致出 現錯誤。這種通訊系統包含「直接序列劃碼多重近接 (DS-CDMA)」標準IS-95、「全球行動通訊系統(GSM)」與·次 代廣頻通訊系統。通常在這些系統裡,會將一信號迴旋編 碼成一將予傳送的出方數碼向量。在接收器處,一像是業 界眾知之Viterbi解碼器的解碼器,會利用一格子結構並根 據最大可能關鍵來執行對所傳信號位元的最佳搜尋。 近來既已發展一種加速碼,這可執行優於傳統編碼技街 。加速碼通常是由兩個以上的遞迴系統性迴旋碼及加速‘ 交錯器所組成。相對應地,加速解碼作業會為覆返性,並 利用一軟輸出解碼器以對個別迴旋碼進行解碼。這些解碼 器的軟輸出會用於解碼程序,以利覆返地趨近到收斂最終 結果。 圖1顯示·一典型加速編碼器概觀圖,此係由一個交錯器 及兩個組~成碼所建構,這些數碼為遞迴系統性迴旋(RSC) 碼,但亦可為區塊碼。圖示一加速編碼器,此者係藉一1立 於兩個RSC間之交錯器7Γ的兩個RSC平行連合·處理。在此 ,會藉由多工(連合)處理各系統性資訊位元xs,以及來自 兩個編碼器之對位位元Pi與p2,俾產生該加速編碼器的輸 1222298 (2) 發明說明續頁 出。一般說來,會對於第一傳輸而將這些對位位元依某種 方式加以穿刺,並予合併以增加編碼速率。該穿刺機制出 現於「速率比對」區塊内。在可允許後續傳輸,且按不同 穿刺方式進行之傳輸能夠在接收器處合併的情況下,亦可 在系統位元上執行穿刺作業。 通常,編碼資料會被傳送給一接收器,這會利用一般是 由加速碼所提供的錯誤校正處理,之後進行通常由CRC碼 所提供的錯誤偵測。如偵測到錯誤,該接收器可利用一_「— 自動重覆請求(ARQ)」請求該傳送器,像是基地台,重新 傳送該資料。換言之,若一接收器無法及時地解析該資料 位元,無線電可請求該傳送器重送一與先前等同之傳輸内 容,或是.一基於相同訊息(亦即根據對該加速編碼器的相 同資訊位:元序列輸入),但與先前傳輸内容不同之穿刺項 。由於這1項處理係該錯誤校正與經ARQ機制之錯誤偵測. 饋返的混合形式,因此經常通稱為「混合自動重覆請求 (HARQ)」。 兩種已知形式的HARQ為「追逐合併」與「遞增冗餘(IR) 」。此外,該IR法則可為完整方式及部分方式。追逐合併 是一種簡易形式的HARQ,其中該接收器可僅請求再次地 重傳該原^^編碼字元。IR是較為複雜者,在於這可利-用更 多或不同(於在傳輸過程中出現之)對位位元來提供編碼 字元重傳”減緩整體合併編碼速率。可利用業界眾知之古-典編碼穿刺矩陣來定義對位位元内的重覆或穿刺樣式,或 一速率比對演算法以維持實體頻道的編碼速率。然而,先 1222298 (3) 發明說明續頁 前的速率·比對演算法並無法在經遞增冗餘後維持同質性 的穿刺樣式,即使是保持了正交性亦然(亦即甚至是各傳 輸項含有不含於其他傳輸項内之獨具位元亦同),從而呈 現出高於必須的碼框錯誤速率(FER)。特別是,現有的速 率比對演算法會產生依所採冗餘版本而定的不同錯誤劣 化結果。此外,現無可決定HARQ之冗餘參數的方法。 所需者即為一種經改良而可利用統一式穿刺法則之加 速編碼器,這可利用一遞增冗餘技術來提供改良之碼框錯_ 誤率,從而可運用各種正交冗餘版本於傳輸作業,此等組 合可在整個解碼器格子上產獲一種均勻穿刺樣式。在此, 可利用任一可用冗餘版本者以提供此改良項目亦屬有利 者。而可提供一種能夠決定各冗餘參數之技術,俾對一加 速編碼器:提供最小化之計算複雜度亦為其優點。 發明内容1 _ 本發明可提供一種加速編碼器之方法及技術,這可利用 單一、統一性穿刺法則來支援「追逐」及「遞增冗餘(IR) 」作為一種形式的ARQ合併。特別是,本發明利用一經改 良之速率比對技術以供穿刺處理。該速率比對技術的性質 可確保分布於整個編碼格子上之規則性穿刺結果,而得確 保良好編效能。本發明之穿刺方式具有簡化實作,·以及 經調適於任何選定冗餘版本仍可維持正交性而不致增加 碼框錯誤-等優點。 在應用上,「第三代合作計劃(3GPP) UTRA (UMTS地面無 線電近接)」或是「廣頻劃碼多重近接(WCDMA)」系統的「 1222298 (4) 發明說明續頁 高速下行鏈路封包近接(HSDPA)」特點,其特徵為調適性 調變與編碼,並且詳細說明一種混合式ARQ法則,此係根 據施於速率1 /3加速碼之「遞增冗餘(IR)」方法。本發明利 用像是細胞式無線電通訊裝置之使用者裝置(UE)内的遞 增冗餘,來定義「高速下行鏈路分享頻道(HS-DSCH)」編碼 調變。 IR方法係屬業界眾知者,並之前即已應用於許多系統, 像是「GSM評估之增強資料功能(EDGE)」。然而,HSDPA_ 屬一新式問題,原因在於必須支援所有的可能編碼速率, 且只有在某些條件下,像是如重傳或等同作業者,會有正 交傳輸作業的可能性。此外,本發明能夠根據可用的編碼 符號記憶或是HARQ程序可用的「軟測度位置(SMLs)」,來 改變最終:編碼速率。同時,與本發明不同,如EDGE之先-前系統運嗍迴旋碼而非加速碼,並支援不同的冗餘版本數' 本發明提供一種特定適用於HSDPA之彈性IR穿刺法則 。特別是,本發明的穿刺法則可利用一速率比對穿刺技術 之新式實作,來支援一組可能冗餘版本的可變集合。速率 比對的先前技藝實作雖可提供個別對位位元串流内的正 交穿刺樣式,然並無法在對位傳送組合内產獲均勻樣式化 (且正交)_功\穿刺法則。還會導致所使用之不同冗餘版本妁 FER增加,本發明可藉由保留各冗餘版本間的正交性來解 決這些問-題,並且能夠在整個組合IR合併格子上提供均与 的間隔(亦即相等隔開未穿刺格子區段)。這會包含對位·及 系統位元的穿刺處理。此外,本發明可提供一種選定冗餘 -10- 1222298 (5) 發明說明續頁 參數的方法,即如後文所詳述。 - 實施方式 - 圖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) 202,然後將 該串流分段204以產生ncb編碼區塊206。這些區塊200 - 206 的細部功能可如TS 25.212内所呈述。在此,會根據所採之 穿刺處理及遞增冗餘,令該等編碼區塊各者個別地受於頻 道編碼處.理208及速率比對處理21〇。然後,再令這些區塊 受於實體·:頻道區段處理212、交錯處理214與實體頻道映對. 處理216 C在此會輸出實體頻道1到κ。 一 圖3顯不一根據本發明之HSDPA加速編碼器的頻道蝙碼 模裂。前四個作業(傳送區塊連合2〇〇、CRC接附202、編螞區 塊區&化204及頻道編碼208)會根據上述3GPP協定而進行 。而該頻道編碼208最好是按一可運作以按1/3速率蝙碼 功能,將一輸入資料串流編碼成為系統位元與對位位元之 頻道編碼二-器而進行為宜。此外,最後三個階段(實體頰道 區段化312、(符號)交錯器314及實體頻道映對處理316)也會 類似地按,3GPP協定進行,除係對符號而非對位元進行處母 以外。本發明進行於冗餘版本選擇器3〇9、速率比對/遞增 冗餘區塊310及選擇性的位元優權映對器/交錯器%内, -11· 1222298 (6) 發明說明續頁 如圖4所詳示。 - HARQ的功能性利用兩個速率比對階段。該比對區塊310 透過穿刺或重覆傳入之系統對位1及對位2位元,將頻道編 碼器208輸出端的位元數配合於HS-DSCH實體頻道的總位 元數,並且這會是由冗餘版本(RV)所控制。在此,會根據 其冗餘版本的各項參數而定,對不同組的系統及對位輸入 位元以不同方式施用該速率比對演算法。該速率比對區塊 310會穿刺一第一傳輸之資料串流(可含有對位及系紇位-元)以提供一組第一未穿刺格子區段,並且穿刺一資料串 流。一冗餘版本選定器309係耦接於該速率比對區塊310並 對此提供速率比對參數。該速率比對區塊310會提供遞增 冗餘,以.合併該資料串流格子的第一及第二傳輸,俾提供 非鄰接第:一及第二未穿刺格子區段。 — 該第一lit率比對階段316將輸入位元數比對於該使用者-裝置處可用的軟位元數。如該使用者裝置處可用的軟位元 數大於或等於從該頻道編碼器208所輸出之位元數,則可 儲存所有的位元,且該該第一速率比對階段316現屬通透 性。然而,若該使用者裝置處可用的軟位元數小於從該頻 道編碼器208所輸出之位元數,即如常見者,則會進行穿 刺處理,傣得編碼器輸出位元會相符於該使用者裝置_可角 之軟緩衝-功能性,這是由該緩衝階段317所表示。 - 該第二速率比對階段318會將從該第一速率比對階段316 所輸出的位元數比對於該HS-DSCH實體頻道内可用的軟位 元數。在此採用與該第一速率比對階段相同的基本技術。 -12- 1222298 ⑺ 發明說明續頁 不過,相較於該第一速率比對階段,此速率比對演算法可 根據RV參數而定,改採不同的速率比對參數值:s可採-0 或1值,藉以區別可自解碼(1)及非可自解碼(0)傳輸,以 及會改變該初始錯誤變數eini的RV參數r值(範圍是從0到rmax ,此係該通訊系統能夠支援的最多冗餘版本數)。 例如,在該第二速率比對作業之前的位元數可分別表示 為系統位元Nsys、對位1位元Npl而對位2位元Np2。每個時間 區間(TTI)的可用實體頻道位元數為Ndata。利用位元分別_處_ 理,並藉如下方式決定各速率比對參數。對Ndaia S Nsys+Npl+Np2,會於該第二速率比對階段318内進行穿刺作業 。一重新傳輸内的所傳系統位元數為 Nt,sys=min{Nsys,Ndata} 對於可:自解碼型式(s=l),而
Nt,sys=msx{ Ndata - (Npl+Np2),0} _ 對於非可自解碼型式,亦即(s = 0)。 對於Ndaia〉Nsys+Npl+Np2,會於該第二速率比對階段内進行 重覆作業。可藉下式設定所傳系統位元數,在所有位元串 流裡達到類似的重覆速率: 一傳输内之對位位元的可用空間如下 N, and N, 分別為對於對位1及對位2位元。 -13 - 1222298 (8) 發明說明續頁 表1總結所獲之該第二速率比對階段318參數選項。會選 定該表1内的參數a,使得對於對位1為a = 2,對於對位2則 為 a= 1 〇 表1第二速率比對階段的參數選項
Xi ^plus ^minus 系統RM S Nsys NSys 1 NSyS - Nt SyS I 對位 1 RMP1_2 Npi a · Npi a · I Npi - Nt,pi | 對位2 RM P2_2 np2 a . Np2 a · 1 Np2 - Nt,p21 其中Nsys為系統位元數,Npl為對位1位元數,Np2為對位2位 元數,Ntsys為所傳系統位元數,Nt,pl為所傳對位1位元數, 而Nt,p2為所傳對位2位元數。 在先前技藝裡,會根據該eini變化參數r,re {〇,1 },對各 位元串流.來計算該速率比對參數eini,即利用 eini(0={[Xi - r · e minus - 1] mod eplus} + l — 在穿刺處理的情況下,亦即對於Ndata$Nsys+Npl+Np2 ;而 eini(r)-{[Xi ~~ (2 · s +r) · e mjnus - 1] mod epjus} + l 在重覆處理的情況下,亦即對於Ndata> Nsys+Npl+Np2。改變r 雖確會造成互相正交穿刺樣式,但彼等組合並不會產生如 圖5所示之均勻樣式化的穿刺法則。在如圖5所示情境裡, 兩種傳輸都為可自解碼,其中第一傳輸之對位1編碼字元 位元為第4、第10、第16、…個格子區段,而第二傳輸者則 為第3、第9、第15、…個區段。因此,根據前兩個傳輸'的 IR組合格子會與該格子内之第3、第4、第9、第10、第15 、第16、…個階段有關。實作上,.這種穿刺及未穿刺位元 的非均勻分組方式會產生更高的FER。 -14- 1222298 (9) 發明說明讀頁 相對地_,在本發明裡,會根據該emi變化參數I·,r e { 0,-1 } ,藉下式來對各位元串流計算eini,即利用 _
Cini⑴_{[Xi (r · e p|US/2) - 1] mod e。丨US} + 1 在穿刺處理的情況下,亦即對於NdataSNsys+Npl+Np2 ;而 eini⑴={[Xi -((s+2 · r) · e plus/4) - 1] mod eplus} + l 在重覆處理的情況下,亦即對於Ndata> Nsys+Npl+Np2。 在其最一般形式裡,其中re {0,...,rmax - 1},rmax為改變r 而可獲之冗餘版本總數,則根據該ein!化參數r,re rmax) - 1},藉下式對各位元串流計算eini,即利用 eini(r)={[Xi - (r · e p丨us/rmax) - 1] mod ep丨US} + 1 在穿刺及/或重覆的情況下,而 eini⑴={[Xi - ((s+2 . r) · e plus/(2 · r max)) - 1] mod eplus} + l 也是在:穿刺及/或重覆的情況下。換言之,可選定該速-率比對等^式,使得利用各等式任一來對穿刺處理(NdataS Nsys+Npl+Np2)及對重覆處理(Ndata > Nsys+Npl+Np2)兩種情況進行 速率比對,或者是利用該等等式其一對穿刺處理進行速率 比對,而利用另一等式對重覆處理進行速率比對。 所獲穿刺樣式會保留相同s值之各冗餘版本間的正交性 ,但現也會在整個組合IR合併格子獲致均勻間隔,即如圖 6對位格^範‘例所繪示,這會獲得優於圖5之格子的-改良 FER。本發明適用於對位位元及系統位元兩者。 _ 圖7顯示^本發明經改良之穿刺技術所提供的改良結果。--在此,會利用已知技術,在一可加性白色高斯雜訊(AWGN) 頻道上,利用BPSK調變而編碼字元長度960且Ninfo=720並利 -15- 1222298 (ίο) 發明說明續頁 用兩個傳·輸作業,來模擬先前技藝與所提議之速率比對eini 變化法則兩者。曲線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冗餘法則,則第一步驟包含計算可能的獨 具冗餘版本數,即如下式: ΓΝ = Σ〜_' /=1_ /=1 其中NpJ表示來自該第i個對位串流在加速編碼器輸出之 對位位元數,Nt_pJ表示來自該第i個對位_流而待予傳送 之對位位元數,以及P為對位串流數。同時,若rN>rmax,則 rN=rmax。在次一步驟裡,對傳輸標號η,從l,2,...,rN,設定 -16- 1222298 (ii) 發明說明續頁 s=l及如n>rN’貝U將η重置為1並重覆先前步驟。 -若採用完整IR法則,則第一步驟包含計算可能的獨具冗 餘版本數,即如下式: rw = min —xk= x /
N k BR
在此,B R為基地台編碼速率,R為傳送編碼速率,而k及i 為正整數。注意選定該k及i,以令正好k次傳輸會等於來 自該加速編碼器的i個輸出區塊(系統及對位)。並且,若 ,則rN=rmax。在次一參數設定步驟裡,對傳輸標號ή = 1 ,設定s=l,r = 0及Nt=Ntrans,或是對傳輸標號η從2,...,rN, 重覆剩餘子步驟:a)第一子步驟為設定Ν产Nt+N_s,b)在次 一子步驟裡,如(Ntg l/BRxNsys),則設定 flag=l 且(Nt= Nt -l/BRxNsys)·,在此Nsys為該力口速編碼器所產生的系統位元數。 若否,設:定flag=0 ; c)在次一子步驟裡,如((NtgNsys)&(flag=丄)) ,則設定、=1。若否,設定s = 0 ; d)在次一子步驟裡,設定· r=r+l,e)在次一子步驟裡,如n〉rN,則將η重置為1,並重覆 參數設定步驟。 上述演算法會自動地選定該可自解碼參數⑷及3GPP所 採用之遞增冗餘法則的冗餘版本(r)。會根據預先選定之 冗餘法則來選定各數值,這包含追逐、部分IR以及完整IR 者,且可與衽何假設有節點B與UE間同步性質之調適性調 變與編碼法則(AMCS)併合運用。否則,可利用下列兩種法 則其中一著,將該等s及r參數傳送給該UE : a)顯著地標定/ 該等s及r值,並且利用「高速分享控制頻道(HS-SCCH)」傳 送這些數值;或是b )設定一 s及r值的表格,並於通話初始 -17- 1222298 (12) 發明說明續頁 過程中,_透過更高階的訊令作業將該表格傳送給UE。然 後,在各次傳送作業中,於該HS-SCCH上傳知該表格内的 特定項目。 在個別的具體實施例裡,其中rmax並不必然為已知,則 eini可如下式所定義: eini(r)={[Xi—(f(r) · eplus) — 1] mod eplus} + l 在此 f(r)=bin2dec(fliplr(dec2bin(r - l)))/2[,og2(r)1 一 在此,「bin2dec」是指二進位轉十進位轉換,「dec2bin 」是指十進位轉二進位轉換,而「fliplr」是指二進位序列 之位元序反置。 在一較佳具體實施例裡,本發明可提供位元優權映對器 (參照圖3:的3 11),此者耦接於該速率比對區塊。該位元優-權映對器1係為將系統位元映對至該調變星座圖中具更高^ 可靠性的位置,而這可進一步改善IP效能。位元優權映對 器(BPM)係根據利用更高序階星座圖(16-QAM或更高)所提 供的不同位元可靠性。眾知對於解碼器效能而言,加速編 碼字元的系統部分會比起對位部分具有較高的重要性。自 然可知若採用一較高序階星座圖,則可藉由將系統位元置 放於具較^高^可靠性之位置處,俾以進一步改善該系統_效能 。為達此目的,可採用一種大小為N_xNCQl的簡易交錯器( 如圖3的編號3 11)。橫列數及縱行數可按如下式決定: : Nrow=log2(M)
Nco「Ntrans/Nrow -18 - 1222298 (13) 發明說明績頁 其中Μ·為調變大小(星座圖序階),而為待傳之編嘀 及速率比對位元數。例如,在16_QAM的情況下 Nrovv=l〇g2(l6)=4。在一般加速編碼器的例子裡,編碼字元會 被分割成標如xs,k、Pl k、P2,A系統串流及對位串流,其中 kMl,...,Ntrans},或者在一較佳情況下,區分成標如^及&( 參照圖1)之系統串流及合併對位串流。資料會被逐橫列地 讀入該交錯器内,而由該交錯器逐縱行地讀出。為執行對 位映對,首先會頊入來自該加速編碼器的整個系統位元_串_ 流(編碼區塊方式,然後從左到右),之後為來自兩個對位 串流的合併交替位元。系統編碼字元位元7〇〇會被按編碼 區塊方式所讀取’然後從左到右置入該BPM陣列。一旦既 已讀入所有的系統編碼字元位元,即從該系統編碼字元位 元結束處:,繼續讀入該等來自兩個對位串流的合併交替位· 元,同樣^是編碼區塊方式,且也是從左到右。在完整 的情形下,其中沒有系統位元構成該傳輸編碼字元的部分 ’故僅對位位元編碼字元位元會填滿該陣列。該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)」,TS •19- 1222298 (14) 發明說明續頁 25.212 v3.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的縱行30,即如圖9所示。其次步驟包括 利用下列:排列樣式來進行縱行間擾動排列:{0, 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- 1222298 (15) 發明說明續頁 會對對於組成各實體頻道之各位元施用該交錯器,而是施 用於各個實體頻道的QAM符號值或符號指數,這些是從該 實體頻道分段作業312所輸出者。 最後,且類似地,施用如TS 25.212第4.2.12節所述之實體 頻道映對處理3 1 4,再次地代之以各位元的Q AM資料符號。 圖1 0顯示一總結該方法100之流程圖,亦即根據本發明 之加速編碼基礎式遞增冗餘的改良穿刺處理。本方法第一 步驟102包含穿刺一第一傳輸之資料串流,以提供一組_第-一未經穿刺格子區段。次一步驟104包含穿刺一第二傳輸 之資料串流,以提供一組第二未經穿刺袼子區段。這可施 用於系統及對位位元。次一步驟106包含遞增冗餘合併第 一及第二格子傳輸,以提供非鄰接第一及第二未經穿刺格 子區段。:最好,這可在經合併之格子内提供均勻樣式化之 穿刺與未^穿刺格子區段為宜。次一步驟包含輸出這些加速^ 編碼器傳輸項目,以供於一加速解碼器進行解碼作業,俾 獲得包含於加速編碼器内的資訊,並經由像是喇叭、顯示 器等使用者介面提供該資訊給使用者,或供以儲存於一資 料儲存裝置内。 本發明雖既已按前揭說明及圖式所陳述,然應瞭解本說 明僅屬範,‘可由熟諳本項技藝之人士進行各種變化-及修 飾,而無-虞悖離本發明廣義範疇。本發明雖尋得手提細_胞 無線電話-裝置之特定用途,但本發明確可施用於任何雙向~ 無線通訊裝置,包含傳呼機、電子記事曆與電腦。本申請 人之發明項目僅按如後載申請專利範圍所限。 •21 - 1222298 (16) 發明說明續頁 圖式簡單說明 - 據信為新式者之本發明特性,可按如後載申請專利範圍 所設定。可藉參照於下列說明併同各隨附圖式,以最佳瞭 解本發明,連同其進一步目的及優點,其中各圖式内之參 考編號係指類似元件,且其中: 圖1顯示一先前技藝之加速編碼器簡化區塊圖。 圖2顯示一先前技藝之編碼結構簡化流程圖。 圖3顯示一根據本發明之編碼裝置簡化流程圖。 圖4顯示一如圖3之速率比對處理簡化區塊圖。 圖5顯示一先前技藝之穿刺處理簡化圖形表示。 圖6顯示一根據本發明之穿刺處理簡化圖形表示。 圖7顯示一本發明所提供之改良項目圖形表示。 圖8顯示一根據本發明之位元優權映對處理圖。 — 圖9顯示一根據本發明之區塊交錯器管理圖。 圖10顯示一根據本發明之簡化方法流程圖。 圖式代表符號說明 202 循環冗餘檢查(CRC) 204 串流分段 206 NCB編碼 208 頻道碼處理 -- 210 速率_比對處理 212 實體確員道區段處理 214 交錯處理 216 實體頻道映對處理 -22- 1222298 (17) 發明說明續頁 309 冗餘版本選擇器 310 速率比對/遞增冗餘區塊 311 位元優權映對器/交錯器 312 實體頻道區段處理 314 (符號)交錯器 316 第一速率比對單元 實體頻道映對處理 317 虛擬IR緩衝器 318 第二速率比對單元 •23-
Claims (1)
1222298 拾、申請專利範圍 - 1 · 一種用以改良加速碼基礎式遞增冗餘之方法,其中該方 法包含下列步驟: 穿刺一第一傳輸之資料串流,以提供一組第一未經穿 刺格子區段; 穿刺一第二傳輸之資料串流,以提供一組第二未經穿 刺格子區段;以及 遞增冗餘合併該第一及第二格子傳輸,以提供非鄰接 第一及第二未經穿刺格子區段。 2 .如申請專利範圍第1項之方法,其中該合併步驟提供一 組合穿刺樣式,此為具未穿刺格子區段之均勻樣式化。 3 .如申請專利範圍第1項之方法,其中該穿刺步驟各者可 提供一 \组個別的第一及第二正交未穿刺格子區段。— 4.如申請專利範圍第1項之方法,其中該穿刺步驟各者包 含一速率比對各位元串流之步驟,該步驟係利用一按如 下式所定義之速率比對參數: eini(r)={[Xi _ (r · e plus/rmax) - 1] mod ep丨US} + 1 以及 eini(r)={[X丨-((s+2 · r) · eplus/(2 · rmax)) - 1] mod ep丨US} + 1 其中γ/{0_,.··,γ_- 1},rmax為改變r而可獲之冗餘版本總數 ,其中計算該eini之方式,係根據變化參數r、s為0或Γ, 分別地根據該傳輸是否為非可自解碼或可自解碼而定 、ep|US及 e minus 係按下表所定 1222298 申請專利範圍續頁 X, Cplus Cminus 系統RM S Nsys NSyS 1 NSyS - NtSyS | 對位 1 RMP1_2 ΝΡι a · Npi a ·丨Np丨-Nt p丨| 對位2 RM P2_2 np2 a · Np2 a · 1 Np2 - Nt,p21 其中a = 2對於對位1,而a = 1對於對位2,Nsys為系統位元 數,Npl為對位1位元數,Np2為對位2位元數,Nt sys為所傳 系統位元數,Nt,pl為所傳對位1位元數,而Nt,p2為所傳對 位2位元數,且其中該速率比對等式會從含有如下t群一 組中選出其一:對穿刺處理情況(亦即N data — Nsys+Np 丨+Np2) 以及對重覆處理情況(亦即Ndata > Nsys+Npl+Np2)選出其一之 加速比對等式,以及選定該等等式其一以進行穿刺處理 之速率.比對,與其他等式以進行重覆處理之速率比對。 5 .如申請:專利範圍第1項之方法,其中該穿刺步驟各者f 含一速唓比對各位元串流之子步驟,此係利用一按如下-式所定義之速率比對參數: eini⑴={[Xi -(r · eplus/2)-l] mod ep|US} + l 在穿刺處理的情況下,亦即對於Ndata$Nsys+Npl+Np2 ;以及 eini⑴={[Xi _ ((2 · s +r) · eplus/4)-l] mod eplus} + l 在重覆處理的情況下,亦即對於Ndata> Nsys+Npl+Np2,其中 該r為ee變化參數、s為0或1,分別根據該傳輸是否為非 可自解-碼或可自解碼而定,且該r範圍係從0到rmax以政 變該初始錯誤變數eini及Xi、eplus及eminus係按下表所定 1222298 申請專利範圍續頁 Xi epius ^minus 系統RM S Nsys NSyS IN - N 1 丨丄、sys 丄、t,sys丨 對位 1 RM Pl_2 Npi a · Npi a · | Npi - Nt pl | 對位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=l ;: 如採丨用部分IR冗餘法則,則執行下列子步驟: 計算可能的獨具冗餘版本數,即如下式: Μ — /=1 〜一 一P ΣΝ… -i =1 一 其中NpJ表示來自該第i個對位串流在加速編碼器 輸出士對位位元數,Nt_pJ表示來自該第i個對位串流而 待予_傳送之對位位元數,以及P為對位串流數。同時 ’方 I*N〉rmax ’則 Γν-rmax ’ 以及 對傳輸標號η,從1,2,…,r N,設定s = 1及r = η -1,並且 其中如n>rN,則將η重置為1並重覆此子步驟;以及 若採用完整IR法則,則執行下列子步驟: 1222298 申請專利範圍續頁 a)-計算可能的獨具冗餘版本數,即如下式:
在此,B R為基地台編碼速率,R為傳送編碼速 率,而k及i為正整數,而選定該k及i的方式係為 令正好k次傳輸會等於i個系統及對位輸出區塊 ,而若 rN〉rmax,則 rN=rmax ; b) 對於傳輸標號n=l,設定s=l,r = 0及Nt=Nt⑽s ;以 及 - c) 對於傳輸標號η從2,.·.,rN,重覆如下子步驟: 設定 Nt=Nt+Ntrans, 設定 flag=0 ; 如(Nt$l/BRxNsys),貝il 設定 flag=l且(Nt=Nt_ l/BRxNsys) 、在此Nsys為該加速編碼器所產生的系統位元數;—· 貪定s = 0 ; - 如((Nt^Nsys)&(flag=l)),則設定 s=l ; 設定r=r+l ;以及 如n>rN,則將η重置為1,並重覆步驟b)。 7 .如申請專利範圍第1項之方法,其中進一步包含一系統 位元到調變星座圖之位置可靠性的位元優權映對步驟。 8 .如申請利範圍第7項之方法,其中該映對步驟包> k 供一大-小為 Ν_χΝ。。# 交錯器,其中 Nmw=log2(M)及NC0|=Nt?ans ,而Μ為調變大小,N_s為待傳之編碼及速率比對_ 位元數,該陣列上部橫列具有比起該陣列底部橫列為高 的優權,且其中資料會被逐橫列地讀入該交錯器内,先 -4 - 1222298 申請專利範圍續頁 從最頂-橫列開始以所有系統位元填滿該交錯器,然後從 該交錯器逐縱行地讀出。 — 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項之方法,其中進一步包含一傳送 一組參數之步驟,此組參數主導一可運作於該穿刺t驟-内之選定遞增冗餘版本序列,該傳送步驟包含如下群組 其一者:顯著地標定該等冗餘版本參數,並利用一控制 頻道傳送這些數值,以及首先傳送一冗餘版本參數表格 ,然後選定一表格項目來作為識別該等冗餘版本參數 的方式:,。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/074,115 US7000173B2 (en) | 2002-02-11 | 2002-02-11 | Turbo code based incremental redundancy |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200304305A TW200304305A (en) | 2003-09-16 |
TWI222298B true TWI222298B (en) | 2004-10-11 |
Family
ID=27732356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW092102389A TWI222298B (en) | 2002-02-11 | 2003-02-06 | Improved turbo code based incremental redundancy |
Country Status (13)
Country | Link |
---|---|
US (1) | US7000173B2 (zh) |
EP (1) | EP1476946B1 (zh) |
JP (1) | JP4105101B2 (zh) |
KR (1) | KR100586343B1 (zh) |
CN (1) | CN100471073C (zh) |
AU (1) | AU2003219674A1 (zh) |
BR (1) | BRPI0307204B1 (zh) |
DE (1) | DE60330753D1 (zh) |
MX (1) | MXPA04007704A (zh) |
RU (1) | RU2288541C2 (zh) |
TW (1) | TWI222298B (zh) |
WO (1) | WO2003069784A1 (zh) |
ZA (1) | ZA200405610B (zh) |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100464360B1 (ko) * | 2001-03-30 | 2005-01-03 | 삼성전자주식회사 | 고속 패킷 데이터 전송 이동통신시스템에서 패킷 데이터채널에 대한 효율적인 에너지 분배 장치 및 방법 |
US7372837B2 (en) * | 2001-10-26 | 2008-05-13 | Texas Instrument Incorporated | Incremental redundancy using two stage rate matching for automatic repeat request to obtain high speed transmission |
US20030177047A1 (en) * | 2002-02-04 | 2003-09-18 | Buckley Michael E. | Method and system for decision oriented systems engineering |
EP1474886B1 (en) * | 2002-02-15 | 2011-10-12 | Siemens Aktiengesellschaft | Method for rate matching |
JP3963737B2 (ja) * | 2002-02-28 | 2007-08-22 | 松下電器産業株式会社 | マルチキャリア信号生成方法、無線送信装置および無線受信装置 |
KR101045449B1 (ko) * | 2002-04-08 | 2011-07-01 | 지멘스 악티엔게젤샤프트 | 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및통신 장치 |
KR100584170B1 (ko) * | 2002-07-11 | 2006-06-02 | 재단법인서울대학교산학협력재단 | 터보 부호화된 복합 재전송 방식 시스템 및 오류 검출 방법 |
US6996114B2 (en) * | 2002-10-25 | 2006-02-07 | Nokia Corporation | Method for rate matching to support incremental redundancy with flexible layer one |
US7293217B2 (en) | 2002-12-16 | 2007-11-06 | Interdigital Technology Corporation | Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes |
KR20050020526A (ko) * | 2003-08-23 | 2005-03-04 | 삼성전자주식회사 | 이동통신시스템에서 비트 인터리빙장치 및 방법 |
US7925953B2 (en) * | 2003-10-07 | 2011-04-12 | Nokia Corporation | Redundancy strategy selection scheme |
CN1622649A (zh) * | 2003-11-25 | 2005-06-01 | 安捷伦科技有限公司 | 生成最优重复的特播码流的系统和方法 |
GB2408900B (en) * | 2003-12-05 | 2006-03-08 | Motorola Inc | A receiver for a wireless communication device |
JP4622263B2 (ja) * | 2004-02-27 | 2011-02-02 | 富士通株式会社 | 送信装置、受信装置、再送制御方法 |
US7366477B2 (en) * | 2004-05-06 | 2008-04-29 | Nokia Corporation | Redundancy version implementation for an uplink enhanced dedicated channel |
CN1981467B (zh) * | 2004-07-07 | 2011-01-12 | 三星电子株式会社 | 在使用发送天线的宽带无线访问通信系统中发送导频信号的装置和方法 |
BRPI0515440A (pt) * | 2004-09-15 | 2008-07-29 | Siemens Ag | método para transmissão de um conteúdo de informação |
US7237170B2 (en) * | 2004-10-06 | 2007-06-26 | Motorola, Inc. | Packet transmission redundancy selection apparatus and method |
KR100640399B1 (ko) | 2004-10-27 | 2006-10-30 | 삼성전자주식회사 | 저밀도 패리티 검사 채널 부호의 천공 방법 |
EP1657845A3 (en) * | 2004-11-10 | 2012-03-07 | Alcatel Lucent | Dynamic retransmission mode selector |
KR101025072B1 (ko) * | 2004-12-30 | 2011-03-25 | 엘지에릭슨 주식회사 | 에이치에이알큐 방식을 사용하는 통신 시스템에서 최적의리던던시 버전 선택 방법 |
KR100605988B1 (ko) | 2005-01-05 | 2006-07-28 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 효율적인 천공 방법 |
FI20050264A0 (fi) * | 2005-03-11 | 2005-03-11 | Nokia Corp | Tietojenkäsittelymenetelmä, verkkoelementti, lähetin, komponentti ja tietokoneohjelmatuote |
KR100689801B1 (ko) * | 2005-03-25 | 2007-03-08 | 건국대학교 산학협력단 | 엘디피씨를 위한 반복트리부호기 |
JP4689316B2 (ja) * | 2005-03-28 | 2011-05-25 | 富士通株式会社 | 無線通信の下りリンクチャネルを伝送する制御情報のエラー検出方法及び移動端末 |
US20090022079A1 (en) * | 2005-05-04 | 2009-01-22 | Fei Frank Zhou | Method and apparatus for providing enhanced channel interleaving |
US7764743B2 (en) * | 2005-08-05 | 2010-07-27 | Alcatel-Lucent Usa Inc. | Methods of channel coding for communication systems |
CN101208866B (zh) * | 2005-08-12 | 2012-05-23 | 富士通株式会社 | 发送装置 |
KR100966043B1 (ko) * | 2005-10-31 | 2010-06-25 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호 송수신 장치 및 방법 |
EP1971098A4 (en) * | 2005-12-27 | 2012-05-02 | Fujitsu Ltd | DIGITAL WIRELESS COMMUNICATION PROCESS, TRANSMITTER AND RECEIVER WITH A MULTI-RANGE MODULATION SCHEME |
US7823040B2 (en) * | 2006-10-11 | 2010-10-26 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for optimal redundancy version (RV) selection for UMTS HSDPA transmissions |
CN101217349A (zh) * | 2007-01-05 | 2008-07-09 | 中兴通讯股份有限公司 | 一种混合自动重传请求中比特收集的装置与方法 |
WO2008117164A2 (en) * | 2007-03-26 | 2008-10-02 | Marvell World Trade Ltd. | Encoding and decoding systems with header and data transmission success indication |
US8726121B2 (en) * | 2007-03-27 | 2014-05-13 | Qualcomm Incorporated | Circular buffer based rate matching |
US8386878B2 (en) | 2007-07-12 | 2013-02-26 | Samsung Electronics Co., Ltd. | Methods and apparatus to compute CRC for multiple code blocks |
US8189559B2 (en) | 2007-07-23 | 2012-05-29 | Samsung Electronics Co., Ltd. | Rate matching for hybrid ARQ operations |
WO2009053846A2 (en) * | 2007-07-30 | 2009-04-30 | Marvell Israel (Misl) Ltd. | Rate matching for a wireless communications system |
CN101119182B (zh) * | 2007-08-13 | 2013-02-27 | 中兴通讯股份有限公司 | 一种高阶调制中的比特优先选择方法 |
US9712279B2 (en) | 2007-10-04 | 2017-07-18 | Samsung Electronics Co., Ltd. | Method and apparatus for interleaving data in a mobile communication system |
KR101613893B1 (ko) * | 2007-10-04 | 2016-04-20 | 삼성전자주식회사 | 이동통신 시스템에서 데이터 인터리빙 방법 및 장치 |
EP2073419B1 (en) | 2007-12-20 | 2011-10-26 | Panasonic Corporation | Control channel signaling using a common signaling field for transport format and redundancy version |
JP5194896B2 (ja) * | 2008-03-07 | 2013-05-08 | 沖電気工業株式会社 | 符号化装置、復号装置及び符号化システム |
US20090310707A1 (en) * | 2008-06-17 | 2009-12-17 | Jung-Fu Cheng | Transmitter and method for transmitting soft pilot symbols in a digital communication system |
US8516344B2 (en) * | 2008-10-01 | 2013-08-20 | Lg Electronics Inc. | Symbol-level random network coded cooperation with hierarchical modulation in relay communication |
WO2010122699A1 (ja) * | 2009-04-24 | 2010-10-28 | パナソニック株式会社 | 無線通信装置及び無線通信方法 |
KR101314222B1 (ko) * | 2012-03-13 | 2013-10-02 | 한국기술교육대학교 산학협력단 | 터보부호를 적용한 터보부호기 및 그 터보부호기를 적용한 t-dmb 시스템 |
KR102046343B1 (ko) * | 2013-04-18 | 2019-11-19 | 삼성전자주식회사 | 디지털 영상 방송 시스템에서의 송신 장치 및 방법 |
KR101665914B1 (ko) * | 2016-04-14 | 2016-10-12 | 삼성전자주식회사 | 이동통신 시스템에서 데이터 인터리빙 방법 및 장치 |
US10778366B2 (en) * | 2017-03-31 | 2020-09-15 | Qualcomm Incorporated | Techniques for rate matching and interleaving in wireless communications |
CN109150199B (zh) | 2017-06-17 | 2024-06-25 | 华为技术有限公司 | 一种极化Polar码的交织处理方法及装置 |
WO2018228601A1 (zh) * | 2017-06-16 | 2018-12-20 | 华为技术有限公司 | 一种数据处理方法及数据处理装置 |
CN109495207B (zh) * | 2017-09-11 | 2021-08-10 | 上海诺基亚贝尔股份有限公司 | 用于在无线通信系统中交织数据的方法和设备 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6370669B1 (en) * | 1998-01-23 | 2002-04-09 | Hughes Electronics Corporation | Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes |
FI109251B (fi) * | 1999-09-10 | 2002-06-14 | Nokia Corp | Tiedonsiirtomenetelmä, radiojärjestelmä, radiolähetin ja radiovastaanotin |
CA2380008C (en) * | 2000-05-22 | 2006-05-09 | Min-Goo Kim | Data transmission apparatus and method for an harq data communication system |
US6738370B2 (en) * | 2001-08-22 | 2004-05-18 | Nokia Corporation | Method and apparatus implementing retransmission in a communication system providing H-ARQ |
-
2002
- 2002-02-11 US US10/074,115 patent/US7000173B2/en not_active Expired - Lifetime
-
2003
- 2003-01-21 WO PCT/US2003/001699 patent/WO2003069784A1/en active Application Filing
- 2003-01-21 MX MXPA04007704A patent/MXPA04007704A/es active IP Right Grant
- 2003-01-21 RU RU2004127246/09A patent/RU2288541C2/ru active
- 2003-01-21 BR BRPI0307204A patent/BRPI0307204B1/pt active IP Right Grant
- 2003-01-21 CN CNB038036827A patent/CN100471073C/zh not_active Expired - Lifetime
- 2003-01-21 EP EP03715943A patent/EP1476946B1/en not_active Expired - Lifetime
- 2003-01-21 JP JP2003568783A patent/JP4105101B2/ja not_active Expired - Lifetime
- 2003-01-21 DE DE60330753T patent/DE60330753D1/de not_active Expired - Lifetime
- 2003-01-21 KR KR1020047012439A patent/KR100586343B1/ko active IP Right Grant
- 2003-01-21 AU AU2003219674A patent/AU2003219674A1/en not_active Abandoned
- 2003-02-06 TW TW092102389A patent/TWI222298B/zh not_active IP Right Cessation
-
2004
- 2004-07-14 ZA ZA2004/05610A patent/ZA200405610B/en unknown
Also Published As
Publication number | Publication date |
---|---|
KR100586343B1 (ko) | 2006-06-08 |
CN1692556A (zh) | 2005-11-02 |
BR0307204A (pt) | 2004-11-03 |
KR20040081785A (ko) | 2004-09-22 |
JP2005518129A (ja) | 2005-06-16 |
US7000173B2 (en) | 2006-02-14 |
EP1476946A4 (en) | 2007-09-19 |
MXPA04007704A (es) | 2004-11-10 |
ZA200405610B (en) | 2005-08-31 |
AU2003219674A1 (en) | 2003-09-04 |
US20030159100A1 (en) | 2003-08-21 |
CN100471073C (zh) | 2009-03-18 |
EP1476946A1 (en) | 2004-11-17 |
RU2004127246A (ru) | 2006-01-27 |
WO2003069784A1 (en) | 2003-08-21 |
RU2288541C2 (ru) | 2006-11-27 |
EP1476946B1 (en) | 2009-12-30 |
BRPI0307204B1 (pt) | 2015-12-01 |
DE60330753D1 (de) | 2010-02-11 |
JP4105101B2 (ja) | 2008-06-25 |
TW200304305A (en) | 2003-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI222298B (en) | Improved turbo code based incremental redundancy | |
US7260770B2 (en) | Block puncturing for turbo code based incremental redundancy | |
JP3779271B2 (ja) | 移動通信システムにおけるパケットデータを伝送するための方法及び装置 | |
JP4563456B2 (ja) | 送信装置、符号化装置及び復号装置 | |
JP4717072B2 (ja) | 送信装置 | |
JP3984246B2 (ja) | 移動通信システムにおける送/受信装置及び方法 | |
JP3701263B2 (ja) | Cdma移動通信システムにおけるデータの送受信装置およびその方法 | |
US7475330B2 (en) | Method and apparatus for generating a punctured symbol vector for a given information vector | |
US6973611B2 (en) | Interleaved coder and method | |
US7272191B2 (en) | Method and apparatus for producing and processing sequences of modulation symbols | |
JP2004512732A (ja) | 移動通信システムにおける複合再伝送装置及び方法 | |
JP2004519160A (ja) | 通信システムにおける符号を生成するための装置及び方法 | |
WO2009062425A1 (fr) | Procédé destiné à mettre en correspondance un débit de turbo code et à lire les bits de mot de code | |
JP5195989B2 (ja) | 送信方法 | |
JP2004512739A (ja) | 通信システムにおける符号生成装置及び方法 | |
KR20000018685A (ko) | 이동통신 시스템에서 서브 프레임 전송을 위한 프레임구성장치 및 방법 | |
Zesong et al. | Improved binary turbo coded modulation with 16QAM in HSDPA | |
JP4841684B2 (ja) | 送信装置及び送信方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MK4A | Expiration of patent term of an invention patent |