欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

壓縮模式圖樣重疊檢測方法與裝置與流程

文檔序號:12041307閱讀:325來源:國知局
壓縮模式圖樣重疊檢測方法與裝置與流程
本發(fā)明涉及通信領域,特別涉及一種壓縮模式圖樣重疊檢測方法與裝置。

背景技術:
在寬帶碼分多址(WCDMA,WidebandCodeDivisionMultipleAccess)系統(tǒng)頻分復用(FDD,F(xiàn)requencyDivisionDuplex)模式下,為了進行異頻硬切換、FDD到時分復用(TDD,TimeDivisionDuplex)切換和系統(tǒng)間切換的準備,需要用戶設備(UE,UserEquipment)對切換的目標小區(qū)進行測量。這些測量的頻率一般與當前UE工作的頻率不同,需要執(zhí)行異頻(Inter-frequency)測量或異系統(tǒng)(Inter-RAT)測量。由于一套收發(fā)信機只能同時工作在一組收發(fā)頻率上,若要對其它頻率的信號進行測量,接收機需停止工作將頻率切換到目標頻率進行測量。因此,需要一種機制可以在下行的無線幀中產生一定的空閑時隙,這就是壓縮模式(CM,CompressMode)。壓縮模式傳輸如圖1所示,圖中上部分為有空隙的無線幀,圖中下部分為對帶空隙的無線幀進行的局部放大,該空隙就是通過擴頻因子減半、碼打孔等技術形成的一段時間的傳輸間隙(TG,TransmissionGap)。圖1中每一格表示1個無線幀(簡稱為1幀),存在Gap的幀也可以稱為壓縮幀,圖1中Nfirst表示Gap的起始位置,Nlast表示Gap的終止位置,Nfirst和Nlast均以時隙(TS,TimeSlot)為單位。在這段Gap中,基站不向UE傳輸任何數(shù)據(jù)。UE可利用傳輸Gap將其射頻接收機轉換到需要監(jiān)視的目標頻率,對目標頻率進行測量。一般來說,在壓縮幀中發(fā)射功率會提高,這樣可以使得接收質量(接收質量可以通過誤碼率,誤幀率等體現(xiàn))在處理增益下降的情況下保持不變,至于哪些幀需要被壓縮,由網絡側來決定。當處于壓縮模式下,壓縮幀可以周期性的出現(xiàn),或者根據(jù)需要出現(xiàn),壓縮幀的速率和類型可以根據(jù)環(huán)境或者測量需要變化。通用陸地無線接入網(UTRAN,UniversalTerrestrialRadioAccessNetwork)中的無線網絡控制器(RNC,RadioNetworkController)向基站(NodeB)和UE下發(fā)包括壓縮模式傳輸間隙圖樣參數(shù)的消息和包括激活參數(shù)的壓縮模式激活指令,NodeB和UE收到激活指令后,按照壓縮模式激活指令激活上下行壓縮模式,或者只激活上行或下行壓縮模式,根據(jù)壓縮模式傳輸間隙圖樣參數(shù)對無線空中接口中的無線幀進行壓縮。在無線幀中對壓縮模式傳輸間隙的長度、重復周期等參數(shù)進行配置后,生成了具體的壓縮模式圖樣(或稱為壓縮模式樣式),同時啟動多個測量過程中調用的所有壓縮模式圖樣組成了一個壓縮模式圖樣序列(或稱為壓縮模式樣式序列)。一個壓縮模式圖樣的配置參數(shù)如圖2所示,圖2中所示的壓縮模式圖樣的一個周期包括一個傳輸間隙圖樣1(TG圖樣1),當然,其他壓縮模式圖樣的一個周期也可能包括兩個或兩個以上傳輸間隙圖樣。傳輸間隙圖樣長度(TGPL,TransmissionGapPatternLength)決定了壓縮模式圖樣的周期長度,傳輸間隙開始時隙號(TGSN,TransmissionGapStartingSlotNumber)、傳輸間隙的長度(TGL,TransmissionGapLength)、傳輸間隙距離(TGD,TransmissionGapstartDistance)決定了Gap的位置。圖2示出了一個TG圖樣1中包括兩個傳輸間隙,分別是傳輸Gap1和傳輸Gap2,傳輸Gap1的長度表示為TGL1,傳輸Gap2的長度表示為TGL2,通常如果高層沒有明確定義TGL2的參數(shù)值,則取值與TGL1相同,TGL1和TGL2的單位為時隙,其范圍為0~14時隙,分布在1幀或2幀中。TGD為傳輸Gap1與傳輸Gap2之間的的距離,即兩個傳輸Gap起始時隙號的差值,通常如果高層沒有配置該參數(shù),則表示該TG圖樣中只有一個傳輸Gap。另外,傳輸間隙連接幀號(TGCFN,TransmissionGapConnectionFrameNumber)決定了壓縮模式圖樣序列中啟動第一條壓縮模式圖樣的時刻,即壓縮模式圖樣中第一個周期的第一個幀的幀號。傳輸間隙圖樣重復周期(TGPRC,TransmissionGapPatternRepetitionCount)決定了傳輸間隙圖樣重復的次數(shù),如圖2中#1、#2、#3、#4、#5、……#TGPRC表示。由上可見,通過上述幾個壓縮模式傳輸間隙圖樣參數(shù),就可以將系統(tǒng)中壓縮模式傳輸間隙圖樣什么時候開始發(fā)送,什么時候出現(xiàn)傳輸Gap,是一個還是兩個傳輸Gap,傳輸Gap的具體位置,CM圖樣什么時候結束完全確定。由于切換時需要的測量不止一種,啟動的壓縮模式圖樣序列中存在多條壓縮模式圖樣,啟動壓縮模式圖樣序列后,每條壓縮模式圖樣根據(jù)各自不同的啟動時間、Gap的長度以及周期等參數(shù),疊加到無線幀中時,可能使得無線幀中出現(xiàn)同一幀被多個壓縮模式圖樣的Gap占用的情況,即可能引起Gap重疊。第三代移動通信協(xié)議(3GPP)規(guī)定在任何時候壓縮模式圖樣的Gap都不能重疊,否則在同一個無線幀中出現(xiàn)多個壓縮模式圖樣產生的傳輸間隙,會出現(xiàn)沖突現(xiàn)象,這種Gap占用沖突將導致與壓縮模式圖樣協(xié)作的系統(tǒng)各部分之間的不可實現(xiàn)錯誤,在網絡側的物理層將不能實現(xiàn)鏈接,UE側也因同時有多個測量目的,不能實現(xiàn)測量。3GPP協(xié)議25.331中8.2.11節(jié)物理信道重配置失敗的定義如下:當UTRAN向UE配置多個壓縮模式,并且其中幾個壓縮模式同時激活,UE需要檢查同時激活的這幾個壓縮模式產生的傳輸Gap圖樣是否會出現(xiàn)在同一幀中。當上行鏈路或者下行鏈路中兩個或者兩個以上的傳輸Gap圖樣出現(xiàn)在同一幀中時,會上報非法重疊。同時,為了保證在啟動壓縮模式圖樣序列期間的信道傳輸質量,3GPP25.133還規(guī)定了允許連續(xù)的最多傳輸間隙數(shù)為兩幀?,F(xiàn)有技術中,由于約束條件復雜,通常難以在啟動前對壓縮模式圖樣序列進行有無Gap占用沖突檢查和是否連續(xù)被Gap占用幀數(shù)超過了3GPP協(xié)議允許的最大連續(xù)Gap占用的幀數(shù)快速檢查。因此,一般方法是采取預先配置多條長度很短,周期成簡單倍數(shù)關系的壓縮模式圖樣,形成一個圖樣組合集,每次在后臺預先配置參數(shù)時,將同一個組內的多條壓縮模式圖樣同時配置。此外,現(xiàn)有技術中還存在一些檢測壓縮模式圖樣之間是否重疊的方法,雖然能夠實現(xiàn)壓縮模式圖樣重疊檢測,但是這些方法中不是存在內存消耗過大的問題就是存在計算量過大的問題,都難以獲得較佳的檢測效率。相關技術還可參考公開號為US2005286468(A1)的美國專利申請,該專利申請公開了一種用于移動無線通訊系統(tǒng)中壓縮模式的配置方法。

技術實現(xiàn)要素:
本發(fā)明要解決的問題是現(xiàn)有技術在壓縮模式圖樣重疊檢測過程中內存消耗過大或計算量過大。為解決上述問題,本發(fā)明技術方案提供一種壓縮模式圖樣重疊檢測方法,包括:每當激活一種壓縮模式圖樣時,計算出該壓縮模式圖樣的第一個周期內傳輸間隙所在幀號,并將所述幀號保存到該壓縮模式圖樣對應的幀號集合中;當存在2個或者2個以上的壓縮模式圖樣同時激活時,兩兩比較激活的壓縮模式圖樣以判斷它們的傳輸間隙存在時間是否出現(xiàn)重疊;對傳輸間隙存在時間出現(xiàn)重疊的2個壓縮模式圖樣進行傳輸間隙重疊檢測,所述傳輸間隙重疊檢測包括:以傳輸間隙圖樣周期為單位比較這2個壓縮模式圖樣之間在最小檢測長度內所有傳輸間隙所在幀號,若出現(xiàn)幀號相同,則傳輸間隙存在重疊,所述傳輸間隙所在幀號根據(jù)壓縮模式圖樣對應的幀號集合中的幀號、傳輸間隙圖樣長度和傳輸間隙所在周期確定??蛇x的,所述以傳輸間隙圖樣周期為單位比較這2個壓縮模式圖樣之間在最小檢測長度內所有傳輸間隙所在幀號包括:步驟1,判斷i<min(TGPRC1,LCM/TGPL1)是否成立,是則執(zhí)行步驟2,否則結束幀號比較;步驟2,判斷j<min(TGPRC2,LCM/TGPL2)是否成立,是則執(zhí)行步驟3,否則i++后跳轉到步驟1;步驟3,判斷第二壓縮模式圖樣的第j+1個周期內傳輸間隙所在幀號的最小值是否大于第一壓縮模式圖樣的第i+1個周期內傳輸間隙所在幀號的最大值,是則i++后跳轉到步驟1,否則執(zhí)行步驟4;步驟4,比較第一壓縮模式圖樣的第i+1個周期內所有傳輸間隙所在幀號與第二壓縮模式圖樣的第j+1個周期內所有傳輸間隙所在幀號中是否出現(xiàn)相同幀號,是則結束幀號比較,否則j++后跳轉到步驟2;其中,i是第一壓縮模式圖樣的檢測周期變量,其初值為第一壓縮模式圖樣的初始重疊周期位置index1;j是第二壓縮模式圖樣的檢測周期變量,其初值為第二壓縮模式圖樣的初始重疊周期位置index2;TGPRC1和TGPL1分別是第一壓縮模式圖樣的傳輸間隙圖樣重復周期和傳輸間隙圖樣長度;TGPRC2和TGPL2分別是第二壓縮模式圖樣的傳輸間隙圖樣重復周期和傳輸間隙圖樣長度;LCM是TGPL1和TGPL2的最小公倍數(shù)??蛇x的,所述以傳輸間隙圖樣周期為單位比較這2個壓縮模式圖樣之間在最小檢測長度內所有傳輸間隙所在幀號包括:步驟1,判斷i<min(TGPRC1,LCM/TGPL1)是否成立,是則執(zhí)行步驟2,否則結束幀號比較;步驟2,判斷j<min(TGPRC2,LCM/TGPL2)是否成立,是則執(zhí)行步驟3,否則i++后跳轉到步驟1;步驟3,判斷第二壓縮模式圖樣的第j+1個周期內傳輸間隙所在幀號的最小值是否大于第一壓縮模式圖樣的第i+1個周期內傳輸間隙所在幀號的最大值,是則i++后跳轉到步驟1,否則執(zhí)行步驟31;步驟31,判斷第一壓縮模式圖樣的第i+1個周期內傳輸間隙所在幀號的最小值是否大于第二壓縮模式圖樣的第j+1個周期內傳輸間隙所在幀號的最大值,是則j++后跳轉到步驟2,否則執(zhí)行步驟4;步驟4,比較第一壓縮模式圖樣的第i+1個周期內所有傳輸間隙所在幀號與第二壓縮模式圖樣的第j+1個周期內所有傳輸間隙所在幀號中是否出現(xiàn)相同幀號,是則結束幀號比較,否則j++后跳轉到步驟2;其中,i是第一壓縮模式圖樣的檢測周期變量,其初值為第一壓縮模式圖樣的初始重疊周期位置index1;j是第二壓縮模式圖樣的檢測周期變量,其初值為第二壓縮模式圖樣的初始重疊周期位置index2;TGPRC1和TGPL1分別是第一壓縮模式圖樣的傳輸間隙圖樣重復周期和傳輸間隙圖樣長度;TGPRC2和TGPL2分別是第二壓縮模式圖樣的傳輸間隙圖樣重復周期和傳輸間隙圖樣長度;LCM是TGPL1和TGPL2的最小公倍數(shù)??蛇x的,index1和index2通過如下方法確定:若TGCFN1>TGCFN2,則index2=(TGCFN1-TGCFN2)/TGPL2,index1=0;若TGCFN2>TGCFN1,則index1=(TGCFN2-TGCFN1)/TGPL1,index2=0;若TGCFN1=TGCFN2,則index1=index2=0;其中,TGCFN1是第一壓縮模式圖樣的傳輸間隙連接幀號,TGCFN2是第二壓縮模式圖樣的傳輸間隙連接幀號??蛇x的,所述傳輸間隙存在重疊通過判斷重疊判定標志overLapFlag確定,overLapFlag的初始狀態(tài)配置為未激活狀態(tài);當比較出現(xiàn)幀號相同時,將overLapFlag配置為激活狀態(tài)??蛇x的,所述幀號集合最多存儲4個幀號??蛇x的,所述幀號集合為長度固定是4的數(shù)組。為解決上述問題,本發(fā)明技術方案提供一種壓縮模式圖樣重疊檢測裝置,包括:幀號存儲單元,適于每當激活一種壓縮模式圖樣時,計算出該壓縮模式圖樣的第一個周期內傳輸間隙所在幀號,并將所述幀號保存到該壓縮模式圖樣對應的幀號集合中;第一重疊檢測單元,適于當存在2個或者2個以上的壓縮模式圖樣同時激活時,兩兩比較激活的壓縮模式圖樣以判斷它們的傳輸間隙存在時間是否出現(xiàn)重疊;第二重疊檢測單元,適于對傳輸間隙存在時間出現(xiàn)重疊的2個壓縮模式圖樣進行傳輸間隙重疊檢測,所述傳輸間隙重疊檢測包括:以傳輸間隙圖樣周期為單位比較這2個壓縮模式圖樣之間在最小檢測長度內所有傳輸間隙所在幀號,若出現(xiàn)幀號相同,則傳輸間隙存在重疊,所述傳輸間隙所在幀號根據(jù)壓縮模式圖樣對應的幀號集合中的幀號、傳輸間隙圖樣長度和傳輸間隙所在周期確定。與現(xiàn)有技術相比,本發(fā)明技術方案至少具有以下優(yōu)點:通過存儲每種激活的壓縮模式圖樣的第一個周期內傳輸間隙所在幀號,在傳輸間隙重疊檢測時,只需要基于所存儲的幀號,以傳輸間隙圖樣周期為單位比較這2個壓縮模式圖樣之間在最小檢測長度內所有傳輸間隙所在幀號,由此減少了傳輸間隙重疊檢測時對內存的消耗。在最小檢測長度內計算和比較滑動窗口中的Gap幀號以確定傳輸間隙是否重疊,在優(yōu)化內存使用的基礎上,同時考慮到計算量優(yōu)化,由此提高了壓縮模式圖樣重疊檢測效率。附圖說明圖1是壓縮模式傳輸?shù)氖疽鈭D;圖2是壓縮模式圖樣的配置參數(shù)示意圖;圖3是本發(fā)明實施方式提供的壓縮模式圖樣重疊檢測方法的流程示意圖;圖4是單幀方式壓縮模式傳輸?shù)氖疽鈭D;圖5是雙幀方式壓縮模式傳輸?shù)氖疽鈭D;圖6是單幀方式壓縮模式傳輸時傳輸Gap位置的示意圖;圖7是雙幀方式壓縮模式傳輸時傳輸Gap位置的示意圖;圖8是本發(fā)明實施例的壓縮模式圖樣重疊檢測方法的流程示意圖;圖9是圖8所示步驟S50的流程示意圖;圖10是本發(fā)明實施例壓縮模式圖樣重疊檢測的第一個實例示意圖;圖11是本發(fā)明實施例壓縮模式圖樣重疊檢測的第二個實例示意圖;圖12是本發(fā)明實施例提供的壓縮模式圖樣重疊檢測裝置的結構示意圖;圖13是圖12所示第二重疊檢測單元的一種實施方式示意圖;圖14是圖12所示第二重疊檢測單元的另一種實施方式示意圖。具體實施方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更為明顯易懂,下面結合附圖對本發(fā)明的具體實施方式做詳細的說明。在以下描述中闡述了具體細節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以多種不同于在此描述的其它方式來實施,本領域技術人員可以在不違背本發(fā)明內涵的情況下做類似推廣。因此本發(fā)明不受下面公開的具體實施方式的限制。如背景技術中所述,當2個或2個以上的壓縮模式同時激活時,為了避免壓縮模式傳輸間隙圖樣重疊,需要對多個壓縮模式圖樣進行兩兩重疊檢測。下面對目前已有的兩種壓縮模式圖樣重疊檢測方法進行簡單分析。方法1:對2個壓縮模式圖樣進行重疊檢測時,采用一維數(shù)組,該數(shù)組的長度是最小檢測長度(即min(X,LCM(TGPL1,TGPL2)),其中,X表示2個壓縮模式圖樣的傳輸間隙存在時間之間重疊部分的長度,LCM表示求最小公倍數(shù)的函數(shù)運算,TGPL1和TGPL2分別表示兩個傳輸間隙圖樣的長度,min表示求最小值的函數(shù)運算,關于所述最小檢測長度的確定為本領域技術人員所知曉,此處不再贅述),依次將第1個壓縮模式圖樣的傳輸間隙占用的幀位置進行記錄,然后再將第2個壓縮模式圖樣的傳輸間隙占用幀位置在上面的數(shù)組中進行記錄(例如:將傳輸間隙占用幀位置記錄為“1”,其他幀位置記錄為“0”),記錄的過程中檢查是否出現(xiàn)重復記錄,如果出現(xiàn)重復記錄,即認為傳輸間隙重疊。由于比較兩個壓縮模式圖樣時,最小檢測長度因X以及LCM(TGPL1,TGPL2)的變化而變化,而所述一維數(shù)組的長度為所述最小檢測長度,這樣就會因為內存使用量不確定而造成內存消耗過大,并且可能會出現(xiàn)很大的值。方法2:對2個壓縮模式圖樣進行重疊檢測時,幀號在最小檢測長度內循環(huán),然后查找該幀中第1個壓縮模式圖樣是否有傳輸間隙,是則GapNum++(GapNum為記錄任意一無線幀中傳輸間隙數(shù)量的參數(shù),GapNum++表示GapNum的累加),然后查找該幀中第2個壓縮模式圖樣是否有傳輸間隙,是則GapNum++,最后進行GapNum>1的判斷,若比較運算式成立則判斷為傳輸間隙重疊,退出幀循環(huán)。這種方法雖然不需要占用額外的內存資源,但會造成計算量很大。上述兩種方法,不是存在內存消耗過大的問題就是存在計算量過大的問題,都難以獲得較佳的壓縮模式圖樣重疊檢測效率,因此,本發(fā)明技術方案提出一種壓縮模式圖樣重疊檢測方法,在優(yōu)化內存使用的基礎上,同時考慮到計算量優(yōu)化,由此提高了壓縮模式圖樣重疊檢測效率。圖3是本發(fā)明實施方式提供的壓縮模式圖樣重疊檢測方法的流程示意圖。如圖3所示,所述壓縮模式圖樣重疊檢測方法包括:步驟S1,每當激活一種壓縮模式圖樣時,計算出該壓縮模式圖樣的第一個周期內傳輸間隙所在幀號,并將所述幀號保存到該壓縮模式圖樣對應的幀號集合中;步驟S2,當存在2個或者2個以上的壓縮模式圖樣同時激活時,兩兩比較激活的壓縮模式圖樣以判斷它們的傳輸間隙存在時間是否出現(xiàn)重疊;步驟S3,對傳輸間隙存在時間出現(xiàn)重疊的2個壓縮模式圖樣進行傳輸間隙重疊檢測,所述傳輸間隙重疊檢測包括:以傳輸間隙圖樣周期為單位比較這2個壓縮模式圖樣之間在最小檢測長度內所有傳輸間隙所在幀號,若出現(xiàn)幀號相同,則傳輸間隙存在重疊,所述傳輸間隙所在幀號根據(jù)壓縮模式圖樣對應的幀號集合中的幀號、傳輸間隙圖樣長度和傳輸間隙所在周期確定。需要說明的是,步驟S2中所述的“重疊”指的是2個或2個以上激活的壓縮模式圖樣在傳輸間隙存在時間上的重疊,所述傳輸間隙存在時間可以通過TGCFN、TGPL以及TGPRC這三個參數(shù)確定,通??梢酝ㄟ^幀號范圍表示,關于所述傳輸間隙存在時間的確定以及重疊判斷將在下面具體實施例中舉例說明;而步驟S3中所述的“傳輸間隙重疊檢測”中的“重疊”則指的是進行比較的2個激活的壓縮模式圖樣之間傳輸間隙的重疊。只有當2個或2個以上激活的壓縮模式圖樣在傳輸間隙存在時間上出現(xiàn)重疊時,才可能出現(xiàn)傳輸間隙的重疊,本發(fā)明實施方式中所述的“壓縮模式圖樣重疊檢測”包括對于上述兩種“重疊”的檢測。下面以具體實施例對上述壓縮模式圖樣重疊檢測方法作詳細說明。本發(fā)明技術方案提供的壓縮模式圖樣重疊檢測方法適用于所有運用到“壓縮模式”技術的通信系統(tǒng),本實施例中以WCDMA通信系統(tǒng)為例進行說明。首先對壓縮模式傳輸?shù)膬煞N方式作簡單介紹。為了進行頻間功率測量、捕獲其他通信系統(tǒng)/載波的控制信道以實現(xiàn)當前的切換操作,傳輸間隙可以放在不同的位置。在壓縮模式中,通常采取以下兩種方式進行:單幀方式和雙幀方式。圖4是單幀方式壓縮模式傳輸?shù)氖疽鈭D。如圖4所示,在單幀方式中,傳輸Gap位于同一幀內,圖中示出的“#0”和“#14”分別為該幀的第0時隙和第14時隙,“#Nfirst-1”表示該幀中傳輸Gap的起始位置所在時隙的前一個時隙,“#Nlast+1”表示該幀中傳輸Gap的終止位置所在時隙的后一個時隙。圖5是雙幀方式壓縮模式傳輸?shù)氖疽鈭D。如圖5所示,在雙幀方式中,傳輸會放在連續(xù)兩幀的連接位置,使之跨越兩幀,圖中示出了兩個連續(xù)的無線幀,分別為第1個無線幀和第2個無線幀,“#0”表示第1個無線幀的第0時隙,“#14”表示第2個無線幀的第14時隙。圖4和圖5中傳輸Gap的位置的計算分別如下:如果Nfirst+TGL≤15,則Nlast=Nfirst+TGL–1(單幀方式);如果Nfirst+TGL>15,則Nlast=(Nfirst+TGL–1)mod15(雙幀方式)。Nfirst定義了連續(xù)的空閑時隙的起始時隙,取值范圍:0,1,2,3,…,14;Nlast則是最后一個空閑時隙的位置;TGL是傳輸Gap的長度,協(xié)議規(guī)定的取值范圍:3,4,5,7,10,14。當傳輸Gap跨越連續(xù)的兩幀,Nfirst和TGL必須選擇相應的值使得這兩幀中每幀至少8個時隙發(fā)送數(shù)據(jù)。圖6和圖7分別是單幀方式壓縮模式傳輸和雙幀方式壓縮模式傳輸時傳輸Gap位置的示意圖。圖6分別示出了傳輸Gap的位置處于某個無線幀的頭部(Gap包含該幀的第0時隙)、中間、尾部(Gap包含該幀的第14時隙)三種情況。圖7分別示出了傳輸Gap的位置處于兩個連續(xù)無線幀之間的三種情況,第一種情況中Gap包含第一個無線幀的后6個時隙以及第二個無線幀的第0時隙,第二種情況中Gap包含第一個無線幀的后3個時隙以及第二個無線幀的前4個時隙,第三種情況中Gap包含第一個無線幀的最后1個時隙以及第二個無線幀的前6個時隙。圖8是本發(fā)明實施例的壓縮模式圖樣重疊檢測方法的流程示意圖。本實施例提供的壓縮模式圖樣重疊檢測方法的具體實施過程如下:執(zhí)行步驟S10,每當激活一種壓縮模式圖樣時,計算出該壓縮模式圖樣的第一個周期內傳輸間隙所在幀號,并將所述幀號保存到該壓縮模式圖樣對應的幀號集合中。步驟S10對應為本發(fā)明實施方式中的步驟S1。通過步驟S10,當一種壓縮模式圖樣激活時,首先需要確定出該壓縮模式圖樣的第一個周期內傳輸間隙所在幀號。在實際實施時,UE通過接收網絡側下發(fā)的消息,便可以判斷出壓縮模式圖樣是否激活,并且通過該壓縮模式圖樣的配置參數(shù)就可以將系統(tǒng)中壓縮模式傳輸間隙圖樣什么時候開始發(fā)送,什么時候出現(xiàn)傳輸Gap,傳輸Gap的數(shù)量,傳輸Gap的具體位置,壓縮模式圖樣什么時候結束完全確定。為了檢測兩個壓縮模式圖樣的所有周期內傳輸間隙是否存在重疊,就需要在最小檢測長度內比較壓縮模式圖樣的每個周期傳輸間隙所在幀號,本實施例通過步驟S10將每種壓縮模式圖樣的第一個周期內傳輸間隙所在幀號存儲至一幀號集合中,便能夠在后續(xù)步驟中基于所述幀號集合中存儲的幀號對兩個壓縮模式圖樣的所有周期內傳輸間隙所在幀號進行比較。根據(jù)3GPP協(xié)議規(guī)定可知,每種壓縮模式圖樣的一個周期內包含最多2個傳輸間隙,每個傳輸間隙最多跨越2幀,那么一個周期內傳輸間隙所在幀號最多有4個,因此,所述幀號集合最多僅需要存儲采用整數(shù)形式表示的4個幀號即可,而壓縮模式圖樣的其他周期內傳輸間隙所在幀號則可以根據(jù)周期性規(guī)律進行推算,由于不需要存儲最小檢測長度內某個壓縮模式圖樣所有周期的傳輸間隙所在幀號,這樣便能夠大大節(jié)省內存的消耗。本實施例中,所述幀號集合可以為長度固定是4的數(shù)組CmFn[p],其中p表示激活的壓縮模式圖樣的序號,例如CmFn[1]存儲第一個激活的壓縮模式圖樣CM1第一個周期內所有傳輸間隙所在幀號,CmFn[2]存儲第二個激活的壓縮模式圖樣CM2第一個周期內所有傳輸間隙所在幀號。如前所述,由于某個壓縮模式圖樣的一個周期內傳輸間隙所在幀號最多有4個,那么通過長度固定是4的數(shù)組CmFn[p]便足以存儲所述幀號。CM1和CM2對應的幀號集合可以表示為:CM1的CmFn[1]=[a1,…,an],CM2的CmFn[2]=[b1,…,bm],其中:1≤n≤4,n為整數(shù),1≤m≤4,m為整數(shù)。在本實施例中,a1~an是由小至大的順序,a1是CM1第一個周期內傳輸間隙所在幀號最小的,an是CM1第一個周期內傳輸間隙所在幀號最大的;b1~bm同樣是由小至大的順序,b1是CM2第一個周期內傳輸間隙所在幀號最小的,bm是CM2第一個周期內傳輸間隙所在幀號最大的。舉例來說,若存在兩個激活的壓縮模式圖樣,如果第一個激活的壓縮模式圖樣CM1的第一個周期內傳輸間隙所在幀號有3個,分別是第20幀、第23幀和第24幀,通過數(shù)組CmFn[p]存儲可以表示為CmFn[1]=[20,23,24];如果第二個激活的壓縮模式圖樣CM2的第一個周期內傳輸間隙所在幀號有2個,分別是第0幀和第1幀,通過數(shù)組CmFn[p]存儲可以表示為CmFn[2]=[0,1]。執(zhí)行步驟S20,判斷是否存在2個或者2個以上的壓縮模式圖樣同時激活,是則執(zhí)行步驟S30,否則仍然執(zhí)行步驟S10。若判斷出2個或者2個以上的壓縮模式圖樣同時激活,則執(zhí)行步驟S30,兩兩比較激活的壓縮模式圖樣。在步驟S30中,比較兩個激活的壓縮模式圖樣具體是比較它們的傳輸間隙存在時間是否出現(xiàn)重疊。本領域技術人員知曉,某個壓縮模式圖樣的傳輸間隙存在時間可以通過TGCFN、TGPL以及TGPRC這三個參數(shù)確定,以幀號范圍表示為:“TGCFN~TGCFN+TGPL*TGPRC-1”,而比較兩個激活的壓縮模式圖樣的傳輸間隙存在時間是否出現(xiàn)重疊即比較這兩個壓縮模式圖樣的各自幀號范圍是否重疊。關于比較兩個壓縮模式圖樣的幀號范圍是否重疊還可以參見下文所舉的實際例子。步驟S30的目的是為了執(zhí)行步驟S40,判斷壓縮模式圖樣的傳輸間隙存在時間是否出現(xiàn)重疊,是則執(zhí)行步驟S50,否則跳轉到步驟S10。當步驟S40的判斷結果為“否”,則表明兩個壓縮模式圖樣的傳輸間隙存在時間未出現(xiàn)重疊,那么這兩個壓縮模式圖樣的任意一個周期內的傳輸間隙也不可能發(fā)生重疊,若步驟S40的判斷結果為“是”,則需要進一步檢測這兩個壓縮模式圖樣在最小檢測長度內所有周期內的傳輸間隙是否存在重疊,即步驟S50。執(zhí)行步驟S50,對傳輸間隙存在時間出現(xiàn)重疊的2個壓縮模式圖樣進行傳輸間隙重疊檢測。本實施例中,可以將進行傳輸間隙重疊檢測的這2個壓縮模式圖樣分別稱為第一壓縮模式圖樣和第二壓縮模式圖樣,仍然以CM1表示所述第一壓縮模式圖樣,將CM2表示所述第二壓縮模式圖樣。圖9是圖8所示步驟S50的流程示意圖。參閱圖9,步驟S50的具體實施可以包括:步驟S501,確定傳輸間隙存在時間出現(xiàn)重疊的2個壓縮模式圖樣各自的初始重疊周期位置index1和index2。本實施例中,將進行傳輸間隙重疊檢測的2個壓縮模式圖樣CM1和CM2的TGCFN分別記為TGCFN1和TGCFN2,通常由于TGCFN1與TGCFN2之間的差異,使這2個壓縮模式圖樣的初始重疊周期位置也有所不同,為了便于傳輸間隙重疊檢測的進行,需要確定出這2個壓縮模式圖樣的初始重疊周期位置,而這2個壓縮模式圖樣的初始重疊周期位置也是進行傳輸間隙重疊檢測的起始位置。具體計算由于TGCFN差異帶來的初始重疊周期位置index1和index2的方法如下:如果TGCFN1>TGCFN2,則index2=(TGCFN1-TGCFN2)/TGPL2,index1=0;如果TGCFN2>TGCFN1,則index1=(TGCFN2-TGCFN1)/TGPL1,index2=0;特別地,如果TGCFN1=TGCFN2,則index1=index2=0。需要說明的是,在本實施例中,“(TGCFN1-TGCFN2)/TGPL2”和(TGCFN2-TGCFN1)/TGPL1中的“/”表示取商符號,因此index1和index2均為整數(shù)。在計算初始重疊周期位置時,如果TGCFN1>TGCFN2,表明CM1的傳輸間隙存在時間的開始幀號在后,CM2的傳輸間隙存在時間的開始幀號在前,在CM1和CM2的傳輸間隙存在時間出現(xiàn)重疊的情況下,CM1的第1個周期就與CM2重疊了,那么CM1的初始重疊周期應該是其第1個周期,此時index1=0。CM2的周期位置根據(jù)index2=(TGCFN1-TGCFN2)/TGPL2計算,得到CM2與CM1初始重疊周期應該是CM2的第index2+1個周期。同理,當TGCFN2>TGCFN1也可以進行相應的計算。特別地,當TGCFN1=TGCFN2時,表明2個壓縮模式圖樣的初始重疊周期位置是相同的,那么CM1和CM2的初始重疊周期位置都是各自的第1個周期。執(zhí)行步驟S502,計算2個壓縮模式圖樣的傳輸間隙圖樣長度TGPL1和TGPL2的最小公倍數(shù)LCM。步驟S502是為了初步確定傳輸間隙重疊檢測的最小檢測長度。如前所述,傳輸間隙重疊檢測的最小檢測長度為min(X,LCM(TGPL1,TGPL2)),其中,X是2個壓縮模式圖樣的傳輸間隙存在時間之間重疊部分的長度,LCM(TGPL1,TGPL2)是兩個傳輸間隙圖樣長度的最小公倍數(shù)。需要說明的是,步驟S501和S502屬于整個傳輸間隙重疊檢測過程中的準備階段,其中,步驟S501確定了2個壓縮模式圖樣的傳輸間隙重疊檢測的起始位置,步驟S502則初步確定了傳輸間隙重疊檢測的范圍。本實施例中,先執(zhí)行步驟S501,再執(zhí)行步驟S502,在其他實施例中,也可以先執(zhí)行步驟S502,再執(zhí)行步驟S501,即步驟S501和步驟S502的執(zhí)行先后并不影響傳輸間隙重疊檢測的實現(xiàn)。步驟S501和S502之后,執(zhí)行步驟S503,創(chuàng)建重疊判定標志overLapFlag以及2個壓縮模式圖樣各自的檢測周期變量i和j,并對overLapFlag、i和j賦初值:i=index1,j=index2,overLapFlag=0。步驟S503是對傳輸間隙重疊檢測所進行的初始化操作,所述重疊判定標志overLapFlag是后續(xù)步驟中作為檢測兩個壓縮模式圖樣的傳輸間隙是否重疊的判定依據(jù),當overLapFlag=0時,重疊判定標志overLapFlag處于未激活狀態(tài),表明2個壓縮模式圖樣當前進行檢測的周期內傳輸間隙不存在重疊;而2個壓縮模式圖樣各自的檢測周期變量i和j則分別確定了檢測過程中的比較對象,因為后續(xù)步驟中是將CM1的第i+1個周期內所有傳輸間隙所在幀號與CM2的第j+1個周期內所有傳輸間隙所在幀號進行比較以判斷是否傳輸間隙重疊的。步驟S503之后,執(zhí)行步驟S504,判斷檢測周期變量i是否小于第一檢測周期,所述第一檢測周期為min(TGPRC1,LCM/TGPL1),即判斷i<min(TGPRC1,LCM/TGPL1)是否成立,是則執(zhí)行步驟S505,否則跳至步驟S511。TGPRC1是CM1的傳輸間隙圖樣重復周期,所述第一檢測周期為CM1的最小檢測長度對應的周期數(shù)。執(zhí)行步驟S505,判斷檢測周期變量j是否小于第二檢測周期,所述第二檢測周期為min(TGPRC2,LCM/TGPL2),即判斷j<min(TGPRC2,LCM/TGPL2)是否成立,是則執(zhí)行步驟S506,否則跳至步驟S509。TGPRC2是CM2的傳輸間隙圖樣重復周期,所述第二檢測周期為CM2的最小檢測長度對應的周期數(shù)。執(zhí)行步驟S506,判斷b1+j*TGPL2>an+i*TGPL1是否成立,是則執(zhí)行步驟S509,否則執(zhí)行步驟S507。如前所述,a1,…,an是存儲于CM1對應的幀號集合CmFn[1]中的CM1的第一個周期內所有傳輸Gap所在幀號,其中an是a1~an中的最大值;b1,…,bm是存儲于CM2對應的幀號集合CmFn[2]中的CM2的第一個周期內所有傳輸Gap所在幀號,其中b1是b1~bm中的最小值。步驟S506中將b1+j*TGPL2與an+i*TGPL1進行比較,是為了確定CM2的第j+1個周期內傳輸Gap所在幀號的最小值是否大于CM1的第i+1個周期內傳輸Gap所在幀號的最大值,是則表明CM2的第j+1個周期內所有傳輸Gap所在幀號均大于CM1的第i+1個周期內所有傳輸Gap所在幀號,那么就沒有執(zhí)行后續(xù)步驟S507的必要了,直接執(zhí)行步驟S509將檢測周期變量i遞增1,以使CM2的第j+1個周期內所有傳輸Gap所在幀號與CM1的第i+2(此處i的值指的是遞增之前的值)個周期內所有傳輸Gap所在幀號進行比較。在其他實施例中,步驟S506的執(zhí)行結果為“否”之后,執(zhí)行步驟S507之前,還可以包括步驟S506’,判斷a1+i*TGPL1>bn+j*TGPL2是否成立,是則執(zhí)行步驟S508,否則執(zhí)行步驟S507。步驟S506’的目的與步驟S506類似,當CM1的第i+1個周期內傳輸Gap所在幀號的最小值大于CM2的第j+1個周期內傳輸Gap所在幀號的最大值,表明CM1的第i+1個周期內所有傳輸Gap所在幀號均大于CM2的第j+1個周期內所有傳輸Gap所在幀號,那么就沒有執(zhí)行后續(xù)步驟S507的必要了,直接執(zhí)行步驟S508將檢測周期變量j遞增1,以使CM1的第i+1個周期內所有傳輸Gap所在幀號與CM2的第j+2(此處j的值指的是遞增之前的值)個周期內所有傳輸Gap所在幀號進行比較。步驟S506的執(zhí)行結果為“否”時,執(zhí)行步驟S507,比較Ti+1ak與Tj+1bs的值是否相同,是則執(zhí)行步驟S510,否則執(zhí)行步驟S508。在步驟S507中,Ti+1ak表示的是CM1的第i+1個周期內任意一個Gap所在幀號,Ti+1ak=ak+i*TGPL1;Tj+1bs表示的是CM2的第j+1個周期內任意一個Gap所在幀號,Tj+1bs=bs+j*TGPL2;其中,1≤k≤n,1≤s≤m,k、s均為整數(shù)。本實施例中,將Ti+1ak與Tj+1bs的值進行比較,是將CM1的第i+1個周期內所有傳輸Gap所在幀號與CM2的第j+1個周期內所有Gap所在幀號進行比較,只要CM1的第i+1個周期內任意一個傳輸Gap所在幀號與CM2的第j+1個周期內任意一個傳輸Gap所在幀號相同,則表明CM1與CM2的傳輸Gap存在重疊。當步驟S507的執(zhí)行結果為“否”時,執(zhí)行步驟S508,對于CM2的檢測周期變量j的值進行累加,即j++。步驟S508是在CM1的第i+1個周期內任意一個傳輸Gap所在幀號與CM2的第j+1個周期內任意一個傳輸Gap所在幀號均不相同時,即CM1的第i+1個周期與CM2的第j+1個周期內的傳輸Gap不存在重疊時,將檢測周期變量j遞增1后,以使CM2的第j+2(此處j的值指的是遞增之前的值)個周期內所有傳輸Gap所在幀號與CM1的第i+1個周期內所有傳輸Gap所在幀號進行比較。當然,在步驟S508之后,跳轉到步驟S505,每次執(zhí)行步驟S507之前,都需要執(zhí)行步驟S505和S506,從而分別判斷是否已經在最小檢測長度內檢測完CM2的所有周期以及判斷是否存在執(zhí)行步驟S507的必要。當步驟S505的執(zhí)行結果為“否”或者步驟S506的執(zhí)行結果為“是”時,執(zhí)行步驟S509,對于CM1的檢測周期變量i的值進行累加,即i++。步驟S509是為了在判斷出已經在最小檢測長度內檢測完CM2的所有周期或者判斷出不存在執(zhí)行步驟S507的必要時,使CM1的下一個周期內所有傳輸Gap所在幀號與CM2的當前周期內所有傳輸Gap所在幀號進行比較。步驟S509之后,執(zhí)行步驟S504以進入新一輪的比較。當步驟S507的執(zhí)行結果為“是”時,執(zhí)行步驟S510,將重疊判定標志overLapFlag置為激活狀態(tài),即overLapFlag=1。當overLapFlag=1時,說明CM1和CM2的傳輸Gap存在重疊。步驟S510之后或者步驟S504的執(zhí)行結果為“否”時,執(zhí)行步驟S511,判斷重疊判定標志overLapFlag==1是否成立,是則表明傳輸間隙重疊,否則表明傳輸間隙不重疊。需要說明的是,在本實施例的上述傳輸間隙重疊檢測流程中,是采取滑動窗口的方式對Ti+1ak與Tj+1bs進行比較的。因為Ti+1ak與Tj+1bs之間進行的比較是將CM1的第i+1個周期內所有傳輸Gap所在幀號與CM2的第j+1個周期內所有Gap所在幀號進行比較,簡單地說,就是CM1的某個周期與CM2的某個周期的比較,具體哪兩個周期比較取決于檢測周期變量i和j的值,隨著i和j的變化,參與比較的兩個周期也會因此而發(fā)生變化。本實施例中,可以將當前參與比較的某個周期視為位于一個比較窗口之內,隨著參與比較的周期的變動,該比較窗口也隨之滑動到新參與比較的那個周期,對于CM1和CM2來說,各自對應著一個比較窗口以鎖定參與比較的周期,通過兩個比較窗口的滑動重新確定需要比較的對象。特別要指出的是,步驟S506的比較運算式的成立是觸發(fā)CM1的比較窗口發(fā)生滑動的重要因素之一,由于該滑動發(fā)生于步驟S507之前,因此省去了當前兩個比較窗口內Ti+1ak與Tj+1bs的比較運算,從而可以少比較m*n–1次,n是數(shù)組CmFn[1]中存儲的幀號數(shù)量,1≤n≤4,m是數(shù)組CmFn[2]中存儲的幀號數(shù)量,1≤m≤4。所以,通過步驟S506可以使采用滑動窗口的方式比較Ti+1ak與Tj+1bs的過程中大大減少運算量。在其他實施例中,對于上述步驟S506’所起的作用與步驟S506類似,在此不再贅述。關于采用滑動窗口的方式對Ti+1ak與Tj+1bs進行的比較還可以參考下面實例中的相關描述。繼續(xù)參閱圖8,步驟S511得到執(zhí)行結果之后,執(zhí)行步驟S60,判斷2個壓縮模式圖樣的傳輸間隙是否重疊,是則執(zhí)行步驟S70,否則結束壓縮模式圖樣重疊檢測的流程。當步驟S60的執(zhí)行結果為“是”時,執(zhí)行步驟S70,上報傳輸間隙重疊。由UE向網絡側上報傳輸間隙重疊,網絡側便可以對壓縮模式圖樣的配置參數(shù)作出調整。需要說明的是,圖9所示的壓縮模式圖樣傳輸間隙重疊檢測的流程中僅僅是對2個激活的壓縮模式圖樣進行的傳輸間隙重疊檢測,當存在2個以上激活的壓縮模式圖樣時,是需要進行兩兩比較的,即圖8所示步驟S30,此時有可能需要多次執(zhí)行圖9所示的傳輸間隙重疊檢測流程。舉例來說,假設存在三個激活的壓縮模式圖樣,分別是CM1、CM2、CM3,那么兩兩比較的意思就是CM1與CM2進行傳輸間隙重疊檢測,若判斷為傳輸間隙不重疊,還需要對CM1與CM3進行傳輸間隙重疊檢測,若仍然判斷為傳輸間隙不重疊,則還需要對CM2與CM3進行傳輸間隙重疊檢測,只有當兩兩比較之后,壓縮模式圖樣相互之間傳輸間隙均不存在重疊時,才能從整體上確定壓縮模式圖樣的傳輸間隙不重疊,如果其中有一對壓縮模式圖樣的傳輸間隙重疊,則直接判斷為壓縮模式圖樣的傳輸間隙重疊。為了能夠更好地理解本實施例提供的壓縮模式圖樣重疊檢測方法,下面舉兩個實際的例子對上述壓縮模式圖樣重疊檢測的流程進行說明。在第一個實例中,存在兩個壓縮模式圖樣,分別記為CM1和CM2,這兩個壓縮模式圖樣配置的參數(shù)如表1所示。表1:CM圖樣配置參數(shù)參閱圖8和圖9:執(zhí)行步驟S10,根據(jù)表1中的數(shù)據(jù)可以得到:CmFn[1]=[20,23,24],CmFn[2]=[0,1]。執(zhí)行步驟S20,判斷CM1和CM2是否同時激活。當CM1和CM2同時激活時,執(zhí)行步驟S30,對激活的CM1和CM2進行比較。比較的過程是確定CM1和CM2的Gap存在時間的幀號范圍。執(zhí)行步驟S40,判斷CM1和CM2的Gap存在時間是否會有重疊。由于TGCFN1=20,TGPL1=8,TGPRC1=5,則CM1的Gap存在時間的范圍為第20幀至第59幀,TGCFN2=0,TGPL2=5,TGPRC2=20,則CM2的Gap存在時間的范圍為第0幀至第99幀,由此可知,CM1和CM2的Gap存在時間出現(xiàn)重疊,且重疊部分的幀號范圍為第20幀至第59幀。執(zhí)行步驟S50,對Gap存在時間出現(xiàn)重疊的CM1和CM2進行Gap重疊檢測。因為CmFn[1]=[20,23,24],CmFn[2]=[0,1],那么a1=20,a2=23,a3=24,b1=0,b2=1。步驟S50包括:步驟S501,確定由于TGCFN差異帶來的初始重疊周期位置index1和index2,因為TGCFN1=20,TGCFN2=0,所以TGCFN1>TGCFN2,那么index1=0,index2=(TGCFN1-TGCFN2)/TGPL2=(20-0)/5=4,表明CM1的初始重疊周期為第1個周期,CM2的初始重疊周期為第5個周期。步驟S502,計算TGPL1和TGPL2的最小公倍數(shù)LCM。因為TGPL1=8,TGPL2=5,那么計算得到LCM=40。步驟S503,對創(chuàng)建的檢測周期變量i、j以及重疊判斷標志overLapFlag賦初值:i=index1=0,j=index2=4,overLapFlag=0。步驟S504:判斷i<min(TGPRC1,LCM/TGPL1)是否成立,成立則跳到步驟S505,否則跳到步驟S511。因為min(TGPRC1,LCM/TGPL1)=min(5,40/8)=5,當i=0時,該比較運算式成立,跳到步驟S505。步驟S505:判斷j<min(TGPRC2,LCM/TGPL2)是否成立,成立則跳到步驟S506,否則跳到步驟S509。因為min(TGPRC2,LCM/TGPL2)=min(20,40/5)=8,當j=4時,該比較運算式成立,跳到步驟S506。步驟S506:判斷(b1+j*TGPL2)>a3+i*TGPL1是否成立,是則跳到步驟S509,否則跳到步驟S507。當i=0,j=4時,(b1+j*TGPL2)>a3+i*TGPL1這個比較運算式是在比較CM2的第5個周期內出現(xiàn)Gap最小的幀號與CM1的第1個周期內出現(xiàn)Gap最大的幀號。由于(b1+j*TGPL2)=0+4*5=20,a3+i*TGPL1=24+0*8=24,因此,比較運算式不成立,跳到步驟S507。步驟S507,比較Ti+1ak與Tj+1bs的值是否相同,是則跳到步驟S510,否則跳到步驟S508。比較Ti+1ak與Tj+1bs的值是指在最小檢查長度之內CM1的第i+1個周期所有Gap所在幀號和CM2的第j+1個周期所有Gap所在幀號的比較,即“a1~a3中任意值+i*TGPL1”與“b1~b2中任意值+j*TGPL2”之間的比較,具體哪兩個周期比較,取決于i和j的值。在本實例中,當i=0,j=4時,即指CM1的第1個周期所有Gap所在幀號與CM2的第5個周期所有Gap所在幀號進行比較。CM1的第1個周期所有Gap所在幀號分別為20,23,24;CM2的第5個周期所有Gap所在幀號分別為20,21;相比之后,CM1的第1個周期中的幀號20與CM2的第5個周期中的幀號20相同,則執(zhí)行步驟S510,將重疊判斷標志設置為激活狀態(tài),即overLapFlag=1,跳轉到步驟S511。通過步驟S511判斷出傳輸間隙重疊,執(zhí)行步驟S70,上報傳輸間隙重疊。至此,本實例中的傳輸間隙重疊檢測結束。下面結合附圖對第一個實例中兩個壓縮模式圖樣以及傳輸間隙重疊檢測進行較為直觀的認識。圖10是本發(fā)明實施例壓縮模式圖樣重疊檢測的第一個實例示意圖。圖中示出的兩行平行格子序列表示兩個激活的壓縮模式圖樣,每一個格子表示一個無線幀,每個無線幀分別標示出了其對應的幀號?;诘谝粋€實例中提供的相關數(shù)據(jù),可以得知,第一個壓縮模式圖樣(CM1)的傳輸間隙存在時間為第20幀至第59幀,第二個壓縮模式圖樣(CM2)的傳輸間隙存在時間為第0幀至第99幀,CM1與CM2重疊部分為第20幀至第59幀,進行傳輸間隙重疊檢測時,僅需要比較第20幀至第59幀中是否存在傳輸間隙重疊即可。圖10中NTGPRC1表示CM1的傳輸間隙圖樣重復周期數(shù)的序號,#1、#2、…、#5分別標示出了CM1的第1個周期、第2個周期、…、第5個周期,圖中以方格填充的格子表示CM1的壓縮幀,即傳輸間隙所在的幀,例如CM1的第1個周期內第20幀、第23幀和第24幀。同理,NTGPRC2表示CM2的傳輸間隙圖樣重復周期數(shù)的序號,#1、#2、…、#14…分別標示出了CM1的第1個周期、第2個周期、…、第14個周期…(剩余6個周期未在圖中示出),圖中以斜線填充的格子表示CM2的壓縮幀,例如CM2的第1個周期內第0幀和第1幀。從圖10可以很明顯的看出,CM1的初始重疊周期位置是第1個周期,CM2的初始重疊周期位置是第5個周期,于是,首先比較CM1的第1個周期內的幀號和CM2的第5個周期內的幀號,比較后發(fā)現(xiàn)第20幀重疊了,因此CM1和CM2的傳輸間隙重疊。下面給出本發(fā)明實施例的第二個實例。在第二個實例中,假設存在三個激活的壓縮模式圖樣,分別記為CM1、CM2和CM3,這三個壓縮模式圖樣配置的部分參數(shù)如下:CM1:TGCFN1=12,TGPL1=12,TGPRC1=5;CM2:TGCFN2=20,TGPL2=8,TGPRC2=7;CM3:TGCFN3=0,TGPL3=5,TGPRC3=8;如果根據(jù)CM1、CM2和CM3各自的TGSN、TGL1/TGL2、TGD等參數(shù)(具體數(shù)值此處省略)可以知道:CmFn[1]=[16,17,21],CmFn[2]=[22,23],CmFn[3]=[0]圖11是本發(fā)明實施例壓縮模式圖樣重疊檢測的第二個實例示意圖。與圖10類似,圖中示出的三行平行格子序列表示三個激活的壓縮模式圖樣,基于第二個實例中提供的相關數(shù)據(jù),可以將第二個實例中的壓縮模式圖樣重疊檢測在圖11中進行表示,其中,圖11中以方格填充的格子表示CM1的壓縮幀,以橫線填充的格子表示CM2的壓縮幀,以斜線填充的格子表示CM3的壓縮幀。下面結合圖8、圖9以及圖11:步驟S10、步驟S20的執(zhí)行與第一個實例中類似,此處不再詳細描述。在步驟S30中,需要對激活的CM1、CM2和CM3兩兩進行比較,判斷三個壓縮模式圖樣之間傳輸Gap存在時間是否出現(xiàn)重疊。步驟S40中,由于TGCFN1=12,TGPL1=12,TGPRC1=5,則CM1的Gap存在時間的范圍為第12幀至第71幀;TGCFN2=20,TGPL2=8,TGPRC2=7,則CM2的Gap存在時間的范圍為第20幀至第75幀;TGCFN3=0,TGPL3=5,TGPRC3=8,則CM3的Gap存在時間的范圍為第0幀至第39幀;由此可知,CM1、CM2和CM3三者相互之間的Gap存在時間均出現(xiàn)重疊,那么可能需要對CM1與CM2、CM1與CM3、CM2與CM3分別執(zhí)行步驟S50。本實例中,首先對CM1與CM2執(zhí)行步驟S50,包括:因為CmFn[1]=[16,17,21],CmFn[2]=[22,23],那么a1=16,a2=17,a3=21,b1=22,b2=23。步驟S501,確定初始重疊周期位置index1和index2,因為TGCFN1=12,TGCFN2=20,所以TGCFN1<TGCFN2,那么index1=(TGCFN2-TGCFN1)/TGPL1=(20-12)/12=0,index2=0,CM1的初始重疊周期為第1個周期,CM2的初始重疊周期為第1個周期,那么第一輪進行比較的也就是CM1的第1個周期與CM2的第1個周期,也就是說,此時CM1對應的比較窗口位于CM1的第1個周期,CM2對應的比較窗口位于CM2的第1個周期。步驟S502,計算TGPL1和TGPL2的最小公倍數(shù)LCM。因為TGPL1=12,TGPL2=8,那么計算得到LCM=24。步驟S503,對創(chuàng)建的檢測周期變量i、j以及重疊判斷標志overLapFlag賦初值:i=index1=0,j=index2=0,overLapFlag=0。步驟S504:判斷i<min(TGPRC1,LCM/TGPL1)是否成立,成立則跳到步驟S505,否則跳到步驟S511。因為min(TGPRC1,LCM/TGPL1)=min(5,24/12)=2,當i=0時,該比較運算式成立,跳到步驟S505。步驟S505:判斷j<min(TGPRC2,LCM/TGPL2)是否成立,成立則跳到步驟S506,否則跳到步驟S509。因為min(TGPRC2,LCM/TGPL2)=min(7,24/8)=3,當j=0時,該比較運算式成立,跳到步驟S506。步驟S506:判斷(b1+j*TGPL2)>a3+i*TGPL1是否成立,是則跳到步驟S509,否則跳到步驟S507。當i=0,j=0時,比較CM2的第1個周期內出現(xiàn)Gap最小的幀號與CM1的第1個周期內出現(xiàn)Gap最大的幀號。由于(b1+j*TGPL2)=22+0*8=22,a3+i*TGPL1=21+0*12=21,因此,比較運算式成立,跳到步驟S509。步驟S509,對CM1的檢測周期變量i的值進行累加,即i++。步驟S509之后,i=1,j=0。通過步驟S506和S509,CM1對應的比較窗口由CM1的第1個周期滑動到第2個周期,開始了第2輪比較,即CM1的第2個周期與CM2的第1個周期之間的比較。又經過步驟S504和步驟S505之后,再次執(zhí)行步驟S506,此時,(b1+j*TGPL2)=22+0*8=22,a3+i*TGPL1=21+1*12=33,比較運算式不成立,跳轉到步驟S507。需要說明的是,若存在之前所述的步驟S506’,則a1+i*TGPL1=16+1*12=28,b2+j*TGPL2=23+0*8=23,a1+i*TGPL1>b2+j*TGPL2成立,可以跳過步驟S507,直接執(zhí)行步驟S508,由此能大大減少計算量。步驟S507,比較Ti+1ak與Tj+1bs的值是否相同,是則跳到步驟S510,否則跳到步驟S508。本實例中,當i=1,j=0時,將CM1的第2個周期所有Gap所在幀號與CM2的第1個周期所有Gap所在幀號進行比較。CM1的第2個周期所有Gap所在幀號分別為28、29、33;CM2的第1個周期所有Gap所在幀號分別為22,23;相比之后,CM1的第2個周期與CM2的第1個周期不存在相同的幀號,則執(zhí)行步驟S508,對CM2的檢測周期變量j的值進行累加,即j++。步驟S508之后,i=1,j=1。通過步驟S507和S508,CM2對應的比較窗口由CM2的第1個周期也滑動到第2個周期,開始了第3輪比較,即CM1的第2個周期與CM2的第2個周期之間的比較。再次經過步驟S504、步驟S505和步驟S506之后,跳轉到步驟S507,當i=1,j=1時,CM1的第2個周期與CM2的第2個周期也不存在相同的幀號,再次執(zhí)行步驟S508之后,j=2,CM2對應的比較窗口由第2個周期滑動到第3個周期。又一次經過步驟S504、步驟S505,執(zhí)行步驟S506,并跳轉到步驟S509,在步驟S509之后,i=2,CM1對應的比較窗口也由第2個周期滑動到第3個周期,此時執(zhí)行步驟S504,比較運算式不成立,說明已經達到了最小檢測長度,后續(xù)幾個周期沒有檢測的必要,可以執(zhí)行跳到步驟S511并判斷為CM1和CM2之間傳輸間隙不重疊。在第二個實例中,由于存在3個CM圖樣,當CM1與CM2之間的傳輸間隙不重疊時,還需要檢測CM1與CM3,即對CM1與CM3執(zhí)行步驟S50。關于CM1與CM3執(zhí)行步驟S50的具體過程可以參考CM1與CM2執(zhí)行步驟S50的相關描述,此處不再詳細描述,從圖11也可以看出,CM1與CM3之間的傳輸間隙也不存在重疊。在CM1與CM2、CM1與CM3都判斷出傳輸間隙不重疊時,還需要對CM2與CM3進行檢測,即對CM2與CM3執(zhí)行步驟S50。關于CM2與CM3執(zhí)行步驟S50的具體過程同樣可以參考CM1與CM2執(zhí)行步驟S50的相關描述,還可以參考第一個實例中的相關描述,此處也不再詳細描述,從圖11中可以直觀地看出,CM2與CM3之間的傳輸間隙存在重疊,具體位置是在第30幀的位置。在CM2與CM3執(zhí)行步驟S50后,執(zhí)行步驟S60,判斷是否存在2個壓縮模式圖樣的傳輸間隙重疊,由于CM2與CM3之間傳輸間隙重疊,因此步驟S60的執(zhí)行結果為“是”,執(zhí)行步驟S70,上報傳輸間隙重疊。下面將本發(fā)明實施例提供的壓縮模式圖樣重疊檢測方法與此前提到的現(xiàn)有技術中兩種壓縮模式圖樣重疊檢測方法之間的檢測效率進行對比。首先對3種壓縮模式圖樣重疊檢測方法作簡單回顧:M1(現(xiàn)有的方法1):最小檢測長度的幀號的一維數(shù)組,即LCM個整數(shù)值,計算2種CM圖樣的幀號。M2(現(xiàn)有的方法2):需要遍歷最小檢測長度的幀號,每個幀號都要與計算得到的2種CM圖樣的幀號進行比較。M3(本發(fā)明實施例提供的方法):保存每種CM圖樣的最多4個幀號,在最小檢測長度內計算和比較滑動窗口中的Gap幀號。3GPP協(xié)議中定義TGPL最大值為144,假設2個CM同時激活,每個周期內有2個跨幀的傳輸Gap,那么下表是3種方法內存使用和計算量的粗略比較,表示方法為:內存使用(整數(shù))/計算量(乘加)。其中,下表中計算量的數(shù)值是根據(jù)算法復雜度進行的粗略推算,僅作為比較的參考。表2:三種方法的檢測效率對比從表2可以看出,當GapPattern1的TGPL以及GapPattern2的TGPL取不同的值時,M1對于內存使用的變化大并且需要消耗較大的內存,表明M1因內存使用的不確定而造成內存消耗過大;M2雖然不需要對內存的額外使用,但計算量非常大;M3對于內存使用較為穩(wěn)定,當存在兩種傳輸間隙圖樣時,最多消耗的內存數(shù)量為8,而且通過在最小檢測長度內計算和比較滑動窗口中的Gap幀號也使得計算量相對于M2來說有明顯減少。綜合比較后,M3在優(yōu)化內存使用的基礎上,同時考慮到計算量優(yōu)化,相對于M1和M2來說,其壓縮模式圖樣重疊檢測效率更高。對應上述壓縮模式圖樣重疊檢測方法,本發(fā)明實施例還提供一種壓縮模式圖樣重疊檢測裝置。圖12是本發(fā)明實施例提供的壓縮模式圖樣重疊檢測裝置的結構示意圖。如圖12所示,所述壓縮模式圖樣重疊檢測裝置包括:幀號存儲單元1,適于每當激活一種壓縮模式圖樣時,計算出該壓縮模式圖樣的第一個周期內傳輸間隙所在幀號,并將所述幀號保存到該壓縮模式圖樣對應的幀號集合中;第一重疊檢測單元2,適于當存在2個或者2個以上的壓縮模式圖樣同時激活時,兩兩比較激活的壓縮模式圖樣以判斷它們的傳輸間隙存在時間是否出現(xiàn)重疊;第二重疊檢測單元3,與所述幀號存儲單元1和第一重疊檢測單元2相連,適于對傳輸間隙存在時間出現(xiàn)重疊的2個壓縮模式圖樣進行傳輸間隙重疊檢測,所述傳輸間隙重疊檢測包括:以傳輸間隙圖樣周期為單位比較這2個壓縮模式圖樣之間在最小檢測長度內所有傳輸間隙所在幀號,若出現(xiàn)幀號相同,則傳輸間隙存在重疊,所述傳輸間隙所在幀號根據(jù)壓縮模式圖樣對應的幀號集合中的幀號、傳輸間隙圖樣長度和傳輸間隙所在周期確定。在實際實施時,所述幀號集合最多存儲4個幀號,所述幀號集合可以為長度固定是4的數(shù)組。圖13是圖12所示第二重疊檢測單元的一種實施方式示意圖。如圖13所示,在一個具體實施例中,所述第二重疊檢測單元可以包括:初始重疊周期位置確定單元31a、檢測長度確定單元32a、初始化單元33a、第一判斷單元34a、第二判斷單元35a、第三判斷單元36a和比較單元37a;所述初始重疊周期位置確定單元31a,適于確定第一壓縮模式圖樣的初始重疊周期位置index1和確定第二壓縮模式圖樣的初始重疊周期位置index2;所述檢測長度確定單元32a,適于計算第一壓縮模式圖樣的傳輸間隙圖樣長度TGPL1和第二壓縮模式圖樣的傳輸間隙圖樣長度TGPL2的最小公倍數(shù)LCM;所述初始化單元33a,適于設定第一壓縮模式圖樣的檢測周期變量i的初值為index1,設定第二壓縮模式圖樣的檢測周期變量j的初值為index2;所述第一判斷單元34a,適于判斷i<min(TGPRC1,LCM/TGPL1)是否成立,是則觸發(fā)所述第二判斷單元35a,否則觸發(fā)所述比較單元37a結束幀號比較并輸出比較結果;TGPRC1是第一壓縮模式圖樣的傳輸間隙圖樣重復周期;所述第二判斷單元35a,適于判斷j<min(TGPRC2,LCM/TGPL2)是否成立,是則觸發(fā)所述第三判斷單元36a,否則i++后觸發(fā)第一判斷單元34a;TGPRC2是第二壓縮模式圖樣的傳輸間隙圖樣重復周期;所述第三判斷單元36a,適于判斷第二壓縮模式圖樣的第j+1個周期內傳輸間隙所在幀號的最小值是否大于第一壓縮模式圖樣的第i+1個周期內傳輸間隙所在幀號的最大值,是則i++后觸發(fā)第一判斷單元34a,否則觸發(fā)所述比較單元37a;所述比較單元37a,適于比較第一壓縮模式圖樣的第i+1個周期內所有傳輸間隙所在幀號與第二壓縮模式圖樣的第j+1個周期內所有傳輸間隙所在幀號中是否出現(xiàn)相同幀號,是則結束幀號比較并輸出比較結果,否則j++后觸發(fā)所述第二判斷單元35a;所述比較單元37a還適于在所述第一判斷單元34a的觸發(fā)下,結束幀號比較并輸出比較結果。實際實施時,所述初始重疊周期位置確定單元31a在TGCFN1>TGCFN2時,確定index2=(TGCFN1-TGCFN2)/TGPL2,index1=0;在TGCFN2>TGCFN1時,確定index1=(TGCFN2-TGCFN1)/TGPL1,index2=0;在TGCFN1=TGCFN2時,確定index1=index2=0;其中,TGCFN1是第一壓縮模式圖樣的傳輸間隙連接幀號,TGCFN2是第二壓縮模式圖樣的傳輸間隙連接幀號。所述第二重疊檢測單元還包括重疊判定標志配置單元38a和第五判斷單元39a;所述第五判斷單元39a,適于通過重疊判定標志overLapFlag判斷2個壓縮模式圖樣之間的傳輸間隙是否重疊;所述重疊判定標志配置單元38a,適于當所述比較單元37a輸出幀號相同的比較結果時,將overLapFlag配置為激活狀態(tài);overLapFlag的初始狀態(tài)配置為未激活狀態(tài)。所述第五判斷單元39a在overLapFlag處于激活狀態(tài)時,將2個壓縮模式圖樣之間的傳輸間隙判斷為重疊。圖14是圖12所示第二重疊檢測單元的另一種實施方式示意圖。如圖14所示,在另一個具體實施例中,所述第二重疊檢測單元可以包括:初始重疊周期位置確定單元31b、檢測長度確定單元32b、初始化單元33b、第一判斷單元34b、第二判斷單元35b、第三判斷單元36b、第四判斷單元40和比較單元37b;所述初始重疊周期位置確定單元31b,適于確定第一壓縮模式圖樣的初始重疊周期位置index1和確定第二壓縮模式圖樣的初始重疊周期位置index2;所述檢測長度確定單元32b,適于計算第一壓縮模式圖樣的傳輸間隙圖樣長度TGPL1和第二壓縮模式圖樣的傳輸間隙圖樣長度TGPL2的最小公倍數(shù)LCM;所述初始化單元33b,適于設定第一壓縮模式圖樣的檢測周期變量i的初值為index1,設定第二壓縮模式圖樣的檢測周期變量j的初值為index2;所述第一判斷單元34b,適于判斷i<min(TGPRC1,LCM/TGPL1)是否成立,是則觸發(fā)所述第二判斷單元35b,否則觸發(fā)所述比較單元37b結束幀號比較并輸出比較結果;TGPRC1是第一壓縮模式圖樣的傳輸間隙圖樣重復周期;所述第二判斷單元35b,適于判斷j<min(TGPRC2,LCM/TGPL2)是否成立,是則觸發(fā)所述第三判斷單元36b,否則i++后觸發(fā)所述第一判斷單元34b;TGPRC2是第二壓縮模式圖樣的傳輸間隙圖樣重復周期;所述第三判斷單元36b,適于判斷第二壓縮模式圖樣的第j+1個周期內傳輸間隙所在幀號的最小值是否大于第一壓縮模式圖樣的第i+1個周期內傳輸間隙所在幀號的最大值,是則i++后觸發(fā)所述第一判斷單元34b,否則觸發(fā)所述第四判斷單元40;所述第四判斷單元40,適于判斷第一壓縮模式圖樣的第i+1個周期內傳輸間隙所在幀號的最小值是否大于第二壓縮模式圖樣的第j+1個周期內傳輸間隙所在幀號的最大值,是則j++后觸發(fā)所述第二判斷單元35b,否則觸發(fā)所述比較單元37b;所述比較單元37b,適于比較第一壓縮模式圖樣的第i+1個周期內所有傳輸間隙所在幀號與第二壓縮模式圖樣的第j+1個周期內所有傳輸間隙所在幀號中是否出現(xiàn)相同幀號,是則結束幀號比較并輸出比較結果,否則j++后觸發(fā)所述第二判斷單元35b;所述比較單元37b還適于在所述第一判斷單元34b的觸發(fā)下,結束幀號比較并輸出比較結果。此外,在本實施例中,所述第二重疊檢測單元還包括重疊判定標志配置單元38b和第五判斷單元39b,它們的作用分別與重疊判定標志配置單元38a和第五判斷單元39a相同,此處不再贅述。上述壓縮模式圖樣重疊檢測裝置的具體實施可以參考本發(fā)明實施例提供的壓縮模式圖樣重疊檢測方法的實施,在此不再贅述。本領域技術人員可以理解,實現(xiàn)上述實施例中壓縮模式圖樣重疊檢測裝置的全部或部分是可以通過程序來指令相關的硬件來完成,所述的程序可以存儲于計算機可讀存儲介質中,所述存儲介質可以是ROM、RAM、磁碟、光盤等。本發(fā)明雖然已以較佳實施例公開如上,但其并不是用來限定本發(fā)明,任何本領域技術人員在不脫離本發(fā)明的精神和范圍內,都可以利用上述揭示的方法和技術內容對本發(fā)明技術方案做出可能的變動和修改,因此,凡是未脫離本發(fā)明技術方案的內容,依據(jù)本發(fā)明的技術實質對以上實施例所作的任何簡單修改、等同變化及修飾,均屬于本發(fā)明技術方案的保護范圍。
當前第1頁1 2 3 
網友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
贵德县| 太仓市| 商丘市| 巴中市| 重庆市| 余干县| 新余市| 漾濞| 永仁县| 衡南县| 民和| 达日县| 娄烦县| 临清市| 保定市| 淮北市| 红桥区| 灵丘县| 汾阳市| 平塘县| 安乡县| 朔州市| 呼图壁县| 新乡市| 和硕县| 崇礼县| 海城市| 临澧县| 丹江口市| 平武县| 湖北省| 东至县| 鄂伦春自治旗| 东乡| 郓城县| 安新县| 酉阳| 当雄县| 南郑县| 宁波市| 南乐县|