專利名稱：編碼組合傳輸信道中的傳輸格式組合的選擇方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信傳輸技術(shù)，尤其涉及一種編碼組合傳輸信道中的傳輸格式組合的選擇方法和裝置。
背景技術(shù)：
在移動通信系統(tǒng)數(shù)據(jù)鏈路層中，MAC (medium access control,媒體接入控制層)使用傳輸信道 iTrCH (transport channel,傳輸信道)向 PHY (physical layer,物理層)傳輸數(shù)據(jù)或從PHY接收數(shù)據(jù)時，為了保證TrCH的使用效率以及交付的數(shù)據(jù)能夠在對等層正確解析，需要對每個iTrCH上使用的傳輸格式TF (transport format,傳輸格式)進行約束。對TF的約束由RRC (radio resources control,無線資源管理層)對MAC的每個 iTrCH配置TFS (transport format set,傳輸格式集)來實現(xiàn)的，即MAC在每個TrCH上提交的數(shù)據(jù)的格式必須是該TrCH所配置的傳輸格式集TFS中的一個。進一步的，為了高效使用空中接口中的物理層信道資源，物理層將相應的TrCH復用為CCTrCH (coded composite transport channel,編碼組合傳輸信道)，則被復用到同一條CCTrCH的所有TrCH的在一個TTI (transmission time interval,傳輸時間間隔)內(nèi)所傳輸?shù)臄?shù)據(jù)的TF組成一個 TFC (transport format combination,傳輸格式組合)。相應的，RRC層依然要對CCTrCH 所能傳輸?shù)臄?shù)據(jù)的TFC進行約束，以保證被復用的數(shù)據(jù)不超出物理層的傳輸能力且在對等層能夠被正確解復用，則RRC層對每個CCTrCH都在MAC層配置TFCS (transport format combination set，傳輸格式組合集)。每個TTI，MAC層根據(jù)瞬時速率，為被復用到同一個 CCTrCH的每個傳輸信道選擇適當?shù)腡F，而所有傳輸信道的TF所組成的該CCTrCH的TFC必須在TFCS表中。在實際應用中，由于不同類型的業(yè)務具有不同的優(yōu)先級，比如語音電話業(yè)務或視頻電話要求數(shù)據(jù)傳輸?shù)膶崟r性，否則話音或視頻質(zhì)量會顯著下降；而分組數(shù)據(jù)業(yè)務則不要求絕對的實時性，則承載語音電話業(yè)務或視頻電話業(yè)務數(shù)據(jù)的邏輯信道具有比承載分組數(shù)據(jù)業(yè)務數(shù)據(jù)的邏輯信道高的優(yōu)先級。這就決定了 MAC層在選擇TFC時要優(yōu)先保證高優(yōu)先級的邏輯信道所映射到的傳輸信道的傳輸速率，同時不能使RLC (radio link control,無線鏈路控制)產(chǎn)生完全的填充PDU (protocol data unit,協(xié)議數(shù)據(jù)單元)，則TFC的選擇不僅要在有效的TFCS中進行，并且還要依次滿足按照傳輸信道優(yōu)先級規(guī)則排序的TFCS表，按照傳輸信道的優(yōu)先級由高到低依次選擇每個傳輸信道的TF，進而最后確定一個符合條件的 TFC。但是，在以上逐次限定TFCS子集選擇TFC的現(xiàn)有技術(shù)中，不難看出，上述TFC選擇過程中的每一步都離不開高一優(yōu)先級邏輯信道TF選擇所形成的TFCS子集，這就意味著對每一級邏輯信道的TF選擇都要對TFCS表進行操作，或記錄本次選擇所形成的TFCS子集， 或記錄本次選擇所形成的TFCS子集在原TFCS表中的上下界，且當某一邏輯信道的TF選擇失敗時，對高一優(yōu)先級邏輯信道所形成的TFCS子集需要進行重選。此過程形成繁瑣的 TFCS子集，在繁瑣的TFCS子集中必然存在大量重復選擇的TF。為了滿足選擇失敗而重選的需要，TFCS子集的存儲/刪除管理就更加復雜，不利于提高系統(tǒng)效率，也不利于實現(xiàn)算法維護。

發(fā)明內(nèi)容
為了解決上述技術(shù)問題，本發(fā)明的目的在于提供一種編碼組合傳輸信道中的傳輸格式組合的選擇方法和裝置，其可以提高了 TFC選擇的效率，且很大程度上簡化了實現(xiàn)TFC 選擇的邏輯難度，并使其實現(xiàn)的算法更易于維護。本發(fā)明提供了一種編碼組合傳輸信道中的傳輸格式組合的選擇方法，包括根據(jù) TFCS優(yōu)先級排序表生成TFCS樹；根據(jù)待傳輸?shù)膫鬏攭K集，運用所述TFCS樹選擇傳輸格式組合。相應地，本發(fā)明還提供了一種編碼組合傳輸信道中的傳輸格式組合的選擇裝置， 包括
構(gòu)建單元，用于根據(jù)TFCS優(yōu)先級排序表生成TFCS樹； 數(shù)據(jù)集單元，用于緩存當前周期的待傳輸?shù)膫鬏攭K集；
與所述構(gòu)建單元和數(shù)據(jù)集單元分別相連的獲取單元，用于根據(jù)待傳輸?shù)膫鬏攭K集，運用所述構(gòu)建單元生成的TFCS樹選擇傳輸格式組合。實施本發(fā)明，具有如下有益效果
本發(fā)明技術(shù)沒有涉及現(xiàn)有技術(shù)選擇TFC的過程中的TFCS子集，故此不需要面對記錄和管理繁瑣的TFCS子集等問題。本發(fā)明另辟蹊徑，創(chuàng)造性地將數(shù)據(jù)結(jié)構(gòu)中“樹”的概念引入 TFC的選擇過程，“樹”形結(jié)構(gòu)能夠清楚表達數(shù)據(jù)之間的層次關(guān)系，而且編程算法易于實現(xiàn)， 在數(shù)據(jù)結(jié)構(gòu)領(lǐng)域已經(jīng)得到廣泛的應用和深入的研究，諸如二叉樹、哈夫曼樹等都是重要的研究課題。在TFC選擇過程中運用“樹”形結(jié)構(gòu)必然可以大大提高了 TFC選擇的效率，且很大程度上簡化了實現(xiàn)TFC選擇的邏輯難度，并使其實現(xiàn)的算法更易于維護。更重要的是，隨著“樹”形結(jié)構(gòu)相關(guān)理論的不斷發(fā)展，運用“樹”形結(jié)構(gòu)選擇TFC的相關(guān)技術(shù)將會不斷豐富。


圖1是一實施例的TFCS優(yōu)先級排序表；
圖2是本發(fā)明一種編碼組合傳輸信道中的傳輸格式組合的選擇方法的流程圖； 圖3是本發(fā)明一種編碼組合傳輸信道中的傳輸格式組合的選擇方法的實施例示意圖； 圖4是一實施例的TFCS樹；
圖5是本發(fā)明一種編碼組合傳輸信道中的傳輸格式組合的選擇裝置的示意圖； 圖6是本發(fā)明一種編碼組合傳輸信道中的傳輸格式組合的選擇裝置的實施例示意圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明作進一步地詳細描述。圖1是一實施例的TFCS優(yōu)先級排序表?，F(xiàn)有TFC的選擇方法使用嚴格優(yōu)先級算法，即首先對RRC層配置的TFCS表按照傳輸信道優(yōu)先級規(guī)則排序獲取TFCS優(yōu)先級排序表，如圖1所示是列舉的一個實施例。所述的優(yōu)先級排序遵從以下原則以映射到該傳輸信道的邏輯信道中的最高優(yōu)先級作為該傳輸信道的優(yōu)先級；視TFCS為一張二維表，其每一列代表一個傳輸信道，每一行代表CCTrCH的一個TFC;傳輸信道按照優(yōu)先級降序排序，即高優(yōu)先級的傳輸信道在列標較小的位置，低優(yōu)先級的傳輸信道在列標較大的位置；TFC按照傳輸塊集TBS大小進行升序排序。首先選擇最高優(yōu)先級的傳輸信道，按照TBS大小升序?qū)F從上到下進行排序，即TF所指示的數(shù)據(jù)量小的行標較小，TF所指示的數(shù)據(jù)量大的行標較大；然后選擇次高優(yōu)先級的傳輸信道，針對前述所有傳輸信道的TF組合，按照TBS大小升序?qū)F從上到下進行排序；以此類推，完成所有傳輸信道的相關(guān)排序操作，最終形成TFCS優(yōu)先級排序表?，F(xiàn)有技術(shù)直接采用該TFCS優(yōu)先級排序表進行TFC的選取，在選擇的過程中需要面對記錄和管理繁瑣的TFCS子集等問題。圖2是本發(fā)明一種編碼組合傳輸信道中的傳輸格式組合的選擇方法的流程圖，包括
SlOl 根據(jù)TFCS優(yōu)先級排序表生成TFCS樹。本發(fā)明的實質(zhì)性特點在于創(chuàng)造性地將數(shù)據(jù)結(jié)構(gòu)中“樹”的概念引入TFC的選擇過程，根據(jù)TFCS優(yōu)先級排序表生成的TFCS樹具有如下特征TFCS樹的每一個葉節(jié)點具有相同的深度；TFCS樹的每一層(根節(jié)點除外)對應CCTrCH中的一條傳輸信道；由根節(jié)點到葉節(jié)點的每條路徑都各自對應一個傳輸格式組合TFC，且TFCS表中的每一個TFC都在TFCS樹中有一條根節(jié)點到葉節(jié)點的路徑與之唯一對應；TFCS樹除根節(jié)點外的每一個節(jié)點都對應于 TFCS表中相應傳輸信道下的一種TF ；所生成的TFCS樹，設(shè)定根節(jié)點為第0層，根節(jié)點的下一級節(jié)點所在層為第1層，以此類推…則第1層對應優(yōu)先級最高的傳輸信道，第2層對應優(yōu)先級次高的傳輸信道，以此類推…以此對應關(guān)系直到優(yōu)先級最低的傳輸信道對應TFCS樹的葉節(jié)點所在層。由此可見，TFCS樹的每一層對應著一個傳輸信道，而且大小優(yōu)先級按高低層的方式排列。TFCS樹從根節(jié)點開始引出的每一條路徑對應一個TFC，節(jié)點的選取過程就是TFC的選擇過程，其中沒有涉及到TFCS子集，不會產(chǎn)生重復選擇的TF。而且，“樹”形結(jié)構(gòu)已經(jīng)在數(shù)據(jù)結(jié)構(gòu)中得到廣泛的應用和深入的研究，它的編程算法易于實現(xiàn)，便于維護和擴展。S102 根據(jù)待傳輸?shù)膫鬏攭K集，運用所述TFCS樹選擇傳輸格式組合。需要說明的是，所述待傳輸?shù)膫鬏攭K集是若干TBS (transport block set)的集合，它是按照TFCS表的約束產(chǎn)生的若干數(shù)據(jù)塊，所以正常情況下，按照TFCS優(yōu)先級排序表進行數(shù)據(jù)輸出時，TBS能夠按照傳輸組合內(nèi)的傳輸格式進行數(shù)據(jù)傳輸。而關(guān)鍵問題在于，如何方便快速尋找出與該傳輸塊集相匹配的傳輸格式組合，并且不占用太多的資源。本發(fā)明技術(shù)，將數(shù)據(jù)結(jié)構(gòu)中“樹”的概念引入TFC的選擇過程，就是為了解決上述關(guān)鍵問題。將選擇TFC的過程轉(zhuǎn)換為尋找TFCS樹的最佳路徑。圖3是本發(fā)明一種編碼組合傳輸信道中的傳輸格式組合的選擇方法的實施例示意圖，具體地，圖3對圖2的流程方法的進一步細化。S201 生成ROOT節(jié)點，作為所述TFCS樹的根節(jié)點。S202 根據(jù)所述TFCS優(yōu)先級排序表中最高優(yōu)先級的傳輸信道，獲取所述傳輸信道中的傳輸格式作為所述根節(jié)點的下一級節(jié)點。S203 根據(jù)所述TFCS優(yōu)先級排序表中優(yōu)先級的先后關(guān)系確定TFCS樹的前驅(qū)后繼關(guān)系。具體方式包括，在優(yōu)先級前后連續(xù)兩級之間，獲取優(yōu)先級在前的傳輸信道中的傳輸格
7式作為前驅(qū)，獲取優(yōu)先級在后的傳輸信道中的傳輸格式作為所述前驅(qū)的后繼，將所述TFCS 優(yōu)先級排序表從最高優(yōu)先級到最后一級逐級轉(zhuǎn)換，生成TFCS樹。步驟S201至步驟S203是根據(jù)TFCS優(yōu)先級排序表生成TFCS樹的步驟，以圖1所示的TFCS優(yōu)先級排序表為例，具體說明生成如圖4所示的TFCS樹的過程步驟S201生成 ROOT節(jié)點，作為所述TFCS樹的根節(jié)點。步驟S202根據(jù)圖1所示的TFCS優(yōu)先級排序表中包含的最高優(yōu)先級傳輸信道(即 trchl)的TF有TFO、TFU TF2三種，則生成三個節(jié)點作為TFCS樹的根節(jié)點的下一級節(jié)點， 該三個節(jié)點各自包含不同的傳輸格式信息，形成如圖4中TFCS樹的“TRCH_ID=1”所表示的第1層°步驟S203將步驟202所生成的最高優(yōu)先級傳輸信道trchl的節(jié)點TFO作為前驅(qū)， 如圖1所示的次高優(yōu)先級傳輸信道trch2中，第一個節(jié)點TFO下包含TFO和TFl兩種傳輸格式，則將所述TFO和TFl作為所述前驅(qū)TFO下的兩個后繼節(jié)點，形成如圖4TFCS樹中的 “R00T->TF0”子樹下的“TRCH_ID=2”所表示的第2層的兩個節(jié)點。再將第2層的所述TFO 作為前驅(qū)，如圖1所示的下一優(yōu)先級傳輸信道trch3中，第二個節(jié)點TFO下包含TFO和TFl 兩種傳輸格式，則將所述TFO和TFl作為所述前驅(qū)TFO下的兩個后繼節(jié)點，形成如圖4TFCS 樹中的“R00T->TF0->TF0”子樹的“TRCH_ID=3”所表示的第3層的兩個節(jié)點。采用同樣的方法生成下一級節(jié)點。以此類推生成其它傳輸格式的相應節(jié)點，完成TFCS樹的生成。最終形成如圖4的TFCS樹。S204 創(chuàng)建指針，將指針指向所述ROOT節(jié)點。需要說明的是所述指針是一個變量，TFCS樹生成之后，運用所述TFCS樹選擇TFC 的過程就是指針選擇各級節(jié)點的過程。在每一傳輸周期的TFC選擇之前，先將指針指向 TFCS樹的ROOT節(jié)點。在每一 TFC的傳輸格式TF選擇之前，指針指向待選TF對應的TFCS 子樹的根節(jié)點。S205:根據(jù)待傳輸?shù)膫鬏攭K集內(nèi)傳輸塊的數(shù)據(jù)量和傳輸所述傳輸塊相對應的傳輸信道所配置的傳輸格式集，獲取匹配的傳輸格式，將所述指針依次指向TFCS樹中同一子樹路徑的各級與所述傳輸格式相對應的節(jié)點。根據(jù)待傳輸?shù)膫鬏攭K集內(nèi)傳輸塊的數(shù)據(jù)量和傳輸所述傳輸塊相對應的傳輸信道所配置的傳輸格式集，獲取匹配的傳輸格式的過程，包括
獲取當前傳輸塊的數(shù)據(jù)量Bi ；
獲取傳輸所述當前傳輸塊相對應的傳輸信道所配置的傳輸格式集，所述傳輸格式集包含預設(shè)數(shù)η個傳輸格式TF，η > 1 ；當η > 2時，每個傳輸格式TF的數(shù)據(jù)塊滿足TF(n_l)_ Size〈TFn—Size ；
當存在與所述數(shù)據(jù)量Bi相匹配的傳輸格式TFm，所述TFm的數(shù)據(jù)塊TFm_Size滿足 0彡TFm_Size-Bi<tbSize時，獲取當前匹配結(jié)果為所述傳輸格式TFm，其中tbSize為一個傳輸塊的大小。將所述指針依次指向TFCS樹中同一子樹路徑的當前一級與所述TFm相對應的節(jié)點。獲取下一個傳輸快的數(shù)據(jù)量B(i+1)，采用同樣的匹配方法，將指針指向同一子樹路徑的所述當前一級的下一級與所述數(shù)據(jù)量B(i+1)相適應的傳輸格式所對應的節(jié)點。如此類推，將所述指針依次指向TFCS樹中同一子樹路徑的與各自獲取的傳輸格式相對應的各級節(jié)點。S206 當所述指針指向葉節(jié)點時，完成本次傳輸周期的傳輸格式組合的選擇。所述葉節(jié)點為TFCS樹的最后一級節(jié)點。由根節(jié)點到葉節(jié)點的每條路徑都各自對應一個傳輸格式組合TFC，且TFCS表中的每一個TFC都在TFCS樹中有一條根節(jié)點到葉節(jié)點的路徑與之唯一對應，故此，每個葉節(jié)點包含了與其對應的唯一的TFC信息，所以當指針已指向葉節(jié)點時，索引出該葉節(jié)點對應的 TFC信息就完全可以知道所選擇的是哪個TFC。下面結(jié)合圖1具體說明，假設(shè)圖1所示四條傳輸信道的TFS配置依次為
trchl{ TFO,TFl,TF2 }；trch2:{ TFO,TFl,TF2, TF3trch3{ TFO,TFl,TF2 }；trch4:{ TFO,TFl,TF2 }。其中，trchl傳輸信道的TFO傳輸格式的數(shù)據(jù)塊TF0_Size = 0X100, TFl傳輸格式的數(shù)據(jù)塊TFl_Size = 1X100, TF2傳輸格式的數(shù)據(jù)塊TF2_Size = 2X100 ；
trch2傳輸信道的TFO傳輸格式的數(shù)據(jù)塊TF0_Size = OX 200，TFl傳輸格式的數(shù)據(jù)塊 TFl_Size = 1X200，TF2傳輸格式的數(shù)據(jù)塊TF2_Size = 2X200，TF3傳輸格式的數(shù)據(jù)塊 TF3_Size = 3X200 ；
trch3傳輸信道的TFO傳輸格式的數(shù)據(jù)塊TF0_Size = OX 300，TFl傳輸格式的數(shù)據(jù)塊 TFl_Size = 1X300，TF2 傳輸格式的數(shù)據(jù)塊 TF2_Size = 2X300 ；
trch4傳輸信道的TFO傳輸格式的數(shù)據(jù)塊TF0_Size = OX 400，TFl傳輸格式的數(shù)據(jù)塊 TFl_Size = 1X400，TF2 傳輸格式的數(shù)據(jù)塊 TF2_Size = 2X400 ；
上述TF的表示來自傳輸格式動態(tài)部分的描述方式，即TF=tbNumXtbSize，tbNum表示數(shù)據(jù)塊數(shù)量，tbSize表示數(shù)據(jù)塊長度；原則上并不要求編碼組合傳輸信道的TFCS包含上述各傳輸信道TFS的全集。設(shè)TFCS樹的當前指針為pNode。具體實施例一
假設(shè)當前周期的待傳輸?shù)膫鬏攭K集為{ 2X100, 1X200, 1X300, 0X400 }。步驟S204，將指針pNode指向TFCS樹的根節(jié)點，亦即ROOT節(jié)點。步驟S205，確定待選TF的傳輸信道為trchl，亦即優(yōu)先級最高的傳輸信道，獲取第一個傳輸塊的數(shù)據(jù)量Bl = 2X 100。獲取傳輸所述傳輸塊相對應的傳輸信道trchl所配置的傳輸組合，即 trchl: { TFO, TFl, TF2 }。根據(jù)所述傳輸塊的數(shù)據(jù)量Bl和trchl傳輸信道的傳輸組合相匹配。由于傳輸格式 TF2 的數(shù)據(jù)塊 TF2_Size = 2X100 滿足 0 ^ TFl_Size_Bl<tbSize，所以獲取 trchl 傳輸信道的匹配結(jié)果為TF2。指針在同一子樹路徑的第1層尋找TF2節(jié)點，TF2節(jié)點存在，將指針 pNode 指向 “R00T->TF2” 子樹。以上過程完成了 trchl傳輸信道(即TRCH_ID=1，第1層)的TF選擇，且確定了下一個待選TF的trch2傳輸信道(即TRCH_ID=2，第2層)做TFC選擇時所對應的TFCS子樹 (即“R00T->TF2”子樹)。此時判斷當前指針pNode所指向的節(jié)點并非TFCS樹的葉節(jié)點，采用上述方法繼續(xù)進行匹配。獲取第二個傳輸塊的數(shù)據(jù)量B2 = 1 X 200。獲取傳輸所述傳輸塊相對應的傳輸信道trch2所配置的傳輸組合，即trch2: { TFO, TFl, TF2, TF3 }。根據(jù)所述傳輸塊的數(shù)據(jù)量B2和trch2傳輸信道的傳輸組合相匹配。由于傳輸格式TFl的數(shù)據(jù)塊TFl_Size = 1 X 200滿足0彡TF2_Size_B2< tbSize，所以獲取trch2傳輸信道的匹配結(jié)果為TF1。指針在“R00T->TF2”子樹的第2層尋找TFl節(jié)點，TFl節(jié)點存在， 將指針PNode指向所述TF1。trch3傳輸信道和trch4傳輸信道的選擇方式同前所述。步驟S206，當trch4傳輸信道做完TF選擇后，判斷指針pNode所指向的節(jié)點即為TFCS樹的葉節(jié)點，則結(jié)束當前傳輸周期的TFC選擇，指針pNode的訪問路徑 R00T->TF2->TF1->TF1->TF0，則 TFC 的選擇結(jié)果為 TFC6{ TF2, TFl, TFl, TFO}。具體實施例二
假設(shè)當前周期的待傳輸?shù)膫鬏攭K集為{ 2X100, 1X200, 2X300, 0X400 }。指針指向同一子樹路徑的其中一級與所述傳輸格式相對應的節(jié)點的步驟，還包括指針指向同一子樹路徑的當前一級與所述傳輸格式相對應的節(jié)點的步驟之后，包括 當獲取的傳輸格式超出同一子樹路徑的所述當前一級的下一級所配置的最大限定的傳輸格式時，將所述指針指向下一級與所述最大限定的傳輸格式相對應的節(jié)點。步驟S204與步驟S205如前具體實施例一所述，在確定下一個待選TF的傳輸信道為trch3后，獲取第三個傳輸塊的數(shù)據(jù)量B3 = 2X300。獲取傳輸所述傳輸塊相對應的傳輸信道trch3所配置的傳輸組合，即trch3: { TFO, TFl, TF2 }。根據(jù)所述傳輸塊的數(shù)據(jù)量B3和trch3傳輸信道的傳輸組合相匹配。由于傳輸格式TF2的數(shù)據(jù)塊TF2_Size = 2X300滿足0彡TF3_Size_B2<tbSize，所以獲取trch3傳輸信道的匹配結(jié)果為TF2。指針在同一“R00T->TF2->TF1”子樹路徑的第3層尋找TF2節(jié)點， 但“R00T->TF2->TF1”子樹路徑的的第3層中TF2節(jié)點不存在。而且，獲取的匹配結(jié)果TF2 超出“R00T->TF2->TF1”子樹的第3層所配置的最大限定的傳輸格式TF1，故此，將所述指針指向與所述最大限定的傳輸格式TFl相對應的節(jié)點。trch4傳輸信道的選擇方式同前所述。步驟S206，當trch4傳輸信道做完TF選擇后，判斷指針pNode所指向的節(jié)點即為TFCS樹的葉節(jié)點，則結(jié)束當前傳輸周期的TFC選擇，指針pNode的訪問路徑 R00T->TF2->TF1->TF1->TF0，則 TFC 的選擇結(jié)果為 TFC5{ TF2, TFl, TFl, TF0}。當待傳輸塊集按照當前周期所選擇的傳輸格式組合傳輸數(shù)據(jù)后，所述傳輸塊集還存在剩余的數(shù)據(jù)塊集時，在下一次的傳輸周期重新選擇傳輸格式組合進行傳輸。此時，還有trch3傳輸信道的數(shù)據(jù)量尚未傳輸，因為TFl的數(shù)據(jù)塊TFl_Size = IX300，所以剩余的數(shù)據(jù)量為B3 - TFl_Size = 2X300 - 1X300 = 1X300。其余傳輸信道均傳輸完畢，故下一次傳輸周期的待傳輸?shù)膫鬏攭K集為{ 0X100，0X200，1X300, 0X400 }。運用上述方式，假設(shè)下一周期沒有新的數(shù)據(jù)要傳輸，那么最終在下一周期獲得 TFC的選擇結(jié)果為TFCl { TFO, TFO, TFl, TFO }。若下一周期還有新的數(shù)據(jù)需要傳輸，那么根據(jù)本次傳送周期所剩余的數(shù)據(jù)量和下一周期的新數(shù)據(jù)的數(shù)據(jù)量之和，按照上述方式選擇 TFC。指針指向同一子樹路徑的當前一級與所述傳輸格式相對應的節(jié)點的步驟之后，還包括當獲取的傳輸格式小于同一子樹路徑的所述當前一級的下一級所配置的最大限定的傳輸格式，但在所述下一級內(nèi)不存在與所述傳輸格式相對應的節(jié)點時，根據(jù)指針指向的當前一級節(jié)點、當前一級的下一級節(jié)點和當前一級的上級節(jié)點，調(diào)整指針的指向，調(diào)整方式包括，
當所述下一級內(nèi)存在比所述獲取的傳輸格式小的、最接近的傳輸格式時，將所述指針指向下一級與所述最接近的傳輸格式相對應的節(jié)點；
當所述下一級內(nèi)不存在比所述獲取的傳輸格式小的傳輸格式，但所述當前一級內(nèi)存在比當前指針指向的節(jié)點所對應的傳輸格式小的、最接近的傳輸格式時，將所述指針指向當前一級與所述最接近的傳輸格式相對應的節(jié)點；
當所述下一級內(nèi)不存在比所述獲取的傳輸格式小的傳輸格式，且所述當前一級內(nèi)也不存在比當前指針指向的節(jié)點所對應的傳輸格式小的傳輸格式，但與所述當前一級最接近的上級內(nèi)存在比所述上級指向的節(jié)點所對應的傳輸格式小的、最接近的傳輸格式時，將所述指針退回所述上級與所述最接近的傳輸格式相對應的節(jié)點。具體實施例三
假設(shè)當前周期的待傳輸?shù)膫鬏攭K集為{ 2X100, 2X200, 1X300, 1X400 }。當所述下一級內(nèi)存在比所述獲取的傳輸格式小的、最接近的傳輸格式時，將所述指針指向下一級與所述最接近的傳輸格式相對應的節(jié)點。 步驟S204與步驟S205如前具體實施例一所述，在確定下一個待選TF的傳輸信道為trch2后，獲取第二個傳輸塊的數(shù)據(jù)量B2 = 2X200。獲取傳輸所述傳輸塊相對應的傳輸信道trch2所配置的傳輸組合，即trch2: { TFO, TFl, TF2, TF3 }。根據(jù)所述傳輸塊的數(shù)據(jù)量B2和trch2傳輸信道的傳輸組合相匹配。由于傳輸格式 TF2 的數(shù)據(jù)塊 TF2_Size = 2X200 滿足 0 彡 TF2_Size-B2< tbSize，所以獲取 trch2 傳輸信道的匹配結(jié)果為TF2。指針在“R00T->TF2”子樹的第2層尋找TF2節(jié)點，TF2節(jié)點不存在。但所述下一級(即第2層)內(nèi)，存在比所述獲取的傳輸格式TF2小的傳輸格式TFO和 TF1，其中TFl比TFO更接近TF2，故此，將指針指向第2層中與傳輸格式TFl相對應的節(jié)點， 即"R00T->TF2->TF1，，子樹。獲取第三個傳輸塊的數(shù)據(jù)量B3 = 1 X 300。獲取傳輸所述傳輸塊相對應的傳輸信道trch3所配置的傳輸組合，即trch3: { TFO, TFl, TF2 }。根據(jù)所述傳輸塊的數(shù)據(jù)量B3和trch3傳輸信道的傳輸組合相匹配。由于傳輸格式 TFl 的數(shù)據(jù)塊 TFl_Size = 1 X 300 滿足 0 < TFl_Size_B3<tbSize，所以獲取 trch3 傳輸信道的匹配結(jié)果為TF1。指針在“R00T->TF2->TF1”子樹的第3層尋找TFl節(jié)點，TFl節(jié)點存在，指針指向“ R00T->TF2->TF1->TF 1，，子樹。獲取第四個傳輸塊的數(shù)據(jù)量B4 = 1X400。獲取傳輸所述傳輸塊相對應的傳輸信道trch4所配置的傳輸組合，即trch4: { TFO, TFl, TF2 }。使用上述匹配方法匹配，獲取 trch4傳輸信道的匹配結(jié)果為TFl。指針在“R00T->TF2->TF1->TF1”子樹的第4層尋找TFl 節(jié)點，TFl節(jié)不點存在，但TFl超出了該子樹在該第4層所配置的最大限定的傳輸格式TF0， 故指針指向所述最大限定的傳輸格式TFO，SrR00T->TF2->TFl->TFl->TF0”子樹。同時，第 4層為最后一級，由步驟S206可知，則結(jié)束當前傳輸周期的TFC選擇，指針pNode的訪問路徑 R00T->TF2->TF1->TF2->TF0，則 TFC 的選擇結(jié)果為 TFC6{ TF2, TFl, TFl, TFO}。當待傳輸塊集按照當前周期所選擇的傳輸格式組合傳輸數(shù)據(jù)后，所述傳輸塊集還存在剩余的數(shù)據(jù)塊集時，在下一周期重新選擇傳輸格式組合進行傳輸。具體地，將剩余的數(shù)據(jù)塊集疊加上下一傳輸周期待傳輸?shù)膫鬏攭K集進行傳輸。此時，還有trch2傳輸信道和trch4傳輸信道的數(shù)據(jù)量尚未傳輸，因為trch2的 TFl 的數(shù)據(jù)塊 TFl_Size = 1 X 200，所以剩余的數(shù)據(jù)量為 B2 — TFl_Size = 2X200 - 1X200 =1X200 ；而且trch4的TFO的數(shù)據(jù)塊TF0_Size = 0X400，所以剩余的數(shù)據(jù)量為B4 — TF0_ Size = 1X400 — 0X400 = 1X400。其余傳輸信道均傳輸完畢，故下一周期的待傳輸?shù)膫鬏攭K集為{ 0X100, 1X200，0X300, 1X400 }。運用上述方式，假如在下一周期已經(jīng)沒有其它的傳輸塊集需要傳輸，則最終在下一周期獲得TFC的選擇結(jié)果為TFCl { TFO, TFl, TFO, TFl }。具體實施例四
假設(shè)當前周期的待傳輸?shù)膫鬏攭K集為{ 2X100, 3X200, 1X300, 2X400 }。當所述下一級內(nèi)不存在比所述獲取的傳輸格式小的傳輸格式，但所述當前一級內(nèi)存在比當前指針指向的節(jié)點所對應的傳輸格式小的、最接近的傳輸格式時，將所述指針指向當前一級與所述最接近的傳輸格式相對應的節(jié)點。運用上述方法確定指針指向“R00T->TF2_>TF3”子樹，下一個待選TF的傳輸信道為trch3，獲取第三個傳輸塊的數(shù)據(jù)量B3 = 1X300。獲取傳輸所述傳輸塊相對應的傳輸信道trch3所配置的傳輸組合，即trch3: { TFO, TFl, TF2 }。運用上述方法進行匹配，獲取trch3傳輸信道的匹配結(jié)果為TF1。指針在 “R00T->TF2->TF3”子樹的第3層尋找TFl節(jié)點，TFl節(jié)點不存在。而且所述下一級(即第3層)內(nèi)，也不存在比所述獲取的傳輸格式TFl小的傳輸格式，但所述當前一級(即第2層)內(nèi)存在比當前指針指向的節(jié)點所對應的傳輸格式小的傳輸格式TFO和TF1，其中TFl比TFO更最接近TF3，故此，將指針指向第2層中與傳輸格式TFl相對應的節(jié)點，即 "R00T->TF2->TF1 ” 子樹。運用上述方法，獲取第三個傳輸塊的數(shù)據(jù)量B3 = 1X300。獲取trch3傳輸信道的匹配結(jié)果為TFl。指針在“R00T->TF2->TF1”子樹的第3層尋找TFl節(jié)點，TFl節(jié)點存在，指針指向 “R00T->TF2->TF1->TF1” 子樹。獲取第四個傳輸塊的數(shù)據(jù)量B4 = 2X400。獲取trch4傳輸信道的匹配結(jié)果為TF2。指針在“R00T->TF2->TF1->TF1”子樹的第4層尋找TF2節(jié)點，TFl節(jié)不點存在，但TF2超出了該子樹在該第4層所配置的最大限定的傳輸格式TF0，故指針指向所述最大限定的傳輸格式TFO，即“R00T->TF2->TF1->TF1->TF0”子樹。同時，第4層為最后一級，由步驟S206可知，則結(jié)束當前傳輸周期的TFC選擇，指針pNode的訪問路徑 R00T->TF2->TF1->TF2->TF0，則 TFC 的選擇結(jié)果為 TFC6{ TF2, TFl, TFl, TFO}。當待傳輸塊集按照當前周期所選擇的傳輸格式組合傳輸數(shù)據(jù)后，所述傳輸塊集還存在剩余的數(shù)據(jù)塊集時，在下一周期重新選擇傳輸格式組合進行傳輸。具體地，將剩余的數(shù)據(jù)塊集疊加上下一傳輸周期待傳輸?shù)膫鬏攭K集進行傳輸。此時，還有trch2傳輸信道和trch4傳輸信道的數(shù)據(jù)量尚未傳輸，運用上述方法可知，剩余的傳輸塊集為{ 0X100，2X200，0X300, 2X400 }。運用上述方式，假如在下一周期已經(jīng)沒有其它的傳輸塊集需要傳輸，則最終在下一周期獲得TFC的選擇結(jié)果為TFCl { TFO, TFl, TFO, TFl }，另外還存在剩余的傳輸塊{ 0X100，1X200, 0X300, 1X400 }。 再在下一傳輸周期運用同樣的方法選擇傳輸組合TFCl { TFO, TFl, TFO, TFl }進行傳輸。
具體實施例五
假設(shè)當前周期的待傳輸?shù)膫鬏攭K集為{ 2X100, 0X200, 0X300, 1X400 }。當所述下一級內(nèi)不存在比所述獲取的傳輸格式小的傳輸格式，且所述當前一級內(nèi)也不存在比當前指針指向的節(jié)點所對應的傳輸格式小的傳輸格式，但與所述當前一級最接近的上級內(nèi)存在比所述上級指向的節(jié)點所對應的傳輸格式小的、最接近的傳輸格式時，將所述指針退回所述上級與所述最接近的傳輸格式相對應的節(jié)點。運用上述方法確定指針指向“R00T->TF2->TF0->TF0”子樹，下一個待選TF的傳輸信道為trch4，獲取第四個傳輸塊的數(shù)據(jù)量M = 1X400。獲取trch4傳輸信道的匹配結(jié)果為TF1。指針在“R00T->TF2->TF0->TF0”子樹的第4層尋找TFl節(jié)點，TFl節(jié)點不存在。所述下一級(第4層)內(nèi)也不存在比所述獲取的傳輸格式TFl小的傳輸格式，且所述當前一級 (第3層)內(nèi)也不存在比當前指針指向的節(jié)點所對應的傳輸格式TFO小的傳輸格式，且當前一級的上一級(第2層)內(nèi)也不存在比對應的傳輸格式TFO小的傳輸格式，但與所述當前一級(第3層)最接近的上級(第1層)內(nèi)存在比所述上級(第1層)指向的節(jié)點所對應的傳輸格式TF2小的傳輸格式TFO和TF1，其中TFl比TFO更最接近TF2，故此，將所述指針退回所述上級(第1層)與所述最接近的傳輸格式TFl相對應的節(jié)點，S卩“R00T->TF1”子樹。然后， 再在“R00T->TF1”子樹下，運用上述方法，最終選擇本傳輸周期的傳輸組合為TFC4{ TFl, TFO, TFO, TFl }。此時，還存在剩余的傳輸塊集{ 1X100, 0X200, 0X300, 0X400 }。假如下一傳輸周期內(nèi)已經(jīng)沒有其它待傳輸?shù)膫鬏攭K集時，則運用上述方法最終選擇TFC3{ TFl, TFO, TFO, TFO }進行傳輸；假如下一傳輸周期存在待傳輸?shù)膫鬏攭K集為{ 1X100, 1X200，1X300，0X400 }，則將剩余傳輸塊集與其疊加，獲取下一周期的傳輸塊集為{ 2X100, 1X200, 1X300, 0X400 }，運用上述方法最終選擇 TFC6 { TF2, TFl, TFl, TFO }進行傳輸。為了突顯本發(fā)明技術(shù)的優(yōu)越性，下面簡述對于現(xiàn)有技術(shù)中，如何處理具體實施例五的傳輸塊集?，F(xiàn)有技術(shù)通過圖1的優(yōu)先級排序表運用TFCS子集進行傳輸組合的篩選。 首先為trchl選擇TF2后，確定子集為tfcsl{ tfc5, tfc6, tfc7 }；在tfcsl的基礎(chǔ)上，為 trch2選擇TFO后，確定子集為tfcs2{ tfc5 }；在tfcs2的基礎(chǔ)上為trch3選擇TFO后，確定子集為tfcs3 { tfc5 }；在tfcs3的基礎(chǔ)上為trch4選擇TFl后，發(fā)現(xiàn)tfcs3的tfc5不支持trch4的TFl的傳輸格式，而且經(jīng)過匹配發(fā)現(xiàn)，trchl、trch2和trch3的傳輸格式也不符合要求，故此，上述已經(jīng)選擇的子集tfcsl、tfcs2、tfcs3全部刪除，重新確定為tfcs4{ TFC3, TFC4 }，再運用同樣的現(xiàn)有技術(shù)，經(jīng)過 tfcs5 { TFC3, TFC4 }、tfcs6 { TFC3, TFC4 }、 tfcs7{ TFC4 }，最終選擇方法選擇TFC4為本次數(shù)據(jù)發(fā)送的傳輸組合。由此可見，本周期內(nèi)需要經(jīng)過七個TFCS子集的篩選，而且各個子集內(nèi)都包含相互重合的TF，在每一次篩選中都需要對子集內(nèi)的各級TF進行對比，如何發(fā)現(xiàn)不支持待傳輸?shù)母袷綍r，則需要將已經(jīng)選擇的子集刪除，再重新選擇。與本發(fā)明相比，本發(fā)明只需對指針進行操作，操作對象直接是待選取的TF而非包含TF的TFCS子集。故此，沒有冗余重復、操作快速簡便，實現(xiàn)算法易于維護和管理。具體實施例六
假設(shè)當前周期的待傳輸?shù)膫鬏攭K集為{ 0X100，1X200, 1X300, 0X400 }。
當還存在無法按照配置的TFCS優(yōu)先級排序表傳輸?shù)氖Ｓ嗟臄?shù)據(jù)塊集時，將所述剩余的數(shù)據(jù)塊集丟棄。運用上述方法，首先確定指針指向“R00T->TF0->TF1 ”子樹，下一個獲取的傳輸塊的數(shù)據(jù)量B3 = 1X300。獲取trch3傳輸信道的匹配結(jié)果為TF1。指針在 “R00T->TF0->TF1”子樹的第3層尋找TFl節(jié)點，TFl節(jié)點不存在。運用上述方法，指針先指向“R00T->TF1->TF0”子樹。然后，再退回“R00T->TF0”子樹，最終選擇本傳輸周期的傳輸組合為 TFCl { TFO, TFO, TFl, TFO }。此時，還剩余待傳輸?shù)膫鬏攭K集為{ 0X100，1X200, 0X300, 0X400 }，還存在無法按照生成的TFCS樹傳輸?shù)氖Ｓ嗟臄?shù)據(jù)塊集時，將所述剩余的數(shù)據(jù)塊集{ 0X100, 1X200, 0X300, 0X400 }丟棄。可以認為，本傳輸周期的傳輸塊集{ 0X100，1X200， 1X300，0X400 }并非按照TFCS約束表生成的，系統(tǒng)出現(xiàn)錯誤，此情況下所產(chǎn)生的后續(xù)異常處理流程不在本發(fā)明方案的闡述范圍內(nèi)，故此省略。圖5是本發(fā)明一種編碼組合傳輸信道中的傳輸格式組合的選擇裝置的示意圖， 包括
構(gòu)建單元，用于根據(jù)TFCS優(yōu)先級排序表生成TFCS樹。數(shù)據(jù)集單元，用于緩存當前周期的待傳輸?shù)膫鬏攭K集。與所述構(gòu)建單元和數(shù)據(jù)集單元分別相連的獲取單元，用于根據(jù)待傳輸?shù)膫鬏攭K集，運用所述構(gòu)建單元生成的TFCS樹選擇傳輸格式組合。圖6是本發(fā)明一種編碼組合傳輸信道中的傳輸格式組合的選擇裝置的實施例示意圖。如圖6所示的構(gòu)建單元，包括
根節(jié)點單元，用于生成ROOT節(jié)點，作為所述TFCS樹的根節(jié)點。與所述根節(jié)點單元相連的一級節(jié)點單元，用于根據(jù)所述TFCS優(yōu)先級排序表中最高優(yōu)先級的傳輸信道，獲取所述傳輸信道中的傳輸格式作為所述根節(jié)點的下一級節(jié)點。與所述一級節(jié)點單元相連的二級節(jié)點單元，用于根據(jù)所述TFCS優(yōu)先級排序表中優(yōu)先級的先后關(guān)系確定TFCS樹的前驅(qū)后繼關(guān)系。具體方式與方法中相同。如圖6所示的編碼組合傳輸信道中的傳輸格式組合的選擇裝置，還包括
連接于所述構(gòu)建單元和所述獲取單元之間的指針單元，用于創(chuàng)建指針。所述指針根據(jù) TFCS優(yōu)先級排序表與待傳輸?shù)膫鬏攭K集相匹配的結(jié)構(gòu)，指向所述構(gòu)建單元生成的TFCS樹的各級節(jié)點。具體的指針運行方式與方法中所描述的相同。如圖6所示的獲取單元包括
與所述指針單元和所述數(shù)據(jù)集單元分別相連的匹配單元，用于根據(jù)待傳輸?shù)膫鬏攭K集內(nèi)傳輸塊的數(shù)據(jù)量和傳輸所述傳輸塊相對應的傳輸信道所配置的傳輸格式集，獲取匹配的傳輸格式。所述指針單元，還用于依次指向TFCS樹中同一子樹路徑的各級與所述傳輸格式相對應的節(jié)點。與所述指針單元相連的TFC獲取單元，用于當所述指針指向葉節(jié)點時，獲取與所述葉子節(jié)點相對應的傳輸格式組合。所示匹配單元包括越位單元，用于當獲取的傳輸格式超出同一子樹路徑的所述當前一級的下一級所配置的最大限定的傳輸格式時，獲取所述最大限定的傳輸格式為匹配的傳輸格式。所示匹配單元還包括
借位單元，用于當獲取的傳輸格式小于同一子樹路徑的所述當前一級的下一級所配置的最大限定的傳輸格式，但在所述下一級內(nèi)不存在與所述傳輸格式相對應的節(jié)點時，根據(jù)指針指向的當前一級節(jié)點、當前一級的下一級節(jié)點和當前一級的上級節(jié)點，調(diào)整匹配的傳輸格式。調(diào)整的方式與方法中的一樣。所述獲取單元還包括
異常處理單元，用于當還存在無法按照配置的TFCS優(yōu)先級排序表傳輸?shù)氖Ｓ嗟臄?shù)據(jù)塊集時，將所述剩余的數(shù)據(jù)塊集丟棄。以上所述的本發(fā)明實施方式，并不構(gòu)成對本發(fā)明保護范圍的限定。任何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進等，均應包含在本發(fā)明的權(quán)利要求保護范圍之內(nèi)。
權(quán)利要求
1.一種編碼組合傳輸信道中的傳輸格式組合的選擇方法，其特征在于，包括根據(jù)TFCS優(yōu)先級排序表生成TFCS樹；根據(jù)待傳輸?shù)膫鬏攭K集，運用所述TFCS樹選擇傳輸格式組合。
2.根據(jù)權(quán)利要求1所述的編碼組合傳輸信道中的傳輸格式組合的選擇方法，其特征在于，所述根據(jù)TFCS優(yōu)先級排序表生成TFCS樹的步驟，包括生成ROOT節(jié)點，作為所述TFCS樹的根節(jié)點；根據(jù)所述TFCS優(yōu)先級排序表中最高優(yōu)先級的傳輸信道，獲取所述傳輸信道中的傳輸格式作為所述根節(jié)點的下一級節(jié)點；根據(jù)所述TFCS優(yōu)先級排序表中優(yōu)先級的先后關(guān)系確定TFCS樹的前驅(qū)后繼關(guān)系，具體方式包括，在優(yōu)先級前后連續(xù)兩級之間，獲取優(yōu)先級在前的傳輸信道中的傳輸格式作為前驅(qū)，獲取優(yōu)先級在后的傳輸信道中的傳輸格式作為所述前驅(qū)的后繼，將所述TFCS優(yōu)先級排序表從最高優(yōu)先級到最后一級逐級轉(zhuǎn)換，生成TFCS樹。
3.根據(jù)權(quán)利要求2所述的編碼組合傳輸信道中的傳輸格式組合的選擇方法，其特征在于，在所述運用所述TFCS樹選擇傳輸格式組合的步驟之前，包括創(chuàng)建指針，將指針指向所述ROOT節(jié)點。
4.根據(jù)權(quán)利要求3所述的編碼組合傳輸信道中的傳輸格式組合的選擇方法，其特征在于，所述根據(jù)待傳輸?shù)膫鬏攭K集，運用所述TFCS樹選擇傳輸格式組合的步驟，包括根據(jù)待傳輸?shù)膫鬏攭K集內(nèi)傳輸塊的數(shù)據(jù)量和傳輸所述傳輸塊相對應的傳輸信道所配置的傳輸格式集，獲取匹配的傳輸格式，將所述指針依次指向TFCS樹中同一子樹路徑的各級與所述傳輸格式相對應的節(jié)點；當所述指針指向葉節(jié)點時，完成本次傳輸周期的傳輸格式組合的選擇。
5.根據(jù)權(quán)利要求4所述的編碼組合傳輸信道中的傳輸格式組合的選擇方法，其特征在于，指針指向同一子樹路徑的當前一級與所述傳輸格式相對應的節(jié)點的步驟之后，包括當獲取的傳輸格式超出同一子樹路徑的所述當前一級的下一級所配置的最大限定的傳輸格式時，將所述指針指向下一級與所述最大限定的傳輸格式相對應的節(jié)點。
6.根據(jù)權(quán)利要求4所述的編碼組合傳輸信道中的傳輸格式組合的選擇方法，其特征在于，指針指向同一子樹路徑的當前一級與所述傳輸格式相對應的節(jié)點的步驟之后，還包括當獲取的傳輸格式小于同一子樹路徑的所述當前一級的下一級所配置的最大限定的傳輸格式，但在所述下一級內(nèi)不存在與所述傳輸格式相對應的節(jié)點時，根據(jù)指針指向的當前一級節(jié)點、當前一級的下一級節(jié)點和當前一級的上級節(jié)點，調(diào)整指針的指向，調(diào)整方式包括，當所述下一級內(nèi)存在比所述獲取的傳輸格式小的、最接近的傳輸格式時，將所述指針指向下一級與所述最接近的傳輸格式相對應的節(jié)點；當所述下一級內(nèi)不存在比所述獲取的傳輸格式小的傳輸格式，但所述當前一級內(nèi)存在比當前指針指向的節(jié)點所對應的傳輸格式小的、最接近的傳輸格式時，將所述指針指向當前一級與所述最接近的傳輸格式相對應的節(jié)點；當所述下一級內(nèi)不存在比所述獲取的傳輸格式小的傳輸格式，且所述當前一級內(nèi)也不存在比當前指針指向的節(jié)點所對應的傳輸格式小的傳輸格式，但與所述當前一級最接近的上級內(nèi)存在比所述上級指向的節(jié)點所對應的傳輸格式小的、最接近的傳輸格式時，將所述指針退回所述上級與所述最接近的傳輸格式相對應的節(jié)點。
7.根據(jù)權(quán)利要求5或6所述的編碼組合傳輸信道中的傳輸格式組合的選擇方法，其特征在于當待傳輸塊集按照當前周期所選擇的傳輸格式組合傳輸數(shù)據(jù)后，所述傳輸塊集還存在剩余的數(shù)據(jù)塊集時，在下一周期重新選擇傳輸格式組合進行傳輸；當還存在無法按照配置的TFCS優(yōu)先級排序表傳輸?shù)氖Ｓ嗟臄?shù)據(jù)塊集時，將所述剩余的數(shù)據(jù)塊集丟棄。
8.一種編碼組合傳輸信道中的傳輸格式組合的選擇裝置，其特征在于，包括構(gòu)建單元，用于根據(jù)TFCS優(yōu)先級排序表生成TFCS樹；數(shù)據(jù)集單元，用于緩存當前周期的待傳輸?shù)膫鬏攭K集；與所述構(gòu)建單元和數(shù)據(jù)集單元分別相連的獲取單元，用于根據(jù)待傳輸?shù)膫鬏攭K集，運用所述構(gòu)建單元生成的TFCS樹選擇傳輸格式組合。
9.根據(jù)權(quán)利要求8所述的編碼組合傳輸信道中的傳輸格式組合的選擇裝置，其特征在于，所述構(gòu)建單元包括根節(jié)點單元，用于生成ROOT節(jié)點，作為所述TFCS樹的根節(jié)點；與所述根節(jié)點單元相連的一級節(jié)點單元，用于根據(jù)所述TFCS優(yōu)先級排序表中最高優(yōu)先級的傳輸信道，獲取所述傳輸信道中的傳輸格式作為所述根節(jié)點的下一級節(jié)點；與所述一級節(jié)點單元相連的二級節(jié)點單元，用于根據(jù)所述TFCS優(yōu)先級排序表中優(yōu)先級的先后關(guān)系確定TFCS樹的前驅(qū)后繼關(guān)系。
10.根據(jù)權(quán)利要求9所述的編碼組合傳輸信道中的傳輸格式組合的選擇裝置，其特征在于，還包括連接于所述構(gòu)建單元和所述獲取單元之間的指針單元，用于創(chuàng)建指針。
11.根據(jù)權(quán)利要求10所述的編碼組合傳輸信道中的傳輸格式組合的選擇裝置，其特征在于，所述獲取單元包括與所述指針單元和所述數(shù)據(jù)集單元分別相連的匹配單元，用于根據(jù)待傳輸?shù)膫鬏攭K集內(nèi)傳輸塊的數(shù)據(jù)量和傳輸所述傳輸塊相對應的傳輸信道所配置的傳輸格式集，獲取匹配的傳輸格式；所述指針單元，還用于依次指向TFCS樹中同一子樹路徑的各級與所述傳輸格式相對應的節(jié)點；與所述指針單元相連的TFC獲取單元，用于當所述指針指向葉節(jié)點時，獲取與所述葉子節(jié)點相對應的傳輸格式組合。
12.根據(jù)權(quán)利要求11所述的編碼組合傳輸信道中的傳輸格式組合的選擇裝置，其特征在于，所述匹配單元包括越位單元，用于當獲取的傳輸格式超出同一子樹路徑的所述當前一級的下一級所配置的最大限定的傳輸格式時，獲取所述最大限定的傳輸格式為匹配的傳輸格式。
13.根據(jù)權(quán)利要求11所述的編碼組合傳輸信道中的傳輸格式組合的選擇裝置，其特征在于，所述匹配單元還包括借位單元，用于當獲取的傳輸格式小于同一子樹路徑的所述當前一級的下一級所配置的最大限定的傳輸格式，但在所述下一級內(nèi)不存在與所述傳輸格式相對應的節(jié)點時，根據(jù)指針指向的當前一級節(jié)點、當前一級的下一級節(jié)點和當前一級的上級節(jié)點，調(diào)整匹配的傳輸格式。
14.根據(jù)權(quán)利要求12或13所述的編碼組合傳輸信道中的傳輸格式組合的選擇裝置，其特征在于，所述匹配單元還包括異常處理單元，用于當還存在無法按照配置的TFCS優(yōu)先級排序表傳輸?shù)氖Ｓ嗟臄?shù)據(jù)塊集時，將所述剩余的數(shù)據(jù)塊集丟棄。
全文摘要
本發(fā)明公開了一種編碼組合傳輸信道中的傳輸格式組合的選擇方法和裝置，該方法包括根據(jù)TFCS優(yōu)先級排序表生成TFCS樹；根據(jù)待傳輸?shù)膫鬏攭K集，運用所述TFCS樹選擇傳輸格式組合。采用本發(fā)明，可以避免在現(xiàn)有技術(shù)選擇TFC的過程中需要記錄并管理每次選擇后生成的TFCS子集，創(chuàng)造性地將數(shù)據(jù)結(jié)構(gòu)中“樹”的概念引入TFC的選擇過程，大大提高了TFC選擇的效率，且很大程度上簡化了實現(xiàn)TFC選擇的邏輯難度，并使其實現(xiàn)的算法更易于維護。
文檔編號H04L1/00GK102185681SQ20111012363
公開日2011年9月14日 申請日期2011年5月13日 優(yōu)先權(quán)日2011年5月13日
發(fā)明者張靜茹, 徐穎, 車洪峰 申請人:京信通信系統(tǒng)(中國)有限公司