本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，特別涉及一種交織編解碼方法及交織器。
背景技術(shù)：
：在現(xiàn)代數(shù)字通信系統(tǒng)中，為了減小信道傳輸過程中引入的脈沖噪聲的影響，需要在信號(hào)發(fā)射端及接收端加入交織器，通過交織器將脈沖噪聲帶來的連續(xù)錯(cuò)誤打散，將錯(cuò)誤碼元分散到多個(gè)碼字中，以滿足譯碼器的糾錯(cuò)能力的限制，消除脈沖噪聲的不利影響?，F(xiàn)有的交織編碼、解碼方法為避免數(shù)據(jù)被覆蓋，在整組交織塊的數(shù)據(jù)全部輸出完成之前，交織器的緩存不能再接受新的數(shù)據(jù)輸入，故需要另設(shè)一塊臨時(shí)緩存，以存放新輸入的待交織處理的數(shù)據(jù)。為了達(dá)到足夠的抗噪聲能力，交織器的交織矩陣通常會(huì)有很大的取值，需要占用非常大容量的存儲(chǔ)器資源，十分不利于存儲(chǔ)器資源受限的系統(tǒng)設(shè)計(jì)。技術(shù)實(shí)現(xiàn)要素：本發(fā)明的主要目的是提供一種交織編解碼方法，旨在提供一種可節(jié)約存儲(chǔ)器的資源的交織編解碼方法。為實(shí)現(xiàn)上述目的，本發(fā)明提出的交織編解碼方法，包括步驟：將單元數(shù)據(jù)輸入緩存單元；將該單元數(shù)據(jù)的前一單元數(shù)據(jù)的輸出地址作為該單元數(shù)據(jù)的輸入地址；根據(jù)所述單元數(shù)據(jù)的輸入地址，通過交織獲得所述單元數(shù)據(jù)的輸出地址；將所述單元數(shù)據(jù)輸出緩存單元。優(yōu)選地，根據(jù)所述單元數(shù)據(jù)的輸入地址，交織獲得所述單元數(shù)據(jù)的輸出地址的步驟包括：獲取所述單元數(shù)據(jù)的輸入地址；將該單元數(shù)據(jù)的輸入地址代入公式：f(x)＝x％n×m+x/n，其中f(x)為輸出地址，x為輸入地址，n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)；將所述f(x)作為所述單元數(shù)據(jù)的輸出地址。優(yōu)選地，根據(jù)所述單元數(shù)據(jù)的輸入地址，交織獲得所述單元數(shù)據(jù)的輸出地址的步驟包括：獲取所述單元數(shù)據(jù)的輸入地址；將該數(shù)據(jù)的輸入地址代入公式：f(x)＝x％m×n+x/m，其中f(x)為輸出地址，x為輸入地址，n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)；將所述f(x)作為所述單元數(shù)據(jù)的輸出地址。優(yōu)選地，輸入緩存單元的第一組數(shù)據(jù)中的單元數(shù)據(jù)的輸入地址通過公式：addr0(i)＝i，i＝0，1，2，...，n×m-1獲得，其中n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)。優(yōu)選地，所述緩存單元輸出一單元數(shù)據(jù)后，即輸入另一單元數(shù)據(jù)。本發(fā)明還提出一種交織器，包括：輸入模塊，將單元數(shù)據(jù)輸入緩存單元；輸入地址模塊，將該單元數(shù)據(jù)的前一單元數(shù)據(jù)的輸出地址作為該單元數(shù)據(jù)的輸入地址；輸出地址模塊，根據(jù)所述單元數(shù)據(jù)的輸入地址，通過交織獲得所述單元數(shù)據(jù)的輸出地址；輸出模塊，將所述單元數(shù)據(jù)輸出緩存單元。優(yōu)選地，所述輸出地址模塊包括：輸入獲取模塊，獲取所述單元數(shù)據(jù)的輸入地址；轉(zhuǎn)換模塊，將該單元數(shù)據(jù)的輸入地址代入公式：f(x)＝x％n×m+x/n，其中f(x)為輸出地址，x為輸入地址，n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)；輸出獲取模塊，將所述f(x)作為所述單元數(shù)據(jù)的輸出地址。優(yōu)選地，所述輸出地址模塊包括：輸入獲取模塊，獲取所述單元數(shù)據(jù)的輸入地址；轉(zhuǎn)換模塊，將該單元數(shù)據(jù)的輸入地址代入公式：f(x)＝x％m×n+x/m，其中f(x)為輸出地址，x為輸入地址，n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)；輸出獲取模塊，將所述f(x)作為所述單元數(shù)據(jù)的輸出地址。優(yōu)選地，輸入緩存單元的第一組數(shù)據(jù)中的單元數(shù)據(jù)的輸入地址通過公式：addr0(i)＝i，i＝0，1，2，...，n×m-1獲得，其中n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)。優(yōu)選地，所述輸出單元將一單元數(shù)據(jù)從緩存單元輸出后，所述輸入單元即將另一單元數(shù)據(jù)輸入緩存單元。本發(fā)明技術(shù)方案通過采用將前一單元數(shù)據(jù)的輸出地址作為本單元數(shù)據(jù)的輸入地址，根據(jù)本單元數(shù)據(jù)的輸入地址，通過交織獲得所述單元數(shù)據(jù)的輸出地址，形成了一種交織編解碼方法。通過將一個(gè)單元數(shù)據(jù)的輸出地址作為下一個(gè)單元數(shù)據(jù)的輸入地址，將交織器的輸出地址和輸入地址建立關(guān)聯(lián)，使得緩存單元在輸出一個(gè)單元數(shù)據(jù)之后立即可以接受下一個(gè)單元數(shù)據(jù)，而不必等待整組數(shù)據(jù)全都輸出后才輸入數(shù)據(jù)。本發(fā)明提高了緩存單元的利用率，避免了數(shù)據(jù)被覆蓋的問題，節(jié)約了存儲(chǔ)器的資源。附圖說明為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖示出的結(jié)構(gòu)獲得其他的附圖。圖1為本發(fā)明交織編解碼方法一實(shí)施例的流程圖；圖2為圖1中步驟S30的流程圖；圖3為本發(fā)明交織器一實(shí)施例的功能模塊圖；圖4為圖3中的輸出地址模塊的功能模塊圖。附圖標(biāo)號(hào)說明：本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說明。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明的一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。需要說明，本發(fā)明實(shí)施例中所有方向性指示(諸如上、下、左、右、前、后……)僅用于解釋在某一特定姿態(tài)(如附圖所示)下各部件之間的相對(duì)位置關(guān)系、運(yùn)動(dòng)情況等，如果該特定姿態(tài)發(fā)生改變時(shí)，則該方向性指示也相應(yīng)地隨之改變。另外，在本發(fā)明中涉及“第一”、“第二”等的描述僅用于描述目的，而不能理解為指示或暗示其相對(duì)重要性或者隱含指明所指示的技術(shù)特征的數(shù)量。由此，限定有“第一”、“第二”的特征可以明示或者隱含地包括至少一個(gè)該特征。另外，各個(gè)實(shí)施例之間的技術(shù)方案可以相互結(jié)合，但是必須是以本領(lǐng)域普通技術(shù)人員能夠?qū)崿F(xiàn)為基礎(chǔ)，當(dāng)技術(shù)方案的結(jié)合出現(xiàn)相互矛盾或無法實(shí)現(xiàn)時(shí)應(yīng)當(dāng)認(rèn)為這種技術(shù)方案的結(jié)合不存在，也不在本發(fā)明要求的保護(hù)范圍之內(nèi)。本發(fā)明提出一種交織編解碼方法。參照?qǐng)D1，該交織編解碼方法，包括步驟：S10：將單元數(shù)據(jù)輸入緩存單元；S20：將該單元數(shù)據(jù)的前一單元數(shù)據(jù)的輸出地址作為該單元數(shù)據(jù)的輸入地址；S30：根據(jù)所述單元數(shù)據(jù)的輸入地址，通過交織獲得所述單元數(shù)據(jù)的輸出地址；S40：將所述單元數(shù)據(jù)輸出緩存單元。需要說明的是，現(xiàn)有技術(shù)中需要將一組數(shù)據(jù)的所有的單元數(shù)據(jù)全都交織成功后，才可以將存儲(chǔ)該組數(shù)據(jù)的緩存單元釋放，用于下一組數(shù)據(jù)的存儲(chǔ)。而本發(fā)明通過前一單元數(shù)據(jù)的輸出地址作為所述單元數(shù)據(jù)的輸入地址的方法將兩組數(shù)據(jù)聯(lián)系起來，在一組數(shù)據(jù)中的某一單元數(shù)據(jù)輸出之后，存儲(chǔ)該單元數(shù)據(jù)的緩存單元即可立即存入下一組數(shù)據(jù)的單元數(shù)據(jù)，進(jìn)而節(jié)約了存儲(chǔ)空間，省去了臨時(shí)緩存單元。進(jìn)一步地，所述交織解碼方法既可以應(yīng)用于交織編碼，也可以應(yīng)用于交織解碼的。本發(fā)明技術(shù)方案通過采用將前一單元數(shù)據(jù)的輸出地址作為本單元數(shù)據(jù)的輸入地址，根據(jù)本單元數(shù)據(jù)的輸入地址，通過交織獲得所述單元數(shù)據(jù)的輸出地址，形成了一種交織編解碼方法。通過將一個(gè)單元數(shù)據(jù)的輸出地址作為下一個(gè)單元數(shù)據(jù)的輸入地址，將交織器的輸出地址和輸入地址建立關(guān)聯(lián)，使得緩存單元在輸出一個(gè)單元數(shù)據(jù)之后立即可以接受下一個(gè)單元數(shù)據(jù)，而不必等待整組數(shù)據(jù)全都輸出后才輸入數(shù)據(jù)。本發(fā)明提高了緩存單元的利用率，避免了數(shù)據(jù)被覆蓋的問題，節(jié)約了存儲(chǔ)器的資源。參照?qǐng)D2，具體地，根據(jù)所述單元數(shù)據(jù)的輸入地址，交織獲得所述單元數(shù)據(jù)的輸出地址的步驟包括：S31：獲取所述單元數(shù)據(jù)的輸入地址；S32：將該單元數(shù)據(jù)的輸入地址代入公式：f(x)＝x％n×m+x/n，其中f(x)為輸出地址，x為輸入地址，n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)；S33：將所述f(x)作為所述單元數(shù)據(jù)的輸出地址。進(jìn)一步地，本發(fā)明實(shí)施例的具體計(jì)算過程為(以3*4交織矩陣的交織器為例)：(1)交織器初始化之后，第一個(gè)交織塊的數(shù)據(jù)按自然累加的順序輸入，輸入地址計(jì)算式為：addr0(i)＝i，i＝0，1，2，...，n×m-1得到的輸入地址序列為：01234567891011(2)第一個(gè)交織塊的數(shù)據(jù)輸出地址，根據(jù)本發(fā)明提供的公式進(jìn)行計(jì)算，將輸入地址代入：addr1(i)＝f(addr0(i))＝addr0(i)％n×m+addr0/n，i＝0，1，2，...，n×m-1.得到的輸出地址序列為：04815926103711(3)第一個(gè)交織塊的數(shù)據(jù)輸出地址，同時(shí)也作為第二個(gè)交織塊的數(shù)據(jù)輸入地址來使用。即每輸出一個(gè)數(shù)據(jù)，就可以釋放該數(shù)據(jù)所在的存儲(chǔ)空間，用來容納新的輸入數(shù)據(jù)；(4)第二個(gè)交織塊的數(shù)據(jù)輸出地址addr2就根據(jù)該交織塊的輸入地址，同時(shí)也是第一個(gè)交織塊的數(shù)據(jù)輸出地址addr1來計(jì)算，將其代入計(jì)算公式：addr2(i)＝f(addr1(i))＝addr1(i)％n×m+addr1/n，i＝0，1，2，...，n×m-1.得到的輸出地址序列為：05104938271611(5)以此類推，將第k個(gè)交織塊的輸出地址序列addrk，用做第k+1個(gè)交織塊的輸入地址序列，并代入本發(fā)明的計(jì)算公式，得出第k+1個(gè)交織塊的輸出地址序列addrk+1；(6)可以得到第三個(gè)交織塊的輸出地址序列為：09753110864211(7)可以得到第四個(gè)交織塊的輸出地址序列為：03691471025811(8)可以得到第五個(gè)交織塊的輸出地址序列為：01234567891011(9)此時(shí)就完成了一輪大的循環(huán)，回到了最初的輸入地址序列，以上過程循環(huán)往復(fù)進(jìn)行即可。需要說明的是，本發(fā)明實(shí)施例用于對(duì)數(shù)據(jù)進(jìn)行交織編碼的方法中，于數(shù)字通信系統(tǒng)的發(fā)射端中使用。具體地，根據(jù)所述單元數(shù)據(jù)的輸入地址，交織獲得所述單元數(shù)據(jù)的輸出地址的步驟包括：獲取所述單元數(shù)據(jù)的輸入地址；將該數(shù)據(jù)的輸入地址代入公式：f(x)＝x％m×n+x/m，其中f(x)為輸出地址，x為輸入地址，n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)；將所述f(x)作為所述單元數(shù)據(jù)的輸出地址。需要說明的是，本發(fā)明實(shí)施例用于對(duì)數(shù)據(jù)進(jìn)行交織解碼的方法中，于數(shù)字通信系統(tǒng)的接收端中使用。與如上所述的數(shù)據(jù)交織編碼方法類似，只將n和m的值進(jìn)行互換。具體地，輸入緩存單元的第一組數(shù)據(jù)中的單元數(shù)據(jù)的輸入地址通過公式：addr0(i)＝i，i＝0，1，2，...，n×m-1獲得，其中n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)。需要說明的是，由于輸入緩存單元的初始數(shù)據(jù)之前無數(shù)據(jù)輸入，故第一組數(shù)據(jù)的輸入地址通過自然累計(jì)獲得。具體地，所述緩存單元輸出一單元數(shù)據(jù)后，即輸入另一單元數(shù)據(jù)。需要說明的，緩存單元輸出一單元數(shù)據(jù)后，立即輸入另一單元數(shù)據(jù)可提高緩存單元的利用率。參照?qǐng)D3，本發(fā)明還提出一種交織器，包括：輸入模塊10，將單元數(shù)據(jù)輸入緩存單元；輸入地址模塊20，將該單元數(shù)據(jù)的前一單元數(shù)據(jù)的輸出地址作為該單元數(shù)據(jù)的輸入地址；輸出地址模塊30，根據(jù)所述單元數(shù)據(jù)的輸入地址，通過交織獲得所述單元數(shù)據(jù)的輸出地址；輸出模塊40，將所述單元數(shù)據(jù)輸出緩存單元。參照?qǐng)D4，具體地，所述輸出地址模塊30包括：輸入獲取模塊31，獲取所述單元數(shù)據(jù)的輸入地址；轉(zhuǎn)換模塊32，將該單元數(shù)據(jù)的輸入地址代入公式：f(x)＝x％n×m+x/n，其中f(x)為輸出地址，x為輸入地址，n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)；輸出獲取模塊33，將所述f(x)作為所述單元數(shù)據(jù)的輸出地址。本發(fā)明的一實(shí)施例中，具體地，所述輸出地址模塊30包括：輸入獲取模塊31，獲取所述單元數(shù)據(jù)的輸入地址；轉(zhuǎn)換模塊32，將該單元數(shù)據(jù)的輸入地址代入公式：f(x)＝x％m×n+x/m，其中f(x)為輸出地址，x為輸入地址，n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)；輸出獲取模塊33，將所述f(x)作為所述單元數(shù)據(jù)的輸出地址。具體地，輸入緩存單元的第一組數(shù)據(jù)中的單元數(shù)據(jù)的輸入地址通過公式：addr0(i)＝i，i＝0，1，2，...，n×m-1獲得，其中n為交織矩陣中的行數(shù)，m為交織矩陣中的列數(shù)。具體地，所述輸出單元將一單元數(shù)據(jù)從緩存單元輸出后，所述輸入單元即將另一單元數(shù)據(jù)輸入緩存單元。本發(fā)明的技術(shù)方案通過將所述單元數(shù)據(jù)的前一單元數(shù)據(jù)的輸出地址作為所述單元數(shù)據(jù)的輸入地址，形成了一種交織編解碼方法。將交織器的輸出地址和輸入地址建立關(guān)聯(lián)。使得緩存單元在輸出一個(gè)單元數(shù)據(jù)之后立即可以接受下一個(gè)單元數(shù)據(jù)，而不必等待整組數(shù)據(jù)全都輸出后才輸入數(shù)據(jù)。本發(fā)明避免了數(shù)據(jù)被覆蓋的問題，進(jìn)而省去現(xiàn)有的交織器中的臨時(shí)緩存模塊，提高了資源的利用率。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是在本發(fā)明的發(fā)明構(gòu)思下，利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)變換，或直接/間接運(yùn)用在其他相關(guān)的
技術(shù)領(lǐng)域：
均包括在本發(fā)明的專利保護(hù)范圍內(nèi)。當(dāng)前第1頁1 2 3