一種rlc數(shù)據(jù)重傳系統(tǒng)中的位圖壓縮和解壓縮方法
【專利摘要】本發(fā)明提供一種RLC數(shù)據(jù)重傳系統(tǒng)中的位圖壓縮方法，壓縮后BIT長(zhǎng)度與可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度之間，邊界處理流程，對(duì)超出預(yù)留壓縮位圖比特的壓縮位圖進(jìn)行回退處理，并對(duì)出現(xiàn)的三種情況進(jìn)行判斷，進(jìn)而作出相應(yīng)編碼。該壓縮系統(tǒng)可有效解決位圖壓縮的邊界處理，并給出壓縮詳細(xì)步驟描述，避免由于后期誤解壓帶來(lái)的重傳誤判，提高傳輸效率。
【專利說(shuō)明】一種RLC數(shù)據(jù)重傳系統(tǒng)中的位圖壓縮和解壓縮方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種GMR-13G終端RLC (無(wú)線鏈路控制層協(xié)議)數(shù)據(jù)重傳系統(tǒng)，具體涉及一種RLC數(shù)據(jù)重傳系統(tǒng)中的位圖壓縮和解壓縮方法，屬于衛(wèi)星通信系統(tǒng)中一種技術(shù)實(shí)現(xiàn)方法。
【背景技術(shù)】
[0002]現(xiàn)有技術(shù)關(guān)于無(wú)損壓縮方法集中于二值圖像壓縮，并且傳遞的參數(shù)中包括游程長(zhǎng)度。而GMR-13G系統(tǒng)(衛(wèi)星采用的基于GMR-13G標(biāo)準(zhǔn)的TDMA空中接口體制)中參數(shù)傳遞通過(guò)ACK消息，該消息僅傳遞壓縮后總長(zhǎng)度，在已有協(xié)議中，關(guān)于該部分的邊界處理，協(xié)議只是提出一種可能實(shí)現(xiàn)的方案，至于如何實(shí)現(xiàn)并沒(méi)有相關(guān)提案。在相關(guān)已有的專利技術(shù)中，已有相關(guān)學(xué)者提出邊界問(wèn)題的處理方式，但解壓縮過(guò)程比較復(fù)雜，重傳機(jī)制效率及準(zhǔn)確度不高，容易產(chǎn)生重傳誤判。
[0003]提供一種RLC重傳機(jī)制方法、系統(tǒng)，解壓縮過(guò)程被進(jìn)一步簡(jiǎn)化。保證重傳機(jī)制效率及準(zhǔn)確度，避免由于位圖壓縮解壓縮引起的重傳誤判，簡(jiǎn)化解壓縮過(guò)程，提高傳輸效率。

【發(fā)明內(nèi)容】

[0004]針對(duì)現(xiàn)有技術(shù)存在的問(wèn)題，本發(fā)明提供一種RLC數(shù)據(jù)重傳系統(tǒng)中的CRBB壓縮(COMPRESSED—RECEIVE—BLOCK—BITMAP,壓縮的接收塊位圖)生成單元，解壓縮過(guò)程被進(jìn)一步簡(jiǎn)化，保證重傳機(jī)制效率及準(zhǔn)確度，避免由于位圖壓縮解壓縮引起的重傳誤判，簡(jiǎn)化解壓縮過(guò)程，提高傳輸效率。
[0005]本發(fā)明的技術(shù)方案是:一種RLC數(shù)據(jù)重傳系統(tǒng)中的位圖壓縮方法，壓縮后BIT長(zhǎng)度與可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度之間，邊界處理方法如下:
[0006](I)如果壓縮后BIT長(zhǎng)度小于可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度，但是二者之間BIT長(zhǎng)度之差小于用于LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為壓縮過(guò)程的最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的壓縮編碼BIT長(zhǎng)度，計(jì)算回退后的可用壓縮空間；
[0007]a、如果回退后的可用壓縮空間足夠存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)；
[0008]b、如果回退后的可用壓縮空間不足以存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么繼續(xù)按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度，并計(jì)算回退后的可用壓縮空間，直至滿足可用壓縮空間足夠存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度。
[0009](2)如果隨著壓縮過(guò)程的進(jìn)行，當(dāng)對(duì)某色碼壓縮后，導(dǎo)致壓縮BIT長(zhǎng)度大于可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度，那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的壓縮編碼BIT長(zhǎng)度，計(jì)算回退后的可用壓縮空間；
[0010]a、如果回退后的可用壓縮空間等于零，那么表明LENGTH字段不存在，更新后的壓縮比特?cái)?shù)正好填滿可用壓縮空間，更新后壓縮比特?cái)?shù)=原壓縮后BIT長(zhǎng)度-某色碼所對(duì)應(yīng)游程長(zhǎng)度的壓縮編碼的BIT長(zhǎng)度；
[0011]b、如果回退后的可用壓縮空間大于零并且大于等于用于存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)；
[0012]C、如果回退后的可用壓縮空間大于零并且小于用于存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度，計(jì)算回退后的可用壓縮空間，如果回退后的可用壓縮空間足夠存儲(chǔ)LENGTH存儲(chǔ)的BIT長(zhǎng)度，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)；如果回退后的可用壓縮空間不足以存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么繼續(xù)按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度，并計(jì)算回退后的可用壓縮空間，直至滿足可用壓縮空間足夠存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度。
[0013]進(jìn)一步的，每一次壓縮完成，都必須計(jì)算壓縮增益，如果壓縮增益大于1，才會(huì)將CRBB結(jié)構(gòu)發(fā)送至數(shù)據(jù)接收單元，否則，將填寫(xiě)未壓縮位圖URBB結(jié)構(gòu)。
[0014]進(jìn)一步的，所述壓縮從起始序列號(hào)加I開(kāi)始執(zhí)行。
[0015]本發(fā)明還提供一種RLC數(shù)據(jù)重傳系統(tǒng)中的位圖解壓縮方法，其特征在于:具體步驟如下:
[0016](I)獲取起始序列號(hào)，所述序列號(hào)對(duì)應(yīng)的RLC數(shù)據(jù)塊為需要重傳的數(shù)據(jù)塊，更新發(fā)送單元相應(yīng)序列號(hào)的數(shù)據(jù)塊標(biāo)識(shí)；
[0017](2)分別獲取黑碼與白碼的最低比特閾值B1、W1 ；
[0018](3)根據(jù)LENGTH字段是否存在，計(jì)算需要解壓縮的長(zhǎng)度:
[0019]當(dāng)LENGTH字段存在，解壓縮長(zhǎng)度即為該字段所指示的長(zhǎng)度；
[0020]當(dāng)LENGTH字段不存在，表明解壓縮空間將占用當(dāng)前給定無(wú)線承載載荷減去消息其他IE結(jié)構(gòu)后的剩余所有空間；
[0021](4)讀入壓縮比特流，按照閾值獲取相應(yīng)比特流，查表，進(jìn)行解碼；
[0022](5)如果剩余需要解壓縮的比特?cái)?shù)目低于閾值BI或者W1，那么將剩余比特流全部讀入，進(jìn)行查表解碼；
[0023](6)根據(jù)解壓后的位圖比特流，更新RLC數(shù)據(jù)發(fā)送單元的協(xié)議參數(shù)以及相應(yīng)與序列號(hào)的數(shù)據(jù)塊標(biāo)識(shí)，如果確認(rèn)收到，那么刪除該rou，如果否認(rèn)確認(rèn)，那么該數(shù)據(jù)標(biāo)識(shí)更新為
需要重傳。
[0024]本發(fā)明的有益效果是:
[0025](2)位圖壓縮過(guò)程中的邊界處理流程，對(duì)超出預(yù)留壓縮位圖比特的壓縮位圖進(jìn)行回退處理，并對(duì)出現(xiàn)的三種情況進(jìn)行判斷，進(jìn)而作出相應(yīng)編碼，該壓縮系統(tǒng)可有效解決位圖壓縮的邊界處理，并給出壓縮詳細(xì)步驟描述，保證重傳機(jī)制效率及準(zhǔn)確度，避免由于位圖壓縮解壓縮引起的重傳誤判，簡(jiǎn)化解壓縮過(guò)程，提高傳輸效率。
[0026](I)由于SSN(start sequence number,起始序列號(hào))自身指示該序列號(hào)的數(shù)據(jù)塊缺失，所以本發(fā)明專利全局位圖并不包括SSN指示的接收狀況，這點(diǎn)與通用協(xié)議不同，可節(jié)省一比特承載；相應(yīng)的本發(fā)明規(guī)定起始色碼對(duì)應(yīng)相應(yīng)游程長(zhǎng)度的編碼比特與壓縮首字節(jié)的最低位開(kāi)始一一對(duì)應(yīng)。
[0027](3)本發(fā)明提出的重傳方法所使用的位圖壓縮與解壓縮系統(tǒng)可以很好的對(duì)位圖壓縮邊界進(jìn)行控制，簡(jiǎn)化解壓縮流程，并且有效避免由于解壓縮誤解碼出現(xiàn)的誤重傳判斷，從而保證無(wú)線鏈路層對(duì)數(shù)據(jù)發(fā)送調(diào)度的有效性。
【專利附圖】

【附圖說(shuō)明】
[0028]圖1為壓縮算法流程圖；
[0029]圖2為CRBB邊界處理算法流程圖。
【具體實(shí)施方式】
[0030]下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的說(shuō)明。
[0031]一種RLC重傳機(jī)制系統(tǒng)，包括數(shù)據(jù)發(fā)送單元、CRBB生成單元、數(shù)據(jù)接收單元、CRBB解析單元。本方案按照各模塊詳細(xì)描述如下:
[0032]I)數(shù)據(jù)發(fā)送單元
[0033]該單元主要根據(jù)RLC數(shù)據(jù)優(yōu)先級(jí)別進(jìn)行發(fā)送，其發(fā)送順序依次為:重傳數(shù)據(jù)，新數(shù)據(jù)塊，預(yù)重傳數(shù)據(jù)。重傳數(shù)據(jù)為RLC需要重傳的數(shù)據(jù)塊；新數(shù)據(jù)塊為當(dāng)沒(méi)有重傳數(shù)據(jù)塊時(shí)，RLC接收到MAC調(diào)度后，將上層PDU進(jìn)行分段后的首次發(fā)送的數(shù)據(jù)塊；預(yù)重傳數(shù)據(jù)塊是指已經(jīng)發(fā)送過(guò)至少一次以上的數(shù)據(jù)塊。傳送預(yù)重傳數(shù)據(jù)塊，做到預(yù)重傳控制，可加快窗口滑動(dòng)速度，對(duì)端的ACK/NACK消息可根據(jù)接收端的數(shù)據(jù)接收情況做出及時(shí)調(diào)整，從而提高上行與下行的數(shù)據(jù)包傳送效率。
[0034]接收到MAC發(fā)送數(shù)據(jù)調(diào)度，RLC將按照優(yōu)先級(jí)發(fā)送相應(yīng)數(shù)據(jù)塊。結(jié)合協(xié)議的RLC窗口發(fā)送接收機(jī)制，其發(fā)送過(guò)程如下:
[0035](I)不管發(fā)送窗口處于何種狀態(tài)，那么RLC將首先檢測(cè)是否有需要重傳的分段PDU,重傳次數(shù)具有最大重傳次數(shù)限制，一般限制次數(shù)為4次。
[0036](2)如果沒(méi)有重傳數(shù)據(jù)，RLC將首先判斷發(fā)送窗口狀態(tài):如果發(fā)送窗口處于停止?fàn)顟B(tài)，那么將直接跳轉(zhuǎn)至(3);否則，RLC將檢測(cè)專門(mén)用于存儲(chǔ)上層rou鏈表內(nèi)是否有新數(shù)據(jù)塊等待發(fā)送，如果有那么其相應(yīng)的數(shù)據(jù)標(biāo)識(shí)更新為預(yù)重傳數(shù)據(jù)塊。
[0037](3)如果沒(méi)有新數(shù)據(jù)塊發(fā)送，那么RLC將發(fā)送至少已經(jīng)發(fā)送過(guò)一次以上的數(shù)據(jù)塊。如果發(fā)送端未接收到來(lái)自對(duì)端的ACK/NACK確認(rèn)消息，發(fā)送端在接收端并沒(méi)有生成確認(rèn)消息時(shí)向?qū)Χ酥鲃?dòng)發(fā)送預(yù)重傳數(shù)據(jù)，做到預(yù)重傳控制。按照正常流程，接收端如果缺失某數(shù)據(jù)塊，需要向發(fā)送端發(fā)送狀態(tài)消息請(qǐng)求發(fā)送端重傳，但是發(fā)送端主動(dòng)發(fā)送預(yù)重傳數(shù)據(jù)塊后，接收端不需要發(fā)送狀態(tài)信息，即可收到該數(shù)據(jù)塊，有效減少兩端的交互時(shí)延，提高窗口移動(dòng)速度，提高發(fā)送效率。
[0038](4)在實(shí)際應(yīng)用中，數(shù)據(jù)類型包含偽數(shù)據(jù)塊，用于當(dāng)無(wú)數(shù)據(jù)可發(fā)，但是仍然需要保持當(dāng)前鏈路時(shí)，發(fā)送端將發(fā)送偽數(shù)據(jù)塊。
[0039]該數(shù)據(jù)發(fā)送單元與ACK/NACK解析單元緊密相關(guān)，解析單元根據(jù)接收到的位圖更新RLC數(shù)據(jù)類型標(biāo)識(shí)。如果位圖標(biāo)識(shí)為否認(rèn)確認(rèn)，那么相應(yīng)RLC數(shù)據(jù)類型標(biāo)識(shí)更新為需要重傳數(shù)據(jù)；如果位圖標(biāo)識(shí)為確認(rèn)收到，那么終端作為發(fā)送端將及時(shí)刪除對(duì)端已經(jīng)收到的RLC分段數(shù)據(jù)塊；未經(jīng)位圖進(jìn)行反饋，但位于發(fā)送窗口內(nèi)的數(shù)據(jù)塊數(shù)據(jù)標(biāo)識(shí)類型保持不變。
[0040]2) CRBB生成單元
[0041]位圖壓縮算法米用基于ITU-T Recommendation T.4的一維游程無(wú)損壓縮。本發(fā)明首先根據(jù)當(dāng)前協(xié)議參數(shù)(接收窗口中接收到的最高的RLC數(shù)據(jù)塊BSN號(hào))與v_q (接收窗口內(nèi)未被接收的最早的RLC數(shù)據(jù)塊的BSN號(hào))值獲取全局位圖，如果全局位圖比特?cái)?shù)目小于等于給定的位圖占用比特?cái)?shù)目，直接將全局位圖發(fā)送至數(shù)據(jù)接收單元；如果全局位圖比特?cái)?shù)目要大于給定的位圖占用比特?cái)?shù)目，那么需要進(jìn)入CRBB壓縮流程。壓縮過(guò)程流程圖如圖1所示，其壓縮過(guò)程為:
[0042](I)根據(jù)變量v_r與v_q獲取全局位圖，全局位圖的范圍[v_q+l, v_r_l]。由于SSN(start sequence number,起始序列號(hào))自身指示該序列號(hào)的數(shù)據(jù)塊缺失，所以本發(fā)明全局位圖并不包括v_q指示的接收狀況，這點(diǎn)與通用協(xié)議不同，可節(jié)省一比特承載；本發(fā)明還規(guī)定起始色碼對(duì)應(yīng)相應(yīng)游程長(zhǎng)度的編碼比特與壓縮首字節(jié)的最低位開(kāi)始一一對(duì)應(yīng)。
[0043](2)獲取可用于存儲(chǔ)位圖的最大承載比特NI。
[0044](3)根據(jù)消息形式，可獲取用于存儲(chǔ)LENGTH字段的比特長(zhǎng)度N2。
[0045](4)確定起始色碼，起始色碼取決于序列號(hào)v_q+l數(shù)據(jù)塊的接收狀況。如果缺失該數(shù)據(jù)塊，那么起始色碼設(shè)置為0，反之，起始色碼設(shè)置為I。
[0046](5)記錄色碼游程,交替進(jìn)行,根據(jù)表ITU-T Recommendation Τ.4(用于表示I個(gè)O和3個(gè)O的游程長(zhǎng)度的碼字相互交換)進(jìn)行壓縮。對(duì)應(yīng)于CRBB生成單元(I)中所述，本專利壓縮起始從SSN+1開(kāi)始執(zhí)行。在此過(guò)程中，記錄壓縮后總長(zhǎng)度。壓縮后總長(zhǎng)度Ν3在壓縮過(guò)程中不斷增加，與可用于存儲(chǔ)位圖的最大承載BIT有以下幾種關(guān)系:
[0047]a)如果壓縮完畢后，壓縮BIT長(zhǎng)度N3小于可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度NI，并且二者之間長(zhǎng)度之差N4大于等于用于LENGTH字段存儲(chǔ)的BIT長(zhǎng)度N2，那么判定壓縮增益，如果壓縮增益大于1，將壓縮后位圖直接寫(xiě)入狀態(tài)報(bào)告，傳送至對(duì)端，轉(zhuǎn)至步驟(7)。
[0048]b)如果壓縮完畢后，壓縮BIT長(zhǎng)度N3等于可用于存儲(chǔ)壓縮位圖的比特長(zhǎng)度NI，那么判定壓縮增益，如果壓縮增益大于1，將壓縮后位圖直接寫(xiě)入狀態(tài)報(bào)告，傳送至對(duì)端，轉(zhuǎn)至步驟(7)。
[0049]c)如果壓縮完畢后，壓縮BIT長(zhǎng)度N3小于可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度NI，但是二者之間BIT長(zhǎng)度N4之差小于用于LENGTH字段存儲(chǔ)的BIT長(zhǎng)度N2，那么需要調(diào)用邊界處理方法，轉(zhuǎn)至步驟(6)。
[0050]d)如果壓縮完畢或者在壓縮過(guò)程中，壓縮總長(zhǎng)度BIT長(zhǎng)度N3 (壓縮后總長(zhǎng)度N3在壓縮過(guò)程中不斷增加)一旦大于可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度NI，那么需要調(diào)用邊界處理方法，轉(zhuǎn)至步驟(6)。
[0051](6)邊界處理方法如圖2所示，邊界處理算法思想是:
[0052]a)如果滿足CRBB生成單元中步驟(5)中的條件c)，
[0053]那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為壓縮過(guò)程的最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的壓縮編碼BIT長(zhǎng)度色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度N5。
[0054]計(jì)算回退后的可用壓縮空間N6:
[0055]如果剩余BIT長(zhǎng)度N6足夠存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度N2，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)；
[0056]如果剩余BIT長(zhǎng)度N6不足以存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度N2，那么按照(6)中a)所述，繼續(xù)回退，直至滿足剩余BIT長(zhǎng)度N6足夠存儲(chǔ)LENGTH字段長(zhǎng)度N2的條件。
[0057]b)如果滿足CRBB生成單元中步驟(5)中的條件d)，
[0058]那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼(當(dāng)進(jìn)行回退處理后，系統(tǒng)將倒數(shù)第二個(gè)色碼指定為新的最后一個(gè)色碼。即當(dāng)前最后一個(gè)色碼。)對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度N5。
[0059]計(jì)算回退后剩余的可用壓縮空間N6:
[0060]如果剩余BIT長(zhǎng)度N6等于零，那么表明LENGTH字段不存在，更新后的壓縮比特?cái)?shù)(系統(tǒng)設(shè)置初始?jí)嚎s后BIT長(zhǎng)度為0，隨著壓縮的進(jìn)行(色碼O、I交替進(jìn)行)，壓縮后BIT長(zhǎng)度不斷增加，當(dāng)對(duì)某色碼壓縮后，導(dǎo)致壓縮后BIT長(zhǎng)度大于可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度。)正好填滿可用壓縮空間NI，更新后壓縮比特?cái)?shù)=更新后壓縮比特?cái)?shù)=原壓縮后BIT長(zhǎng)度-某色碼所對(duì)應(yīng)游程長(zhǎng)度的壓縮編碼的BIT長(zhǎng)度。
[0061]如果剩余可用壓縮空間N6大于零并且大于等于用于存儲(chǔ)LENGTH字段長(zhǎng)度的BIT長(zhǎng)度N2，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)。
[0062]如果剩余可用壓縮空間N6大于零并且小于用于存儲(chǔ)LENGTH字段長(zhǎng)度的BIT長(zhǎng)度N2，那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度，計(jì)算回退后的可用壓縮空間，如果剩余BIT長(zhǎng)度N6足夠存儲(chǔ)LENGTH字段長(zhǎng)度N2，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)。如果回退后的可用壓縮空間不足以存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么繼續(xù)按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度，并計(jì)算回退后的可用壓縮空間，直至滿足可用壓縮空間足夠存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度。
[0063](7)每一次壓縮完成，都必須計(jì)算壓縮增益，如果壓縮增益大于1，才會(huì)將CRBB結(jié)構(gòu)發(fā)送，否則，將填寫(xiě)未壓縮位圖URBB結(jié)構(gòu)。
[0064]本專利發(fā)明的邊界處理算法，對(duì)位圖壓縮與信道可承載比特的特殊情況進(jìn)行處理，保證解壓縮順利進(jìn)行，避免由于壓縮解壓縮不正確帶來(lái)的RLC誤重傳問(wèn)題。
[0065]3) CRBB解析單元
[0066]相應(yīng)的，根據(jù)CRBB生成單元中的位圖壓縮，終端作為接收端時(shí)，需要進(jìn)行位圖解壓縮。。位圖壓縮過(guò)程已經(jīng)對(duì)壓縮邊界作出識(shí)別，簡(jiǎn)化了解壓縮過(guò)程。具體步驟如下:
[0067](I)獲取起始序列號(hào)，該序列號(hào)對(duì)應(yīng)的RLC數(shù)據(jù)塊為需要重傳的數(shù)據(jù)塊，更新發(fā)送單元相應(yīng)序列號(hào)的數(shù)據(jù)塊標(biāo)識(shí)。
[0068](2)分別獲取黑碼與白碼的最低比特閾值B1、W1。
[0069](3)根據(jù)LENGTH字段是否存在，計(jì)算需要解壓縮的長(zhǎng)度:
[0070]當(dāng)LENGTH字段存在，解壓縮長(zhǎng)度即為該字段所指示的長(zhǎng)度；
[0071]當(dāng)LENGTH字段不存在，表明解壓縮空間將占用當(dāng)前給定無(wú)線承載載荷減去消息其他IE結(jié)構(gòu)后的剩余所有空間。
[0072](4)讀入壓縮比特流，按照閾值獲取相應(yīng)比特流，查表ITU-T RecommendationT.4(用于表示I個(gè)O和3個(gè)O的游程長(zhǎng)度的碼字相互交換)，進(jìn)行解碼。
[0073](5)如果剩余需要解壓縮的比特?cái)?shù)目低于閾值BI或者Wl (閾值由當(dāng)前色碼決定，本例取BI = 9，Wl = 13)，那么將剩余比特流全部讀入，進(jìn)行查表解碼。
[0074](6)根據(jù)解壓后的位圖比特流，更新RLC數(shù)據(jù)發(fā)送單元的協(xié)議參數(shù)以及相應(yīng)與序列號(hào)的數(shù)據(jù)塊標(biāo)識(shí)，如果確認(rèn)收到，那么刪除該rou，如果否認(rèn)確認(rèn)，那么該數(shù)據(jù)標(biāo)識(shí)更新為需要重傳。
[0075]對(duì)應(yīng)于本壓縮流程的位圖解壓縮流程，該流程中的黑碼與白碼的最低比特閾值B1、W1，可根據(jù)不同窗口大小，即生成全局位圖最大比特?cái)?shù)進(jìn)行修改，相應(yīng)的黑碼與白碼解壓對(duì)照表也會(huì)得到相應(yīng)縮減或增加，具有靈活性，節(jié)省硬件資源。
[0076]采用本專利的位圖壓縮方法，位圖解壓縮過(guò)程簡(jiǎn)化，避免由于邊界不確定帶來(lái)的誤解壓。
[0077]4)數(shù)據(jù)接收單元
[0078]數(shù)據(jù)接收單元負(fù)責(zé)接收RLC數(shù)據(jù)塊，完成重組功能，向上層傳遞rou。該單元根據(jù)所接收的序列號(hào)，進(jìn)行RLC數(shù)據(jù)塊的重復(fù)性檢測(cè)、維護(hù)接收參數(shù)，當(dāng)終端接收到來(lái)自基站的輪詢，需要調(diào)用該單元參數(shù)生成相應(yīng)位圖結(jié)構(gòu)，反映當(dāng)前RLC數(shù)據(jù)接收情況。
[0079]本發(fā)明提出的重傳方法所使用的位圖壓縮與解壓縮系統(tǒng)可以很好的對(duì)位圖壓縮邊界進(jìn)行控制，簡(jiǎn)化解壓縮流程，并且有效避免由于解壓縮誤解碼出現(xiàn)的誤重傳判斷，從而保證無(wú)線鏈路層對(duì)數(shù)據(jù)發(fā)送調(diào)度的有效性。這種RLC重傳機(jī)制方法、系統(tǒng)，著力解決采用無(wú)損壓縮算法的位圖機(jī)制的邊界界定問(wèn)題，保證重傳機(jī)制效率及準(zhǔn)確度，避免由于位圖壓縮解壓縮引起的重傳誤判，簡(jiǎn)化解壓縮過(guò)程，提高傳輸效率。
【權(quán)利要求】
1.一種RLC數(shù)據(jù)重傳系統(tǒng)中的位圖壓縮方法，其特征在于:壓縮后BIT長(zhǎng)度與可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度之間，邊界處理方法如下: (1)如果壓縮完畢后BIT長(zhǎng)度小于可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度，但是二者之間BIT長(zhǎng)度之差小于用于LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為壓縮過(guò)程的最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的壓縮編碼BIT長(zhǎng)度，計(jì)算回退后的可用壓縮空間； a、如果回退后的可用壓縮空間足夠存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)； b、如果回退后的可用壓縮空間不足以存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么繼續(xù)按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度，并計(jì)算回退后的可用壓縮空間，直至滿足可用壓縮空間足夠存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度。 (2)如果隨著壓縮過(guò)程的進(jìn)行，當(dāng)對(duì)某色碼壓縮后，導(dǎo)致壓縮BIT長(zhǎng)度大于可用于存儲(chǔ)壓縮位圖的BIT長(zhǎng)度，那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的壓縮編碼BIT長(zhǎng)度，計(jì)算回退后的可用壓縮空間； a、如果回退后的可用壓縮空間等于零，那么表明LENGTH字段不存在，更新后的壓縮比特?cái)?shù)正好填滿可用壓縮空間，更新后壓縮比特?cái)?shù)=原壓縮后BIT長(zhǎng)度-某色碼所對(duì)應(yīng)游程長(zhǎng)度的壓縮編碼的BIT長(zhǎng)度； b、如果回退后的可用壓縮空間大于零并且大于等于用于存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)； C、如果回退后的可用壓縮空間大于零并且小于用于存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么需要按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度，計(jì)算回退后的可用壓縮空間，如果回退后的可用壓縮空間足夠存儲(chǔ)LENGTH存儲(chǔ)的BIT長(zhǎng)度，那么填充帶有LENGTH字段的CRBB結(jié)構(gòu)；如果回退后的可用壓縮空間不足以存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度，那么繼續(xù)按照壓縮BIT生成順序逆向回退長(zhǎng)度為當(dāng)前最后一個(gè)色碼對(duì)應(yīng)游程長(zhǎng)度的BIT長(zhǎng)度，并計(jì)算回退后的可用壓縮空間，直至滿足可用壓縮空間足夠存儲(chǔ)LENGTH字段存儲(chǔ)的BIT長(zhǎng)度。
2.根據(jù)權(quán)利要求1所述的一種RLC數(shù)據(jù)重傳系統(tǒng)中的位圖壓縮方法，其特征在于:每一次壓縮完成，都必須計(jì)算壓縮增益，如果壓縮增益大于1，才會(huì)將CRBB結(jié)構(gòu)發(fā)送至數(shù)據(jù)接收單元，否則，將填寫(xiě)未壓縮位圖URBB結(jié)構(gòu)。
3.根據(jù)權(quán)利要求1所述的一種RLC數(shù)據(jù)重傳系統(tǒng)中的CRBB生成單元，其特征在于:所述壓縮從起始序列號(hào)加I開(kāi)始執(zhí)行。
4.一種RLC數(shù)據(jù)重傳系統(tǒng)中的位圖解壓縮方法，其特征在于:具體步驟如下: (1)獲取起始序列號(hào)，所述序列號(hào)對(duì)應(yīng)的RLC數(shù)據(jù)塊為需要重傳的數(shù)據(jù)塊，更新發(fā)送單元相應(yīng)序列號(hào)的數(shù)據(jù)塊標(biāo)識(shí)； (2)分別獲取黑碼與白碼的最低比特閾值B1、W1； (3)根據(jù)LENGTH字段是否存在，計(jì)算需要解壓縮的長(zhǎng)度: 當(dāng)LENGTH字段存在，解壓縮長(zhǎng)度即為該字段所指示的長(zhǎng)度； 當(dāng)LENGTH字段不存在，表明解壓縮空間將占用當(dāng)前給定無(wú)線承載載荷減去消息其他IE結(jié)構(gòu)后的剩余所有空間；(4)讀入壓縮比特流，按照閾值獲取相應(yīng)比特流，查表進(jìn)行解碼； (5)如果剩余需要解壓縮的比特?cái)?shù)目低于閾值BI或者W1，那么將剩余比特流全部讀入，進(jìn)行查表解碼； (6)根據(jù)解壓后的位圖比特流，更新RLC數(shù)據(jù)發(fā)送單元的協(xié)議參數(shù)以及相應(yīng)與序列號(hào)的數(shù)據(jù)塊標(biāo)識(shí)，如果確認(rèn)收到，那么刪除該rou，如果否認(rèn)確認(rèn)，那么該數(shù)據(jù)標(biāo)識(shí)更新為需要重傳。
【文檔編號(hào)】H04L1/16GK103944690SQ201410175946
【公開(kāi)日】2014年7月23日 申請(qǐng)日期:2014年4月28日 優(yōu)先權(quán)日:2014年4月28日
【發(fā)明者】李煥煥, 孫亮亮, 劉立君, 丁亞南, 馮曉雯 申請(qǐng)人:南京熊貓電子股份有限公司, 南京熊貓漢達(dá)科技有限公司