專(zhuān)利名稱(chēng)：一種移動(dòng)通信系統(tǒng)空中接口協(xié)議交織/逆交織的計(jì)算方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線(xiàn)傳輸Turbo解碼的技術(shù)要素，移動(dòng)通信系統(tǒng)空中接口協(xié)議的解析方法。
背景技術(shù)：
Turbo編碼/解碼方式被第三代移動(dòng)通信的標(biāo)準(zhǔn)團(tuán)體3GPP確定為數(shù)據(jù)傳輸?shù)恼`差校正用編碼/解碼方式。作為T(mén)urbo編碼/解碼方式的技術(shù)要素的交織/逆交織方法被3GPP標(biāo)準(zhǔn)化，其計(jì)算方法記述在3GPP技術(shù)標(biāo)準(zhǔn)TS25.212中。因此，作為移動(dòng)通信系統(tǒng)的空中接口解析裝置， 必須具有交織/逆交織的運(yùn)算功能。3GPP技術(shù)標(biāo)準(zhǔn)TS25. 212中被標(biāo)準(zhǔn)化的交織/逆交織計(jì)算方法是用根據(jù)重新排列模式來(lái)重新排列行列式的方法實(shí)現(xiàn)的。在這種算法中，首先對(duì)于長(zhǎng)度K的輸入數(shù)據(jù)列生成R 行C列的行列式Y(jié)。然后將輸入數(shù)據(jù)列逐行寫(xiě)入Y，如果輸入數(shù)據(jù)列的長(zhǎng)度K小于RXC則在數(shù)據(jù)列的后邊增加啞比特從而填充行列式。對(duì)于Y，用行內(nèi)重新排列模式T(i)在同一行中進(jìn)行數(shù)據(jù)重新排列，用行間重新排列模式U(i，j)在行間進(jìn)行數(shù)據(jù)重新排列，從而生成新的Y。行列式Y(jié)逐列輸出生成輸出數(shù)據(jù)列y，剔除y中的 比特得到最終生成的輸出數(shù)據(jù)列 1。圖6記述了這種標(biāo)準(zhǔn)化算法，具體說(shuō)明如下[標(biāo)準(zhǔn)算法]第一步根據(jù)輸入數(shù)據(jù)的長(zhǎng)度K，用既定的規(guī)則選擇重新排列行列式Y(jié)的行數(shù)R和列數(shù)C第二步將輸入數(shù)據(jù)列逐行寫(xiě)入Y;如果K <RXC，則從K+1到RXC用啞比特填充第三步用既定的規(guī)則算出T(i)，并用T(i)進(jìn)行行內(nèi)數(shù)據(jù)的重新排列，更新Y第四步用既定的規(guī)則算出U(i，j)，并用U(i，j)進(jìn)行行間數(shù)據(jù)重新排列，再度更新Y第五步將Y的數(shù)據(jù)逐列寫(xiě)出，生成輸出數(shù)據(jù)序列y第六步找到數(shù)據(jù)序列y中的啞比特并將其剔除，這個(gè)操作叫去啞。去啞處理后的數(shù)據(jù)序列y成為最終的輸出數(shù)據(jù)序列。但是，用上述算法進(jìn)行交織/逆交織時(shí)，需要生成重新排列行列式和加入啞比特， 因此使得運(yùn)算過(guò)程需要大量?jī)?nèi)存。又因?yàn)檫@種算法在重新排列時(shí)需要用啞比特做填充處理，在重新排列后需要去啞處理，從而使得運(yùn)算冗長(zhǎng)繁雜。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是為了解決上述問(wèn)題，減少運(yùn)算時(shí)的內(nèi)存使用量和計(jì)算方法的復(fù)雜度，提高交織/逆交織的運(yùn)算效率。為了實(shí)現(xiàn)上述目的，本發(fā)明提出如下方案利用標(biāo)準(zhǔn)算法的第三步和第四部算出重新排列模式后，推導(dǎo)出直接由輸入數(shù)據(jù)列轉(zhuǎn)換到輸出數(shù)據(jù)列的轉(zhuǎn)換公式，根據(jù)轉(zhuǎn)換公式生成輸出數(shù)據(jù)列，不需要生成重新排列行列式、不需要重新排列處理、不需要啞比特、也不需要去啞。這樣一來(lái)，內(nèi)存的使用量減少，算法由原來(lái)的6步減少為3步，從而解決了上述問(wèn)題。本發(fā)明的特點(diǎn)是 交織/逆交織處理時(shí)使用的內(nèi)存量減少。 交織/逆交織處理時(shí)的運(yùn)算量減少。 提高了交織/逆交織處理的運(yùn)算速度。


圖1本發(fā)明的交織/逆交織算法2輸入數(shù)據(jù)讀取部分圖3重新排列模式算出部分圖4交織的輸出數(shù)據(jù)生成部分圖5逆交織的輸出數(shù)據(jù)生成部分圖6標(biāo)準(zhǔn)交織算法符號(hào)說(shuō)明1 輸入數(shù)據(jù)讀取部3 重新排列模式算出部4 輸出數(shù)據(jù)列生成部23交織的輸出數(shù)據(jù)轉(zhuǎn)換公式的參數(shù)算出部26交織的輸出數(shù)據(jù)轉(zhuǎn)換公式32逆交織的輸出數(shù)據(jù)轉(zhuǎn)換公式的參數(shù)算出部35逆交織的輸出數(shù)據(jù)轉(zhuǎn)換公式具體實(shí)施方法圖1是本發(fā)明算法的說(shuō)明。圖中四方形框部分(1、3、4)為計(jì)算處理部。1的處理內(nèi)容在圖2中說(shuō)明；3的處理在圖3中說(shuō)明；4的處理因交織和逆交織的輸出數(shù)據(jù)轉(zhuǎn)換公式有別，因此分別圖4和圖5中說(shuō)明。圖2說(shuō)明了輸入數(shù)據(jù)讀取部1的處理過(guò)程。在這部分，輸入數(shù)據(jù)被納入暫存數(shù)列， 數(shù)據(jù)長(zhǎng)度K被讀取，根據(jù)上述的3GPP技術(shù)標(biāo)準(zhǔn)T25. 212確定重新排列行列式的行數(shù)R和列數(shù)C以及素因數(shù)ρ。圖3說(shuō)明重新排列模式算出部3的處理過(guò)程。在這部分，根據(jù)上一步算出的K、R、 C和p，并根據(jù)上述的3GPP技術(shù)標(biāo)準(zhǔn)T25. 212算出行內(nèi)重新排列模式T (i)和行間重新排列模式 U(i，j)。圖4說(shuō)明交織的輸出數(shù)據(jù)列生成部的處理過(guò)程。在這部分，輸出數(shù)據(jù)轉(zhuǎn)換公式的參數(shù)算出部23根據(jù)行內(nèi)重新排列模式T(i)和行間重新排列模式U(i，j)算出參數(shù)m，并且代入輸出數(shù)據(jù)轉(zhuǎn)換公式。輸出數(shù)據(jù)轉(zhuǎn)換公式將m作為輸入數(shù)據(jù)列的地址，將其轉(zhuǎn)換到輸出數(shù)列的第j個(gè)數(shù)據(jù)位上。圖5說(shuō)明逆交織的輸出數(shù)據(jù)列生成部的處理過(guò)程。在這部分，輸出數(shù)據(jù)轉(zhuǎn)換公式的參數(shù)算出部32根據(jù)行內(nèi)重新排列模式T(i)和行間重新排列模式U(i，j)算出參數(shù)m，并且代入輸出數(shù)據(jù)轉(zhuǎn)換公式。輸出數(shù)據(jù)轉(zhuǎn)換公式將輸入數(shù)據(jù)列的第j個(gè)數(shù)據(jù)轉(zhuǎn)換到輸出數(shù)據(jù)列以m為地址的數(shù)據(jù)位上。 根據(jù)這種實(shí)現(xiàn)方法，圖6所示的標(biāo)準(zhǔn)算法的41、43、44、45和47的處理過(guò)程都被省略，僅用圖1的輸出數(shù)據(jù)列生成處理即可完成交織/逆交織。
權(quán)利要求
1.一種移動(dòng)通信空中接口協(xié)議逆交織(de-Interleaving)的計(jì)算方法。其特征是包括具有將輸入數(shù)據(jù)讀入并整列的第一步，根據(jù)輸入數(shù)據(jù)列的長(zhǎng)度K推導(dǎo)出重新排列模式的第二步，根據(jù)重新排列模式的參數(shù)和輸入數(shù)據(jù)推導(dǎo)出輸數(shù)據(jù)列的轉(zhuǎn)換公式并以此生成輸出數(shù)據(jù)列的第三步。
2.按照權(quán)利要求1所述的逆交織計(jì)算處理方法，其三步的特征是輸出數(shù)據(jù)列的轉(zhuǎn)換公式是由行內(nèi)重新排列模式(inter-row permutation pattern) T (i)和行間重新排列模式 (intra-row permutation pattern)U(i，j)以及輸入數(shù)據(jù)為依據(jù)而推導(dǎo)出的。
3.按照權(quán)利要求1所述的逆交織計(jì)算處理方法，其三步的特征是輸出數(shù)據(jù)列的轉(zhuǎn)換公式是根據(jù)行內(nèi)重新排列模式T(i)和行間重新排列模式U(i，j)的值將輸入數(shù)據(jù)列映射到輸出數(shù)據(jù)列的。
4.按照權(quán)利要求1所述的逆交織計(jì)算處理方法，其三步的特征是輸出數(shù)據(jù)列的轉(zhuǎn)換公式僅用位置交換即可適用于交織可逆交織。
5.按照權(quán)利要求1所述的逆交織計(jì)算處理方法，其三步的特征是通過(guò)使用輸出數(shù)據(jù)列的轉(zhuǎn)換公式不再需要有 比特的重新排列行列式，不再需要對(duì)行列式進(jìn)行重新排列，不再需要啞比特，不再需要用啞比特填充，不再需要剔除啞比特操作。
全文摘要
本發(fā)明是一種移動(dòng)通信系統(tǒng)空中接口協(xié)議交織/逆交織的計(jì)算方法。為了解決標(biāo)準(zhǔn)算法使用內(nèi)存多算法冗長(zhǎng)繁雜的問(wèn)題，減少運(yùn)算時(shí)的內(nèi)存使用量和計(jì)算方法的復(fù)雜度，提高交織/逆交織的運(yùn)算效率，本發(fā)明提出利用標(biāo)準(zhǔn)算法的第三步和第四部算出重新排列模式后，推導(dǎo)出直接由輸入數(shù)據(jù)列轉(zhuǎn)換到輸出數(shù)據(jù)列的轉(zhuǎn)換公式，根據(jù)轉(zhuǎn)換公式生成輸出數(shù)據(jù)列，不需要生成重新排列行列式、不需要重新排列處理、不需要啞比特、也不需要去啞。
文檔編號(hào)H04L1/00GK102480332SQ20101055465
公開(kāi)日2012年5月30日 申請(qǐng)日期2010年11月23日 優(yōu)先權(quán)日2010年11月23日
發(fā)明者王松巖 申請(qǐng)人:王松巖