專利名稱:LTE系統(tǒng)Turbo編碼速率匹配/解速率匹配的方法
技術(shù)領(lǐng)域:
本發(fā)明涉及通信技術(shù)領(lǐng)域,更具體地,涉及LTE系統(tǒng)Turbo編碼速率匹配/解速率匹配的方法。
背景技術(shù):
長期演進(jìn)(LTE)是3G通信技術(shù)的長期演進(jìn),為未來的無線通信系統(tǒng)提供了更高的傳輸速率,其高速的碼率給基站和終端的基帶處理帶來了沉重的負(fù)擔(dān)。對于LTE技術(shù)中的基帶處理而言,如何加快比特級的數(shù)據(jù)處理速度,尤其是傳輸信道的速率匹配處理速度是整個基帶處理的瓶頸之一。現(xiàn)有Turbo編碼的傳輸信道速率匹配過程如附圖1所示。發(fā)送端原始的比特流經(jīng)過Turbo編碼后得到系統(tǒng)比特流^廣、第一校驗(yàn)比特流 /廣、第二校驗(yàn)比特流共計三路數(shù)據(jù)。40)、<、P<)三路比特流的長度相同,比特流的長度等于K+4,K是編碼塊的數(shù)據(jù)長度,4是尾比特。尾比特是經(jīng)過Turbo編碼剩余的比特。々、和三路比特流分別輸入子塊交織器,即比特流送入一個R行,32列的矩陣中,逐行寫入,再進(jìn)行列間置換,然后逐行讀出分別得到與相對應(yīng)的輸出比特流,與O目對應(yīng)的輸出比特流vf,與相對應(yīng)
的輸出比特流ν ° , v^, vf)進(jìn)入比特收集模塊。在比特收集模塊中,收集的方式
是系統(tǒng)比特流在前,第一校驗(yàn)比特流與第二校驗(yàn)比特流交替存放,構(gòu)成一個完整的比特流 wk。再根據(jù)速率匹配的起始位置和速率匹配輸出的長度,裁剪或者重復(fù)取數(shù),直到滿足輸出長度要求輸出比特流%至終端。根據(jù)上述整體流程分析,不需要等到系統(tǒng)比特流 /廣、第一校驗(yàn)比特流、第二校驗(yàn)比特流同時到達(dá)才開始速率匹配操作,而是將Turbo后編碼的各個比特流編碼后分別進(jìn)行速率匹配。由于需要反復(fù)讀取內(nèi)存中比特流中的數(shù)據(jù),因此上述速率匹配的處理速度較低。
發(fā)明內(nèi)容
本發(fā)明實(shí)施例提出一種LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,能夠加快速率匹配/解速率匹配的速度。一種LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,該方法包括根據(jù)編碼塊的數(shù)據(jù)長度K確定交織模式;由系統(tǒng)比特流得到系統(tǒng)矩陣,第一校驗(yàn)比特流Pl與第二校驗(yàn)比特流P2交替存放得到校驗(yàn)矩陣,從系統(tǒng)矩陣的第1列開始每8列為一個子系統(tǒng)矩陣,從校驗(yàn)矩陣的第1列開始每8列為一個子校驗(yàn)矩陣;WN=I開始并按1遞增,直至N = 8,依次提取每個子系統(tǒng)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的系統(tǒng)矩陣地址,從N=I開始并按1遞增,直至N = 8,依次提取每個子校驗(yàn)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的校驗(yàn)矩陣地址;
5
每次提取中,選擇4個系統(tǒng)比特流的字打包后按照預(yù)定規(guī)則置于所述系統(tǒng)矩陣地址中,選擇4個Pl的字和4個P2的字打包后按照預(yù)定規(guī)則置于所述校驗(yàn)矩陣的地址中,該選擇包括S次循環(huán),S等于子系統(tǒng)矩陣的行數(shù)R減1后除以4向下取整,R等于K加4后除以32向上取整;按列輸出系統(tǒng)矩陣地址中和校驗(yàn)矩陣地址中的數(shù)據(jù),得到速率匹配/解速率匹配后的比特流。所述根據(jù)編碼塊的數(shù)據(jù)長度K確定交織模式包括,K對32取余數(shù),由所述余數(shù)確定交織模式。所述依次提取每個子系統(tǒng)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的系統(tǒng)矩陣地址包括,根據(jù)交織模式確定交織索引,由交織索引依次偏移每個子系統(tǒng)矩陣的第N 列中每個數(shù)據(jù)的地址得到該列每個數(shù)據(jù)的中間偏移地址,再根據(jù)交織模式和N整體偏移所述中間偏移地址得到系統(tǒng)矩陣地址;所述依次提取每個子校驗(yàn)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的校驗(yàn)矩陣地址包括,根據(jù)交織模式確定交織索引,由交織索引依次偏移每個子校驗(yàn)矩陣的第N 列中每個數(shù)據(jù)的地址得到該列每個數(shù)據(jù)的中間偏移地址,再根據(jù)交織模式和N整體偏移所述中間偏移地址得到校驗(yàn)矩陣地址。所述由交織索引依次偏移每個子系統(tǒng)矩陣的第N列中每個數(shù)據(jù)的地址得到中間偏移地址之前進(jìn)一步包括,計算系統(tǒng)矩陣的起始列位置,系統(tǒng)矩陣的起始位置等于kQ,
廣 ΓλΜ )
L1 = R- 2. -RV+ 2 ,Neb為速率匹配軟Buffer大小,RV是冗余版本參數(shù)。 0 ^ 8RJ當(dāng)1 大于32,系統(tǒng)矩陣的起始列位置等于k' 0,Κ =γ + 16。所述根據(jù)交織模式和N整體偏移所述中間偏移地址得到系統(tǒng)矩陣地址包括,根據(jù)交織模式和N確定整體偏移量,然后根據(jù)整體偏移量整體偏移所述中間偏移地址得到系統(tǒng)矩陣地址;所述根據(jù)交織模式和N整體偏移所述中間偏移地址得到校驗(yàn)矩陣地址包括,根據(jù)交織模式和N確定整體偏移量,然后根據(jù)整體偏移量整體偏移所述中間偏移地址得到校驗(yàn)矩陣地址。所述根據(jù)交織模式和N確定整體偏移量包括,由交織模式確定填充比特,整體偏移量H等于32減去填充比特后與Pl的第N個數(shù)據(jù)的和。所述根據(jù)交織模式和N確定整體偏移量包括,由交織模式確定多余比特,整體偏移量H等于Pl的第N個數(shù)據(jù)與填充比特的差。所述選擇4個系統(tǒng)比特流的字打包后按照預(yù)定規(guī)則置于所述系統(tǒng)矩陣地址包括,從第0個系統(tǒng)字開始,每隔8個字取出比特流的字,得到第一系統(tǒng)字、第二系統(tǒng)字、第三系統(tǒng)字和第四系統(tǒng)字;分別取所述四個系統(tǒng)字的最高數(shù)據(jù)組成第一系統(tǒng)輸出字,次高數(shù)據(jù)組成第二系統(tǒng)輸出字,次低數(shù)據(jù)組成第三系統(tǒng)輸出字,最低數(shù)據(jù)組成第四系統(tǒng)輸出字;將所述第一系統(tǒng)輸出字放置于所述系統(tǒng)矩陣第S行第1個數(shù)據(jù)至第4個數(shù)據(jù)的地址中,將所述第二系統(tǒng)輸出字放置于所述系統(tǒng)矩陣第S行第9個數(shù)據(jù)至第12個數(shù)據(jù)的地址中,將所述第三系統(tǒng)輸出字放置于所述系統(tǒng)矩陣第S行第5個數(shù)據(jù)至第8個數(shù)據(jù)的地址中, 將所述第四系統(tǒng)輸出字放置于所述系統(tǒng)矩陣第S行第13個數(shù)據(jù)至第16個數(shù)據(jù)的地址中。所述選擇4個Pl的字和4個P2的字打包后按照預(yù)定規(guī)則置于所述校驗(yàn)矩陣的地址中包括,順序從Pl取出第0個字和第8個字,依次記為第一校驗(yàn)字和第二校驗(yàn)字,順序從 P2取出第1個字和第9個字,依次記為第三校驗(yàn)字和第四校驗(yàn)字;分別取第一校驗(yàn)字至第四校驗(yàn)字的最高數(shù)據(jù)組成第一校驗(yàn)輸出字,次高數(shù)據(jù)組成第二校驗(yàn)輸出字,次低數(shù)據(jù)組成第三校驗(yàn)輸出字,最低數(shù)據(jù)組成第四校驗(yàn)輸出字;將所述第一校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S行第1個數(shù)據(jù)至第4個數(shù)據(jù)的地址中,將所述第二校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S行第9個數(shù)據(jù)至第12個數(shù)據(jù)的地址中,將所述第三校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S行第5個數(shù)據(jù)至第8個數(shù)據(jù)的地址中, 將所述第四校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S行第13個數(shù)據(jù)至第16個數(shù)據(jù)的地址中;然后,再順序從Pl取出第16個字和第M個字,依次記為第五校驗(yàn)字和第六校驗(yàn)字,順序從P2取出第17個數(shù)據(jù)和第25個數(shù)據(jù),依次記為第七校驗(yàn)字和第八校驗(yàn)字;分別取第五校驗(yàn)字至第八校驗(yàn)字的最高數(shù)據(jù)組成第五校驗(yàn)輸出字,次高數(shù)據(jù)組成第六校驗(yàn)輸出字,次低數(shù)據(jù)組成第七校驗(yàn)輸出字,最低數(shù)據(jù)組成第八校驗(yàn)輸出字;將所述第五校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S+1行第1個數(shù)據(jù)至第4個數(shù)據(jù)的地址中,將所述第六校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S+1行第9個數(shù)據(jù)至第12個數(shù)據(jù)的地址中,將所述第七校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S+1行第5個數(shù)據(jù)至第8個數(shù)據(jù)的地址中,將所述第八校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S+1行第13個數(shù)據(jù)至第16個數(shù)據(jù)的地址中。當(dāng)S次循環(huán)后存在剩余數(shù)據(jù)時,每次取一個剩余數(shù)據(jù)放置于所述剩余數(shù)據(jù)的地址中。當(dāng)N等于8進(jìn)一步包括,根據(jù)交織模式填充系統(tǒng)數(shù)據(jù)的多余比特,根據(jù)交織模式填充校驗(yàn)數(shù)據(jù)的多余比特。從上述技術(shù)方案中可以看出,在本發(fā)明實(shí)施例中,首先根據(jù)編碼塊的數(shù)據(jù)長度確定交織模式,然后將系統(tǒng)矩陣分為子系統(tǒng)矩陣和將校驗(yàn)矩陣分為子校驗(yàn)矩陣;根據(jù)交織模式按列計算系統(tǒng)矩陣地址和校驗(yàn)矩陣地址,將每四個字的系統(tǒng)比特流打包放置于系統(tǒng)矩陣地址中,每四個字的Pl和每四個字的P2打包放置于校驗(yàn)矩陣的地址中,按列輸出系統(tǒng)矩陣和校驗(yàn)矩陣。將打包后的數(shù)據(jù)放置于相對應(yīng)的地址中,有利于處理器的流水操作,從而能夠加快速率匹配的速度。相同的技術(shù)方案也可以應(yīng)用于解速率匹配中,從而能夠加快解速率匹配的速度。
圖1為現(xiàn)有技術(shù)中Turbo編碼的速率匹配示意圖;圖2為本發(fā)明LTE系統(tǒng)中Turbo編碼速率匹配的方法流程示意圖;圖3為本發(fā)明實(shí)施例中交織模式1的示意圖;圖4為本發(fā)明實(shí)施例中交織模式2的示意圖;圖5為本發(fā)明實(shí)施例中交織模式3的示意圖6為本發(fā)明實(shí)施例中交織模式4的示意圖;圖7為本發(fā)明實(shí)施例輸入數(shù)據(jù)存儲示意圖;圖8為本發(fā)明實(shí)施例中數(shù)據(jù)打包操作示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)表達(dá)得更加清楚明白,下面結(jié)合附圖及具體實(shí)施例對本發(fā)明再作進(jìn)一步詳細(xì)的說明。在本發(fā)明實(shí)施例中,系統(tǒng)比特流、第一校驗(yàn)比特流(Pl)和第二校驗(yàn)比特流(P2)同時并行處理,且連續(xù)4個字的數(shù)據(jù)讀寫操作構(gòu)造出適合主流處理器實(shí)現(xiàn)打包數(shù)據(jù)操作的數(shù)據(jù)存取結(jié)構(gòu),并減少了對內(nèi)存的讀寫次數(shù)。處理方式簡單,循環(huán)結(jié)構(gòu)清晰,不存在判斷跳轉(zhuǎn)等打斷流水線的操作,處理器能夠更快的取數(shù)據(jù)計算,并且把子塊交織后的數(shù)據(jù)直接映射到輸出位置上,進(jìn)而加快速率匹配的速度。在本發(fā)明中,Turbo編碼速率匹配包括以下步驟A至E 步驟A、根據(jù)編碼塊的數(shù)據(jù)長度K確定交織模式。步驟B、由系統(tǒng)比特流得到系統(tǒng)矩陣,Pl與P2交替存放得到校驗(yàn)矩陣,從系統(tǒng)矩陣的第1列開始每8列為一個子系統(tǒng)矩陣,從校驗(yàn)矩陣的第1列開始每8列為一個子校驗(yàn)矩陣。Pl與P2交替存放得到校驗(yàn)矩陣與現(xiàn)有技術(shù)的實(shí)現(xiàn)方式相同,在此不再贅述。系統(tǒng)矩陣共32列,由四個子系統(tǒng)矩陣構(gòu)成;校驗(yàn)矩陣共32列,同樣的由四個子校驗(yàn)矩陣構(gòu)成。步驟C、依次提取每個子系統(tǒng)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的系統(tǒng)矩陣地址,依次提取每個子校驗(yàn)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的校驗(yàn)矩陣地址。每次提取子系統(tǒng)矩陣的第N列,子校驗(yàn)矩陣的第N列,直至完成8次循環(huán),以計算系統(tǒng)矩陣中的數(shù)據(jù)地址和校驗(yàn)矩陣中的數(shù)據(jù)地址。當(dāng)N小于8則繼續(xù)提取每個子矩陣的第 N+1列,N的初始值是1。步驟D、選擇4個系統(tǒng)比特流的字打包后置于所述系統(tǒng)矩陣地址中,選擇4個Pl的字和4個P2的字打包后置于所述校驗(yàn)矩陣的地址中,所述選擇包括S次循環(huán),S等于子矩陣的行數(shù)R減1除以4向下取整,R等于K加4后除以32向上取整。對系統(tǒng)比特流的數(shù)據(jù)打包處理放置于系統(tǒng)矩陣的數(shù)據(jù)地址中;對Pl和P2的數(shù)據(jù)打包處理放置于校驗(yàn)矩陣的數(shù)據(jù)地址中。每個字包括4個數(shù)據(jù),在本發(fā)明的技術(shù)方案中,選擇四個字即選擇16個數(shù)據(jù)。步驟E、按列輸出系統(tǒng)矩陣地址中和校驗(yàn)矩陣地址中的數(shù)據(jù),得到速率匹配后的比特流。參見附圖2是LTE系統(tǒng)中Turbo編碼速率匹配的方法流程示意圖,具體包括以下步驟步驟201、確定交織模式。由于子塊交織矩陣固定為32列,根據(jù)編碼塊的數(shù)據(jù)長度K對32取余數(shù),余數(shù)共有四種情況即0,8,16和M,針對于不同的余數(shù)需要填充不同的比特。余數(shù)是0則該編碼塊屬于交織模式1 ;余數(shù)是8則該編碼塊屬于交織模式2 ;余數(shù)是16則該編碼塊屬于交織模式3 ;余數(shù)是M則該編碼塊屬于交織模式4。4種交織模式?jīng)Q定了矩陣數(shù)據(jù)地址的偏移量LTE規(guī)定了固定的188種編碼塊長度,下面對這188種編碼塊長度進(jìn)行分析步長為8的編碼塊長度共計60種40,48,56,64,72,80,88,96,104,112,120,128,136,144,152,160,168,176,184, 192,200,208,216,224,232,240,248,256,264,272,280,288,296,304,312,320,328,336, 344,352,360,368,376,384,392,400,408,416,424,432,440,448,456,464,472,480,488, 496,504,512。步長為16的編碼塊長度共計32種528,544,560,576,592,608,624,640,656,672,688,704,720,736,752,768,784, 800,816,832,848,864,880,896,912,928,944,960,976,992,1008,1024。 步長為32的編碼塊長度共計32種1056,1088,1120,1152,1184,1216,1248,1280,1312,1344,1376,1408,1440, 1472,1504,1536,1568,1600,1632,1664,1696,1728,1760,1792,1824,1856,1888,1920, 1952,1984,2016,2048。步長為64的編碼塊長度共計64種2112,2176,2240,2304,2368,2432,2496,2560,2624,2688,2752,2816,2880, 2944,3008,3072,3136,3200,3264,3328,3392,3456,3520,3584,3648,3712,3776,3840, 3904,3968,4032,4096,4160,4224,4288,4352,4416,4480,4544,4608,4672,4736,4800, 4864,4928,4992,5056,5120,5184,5248,5312,5376,5440,5504,5568,5632,5696,5760, 5824,5888,5952,6016,6080,6144。其中,對于步長為32和64的編碼塊,K對32取余數(shù)為0,均滿足交織模式1的要求;步長為16的編碼塊,528滿足交織模式3,544滿足交織模式1,依次交替;步長為8的編碼塊中既有滿足交織模式3的編碼塊也有滿足交織模式1的編碼塊。上述編碼塊對32取余得到每個編碼塊所屬交織模式。交織模式1對應(yīng)的編碼塊長度共計127種64,96,128,160,192,224,256,288,320,352,384,416,448,480,512,544,576, 608,640,672,704,736,768,800,832,864,896,928,960,992,1024,1056,1088,1120,1152, 1184,1216,1248,1280,1312,1344,1376,1408,1440,1472,1504,1536,1568,1600,1632, 1664,1696,1728,1760,1792,1824,1856,1888,1920,1952,1984,2016,2048,2112,2176, 2240,2304,2368,2432,2496,2560,2624,2688,2752,2816,2880,2944,3008,3072,3136, 3200,3264,3328,3392,3456,3520,3584,3648,3712,3776,3840,3904,3968,4032,4096, 4160,4224,4288,4352,4416,4480,4544,4608,4672,4736,4800,4864,4928,4992,5056, 5120,5184,5248,5312,5376,5440,5504,5568,5632,5696,5760,5824,5888,5952,6016, 6080,6144。交織模式2對應(yīng)的編碼塊長度共計15種40,72,104,136,168,200,232,264,296,328,360,392,424,456,488。交織模式3對應(yīng)的編碼塊長度共計31種48,80,112,144,176,208,240,272,304,336,368,400,432,464,496 ;528,560,592,624,656,688,720,752,784,816,848,880,912,944,976,1008。
交織模式4對應(yīng)的編碼塊長度共計15種56,88,120,152,184,216,248,280,312,344,376,408,440,472,504。步驟202、分割系統(tǒng)矩陣和校驗(yàn)矩陣。系統(tǒng)比特流依次組成四個子系統(tǒng)矩陣,每個子系統(tǒng)矩陣共8列,前7列每列有R個數(shù)據(jù),第8列有R-I個數(shù)據(jù);校驗(yàn)比特流依次組成四個子校驗(yàn)矩陣,每個子校驗(yàn)矩陣共8列, 前7列每列有2 (R-I)個數(shù)據(jù),第8列有2R個數(shù)據(jù)。由于校驗(yàn)矩陣是由Pl和P2交替存放獲得的,因此校驗(yàn)矩陣中每列數(shù)據(jù)的長度要比系統(tǒng)矩陣每列數(shù)據(jù)的長度更長。下面對于每種交織模式舉例說明交織模式1 對應(yīng)填充比特Nd = 28,即比特流的長度中的編碼塊長度可以被32整除的情況。例K = 6144,參見附圖3。前32列較短的長度對應(yīng)系統(tǒng)矩陣,后32列較長的長度對應(yīng)校驗(yàn)矩陣。系統(tǒng)比特依次由四個子系統(tǒng)矩陣構(gòu)成,其中短的矩形條是不含多余比特的列,長度為R-1,長的矩形條是含多余比特的列,長度為R。多余比特是交織矩陣中不滿足列長度多余的比特。校驗(yàn)比特依次由四個子校驗(yàn)矩陣構(gòu)成,其中短的矩形條是不含多余比特的列,長度為2 (R-I),長的矩形條是含多余比特的列,長度為2R。交織模式2 對應(yīng)Nd = 20,即比特流的長度中的編碼塊長度對32取余為8的情況。 例K = 488,參見附圖4。交織模式3 對應(yīng)Nd = 12,即比特流的長度中的編碼塊長度對32取余為16的情況。例K = 496,參見附圖5。交織模式4 對應(yīng)Nd = 4,即比特流的長度中的編碼塊長度對32取余為32的情況。 例K = 504,參見附圖6。類似于交織模式1,交織模式2、3、4與交織模式1不同點(diǎn)在于K的不同,其系統(tǒng)矩陣與校驗(yàn)矩陣相應(yīng)的列長度不同。步驟203、計算第N列的系統(tǒng)矩陣地址和校驗(yàn)矩陣地址。依次提取每個子系統(tǒng)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的系統(tǒng)矩陣地址,依次提取每個子校驗(yàn)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的校驗(yàn)矩陣地址。每個子系統(tǒng)矩陣共8列,一次循環(huán)計算每個子系統(tǒng)矩陣的一列數(shù)據(jù)地址,共進(jìn)行八次循環(huán)就可以計算出所有系統(tǒng)矩陣地址;相應(yīng)的,每個子校驗(yàn)矩陣也是8列,一次循環(huán)計算每個子校驗(yàn)矩陣的一列數(shù)據(jù)地址,共進(jìn)行八次循環(huán)就可以計算出所有校驗(yàn)矩陣地址。因此N的初始值是1,且N的最大值是8。步驟2031、計算交織索引。交織索引是根據(jù)交織模式所確定的矩陣中每個數(shù)據(jù)地址的偏移量的列表。針對不同的交織模式,計算出每種交織模式中每個數(shù)據(jù)地址的偏移量,相應(yīng)的系統(tǒng)矩陣中每個數(shù)據(jù)地址增加相應(yīng)的偏移量得到中間偏移地址,然后根據(jù)交織模式和N整體偏移每個數(shù)據(jù)的中間偏移地址得到系統(tǒng)矩陣地址;校驗(yàn)矩陣中每個數(shù)據(jù)地址增加相應(yīng)的偏移量得到中間偏移地址,然后根據(jù)交織模式和N整體偏移每個數(shù)據(jù)的中間偏移地址得到校驗(yàn)矩陣地址。下面詳細(xì)說明交織索引的計算 首先根據(jù)冗余版本參數(shù)RV和速率匹配軟Buffer Ncb的大小,以及LTE協(xié)議描述的
10公式計算出起始列1
權(quán)利要求
1.一種LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,該方法包括根據(jù)編碼塊的數(shù)據(jù)長度K確定交織模式;由系統(tǒng)比特流得到系統(tǒng)矩陣,第一校驗(yàn)比特流Pl與第二校驗(yàn)比特流P2交替存放得到校驗(yàn)矩陣,從系統(tǒng)矩陣的第1列開始每8列為一個子系統(tǒng)矩陣,從校驗(yàn)矩陣的第1列開始每 8列為一個子校驗(yàn)矩陣;WN=I開始并按1遞增,直至N = 8,依次提取每個子系統(tǒng)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的系統(tǒng)矩陣地址,從N=I開始并按1遞增,直至N = 8,依次提取每個子校驗(yàn)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的校驗(yàn)矩陣地址;每次提取中,選擇4個系統(tǒng)比特流的字打包后按照預(yù)定規(guī)則置于所述系統(tǒng)矩陣地址中,選擇4個Pl的字和4個P2的字打包后按照預(yù)定規(guī)則置于所述校驗(yàn)矩陣的地址中,該選擇包括S次循環(huán),S等于子系統(tǒng)矩陣的行數(shù)R減1后除以4向下取整,R等于K加4后除以 32向上取整;按列輸出系統(tǒng)矩陣地址中和校驗(yàn)矩陣地址中的數(shù)據(jù),得到速率匹配/解速率匹配后的比特流。
2.根據(jù)權(quán)利要求1所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,所述根據(jù)編碼塊的數(shù)據(jù)長度K確定交織模式包括,K對32取余數(shù),由所述余數(shù)確定交織模式。
3.根據(jù)權(quán)利要求1所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,所述依次提取每個子系統(tǒng)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的系統(tǒng)矩陣地址包括,根據(jù)交織模式確定交織索引,由交織索引依次偏移每個子系統(tǒng)矩陣的第N列中每個數(shù)據(jù)的地址得到該列每個數(shù)據(jù)的中間偏移地址,再根據(jù)交織模式和N整體偏移所述中間偏移地址得到系統(tǒng)矩陣地址;所述依次提取每個子校驗(yàn)矩陣的第N列后根據(jù)交織模式計算該列數(shù)據(jù)對應(yīng)的校驗(yàn)矩陣地址包括,根據(jù)交織模式確定交織索引,由交織索引依次偏移每個子校驗(yàn)矩陣的第N列中每個數(shù)據(jù)的地址得到該列每個數(shù)據(jù)的中間偏移地址,再根據(jù)交織模式和N整體偏移所述中間偏移地址得到校驗(yàn)矩陣地址。
4.根據(jù)權(quán)利要求3所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,所述由交織索引依次偏移每個子系統(tǒng)矩陣的第N列中每個數(shù)據(jù)的地址得到中間偏移地址之前進(jìn)一步包括,計算系統(tǒng)矩陣的起始列位置,系統(tǒng)矩陣的起始位置等于kQ,
5.根據(jù)權(quán)利要求4所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,當(dāng)1 大于32,系統(tǒng)矩陣的起始列位置等于
6.根據(jù)權(quán)利要求3所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,所述根據(jù)交織模式和N整體偏移所述中間偏移地址得到系統(tǒng)矩陣地址包括,根據(jù)交織模式和N確定整體偏移量,然后根據(jù)整體偏移量整體偏移所述中間偏移地址得到系統(tǒng)矩陣地址;所述根據(jù)交織模式和N整體偏移所述中間偏移地址得到校驗(yàn)矩陣地址包括,根據(jù)交織模式和N確定整體偏移量,然后根據(jù)整體偏移量整體偏移所述中間偏移地址得到校驗(yàn)矩陣地址。
7.根據(jù)權(quán)利要求6所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,所述根據(jù)交織模式和N確定整體偏移量包括,由交織模式確定填充比特,整體偏移量 H等于32減去填充比特后與Pl的第N個數(shù)據(jù)的和。
8.根據(jù)權(quán)利要求6所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,所述根據(jù)交織模式和N確定整體偏移量包括,由交織模式確定多余比特,整體偏移量 H等于Pl的第N個數(shù)據(jù)與填充比特的差。
9.根據(jù)權(quán)利要求1所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,所述選擇4個系統(tǒng)比特流的字打包后按照預(yù)定規(guī)則置于所述系統(tǒng)矩陣地址包括,從第0個系統(tǒng)字開始,每隔8個字取出比特流的字,得到第一系統(tǒng)字、第二系統(tǒng)字、第三系統(tǒng)字和第四系統(tǒng)字;分別取所述四個系統(tǒng)字的最高數(shù)據(jù)組成第一系統(tǒng)輸出字,次高數(shù)據(jù)組成第二系統(tǒng)輸出字,次低數(shù)據(jù)組成第三系統(tǒng)輸出字,最低數(shù)據(jù)組成第四系統(tǒng)輸出字;將所述第一系統(tǒng)輸出字放置于所述系統(tǒng)矩陣第S行第1個數(shù)據(jù)至第4個數(shù)據(jù)的地址中,將所述第二系統(tǒng)輸出字放置于所述系統(tǒng)矩陣第S行第9個數(shù)據(jù)至第12個數(shù)據(jù)的地址中,將所述第三系統(tǒng)輸出字放置于所述系統(tǒng)矩陣第S行第5個數(shù)據(jù)至第8個數(shù)據(jù)的地址中, 將所述第四系統(tǒng)輸出字放置于所述系統(tǒng)矩陣第S行第13個數(shù)據(jù)至第16個數(shù)據(jù)的地址中。
10.根據(jù)權(quán)利要求1所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,所述選擇4個Pl的字和4個P2的字打包后按照預(yù)定規(guī)則置于所述校驗(yàn)矩陣的地址中包括,順序從Pl取出第0個字和第8個字,依次記為第一校驗(yàn)字和第二校驗(yàn)字,順序從P2取出第1個字和第9個字,依次記為第三校驗(yàn)字和第四校驗(yàn)字;分別取第一校驗(yàn)字至第四校驗(yàn)字的最高數(shù)據(jù)組成第一校驗(yàn)輸出字,次高數(shù)據(jù)組成第二校驗(yàn)輸出字,次低數(shù)據(jù)組成第三校驗(yàn)輸出字,最低數(shù)據(jù)組成第四校驗(yàn)輸出字;將所述第一校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S行第1個數(shù)據(jù)至第4個數(shù)據(jù)的地址中,將所述第二校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S行第9個數(shù)據(jù)至第12個數(shù)據(jù)的地址中,將所述第三校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S行第5個數(shù)據(jù)至第8個數(shù)據(jù)的地址中, 將所述第四校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S行第13個數(shù)據(jù)至第16個數(shù)據(jù)的地址中;然后,再順序從Pl取出第16個字和第M個字,依次記為第五校驗(yàn)字和第六校驗(yàn)字,順序從P2取出第17個數(shù)據(jù)和第25個數(shù)據(jù),依次記為第七校驗(yàn)字和第八校驗(yàn)字;分別取第五校驗(yàn)字至第八校驗(yàn)字的最高數(shù)據(jù)組成第五校驗(yàn)輸出字,次高數(shù)據(jù)組成第六校驗(yàn)輸出字,次低數(shù)據(jù)組成第七校驗(yàn)輸出字,最低數(shù)據(jù)組成第八校驗(yàn)輸出字;將所述第五校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S+1行第1個數(shù)據(jù)至第4個數(shù)據(jù)的地址中,將所述第六校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S+1行第9個數(shù)據(jù)至第12個數(shù)據(jù)的地址中,將所述第七校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S+1行第5個數(shù)據(jù)至第8個數(shù)據(jù)的地址中,將所述第八校驗(yàn)輸出字放置于所述校驗(yàn)矩陣第S+1行第13個數(shù)據(jù)至第16個數(shù)據(jù)的地址中。
11.根據(jù)權(quán)利要求1所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,當(dāng)S次循環(huán)后存在剩余數(shù)據(jù)時,每次取一個剩余數(shù)據(jù)放置于所述剩余數(shù)據(jù)的地址中。
12.根據(jù)權(quán)利要求1所述LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,其特征在于,當(dāng)N等于8進(jìn)一步包括,根據(jù)交織模式填充系統(tǒng)數(shù)據(jù)的多余比特,根據(jù)交織模式填充校驗(yàn)數(shù)據(jù)的多余比特。
全文摘要
一種LTE系統(tǒng)中Turbo編碼速率匹配/解速率匹配的方法,該方法包括根據(jù)編碼塊的數(shù)據(jù)長度K確定交織模式;由系統(tǒng)比特流得到系統(tǒng)矩陣,第一校驗(yàn)比特流P1與第二校驗(yàn)比特流P2交替存放得到校驗(yàn)矩陣,從系統(tǒng)矩陣的第1列開始每8列為一個子系統(tǒng)矩陣,從校驗(yàn)矩陣的第1列開始每8列為一個子校驗(yàn)矩陣;確定系統(tǒng)矩陣地址和校驗(yàn)矩陣地址;系統(tǒng)比特流的數(shù)據(jù)打包后放置于地址中,校驗(yàn)比特流數(shù)據(jù)打包后置于校驗(yàn)矩陣的地址中;按列輸出系統(tǒng)矩陣地址中和校驗(yàn)矩陣地址中的數(shù)據(jù),得到速率匹配/解速率匹配后的比特流。應(yīng)用本發(fā)明實(shí)施例以后,能夠加快速率匹配/解速率匹配的速度。
文檔編號H04L1/06GK102468902SQ20101053261
公開日2012年5月23日 申請日期2010年11月1日 優(yōu)先權(quán)日2010年11月1日
發(fā)明者劉富芝, 周晟 申請人:普天信息技術(shù)研究院有限公司