專(zhuān)利名稱(chēng)：一種解速率匹配方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信領(lǐng)域，具體涉及一種解速率匹配方法及裝置。
背景技術(shù)：
LTE (Long Term Evolution，長(zhǎng)期技術(shù)演進(jìn))通信系統(tǒng)通過(guò)速率匹配機(jī)制支持多種速率的數(shù)據(jù)傳輸，在傳輸塊分塊操作及速率匹配子塊交織過(guò)程中會(huì)引入填充比特即NULL 比特。在發(fā)射端，可以把NULL比特標(biāo)識(shí)為特殊比特，和正常比特一起經(jīng)過(guò)交織、收集處理， 在速率匹配輸出時(shí)從圓周BUFFER中通過(guò)檢測(cè)特殊比特的方法刪除；在接收端，在軟比特合并時(shí)需要把發(fā)送端刪除的NULL比特給補(bǔ)充到圓周BUFFER相應(yīng)位置，進(jìn)行解速率匹配處理。但是如果在接收端重新進(jìn)行一次發(fā)送端速率匹配過(guò)程以獲得NULL比特在圓周 BUFFER中的位置，然后再進(jìn)行解速率匹配處理，這樣需要遍歷所有數(shù)據(jù)，效率較低。

發(fā)明內(nèi)容
本發(fā)明公開(kāi)了一種解速率匹配方法及裝置，可以提高解速率匹配的效率，降低時(shí)延。一種解速率匹配方法，包括步驟(1)接收到Oth碼塊，根據(jù)碼塊分割的填充比特F、子塊交織的填充比特Nd以及 Oth碼塊指示，計(jì)算系統(tǒng)比特和第一校驗(yàn)比特的NULL比特個(gè)數(shù)；(2)根據(jù)所述系統(tǒng)比特的NULL比特個(gè)數(shù)、第一校驗(yàn)比特的NULL比特個(gè)數(shù)以及子塊交織矩陣列數(shù)R，獲得計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址和第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；(3)根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址；(4)對(duì)所述系統(tǒng)比特、第一校驗(yàn)比特以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址進(jìn)行比特收集，并對(duì)比特收集結(jié)果進(jìn)行從小到大進(jìn)行排序，得到一個(gè)所有NULL比特在圓周BUFFER中的地址向量K ；以及計(jì)算所述K的長(zhǎng)度L ；(5)根據(jù)當(dāng)前碼塊重傳版本的傳輸首地址kO，從所述K中搜索首個(gè)大于等于所述 k0的NULL比特地址t，并記錄所述t在所述K中的地址kl ；(6)利用所述K、所述L以及所述kl進(jìn)行解速率匹配。本發(fā)明還公開(kāi)了一種解速率匹配裝置，包括第一計(jì)算模塊，用于根據(jù)碼塊分割的填充比特F、子塊交織的填充比特Nd以及Oth 碼塊指示，計(jì)算系統(tǒng)比特和第一校驗(yàn)比特的NULL比特個(gè)數(shù)；第二計(jì)算模塊，用于根據(jù)所述系統(tǒng)比特的NULL比特個(gè)數(shù)、第一校驗(yàn)比特的NULL比特個(gè)數(shù)以及子塊交織矩陣列數(shù)R，獲得計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址和第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；
第三計(jì)算模塊，根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址；比特收集模塊，對(duì)所述系統(tǒng)比特、第一校驗(yàn)比特以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址進(jìn)行比特收集；第四計(jì)算模塊，對(duì)比特收集結(jié)果進(jìn)行從小到大進(jìn)行排序，得到一個(gè)所有NULL比特在圓周BUFFER中的地址向量K ；以及計(jì)算所述K的長(zhǎng)度L ；搜索模塊，用于根據(jù)當(dāng)前碼塊重傳版本的傳輸首地址k0，從所述K中搜索首個(gè)大于等于所述k0的NULL比特地址t，并記錄所述t在所述K中的地址kl ；解速率匹配模塊，利用所述K、所述L以及所述kl進(jìn)行解速率匹配。本發(fā)明首先計(jì)算出所有NULL比特在圓周BUFFER中的地址，并按照從小到大順序排列，得到一個(gè)NULL比特地址向量；在得到碼塊的NULL比特地址向量后，記錄向量長(zhǎng)度， 并將當(dāng)前碼塊重傳版本的傳輸首地址與向量中的NULL比特地址進(jìn)行比較，直到找到首個(gè) NULL比特地址大于等于傳輸首地址，記錄下該NULL比特地址在向量中的地址；得到三個(gè)參數(shù)NULL比特地址向量、在傳輸首地址條件下的NULL比特地址向量有效首地址(fst_ addr), NULL比特地址向量長(zhǎng)度；獲取這三個(gè)參數(shù)后進(jìn)行解速率匹配；與現(xiàn)有技術(shù)相比， 本發(fā)明采用實(shí)時(shí)計(jì)算NULL比特位置的方法，省資源，適應(yīng)性強(qiáng)；只對(duì)NULL比特進(jìn)行圓周 BUFFER地址計(jì)算，不需要遍歷所有的數(shù)據(jù)比特，大大降低計(jì)算量和實(shí)現(xiàn)的復(fù)雜度，提高了效率，降低了時(shí)延。


圖1是本發(fā)明方法的一個(gè)流程圖；圖2是本發(fā)明中比特合并的一個(gè)流程圖；圖3是本發(fā)明裝置的一個(gè)結(jié)構(gòu)示意圖；圖4是本發(fā)明中軟比特合并模塊的一個(gè)結(jié)構(gòu)示意圖。
具體實(shí)施例方式為了更好的理解本發(fā)明，下面將結(jié)合附圖介紹本發(fā)明；請(qǐng)參考圖1，一種解速率匹配方法，包括步驟101、計(jì)算各碼流的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址；接收到Oth碼塊，根據(jù)碼塊分割的填充比特F、子塊交織的填充比特Nd以及Oth碼塊指示，計(jì)算系統(tǒng)比特和第一校驗(yàn)比特的NULL比特個(gè)數(shù)；根據(jù)系統(tǒng)比特的NULL比特個(gè)數(shù)、第一校驗(yàn)比特的NULL比特個(gè)數(shù)以及子塊交織矩陣列數(shù)R，獲得計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址和第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；作為一種
具體實(shí)施例方式使用系統(tǒng)比特的NULL比特?cái)?shù)對(duì)子塊交織矩陣列數(shù)R求商及求模，其中R = 32 ；得到AO ；其中，AO為系統(tǒng)比特在子塊交織前交織矩陣每一列所包含的 NULL比特?cái)?shù)；根據(jù)系統(tǒng)比特的交織花樣對(duì)AO進(jìn)行交織處理，得到Al，其中Al為交織后每一列所包含的NULL比特?cái)?shù)；根據(jù)Al，計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；使用第一校驗(yàn)比特的NULL比特?cái)?shù)對(duì)子塊交織矩陣列數(shù)R求商及求模，其中R = 32 ；得到BO ；其中，BO為第一校驗(yàn)比特在子塊交織前交織矩陣每一列包含的NULL比特?cái)?shù)； 根據(jù)第一校驗(yàn)比特的交織花樣對(duì)BO進(jìn)行交織處理，得到Bl，其中Bl為交織后每一列所包含的NULL比特?cái)?shù)；根據(jù)Bi，計(jì)算按列輸出時(shí)，第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址。根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址。作為一種
具體實(shí)施例方式根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算子塊交織矩陣中包含NULL比特的列，其中 Pl = [31、0、16、8、24、4、20、12、28、2、18、10、26、6、22、14、30、1、17、9、25、5、21、13、29、3、 19、11、27、7、23、15]；若子塊交織矩陣中的第一列存在NULL比特，則該NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址為第二校驗(yàn)比特經(jīng)過(guò)子塊交織后輸出向量的最后一個(gè)地址；若子塊交織矩陣中除第一列外的其他列存在NULL比特，則計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的 NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址。102、進(jìn)行比特收集以及搜索有效NULL比特首地址；對(duì)系統(tǒng)比特、第一校驗(yàn)比特以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址進(jìn)行比特收集，得到一個(gè)所有NULL比特在圓周BUFFER中的地址向量K ；以及計(jì)算K的長(zhǎng)度L ；根據(jù)當(dāng)前碼塊重傳版本的傳輸首地址k0，從K中搜索首個(gè)大于等于k0的NULL比特地址t，并記錄t在K中的地址kl。103、解速率匹配。利用K、L以及kl進(jìn)行解速率匹配。本發(fā)明首先計(jì)算出所有NULL比特在圓周BUFFER中的地址，并按照從小到大順序排列，得到一個(gè)NULL比特地址向量；在得到碼塊的NULL比特地址向量后，記錄向量長(zhǎng)度， 并將當(dāng)前碼塊重傳版本的傳輸首地址與向量中的NULL比特地址進(jìn)行比較，直到找到首個(gè) NULL比特地址大于等于傳輸首地址，記錄下該NULL比特地址在向量中的地址；得到三個(gè)參數(shù)NULL比特地址向量、在傳輸首地址條件下的NULL比特地址向量有效首地址(fst_ addr), NULL比特地址向量長(zhǎng)度；獲取這三個(gè)參數(shù)后進(jìn)行解速率匹配；與現(xiàn)有技術(shù)相比， 本發(fā)明采用實(shí)時(shí)計(jì)算NULL比特位置的方法，省資源，適應(yīng)性強(qiáng)；只對(duì)NULL比特進(jìn)行圓周 BUFFER地址計(jì)算，不需要遍歷所有的數(shù)據(jù)比特，大大降低計(jì)算量和實(shí)現(xiàn)的復(fù)雜度，提高了效率，降低了時(shí)延。為了分擔(dān)對(duì)各碼流NULL比特在圓周BUFFER中的地址向量排序工作，可在交織處理的步驟中，分別對(duì)系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址、第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址從小到大進(jìn)行排序。對(duì)于圖1實(shí)施例，由于系統(tǒng)比特碼流與第一校驗(yàn)比特碼流的NULL比特?cái)?shù)及子塊交織的處理過(guò)程完全一樣，因此這兩個(gè)碼流經(jīng)過(guò)子塊交織后的NULL比特地址向量完全相同， 把系統(tǒng)比特碼流經(jīng)過(guò)子塊交織的NULL比特地址向量計(jì)算與第一校驗(yàn)比特碼流經(jīng)過(guò)子塊交織的NULL比特地址向量計(jì)算合并成處理，其輸出的交織后NULL比特地址向量記為XI。第二校驗(yàn)比特碼流的NULL比特?cái)?shù)及子塊交織處理過(guò)程與上述兩個(gè)碼流不同，因此單獨(dú)計(jì)算其交織后的NULL比特地址向量，即為Y2。 Xl向量的計(jì)算流程的輸入?yún)?shù)碼塊分割的填充比特F，子塊交織的填充比特Nd， Ο-th碼塊指示，子塊交織矩陣的行數(shù)R，交織花樣P，其中交織花樣P值為W，16，8，24,4， 20，12，28，2，18，10，26，6，22，14，30，1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31]。
計(jì)算過(guò)程如下
stepl 計(jì)算Xl的向量長(zhǎng)度；st印2 計(jì)算交織后的每一列所包含的NULL比特?cái)?shù)；
null—row = floor(xl_len /32);//交織矩陣的列數(shù)為常數(shù)32 null—mod = mod(xl—Ien ,32); for c = 0:31
if(c < null—mod)
null—vec(P(c)) = null—row + 1 ；
else
null—vec(P(c)) = null—row;
end
St印3 計(jì)算Xl向量。
k = 0;//初始化Xl向量地址 for c = 0:31//總共32歹"J,每列R行 for r = 0:null—vec(c)-l
Xl(k) = c*R + r;//產(chǎn)生 Xl 向量 k = k+ 1;
end
end Y2向量的計(jì)算流程的輸入?yún)?shù)子塊交織的填充比特Nd，子塊交織矩陣的行數(shù)R，
8交織花樣 P1，其中交織花樣 Pl 值為[31,0,16,8,24,4,20,12,28,2,18,10,26,6,22,14,30, 1，17，9，25，5，21，13，29，3，19，11，27，7，23，15]。計(jì)算過(guò)程如下stepl 計(jì)算交織后哪一列存在NULL比特，每一列最多只存在1個(gè)NULL比特；
for c = 0:31
if(c<Nd)
null—vec(P 1(c)) = 1; else
null—vec(P 1(c)) = 0;
end
endstep2 :計(jì)算 Y2 向量;
k = 0;//初始化Y2向量地址 for c = 0:31//總共有32歹丨J if(null_vec(c) == 1) if(c = = 31)
Y2(k) = 32 * R - 1;//空比特為矩陣的最后一個(gè)比特
else
Y2(k) = c*R;
end
//Y2地址進(jìn)位 k = k+ 1;
end
end在得到三個(gè)碼流(系統(tǒng)比特、第一校驗(yàn)比特以及第二校驗(yàn)比特)子塊交織的NULL 比特地址向量后，分別計(jì)算三個(gè)碼流在比特收集后的NULL比特地址向量，系統(tǒng)比特碼流經(jīng)過(guò)比特收集后的NULL比特地址向量為Q1，第一校驗(yàn)比特碼流經(jīng)過(guò)比特收集后的NULL比特地址向量為W1，第二校驗(yàn)比特碼流經(jīng)過(guò)比特收集后的NULL比特地址向量為Ψ2。Ql向量的比特收集流程如下Ql = Xl;
Wl向量的比特收集流程如下Wl = X1*2+32*R ；W2向量的比特收集流程如下W2 = Y2*2+32*R+1 ；由于Wl和W2的向量長(zhǎng)度不同及子塊交織算法不同，需要對(duì)Wl和W2進(jìn)行從低到高進(jìn)行排序組合，組合成一個(gè)記為Q2的NULL比特向量。然后把Ql向量和Q2向量進(jìn)行級(jí)聯(lián)成所有NULL比特在圓周BUFFER的地址向量K，并且從低到高排序。Wl和W2向量排序計(jì)算流程如下由于Wl及W2向量在各自向量?jī)?nèi)數(shù)據(jù)已經(jīng)是從小到大排列，因此對(duì)兩個(gè)進(jìn)行逐個(gè)比對(duì)完成組合排序。stepl 計(jì)算Q2的向量長(zhǎng)度；Q2_len = ffl_len+W2_len ；st印2 組合排序，計(jì)算Q2向量；
Wl_addr = 0 ；W2_addr = 0 ； //初始化 Wl 及 W2 地址 for χ = 0 :Q2—Ien-I ；
if(Wl(Wl—addr) > W2(W2_addr)); Q2(x) = W2(W2—addr); W2—addr = W2—addr + 1; else;
Q2(x) = Wl (Wl—addr);
Wl—addr = Wl—addr + 1; end;
endst印3 計(jì)算NULL比特在圓周BUFFER的地址向量K。K= [Ql, Q2] ；//Ql 與 Q2 級(jí)聯(lián)圖1實(shí)施例中，解速率匹配包括軟比特合并，其中軟比特合并包括步驟，參考圖2 201、初始化待合并的軟比特向量的輸出地址、NULL比特地址向量的輸出地址以及圓周BUFFER的軟比特合并地址；初始化待合并的軟比特向量的輸出地址為0 ；初始化NULL比特地址向量的輸出地址為kl ；初始化圓周BUFFER的軟比特合并開(kāi)始地址為k0。202、檢查圓周BUFFER的當(dāng)前軟比特合并地址是否與NULL比特地址向量的當(dāng)前輸出地址的數(shù)據(jù)是否一樣；檢查圓周BUFFER的當(dāng)前軟比特合并地址是否與K的當(dāng)前輸出地址的數(shù)據(jù)是否一樣，如果一樣，則轉(zhuǎn)到步驟203 ；如果不一樣，則轉(zhuǎn)到步驟204。
203、在圓周BUFFER的當(dāng)前軟比特合并地址填充N(xiāo)ULL比特，并進(jìn)行地址更新；在圓周BUFFER的當(dāng)前軟比特合并地址填入NULL值，同時(shí)將圓周BUFFER的當(dāng)前軟比特合并地址加1，將NULL比特地址向量的輸出地址加1后對(duì)L求模，把模值作為新的NULL 比特地址向量的輸出地址。204、軟比特合并，并進(jìn)行地址更新；進(jìn)行數(shù)據(jù)軟比特合并，同時(shí)將圓周BUFFER的軟比特合并地址加1，將待合并的軟比特向量的輸出地址加1。205、檢查待合并的軟比特是否輸出完畢；檢查待合并的軟比特是否輸出完畢，若否，則返回步驟202;若是，則轉(zhuǎn)到步驟 206。206、結(jié)束軟比特合并。使得在解速率匹配過(guò)程中，實(shí)現(xiàn)NULL比特的實(shí)時(shí)回填，不用現(xiàn)有技術(shù)中的查找表法來(lái)實(shí)現(xiàn)NULL比特回填，節(jié)省了存儲(chǔ)器降低了系統(tǒng)消耗的資源；而且由于查找表法，只能追蹤有限NULL比特，相比查找表法，提高了適應(yīng)性。接著介紹本發(fā)明的裝置，參考圖3，一種解速率匹配裝置，包括第一計(jì)算模塊Tl，用于根據(jù)碼塊分割的填充比特F、子塊交織的填充比特Nd以及 Oth碼塊指示，計(jì)算系統(tǒng)比特和第一校驗(yàn)比特的NULL比特個(gè)數(shù)；第二計(jì)算模塊T2，用于根據(jù)系統(tǒng)比特的NULL比特個(gè)數(shù)、第一校驗(yàn)比特的NULL比特個(gè)數(shù)以及子塊交織矩陣列數(shù)R，獲得計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址和第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；第三計(jì)算模塊T3，根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址；比特收集模塊T4，對(duì)系統(tǒng)比特、第一校驗(yàn)比特以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址進(jìn)行比特收集；得到一個(gè)所有NULL比特在圓周BUFFER中的地址向量K;第四計(jì)算模塊T5，計(jì)算K的長(zhǎng)度L ；搜索模塊T6，用于根據(jù)當(dāng)前碼塊重傳版本的傳輸首地址k0，從K中搜索首個(gè)大于等于k0的NULL比特地址t，并記錄t在K中的地址kl ；解速率匹配模塊T7，利用K、L以及kl進(jìn)行解速率匹配。本發(fā)明首先計(jì)算出所有NULL比特在圓周BUFFER中的地址，并按照從小到大順序排列，得到一個(gè)NULL比特地址向量；在得到碼塊的NULL比特地址向量后，記錄向量長(zhǎng)度， 并將當(dāng)前碼塊重傳版本的傳輸首地址與向量中的NULL比特地址進(jìn)行比較，直到找到首個(gè) NULL比特地址大于等于傳輸首地址，記錄下該NULL比特地址在向量中的地址；得到三個(gè)參數(shù)NULL比特地址向量、在傳輸首地址條件下的NULL比特地址向量有效首地址(fst_ addr), NULL比特地址向量長(zhǎng)度；獲取這三個(gè)參數(shù)后進(jìn)行解速率匹配；與現(xiàn)有技術(shù)相比， 本發(fā)明采用實(shí)時(shí)計(jì)算NULL比特位置的方法，省資源，適應(yīng)性強(qiáng)；只對(duì)NULL比特進(jìn)行圓周 BUFFER地址計(jì)算，不需要遍歷所有的數(shù)據(jù)比特，大大降低計(jì)算量和實(shí)現(xiàn)的復(fù)雜度，提高了效率，降低了時(shí)延。
其中第四計(jì)算模塊T5分別對(duì)系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址、第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址從小到大進(jìn)行排序。其中，圖3實(shí)施例中，第二計(jì)算模塊T2的操作具體為使用系統(tǒng)比特的NULL比特?cái)?shù)對(duì)子塊交織矩陣列數(shù)R求商及求模，得到AO ；其中， R = 32 ；AO為系統(tǒng)比特在子塊交織前交織矩陣每一列所包含的NULL比特?cái)?shù)；根據(jù)系統(tǒng)比特的交織花樣對(duì)AO進(jìn)行交織處理，得到Al，其中，Al為交織后每一列所包含的NULL比特?cái)?shù)；根據(jù)Al，計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；使用第一校驗(yàn)比特的NULL比特?cái)?shù)對(duì)子塊交織矩陣列數(shù)R求商及求模；得到BO ；其中，BO為第一校驗(yàn)比特在子塊交織前交織矩陣每一列包含的NULL比特?cái)?shù)；根據(jù)第一校驗(yàn)比特的交織花樣對(duì)BO進(jìn)行交織處理，得到Bl ；其中，Bl為交織后每一列所包含的NULL比特?cái)?shù)；根據(jù)Bi，計(jì)算按列輸出時(shí)，第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址。第三計(jì)算模塊T3的操作具體為根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算子塊交織矩陣中包含NULL比特的列，其中 Pl = [31、0、16、8、24、4、20、12、28、2、18、10、26、6、22、14、30、1、17、9、25、5、21、13、29、3、 19、11、27、7、23、15]；若子塊交織矩陣中的第一列存在NULL比特，則該NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址為第二校驗(yàn)比特經(jīng)過(guò)子塊交織后輸出向量的最后一個(gè)地址；若子塊交織矩陣中除第一列外的其他列存在NULL比特，則計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的 NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址。參考圖4，上述本發(fā)明裝置中，解速率匹配模塊T7包括軟比特合并模塊，其中軟比特合并模塊包括初始化單元401，用于初始化待合并的軟比特向量的輸出地址為0;初始化NULL比特地址向量的輸出地址為kl ；初始化圓周BUFFER的軟比特合并開(kāi)始地址為k0 ；第一檢測(cè)單元402，用于檢查圓周BUFFER的當(dāng)前軟比特合并地址是否與K的當(dāng)前輸出地址的數(shù)據(jù)是否一樣，并輸出檢測(cè)結(jié)果；NULL比特回填單元403，根據(jù)第一檢測(cè)單元的檢測(cè)結(jié)果，若一樣，則在圓周BUFFER 的當(dāng)前軟比特合并地址填入NULL值，同時(shí)將圓周BUFFER的當(dāng)前軟比特合并地址加1，將 NULL比特地址向量的輸出地址加1后對(duì)L求模，把模值作為新的NULL比特地址向量的輸出地址；軟比特合并單元404，根據(jù)第一檢測(cè)單元的檢測(cè)結(jié)果，若不一樣，則進(jìn)行數(shù)據(jù)軟比特合并，同時(shí)將圓周BUFFER的軟比特合并地址加1，將待合并的軟比特向量的輸出地址加1 ；第二檢測(cè)單元405，用于檢查待合并的軟比特是否輸出完畢，若否，則通知第一檢測(cè)單元繼續(xù)檢測(cè)，若是，則結(jié)束軟比特合并。以上所述的本發(fā)明實(shí)施方式，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限定。任何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種解速率匹配方法，其特征是，包括步驟(1)接收到Oth碼塊，根據(jù)碼塊分割的填充比特F、子塊交織的填充比特Nd以及Oth碼塊指示，計(jì)算系統(tǒng)比特和第一校驗(yàn)比特的NULL比特個(gè)數(shù)；(2)根據(jù)所述系統(tǒng)比特的NULL比特個(gè)數(shù)、第一校驗(yàn)比特的NULL比特個(gè)數(shù)以及子塊交織矩陣列數(shù)R，獲得計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址和第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；(3)根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址；(4)對(duì)所述系統(tǒng)比特、第一校驗(yàn)比特以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址進(jìn)行比特收集，得到一個(gè)所有NULL比特在圓周BUFFER中的地址向量K ； 以及計(jì)算所述K的長(zhǎng)度L ；(5)根據(jù)當(dāng)前碼塊重傳版本的傳輸首地址k0，從所述K中搜索首個(gè)大于等于所述k0的 NULL比特地址t，并記錄所述t在所述K中的地址kl ；(6)利用所述K、所述L以及所述kl進(jìn)行解速率匹配。
2.根據(jù)權(quán)利要求1所述的解速率匹配方法，其特征是，所述步驟( 具體為使用系統(tǒng)比特的NULL比特?cái)?shù)對(duì)子塊交織矩陣列數(shù)R求商及求模，得到AO ；其中，所述R =32 ；所述AO為系統(tǒng)比特在子塊交織前交織矩陣每一列所包含的NULL比特?cái)?shù)；根據(jù)系統(tǒng)比特的交織花樣對(duì)所述AO進(jìn)行交織處理，得到Al，其中，所述Al為交織后每一列所包含的 NULL比特?cái)?shù)；根據(jù)所述Al，計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；使用第一校驗(yàn)比特的NULL比特?cái)?shù)對(duì)所述子塊交織矩陣列數(shù)R求商及求模；得到BO ；其中，所述BO為第一校驗(yàn)比特在子塊交織前交織矩陣每一列包含的NULL比特?cái)?shù)；根據(jù)第一校驗(yàn)比特的交織花樣對(duì)所述BO進(jìn)行交織處理，得到Bl ；其中，所述Bl為交織后每一列所包含的NULL比特?cái)?shù)；根據(jù)所述Bi，計(jì)算按列輸出時(shí)，第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址。
3.根據(jù)權(quán)利要求1所述的解速率匹配方法，其特征是，所述步驟C3)具體為根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算子塊交織矩陣中包含NULL比特的列，其中Pl = [31、0、16、8、24、4、20、12、28、2、18、10、26、6、22、14、30、1、17、9、25、5、21、13、29、3、19、11、 27、7、23、15]；若所述子塊交織矩陣中的第一列存在NULL比特，則該NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址為第二校驗(yàn)比特經(jīng)過(guò)子塊交織后輸出向量的最后一個(gè)地址；若所述子塊交織矩陣中除第一列外的其他列存在NULL比特，則計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址。
4.根據(jù)權(quán)利要求1所述的解速率匹配方法，其特征是，在所述交織處理的步驟中，分別對(duì)系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址、第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址從小到大進(jìn)行排序。
5.根據(jù)權(quán)利要求1至4任一項(xiàng)所述的解速率匹配方法，其特征是，所述解速率匹配包括軟比特合并步驟·51、初始化待合并的軟比特向量的輸出地址為0；初始化NULL比特地址向量的輸出地址為所述kl ；初始化圓周BUFFER的軟比特合并的開(kāi)始地址為所述k0 ；·52、檢查圓周BUFFER的當(dāng)前軟比特合并地址是否與所述K的當(dāng)前輸出地址的數(shù)據(jù)是否一樣，如果一樣，則在所述圓周BUFFER的當(dāng)前軟比特合并地址填入NULL值，同時(shí)將所述圓周BUFFER的當(dāng)前軟比特合并地址加1，將所述NULL比特地址向量的輸出地址加1后對(duì)所述 L求模，把模值作為新的NULL比特地址向量的輸出地址；如果不一樣，則進(jìn)行數(shù)據(jù)軟比特合并，同時(shí)將所述圓周BUFFER的當(dāng)前軟比特合并地址加1，將待合并的軟比特向量的輸出地址加1 ；·53、檢查待合并的軟比特是否輸出完畢，若否，則返回步驟S2，若是，則結(jié)束軟比特合并。
6.一種解速率匹配裝置，其特征是，包括第一計(jì)算模塊，用于根據(jù)碼塊分割的填充比特F、子塊交織的填充比特Nd以及Oth碼塊指示，計(jì)算系統(tǒng)比特和第一校驗(yàn)比特的NULL比特個(gè)數(shù)；第二計(jì)算模塊，用于根據(jù)所述系統(tǒng)比特的NULL比特個(gè)數(shù)、第一校驗(yàn)比特的NULL比特個(gè)數(shù)以及子塊交織矩陣列數(shù)R，獲得計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址和第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；第三計(jì)算模塊，根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的 NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址；比特收集模塊，對(duì)所述系統(tǒng)比特、第一校驗(yàn)比特以及第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址進(jìn)行比特收集；得到一個(gè)所有NULL比特在圓周BUFFER中的地址向量K ；第四計(jì)算模塊，計(jì)算所述K的長(zhǎng)度L ；搜索模塊，用于根據(jù)當(dāng)前碼塊重傳版本的傳輸首地址k0，從所述K中搜索首個(gè)大于等于所述k0的NULL比特地址t，并記錄所述t在所述K中的地址kl ； 解速率匹配模塊，利用所述K、所述L以及所述kl進(jìn)行解速率匹配。
7.根據(jù)權(quán)利要求6所述的解速率匹配裝置，其特征是，所述第二計(jì)算模塊的操作具體為使用系統(tǒng)比特的NULL比特?cái)?shù)對(duì)子塊交織矩陣列數(shù)R求商及求模，得到AO ；其中，所述R =32 ；所述AO為系統(tǒng)比特在子塊交織前交織矩陣每一列所包含的NULL比特?cái)?shù)；根據(jù)系統(tǒng)比特的交織花樣對(duì)所述AO進(jìn)行交織處理，得到Al，其中，所述Al為交織后每一列所包含的 NULL比特?cái)?shù)；根據(jù)所述Al，計(jì)算按列輸出時(shí)，系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址；使用第一校驗(yàn)比特的NULL比特?cái)?shù)對(duì)所述子塊交織矩陣列數(shù)R求商及求模；得到BO ；其中，所述BO為第一校驗(yàn)比特在子塊交織前交織矩陣每一列包含的NULL比特?cái)?shù)；根據(jù)第一校驗(yàn)比特的交織花樣對(duì)所述BO進(jìn)行交織處理，得到Bl ；其中，所述Bl為交織后每一列所包含的NULL比特?cái)?shù)；根據(jù)所述Bi，計(jì)算按列輸出時(shí)，第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址。
8.根據(jù)權(quán)利要求6所述的解速率匹配裝置，其特征是，所述第三計(jì)算模塊的操作具體為根據(jù)第二校驗(yàn)比特的交織花樣P1，計(jì)算子塊交織矩陣中包含NULL比特的列，其中Pl = [31、0、16、8、24、4、20、12、28、2、18、10、26、6、22、14、30、1、17、9、25、5、21、13、29、3、19、11、 27、7、23、15]；若所述子塊交織矩陣中的第一列存在NULL比特，則該NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址為第二校驗(yàn)比特經(jīng)過(guò)子塊交織后輸出向量的最后一個(gè)地址；若所述子塊交織矩陣中除第一列外的其他列存在NULL比特，則計(jì)算按列輸出時(shí)，第二校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址。
9.根據(jù)權(quán)利要求6所述的解速率匹配裝置，其特征是，所述第四計(jì)算模塊分別對(duì)系統(tǒng)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址、第一校驗(yàn)比特的NULL比特在經(jīng)過(guò)子塊交織后輸出向量中的地址以及第二校驗(yàn)比特的 NULL比特在經(jīng)過(guò)子塊交織后的輸出向量的地址從小到大進(jìn)行排序。
10.根據(jù)權(quán)利要求6至9任一項(xiàng)所述的解速率匹配裝置，所述解速率匹配模塊包括軟比特合并模塊，其特征是，所述軟比特合并模塊包括初始化單元，用于初始化待合并的軟比特向量的輸出地址為0 ；初始化NULL比特地址向量的輸出地址為所述kl ；初始化圓周BUFFER的軟比特合并開(kāi)始地址為所述k0 ；第一檢測(cè)單元，用于檢查圓周BUFFER的當(dāng)前軟比特合并地址是否與所述K的當(dāng)前輸出地址的數(shù)據(jù)是否一樣，并輸出檢測(cè)結(jié)果；NULL比特回填單元，根據(jù)所述第一檢測(cè)單元的檢測(cè)結(jié)果，若一樣，則在所述圓周 BUFFER的當(dāng)前軟比特合并地址填入NULL值，同時(shí)將所述圓周BUFFER的當(dāng)前軟比特合并地址加1 ；將所述NULL比特地址向量的輸出地址加1后對(duì)所述L求模，把模值作為新的NULL 比特地址向量的輸出地址；軟比特合并單元，根據(jù)所述第一檢測(cè)單元的檢測(cè)結(jié)果，若不一樣，則進(jìn)行數(shù)據(jù)軟比特合并，同時(shí)將所述圓周BUFFER的當(dāng)前軟比特合并地址加1和待合并的軟比特向量的輸出地址加1 ；第二檢測(cè)單元，用于檢查待合并的軟比特是否輸出完畢，若否，則通知所述第一檢測(cè)單元繼續(xù)檢測(cè)，若是，則結(jié)束軟比特合并。
全文摘要
本發(fā)明公開(kāi)了一種解速率匹配方法，包括步驟計(jì)算出所有NULL比特在圓周BUFFER中的地址，并按照從小到大順序排列，得到一個(gè)NULL比特地址向量；在得到碼塊的NULL比特地址向量后，記錄向量長(zhǎng)度，并使用當(dāng)前碼塊重傳版本的傳輸首地址與向量中的NULL比特地址進(jìn)行比較，直到找到首個(gè)NULL比特地址大于等于傳輸首地址，記錄下該NULL比特地址在向量中的地址；得到三個(gè)參數(shù)NULL比特地址向量、在傳輸首地址條件下的NULL比特地址向量有效首地址、NULL比特地址向量長(zhǎng)度；利用這三個(gè)參數(shù)，進(jìn)行解速率匹配。本發(fā)明還公開(kāi)了一種解速率匹配裝置，提高了解速率匹配的效率。
文檔編號(hào)H04L1/00GK102299768SQ201110255308
公開(kāi)日2011年12月28日 申請(qǐng)日期2011年8月31日 優(yōu)先權(quán)日2011年8月31日
發(fā)明者區(qū)洋, 朱宏 申請(qǐng)人:京信通信系統(tǒng)(中國(guó))有限公司