專利名稱：交織裝置及交織方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在第三代移動(dòng)通信系統(tǒng)的標(biāo)準(zhǔn)化組即3GPP (3rd GenerationPartnership Project,第三代合作伙伴項(xiàng)目)的長期演進(jìn)系統(tǒng)(LTE Long TermEvolution)中的、進(jìn)行上行鏈路共享信道(UL-SCH :Uplink Shared Channel)的信道交織處理的交織裝置及交織方法。
背景技術(shù)：
在無線通信中，因衰落而發(fā)生突發(fā)差錯(cuò)，該突發(fā)差錯(cuò)導(dǎo)致糾錯(cuò)編碼無法充分發(fā)揮其能力，所以僅使用糾錯(cuò)編碼，在容錯(cuò)性的提高上有局限。在這樣的情況下，作為使差錯(cuò)序列隨機(jī)的技術(shù)已知有使用交織的技術(shù)。該交織技術(shù)對無線通信而言幾乎是必須的技術(shù)，其也適用于通過3GPP LTE的UL-SCH發(fā)送的信號，在非專利文獻(xiàn)I中有具體的記載。以下，說明非專利文獻(xiàn)I中記載的交織處理。 圖I是表示非專利文獻(xiàn)I中記載的UL-SCH的處理流程的圖。在以下的說明中，假設(shè)圖I中的數(shù)據(jù)和控制復(fù)用單元(Data and control multiplexing) 11和信道交織器(Channel Interleaver) 12進(jìn)行信道交織處理。如圖I所示,非專利文獻(xiàn)I中記載的信道交織處理方法，將以不同的處理系統(tǒng)編碼的4種數(shù)據(jù)作為輸入進(jìn)行信道交織處理，輸出信道交織數(shù)據(jù)。這里，4種輸入數(shù)據(jù)為UL-SCH數(shù)據(jù)(以下稱為“DATA”)、CQI (Channel QualityInformation,信道質(zhì)量信息)、混合ARQ-ACK (混合自動(dòng)重發(fā)請求肯定響應(yīng)，以下稱為“ACK”)以及 RI (Rank Indicator，秩指示符)。這樣的信道交織器通常使用存儲(chǔ)器，通過將存儲(chǔ)器的比特方向視為信道交織矩陣的列方向，將地址方向視為信道交織矩陣的行方向來映射數(shù)據(jù)，實(shí)現(xiàn)信道交織處理。此外，信道交織矩陣的行方向，以由多個(gè)比特構(gòu)成的調(diào)制碼元為單位進(jìn)行處理。接著，圖2表示實(shí)現(xiàn)非專利文獻(xiàn)I中記載的信道交織處理方法的信道交織器的一般結(jié)構(gòu)，而且使用圖3至圖8說明圖2所示的信道交織器的動(dòng)作。在步驟S31中，將CQI輸入到CQI用存儲(chǔ)器寫入單元21，將DATA輸入到DATA用存儲(chǔ)器寫入單元22，將RI輸入到RI用存儲(chǔ)器寫入單元23，將ACK輸入到ACK用存儲(chǔ)器寫入單元24。假設(shè)在緩存器(buffer)或寄存器(register)中準(zhǔn)備了這些各個(gè)數(shù)據(jù)，圖4表示所準(zhǔn)備的情形。在圖4的例子中，DATA是由f0、fl、…、f 18的19碼元構(gòu)成的數(shù)據(jù)。同樣地，CQI是由q0、ql、…、qll的12碼元構(gòu)成的數(shù)據(jù)，RI是由qKI0、qKIl、…、qKI13的14碼元構(gòu)成的數(shù)據(jù)，ACK是由qAeK0、qACKU -,QackS的9碼元構(gòu)成的數(shù)據(jù)。在步驟S32中，RI用存儲(chǔ)器寫入單元23將RI寫入視為信道交織矩陣的存儲(chǔ)器25，如非專利文獻(xiàn)I中記載進(jìn)行映射。圖5表示在完成步驟S32時(shí)的映射的情形。在步驟S33中，首先，CQI用存儲(chǔ)器寫入單元21將CQI寫入存儲(chǔ)器25，如非專利文獻(xiàn)I中記載，一邊跳過在步驟S32中已經(jīng)映射了 RI的位置一邊進(jìn)行映射。然后，CQI的寫入完成后，CQI用存儲(chǔ)器寫入單元21將其結(jié)束地址號和碼元號的信息通知給DATA用存儲(chǔ)器寫入單元22。接下來，DATA用存儲(chǔ)器寫入單元22基于CQI的寫入結(jié)束地址號和碼元號，在CQI的最后碼元之后繼續(xù)將DATA寫入存儲(chǔ)器25，如非專利文獻(xiàn)I中記載，一邊跳過在步驟S32中已經(jīng)映射了 RI的位置一邊進(jìn)行映射。此外，在步驟S33中的在CQI之后繼續(xù)寫入DATA的處理，相當(dāng)于圖I的數(shù)據(jù)和控制復(fù)用單元11中的處理。因此,將以CQI、DATA的順序結(jié)合的共31碼元的數(shù)據(jù)即q0、ql、…、qll、f0、fl、…、fl8置換為g0、gl、…、g30。圖6表示在步驟S33完成時(shí)的映射的情形。在步驟S34中，ACK用存儲(chǔ)器寫入單元24將ACK寫入存儲(chǔ)器25，如非專利文獻(xiàn)I中記載，在寫入了存儲(chǔ)器25的CQI或DATA的一部分上進(jìn)行覆蓋映射。圖7表示在步驟S34完成時(shí)的映射的情形。
在步驟S35中，存儲(chǔ)器讀出單元26從存儲(chǔ)器25中對每列讀出數(shù)據(jù)，并將其輸出作為信道交織數(shù)據(jù)。圖8表示信道交織數(shù)據(jù)。現(xiàn)有技術(shù)文獻(xiàn)非專利文獻(xiàn)非專利文獻(xiàn)I :3GPP TS 36. 212V8. 4. O (Figure 5. 2. 2-1 transport channelprocessing for UL-SCH)

發(fā)明內(nèi)容
發(fā)明要解決的問題然而，在上述的非專利文獻(xiàn)I中記載的信道交織處理方法中，如圖9所示，各個(gè)存儲(chǔ)器寫入單元將RI、CQI、DATA、ACK依序?qū)懭氲酱鎯?chǔ)器25中，然后存儲(chǔ)器讀出單元26從存儲(chǔ)器25讀出數(shù)據(jù)，由于各個(gè)處理在前一處理結(jié)束后才開始，因此在信道交織處理上花費(fèi)時(shí)間。本發(fā)明的目的為，提供能夠縮短信道交織處理時(shí)間的交織裝置及交織方法。解決問題的方案本發(fā)明的交織裝置采用的結(jié)構(gòu)包括存儲(chǔ)器，將第一數(shù)據(jù)和第二數(shù)據(jù)分別存儲(chǔ)到不同的區(qū)域；第一寫入單元，將所述第一數(shù)據(jù)寫入到所述存儲(chǔ)器中；第二寫入單元，將所述第二數(shù)據(jù)寫入到所述存儲(chǔ)器中；讀出單元，將存儲(chǔ)在所述存儲(chǔ)器中的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，分別以與寫入的順序不同的順序讀出；以及復(fù)用單元，通過對讀出的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，以規(guī)定的定時(shí)復(fù)用第三數(shù)據(jù)和第四數(shù)據(jù)，形成交織圖案。本發(fā)明的交織方法包括將第一數(shù)據(jù)寫入到存儲(chǔ)器中的步驟；與寫入所述第一數(shù)據(jù)并行進(jìn)行將第二數(shù)據(jù)寫入到所述存儲(chǔ)器中的與寫入所述第一數(shù)據(jù)的區(qū)域不同的區(qū)域的步驟；將寫入到所述存儲(chǔ)器中的所述第一數(shù)據(jù)和第二數(shù)據(jù)，分別以與寫入的順序不同的順序讀出的步驟；以及通過對讀出的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，以規(guī)定的定時(shí)復(fù)用第三數(shù)據(jù)和第四數(shù)據(jù)，形成交織圖案的步驟。發(fā)明效果根據(jù)本發(fā)明，能夠縮短信道交織處理時(shí)間。


圖I是表示非專利文獻(xiàn)I中記載的UL-SCH的處理流程的圖。圖2是表示實(shí)現(xiàn)非專利文獻(xiàn)I中記載的信道交織處理方法的信道交織器的一般結(jié)構(gòu)的方框圖。圖3是表示圖2所示的信道交織器的動(dòng)作的流程圖。圖4是示意地表示非專利文獻(xiàn)I中記載的信道交織處理的過程的圖。圖5是示意地表示非專利文獻(xiàn)I中記載的信道交織處理的過程的圖。圖6是示意地表示非專利文獻(xiàn)I中記載的信道交織處理的過程的圖。圖7是示意地表示非專利文獻(xiàn)I中記載的信道交織處理的過程的圖。
圖8是示意地表示非專利文獻(xiàn)I中記載的信道交織處理的過程的圖。圖9是表示圖2所示的交織器的處理定時(shí)(timing)的圖。圖10是表示本發(fā)明實(shí)施方式I的信道交織器的結(jié)構(gòu)的方框圖。圖11是表示將CQI和DATA映射到存儲(chǔ)器的情形的圖。圖12是用于說明將2比特RI復(fù)用到CQI和DATA上的方法的圖。圖13是用于說明將2比特RI復(fù)用到CQI和DATA上的方法的圖。圖14是表示圖10所示的交織器的處理定時(shí)的圖。圖15是表示本發(fā)明實(shí)施方式2的交織器的結(jié)構(gòu)的方框圖。圖16是表示將CQI映射到存儲(chǔ)器中的情形的圖。圖17是表示將DATA映射到存儲(chǔ)器中的情形的圖。圖18是表示圖15所示的交織器的處理定時(shí)的圖。圖19是表示本發(fā)明實(shí)施方式3的交織器的結(jié)構(gòu)的方框圖。圖20是表示將CQI映射到存儲(chǔ)器中的情形的圖。圖21是表示將DATA映射到存儲(chǔ)器中的情形的圖。圖22是表示用于說明DATA讀出地址的生成方法的各種參數(shù)的生成定時(shí)的圖。圖23是用于說明DATA讀出開始前的初始地址的圖。圖24是表示ACK蓋寫前的對信道交織矩陣的映射的情形的圖。圖25是表示用于說明DATA讀出地址的生成方法的各種參數(shù)的生成定時(shí)和碼元類別的圖。圖26是表示圖19所示的交織器的處理定時(shí)的圖。標(biāo)號說明101,201,301 CQI用存儲(chǔ)器寫入單元102,204,303 DATA用存儲(chǔ)器寫入單元103存儲(chǔ)器104,206,305存儲(chǔ)器讀出單元105數(shù)據(jù)復(fù)用單元202、302 CQI 用存儲(chǔ)器203偏移值計(jì)算單元205、304 DATA 用存儲(chǔ)器
具體實(shí)施方式
以下、參照附圖詳細(xì)說明本發(fā)明的實(shí)施方式。但是，在實(shí)施方式中，對于具有相同功能的結(jié)構(gòu)部分附加相同標(biāo)號，省略重復(fù)的說明。(實(shí)施方式I)圖10是表示本發(fā)明實(shí)施方式I的信道交織器100的結(jié)構(gòu)的方框圖。在該圖中，CQI用存儲(chǔ)器寫入單元101從視為信道交織矩陣的存儲(chǔ)器103的開頭起，沿行方向以碼元為單位寫入和映射所輸入的CQI。此時(shí)，在信道交織矩陣的映射中，跳過RI的映射位置寫入。在CQI的寫入完成后，CQI用存儲(chǔ)器寫入單元101將該完成地址號和碼元號的信息通知給DATA用存儲(chǔ)器寫入單元102。DATA用存儲(chǔ)器寫入單元102從由CQI用存儲(chǔ)器寫入單元101通知的CQI的寫入完成地址號和碼元號的后面開始，在視為信道交織矩陣的存儲(chǔ)器103中沿行方向以碼元為單位寫入和映射DATA。此時(shí)，在信道交織矩陣的映射中，也跳過RI的映射位置寫入。 存儲(chǔ)器103存儲(chǔ)由CQI用存儲(chǔ)器寫入單元101寫入的CQI以及由DATA用存儲(chǔ)器寫入單元102寫入的DATA，存儲(chǔ)的CQI和DATA被存儲(chǔ)器讀出單元104讀出。存儲(chǔ)器103以地址號確定行且以碼元號確定列，由此管理數(shù)據(jù)(這里為CQI和DATA)的映射位置。圖11表示在假設(shè)5行9列的信道交織矩陣而設(shè)定了存儲(chǔ)器103的情況下，將CQI和DATA映射到存儲(chǔ)器103中的情形。圖11中，跳過(skip)表示在數(shù)據(jù)的寫入時(shí)跳過的RI的映射位置。存儲(chǔ)器讀出單元104基于信道交織矩陣的映射，從存儲(chǔ)器103的開頭起，從存儲(chǔ)器103中沿列方向以碼元為單位讀出所存儲(chǔ)的CQI和DATA，并將其輸出到數(shù)據(jù)復(fù)用單元105。數(shù)據(jù)復(fù)用單元105生成RI信道交織數(shù)據(jù)。具體而言，RI具有通過重復(fù)I種或3種碼元值而構(gòu)成的特征，所以RI信道交織數(shù)據(jù)也能夠通過適當(dāng)?shù)刂匦屡帕性揑種或3種碼元值而生成。也就是說，數(shù)據(jù)復(fù)用單元105通過從存儲(chǔ)著該I種或3種碼元值的寄存器中以適當(dāng)?shù)亩〞r(shí)和順序取入碼元值，生成RI信道交織數(shù)據(jù)。另外，數(shù)據(jù)復(fù)用單元105生成ACK信道交織數(shù)據(jù)。具體而言，在系統(tǒng)的雙重操作方式為FDD (Frequency Division Duplex,頻分復(fù)用)方式的情況下，與RI同樣地，ACK也具有通過重復(fù)I種或3種碼元值而構(gòu)成的特征，所以ACK信道交織數(shù)據(jù)也能夠通過適當(dāng)?shù)刂匦屡帕性揑種或3種碼元值而生成。也就是說，數(shù)據(jù)復(fù)用單元105通過從存儲(chǔ)著該I種或3種碼元值的寄存器中以適當(dāng)?shù)亩〞r(shí)和順序取入碼元值，生成ACK信道交織數(shù)據(jù)。然后，數(shù)據(jù)復(fù)用單元105將從存儲(chǔ)器讀出單元104輸出的CQI和DATA、以及RI信道交織數(shù)據(jù)和ACK信道交織數(shù)據(jù)進(jìn)行復(fù)用，生成信道交織數(shù)據(jù)并將其輸出。這里，說明通過重復(fù)I種或3種碼元值而構(gòu)成RI的情況。首先，著眼于圖I所示的RI的信道編碼(Channel coding)，該輸入為
或[O1eiO0eiJ，將前者稱為I比特RI而將后者稱為2比特RI，分別由I比特和2比特構(gòu)成。輸入的RI被信道編碼，輸出為qjl、qiRI、…、qQKIKI_l(比特序列)，而且為Qki比特長度。此外，在非專利文獻(xiàn)I中規(guī)定了 Qh比特長度的計(jì)算方法。接著，具體說明對I比特RI進(jìn)行信道編碼的情況。以下所示的表I為非專利文獻(xiàn)I中記載的表5. 2. 2. 6-3ο[表I]
權(quán)利要求
1.交織裝置，包括 存儲(chǔ)器，將第一數(shù)據(jù)和第二數(shù)據(jù)分別存儲(chǔ)到不同的區(qū)域； 第一寫入單元，將所述第一數(shù)據(jù)寫入到所述存儲(chǔ)器中； 第二寫入單元，將所述第二數(shù)據(jù)寫入到所述存儲(chǔ)器中； 讀出單元，將存儲(chǔ)在所述存儲(chǔ)器中的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，分別以與寫入的順序不同的順序讀出；以及 復(fù)用單元，通過對讀出的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，以規(guī)定的定時(shí)復(fù)用第三數(shù)據(jù)和第四數(shù)據(jù)，形成交織圖案。
2.如權(quán)利要求I所述的交織裝置， 所述存儲(chǔ)器包括 存儲(chǔ)所述第一數(shù)據(jù)的第一存儲(chǔ)器；以及 存儲(chǔ)所述第二數(shù)據(jù)的第二存儲(chǔ)器。
3.如權(quán)利要求I所述的交織裝置，所述讀出單元將根據(jù)設(shè)定在所述存儲(chǔ)器中的行號和列號所管理的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，對每列以列號小的順序且以各列中的行號小的順序讀出。
4.如權(quán)利要求I所述的交織裝置，還包括計(jì)算開始寫入所述第二數(shù)據(jù)的、設(shè)定在所述存儲(chǔ)器中的行號和列號作為偏移值的偏移值計(jì)算單元， 所述第二寫入單元與所述第一數(shù)據(jù)的寫入并行地開始從計(jì)算出的所述偏移值起寫入所述第二數(shù)據(jù)。
5.如權(quán)利要求2所述的交織裝置，所述第一寫入單元根據(jù)所述第一數(shù)據(jù)的寫入結(jié)束時(shí)的、設(shè)定在所述存儲(chǔ)器中的行號和列號計(jì)算偏移值，并將計(jì)算出的所述偏移值通知所述讀出單元。
6.如權(quán)利要求I所述的交織裝置， 所述第三數(shù)據(jù)為重復(fù)I種或3種碼元值構(gòu)成的肯定響應(yīng)， 所述第四數(shù)據(jù)為重復(fù)I種或3種碼元值構(gòu)成的秩指示符。
7.交織方法，包括 將第一數(shù)據(jù)寫入到存儲(chǔ)器中的步驟； 與寫入所述第一數(shù)據(jù)并行進(jìn)行將第二數(shù)據(jù)寫入到所述存儲(chǔ)器中的與寫入所述第一數(shù)據(jù)的區(qū)域不同的區(qū)域的步驟； 將寫入到所述存儲(chǔ)器中的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，分別以與寫入的順序不同的順序讀出的步驟；以及 通過對讀出的所述第一數(shù)據(jù)和所述第二數(shù)據(jù)，以規(guī)定的定時(shí)復(fù)用第三數(shù)據(jù)和第四數(shù)據(jù)，形成交織圖案的步驟。
全文摘要
提供縮短信道交織處理時(shí)間的交織裝置及交織方法。CQI用存儲(chǔ)器寫入單元(101)從視為信道交織矩陣的存儲(chǔ)器(103)的開頭起，沿行方向以碼元為單位寫入CQI。DATA用存儲(chǔ)器寫入單元(102)從CQI的寫入結(jié)束地址號和碼元號的后面開始，在視為信道交織矩陣的存儲(chǔ)器(103)中沿行方向以碼元為單位寫入DATA。存儲(chǔ)器讀出單元(104)根據(jù)信道交織矩陣的映射，從存儲(chǔ)器(103)的開頭起，從存儲(chǔ)器(103)中沿列方向以碼元為單位讀出由存儲(chǔ)器(103)存儲(chǔ)的CQI和DATA，數(shù)據(jù)復(fù)用單元(105)對讀出的CQI和DATA復(fù)用RI信道交織數(shù)據(jù)和ACK信道交織數(shù)據(jù)，并作為信道交織數(shù)據(jù)輸出。
文檔編號H03M13/27GK102804608SQ20118001066
公開日2012年11月28日 申請日期2011年2月24日 優(yōu)先權(quán)日2010年2月24日
發(fā)明者馬戶學(xué), 橋本和作 申請人:松下移動(dòng)通信株式會(huì)社, 株式會(huì)社Ntt都科摩