專(zhuān)利名稱(chēng)：數(shù)據(jù)處理方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種分組交織技術(shù)，特別地，更涉及一種利用循環(huán)緩沖區(qū)實(shí)現(xiàn)的數(shù)據(jù)處理方法及其裝置。
背景技術(shù)：
在通信系統(tǒng)中，為了應(yīng)對(duì)信道中的突發(fā)噪聲(Burst Noise)干擾以及信道衰落，常需要進(jìn)行一系列的信道編碼的處理，例如數(shù)據(jù)隨機(jī)化、Reed-Solomon(RS)外編碼(或無(wú))、 數(shù)據(jù)交織、采用內(nèi)編碼(或無(wú))、加入同步信號(hào)、導(dǎo)頻信號(hào)、信道成形濾波、上變頻等。交織是通信系統(tǒng)中進(jìn)行數(shù)據(jù)處理而采用的一種差錯(cuò)控制技術(shù)，其本質(zhì)就是一種實(shí)現(xiàn)最大限度的改變信息結(jié)構(gòu)而不改變信息內(nèi)容的器件，它的目的是使誤碼離散化，將突發(fā)差錯(cuò)信道變?yōu)殡x散差錯(cuò)信道，再通過(guò)糾正隨機(jī)差錯(cuò)來(lái)改善數(shù)據(jù)傳輸質(zhì)量。原理上，是將信息碼(源比特)流在時(shí)間順序上按一定規(guī)則打亂，即相互穿插交織后再發(fā)送到信道中去。這樣，在傳輸過(guò)程中即使發(fā)生了成串差錯(cuò)，再經(jīng)過(guò)解交織還原成原來(lái)的碼流順序后，差錯(cuò)也就變成單個(gè)(或長(zhǎng)度很短)，這時(shí)再用信道編碼糾錯(cuò)功能糾正差錯(cuò)，恢復(fù)出原消息碼流。交織器一般分為兩種結(jié)構(gòu)類(lèi)型分組結(jié)構(gòu)和卷積結(jié)構(gòu)。對(duì)于分組結(jié)構(gòu)，其是應(yīng)用于信道編碼中較早的一種交織技術(shù)，它是一種規(guī)則交織器，也就是行進(jìn)列出或者列進(jìn)行出。以行進(jìn)列出為例，將待編碼的d*w個(gè)比特?cái)?shù)據(jù)逐行填充入一個(gè)d列W行的矩陣單元中(即每次是對(duì)d*w個(gè)比特?cái)?shù)據(jù)進(jìn)行交織)，而在發(fā)送時(shí)則是采取按列讀出。也就是說(shuō)，所述待編碼的比特?cái)?shù)據(jù)被分成W行，每一行由d個(gè)數(shù)據(jù)位組成一個(gè)字，其中的d和W分別表示交織深度和交織寬度。 圖1即顯示了分組結(jié)構(gòu)的一個(gè)實(shí)例，如圖1所示，所述交織器為3列4行的矩陣單元，先是將a0、&1、 、a3、 、a5、ει6、a7,a8,a9,a10、an在內(nèi)的12個(gè)比特?cái)?shù)據(jù)按序填入所述矩陣單元中， 發(fā)送時(shí)則按列讀取a。、a3、a6、a9、B1^a4, a7、a10, a2、a5、a8、an，其中的所述交織器的交織深度為3，交織寬度為4。一般，交織器多采用數(shù)字電路實(shí)現(xiàn)，數(shù)字電路實(shí)現(xiàn)的好處是速度快，但實(shí)現(xiàn)復(fù)雜度較高，難度代價(jià)較大，而且交織參數(shù)不易任意更改。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種利用循環(huán)緩沖區(qū)實(shí)現(xiàn)分組交織和分組解交織的數(shù)據(jù)處理方法及其裝置，用于解決現(xiàn)有采用數(shù)字電路實(shí)現(xiàn)交織和解交織技術(shù)中數(shù)字電路復(fù)雜度較高，難度代價(jià)較大的問(wèn)題。本發(fā)明提供一種數(shù)據(jù)處理方法，包括分組交織和分組解交織，其中，所述分組交織包括提供交織用循環(huán)緩沖區(qū)，將待交織的比特?cái)?shù)據(jù)寫(xiě)入所述交織用循環(huán)緩沖區(qū)；對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組交織；所述分組解交織部分包括提供解交織用循環(huán)緩沖區(qū)，將接收的經(jīng)交織處理、待解交織的比特?cái)?shù)據(jù)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)；對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組解交織。
可選地，所述提供交織用循環(huán)緩沖區(qū)并將待交織的比特?cái)?shù)據(jù)寫(xiě)入所述交織用循環(huán)緩沖區(qū)包括(A)設(shè)定分組交織參數(shù)，其中的交織深度為d，交織寬度為W，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d*w ；提供交織用循環(huán)緩沖區(qū)，在所述交織用循環(huán)緩沖區(qū)中，包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I，長(zhǎng)度寄存器L = d*w_l界定了交織用循環(huán)緩沖區(qū)的大小， 步長(zhǎng)寄存器M界定了交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)；(B)設(shè)定初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n ；設(shè)定交織用循環(huán)緩沖區(qū)的大小L = d*w-l，步長(zhǎng)M = d ； (C)將待交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自初始的當(dāng)前地址I = k*2n開(kāi)始依序?qū)懭胨鼋豢椨醚h(huán)緩沖區(qū)中?？蛇x地，所述對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取包括(D) 從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d， I = k*2n+d，I = k*2n+2d,…，I = (w-1)*d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀?。?E)進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w-l)+k*2n = h2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀?。?F)重復(fù)執(zhí)行步驟(E)，直至將所有的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自所述交織用循環(huán)緩沖區(qū)中讀取出；(G)將位于所述交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出， 從而完成所有比特?cái)?shù)據(jù)的分組交織?？蛇x地，所述提供解交織用循環(huán)緩沖區(qū)，將接收的經(jīng)交織處理、待解交織的比特?cái)?shù)據(jù)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)包括(a)設(shè)定分組解交織參數(shù)，其中的交織深度為d，交織寬度為《，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d*w ；提供解交織用循環(huán)緩沖區(qū)，在所述解交織用循環(huán)緩沖區(qū)中，包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I，長(zhǎng)度寄存器L = d*w-l 界定了解交織用循環(huán)緩沖區(qū)的大小，步長(zhǎng)寄存器M界定了解交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)；(b)設(shè)定初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n ；設(shè)定解交織用循環(huán)緩沖區(qū)的大小L = d*w-l，步長(zhǎng)M = w ； (c)將待解交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自初始的當(dāng)前地址I = 1^2"開(kāi)始依序?qū)懭胨鼋饨豢椨醚h(huán)緩沖區(qū)中?？蛇x地，所述對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取包括(d) 從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = w, I = k*2n+w, I = k*2n+2w,…，I = k*2n+(d-l)*w，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；(e)進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B =(d*w)mod(d*w-l)+k*2n = h2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = w，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；(f)重復(fù)執(zhí)行步驟(e)，直至將所有的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自所述解交織用循環(huán)緩沖區(qū)中讀取出；(g)將位于所述解交織用循環(huán)緩沖區(qū)之外最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組解交織。 可選地，所述長(zhǎng)度寄存器L的值為非負(fù)整數(shù)；如果L為零時(shí)，表示非循環(huán)緩沖區(qū)。
可選地，所述步長(zhǎng)寄存器M的值為二進(jìn)制補(bǔ)碼，可正可負(fù)。
本發(fā)明另提供一種數(shù)據(jù)處理裝置，包括分組交織子系統(tǒng)和分組解交織子系統(tǒng)，其中，分組交織子系統(tǒng)，包括交織用循環(huán)緩沖區(qū)，供待交織的比特?cái)?shù)據(jù)的寫(xiě)入；交織編碼單元，用于對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組交織；分組解交織子系統(tǒng)包括解交織用循環(huán)緩沖區(qū)，供待解交織的比特?cái)?shù)據(jù)的寫(xiě)入；解交織編碼單元，用于對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組解交織?？蛇x地，所述交織用循環(huán)緩沖區(qū)包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器M， 其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I，長(zhǎng)度寄存器L = d*w-l界定了交織用循環(huán)緩沖區(qū)的大小，步長(zhǎng)寄存器M界定了交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)。可選地，所述分組交織子系統(tǒng)還包括第一設(shè)定單元；所述第一設(shè)定單元，用于設(shè)定分組交織參數(shù)，其中的交織深度為d，交織寬度為w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d*w ；設(shè)定所述交織用循環(huán)緩沖區(qū)中初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n ；設(shè)定交織用循環(huán)緩沖區(qū)的大小L = d*w-l，得以將待交織的一幀比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)依序?qū)懭耄辉O(shè)定交織用循環(huán)緩沖區(qū)的步長(zhǎng)M = d?？蛇x地，所述交織編碼單元對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取包括從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，I = k*2n+d，I = k*2n+2d, -,1 = (w-1) *d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀??；進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B =(d*w)mod(d*w-l)+k*2n = h2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；重復(fù)執(zhí)行地址更新及比特?cái)?shù)據(jù)讀取的步驟，直至將所有的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自所述交織用循環(huán)緩沖區(qū)中讀取出；將位于所述交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組交織?？蛇x地，所述解交織用循環(huán)緩沖區(qū)包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器 M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I，長(zhǎng)度寄存器L = d*w-l界定了解交織用循環(huán)緩沖區(qū)的大小，步長(zhǎng)寄存器M界定了解交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)。可選地，所述分組解交織子系統(tǒng)還包括第二設(shè)定單元；所述第二設(shè)定單元，包括 設(shè)定分組解交織參數(shù)，其中的交織深度為d，交織寬度為w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d*w ；設(shè)定初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n ；設(shè)定解交織用循環(huán)緩沖區(qū)的大小L = d*w-l，得以將待解交織的一幀比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的 (d*w-l)個(gè)其他比特?cái)?shù)據(jù)依序?qū)懭?；設(shè)定交織用循環(huán)緩沖區(qū)的步長(zhǎng)M = W0可選地，所述解交織編碼單元對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取包括從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = w, I = k*2n+w, I = k*2n+2w,…，I = k*2n+(d_l) *w，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)m。d(d*w-l)+k*2n = h2n+l，從下一當(dāng)前地址I = k氺2n+l開(kāi)始讀取比特?cái)?shù)據(jù)； 將當(dāng)前地址I依次增加步長(zhǎng)M = w，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；重復(fù)執(zhí)行地址更新及比特?cái)?shù)據(jù)讀取的步驟，直至將所有的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自所述解交織用循環(huán)緩沖區(qū)中讀取出；將位于所述解交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組解交織?？蛇x地，所述長(zhǎng)度寄存器L的值為非負(fù)整數(shù)；如果L為零時(shí)，表示非循環(huán)緩沖區(qū)?？蛇x地，M寄存器的值為二進(jìn)制補(bǔ)碼，可正可負(fù)。如上所述，本發(fā)明提供的數(shù)據(jù)處理方法及其裝置，主要是通過(guò)提供循環(huán)緩沖區(qū)，根據(jù)交織規(guī)則，對(duì)循環(huán)緩沖區(qū)進(jìn)行一定的寄存器設(shè)置，將待交織或待解交織的比特?cái)?shù)據(jù)依序?qū)懭胙h(huán)緩沖區(qū)中，再將那些比特?cái)?shù)據(jù)依序讀取出來(lái)，即可完成所有比特?cái)?shù)據(jù)的分組交織或分組解交織。相對(duì)于現(xiàn)有采用數(shù)字電路進(jìn)行交織和解交織的數(shù)據(jù)處理方法，結(jié)構(gòu)簡(jiǎn)單，實(shí)現(xiàn)容易。另外，本發(fā)明提供的數(shù)據(jù)處理方法及其裝置，其中的交織參數(shù)(包括交織深度d和交織寬度w)可以根據(jù)待交織的數(shù)據(jù)長(zhǎng)度隨意設(shè)置的。因此，當(dāng)交織參數(shù)發(fā)生變化時(shí)，本發(fā)明仍可以很好地實(shí)現(xiàn)交織和解交織，相較于交織參數(shù)不易任意更改的現(xiàn)有技術(shù)，具有更大的靈活性及應(yīng)用性。


圖1即顯示了現(xiàn)有交織/解交織技術(shù)中分組結(jié)構(gòu)的一個(gè)實(shí)例；圖2為本發(fā)明數(shù)據(jù)處理方法中分組交織部分的流程示意圖；圖3為圖2中進(jìn)行分組交織的一個(gè)具體應(yīng)用實(shí)例；圖4為本發(fā)明數(shù)據(jù)處理方法中分組解交織部分的流程示意圖；圖5為圖4中進(jìn)行分組解交織的一個(gè)具體應(yīng)用實(shí)例；圖6即顯示了數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明的發(fā)明人發(fā)現(xiàn)，在現(xiàn)有采用數(shù)字電路實(shí)現(xiàn)交織和解交織技術(shù)中數(shù)字電路復(fù)雜度較高，難度代價(jià)較大的問(wèn)題。因此，本發(fā)明的發(fā)明人對(duì)現(xiàn)有技術(shù)進(jìn)行了改進(jìn)，提出了一種利用循環(huán)緩沖區(qū)來(lái)實(shí)現(xiàn)分組交織/分組解交織的數(shù)據(jù)處理技術(shù)，通過(guò)提供循環(huán)緩沖區(qū)，根據(jù)交織規(guī)則，對(duì)循環(huán)緩沖區(qū)進(jìn)行一定的寄存器設(shè)置，將待交織或待解交織的比特?cái)?shù)據(jù)依序?qū)懭胙h(huán)緩沖區(qū)中，再將那些比特?cái)?shù)據(jù)依序讀取出來(lái)，即可完成所有比特?cái)?shù)據(jù)的分組交織或分組解交織。本發(fā)明的數(shù)據(jù)處理方法包括分組交織和分組解交織兩個(gè)部分。圖2為本發(fā)明數(shù)據(jù)處理方法中分組交織部分的流程示意圖。如圖2所示，所述分組交織包括步驟S11，設(shè)定分組交織參數(shù)；提供交織用循環(huán)緩沖區(qū)；步驟S12，設(shè)定交織用循環(huán)緩沖區(qū)的初始的當(dāng)前地址，大小，步長(zhǎng)；步驟S13，將待交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的其他比特?cái)?shù)據(jù)自初始的當(dāng)前地址I開(kāi)始依序?qū)懭胨鼋豢椨醚h(huán)緩沖區(qū)中；步驟S14，從初始的當(dāng)前地址I開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀??；
步驟S15，進(jìn)行地址更新，從下一更新后的當(dāng)前地址開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；重復(fù)執(zhí)行步驟S15，直至將所有的其他比特?cái)?shù)據(jù)自所述交織用循環(huán)緩沖區(qū)中讀取出；步驟S16，將位于所述交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組交織。以下對(duì)上述各步驟進(jìn)行詳細(xì)說(shuō)明。執(zhí)行步驟S11，設(shè)定分組交織參數(shù)和提供交織用循環(huán)緩沖區(qū)。在本發(fā)明中，設(shè)定分組交織參數(shù)，其中的交織深度為d，交織寬度為w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d*w。提供交織用循環(huán)緩沖區(qū)，在所述交織用循環(huán)緩沖區(qū)中，包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器 M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I ；長(zhǎng)度寄存器L = d*w-l界定了交織用循環(huán)緩沖區(qū)的大小，所述長(zhǎng)度寄存器L的值為非負(fù)整數(shù)；如果L為零時(shí)，表示非交織用循環(huán)緩沖區(qū)；步長(zhǎng)寄存器M界定了交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)，M寄存器的值為二進(jìn)制補(bǔ)碼，可正可負(fù)。步驟S12，設(shè)定交織用循環(huán)緩沖區(qū)的初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n ；設(shè)定交織用循環(huán)緩沖區(qū)的大小L = d*w-l，步長(zhǎng)M = d。當(dāng)然，在上述步驟S12中，交織用循環(huán)緩沖區(qū)的初始的當(dāng)前地址I也可以設(shè)定成與基地址B不相同，例如將初始的當(dāng)前地址I設(shè)定在除基地址B之外的其他地址。步驟S13，將待交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自初始的當(dāng)前地址I = k*2n開(kāi)始依序?qū)懭胨鼋豢椨醚h(huán)緩沖區(qū)中。特別地，剩下的最后一個(gè)比特?cái)?shù)據(jù)則寫(xiě)入至所述交織用循環(huán)緩沖區(qū)之外的位置。步驟S14，從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，I = k*2n+d，I = k*2n+2d,…，I = (w-1) *d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。步驟S15，進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w) mod(d*w-l)+k*2n = h2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I 依次增加步長(zhǎng)M = d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。重復(fù)執(zhí)行步驟S15的方法，直至將除所有的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自所述交織用循環(huán)緩沖區(qū)中讀取出。步驟S16，將位于所述交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組交織。圖4為本發(fā)明數(shù)據(jù)處理方法中分組解交織部分的流程示意圖。如圖4所示，所述分組解交織包括步驟S21，設(shè)定分組解交織參數(shù)；提供解交織用循環(huán)緩沖區(qū)；步驟S22，設(shè)定解交織用循環(huán)緩沖區(qū)的初始的當(dāng)前地址，大小，步長(zhǎng)；步驟S23，將待解交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的其他比特?cái)?shù)據(jù)自初始的當(dāng)前地址I開(kāi)始依序?qū)懭胨鼋饨豢椨醚h(huán)緩沖區(qū)中；步驟S24，從初始的當(dāng)前地址I開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀??；
步驟S25，進(jìn)行地址更新，從下一更新后的當(dāng)前地址開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀??；重復(fù)執(zhí)行步驟S25，直至將所有的其他比特?cái)?shù)據(jù)自所述解交織用循環(huán)緩沖區(qū)中讀取出；步驟S26，將位于所述解交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出， 從而完成所有比特?cái)?shù)據(jù)的分組解交織。以下對(duì)上述各步驟進(jìn)行詳細(xì)說(shuō)明。執(zhí)行步驟S21，設(shè)定分組交織參數(shù)和提供解交織用循環(huán)緩沖區(qū)。在本發(fā)明中，設(shè)定分組交織參數(shù)，其中的交織深度為d，交織寬度為w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d*w。提供解交織用循環(huán)緩沖區(qū)，在所述解交織用循環(huán)緩沖區(qū)中，包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I ；長(zhǎng)度寄存器L = d*w-l界定了解交織用循環(huán)緩沖區(qū)的大小，所述長(zhǎng)度寄存器L的值為非負(fù)整數(shù)；如果L為零時(shí)，表示非解交織用循環(huán)緩沖區(qū)；步長(zhǎng)寄存器M界定了解交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)，M寄存器的值為二進(jìn)制補(bǔ)碼，可正可負(fù)。步驟S22，設(shè)定解交織用循環(huán)緩沖區(qū)的初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n ；設(shè)定解交織用循環(huán)緩沖區(qū)的大小L = d*w-l，步長(zhǎng)M = W0當(dāng)然，在上述步驟S22中，解交織用循環(huán)緩沖區(qū)的初始的當(dāng)前地址I也可以設(shè)定成與基地址B不相同， 例如將初始的當(dāng)前地址I設(shè)定在除基地址B之外的其他地址。步驟S23，將待解交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自初始的當(dāng)前地址I = 1^2"開(kāi)始依序?qū)懭胨鼋饨豢椨醚h(huán)緩沖區(qū)中。特別地， 剩下的最后一個(gè)比特?cái)?shù)據(jù)則寫(xiě)入至所述解交織用循環(huán)緩沖區(qū)之外的位置。步驟S24，從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = w, I = k*2n+w, I = k*2n+2w,…，I = (d_l) *w，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。步驟S25，進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w) mod(d*w-l)+k*2n = h2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I 依次增加步長(zhǎng)M = w，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。重復(fù)執(zhí)行步驟S25的方法，直至將所有的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自所述解交織用循環(huán)緩沖區(qū)中讀取出。步驟S26，將位于所述解交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出， 從而完成所有比特?cái)?shù)據(jù)的分組解交織。如上所述，本發(fā)明提供的數(shù)據(jù)處理方法主要是通過(guò)提供循環(huán)緩沖區(qū)(包括交織用循環(huán)緩沖區(qū)和解交織用循環(huán)緩沖區(qū))，根據(jù)交織規(guī)則，對(duì)循環(huán)緩沖區(qū)進(jìn)行一定的寄存器設(shè)置，將待交織的比特?cái)?shù)據(jù)依序?qū)懭虢豢椨醚h(huán)緩沖區(qū)或?qū)⒋饨豢椀谋忍財(cái)?shù)據(jù)依序?qū)懭虢饨豢椨醚h(huán)緩沖區(qū)中，再將那些比特?cái)?shù)據(jù)依序從交織用循環(huán)緩沖區(qū)或解交織用循環(huán)緩沖區(qū)中讀取出來(lái)，即可完成所有比特?cái)?shù)據(jù)的分組交織或分組解交織。相對(duì)于現(xiàn)有采用數(shù)字電路實(shí)現(xiàn)交織和解交織技術(shù)中數(shù)字電路，結(jié)構(gòu)簡(jiǎn)單，實(shí)現(xiàn)容易。下面就以具體實(shí)例來(lái)對(duì)上述數(shù)據(jù)處理方法中的分組交織部分和分組解交織部分進(jìn)行具體說(shuō)明。
圖3即顯示了分組交織方法的一個(gè)具體應(yīng)用實(shí)例。如圖3所示，現(xiàn)有一幀共12個(gè)比特?cái)?shù)據(jù) a。、a” a2、a3、a4、a5、a6、a7、a8、a9、a10> ειη，其交織深度 d = 3,交織寬度 w = 4 ；提供交織用循環(huán)緩沖區(qū)，所述交織用循環(huán)緩沖區(qū)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))；現(xiàn)設(shè)定所述交織用循環(huán)緩沖區(qū)的初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))；設(shè)定交織用循環(huán)緩沖區(qū)的大小L = d*w-l = 3*4 =11，步長(zhǎng) M = d = 3。將待交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)an之外的11個(gè)其他比特?cái)?shù)據(jù)徹、&1、 a2,a3>a4,a5,a6,a7,a8,a9,a10自初始的當(dāng)前地址I = k*2n開(kāi)始依序?qū)懭胨鼋豢椨醚h(huán)緩沖區(qū)中，這樣，比特?cái)?shù)據(jù)a1Q所對(duì)應(yīng)的地址為h2n+10。從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)徹；然后，將當(dāng)前地址I依次增加步長(zhǎng)M = d = 3，I = k*2n+d = k*2n+3, I = k*2n+2d = k*2n+2*3 = k*2n+6, I = k*2n+(4-l)*d = k*2n+3*3 = k*2n+9，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)ει3、ει6、ει9，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w_l)+k*2n = k*2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù) ；然后，將當(dāng)前地址I依次增加步長(zhǎng)M = d = 3，I = k*2n+l+d = k*2n+l+3 = k*2n+4，I = k*2n+l+2d = k*2n+l+2*3 = k*2n+7， I = k*2n+l+(4-l)*d = k*2n+l+3*3 = h2n+10，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù) ει4、ει7、ει1(1，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w-l)+k*2n+l =h2n+2，從下一當(dāng)前地址I = k*2n+2開(kāi)始讀取比特?cái)?shù)據(jù) ；然后，將當(dāng)前地址I依次增加步長(zhǎng) M = d = 3，I = k*2n+2+d = k*2n+2+3 = k*2n+5，I = k*2n+2+2d = k*2n+2+2*3 = k*2n+8，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)a5、a8,從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。這樣，就把所述交織用循環(huán)緩沖區(qū)中的所有比特?cái)?shù)據(jù)a。、a3、a6、a9、B1, a4、a7、a10, ￡i2、a5、￡i8都讀取出來(lái)了。之后，再將位于所述交織用循環(huán)緩沖區(qū)之外最后一個(gè)比特?cái)?shù)據(jù)an直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組交織圖5即顯示了分組解交織方法的一個(gè)具體應(yīng)用實(shí)例。如圖5所示，現(xiàn)有一幀共12 個(gè)比特?cái)?shù)據(jù)a0、a” a2、a3、a4、a5、a6、a7、a8、Bpalt^a11,其交織深度d = 3,交織寬度w = 4 ；提供解交織用循環(huán)緩沖區(qū)，所述解交織用循環(huán)緩沖區(qū)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))；現(xiàn)設(shè)定所述解交織用循環(huán)緩沖區(qū)的初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))；設(shè)定解交織用循環(huán)緩沖區(qū)的大小L = d*w-l =3*4 = 11，步長(zhǎng) M = d = 3。將待解交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)an之外的11個(gè)其他比特?cái)?shù)據(jù)徹、 a3、a6、a9、a” a4、a7、a10、a2、a5、a8自初始的當(dāng)前地址I = k*2n開(kāi)始依序?qū)懭胨鼋饨豢椨醚h(huán)緩沖區(qū)中，這樣，比特?cái)?shù)據(jù)徹所對(duì)應(yīng)的地址為k*2n+10。從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)徹；然后，將當(dāng)前地址I依次增加步長(zhǎng) M = w = 4, I = k*2n+w = k*2n+4，I = k*2n+2w = k*2n+(3_l)*4 = 1^2n+8，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)％、％，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w_l)+k*2n =k*2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù) ；然后，將當(dāng)前地址I依次增加步長(zhǎng) M = w = 4，I = k*2n+l+w = k*2n+l+4 = k*2n+5，I = k*2n+l+(3-1) *w = k*2n+l+2*4 = k*2n+9，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù) 、a5,從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w-l)+k*2n+l =k*2n+2，從下一當(dāng)前地址I = k*2n+2開(kāi)始讀取比特?cái)?shù)據(jù) ；然后，將當(dāng)前地址I依次增加步長(zhǎng) M = w = 4, I = k*2n+2+w = k*2n+2+4 = k*2n+6，I = k*2n+2+(3-1) *w = k*2n+2+2*4 =h2n+10，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)a7、ii8，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w-l)+k*2n+2 =k*2n+3，從下一當(dāng)前地址I = k*2n+3開(kāi)始讀取比特?cái)?shù)據(jù)知；然后，將當(dāng)前地址I依次增加步長(zhǎng)M = w = 4，I = k*2n+3+w = k*2n+3+4 = k*2n+7,并讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)ει1(1，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取。這樣，就把所述解交織用循環(huán)緩沖區(qū)中的所有比特?cái)?shù)據(jù)a。、B1, a2,a3> a4、a5、a6、a7、 a8、a9、aIO 都讀取出來(lái)了。之后，再將位于所述解交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)an直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組解交織本發(fā)明另提供了一種數(shù)據(jù)處理裝置，圖6即顯示了數(shù)據(jù)處理裝置的結(jié)構(gòu)示意圖。 如圖6所示，所述數(shù)據(jù)處理裝置1包括分組交織子系統(tǒng)10和分組解交織子系統(tǒng)20。分組交織子系統(tǒng)10包括交織用循環(huán)緩沖區(qū)100、第一設(shè)定單元120和交織編碼單元140。交織用循環(huán)緩沖區(qū)100，供待交織的比特?cái)?shù)據(jù)的寫(xiě)入。交織用循環(huán)緩沖區(qū)100包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器Μ。地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I ；長(zhǎng)度寄存器L = d*w-l界定了交織用循環(huán)緩沖區(qū)100的大小，長(zhǎng)度寄存器L的值為非負(fù)整數(shù)，如果L為零時(shí)，表示非循環(huán)緩沖區(qū)。步長(zhǎng)寄存器M界定了交織用循環(huán)緩沖區(qū)100每一次循環(huán)的步長(zhǎng)，其值為二進(jìn)制補(bǔ)碼，可正可負(fù)。第一設(shè)定單元120用于設(shè)定分組交織參數(shù)，其中的交織深度為d，交織寬度為w， 一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d*w ；設(shè)定交織用循環(huán)緩沖區(qū)100中初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n ；還用于設(shè)定交織用循環(huán)緩沖區(qū)100的大小L = d*w-l，得以將待交織的一幀比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的其他比特?cái)?shù)據(jù)依序?qū)懭耄辉O(shè)定交織用循環(huán)緩沖區(qū)100的步長(zhǎng)M = d。交織編碼單元140，用于對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)100的所述比特?cái)?shù)據(jù)進(jìn)行讀取。具體包括從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，I = k*2n+d，I = k*2n+2d,…，I = k*2n+(w-l)*d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀??；進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B) mod L+B = (d*w)mod(d*w-l)+k*2n = h2n+l，從下一當(dāng)前地址 I = k*2n+l 開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；重復(fù)執(zhí)行地址更新及比特?cái)?shù)據(jù)讀取的步驟，直至將除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自所述交織用循環(huán)緩沖區(qū)100中讀取出；將最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組交織。分組解交織子系統(tǒng)20包括解交織用循環(huán)緩沖區(qū)200、第二設(shè)定單元220和解交織編碼單元140。解交織用循環(huán)緩沖區(qū)200，供待解交織的比特?cái)?shù)據(jù)的寫(xiě)入。解交織用循環(huán)緩沖區(qū)200包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器M。地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I ；長(zhǎng)度寄存器L = d*w-l界定了解交織用循環(huán)緩沖區(qū)200的大小，長(zhǎng)度寄存器L的值為非負(fù)整數(shù)，如果L為零時(shí)，表示非循環(huán)緩沖區(qū)；步長(zhǎng)寄存器M界定了解交織用循環(huán)緩沖區(qū)200每一次循環(huán)的步長(zhǎng)，其值為二進(jìn)制補(bǔ)碼，可正可負(fù)。第二設(shè)定單元220用于設(shè)定分組解交織參數(shù)，其中的交織深度為d，交織寬度為 w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d*w ；設(shè)定初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址 I = k*2n ；設(shè)定解交織用循環(huán)緩沖區(qū)200的大小L = d*w-l，得以將待解交織的一幀比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的其他比特?cái)?shù)據(jù)依序?qū)懭?；設(shè)定交織用循環(huán)緩沖區(qū)200的步長(zhǎng) M = W。解交織編碼單元M0，用于對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)200的所述比特?cái)?shù)據(jù)進(jìn)行讀取。具體包括從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址 I 依次增加步長(zhǎng) M = w, I = k*2n+w, I = k*2n+2w,…，I = k*2n+(d-1) 并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w_l)+k*2n = h2n+l，從下一當(dāng)前地址 I = k氺2n+l 開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = w，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀?。恢貜?fù)執(zhí)行地址更新及比特?cái)?shù)據(jù)讀取的步驟，直至將除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自所述解交織用循環(huán)緩沖區(qū)200中讀取出；將最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組解交織。綜上所述，本發(fā)明提供的數(shù)據(jù)處理方法及其裝置，主要是通過(guò)提供循環(huán)緩沖區(qū)，根據(jù)交織規(guī)則，對(duì)循環(huán)緩沖區(qū)進(jìn)行一定的寄存器設(shè)置，將待交織或待解交織的比特?cái)?shù)據(jù)依序?qū)懭胙h(huán)緩沖區(qū)中，再將那些比特?cái)?shù)據(jù)依序讀取出來(lái)，即可完成所有比特?cái)?shù)據(jù)的分組交織或分組解交織。相對(duì)于現(xiàn)有采用數(shù)字電路進(jìn)行交織和解交織的數(shù)據(jù)處理方法，結(jié)構(gòu)簡(jiǎn)單，實(shí)現(xiàn)容易。另外，本發(fā)明提供的數(shù)據(jù)處理方法及其裝置，其中的交織參數(shù)(包括交織深度d和交織寬度w)可以根據(jù)待交織的數(shù)據(jù)長(zhǎng)度隨意設(shè)置的。因此，當(dāng)交織參數(shù)發(fā)生變化時(shí)，本發(fā)明仍可以很好地實(shí)現(xiàn)交織和解交織，相較于交織參數(shù)不易任意更改的現(xiàn)有技術(shù)，具有更大的靈活性及應(yīng)用性。上述實(shí)施例僅列示性說(shuō)明本發(fā)明的原理及功效，而非用于限制本發(fā)明。任何熟悉此項(xiàng)技術(shù)的人員均可在不違背本發(fā)明的精神及范圍下，對(duì)上述實(shí)施例進(jìn)行修改。因此，本發(fā)明的權(quán)利保護(hù)范圍，應(yīng)如權(quán)利要求書(shū)所列。
權(quán)利要求
1.一種數(shù)據(jù)處理方法，包括分組交織和分組解交織，其特征在于， 所述分組交織包括提供交織用循環(huán)緩沖區(qū)，將待交織的比特?cái)?shù)據(jù)寫(xiě)入所述交織用循環(huán)緩沖區(qū)； 對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組交織；所述分組解交織部分包括提供解交織用循環(huán)緩沖區(qū)，將接收的經(jīng)交織處理、待解交織的比特?cái)?shù)據(jù)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)；對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組解交織。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，所述提供交織用循環(huán)緩沖區(qū)并將待交織的比特?cái)?shù)據(jù)寫(xiě)入所述交織用循環(huán)緩沖區(qū)包括(A)設(shè)定分組交織參數(shù)，其中的交織深度為d，交織寬度為w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d氺w ；提供交織用循環(huán)緩沖區(qū)，在所述交織用循環(huán)緩沖區(qū)中，包括地址寄存器I、長(zhǎng)度寄存器 L和步長(zhǎng)寄存器M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η 為正整數(shù))和當(dāng)前地址I，長(zhǎng)度寄存器L = d*w-l界定了交織用循環(huán)緩沖區(qū)的大小，步長(zhǎng)寄存器M界定了交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)；(B)設(shè)定初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I= k*2n ； 設(shè)定交織用循環(huán)緩沖區(qū)的大小L = d*w-l，步長(zhǎng)M = d ；(C)將待交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自初始的當(dāng)前地址I = k*2n開(kāi)始依序?qū)懭胨鼋豢椨醚h(huán)緩沖區(qū)中。
3.根據(jù)權(quán)利要求2所述的數(shù)據(jù)處理方法，其特征在于，所述對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取包括(D)從初始的當(dāng)前地址I= k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，I = k氺2n+d，I = k*2n+2d,…，I = (w-1) *d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)， 從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀??；(E)進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w_l)+k*2n = k*2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；(F)重復(fù)執(zhí)行步驟(E)，直至將所有的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自所述交織用循環(huán)緩沖區(qū)中讀取出；(G)將位于所述交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組交織。
4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，所述提供解交織用循環(huán)緩沖區(qū)， 將接收的經(jīng)交織處理、待解交織的比特?cái)?shù)據(jù)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)包括(a)設(shè)定分組解交織參數(shù)，其中的交織深度為d，交織寬度為w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d氺w ；提供解交織用循環(huán)緩沖區(qū)，在所述解交織用循環(huán)緩沖區(qū)中，包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I，長(zhǎng)度寄存器L = d*w-l界定了解交織用循環(huán)緩沖區(qū)的大小， 步長(zhǎng)寄存器M界定了解交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)；(b)設(shè)定初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I= k*2n ；設(shè)定解交織用循環(huán)緩沖區(qū)的大小L = d*w-l，步長(zhǎng)M = w ；(c)將待解交織的比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自初始的當(dāng)前地址I = !^？“開(kāi)始依序?qū)懭胨鼋饨豢椨醚h(huán)緩沖區(qū)中。
5.根據(jù)權(quán)利要求4所述的數(shù)據(jù)處理方法，其特征在于，所述對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取包括(d)從初始的當(dāng)前地址I= k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = w，I = k*2n+w，I = k*2n+2w,…，I = (d_l) *w，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)， 從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；(e)進(jìn)行地址更新，下一當(dāng)前地址為I = (I+M-B)mod L+B = (d*w)mod(d*w_l)+k*2n = k*2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = ，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；(f)重復(fù)執(zhí)行步驟(e)，直至將所有的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)自所述解交織用循環(huán)緩沖區(qū)中讀取出；(g)將位于所述解交織用循環(huán)緩沖區(qū)之外最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組解交織。
6.根據(jù)權(quán)利要求2或4所述的數(shù)據(jù)處理方法，其特征在于，所述長(zhǎng)度寄存器L的值為非負(fù)整數(shù)；如果L為零時(shí)，表示非循環(huán)緩沖區(qū)。
7.根據(jù)權(quán)利要求2或4所述的數(shù)據(jù)處理方法，其特征在于，所述步長(zhǎng)寄存器M的值為二進(jìn)制補(bǔ)碼，可正可負(fù)。
8.一種數(shù)據(jù)處理裝置，其特征在于，包括分組交織子系統(tǒng)，包括交織用循環(huán)緩沖區(qū)，供待交織的比特?cái)?shù)據(jù)的寫(xiě)入；交織編碼單元，用于對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組交織；分組解交織子系統(tǒng)，包括解交織用循環(huán)緩沖區(qū)，供待解交織的比特?cái)?shù)據(jù)的寫(xiě)入；解交織編碼單元，用于對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組解交織。
9.根據(jù)權(quán)利要求8所述的數(shù)據(jù)處理裝置，其特征在于，所述交織用循環(huán)緩沖區(qū)包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址B =k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I，長(zhǎng)度寄存器L = d*w-l界定了交織用循環(huán)緩沖區(qū)的大小，步長(zhǎng)寄存器M界定了交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)。
10.根據(jù)權(quán)利要求9所述的數(shù)據(jù)處理裝置，其特征在于，所述分組交織子系統(tǒng)還包括第一設(shè)定單元；所述第一設(shè)定單元，用于設(shè)定分組交織參數(shù)，其中的交織深度為d，交織寬度為w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為； 設(shè)定所述交織用循環(huán)緩沖區(qū)中初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址 I = k*2n ；設(shè)定交織用循環(huán)緩沖區(qū)的大小L = d*w-l，得以將待交織的一幀比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)依序?qū)懭耄?設(shè)定交織用循環(huán)緩沖區(qū)的步長(zhǎng)M = d。
11.根據(jù)權(quán)利要求10所述的數(shù)據(jù)處理裝置，其特征在于，所述交織編碼單元對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取包括從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M =d，I = k氺2n+d，I = k*2n+2d,…，I = (w-1) *d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀??；進(jìn)行地址更新，下一當(dāng)前地址為 I = (I+M-B)mod L+B = (d*w)mod(d*w_l)+k*2n = k*2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = d，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀?。恢貜?fù)執(zhí)行地址更新及比特?cái)?shù)據(jù)讀取的步驟，直至將所有的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自所述交織用循環(huán)緩沖區(qū)中讀取出；將位于所述交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組交織。
12.根據(jù)權(quán)利要求8所述的數(shù)據(jù)處理裝置，其特征在于，所述解交織用循環(huán)緩沖區(qū)包括地址寄存器I、長(zhǎng)度寄存器L和步長(zhǎng)寄存器M，其中，地址寄存器I界定了比特?cái)?shù)據(jù)的基地址 B = k*2n(k為非負(fù)整數(shù)，η為正整數(shù))和當(dāng)前地址I，長(zhǎng)度寄存器L = d*w-l界定了解交織用循環(huán)緩沖區(qū)的大小，步長(zhǎng)寄存器M界定了解交織用循環(huán)緩沖區(qū)每一次循環(huán)的步長(zhǎng)。
13.根據(jù)權(quán)利要求12所述的數(shù)據(jù)處理裝置，其特征在于，所述分組解交織子系統(tǒng)還包括第二設(shè)定單元；所述第二設(shè)定單元，用于設(shè)定分組解交織參數(shù)，其中的交織深度為d，交織寬度為w，一幀比特?cái)?shù)據(jù)的個(gè)數(shù)為d氺w ；設(shè)定初始的當(dāng)前地址I與基地址B相同，即初始的當(dāng)前地址I = k*2n ； 設(shè)定解交織用循環(huán)緩沖區(qū)的大小L = d*w-l，得以將待解交織的一幀比特?cái)?shù)據(jù)中除最后一個(gè)比特?cái)?shù)據(jù)之外的(d*w-l)個(gè)其他比特?cái)?shù)據(jù)依序?qū)懭耄?設(shè)定交織用循環(huán)緩沖區(qū)的步長(zhǎng)M = W0
14.據(jù)權(quán)利要求13所述的數(shù)據(jù)處理裝置，其特征在于，所述解交織編碼單元對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取包括從初始的當(dāng)前地址I = k*2n開(kāi)始讀取第一個(gè)比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M =w, I = k*2n+w，I = k*2n+2w,…，I = h2n+(d-l)*W，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀?。贿M(jìn)行地址更新，下一當(dāng)前地址為 I = (I+M-B)mod L+B = (d*w)mod(d*w_l)+k*2n = k*2n+l，從下一當(dāng)前地址I = k*2n+l開(kāi)始讀取比特?cái)?shù)據(jù)；將當(dāng)前地址I依次增加步長(zhǎng)M = ，并依序讀取對(duì)應(yīng)的比特?cái)?shù)據(jù)，從而完成一個(gè)循環(huán)的比特?cái)?shù)據(jù)的讀取；重復(fù)執(zhí)行地址更新及比特?cái)?shù)據(jù)讀取的步驟，直至將所有的(d*w_l)個(gè)其他比特?cái)?shù)據(jù)自所述解交織用循環(huán)緩沖區(qū)中讀取出；將位于所述解交織用循環(huán)緩沖區(qū)之外的最后一個(gè)比特?cái)?shù)據(jù)直接讀取出，從而完成所有比特?cái)?shù)據(jù)的分組解交織。
15.根據(jù)權(quán)利要求9或12所述的數(shù)據(jù)處理裝置，其特征在于，所述長(zhǎng)度寄存器L的值為非負(fù)整數(shù)；如果L為零時(shí)，表示非循環(huán)緩沖區(qū)。
16.根據(jù)權(quán)利要求9或12所述的數(shù)據(jù)處理裝置，其特征在于，所述步長(zhǎng)寄存器M的值為二進(jìn)制補(bǔ)碼，可正可負(fù)。
全文摘要
一種數(shù)據(jù)處理方法及其裝置，所述數(shù)據(jù)處理裝置包括分組交織子系統(tǒng)和分組解交織子系統(tǒng)，分組交織子系統(tǒng)包括交織用循環(huán)緩沖區(qū)，供待交織的比特?cái)?shù)據(jù)的寫(xiě)入；交織編碼單元，用于對(duì)寫(xiě)入所述交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組交織；分組解交織子系統(tǒng)，包括解交織用循環(huán)緩沖區(qū)，供待解交織的比特?cái)?shù)據(jù)的寫(xiě)入；解交織編碼單元，用于對(duì)寫(xiě)入所述解交織用循環(huán)緩沖區(qū)的所述比特?cái)?shù)據(jù)進(jìn)行讀取，從而完成比特?cái)?shù)據(jù)的分組解交織。相較于現(xiàn)有技術(shù)，本發(fā)明利用循環(huán)緩沖區(qū)的尋址方式實(shí)現(xiàn)包括分組交織和分組解交織的數(shù)據(jù)處理技術(shù)，具有結(jié)構(gòu)簡(jiǎn)單，實(shí)現(xiàn)容易的優(yōu)點(diǎn)。
文檔編號(hào)H04L1/00GK102377516SQ201110170199
公開(kāi)日2012年3月14日 申請(qǐng)日期2011年6月22日 優(yōu)先權(quán)日2011年6月22日
發(fā)明者張業(yè)勇 申請(qǐng)人:鉅泉光電科技(上海)股份有限公司