專利名稱:一種解交織方法和裝置的制作方法
技術領域:
本發(fā)明涉及通信技術領域,尤其涉及一種解交織方法和裝置。
背景技術:
LTE(Long Term Evolution,長期演進)系統(tǒng)中,Turbo碼的交織器采用的是QPP(二次置換多項式,Quadratic Permutation Polynomial)交織器,該交織器被稱為最大無沖突交織器,其與3G時期使用的交織器的主要區(qū)別在于QPP交織器可以支持并行譯碼,即并行譯碼的各個子塊的數(shù)據(jù)經(jīng)交織和解交織之后所訪問的RAM(隨機存取存儲器)沒有沖突,從而為LTE的高速數(shù)據(jù)速率提供可能。3GPP (第三代合作伙伴項目)的LTE系統(tǒng)中,交織公式為:Π (i) =.i+f2.i2)mod K其中i,i = O, I,L,K-1為交織前的數(shù)據(jù)索弓丨,Π⑴為交織之后的數(shù)據(jù)索引,K為
碼塊長度。3GPP中規(guī)定的碼塊長度和QPP多項式系數(shù)如表I所示,在表I中,s表示列表的順序,k為碼塊長度,Π和f2表示K對應的交織系數(shù),其中,只要碼塊長度k確定,那么在交織公式中,系數(shù)fl和f2也確定,交織公式中需要計算從i = 0,到i = k-Ι之間的所有結果。表I
權利要求
1.一種解交織的方法,其特征在于,包括: 構建解交織系數(shù)取值表,設置碼塊長度K,以及與所述K對應的系數(shù)f/,f2' , ,", 2"和使能信號Sen,所述K古5184,且所述K為整數(shù); 以所述系數(shù)f/和fV進行第一次交織,輸出第一次交織結果; 以所述系數(shù)f/和f2"進行第二次交織,并結合使能信號^ 輸出第二次交織結果; 將i位置上的數(shù)值取2的模后,和所述第二次交織結果以及K/N1的值進行乘積,得到第一次乘積結果,所述i為解交織系數(shù)取值表中的解交織數(shù)據(jù)索引,所述i和NI的取值均為大于O小于k的整數(shù); 將所述第一次乘積結果與所述第一次交織結果相加后,進行K值取模。
2.如權利要求1所述的解交織的方法,其特征在于,所述構建解交織系數(shù)取值表,包括: 根據(jù)交織過程中生成的交織系數(shù)取值表,進行反向查找,建立解交織系數(shù)取值表。
3.如權利要求1或2所述的解交織的方法,其特征在于,所述使能信號Sm的取值為I或O。
4.一種解交織的方法,其特征在于,包括: 構建解交織系數(shù)取值表,設置碼塊長度K,以及與所述K對應的系數(shù)f/ , 2' , ,",f2"和使能信號sen,所述K古5184,且所述K為整數(shù);以所述系數(shù)f/和f 進行第三次交織,輸出第三次交織結果; 將i位置上的數(shù)值取三值函數(shù)func(i)后和K/N2的值進行乘積,獲得第二次乘積結果,所述i和N2的取值均為大于O小于k的整數(shù),所述i為解交織系數(shù)取值表中的解交織數(shù)據(jù)索引; 將所述第二次乘積結果與所述第三次交織結果相加后,進行K值取模。
5.一種解交織器,其特征在于,包括: 第一存儲模塊,用于存儲解交織系數(shù)取值表,所述解交織系數(shù)取值表中設置碼塊長度K,以及與所述K對應的系數(shù)f/ ,f2',f,,f2"和使能信號sen,所述K古5184,且所述K為整數(shù); 第一交織器1,用于以所述系數(shù)f/和fV進行第一次交織,輸出第一次交織結果;第二交織器2、用于以所述系數(shù)f/和f2"進行第二次交織,并結合使能信號Sm輸出第二次交織結果; 第一乘法單元,用于將i位置上的數(shù)值取2的模后,和所述第二次交織結果以及K/N1的值進行乘積,得到第一次乘積結果,所述i和NI的取值均為大于O小于k的整數(shù),所述i為解交織系數(shù)取值表中的解交織數(shù)據(jù)索引; 第一加法取模單元,用于將所述第一次乘積結果與所述第一次交織結果相加后,進行K值取模。
6.如權利要求所述的解交織器,其特征在于,還包括: 構建模塊,用于根據(jù)交織過程中生成的交織系數(shù)取值表,進行反向查找,建立解交織系數(shù)取值表。
7.如權利要求5或6所述的解交織器,其特征在于,所述Sm的取值為I或O。
8.一種解交織器,其特征在于,包括交織器3,三值函數(shù)單元,第二乘法單元、第二加法取模單元和第二存儲模塊,其中: 所述第二存儲模塊存儲解交織系數(shù)取值表,所述解交織系數(shù)取值表中設置碼塊長度K,以及與碼塊長度K對應的系數(shù)f/,f2' , ," , f2"和使能信號sm,所述K = 5184 ; 所述K對應的系數(shù)f/和f2'通過交織器I進行交織,將輸出的第三次交織結果輸入給所述第二加法取模單元; 所述三值函數(shù)單元將i位置上的數(shù)值取三值函數(shù)func(i)后,輸入給所述第二乘法單元; 所述第二乘法單元接收所述三值函數(shù)和K/N2的值,并進行乘積,將獲得的第二次乘積結果輸入給所述第二加法取模單元,所述i和N2的取值均為大于O小于k的整數(shù),所述i為解交織系數(shù)取值表中的解交織數(shù)據(jù)索; 所述第二加法取模單 元將接收到的第三交織結果和所述第二乘積結果相加后進行K值取模。
全文摘要
本發(fā)明實施例提供了一種解交織的方法和解交織器,該方法包括構建解交織系數(shù)取值表,設置碼塊長度K,以及與碼塊長度K對應的系數(shù)f1′,f2′,f1″、f2″和使能信號sen,所述K≠5184,且所述K為整數(shù);以所述系數(shù)f1′和f2′進行第一次交織,輸出第一次交織結果;以所述系數(shù)f1″和f2″進行第二次交織,并結合使能信號sen輸出第二次交織結果;將i位置上的數(shù)值取2的模后,和所述第二次交織結果以及K/N1的值進行乘積,得到第一次乘積結果,所述i為解交織系數(shù)取值表中的解交織數(shù)據(jù)索引,所述i和N1的取值均為大于0小于k的整數(shù);將所述第一次乘積結果與所述第一次交織結果相加后,進行K值取模。本發(fā)明實施例提供的方法和解交織器能提供解交織的效率。
文檔編號H04L1/00GK103138884SQ201110397368
公開日2013年6月5日 申請日期2011年12月2日 優(yōu)先權日2011年12月2日
發(fā)明者徐兵, 王乃博 申請人:聯(lián)芯科技有限公司