專利名稱：數(shù)據(jù)壓縮方法、裝置及自動請求重發(fā)反饋系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，具體涉及一種對自動請求重發(fā)機(jī)制中所產(chǎn)生的差錯校驗結(jié)果數(shù)據(jù)進(jìn)行壓縮的方法、裝置及自動請求重發(fā)反饋系統(tǒng)。
背景技術(shù)：
通信網(wǎng)絡(luò)節(jié)點之間傳送數(shù)據(jù)時，由于傳輸信道不可靠，容易造成數(shù)據(jù)包的丟失和出錯，其中，丟失也是一種錯誤；因此，接收端需要對數(shù)據(jù)包進(jìn)行差錯校驗，然后向發(fā)送端反饋數(shù)據(jù)包的差錯校驗結(jié)果，告訴發(fā)送端哪些數(shù)據(jù)包已被正確接收，哪些數(shù)據(jù)包錯誤。發(fā)送端在收到差錯校驗結(jié)果后，自動重復(fù)發(fā)送出錯的數(shù)據(jù)包至接收端，直到該數(shù)據(jù)包被正確接收，這種技術(shù)叫做自動請求重發(fā)(ARQ)。
圖1所示為現(xiàn)有技術(shù)中簡化的ARQ機(jī)制工作原理的示意圖，發(fā)送端101向接收端102發(fā)送被編號的數(shù)據(jù)包，接收端收到數(shù)據(jù)包后，向發(fā)送端反饋差錯校驗結(jié)果，圖1中說明了兩種校驗結(jié)果，對于第一種反饋103，接收端反饋的差錯校驗結(jié)果ACK，說明序列號為1的數(shù)據(jù)包正確；對于第二種反饋104，接收端反饋的校驗結(jié)果NAK說明序列號為2的數(shù)據(jù)包出錯，并且發(fā)送端101應(yīng)當(dāng)重新發(fā)送。
以上簡要介紹了ARQ機(jī)制的工作原理，從中可知，ARQ機(jī)制的實現(xiàn)主要在于對數(shù)據(jù)包進(jìn)行差錯校驗后，將差錯檢驗結(jié)果反饋給發(fā)送端。這時會遇到一個問題，即數(shù)據(jù)包數(shù)量非常龐大時，如果將差錯檢驗結(jié)果不做任何處理就直接反饋給發(fā)送端，則會過多占用系統(tǒng)資源，反饋開銷過大。
目前，在3GPP標(biāo)準(zhǔn)中有以下三種方法對差錯校驗結(jié)果進(jìn)行壓縮 一、List壓縮方法該方法將差錯校驗結(jié)果壓縮成包含至少一個出錯數(shù)據(jù)包序列號SN，及至少一個用于表示在所述出錯數(shù)據(jù)包后連續(xù)出錯數(shù)據(jù)包數(shù)目的字段L的響應(yīng)消息；其中，規(guī)定數(shù)據(jù)包序列號占用比特數(shù)為12，字段L占用比特數(shù)為4。
由該壓縮方法得到的反饋響應(yīng)消息內(nèi)容如圖2所示，圖中SNLENGTH表示出錯的數(shù)據(jù)包序列號，LLENGTH表示對應(yīng)序列號數(shù)據(jù)包后面有多少個數(shù)據(jù)包出錯，LENGTH表示一共有多少對SNLENGTH和LLENGTH，比如，如果SN1＝5，L1＝10則表示5號數(shù)據(jù)包出錯，并且在5號數(shù)據(jù)包后有10個數(shù)據(jù)包出錯。
由前面的分析可知，字段L占用比特數(shù)固定為4，那么L最多只能表示15個數(shù)據(jù)包出錯，一旦出錯數(shù)據(jù)包數(shù)目超過15，則必須再加入一個數(shù)據(jù)包序列號及字段L，因此，本壓縮方法的缺點在于當(dāng)連續(xù)出錯數(shù)據(jù)包數(shù)目非常龐大時，壓縮得到的響應(yīng)消息占用比特數(shù)過多，將該響應(yīng)消息應(yīng)用于ARQ反饋系統(tǒng)則會使得反饋時占用系統(tǒng)資源過多，反饋開銷大。
二、Bitmap壓縮方法該方法將差錯校驗結(jié)果壓縮成一個包含位圖信息(Bitmap)及位圖信息的第一個比特所對應(yīng)的數(shù)據(jù)包序列號的響應(yīng)消息。
參考圖3，用該方法得到的響應(yīng)消息包括以下幾個部分LENGTH，其中LENGTH加1可得到位圖的字節(jié)數(shù)目；FSN表示Bitmap第一個比特對應(yīng)的數(shù)據(jù)塊序號，F(xiàn)SN加bit_position即可得到其他數(shù)據(jù)包序號，bit_position指的是Bitmap中其他bit距離第一個比特的偏移量，bit_position取值是從零開始的連續(xù)的自然數(shù)；Bitmap對應(yīng)比特的0值或1值，表示該bit對應(yīng)的數(shù)據(jù)包出錯(NAK)或正確(ACK)。
Bitmap中第一個bit的bit_positon是0，表示序號為FSN的數(shù)據(jù)包正確，其他數(shù)據(jù)包正確與否可以從Bitmap對應(yīng)比特信息中查詢出來，比如，bit_positon為4的比特所對應(yīng)的數(shù)據(jù)包序號為FSN加4，該比特在Bitmap中的值為1，說明數(shù)據(jù)包正確，即ACK，同理可得序號為FSN加6的數(shù)據(jù)包對應(yīng)Bitmap中比特值為0，表示該數(shù)據(jù)包沒有被正確接收，即NAK； 采用位圖法只發(fā)送一個數(shù)據(jù)包序列號，根據(jù)該序列號可以很容易在位圖信息中查詢到其他數(shù)據(jù)包的差錯校驗結(jié)果，省去了反饋數(shù)據(jù)包序列號的開銷，但是由于對位圖信息沒有作任何處理，因此，當(dāng)數(shù)據(jù)包數(shù)量龐大時，采用該方法系統(tǒng)開銷依舊很大。
三、Rlist壓縮方法將差錯校驗結(jié)果壓縮成包含一個出錯數(shù)據(jù)包的序號FSN，以及字段CW(Code Word)的響應(yīng)消息；其中，CW表示下一個出錯的數(shù)據(jù)包距離響應(yīng)消息中所包含的出錯數(shù)據(jù)包的長度；該方法可以理解為對位圖法中的位圖信息進(jìn)行了壓縮。
用該方法得到的響應(yīng)消息如圖4所示，圖中LENGTH表示字段CW的數(shù)目，每個CW占有4個比特，每個CW含義參見表1 表1 舉例說明，假如，CW1為1010，CW2為1100，CW3為1101；其中，因為CW1最后一位為0，則說明CW2的前三位110和CW1前三位101是同一個數(shù)字，且110是低位，101是高位，CW1與CW2組合起來得數(shù)字101110，同理可得CW1至CW3組合起來的數(shù)字就是101110110，101110110代表十進(jìn)制的374，這說明下一個出錯的數(shù)據(jù)包是在本響應(yīng)中所包含的數(shù)據(jù)包后第374個； 該方法對于采用字段組合的方式對數(shù)據(jù)進(jìn)行壓縮，占用系統(tǒng)開銷不大，但是實現(xiàn)機(jī)制復(fù)雜，難于實現(xiàn)。
為了更直觀的體現(xiàn)采用以上三種方法對差錯校驗結(jié)果進(jìn)行壓縮后，所得到的響應(yīng)消息所占用bit數(shù)，現(xiàn)假定需要反饋的差錯校驗結(jié)果是 110101...1(30個)0......0(40個)11010...0(24個)110110 當(dāng)數(shù)據(jù)包序列號長度為12比特時，以上三種方法的反饋響應(yīng)消息所占比特數(shù)如下 第一種方法List4*8+12*8＝128bit，其中，假定每個用于表示在所述出錯數(shù)據(jù)包后連續(xù)出錯數(shù)據(jù)包數(shù)目的字段L占4bit； 第二種方法Bitmap109+12＝121bit； 第三種方法Rlist 組合得到的CW字段為0001 0101 0011 0011 0001 0110 1101 1010 00010001 0101 0011 0110 0001 0001 0101 0001 0101，共用12+4*18＝84bit，其中，12表示反饋消息中所包含數(shù)據(jù)包序列號長度； 所述待壓縮差錯校驗結(jié)果本身只占用了109個比特，以上結(jié)果可以看出三種方法只有Rlist方法實現(xiàn)的了對數(shù)據(jù)的壓縮，但由于Rlist方法實現(xiàn)機(jī)制復(fù)雜，因此在ARQ中需要一種壓縮效果好，易于實現(xiàn)的數(shù)據(jù)壓縮方法。
發(fā)明內(nèi)容
為解決ARQ差錯校驗結(jié)果中壓縮效果差，實現(xiàn)復(fù)雜的技術(shù)問題，本發(fā)明提供了一種壓縮效果好，實現(xiàn)簡單的數(shù)據(jù)壓縮方法。
本發(fā)明實施例提供了一種數(shù)據(jù)壓縮方法，用于對ARQ差錯校驗結(jié)果進(jìn)行壓縮，包括 順序統(tǒng)計待壓縮差錯校驗結(jié)果中連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目； 順序統(tǒng)計待壓縮差錯校驗結(jié)果中連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目； 數(shù)據(jù)包數(shù)目滿足
其中k是任意的非零自然數(shù)，所述n是k的整數(shù)倍，n是用于標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段的比特位；
用所述n個比特位表示所確定的值m。
本發(fā)明實施例提供了一種數(shù)據(jù)壓縮裝置，用于對自動請求重發(fā)差錯校驗結(jié)果進(jìn)行壓縮的裝置，所述裝置包括待壓縮差錯校驗結(jié)果保存單元，數(shù)據(jù)包數(shù)目統(tǒng)計單元，數(shù)據(jù)包數(shù)目標(biāo)識字段獲取單元； 其中，所述待壓縮差錯校驗結(jié)果保存單元，用于保存待壓縮的差錯校驗結(jié)果； 所述數(shù)據(jù)包數(shù)目統(tǒng)計單元，用于順序統(tǒng)計待壓縮差錯校驗結(jié)果中連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；當(dāng)待壓縮差錯校驗結(jié)果中，起始比特位及其后比特位校驗結(jié)果均為正確時只順序統(tǒng)計待壓縮差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包后連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目； 所述數(shù)據(jù)包數(shù)目標(biāo)識字段獲取單元，用于獲取標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段；獲取數(shù)據(jù)包數(shù)目標(biāo)識字段時，依據(jù)
確定n的取值；提供n個比特位用于標(biāo)識所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；其中，所述n的取值是k的整數(shù)倍，k取值是任意的非零自然數(shù)；
用所述n個比特位表示所確定的值m。
本發(fā)明實施例提供一種自動請求重發(fā)反饋系統(tǒng)，所述系統(tǒng)包括數(shù)據(jù)發(fā)送裝置，數(shù)據(jù)接收裝置，數(shù)據(jù)校驗裝置，數(shù)據(jù)壓縮裝置； 其中，所述數(shù)據(jù)發(fā)送裝置，用于通過前向數(shù)據(jù)通道發(fā)送數(shù)據(jù)包至數(shù)據(jù)接收裝置； 所述數(shù)據(jù)接收裝置，用于接收數(shù)據(jù)發(fā)送裝置所發(fā)送來的數(shù)據(jù)包； 所述數(shù)據(jù)校驗裝置，用于對數(shù)據(jù)接收裝置所收到的數(shù)據(jù)包進(jìn)行差錯校驗，并將按照數(shù)據(jù)包序列號順序排列的差錯校驗結(jié)果發(fā)送給數(shù)據(jù)壓縮裝置； 所述數(shù)據(jù)壓縮裝置，用于統(tǒng)計所述待壓縮差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包后連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目，并獲取標(biāo)識待壓縮差錯校驗結(jié)果的錯誤指示字段及用于標(biāo)志具有連續(xù)相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段；其中，所述錯誤指示字段比特位少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目，所述比特位順序構(gòu)成壓縮后的錯誤指示字段；獲取數(shù)據(jù)包數(shù)目標(biāo)識字段時，依據(jù)
確定n的取值；提供n個比特位用于標(biāo)識所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；其中，所述n的取值是k的整數(shù)倍，k取值是任意的非零自然數(shù)；依據(jù)
用所述n個比特位表示所確定的值m。
從以上內(nèi)容看出，本發(fā)明實施例技術(shù)方案有以下有益效果 第一、由于本發(fā)明方案中依據(jù)
和
確定數(shù)據(jù)包數(shù)目標(biāo)識字段；采用該方法突破了現(xiàn)有技術(shù)中相應(yīng)比特所能標(biāo)識的數(shù)據(jù)包數(shù)目范圍，當(dāng)出現(xiàn)數(shù)據(jù)包數(shù)目變化很大時，得到的數(shù)據(jù)包數(shù)目標(biāo)識字段占用字節(jié)數(shù)不會很大； 第二、在對差錯校驗結(jié)果進(jìn)行壓縮的過程中，用少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目的比特位，標(biāo)識所述具有相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果，使得壓縮后的ARQ差錯校驗結(jié)果占用比特數(shù)少，減少了系統(tǒng)開銷，且本發(fā)明提供方法及裝置原理簡單易于實現(xiàn)。
圖1為現(xiàn)有技術(shù)中簡化的ARQ機(jī)制工作原理的示意圖； 圖2為現(xiàn)有技術(shù)中采用List壓縮方法所得壓縮數(shù)據(jù)的結(jié)構(gòu)圖； 圖3為現(xiàn)有技術(shù)中采用Bitmap壓縮方法所得壓縮數(shù)據(jù)的結(jié)構(gòu)圖； 圖4為現(xiàn)有技術(shù)中采用Rlist壓縮方法所得壓縮數(shù)據(jù)的結(jié)構(gòu)圖； 圖5為本發(fā)明實施例中對ARQ差錯校驗結(jié)果進(jìn)行壓縮的方法流程圖； 圖6為本發(fā)明實施例中對ARQ差錯校驗結(jié)果進(jìn)行壓縮的裝置組成示意圖； 圖7為本發(fā)明實施例中ARQ反饋系統(tǒng)的組成示意圖。
具體實施例方式 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明作進(jìn)一步地詳細(xì)描述。
本發(fā)明實施例提供了一種ARQ差錯校驗結(jié)果壓縮方法，如圖5所示，所述方法包括 步驟501順序統(tǒng)計待壓縮差錯校驗結(jié)果中連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目； 其中，所述差錯校驗結(jié)果按照其對應(yīng)的數(shù)據(jù)包序列號順序排列； 其中，本實施例中差錯校驗結(jié)果采用0表示NAK，1表示ACK，在本發(fā)明其他實施例中亦可采用1表示NAK，0表示ACK并不影響本發(fā)明實現(xiàn)； 步驟502數(shù)據(jù)包數(shù)目滿足
確定n的取值； 其中，k是任意的非零自然數(shù)，所述n是k的整數(shù)倍，n是用于標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段的比特位； 步驟503依據(jù)關(guān)系
用所述n個比特位表示所確定的值m； 其中，所述n個比特位構(gòu)成了壓縮后的用于標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段； 至此，該方法解決了現(xiàn)有技術(shù)數(shù)據(jù)壓縮方法所得到的數(shù)據(jù)包數(shù)目標(biāo)識字段占用比特數(shù)過多的問題； 為了達(dá)到更好的壓縮效果，所述方法進(jìn)一步包括 預(yù)先配置所述
中k的取值； 當(dāng)k取值為1時，所述不等式衍生為不等式 2^(n)-1≤數(shù)據(jù)包數(shù)目≤2^(n+1)-2，依據(jù)該式確定n的取值；提供n個比特位用于標(biāo)識所述數(shù)據(jù)包數(shù)目；其中，所述n的取值是k的整數(shù)倍，k取值是任意的非零自然數(shù)； 其中，依據(jù)2^(n)-1≤數(shù)據(jù)包數(shù)目≤2^(n+1)-2得到比特位與連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目對應(yīng)值，歸納于表2 表2 所述
衍生為數(shù)據(jù)包數(shù)目＝m+2^(n)-1，用所述n個比特位表示所確定的值m，構(gòu)成壓縮后的數(shù)據(jù)包數(shù)目標(biāo)識字段； 當(dāng)k等于1時，假設(shè)現(xiàn)在有4個比特位用于標(biāo)識數(shù)據(jù)包數(shù)目，那么用該方法得到的數(shù)據(jù)包數(shù)目范圍為[15，30]，而現(xiàn)有技術(shù)中4個比特位最大只能標(biāo)識15個數(shù)據(jù)包； 當(dāng)數(shù)據(jù)包數(shù)目為25時，根據(jù)上述方法得到的數(shù)據(jù)包數(shù)目標(biāo)識字段為1010；而List方法中得先用4個比特1111表示15個數(shù)據(jù)包數(shù)目，再用4個比特1010表示其余10個數(shù)據(jù)包數(shù)目；Rlist方法得到的數(shù)據(jù)包數(shù)目標(biāo)識字段為01100011； 假設(shè)步驟50 1中統(tǒng)計出有8個連續(xù)錯誤的數(shù)據(jù)包，那么依據(jù) 2^(n)-1≤數(shù)據(jù)包數(shù)目≤2^(n+1)-2得到n等于3，說明用于需要三個比特位用于描述所述數(shù)據(jù)包數(shù)目，再根據(jù)數(shù)據(jù)包數(shù)目＝m+2^(n)-1，可得m等于1，用所述n＝3個比特位表示所示確定的值m＝1，得到數(shù)據(jù)包數(shù)目標(biāo)識字段為001； 在實際應(yīng)用中，當(dāng)待壓縮差錯校驗結(jié)果中，起始比特位及其后比特位校驗結(jié)果均為正確時 所述步驟501只需順序統(tǒng)計待壓縮差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包后連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目； 舉例說明根據(jù)本步驟所得到的統(tǒng)計結(jié)果 比如，待壓縮差錯校驗結(jié)果為1110111100101，其中，第一個出錯的數(shù)據(jù)包序列號假設(shè)為100，則在100號數(shù)據(jù)包后面有4個連續(xù)正確的數(shù)據(jù)包，2個連續(xù)錯誤的數(shù)據(jù)包，1個連續(xù)正確的數(shù)據(jù)包，1個連續(xù)錯誤的數(shù)據(jù)包，那么統(tǒng)計結(jié)果就是4(ACK)，2(NAK)，1(ACK)，1(NAK)； 以上方法僅解決了List及Rlist方法中數(shù)據(jù)包數(shù)目標(biāo)識字段占用字節(jié)過多的問題，為了解決Bitmap方法中用于標(biāo)識數(shù)據(jù)包校驗結(jié)果及順序的Bitmap字段占用比特數(shù)過多的問題，采用將所述Bitmap字段壓縮成包含標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包錯誤指示字段，及數(shù)據(jù)包數(shù)目標(biāo)識字段； 因此，所述ARQ差錯校驗結(jié)果壓縮方法中，進(jìn)一步包括 步驟504用少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目的比特位，標(biāo)識所述具有相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果，所述比特位順序構(gòu)成壓縮后數(shù)據(jù)的錯誤指示字段； 假設(shè)步驟501中統(tǒng)計得到有4個連續(xù)正確的數(shù)據(jù)包，3個連續(xù)錯誤的數(shù)據(jù)包，2個連續(xù)正確的數(shù)據(jù)包，1個連續(xù)錯誤的數(shù)據(jù)包，那么根據(jù)步驟504所得到的錯誤指示字段可以分別為以下形式 1010，用一個比特位代表連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包的差錯校驗結(jié)果，其中，第一個比特的1表示了原差錯校驗結(jié)果中4個連續(xù)正確數(shù)據(jù)包的校驗結(jié)果，同理可得其他； 11010，用兩個比特位11表示4個連續(xù)正確數(shù)據(jù)包的校驗結(jié)果，其他校驗結(jié)果仍采用1個比特位； 110010，用兩個比特位11和00分別表示4個連續(xù)正確數(shù)據(jù)包的校驗結(jié)果和3個連續(xù)錯誤數(shù)據(jù)包的校驗結(jié)果； 由于組合方式眾多，在此無法窮舉，只要滿足錯誤指示字段比特位不超過所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目的任意組合，均符合本發(fā)明實施方式； 所述錯誤指示字段及所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段構(gòu)成壓縮后的數(shù)據(jù)； 其中，差錯校驗結(jié)果壓縮得到的數(shù)據(jù)包中，可以按照先放一個錯誤指示字段，后面接著放連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段，也可以先放連續(xù)具有差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段，還可以先傳所有錯誤指示字段，然后傳連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段，或者相反，四種方式皆有可能，采用何種方式由技術(shù)人員按照系統(tǒng)情況進(jìn)行選擇； 進(jìn)一步為了達(dá)到更好的壓縮效果以及便于技術(shù)人員更容易獲得錯誤指示字段 可以依據(jù)等式比特位＝n/k，確定標(biāo)識所述具有相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果的比特位，所述比特位順序構(gòu)成壓縮后數(shù)據(jù)的錯誤指示字段； 其中，n/k的值是一個整數(shù)；n依據(jù)
k為任意的非零自然數(shù)； 在ARQ實現(xiàn)時，發(fā)送端必須得從反饋信息中獲知出錯數(shù)據(jù)包的序列號，才能夠重新發(fā)送數(shù)據(jù)包，但是以上本發(fā)明實施例所提供的方法步驟中并沒有涉及記錄數(shù)據(jù)包序列號的步驟，原因在于 為了對差錯校驗結(jié)果實現(xiàn)最大程度的壓縮，實際ARQ機(jī)制中并不只采用某一種數(shù)據(jù)特定壓縮方法，通常情況都是兩種以上壓縮方法并存，比如采用現(xiàn)有的List方法，Rlist方法等方法，因此，反饋給發(fā)送的壓縮結(jié)果會多種不同的組合形式，所述組合形式見前已述及的現(xiàn)有技術(shù)； 當(dāng)采用本發(fā)明實施例所提供方法壓縮得到的數(shù)據(jù)校驗結(jié)果，不是整個ARQ中第一個反饋時，采用上述方法對差錯校驗結(jié)果進(jìn)行壓縮即可，因為發(fā)送端可以從其他壓縮方法得到差錯校驗結(jié)果中，獲得有關(guān)數(shù)據(jù)包序列號的信息；但是如果本發(fā)明實施例所提供的方法壓縮得到的差錯校驗結(jié)果是第一個反饋，則本發(fā)明實施例所提供方法進(jìn)一步包括以下步驟 記錄差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包的序列號； 所述第一個出錯數(shù)據(jù)包的序列號，所述錯誤指示字段及所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段構(gòu)成壓縮后的數(shù)據(jù)包； 加入該步驟的原因在于發(fā)送端可以根據(jù)該序列號確定其他出錯數(shù)據(jù)包的序列號； 至此，實現(xiàn)了兩種反饋情況下，對差錯校驗結(jié)果進(jìn)行壓縮的方法； 在實際ARQ機(jī)制中，將所述差錯校驗結(jié)果進(jìn)行壓縮后，需要將其反饋給數(shù)據(jù)發(fā)送裝置，但本發(fā)明實施例所提供方法涉及的主要是數(shù)據(jù)壓縮過程，以下簡要描述發(fā)送過程 如果數(shù)據(jù)壓縮過程僅采用步驟501至步驟503所述提供方法，在反饋時只需將采用該方法得到的數(shù)據(jù)包數(shù)目標(biāo)識字段按照List或Rlist格式反饋回去即可，所述List及Rlist反饋格式在背景技術(shù)中已由描述，不再贅述； 如果數(shù)據(jù)壓縮過程采用步驟501至步驟504所述方法，在反饋時需要將數(shù)據(jù)包數(shù)目標(biāo)識字段及錯誤指示字段均反饋給數(shù)據(jù)接收裝置； 本發(fā)明實施例所得到的壓縮數(shù)據(jù)是第一個反饋時，還需要在進(jìn)一步反饋待壓縮差錯校驗結(jié)果中第一個出錯的數(shù)據(jù)包序列號； 背景技術(shù)中給出了現(xiàn)有技術(shù)對一段待壓縮數(shù)據(jù)進(jìn)行壓縮后，得到的數(shù)據(jù)包占用比特數(shù)，現(xiàn)仍已該段壓縮數(shù)據(jù)為例說明采用本發(fā)明實施例所提供方法得到的效果； 預(yù)先配置k＝1，當(dāng)數(shù)據(jù)包序號長度為12bit時，采用本發(fā)明實施例所提供的步驟501至504方法可得 錯誤指示字段101011110000010100001010 數(shù)目標(biāo)識字段100011110100110010011010 上述兩個字段加數(shù)據(jù)包序列號長度一共占用24*2+12＝60bit，如果不反饋數(shù)據(jù)包序列號則只需要48個比特，占用字節(jié)數(shù)均少數(shù)采用現(xiàn)有技術(shù)所得到的壓縮結(jié)果。
圖6所示為本發(fā)明實施例中對ARQ差錯校驗結(jié)果進(jìn)行壓縮的裝置組成示意圖，所述裝置包括待壓縮差錯校驗結(jié)果保存單元601，數(shù)據(jù)包數(shù)目統(tǒng)計單元602，數(shù)據(jù)包數(shù)目標(biāo)識字段獲取單元603； 其中，所述待壓縮差錯校驗結(jié)果保存單元，用于保存待壓縮的差錯校驗結(jié)果；其中，所述差錯校驗結(jié)果按照其對應(yīng)的數(shù)據(jù)包序列號順序排列； 所述數(shù)據(jù)包數(shù)目統(tǒng)計單元，用于順序統(tǒng)計待壓縮差錯校驗結(jié)果中連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目； 當(dāng)待壓縮差錯校驗結(jié)果中，起始比特位及其后比特位校驗結(jié)果均為正確時只順序統(tǒng)計待壓縮差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包后連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目； 比如，待壓縮差錯校驗結(jié)果是01110010，假設(shè)第一個出錯的數(shù)據(jù)包序列號為6，所述數(shù)據(jù)包數(shù)目統(tǒng)計單元得到的統(tǒng)計結(jié)果為4號數(shù)據(jù)包后有3個連續(xù)正確的數(shù)據(jù)包，2個連續(xù)錯誤的數(shù)據(jù)包，1個連續(xù)正確的數(shù)據(jù)包，1個連續(xù)錯誤的數(shù)據(jù)包，所述統(tǒng)計結(jié)果排列順序為3(ACK)，2(NAK)，1(ACK)，1(NAK)； 所述數(shù)據(jù)包數(shù)目標(biāo)識字段獲取單元，用于獲取標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段；獲取數(shù)據(jù)包數(shù)目標(biāo)識字段時，依據(jù)
確定n的取值；提供n個比特位用于標(biāo)識所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；其中，所述n的取值是k的整數(shù)倍，k取值是任意的非零自然數(shù)；依據(jù)
用所述n個比特位表示所確定的值m，構(gòu)成壓縮后的用于標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段； 為了解決Bitmap方法中Bitmap占用比特數(shù)過多問題，所述裝置進(jìn)一步包括錯誤指示字段獲取單元604； 所述錯誤指示字段獲取單元，用于獲取標(biāo)識具有連續(xù)相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果的錯誤指示字段；所述錯誤指示字段比特位少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目，所述比特位順序構(gòu)成壓縮后的錯誤指示字段； 根據(jù)前已述及的數(shù)據(jù)包數(shù)目統(tǒng)計單元得到統(tǒng)計結(jié)果，錯誤指示字段獲取單元得到的錯誤指示字段包括 1010，用一個比特位代表連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果； 11011，字段前兩個比特代表了3個連續(xù)正確的數(shù)據(jù)包校驗結(jié)果； 當(dāng)ARQ系統(tǒng)中僅采用本發(fā)明實施例所提供裝置或本發(fā)明實施例所提供裝置得到的壓縮結(jié)果為ARQ中第一個需要反饋的數(shù)據(jù)包，那么所述裝置進(jìn)一步包括出錯數(shù)據(jù)包序列號記錄單元605； 所述出錯數(shù)據(jù)包序列號記錄單元，用于記錄待壓縮差錯校驗結(jié)果中第一個出錯的數(shù)據(jù)包序列號； 其中，所述第一個出錯數(shù)據(jù)包的序列號，所述錯誤指示字段及所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段構(gòu)成壓縮后的數(shù)據(jù)包。
為了使得本發(fā)明實施例所提供裝置可以實現(xiàn)最優(yōu)的壓縮效果，所述裝置進(jìn)一步包括系數(shù)保存單元606，用于保存預(yù)先配置的不等式
中k的取值； 當(dāng)k＝1時，所述不等式衍生為不等式2^(n)-1≤數(shù)據(jù)包數(shù)目≤2^(n+1)-2，依據(jù)該式確定n的取值；提供n個比特位用于標(biāo)識所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目； 所述等式
數(shù)據(jù)包數(shù)目＝m+2^(n)-1，用所述n個比特位表示所確定的值m，構(gòu)成壓縮后數(shù)據(jù)的連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段。
圖7為本發(fā)明實施例中ARQ反饋系統(tǒng)的組成示意圖，該系統(tǒng)采用了本發(fā)明實施例所提供的數(shù)據(jù)壓縮裝置，所述系統(tǒng)包括數(shù)據(jù)發(fā)送裝置701，數(shù)據(jù)接收裝置702，數(shù)據(jù)校驗裝置703，數(shù)據(jù)壓縮裝置704； 其中，所述數(shù)據(jù)發(fā)送裝置，用于通過前向數(shù)據(jù)通道發(fā)送數(shù)據(jù)包至數(shù)據(jù)接收裝置； 所述數(shù)據(jù)接收裝置，用于接收數(shù)據(jù)發(fā)送裝置所發(fā)送來的數(shù)據(jù)包； 所述數(shù)據(jù)校驗裝置，用于對數(shù)據(jù)接收裝置所收到的數(shù)據(jù)包進(jìn)行差錯校驗，并將按照數(shù)據(jù)包序列號順序排列的差錯校驗結(jié)果發(fā)送給數(shù)據(jù)壓縮裝置； 所述數(shù)據(jù)壓縮裝置，用于統(tǒng)計所述待壓縮差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包后連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目，并獲取標(biāo)識待壓縮差錯校驗結(jié)果的錯誤指示字段及用于標(biāo)志具有連續(xù)相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段；其中，所述錯誤指示字段比特位少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目，所述比特位順序構(gòu)成壓縮后的錯誤指示字段；獲取數(shù)據(jù)包數(shù)目標(biāo)識字段時，依據(jù)
確定n的取值；提供n個比特位用于標(biāo)識所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；其中，所述n的取值是k的整數(shù)倍，k取值是任意的非零自然數(shù)；依據(jù)
用所述n個比特位表示所確定的值m，構(gòu)成壓縮后的用于標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段； 在實際ARQ反饋機(jī)制中，接收端在收到壓縮后的差錯校驗結(jié)果后需重新發(fā)送出錯的數(shù)據(jù)包，因此，所述系統(tǒng)進(jìn)一步包括數(shù)據(jù)解壓裝置705 所述數(shù)據(jù)解壓裝置，用于對數(shù)據(jù)壓縮裝置通過反饋通道發(fā)送來的數(shù)據(jù)包進(jìn)行解壓，獲取差錯數(shù)據(jù)包的序列號，將所述序列號發(fā)送給數(shù)據(jù)發(fā)送裝置； 以上對本發(fā)明所提供的一種ARQ差錯校驗結(jié)果壓縮方法、裝置及ARQ反饋系統(tǒng)進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式
及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1.一種數(shù)據(jù)壓縮方法，用于對自動請求重發(fā)差錯校驗結(jié)果進(jìn)行壓縮，其特征在于，包括
順序統(tǒng)計待壓縮差錯校驗結(jié)果中連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；
確定n值；
其中k是任意的非零自然數(shù)，所述n是k的整數(shù)倍，n是用于標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段的比特位；
用所述n個比特位表示所確定的值m。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括
中k的取值。
3.根據(jù)權(quán)利要求1或2所述的任一方法，其特征在于，所述方法進(jìn)一步包括
用少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目的比特位，標(biāo)識所述具有相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果，所述比特位順序構(gòu)成壓縮的錯誤指示字段；
所述錯誤指示字段及所述數(shù)據(jù)包數(shù)目標(biāo)識字段構(gòu)成壓縮后的數(shù)據(jù)。
4.根據(jù)權(quán)利要求1或2所述的任一方法，其特征在于，所述方法進(jìn)一步包括
記錄差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包的序列號；
所述第一個出錯數(shù)據(jù)包的序列號，所述數(shù)據(jù)包數(shù)目標(biāo)識字段構(gòu)成壓縮后的數(shù)據(jù)；或者，所述第一個出錯數(shù)據(jù)包的序列號，所述數(shù)據(jù)包數(shù)目標(biāo)識字段及錯誤指示字段構(gòu)成壓縮后的數(shù)據(jù)。
5.根據(jù)權(quán)利要求1或2所述的任一方法，其特征在于，當(dāng)待壓縮差錯校驗結(jié)果中，起始比特位及其后比特位校驗結(jié)果均為正確時
只需順序統(tǒng)計待壓縮差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包后連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目。
6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法進(jìn)一步包括依據(jù)等式比特位＝n/k，確定標(biāo)識所述具有相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果的比特位，所述比特位順序構(gòu)成壓縮后數(shù)據(jù)的錯誤指示字段；其中，n/k的值是一個整數(shù)；n依據(jù)
k為任意的非零自然數(shù)。
7.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述錯誤指示字段中用0表示數(shù)據(jù)包正確，用1表示數(shù)據(jù)包錯誤，或者，用0表示數(shù)據(jù)包錯誤，1表示數(shù)據(jù)包正確。
8.一種數(shù)據(jù)壓縮裝置，用于對自動請求重發(fā)差錯校驗結(jié)果進(jìn)行壓縮，其特征在于，所述裝置包括待壓縮差錯校驗結(jié)果保存單元，數(shù)據(jù)包數(shù)目統(tǒng)計單元，數(shù)據(jù)包數(shù)目標(biāo)識字段獲取單元；
其中，所述待壓縮差錯校驗結(jié)果保存單元，用于保存待壓縮的差錯校驗結(jié)果；
所述數(shù)據(jù)包數(shù)目統(tǒng)計單元，用于順序統(tǒng)計待壓縮差錯校驗結(jié)果中連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；當(dāng)待壓縮差錯校驗結(jié)果中，起始比特位及其后比特位校驗結(jié)果均為正確時只順序統(tǒng)計待壓縮差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包后連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；
所述數(shù)據(jù)包數(shù)目標(biāo)識字段獲取單元，用于獲取標(biāo)識連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段；獲取數(shù)據(jù)包數(shù)目標(biāo)識字段時，依據(jù)
確定n的取值；提供n個比特位用于標(biāo)識所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；其中，所述n的取值是k的整數(shù)倍，k取值是任意的非零自然數(shù)；依據(jù)
用所述n個比特位表示所確定的值m。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述裝置進(jìn)一步包括錯誤指示字段獲取單元；
所述錯誤指示字段獲取單元，用于獲取標(biāo)識具有連續(xù)相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果的錯誤指示字段；所述錯誤指示字段比特位少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目，所述比特位順序構(gòu)成壓縮后數(shù)據(jù)的錯誤指示字段；
所述錯誤指示字段及所述數(shù)據(jù)包數(shù)目標(biāo)識字段構(gòu)成壓縮后的數(shù)據(jù)。
10.根據(jù)權(quán)利要求8或9所述的任一裝置，其特征在于，所述裝置進(jìn)一步包括出錯數(shù)據(jù)包序列號記錄單元；
所述出錯數(shù)據(jù)包序列號記錄單元，用于記錄待壓縮差錯校驗結(jié)果中第一個出錯的數(shù)據(jù)包序列號；
所述第一個出錯數(shù)據(jù)包的序列號，所述數(shù)據(jù)包數(shù)目標(biāo)識字段構(gòu)成壓縮后的數(shù)據(jù)；或者，第一個出錯數(shù)據(jù)包的序列號，所述數(shù)據(jù)包數(shù)目標(biāo)識字段及錯誤指示字段構(gòu)成壓縮后的數(shù)據(jù)。
11.根據(jù)權(quán)利要求8或9所述的任一裝置，其特征在于，所述裝置進(jìn)一步包括系數(shù)保存單元，用于保存預(yù)先配置的不等式
中k的取值；
當(dāng)k＝1時，所述不等式衍生為不等式2^(n)-1≤數(shù)據(jù)包數(shù)目≤2^(n+1)-2，依據(jù)該式確定n的取值；提供n個比特位用于標(biāo)識所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；
所述等式
衍生為
數(shù)據(jù)包數(shù)目＝m+2^(n)-1，用所述n個比特位表示所確定的值m，構(gòu)成壓縮后數(shù)據(jù)的連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段。
12.一種自動請求重發(fā)反饋系統(tǒng)，其特征在于，所述系統(tǒng)包括數(shù)據(jù)發(fā)送裝置，數(shù)據(jù)接收裝置，數(shù)據(jù)校驗裝置，數(shù)據(jù)壓縮裝置；
其中，所述數(shù)據(jù)發(fā)送裝置，用于通過前向數(shù)據(jù)通道發(fā)送數(shù)據(jù)包至數(shù)據(jù)接收裝置；
所述數(shù)據(jù)接收裝置，用于接收數(shù)據(jù)發(fā)送裝置所發(fā)送來的數(shù)據(jù)包；
所述數(shù)據(jù)校驗裝置，用于對數(shù)據(jù)接收裝置所收到的數(shù)據(jù)包進(jìn)行差錯校驗，并將按照數(shù)據(jù)包序列號順序排列的差錯校驗結(jié)果發(fā)送給數(shù)據(jù)壓縮裝置；
所述數(shù)據(jù)壓縮裝置，用于統(tǒng)計所述待壓縮差錯校驗結(jié)果中第一個出錯數(shù)據(jù)包后連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目，并獲取標(biāo)識待壓縮差錯校驗結(jié)果的錯誤指示字段及用于標(biāo)志具有連續(xù)相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目標(biāo)識字段；其中，所述錯誤指示字段比特位少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目，所述比特位順序構(gòu)成壓縮后的錯誤指示字段；獲取數(shù)據(jù)包數(shù)目標(biāo)識字段時，依據(jù)
確定n的取值；提供n個比特位用于標(biāo)識所述連續(xù)具有相同差錯校驗結(jié)果的數(shù)據(jù)包數(shù)目；其中，所述n的取值是k的整數(shù)倍，k取值是任意的非零自然數(shù)；依據(jù)
用所述n個比特位表示所確定的值m。
13.根據(jù)權(quán)利要求12所述的方法，其特征在于，所述系統(tǒng)進(jìn)一步包括數(shù)據(jù)解壓裝置
所述數(shù)據(jù)解壓裝置，用于對數(shù)據(jù)壓縮裝置通過反饋通道發(fā)送來的數(shù)據(jù)包進(jìn)行解壓，獲取差錯數(shù)據(jù)包的序列號，將所述序列號發(fā)送給數(shù)據(jù)發(fā)送裝置。
全文摘要
本發(fā)明公開了一種數(shù)據(jù)壓縮方法、裝置及自動請求重發(fā)反饋系統(tǒng)，該方法包括依據(jù)式Ⅰ，確定n的取值；提供n個比特位用于標(biāo)識所述數(shù)據(jù)包數(shù)目；其中，所述n的取值是k的整數(shù)倍，k取值是任意的非零自然數(shù)；依據(jù)關(guān)系式Ⅱ，用所述n個比特位表示所確定的值m，構(gòu)成壓縮后的數(shù)據(jù)包數(shù)目標(biāo)識字段；該方法進(jìn)一步包括用少于所述連續(xù)具有相同差錯校驗結(jié)果數(shù)據(jù)包數(shù)目的比特位，標(biāo)識所述具有相同差錯校驗結(jié)果的數(shù)據(jù)包校驗結(jié)果，所述比特位順序構(gòu)成壓縮后錯誤指示字段。本發(fā)明還公開了一種相應(yīng)的數(shù)據(jù)壓縮裝置，以及采用該數(shù)據(jù)壓縮裝置的自動請求重發(fā)反饋系統(tǒng)。采用本發(fā)明所提供方法減少了自動請求重發(fā)系統(tǒng)中因反饋所引起的系統(tǒng)開銷，節(jié)約系統(tǒng)資源。
文檔編號H04L1/16GK101174929SQ200610138008
公開日2008年5月7日 申請日期2006年11月2日 優(yōu)先權(quán)日2006年11月2日
發(fā)明者毅 包 申請人:華為技術(shù)有限公司