專利名稱：一種用于通信系統(tǒng)的數(shù)據(jù)交織與解交織方法
技術領域：
本發(fā)明屬于通信技術領域，特別是涉及一種數(shù)據(jù)交織及解交織方法。
背景技術：
目前交織器/解交織器在通信系統(tǒng)中得到了廣泛應用，在turbo碼發(fā)現(xiàn)以前(1993年)，交織器主要用在信道編碼器與信道之間或級聯(lián)碼的外碼(一般是RS碼)與內碼(一般是卷積碼)之間，目的是把突發(fā)錯誤打亂以減小突發(fā)錯誤的長度。
一個簡單的實現(xiàn)方法是矩陣交織方法，如附圖1所示是一個大小為64的交織器/解交織器，交織時，首先把數(shù)據(jù)序列A＝(A0，A1，...，A62，A63)按行逐個寫入8*8的緩存矩陣，然后按列逐個讀出，就得到數(shù)據(jù)序列B＝(A0，A8，A16，...，A47，A55，A63)。解交織時，把數(shù)據(jù)序列B按列逐個寫入8*8緩存矩陣，然后按行逐個讀出，就得到數(shù)據(jù)序列A。假定由于信道突發(fā)噪聲或其他原因使得數(shù)據(jù)序列B中出現(xiàn)了一個長度為12的突發(fā)錯誤圖樣，如圖1陰影部分所示。不難看出，經過解交織之后，數(shù)據(jù)序列A中已經沒有長度超過2的突發(fā)錯誤圖樣，這對于糾錯碼正確譯碼是很有利的。
在turbo碼出現(xiàn)之后，交織器應用場合大為增加。這些新的應用場合主要包括并行級聯(lián)卷積碼(即所謂的turbo碼)，串行級聯(lián)卷積碼，turbo TCM，比特交織編碼調制(BICM)系統(tǒng)，碼片交織的CDMA系統(tǒng)等等。在這些新的應用場合，交織器的作用不單單是減少突發(fā)錯誤發(fā)生的概率，因而矩陣交織方法對應的交織器/解交織器的性能并不理想。
一般地，這些系統(tǒng)要求交織器具有隨機交織器的特征。設交織前的數(shù)據(jù)序列是A＝(A0，A1，...，AN-1)，交織后的數(shù)據(jù)序列是B＝(B0，B1，...，BN-1)。常用的實現(xiàn)偽隨機交織器的方法有兩種。一種方法是按照一定算法產生一個偽隨機對應表，并把這個對應表存儲起來，如下表所示
同時，交織器還需要一個大小為N的緩存器C。
交織時，首先按照上表的對應關系把數(shù)據(jù)序列A＝(A0，A1，...，AN-1)依次寫入緩存器C，即在時刻t把At寫入緩存器C的第pt個位置，t＝0，1，2，...，N-1；然后依次讀出緩存器C中的數(shù)據(jù)，就得到了輸出序列B＝(B0，B1，...，BN-1)。解交織時的操作類似，此時輸入數(shù)據(jù)序列是B＝(B0，B1，...，BN-1)而輸出序列是A＝(A0，A1，...，AN-1)。這種方法的優(yōu)點是不用實時計算序列的下標是如何對應的，缺點是需要存儲下標的對應表，其存儲復雜度是O(Nlog2N)比特。另一種方法是實時計算下標的對應關系，這種方法僅需要存儲少量的計算參數(shù)，缺點是需要額外的計算開支。在有些系統(tǒng)中(如碼片交織的CDMA系統(tǒng))，需要許多不同的偽隨機交織器，這時上述兩種方法都不實用。
發(fā)明內容
本發(fā)明的目的正是為了克服現(xiàn)有交織方法及解交織方法中，要不需要耗費很大的存儲空間，要不需要很大的計算量這些不足，提供一種不需要過多的存儲空間，而且計算量適中的用于通信系統(tǒng)的數(shù)據(jù)交織方法。
本發(fā)明的另一目的在于提供一種與之對應的數(shù)據(jù)解交織方法。
為了達到上述發(fā)明目的，本發(fā)明采用的技術方案為一種應用于通信系統(tǒng)中的數(shù)據(jù)交織方法，用于將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)交織成B＝(B0，B1，...，BN-1)，其特征在于設定與數(shù)據(jù)序列A＝(A0，A1，...，AN-1)大小相等的三個矩陣，分別為寫矩陣W、讀矩陣R、以及緩存矩陣M，然后根據(jù)寫矩陣W中元素取值的不同將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)打亂寫入緩存矩陣M，再根據(jù)讀矩陣R中元素取值的不同將緩存矩陣M中的數(shù)據(jù)打亂寫成數(shù)據(jù)序列B＝(B0，B1，...，BN-1)。
上述的數(shù)據(jù)交織方法中，所述寫矩陣W和讀矩陣R可通過偽隨機法分配矩陣中元素的取值，特別地，寫矩陣W和讀矩陣R的元素取值可以設定為0或1。
本發(fā)明所述的數(shù)據(jù)交織方法，通過從左到右逐行掃描寫矩陣W中元素的取值，根據(jù)元素取值的不同將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)打亂寫入緩存矩陣M，再從上到下逐列掃描讀矩陣R中元素的取值，根據(jù)元素取值的不同將緩存矩陣M中的值打亂寫成數(shù)據(jù)序列B＝(B0，B1，...，BN-1)。
一個可行的方案是所述根據(jù)寫矩陣W中元素取值的不同將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)打亂寫入緩存矩陣M具體如下設變量t、flag、i、j，其中i、j表示矩陣的元素下標，首先置t＝0，flag＝0，然后從第一行第一列，即i＝0，j＝0起，從左到右逐行檢查寫矩陣W，若Wij＝0，則把數(shù)據(jù)序列A中當前的數(shù)據(jù)At寫入Mij，并把t增加1，直到掃描完寫矩陣W，設矩陣W中有Zw個0，則在檢查過整個矩陣W之后，數(shù)據(jù)序列A中前Zw個數(shù)據(jù)依次序寫入了緩存矩陣M中對應Wij＝0的存儲單元里，此時應該有t＝Zw。；然后置flag＝1，重新從第一行第一列，即i＝0，j＝0起，從左到右逐行再檢查寫矩陣W，若Wij＝1，則把當前的數(shù)據(jù)At寫入Mij，并把t增加1，直到掃描完寫矩陣W；在檢查過整個矩陣W之后，數(shù)據(jù)序列A中剩余的N-ZW個數(shù)據(jù)也依次序寫入了緩存矩陣M中對應Wij＝1的存儲單元里。此時應該有t＝N。
所述根據(jù)讀矩陣R中元素取值的不同將緩存矩陣M中元素的值打亂寫成數(shù)據(jù)序列B＝(B0，B1，...，BN-1)具體如下首先置t＝0，flag＝0，從第一行第一列，即i＝0，j＝0起，從上到下逐列檢查讀矩陣R，若Rij＝0，則把Mij中所存的數(shù)據(jù)讀出并存入數(shù)據(jù)序列當前的位置Bt中，并把t增加1，直到掃描完整個讀矩陣R；設矩陣R中有ZR個0，則在檢查過整個矩陣R之后，緩存矩陣M中對應Rij＝0的存儲單元里的數(shù)據(jù)被讀出并依次序存入了數(shù)據(jù)序列B中前ZR個位置。此時應該有t＝ZR。然后置flag＝1，重新從第一行第一列，即i＝0，j＝0起，從上到下逐列檢查讀矩陣R，若Rij＝1，則把Mij中所存的數(shù)據(jù)讀到當前的數(shù)據(jù)Bt中，并把t增加1直到掃描完整個讀矩陣R。在檢查過整個矩陣R之后，緩存矩陣M里剩余的N-ZR個數(shù)據(jù)也被讀出并依次序存入了B的后N-ZR個位置。此時應該有t＝N。
為了達到本發(fā)明的另一目的，采用的技術方案為一種用于通信系統(tǒng)的數(shù)據(jù)解交織方法，用于將交織后的數(shù)據(jù)序列B＝(B0，B1，...，BN-1)還原成數(shù)據(jù)序列A＝(A0，A1，...，AN-1)，其特征在于先根據(jù)讀矩陣R中元素取值的不同將數(shù)據(jù)序列B＝(B0，B1，...，BN-1)打亂寫入緩存矩陣M，再根據(jù)寫矩陣W中元素值的不同，將緩存矩陣M的值還原成數(shù)據(jù)序列A＝(A0，A1，...，AN-1)。
本發(fā)明所述的數(shù)據(jù)解交織方法，其寫矩陣W和讀矩陣R也同樣可通過偽隨機法分配矩陣中元素的取值；特別地，寫矩陣W和讀矩陣R的元素可以取值為0或1。
本發(fā)明的數(shù)據(jù)解交織方法，通過從上到下逐列掃描讀矩陣R中元素的取值，根據(jù)元素取值的不同將數(shù)據(jù)序列B＝(B0，B1，...，BN-1)打亂寫入緩存矩陣M中，再從左到右逐行掃描寫矩陣W中元素的取值，根據(jù)元素取值的不同將緩存矩陣M的值還原成數(shù)據(jù)序列A＝(A0，A1，...，AN-1)。
一個可行的方案是根據(jù)讀矩陣R中元素取值的不同將數(shù)據(jù)序列B＝(B0，B1，...，BN-1)打亂寫入緩存矩陣M具體包括設變量t、flag、i、j，其中i、j表示矩陣的元素下標，首先置t＝0，flag＝0，然后從第一行第一列，即i＝0，j＝0起，從上到下逐列檢查讀矩陣R，若Rij＝0，則把當前的數(shù)據(jù)Bt寫入Mij，并把t增加1，直到掃描完整個讀矩陣R；設矩陣R中有ZR個0，則在檢查過整個矩陣R之后，數(shù)據(jù)序列B中前ZR個數(shù)據(jù)依次序寫入了緩存矩陣M中對應Rij＝0的存儲單元里。此時應該有t＝ZR。然后，置flag＝1，重新從第一行第一列，即i＝0，j＝0起，從上到下逐列檢查矩陣R，若Rij＝1，則把當前的數(shù)據(jù)Bt寫入Mij，并把t增加1，直到掃描完整個讀矩陣R；在檢查過整個矩陣R之后，數(shù)據(jù)序列B中剩余的N-ZR個數(shù)據(jù)也依次序寫入了緩存矩陣M中對應Rij＝1的存儲單元里。此時應該有t＝N。
所述根據(jù)寫矩陣W中元素值的不同，將緩存矩陣M中的數(shù)據(jù)還原成數(shù)據(jù)序列A＝(A0，A1，...，AN-1)具體包括首先置t＝0，flag＝0，從第一行第一列，即i＝0，j＝0起，從左到右逐行檢查寫矩陣W，若Wij＝0，則把Mij中所存的數(shù)據(jù)讀出并存入當前的位置At中，并把t增加1，直到掃描完整個寫矩陣W；設矩陣W中有ZW個0，則在檢查過整個矩陣W之后，緩存矩陣M中對應Wij＝0的存儲單元里的數(shù)據(jù)被讀出并依次序存入了數(shù)據(jù)序列A中前ZW個位置。此時應該有t＝ZW。然后，置flag＝1，重新從第一行第一列起，從左到右逐行檢查矩陣W，若Wij＝1，則把Mij中所存的數(shù)據(jù)讀到當前的數(shù)據(jù)At中，并把t增加1，直到掃描完整個寫矩陣W。在檢查過整個矩陣W之后，緩存矩陣M里剩余的N-ZW個數(shù)據(jù)也被讀出并依次序存入了A的后N-ZW個位置。此時應該有t＝N。
本發(fā)明根據(jù)寫矩陣W中元素的不同取值，將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)先寫入緩存矩陣M，然后根據(jù)讀矩陣R中元素的不同取值將緩存矩陣M中的數(shù)據(jù)讀出，變成數(shù)據(jù)序列B＝(B0，B1，...，BN-1)，而解交織的步驟剛好相反。本發(fā)明所需要的額外存儲空間很少，而且運算量不大，是值得推廣使用的交織方法與解交織方法。
圖1為現(xiàn)有矩陣交織器的一個例子；圖2為本發(fā)明的交織方法的將數(shù)據(jù)陣列A寫入緩存矩陣M的算法流程；圖3為本發(fā)明的交織方法的將緩存矩陣M寫入數(shù)據(jù)陣列B的算法流程；
圖4為本發(fā)明的解交織方法的將數(shù)據(jù)陣列B寫入緩存矩陣M的算法流程；圖5為本發(fā)明的解交織方法的將緩存矩陣M還原成數(shù)據(jù)陣列A的算法流程；圖6為本發(fā)明的流程圖。
具體實施例方式
下面結合附圖對本發(fā)明做進一步的說明。
本發(fā)明的流程圖如附圖6所示，先通過偽隨機法給寫矩陣W和讀矩陣R賦值，然后再判斷進行交織還是解交織，根據(jù)判斷結果啟動交織方法或解交織方法，交織方法通過循環(huán)掃描寫矩陣W，根據(jù)W的取值把依次輸入的序列A寫入緩存矩陣M的相應位置，然后再循環(huán)掃描讀矩陣R，根據(jù)讀矩陣R的取值讀出緩存矩陣M相應位置的數(shù)據(jù)，依次輸入形成序列B；而解交織的方法為循環(huán)掃描讀矩陣R，根據(jù)讀矩陣R的取值把依次輸入的序列B寫入緩存矩陣M的相應位置，然后再循環(huán)掃描W，根據(jù)W的取值讀出緩存矩陣M相應位置的數(shù)據(jù)，依次輸出形成序列A。
設數(shù)據(jù)序列A＝(A0，A1，...，AN-1)的長度N＝S*T，設W，R是兩個S行T列的矩陣，其中的元素是0或1，這兩個矩陣可以按照預定的方法(比如產生偽隨機序列的方法)產生并存儲起來，其存儲空間是2N比特，設M是緩存矩陣，其含有S行T列存儲單元，每個存儲單元可以存儲一個數(shù)據(jù)At。本發(fā)明中，數(shù)據(jù)是一個很廣的概念，可能對應實際系統(tǒng)中的二進制變量，有限域里的元素，實變量，復變量，向量等等。
本發(fā)明的交織方法如附圖2、附圖3所示，分為兩個步驟第一個步驟如附圖2所示，為將數(shù)據(jù)序列A寫入緩存矩陣M的過程。開始時置t＝0，flag＝0，從第一行第一列(即i＝0，j＝0)起，從左到右逐行檢查矩陣W，若Wij＝0，則把當前的數(shù)據(jù)At寫入Mij，并把t增加1，直到掃描完整個寫矩陣W，然后，置flag＝1，重新從第一行第一列(即i＝0，j＝0)起，從左到右逐行檢查矩陣W，若Wij＝1，則把當前的數(shù)據(jù)At寫入Mij，并把t增加1，直到掃描完整個寫矩陣W。
第二個步驟如附圖3所示，為將緩存矩陣M中的數(shù)據(jù)讀到數(shù)據(jù)序列B的過程。開始時置t＝0，flag＝0，從第一行第一列(即i＝0，j＝0)起，從上到下逐列檢查矩陣R，若Rij＝0，則把Mij中所存的數(shù)據(jù)讀出并存入當前的位置Bt中，并把t增加1，直到掃描完整個讀矩陣R，然后，置flag＝1，重新從第一行第一列(即i＝0，j＝0)起，從上到下逐列檢查矩陣R，若Rij＝1，則把Mij中所存的數(shù)據(jù)讀到當前的數(shù)據(jù)Bt中，并把t增加1，直到掃描完整個讀矩陣R。
本發(fā)明的解交織方法如附圖4、附圖5所示，也分為兩個步驟第一個步驟如附圖4所示，為將數(shù)據(jù)陣列B寫入緩存矩陣M的過程。開始時置t＝0，flag＝0，從第一行第一列(即i＝0，j＝0)起，從上到下逐列檢查讀矩陣R，若Rij＝0，則把當前的數(shù)據(jù)Bt寫入Mij，并把t增加1，直到掃描完整個讀矩陣R。然后，置flag＝1，重新從第一行第一列(即i＝0，j＝0)起，從上到下逐列檢查矩陣R，若Rij＝1，則把當前的數(shù)據(jù)Bt寫入Mij，并把t增加1，直到掃描完整個讀矩陣R。
第二個步驟如附圖5所示，為將緩存矩陣M中的數(shù)據(jù)讀出到數(shù)據(jù)陣列A的過程。開始時置t＝0，flag＝0，從第一行第一列(即i＝0，j＝0)起，從左到右逐行檢查矩陣W，若Wij＝0，則把Mij中所存的數(shù)據(jù)讀出并存入當前的位置At中，并把t增加1，直到掃描完整個寫矩陣W，然后，置flag＝1，重新從第一行第一列(即i＝0，j＝0)起，從左到右逐行檢查矩陣W，若Wij＝1，則把Mij中所存的數(shù)據(jù)讀到當前的數(shù)據(jù)At中，并把t增加1，直到掃描完整個寫矩陣W。
下面給出一個具體例子。設寫矩陣W，讀矩陣R和緩存矩陣M如下表所示。寫矩陣W為
讀矩陣R為
緩存矩陣M為
設A＝(0，1，2，3，4，5，6，7，8，9，10，11，12，13，14，15)是待交織的數(shù)據(jù)序列。交織方法如下
第一步，從第一個元素開始，從左到右，逐行掃描矩陣W的值，遇到Wij＝0時，則將A中的值寫入緩存矩陣Mij，掃描完矩陣W后，A的前9個數(shù)據(jù)依次按行寫入了緩存矩陣M，如下表所示。
然后再次掃描矩陣W，在對應Wij＝1的存儲單元單元里寫入A的剩下內容，寫矩陣W又被檢查了一遍，此時A的后7個數(shù)據(jù)依次按行寫入了緩存矩陣M，如下表所示
第二步，根據(jù)R矩陣將緩存矩陣M讀出到B的過程。從第一個元素開始，從上到下，逐列讀出矩陣R中對應Rij＝0的存儲單元里的內容，然后依序將緩存矩陣M中Mij的值寫入B，讀矩陣R被檢查了一遍后，緩存矩陣M中的數(shù)據(jù)被按列讀出了9個數(shù)據(jù)并依次存入了B的前9個位置，此時B＝(9，12，10，5，15，2，13，3，8)。然后又依序讀出對應Rij＝1的存儲單元的內容，將Mij的值寫入B，讀矩陣R又被檢查了一遍，緩存矩陣中的元素又被按列讀出了7個數(shù)據(jù)并依次存入了B的后7個位置，此時B＝(9，12，10，5，15，2，13，3，8，4，6，1，0，7，1，14)。
解交織方法如下第一步，寫入過程。首先從第一個元素開始，從上到下逐列掃描矩陣R，將B的內容寫入對應Rij＝0的Mij的單元里，讀矩陣R被檢查了一遍，此時B的前9個數(shù)據(jù)依次按列寫入了M，如下表所示
再次掃描矩陣R，將B剩下的內容寫入對應Rij＝1的Mij單元里，讀矩陣R又被檢查了一遍，此時B的后7個數(shù)據(jù)依次按列寫入了緩存矩陣M，如下表所示
第二步，讀出過程。從第一個元素開始，從左到右逐行掃描矩陣W，讀出對應Wij＝0的Mij的內容，將Mij寫入陣列A，矩陣W被檢查了一遍，M中的元素被按行讀出了9個數(shù)據(jù)并依次存入了A的前9個位置，此時A＝(0，1，2，3，4，5，6，7，8)。然后又重新掃描矩陣W，讀出對應Wij＝1位置的Mij，寫矩陣W又被檢查了一遍，Mij的元素又被按行讀出了7個數(shù)據(jù)并依次存入了A的后7個位置，此時A＝(0，1，2，3，4，5，6，7，8，9，10，11，12，13，14，15)。
權利要求
1.一種應用于通信系統(tǒng)中的數(shù)據(jù)交織方法，用于將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)交織成B＝(B0，B1，...，BN-1)，其特征在于設定與數(shù)據(jù)序列A＝(A0，A1，...，AN-1)大小相等的三個矩陣，分別為寫矩陣W、讀矩陣R、以及緩存矩陣M，然后根據(jù)寫矩陣W中元素取值的不同將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)打亂寫入緩存矩陣M，再根據(jù)讀矩陣R中元素取值的不同將緩存矩陣M中的數(shù)據(jù)打亂寫成數(shù)據(jù)序列B＝(B0，B1，...，BN-1)。
2.根據(jù)權利要求1所述的數(shù)據(jù)交織方法，其特征在于所述寫矩陣W和讀矩陣R可以通過偽隨機方法設定矩陣中元素的取值。
3.根據(jù)權利要求2所述的數(shù)據(jù)交織方法，其特征在于所述寫矩陣W和讀矩陣R的元素可以取值為0或1。
4.根據(jù)權利要求1或2或3所述的數(shù)據(jù)交織方法，其特征在于從左到右逐行掃描寫矩陣W中元素的取值，根據(jù)元素取值的不同將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)打亂寫入緩存矩陣M，再從上到下逐列掃描讀矩陣R中元素的取值，根據(jù)元素取值的不同將緩存矩陣M中的數(shù)據(jù)打亂寫成數(shù)據(jù)序列B＝(B0，B1，...，BN-1)。
5.根據(jù)權利要求4所述的數(shù)據(jù)交織方法，其特征在于所述根據(jù)寫矩陣W中元素取值的不同將數(shù)據(jù)序列A＝(A0，A1，...，AN-1)打亂寫入緩存矩陣M具體如下設變量t、flag、i、j，其中i、j表示矩陣元素的下標，首先置t＝0，flag＝0，然后從第一行第一列，即i＝0，j＝0起，從左到右逐行檢查寫矩陣W，若Wij＝0，則把數(shù)據(jù)序列A中當前的數(shù)據(jù)At寫入Mij，并把t增加1，直到掃描完寫矩陣W；然后置flag＝1，重新從第一行第一列，即i＝0，j＝0起，從左到右逐行再檢查寫矩陣W，若Wij＝1，則把當前的數(shù)據(jù)At寫入Mij，并把t增加1，直到掃描完寫矩陣W；所述根據(jù)讀矩陣R中元素取值的不同將緩存矩陣M中的數(shù)據(jù)打亂寫成數(shù)據(jù)序列B＝(B0，B1，...，BN-1)具體如下首先置t＝0，flag＝0，從第一行第一列，即i＝0，j＝0起，從上到下逐列檢查讀矩陣R，若Rij＝0，則把Mij中所存的數(shù)據(jù)讀出并存入數(shù)據(jù)序列當前的位置Bt中，并把t增加1，直到掃描完整個讀矩陣R；然后置flag＝1，重新從第一行第一列，即i＝0，j＝0起，從上到下逐列檢查讀矩陣R，若Rij＝1，則把Mij中所存的數(shù)據(jù)讀到當前的位置Bt中，并把t增加1直到掃描完整個讀矩陣R。
6.一種用于通信系統(tǒng)的數(shù)據(jù)解交織方法，用于將權利要求1所述交織方法交織后的數(shù)據(jù)序列B＝(B0，B1，...，BN-1)還原成數(shù)據(jù)序列A＝(A0，A1，...，AN-1)，其特征在于先根據(jù)讀矩陣R中元素取值的不同將數(shù)據(jù)序列B＝(B0，B1，...，BN-1)打亂寫入緩存矩陣M，再根據(jù)寫矩陣W中元素值的不同，將緩存矩陣M中的數(shù)據(jù)還原成數(shù)據(jù)序列A＝(A0，A1，...，AN-1)。
7.根據(jù)權利要求6所述的數(shù)據(jù)解交織方法，其特征在于所述寫矩陣W和讀矩陣R可通過偽隨機法設定矩陣中元素的取值。
8.根據(jù)權利要求7所述的數(shù)據(jù)解交織方法，其特征在于所述寫矩陣W和讀矩陣R的元素可以取值為0或1。
9.根據(jù)權利要求6或7或8所述的數(shù)據(jù)解交織方法，其特征在于從上到下逐列掃描讀矩陣R中元素的取值，根據(jù)元素取值的不同將數(shù)據(jù)序列B＝(B0，B1，...，BN-1)打亂寫入緩存矩陣M中，再從左到右逐行掃描寫矩陣W中元素的取值，根據(jù)元素取值的不同將緩存矩陣M中的數(shù)據(jù)還原成數(shù)據(jù)序列A＝(A0，A1，...，AN-1)。
10.根據(jù)權利要求9所述的數(shù)據(jù)解交織方法，其特征在于所述根據(jù)讀矩陣R中元素取值的不同將數(shù)據(jù)序列B＝(B0，B1，...，BN-1)打亂寫入緩存矩陣M具體如下設變量t、flag、i、j，其中i、j表示矩陣的元素下標，首先置t＝0，flag＝0，然后從第一行第一列，即i＝0，j＝0起，從上到下逐列檢查讀矩陣R，若Rij＝0，則把當前的數(shù)據(jù)Bt寫入Mij，并把t增加1，直到掃描完整個讀矩陣R；然后，置flag＝1，重新從第一行第一列，即i＝0，j＝0起，從上到下逐列檢查矩陣R，若Rij＝1，則把當前的數(shù)據(jù)Bt寫入Mij，并把t增加1，直到掃描完整個讀矩陣R；所述根據(jù)寫矩陣W中元素值的不同將緩存矩陣M中的數(shù)據(jù)還原成數(shù)據(jù)序列A＝(A0，A1，...，AN-1)具體如下首先置t＝0，flag＝0，從第一行第一列，即i＝0，j＝0起，從左到右逐行檢查寫矩陣W，若Wij＝0，則把Mij中所存的數(shù)據(jù)讀出并存入當前的位置At中，并把t增加1，直到掃描完整個寫矩陣W；然后，置flag＝1，重新從第一行第一列，即i＝0，j＝0起，從左到右逐行檢查矩陣W，若Wij＝1，則把Mij中所存的數(shù)據(jù)讀到當前的位置At中，并把t增加1，直到掃描完整個寫矩陣W。
全文摘要
本發(fā)明提供了一種數(shù)據(jù)交織方法及數(shù)據(jù)解交織方法。設定三個與數(shù)據(jù)序列A=(A
文檔編號H03M13/00GK1702976SQ20051003544
公開日2005年11月30日 申請日期2005年6月22日 優(yōu)先權日2005年6月22日
發(fā)明者馬嘯 申請人:中山大學