專利名稱：一種交織和解交織的方法、交織器和解交織器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其是涉及一種交織和解交織的方法、交織器和解交織器。
背景技術(shù)：
FEC (Forward Error Correction，前向糾錯)是一種在數(shù)據(jù)傳輸中進(jìn)行錯誤控制的技術(shù)，已經(jīng)被廣泛應(yīng)用于光通信等通信領(lǐng)域。FEC具有較強(qiáng)的糾錯能力，當(dāng)長距離數(shù)據(jù)傳輸?shù)募m前誤碼率大于2E-2(表示傳輸2X IO2比特最多出現(xiàn)1比特錯誤)時(shí)，經(jīng)過FEC糾錯后誤碼率能夠保持在1E-15以下。光通信系統(tǒng)中，信道中存在突發(fā)噪聲，會導(dǎo)致突發(fā)誤碼。FEC本身具有一定的的糾正突發(fā)誤碼的能力，但是，當(dāng)信道中突發(fā)噪聲導(dǎo)致的突發(fā)誤碼超出了 FEC所具有的糾正突發(fā)誤碼的能力時(shí)，將會導(dǎo)致誤碼擴(kuò)算，產(chǎn)生嚴(yán)重的糾后誤碼率。為對付突發(fā)誤碼，業(yè)界通常采用信道交織的方案，即將連續(xù)突發(fā)誤碼“打散”到不同的FEC碼字中，使得每個碼字的突發(fā)誤碼量小于FEC糾正突發(fā)誤碼的能力，具體做法為 在發(fā)端將經(jīng)過FEC編碼后的數(shù)據(jù)進(jìn)行交織處理，交織處理后的數(shù)據(jù)經(jīng)過信道傳輸后在接收端再進(jìn)行相應(yīng)的解交織處理，然后解交織處理處理后的數(shù)據(jù)在進(jìn)行FEC譯碼?，F(xiàn)有技術(shù)中有三種信道交織的方案塊交織、bit間插交織、螺旋交織。圖IA為塊交織方案的示意圖，塊交織具體采用“行進(jìn)列出”的方式，即存儲器中以行為順序緩存信息流，再以列方向輸出信息流。圖IB為bit交織方案的示意圖，bit間插交織具體通過比特間插的方式混合兩路
fn息流ο圖IC為螺旋交織方案的示意圖，螺旋交織具體采用“行進(jìn)斜紋出”的方式，即存儲器中以行為順序緩存信息流，再以斜紋方向輸出信息流。但是，上述現(xiàn)有的三種交織方案同分組卷積碼譯碼器匹配糾正突發(fā)誤碼時(shí)，隨著交織深度的增加，上述三種交織方案的糾正突發(fā)誤碼的能力會遇到瓶頸，而且這三種交織方案實(shí)現(xiàn)的復(fù)雜度高。
發(fā)明內(nèi)容
為克服現(xiàn)有技術(shù)中的交織方案存在的問題，本發(fā)明提供一種交織和解交織的方法、交織器和解交織器。本發(fā)明的一方面提供一種交織方法，包括接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到第一存儲單元的 NXM個地址所指示的存儲空間，其中，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和 M均為大于1的自然數(shù)；將所述第一存儲單元的第((X-I) XM+Y+1)個地址所指示的存儲空間中存儲的數(shù)據(jù)轉(zhuǎn)存到第二存儲單元的第(YXN+X)個地址所指示的存儲空間，其中，所述第二存儲單元包含由NXM個地址所指示的存儲空間，所述第二存儲單元中的每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)；X = 1，2，. . .，N ;Y = 0，1，2，. . .，M-I ；按照地址順序，將所述第二存儲單元的NXM個地址所指示的空間中所存儲的數(shù)據(jù)逐幀輸出。本發(fā)明實(shí)施例的另一方面提供一種解交織方法，包括接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到第三存儲單元的 NXM個地址所指示的存儲空間，其中，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和 M均為大于1的自然數(shù)；將所述第三存儲單元的第(ΒΧΝ+Α)個地址所指示的存儲空間中存儲的數(shù)據(jù)轉(zhuǎn)存到第四存儲單元的第((A-I) ΧΜ+Β+1)個地址所指示的存儲空間，其中，所述第四存儲單元包含NXM個地址所指示的存儲空間，所述第四存儲單元的每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)；A= 1，2，···，Ν;Β = 0，1，2，···，Μ-1 ；按照地址順序，以幀為單位將所述第四存儲單元存儲的NXM幀數(shù)據(jù)輸出。本發(fā)明的又一方面提供一種交織器，包括第一存儲單元、第二存儲單元和交織處理器；所述第一存儲單元和所述第二存儲單元均有NXM個地址所指示的存儲空間，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M均為大于1的自然數(shù)。所述第一存儲單元，用于接收NXM幀數(shù)據(jù)，并以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到NXM個地址所指示的存儲空間；所述交織處理器，用于從所述第一存儲單元的第((X-I) ΧΜ+Υ+1)個地址所指示的存儲空間中讀取一幀數(shù)據(jù)，并將讀取的所述一幀數(shù)據(jù)存儲到所述第二存儲單元的第 (ΥΧΝ+Χ)個地址所指示的存儲空間，其中，X = 1,2,... ,N5Y = 0,1,2,... ,Μ；所述第二存儲單元，用于按照地址順序，將NXM個地址所示的空間中所存儲的數(shù)據(jù)逐幀輸出。本發(fā)明的再一方面提供一種解交織器，包括第三存儲單元，第四存儲單元和解交織處理器；所述第三存儲單元和所述第四存儲單元均有NXM個地址所指示的存儲空間，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M均為大于1的自然數(shù)；所述第三存儲單元，用于接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到第三存儲單元的NXM個地址所指示的存儲空間；所述解交織處理器，用于從所述第三存儲單元的第(ΒΧΝ+Α)個地址所指示的存儲空間中讀取一幀數(shù)據(jù)，并將讀取的所述一幀數(shù)據(jù)存儲到所述第四存儲單元的第 ((A-I) ΧΜ+Β+1)個地址所指示的存儲空間；A = 1，2，· · ·，N ;B = 0，1，2，· · ·，M-I ；所述第四存儲單元，用于按照地址順序，以幀為單位將其存儲的NXM幀數(shù)據(jù)輸
出ο本發(fā)明實(shí)施例提供的交織和解交織的方案，由于只需要通過轉(zhuǎn)存數(shù)據(jù)幀改變數(shù)據(jù)幀之間的原始順序就可以實(shí)現(xiàn)交織或解交織，故實(shí)現(xiàn)復(fù)雜度低，而且，結(jié)合了卷積碼的特點(diǎn)來轉(zhuǎn)存數(shù)據(jù)幀，可以獲得較好的糾正突發(fā)誤碼的效果，且其糾正突發(fā)誤碼的能力隨著交織深度的增加而線性增加。
為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖IA為現(xiàn)有技術(shù)中塊交織方案的示意圖IB為現(xiàn)有技術(shù)中Bit交織方案的示意圖IC為現(xiàn)有技術(shù)中螺旋交織方案的示意圖2A為本發(fā)明實(shí)施例提供的交織方法的流程示意圖2B為本發(fā)明實(shí)施例提供的交織方法中的數(shù)據(jù)轉(zhuǎn)存示意圖3A為本發(fā)明實(shí)施例提供的解交織方法的流程示意圖3B為本發(fā)明實(shí)施例提供的解交織方法中的數(shù)據(jù)轉(zhuǎn)存示意圖
圖4A為本發(fā)明實(shí)施例提供的交織器的第一結(jié)構(gòu)示意圖4B為本發(fā)明實(shí)施例提供的交織器的第二結(jié)構(gòu)示意圖5A為本發(fā)明實(shí)施例提供的解交織器的第一結(jié)構(gòu)示意圖5B為本發(fā)明實(shí)施例提供的解交織器的第二結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。本發(fā)明實(shí)施例提供一種交織方法，其流程如圖2A所示，包括步驟S11，接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到第一存儲單元的NXM個地址所指示的存儲空間，其中，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M為大于1的自然數(shù)。在本發(fā)明中，NXM為交織深度，N和M的具體取值可以依據(jù)信道的突發(fā)噪聲程度以及分組卷積碼算法而定，例如，如果分組卷積碼的一次分組卷積深度為K，則N = K，M通常可以取大于等于2的值，信道的突發(fā)噪聲越大，M的取值就越大。在本發(fā)明中對N和M的具體取值不做限定。步驟S12，將所述第一存儲單元的第((X-I) XM+Y+1)個地址所指示的存儲空間中存儲的數(shù)據(jù)轉(zhuǎn)存到第二存儲單元中的第(YXN+X)個地址所指示的存儲空間，其中，所述第二存儲單元包含由NXM個地址所指示的存儲空間，所述第二存儲單元中的每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)；X= 1，2，...，N;Y = 0，1，2，...，M-1。在本實(shí)施例中，第一存儲單元和第二存儲單元中的每個地址所指示的存儲空間的大小至少能匹配一幀數(shù)據(jù)的大小，也就是說，如果一幀數(shù)據(jù)有L個比特，則每個地址所指示的存儲空間的大小至少為L個比特，第一存儲單元和第二存儲單元的大小均至少為 NXMXL比特。步驟S13，按照地址順序，將所述第二存儲單元的NXM個地址所指示的空間中所存儲的數(shù)據(jù)逐幀輸出。從第二存儲單元逐幀輸出后的數(shù)據(jù)即是交織處理后的數(shù)據(jù)。
在一實(shí)施例中，步驟Sll接收的NXM幀數(shù)據(jù)具體是NXM幀經(jīng)過分組卷積碼編碼處理后的數(shù)據(jù)。分組卷積碼編碼是FEC編碼的一種，是現(xiàn)有技術(shù)，此處不再贅述?，F(xiàn)結(jié)合圖2B所示的數(shù)據(jù)轉(zhuǎn)存過程示意圖，對本發(fā)明實(shí)施例提供的交織方法做進(jìn)一步的闡述。在本實(shí)施例中，第一存儲單元和第二存儲單元均包含有NXM個地址所指示的存儲空間，且每個地址所指示的存儲空間至少能存儲一幀數(shù)據(jù)。首先，將NXM幀數(shù)據(jù)順序存儲到第一存儲單元的NXM個地址所指示的存儲空間中，每一幀數(shù)據(jù)均存儲在一個地址所指示的存儲空間中。如圖2B所示，將第一存儲單元中的NXM個地址中存儲的數(shù)據(jù)依次標(biāo)識為幀1、幀2........幀N*M。然后，將第一存儲單元的第((X-I) XM+Y+1)個地址所指示的存儲空間的一幀數(shù)據(jù)轉(zhuǎn)存到第二存儲單元的第(YXN+X)個地址所指示的存儲空間，其中，X= 1,2, ...,N5Y =0,1,2, ... , M-I0需要說明的是，X需要取遍1到N中的每個值(包括1和N)，同樣地， Y也需要取遍0到M-I中的每個值(包括0和M-1)。上述轉(zhuǎn)存的具體過程為(1)、Y = 0，將第一存儲單元中的地址((X-I) XM+0+1)所指示的存儲空間存儲的幀((X-I) XM+0+1)轉(zhuǎn)存到第二存儲單元中的地址(0ΧΝ+Χ)所指示的存儲空間，即將第一存儲單元中的地址1指示的存儲空間所存儲的幀1，轉(zhuǎn)存到第二存儲單元的地址1所指示的存儲空間中；將第一存儲單元中的地址M+1指示的存儲空間所存儲的幀M+1，轉(zhuǎn)存到第二存儲單元中的地址2所指示的存儲空間中；將第一存儲單元中的地址2M+1指示的存儲空間所存儲的幀2M+1轉(zhuǎn)存到第二存儲單元中的地址3所指示的存儲空間中；將第一存儲單元中的地址(N-I)*M+1指示的存儲空間所存儲的幀(N-I)*M+1轉(zhuǎn)存到第二存儲單元中的地址N所指示的存儲空間中.(2), Y = 1，將第一存儲單元中的地址((X-I) XM+1+1)所指示的存儲空間存儲的幀((X-I) XM+1+1)轉(zhuǎn)存到第二存儲單元中的地址(1XN+X)所指示的存儲空間。在此情形中，X需取遍1到N中的每一個值(包括1和N)。X取遍1到N中的每個值時(shí)，將X的具體取值代入上述表示地址的表達(dá)式，即可明確各幀轉(zhuǎn)存的具體過程，此處不再一一列舉。(3)、Y = 2，將第一存儲單元中的地址((X-I) XM+2+1)所指示的存儲空間存儲的幀((X-I) XM+2+1)轉(zhuǎn)存到第二存儲單元中的地址QXN+X)所指示的存儲空間。在此情形中，X需取遍1到N中的每一個值(包括1和N)。X取遍1到N中的每個值時(shí)，將X的具體取值代入上述表示地址的表達(dá)式，即可明確各幀轉(zhuǎn)存的具體過程，此處不再一一列舉。(M)、Y = M-1，將第一存儲單元中的地址((X-I) XM+M-1+1)所指示的存儲空間存儲的幀((X-1)XM+M-1+1)轉(zhuǎn)存到第二存儲單元中的地址((M-1) XN+X)所指示的存儲空間。在此情形中，X需取遍1到N中的每一個值(包括1和N)。X取遍1到N中的每個值時(shí)，將X的具體取值代入上述表示地址的表達(dá)式，即可明確各幀轉(zhuǎn)存的具體過程，此處不再一一列舉。在將第一存儲單元存儲的NXM幀數(shù)據(jù)轉(zhuǎn)存到第二存儲單元后，第二存儲單元將其存儲的NXM幀數(shù)據(jù)以幀為單位逐幀輸出。第二存儲單元輸出的數(shù)據(jù)即是經(jīng)過交織處理的數(shù)據(jù)。需要說明的是，在上述實(shí)施例描述轉(zhuǎn)存的過程中，先是假定Y取一個具體值，然后X再取遍不同的值，可以理解的是，也可以先假定X取一個具體值，然后Y再取遍不同的值。本發(fā)明實(shí)施例提供的交織方法，只需通過轉(zhuǎn)存數(shù)據(jù)幀改變數(shù)據(jù)幀之間的原始順序，即可實(shí)現(xiàn)交織，故實(shí)現(xiàn)復(fù)雜度極低，而且，結(jié)合了卷積碼的特點(diǎn)來轉(zhuǎn)存數(shù)據(jù)幀，可以獲得較好的糾正突發(fā)誤碼的效果，且其糾正突發(fā)誤碼的能力隨著交織深度的增加而線性增加。本發(fā)明實(shí)施例還提供一種解交織的方法，其流程如圖3A所示，包括步驟S21，接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到第三存儲單元的NXM個地址所指示的存儲空間，其中，每個地址所述指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M均為大于1的自然數(shù)。在本發(fā)明中，NXM為交織深度，N和M的具體取值可以依據(jù)信道的突發(fā)噪聲程度以及分組卷積碼算法而定，例如，如果分組卷積碼的一次分組卷積深度為K，則N = K，M通常可以取大于等于2的值，信道的突發(fā)噪聲越大，M的取值就越大。在本發(fā)明中對N和M的具體取值不做限定。步驟S22，將所述第三存儲單元的第(BXN+A)個地址所指示的存儲空間中存儲的數(shù)據(jù)轉(zhuǎn)存到第四存儲單元的第((A-I) XM+B+1)個地址所指示的存儲空間，其中，所述第四存儲單元包含NXM個地址所指示的存儲空間，所述第四存儲單元的每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)；A = 1，2，. . .，N ;B = 0，1，2，. . .，M-1。在本實(shí)施例中，第三存儲單元和第四存儲單元中的每個地址所指示的存儲空間的大小至少能匹配一幀數(shù)據(jù)的大小，也就是說，如果一幀數(shù)據(jù)有L個比特，則每個地址所指示的存儲空間的大小至少為L個比特，第三存儲單元和第四存儲單元的大小均至少為 NXMXL比特。步驟S23，按照地址順序，以幀為單位將所述第四存儲單元存儲的NXM幀數(shù)據(jù)輸
出ο在一實(shí)施例中，本發(fā)明實(shí)施例提供的解交織方法，還可以進(jìn)一步包括對從第四存儲單元讀出的數(shù)據(jù)進(jìn)行分組卷積碼譯碼。分組卷積碼譯碼是FEC譯碼的一種，是現(xiàn)有技術(shù)， 此處不再贅述。在另一實(shí)施例中，所述對從所述第四存儲單元讀出的數(shù)據(jù)進(jìn)行分組卷積碼譯碼具體包括將從所述第四存儲單元的第A個地址到第AXM個地址所指示的空間中讀出的數(shù)據(jù)作為一組數(shù)據(jù)，對該組數(shù)據(jù)進(jìn)行完整的卷積碼譯碼，輸出第A幀數(shù)據(jù)。例如，將第四存儲單元中第1個地址到第M個地址所指示的存儲空間中存儲的M幀數(shù)據(jù)作為一組，對該組數(shù)據(jù)進(jìn)行完整的卷積碼譯碼，輸出得到第一幀數(shù)據(jù)；將第四存儲單元中第2個地址到第M+1個地址所指示的存儲空間中存儲的M幀數(shù)據(jù)作為一組，對該組數(shù)據(jù)進(jìn)行完整的卷積碼譯碼，輸出得到第2幀數(shù)據(jù)。卷積碼譯碼的具體過程可以參考現(xiàn)有技術(shù)，此處不再贅述。現(xiàn)結(jié)合圖IBB所示的數(shù)據(jù)轉(zhuǎn)存過程示意圖，對本發(fā)明實(shí)施例提供的解交織方法做進(jìn)一步的闡述。在本實(shí)施例中，第三存儲單元和第四存儲單元均包含有NXM個地址所指示的存儲空間，且每個地址所指示的存儲空間至少能存儲一幀數(shù)據(jù)。首先，將來自信道的NXM幀數(shù)據(jù)順序存儲到第三存儲單元的NXM個地址所指示的存儲空間中，每一幀數(shù)據(jù)均存儲在一個地址所指示的存儲空間中。如圖:3B所示，將第三存儲單元中的NXM個地址中存儲的數(shù)據(jù)依次標(biāo)識為幀1、幀2........幀N*M。然后，將第三存儲單元的第(BXN+A)個地址所指示的存儲空間的一幀數(shù)據(jù)轉(zhuǎn)存到第四存儲單元的第((A-I) XM+B+1)個地址所指示的存儲空間，其中，A=I,2, ...,N5B=0,1,2,...,M-I0上述轉(zhuǎn)存的具體過程為(1)、B = 0，將第三存儲單元中的地址(0ΧΝ+Α)所指示的存儲空間存儲的幀 (0ΧΝ+Α)轉(zhuǎn)存到第二存儲單元中的地址((A-I) XM+0+1)所指示的存儲空間，即將第三存儲單元中的地址1指示的存儲空間所存儲的幀1，轉(zhuǎn)存到第四存儲單元的地址1所指示的存儲空間中；將第三存儲單元中的地址2指示的存儲空間所存儲的幀2，轉(zhuǎn)存到第四存儲單元中的地址M+1指示的存儲空間中；將第三存儲單元中的地址3指示的存儲空間所存儲的幀3，轉(zhuǎn)存到第四存儲單元中的地址2M+1所指示的存儲空間中；將第三存儲單元中的地址N指示的存儲空間所存儲的幀N，轉(zhuǎn)存到第四存儲單元中的地址(N-I)*M+1所指示的存儲空間中。(2), B = 1，將第三存儲單元中的地址(1XN+A)所指示的存儲空間存儲的幀 (1XN+A)，轉(zhuǎn)存到第四存儲單元中的地址((A-I) XM+1+1)所指示的存儲空間。在此情形中，A需取遍1到N中的每一個值(包括1和N)。A取遍1到N中的每個值時(shí)，將A的具體取值代入上述表示地址的表達(dá)式，即可明確各幀轉(zhuǎn)存的具體過程，此處不再一一列舉。(3)、B = 2，將第三存儲單元中的地址QXN+A)所指示的存儲空間存儲的幀 (2XN+A)轉(zhuǎn)存到第四存儲單元中的地址((A-I) XM+2+1)所指示的存儲空間。在此情形中， A需取遍1到N中的每一個值(包括1和N)。A取遍1到N中的每個值時(shí)，將A的具體取值代入上述表示地址的表達(dá)式，即可明確各幀轉(zhuǎn)存的具體過程，此處不再一一列舉。(M)、B = M-I，將第三存儲單元中的地址((M-I) XN+A)所指示的存儲空間存儲的幀((M-I) XN+A)轉(zhuǎn)存到第四存儲單元中的地址((A-I) XM+M-1+1)所指示的存儲空間。在此情形中，A需取遍1到N中的每一個值(包括1和N)。A取遍1到N中的每個值時(shí)，將A 的具體取值代入上述表示地址的表達(dá)式，即可明確各幀轉(zhuǎn)存的具體過程，此處不再一一列舉。在將第三存儲單元存儲的NXM幀數(shù)據(jù)轉(zhuǎn)存到第四存儲單元后，第四存儲單元將其存儲的NXM幀數(shù)據(jù)以幀為單位逐幀輸出。第四存儲單元輸出的數(shù)據(jù)即是經(jīng)過解交織處理的數(shù)據(jù)。本發(fā)明實(shí)施例提供的解交織方法，只需通過轉(zhuǎn)存數(shù)據(jù)幀改變數(shù)據(jù)幀之間的原始順序，即可實(shí)現(xiàn)解交織，故實(shí)現(xiàn)復(fù)雜度極低，而且，結(jié)合了卷積碼的特點(diǎn)來轉(zhuǎn)存數(shù)據(jù)幀，可以獲得較好的糾正突發(fā)誤碼的效果，且其糾正突發(fā)誤碼的能力隨著交織深度的增加而線性增加。相應(yīng)于前文實(shí)施例描述的交織方法，本發(fā)明實(shí)施例還提供一種交織器，其結(jié)構(gòu)如圖4A所示，包括第一存儲單元41、交織處理器42和第二存儲單元43。其中，第一存儲單元41和第二存儲單元43均包含NXM個地址所指示的存儲空間，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M為大于1的自然數(shù)。在本實(shí)施例中，第一存儲單元41和第二存儲單元43中的每個地址所指示的存儲空間的大小至少能匹配一幀數(shù)據(jù)的大小，也就是說， 如果一幀數(shù)據(jù)有L個比特，則每個地址所指示的存儲空間的大小至少為L個比特，第一存儲單元和第二存儲單元的大小均至少為NXMXL比特。第一存儲單元41，用于接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到NXM個地址所指示的存儲空間中。交織處理器42，用于從第一存儲單元41的第((X-I) XM+Y+1)個地址所指示的存儲空間中讀取一幀數(shù)據(jù)，并將讀取的所述一幀數(shù)據(jù)存儲到第二存儲單元42的第(YXN+X) 個地址所指示的存儲空間，其中，X = 1，2，…，N;Y = 0，1，2，···，M-1。第二存儲單元43，用于按照地址順序，將NXM個地址所示的空間中所存儲的數(shù)據(jù)逐幀輸出。在一實(shí)施例中，還可以把分組卷積碼編碼器即成到本發(fā)明實(shí)施例中的交織器中。 如圖4B所示，本發(fā)明實(shí)施例提供的交織器還可以進(jìn)一步包括分組卷積碼編碼器44，用于對輸入到分組卷積碼編碼器的數(shù)據(jù)進(jìn)行分組卷積碼編碼，然后將分組卷積碼編碼得到的數(shù)據(jù)發(fā)送到所述第一存儲單元41。本發(fā)明實(shí)施例提供的交織器進(jìn)行轉(zhuǎn)存處理時(shí)可以參考前文交織方法實(shí)施例中的相關(guān)描述，此處不再贅述。本發(fā)明實(shí)施例提供的交織器，只需通過轉(zhuǎn)存數(shù)據(jù)幀改變數(shù)據(jù)幀之間的原始順序， 即可實(shí)現(xiàn)交織，故實(shí)現(xiàn)復(fù)雜度極低，而且，結(jié)合了卷積碼的特點(diǎn)來轉(zhuǎn)存數(shù)據(jù)幀，可以獲得較好的糾正突發(fā)誤碼的效果，且其糾正突發(fā)誤碼的能力隨著交織深度的增加而線性增加。相應(yīng)于前文實(shí)施例描述的解交織方法，本發(fā)明實(shí)施例還提供一種解交織器，其結(jié)構(gòu)如圖5A所示，包括第三存儲單元51、交織處理器52和第四存儲單元53。其中，第三存儲單元51和第四存儲單元53均包含NXM個地址所指示的存儲空間，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M為大于1的自然數(shù)。在本實(shí)施例中，第三存儲單元51和第四存儲單元53中的每個地址所指示的存儲空間的大小至少能匹配一幀數(shù)據(jù)的大小，也就是說，如果一幀數(shù)據(jù)有L個比特，則每個地址所指示的存儲空間的大小至少為L個比特， 第三存儲單元51和第四存儲單元53的大小均至少為NXMXL比特。第三存儲單元51，用于接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到NXM個地址所指示的存儲空間中。解交織器52，用于從所述第三存儲單元的第(BXN+A)個地址所指示的存儲空間中讀取一幀數(shù)據(jù)，并將讀取的所述一幀數(shù)據(jù)存儲到所述第四存儲單元的第((A-I) XM+B+1) 個地址所指示的存儲空間；A = 1，2，. . .，N ;B = 0，1，2，. . .，M-1。第四存儲單元53，用于按照地址順序，以幀為單位將其存儲的NXM幀數(shù)據(jù)逐幀輸
出ο在一實(shí)施例中，分組卷積碼譯碼器還可以集成到本發(fā)明實(shí)施例提供的解交織器中。如圖5A所示，本發(fā)明實(shí)施提供的解交織器還可以進(jìn)一步包括分組卷積碼譯碼器M，用于基于所述第四存儲單元53輸出的數(shù)據(jù)進(jìn)行分組卷積碼譯碼。在又一實(shí)施例中，分組卷積碼譯碼器具體將第四存儲單元的第A個地址到第(A+M-1)個地址所指示的空間中的數(shù)據(jù)作為一組數(shù)據(jù)，對該組數(shù)據(jù)進(jìn)行完整的卷積譯碼，輸出第A幀數(shù)據(jù)。本發(fā)明實(shí)施例提供的解交織器進(jìn)行轉(zhuǎn)存處理時(shí)可以參考前文解交織方法實(shí)施例中的相關(guān)描述，此處不再贅述。本發(fā)明實(shí)施例提供的解交織器，只需通過轉(zhuǎn)存數(shù)據(jù)幀改變數(shù)據(jù)幀之間的原始順序，即可實(shí)現(xiàn)解交織，故實(shí)現(xiàn)復(fù)雜度極低，而且，結(jié)合了卷積碼的特點(diǎn)來轉(zhuǎn)存數(shù)據(jù)幀，可以獲得較好的糾正突發(fā)誤碼的效果，且其糾正突發(fā)誤碼的能力隨著交織深度的增加而線性增加
本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計(jì)算機(jī)可讀存儲介質(zhì)中，存儲介質(zhì)可以包括只讀存儲器、隨機(jī)存儲器、磁盤或光盤等。以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此， 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換， 都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求書的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種交織方法，其特征在于，所述方法包括接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到第一存儲單元的NXM個地址所指示的存儲空間，其中，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M為大于1的自然數(shù)；將所述第一存儲單元的第((X-I) XM+Y+1)個地址所指示的存儲空間中存儲的數(shù)據(jù)轉(zhuǎn)存到第二存儲單元的第(YXN+X)個地址所指示的存儲空間，其中，所述第二存儲單元包含由NXM個地址所指示的存儲空間，所述第二存儲單元中的每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)；X = 1,2, ... ,N5Y = 0,1,2, ... ,M-I ；按照地址順序，將所述第二存儲單元的NXM個地址所指示的空間中所存儲的數(shù)據(jù)逐幀輸出。
2.如權(quán)利要求1所述的方法，其特征在于，所述接收的NXM幀數(shù)據(jù)具體為分組卷積碼編碼后的NXM幀數(shù)據(jù)。
3.一種解交織方法，其特征在于，所述方法包括接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到第三存儲單元的NXM個地址所指示的存儲空間，其中，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M均為大于1的自然數(shù)；將所述第三存儲單元的第(BXN+A)個地址所指示的存儲空間中存儲的數(shù)據(jù)轉(zhuǎn)存到第四存儲單元的第((A-I) XM+B+1)個地址所指示的存儲空間，其中，所述第四存儲單元包含 NXM個地址所指示的存儲空間，所述第四存儲單元的每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)；A = 1,2, ... ,N5B = 0,1,2, ... ,M-I ；按照地址順序，以幀為單位將所述第四存儲單元存儲的NXM幀數(shù)據(jù)輸出。
4.如權(quán)利要求3所述的方法，其特征在于，所述方法還進(jìn)一步包括對所述第四存儲單元輸出的數(shù)據(jù)進(jìn)行分組卷積碼譯碼。
5.如權(quán)利要求4所述的方法，其特征在于，所述對所述第四存儲單元讀出的數(shù)據(jù)進(jìn)行分組卷積碼譯碼具體包括將所述第四存儲單元的第A個地址到第AXM個地址所指示的空間中輸出的數(shù)據(jù)作為一組數(shù)據(jù)，對該組數(shù)據(jù)進(jìn)行完整的卷積碼譯碼，輸出第A幀數(shù)據(jù)。
6.一種交織器，其特征在于，所述交織器包括第一存儲單元、第二存儲單元和交織處理器；所述第一存儲單元和所述第二存儲單元均有NXM個地址所指示的存儲空間，每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M均為大于1的自然數(shù)；所述第一存儲單元，用于接收NXM幀數(shù)據(jù)，并以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到NXM個地址所指示的存儲空間；所述交織處理器，用于從所述第一存儲單元的第((X-I) XM+Y+1)個地址所指示的存儲空間中讀取一幀數(shù)據(jù)，并將讀取的所述一幀數(shù)據(jù)存儲到所述第二存儲單元的第(YXN+X) 個地址所指示的存儲空間，其中，X= 1,2,... ,N5Y = 0,1,2,... ,M-I ；所述第二存儲單元，用于按照地址順序，將NXM個地址所示的空間中所存儲的數(shù)據(jù)逐幀輸出。
7.如權(quán)利要求6所述的交織器，其特征在于，所述交織器還可以進(jìn)一步包括分組卷積碼編碼器，用于對輸入到分組卷積碼編碼器的數(shù)據(jù)進(jìn)行分組卷積碼編碼，然后將分組卷積碼編碼得到的數(shù)據(jù)發(fā)送到所述第一存儲單元。
8.一種解交織器，其特征在于，所述解交織器包括第三存儲單元，第四存儲單元和解交織處理器；所述第三存儲單元和所述第四存儲單元均有NXM個地址所指示的存儲空間， 每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)，N和M均為大于1的自然數(shù)；所述第三存儲單元，用于接收NXM幀數(shù)據(jù)，以幀為單位將所述NXM幀數(shù)據(jù)順序存儲到第三存儲單元的NXM個地址所指示的存儲空間；所述解交織處理器，用于從所述第三存儲單元的第(BXN+A)個地址所指示的存儲空間中讀取一幀數(shù)據(jù)，并將讀取的所述一幀數(shù)據(jù)存儲到所述第四存儲單元的第 ((A-I) XM+B+1)個地址所指示的存儲空間；A = 1，2，· · ·，N ;B = 0，1，2，· · ·，M-I ；所述第四存儲單元，用于按照地址順序，以幀為單位將其存儲的NXM幀數(shù)據(jù)輸出。
9.如權(quán)利要求8所述的解交織器，其特征在于，所述交織器還進(jìn)一步包括分組卷積碼譯碼器，用于基于所述第四存儲單元輸出的數(shù)據(jù)進(jìn)行分組卷積碼譯碼。
10.如權(quán)利要求9所述的解交織器，其特征在于，所述分組卷積碼譯碼器具體用于將所述第四存儲單元的第A個地址到第(A+M-1)個地址所指示的空間輸出的數(shù)據(jù)作為一組數(shù)據(jù)，對該組數(shù)據(jù)進(jìn)行完整的卷積譯碼，輸出第A幀數(shù)據(jù)。
全文摘要
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種交織和解交織的方法、交織器和解交織器。該交織方法包括接收N×M幀數(shù)據(jù)，以幀為單位將所述N×M幀數(shù)據(jù)順序存儲到第一存儲單元的N×M個地址所指示的存儲空間；將所述第一存儲單元的第((X-1)×M+Y+1)個地址所指示的存儲空間中存儲的數(shù)據(jù)轉(zhuǎn)存到第二存儲單元的第(Y×N+X)個地址所指示的存儲空間，其中，所述第二存儲單元包含由N×M個地址所指示的存儲空間，所述第二存儲單元中的每個地址所指示的存儲空間均能存儲一幀數(shù)據(jù)；按照地址順序，將所述第二存儲單元的N×M個地址所指示的空間中所存儲的數(shù)據(jù)逐幀輸出。本發(fā)明的交織和解交織方案實(shí)現(xiàn)復(fù)雜度低，具有較高的糾正突發(fā)誤碼的能力。
文檔編號H04L1/00GK102318249SQ201180001704
公開日2012年1月11日 申請日期2011年7月29日 優(yōu)先權(quán)日2011年7月29日
發(fā)明者斯陀亞呢維齊·尼伯伊薩, 李揚(yáng), 趙羽 申請人:華為技術(shù)有限公司