CN102185681B - 编码组合传输信道中的传输格式组合的选择方法和装置 - Google Patents

编码组合传输信道中的传输格式组合的选择方法和装置 Download PDF

Info

Publication number
CN102185681B
CN102185681B CN201110123636.1A CN201110123636A CN102185681B CN 102185681 B CN102185681 B CN 102185681B CN 201110123636 A CN201110123636 A CN 201110123636A CN 102185681 B CN102185681 B CN 102185681B
Authority
CN
China
Prior art keywords
transformat
combination
node
transmission
transport format
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201110123636.1A
Other languages
English (en)
Other versions
CN102185681A (zh
Inventor
徐颖
车洪峰
张静茹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Comba Network Systems Co Ltd
Original Assignee
Comba Telecom Systems China Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Comba Telecom Systems China Ltd filed Critical Comba Telecom Systems China Ltd
Priority to CN201110123636.1A priority Critical patent/CN102185681B/zh
Publication of CN102185681A publication Critical patent/CN102185681A/zh
Application granted granted Critical
Publication of CN102185681B publication Critical patent/CN102185681B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明公开了一种编码组合传输信道中的传输格式组合的选择方法和装置,该方法包括:根据TFCS优先级排序表生成TFCS树;根据待传输的传输块集,运用所述TFCS树选择传输格式组合。采用本发明,可以避免在现有技术选择TFC的过程中需要记录并管理每次选择后生成的TFCS子集,创造性地将数据结构中“树”的概念引入TFC的选择过程,大大提高了TFC选择的效率,且很大程度上简化了实现TFC选择的逻辑难度,并使其实现的算法更易于维护。

Description

编码组合传输信道中的传输格式组合的选择方法和装置
技术领域
本发明涉及移动通信传输技术,尤其涉及一种编码组合传输信道中的传输格式组合的选择方法和装置。 
背景技术
在移动通信系统数据链路层中,MAC(medium access control, 媒体接入控制层)使用传输信道TrCH(transport channel,传输信道)向PHY(physical layer, 物理层)传输数据或从PHY接收数据时,为了保证TrCH的使用效率以及交付的数据能够在对等层正确解析,需要对每个TrCH上使用的传输格式TF(transport format,传输格式)进行约束。对TF的约束由RRC(radio resources control, 无线资源管理层)对MAC的每个TrCH配置TFS(transport format set,传输格式集)来实现的,即MAC在每个TrCH上提交的数据的格式必须是该TrCH所配置的传输格式集TFS中的一个。进一步的,为了高效使用空中接口中的物理层信道资源,物理层将相应的TrCH复用为CCTrCH(coded composite transport channel,编码组合传输信道),则被复用到同一条CCTrCH的所有TrCH的在一个TTI(transmission time interval,传输时间间隔)内所传输的数据的TF组成一个TFC(transport format combination,传输格式组合)。相应的,RRC层依然要对CCTrCH所能传输的数据的TFC进行约束,以保证被复用的数据不超出物理层的传输能力且在对等层能够被正确解复用,则RRC层对每个CCTrCH都在MAC层配置TFCS(transport format combination set,传输格式组合集)。每个TTI,MAC层根据瞬时速率,为被复用到同一个CCTrCH的每个传输信道选择适当的TF,而所有传输信道的TF所组成的该CCTrCH的TFC必须在TFCS表中。 
在实际应用中,由于不同类型的业务具有不同的优先级,比如语音电话业务或视频电话要求数据传输的实时性,否则话音或视频质量会显著下降;而分组数据业务则不要求绝对的实时性,则承载语音电话业务或视频电话业务数据的逻辑信道具有比承载分组数据业务数据的逻辑信道高的优先级。这就决定了MAC层在选择TFC时要优先保证高优先级的逻辑信道所映射到的传输信道的传输速率,同时不能使RLC(radio link control,无线链路控制)产生完全的填充PDU(protocol data unit,协议数据单元),则TFC的选择不仅要在有效的TFCS中进行,并且还要依次满足按照传输信道优先级规则排序的TFCS表,按照传输信道的优先级由高到低依次选择每个传输信道的TF,进而最后确定一个符合条件的TFC。 
但是,在以上逐次限定TFCS子集选择TFC的现有技术中,不难看出,上述TFC选择过程中的每一步都离不开高一优先级逻辑信道TF选择所形成的TFCS子集,这就意味着对每一级逻辑信道的TF选择都要对TFCS表进行操作,或记录本次选择所形成的TFCS子集,或记录本次选择所形成的TFCS子集在原TFCS表中的上下界,且当某一逻辑信道的TF选择失败时,对高一优先级逻辑信道所形成的TFCS子集需要进行重选。此过程形成繁琐的TFCS子集,在繁琐的TFCS子集中必然存在大量重复选择的TF。为了满足选择失败而重选的需要,TFCS子集的存储/删除管理就更加复杂,不利于提高系统效率,也不利于实现算法维护。 
发明内容
为了解决上述技术问题,本发明的目的在于提供一种编码组合传输信道中的传输格式组合的选择方法和装置,其可以提高了TFC选择的效率,且很大程度上简化了实现TFC选择的逻辑难度,并使其实现的算法更易于维护。 
本发明提供了一种编码组合传输信道中的传输格式组合的选择方法,包括:根据TFCS优先级排序表生成TFCS树;根据待传输的传输块集,运用所述TFCS树选择传输格式组合。 
相应地,本发明还提供了一种编码组合传输信道中的传输格式组合的选择装置,包括: 
构建单元,用于根据TFCS优先级排序表生成TFCS树;
数据集单元,用于缓存当前周期的待传输的传输块集;
与所述构建单元和数据集单元分别相连的获取单元,用于根据待传输的传输块集,运用所述构建单元生成的TFCS树选择传输格式组合。
实施本发明,具有如下有益效果: 
本发明技术没有涉及现有技术选择TFC的过程中的TFCS子集,故此不需要面对记录和管理繁琐的TFCS子集等问题。本发明另辟蹊径,创造性地将数据结构中“树”的概念引入TFC的选择过程,“树”形结构能够清楚表达数据之间的层次关系,而且编程算法易于实现,在数据结构领域已经得到广泛的应用和深入的研究,诸如二叉树、哈夫曼树等都是重要的研究课题。在TFC选择过程中运用“树”形结构必然可以大大提高了TFC选择的效率,且很大程度上简化了实现TFC选择的逻辑难度,并使其实现的算法更易于维护。更重要的是,随着“树”形结构相关理论的不断发展,运用“树”形结构选择TFC的相关技术将会不断丰富。
附图说明
图1是一实施例的TFCS优先级排序表; 
图2是本发明一种编码组合传输信道中的传输格式组合的选择方法的流程图;
图3是本发明一种编码组合传输信道中的传输格式组合的选择方法的实施例示意图;
图4是一实施例的TFCS树;
图5是本发明一种编码组合传输信道中的传输格式组合的选择装置的示意图;
图6是本发明一种编码组合传输信道中的传输格式组合的选择装置的实施例示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述。 
图1是一实施例的TFCS优先级排序表。 
现有TFC的选择方法使用严格优先级算法,即首先对RRC层配置的TFCS表按照传输信道优先级规则排序获取TFCS优先级排序表,如图1所示是列举的一个实施例。所述的优先级排序遵从以下原则:以映射到该传输信道的逻辑信道中的最高优先级作为该传输信道的优先级;视TFCS为一张二维表,其每一列代表一个传输信道,每一行代表CCTrCH的一个TFC;传输信道按照优先级降序排序,即高优先级的传输信道在列标较小的位置,低优先级的传输信道在列标较大的位置;TFC按照传输块集TBS大小进行升序排序。首先选择最高优先级的传输信道,按照TBS大小升序将TF从上到下进行排序,即TF所指示的数据量小的行标较小,TF所指示的数据量大的行标较大;然后选择次高优先级的传输信道,针对前述所有传输信道的TF组合,按照TBS大小升序将TF从上到下进行排序;以此类推,完成所有传输信道的相关排序操作,最终形成TFCS优先级排序表。现有技术直接采用该TFCS优先级排序表进行TFC的选取,在选择的过程中需要面对记录和管理繁琐的TFCS子集等问题。 
图2是本发明一种编码组合传输信道中的传输格式组合的选择方法的流程图,包括: 
S101:根据TFCS优先级排序表生成TFCS树。
本发明的实质性特点在于创造性地将数据结构中“树”的概念引入TFC的选择过程,根据TFCS优先级排序表生成的TFCS树具有如下特征:TFCS树的每一个叶节点具有相同的深度;TFCS树的每一层(根节点除外)对应CCTrCH中的一条传输信道;由根节点到叶节点的每条路径都各自对应一个传输格式组合TFC,且TFCS表中的每一个TFC都在TFCS树中有一条根节点到叶节点的路径与之唯一对应;TFCS树除根节点外的每一个节点都对应于TFCS表中相应传输信道下的一种TF;所生成的TFCS树,设定根节点为第0层,根节点的下一级节点所在层为第1层,以此类推…则第1层对应优先级最高的传输信道,第2层对应优先级次高的传输信道,以此类推…以此对应关系直到优先级最低的传输信道对应TFCS树的叶节点所在层。由此可见,TFCS树的每一层对应着一个传输信道,而且大小优先级按高低层的方式排列。TFCS树从根节点开始引出的每一条路径对应一个TFC,节点的选取过程就是TFC的选择过程,其中没有涉及到TFCS子集,不会产生重复选择的TF。而且,“树”形结构已经在数据结构中得到广泛的应用和深入的研究,它的编程算法易于实现,便于维护和扩展。 
S102:根据待传输的传输块集,运用所述TFCS树选择传输格式组合。 
需要说明的是,所述待传输的传输块集是若干TBS(transport block set)的集合,它是按照TFCS表的约束产生的若干数据块,所以正常情况下,按照TFCS优先级排序表进行数据输出时,TBS能够按照传输组合内的传输格式进行数据传输。而关键问题在于,如何方便快速寻找出与该传输块集相匹配的传输格式组合,并且不占用太多的资源。本发明技术,将数据结构中“树”的概念引入TFC的选择过程,就是为了解决上述关键问题。将选择TFC的过程转换为寻找TFCS树的最佳路径。 
 图3是本发明一种编码组合传输信道中的传输格式组合的选择方法的实施例示意图,具体地,图3对图2的流程方法的进一步细化。 
S201:生成ROOT节点,作为所述TFCS树的根节点。 
S202:根据所述TFCS优先级排序表中最高优先级的传输信道,获取所述传输信道中的传输格式作为所述根节点的下一级节点。 
S203:根据所述TFCS优先级排序表中优先级的先后关系确定TFCS树的前驱后继关系。具体方式包括,在优先级前后连续两级之间,获取优先级在前的传输信道中的传输格式作为前驱,获取优先级在后的传输信道中的传输格式作为所述前驱的后继,将所述TFCS优先级排序表从最高优先级到最后一级逐级转换,生成TFCS树。 
步骤S201至步骤S203是根据TFCS优先级排序表生成TFCS树的步骤,以图1所示的TFCS优先级排序表为例,具体说明生成如图4所示的TFCS树的过程:步骤S201生成ROOT节点,作为所述TFCS树的根节点。 
步骤S202根据图1所示的TFCS优先级排序表中包含的最高优先级传输信道(即trch1)的TF有TF0、TF1、TF2三种,则生成三个节点作为TFCS树的根节点的下一级节点,该三个节点各自包含不同的传输格式信息,形成如图4中TFCS树的“TRCH_ID=1”所表示的第1层。 
步骤S203将步骤202所生成的最高优先级传输信道trch1的节点TF0作为前驱,如图1所示的次高优先级传输信道trch2中,第一个节点TFO下包含TF0和TF1两种传输格式,则将所述TF0和TF1作为所述前驱TF0下的两个后继节点,形成如图4TFCS树中的“ROOT->TFO”子树下的“TRCH_ID=2”所表示的第2层的两个节点。再将第2层的所述TF0作为前驱,如图1所示的下一优先级传输信道trch3中,第二个节点TFO下包含TF0和TF1两种传输格式,则将所述TF0和TF1作为所述前驱TF0下的两个后继节点,形成如图4TFCS树中的“ROOT->TFO->TFO”子树的“TRCH_ID=3”所表示的第3层的两个节点。采用同样的方法生成下一级节点。以此类推生成其它传输格式的相应节点,完成TFCS树的生成。最终形成如图4的TFCS树。 
S204:创建指针,将指针指向所述ROOT节点。 
需要说明的是所述指针是一个变量,TFCS树生成之后,运用所述TFCS树选择TFC的过程就是指针选择各级节点的过程。在每一传输周期的TFC选择之前,先将指针指向TFCS树的ROOT节点。在每一TFC的传输格式TF选择之前,指针指向待选TF对应的TFCS子树的根节点。 
S205:根据待传输的传输块集内传输块的数据量和传输所述传输块相对应的传输信道所配置的传输格式集,获取匹配的传输格式,将所述指针依次指向TFCS树中同一子树路径的各级与所述传输格式相对应的节点。 
根据待传输的传输块集内传输块的数据量和传输所述传输块相对应的传输信道所配置的传输格式集,获取匹配的传输格式的过程,包括: 
获取当前传输块的数据量Bi;
获取传输所述当前传输块相对应的传输信道所配置的传输格式集,所述传输格式集包含预设数n个传输格式TF,n≥1;当n≥2时,每个传输格式TF的数据块满足TF(n-1)_Size<TFn_Size;
当存在与所述数据量Bi相匹配的传输格式TFm,所述TFm的数据块TFm_Size 满足0≤TFm_Size-Bi<tbSize时,获取当前匹配结果为所述传输格式TFm,其中tbSize为一个传输块的大小。
将所述指针依次指向TFCS树中同一子树路径的当前一级与所述TFm相对应的节点。获取下一个传输快的数据量B(i+1),采用同样的匹配方法,将指针指向同一子树路径的所述当前一级的下一级与所述数据量B(i+1)相适应的传输格式所对应的节点。如此类推,将所述指针依次指向TFCS树中同一子树路径的与各自获取的传输格式相对应的各级节点。 
S206:当所述指针指向叶节点时,完成本次传输周期的传输格式组合的选择。所述叶节点为TFCS树的最后一级节点。 
由根节点到叶节点的每条路径都各自对应一个传输格式组合TFC,且TFCS表中的每一个TFC都在TFCS树中有一条根节点到叶节点的路径与之唯一对应,故此,每个叶节点包含了与其对应的唯一的TFC信息,所以当指针已指向叶节点时,索引出该叶节点对应的TFC信息就完全可以知道所选择的是哪个TFC。 
 下面结合图1具体说明,假设图1所示四条传输信道的TFS配置依次为: 
trch1: { TF0, TF1, TF2 };
trch2: { TF0, TF1, TF2, TF3 };
trch3: { TF0, TF1, TF2 };
trch4: { TF0, TF1, TF2 }。
其中,trch1传输信道的TF0传输格式的数据块TF0_Size=0×100,TF1传输格式的数据块TF1_Size=1×100,TF2传输格式的数据块TF2_Size=2×100; 
trch2传输信道的TF0传输格式的数据块TF0_Size=0×200,TF1传输格式的数据块TF1_Size=1×200,TF2传输格式的数据块TF2_Size=2×200,TF3传输格式的数据块TF3_Size=3×200;
trch3传输信道的TF0传输格式的数据块TF0_Size=0×300,TF1传输格式的数据块TF1_Size=1×300,TF2传输格式的数据块TF2_Size=2×300;
trch4传输信道的TF0传输格式的数据块TF0_Size=0×400,TF1传输格式的数据块TF1_Size=1×400,TF2传输格式的数据块TF2_Size=2×400;
上述TF的表示来自传输格式动态部分的描述方式,即TF=tbNum×tbSize,tbNum表示数据块数量,tbSize表示数据块长度;原则上并不要求编码组合传输信道的TFCS包含上述各传输信道TFS的全集。设TFCS树的当前指针为pNode。
具体实施例一: 
假设当前周期的待传输的传输块集为{ 2×100, 1×200, 1×300, 0×400 }。
步骤S204,将指针pNode指向TFCS树的根节点,亦即ROOT节点。 
步骤S205,确定待选TF的传输信道为trch1,亦即优先级最高的传输信道,获取第一个传输块的数据量B1=2×100。获取传输所述传输块相对应的传输信道trch1所配置的传输组合,即trch1: { TF0, TF1, TF2 }。 
根据所述传输块的数据量B1和trch1传输信道的传输组合相匹配。由于传输格式TF2的数据块TF2_Size=2×100满足0≤TF1_Size-B1<tbSize,所以获取trch1传输信道的匹配结果为TF2。指针在同一子树路径的第1层寻找TF2节点,TF2节点存在,将指针pNode指向“ROOT->TF2”子树。 
以上过程完成了trch1传输信道(即TRCH_ID=1,第1层)的TF选择,且确定了下一个待选TF的trch2传输信道(即TRCH_ID=2,第2层)做TFC选择时所对应的TFCS子树(即“ROOT->TF2”子树)。此时判断当前指针pNode所指向的节点并非TFCS树的叶节点,采用上述方法继续进行匹配。 
获取第二个传输块的数据量B2=1×200。获取传输所述传输块相对应的传输信道trch2所配置的传输组合,即trch2: { TF0, TF1, TF2, TF3 }。 
根据所述传输块的数据量B2和trch2传输信道的传输组合相匹配。由于传输格式TF1的数据块TF1_Size=1×200满足0≤TF2_Size-B2< tbSize,所以获取trch2传输信道的匹配结果为TF1。指针在“ROOT->TF2”子树的第2层寻找TF1节点,TF1节点存在,将指针pNode指向所述TF1。trch3传输信道和trch4传输信道的选择方式同前所述。 
步骤S206,当trch4传输信道做完TF选择后,判断指针pNode所指向的节点即为TFCS树的叶节点,则结束当前传输周期的TFC选择,指针pNode的访问路径ROOT->TF2->TF1->TF1->TF0,则TFC的选择结果为TFC6{ TF2, TF1, TF1, TF0 }。 
具体实施例二: 
假设当前周期的待传输的传输块集为{ 2×100, 1×200, 2×300, 0×400 }。
指针指向同一子树路径的其中一级与所述传输格式相对应的节点的步骤,还包括:指针指向同一子树路径的当前一级与所述传输格式相对应的节点的步骤之后,包括:当获取的传输格式超出同一子树路径的所述当前一级的下一级所配置的最大限定的传输格式时,将所述指针指向下一级与所述最大限定的传输格式相对应的节点。 
步骤S204与步骤S205如前具体实施例一所述,在确定下一个待选TF的传输信道为trch3后,获取第三个传输块的数据量B3=2×300。获取传输所述传输块相对应的传输信道trch3所配置的传输组合,即trch3: { TF0, TF1, TF2 }。 
根据所述传输块的数据量B3和trch3传输信道的传输组合相匹配。由于传输格式TF2的数据块TF2_Size=2×300满足0≤TF3_Size-B2<tbSize,所以获取trch3传输信道的匹配结果为TF2。指针在同一“ROOT->TF2->TF1”子树路径的第3层寻找TF2节点,但“ROOT->TF2->TF1”子树路径的的第3层中TF2节点不存在。而且,获取的匹配结果TF2超出“ROOT->TF2->TF1”子树的第3层所配置的最大限定的传输格式TF1, 故此,将所述指针指向与所述最大限定的传输格式TF1相对应的节点。trch4传输信道的选择方式同前所述。 
步骤S206,当trch4传输信道做完TF选择后,判断指针pNode所指向的节点即为TFCS树的叶节点,则结束当前传输周期的TFC选择,指针pNode的访问路径ROOT->TF2->TF1->TF1->TF0,则TFC的选择结果为TFC5{ TF2, TF1, TF1, TF0 }。 
当待传输块集按照当前周期所选择的传输格式组合传输数据后,所述传输块集还存在剩余的数据块集时,在下一次的传输周期重新选择传输格式组合进行传输。 
此时,还有trch3传输信道的数据量尚未传输,因为TF1的数据块TF1_Size=1×300,所以剩余的数据量为B3-TF1_Size=2×300-1×300=1×300。其余传输信道均传输完毕,故下一次传输周期的待传输的传输块集为{ 0×100, 0×200, 1×300, 0×400 }。运用上述方式,假设下一周期没有新的数据要传输,那么最终在下一周期获得TFC的选择结果为TFC1{ TF0, TF0, TF1, TF0 }。若下一周期还有新的数据需要传输,那么根据本次传送周期所剩余的数据量和下一周期的新数据的数据量之和,按照上述方式选择TFC。 
指针指向同一子树路径的当前一级与所述传输格式相对应的节点的步骤之后,还包括:当获取的传输格式小于同一子树路径的所述当前一级的下一级所配置的最大限定的传输格式,但在所述下一级内不存在与所述传输格式相对应的节点时,根据指针指向的当前一级节点、当前一级的下一级节点和当前一级的上级节点,调整指针的指向,调整方式包括, 
当所述下一级内存在比所述获取的传输格式小的、最接近的传输格式时,将所述指针指向下一级与所述最接近的传输格式相对应的节点;
当所述下一级内不存在比所述获取的传输格式小的传输格式,但所述当前一级内存在比当前指针指向的节点所对应的传输格式小的、最接近的传输格式时,将所述指针指向当前一级与所述最接近的传输格式相对应的节点;
当所述下一级内不存在比所述获取的传输格式小的传输格式,且所述当前一级内也不存在比当前指针指向的节点所对应的传输格式小的传输格式,但与所述当前一级最接近的上级内存在比所述上级指向的节点所对应的传输格式小的、最接近的传输格式时,将所述指针退回所述上级与所述最接近的传输格式相对应的节点。
 具体实施例三: 
假设当前周期的待传输的传输块集为{ 2×100, 2×200, 1×300, 1×400 }。
当所述下一级内存在比所述获取的传输格式小的、最接近的传输格式时,将所述指针指向下一级与所述最接近的传输格式相对应的节点。 
步骤S204与步骤S205如前具体实施例一所述,在确定下一个待选TF的传输信道为trch2后,获取第二个传输块的数据量B2=2×200。获取传输所述传输块相对应的传输信道trch2所配置的传输组合,即trch2: { TF0, TF1, TF2, TF3 }。 
根据所述传输块的数据量B2和trch2传输信道的传输组合相匹配。由于传输格式TF2的数据块TF2_Size=2×200满足0≤TF2_Size-B2< tbSize,所以获取trch2传输信道的匹配结果为TF2。指针在“ROOT->TF2”子树的第2层寻找TF2节点,TF2节点不存在。但所述下一级(即第2层)内,存在比所述获取的传输格式TF2小的传输格式TF0和TF1,其中TF1比TF0更接近TF2,故此,将指针指向第2层中与传输格式TF1相对应的节点,即“ROOT->TF2->TF1”子树。 
获取第三个传输块的数据量B3=1×300。获取传输所述传输块相对应的传输信道trch3所配置的传输组合,即trch3: { TF0, TF1, TF2 }。 
根据所述传输块的数据量B3和trch3传输信道的传输组合相匹配。由于传输格式TF1的数据块TF1_Size=1×300满足0≤TF1_Size-B3<tbSize,所以获取trch3传输信道的匹配结果为TF1。指针在“ROOT->TF2->TF1”子树的第3层寻找TF1节点,TF1节点存在,指针指向“ROOT->TF2->TF1->TF1”子树。 
获取第四个传输块的数据量B4=1×400。获取传输所述传输块相对应的传输信道trch4所配置的传输组合,即trch4: { TF0, TF1, TF2 }。使用上述匹配方法匹配,获取trch4传输信道的匹配结果为TF1。指针在“ROOT->TF2->TF1->TF1”子树的第4层寻找TF1节点,TF1节不点存在,但TF1超出了该子树在该第4层所配置的最大限定的传输格式TF0,故指针指向所述最大限定的传输格式TF0,即“ROOT->TF2->TF1->TF1->TF0”子树。同时,第4层为最后一级,由步骤S206可知,则结束当前传输周期的TFC选择,指针pNode的访问路径ROOT->TF2->TF1->TF2->TF0,则TFC的选择结果为TFC6{ TF2, TF1, TF1, TF0 }。 
当待传输块集按照当前周期所选择的传输格式组合传输数据后,所述传输块集还存在剩余的数据块集时,在下一周期重新选择传输格式组合进行传输。具体地,将剩余的数据块集叠加上下一传输周期待传输的传输块集进行传输。 
此时,还有trch2传输信道和trch4传输信道的数据量尚未传输,因为trch2的TF1的数据块TF1_Size=1×200,所以剩余的数据量为B2-TF1_Size=2×200-1×200=1×200;而且trch4的TF0的数据块TF0_Size=0×400,所以剩余的数据量为B4-TF0_Size=1×400-0×400=1×400。其余传输信道均传输完毕,故下一周期的待传输的传输块集为{ 0×100, 1×200, 0×300, 1×400 }。运用上述方式,假如在下一周期已经没有其它的传输块集需要传输,则最终在下一周期获得TFC的选择结果为TFC1{ TF0, TF1, TF0, TF1 }。 
具体实施例四: 
假设当前周期的待传输的传输块集为{ 2×100, 3×200, 1×300, 2×400 }。
当所述下一级内不存在比所述获取的传输格式小的传输格式,但所述当前一级内存在比当前指针指向的节点所对应的传输格式小的、最接近的传输格式时,将所述指针指向当前一级与所述最接近的传输格式相对应的节点。 
运用上述方法确定指针指向“ROOT->TF2->TF3”子树,下一个待选TF的传输信道为trch3,获取第三个传输块的数据量B3=1×300。获取传输所述传输块相对应的传输信道trch3所配置的传输组合,即trch3: { TF0, TF1, TF2 }。 
运用上述方法进行匹配,获取trch3传输信道的匹配结果为TF1。指针在“ROOT->TF2->TF3”子树的第3层寻找TF1节点,TF1节点不存在。而且所述下一级(即第3层)内,也不存在比所述获取的传输格式TF1小的传输格式, 但所述当前一级(即第2层)内存在比当前指针指向的节点所对应的传输格式小的传输格式TF0和TF1,其中TF1比TF0更最接近TF3,故此,将指针指向第2层中与传输格式TF1相对应的节点,即“ROOT->TF2->TF1”子树。 
运用上述方法,获取第三个传输块的数据量B3=1×300。获取trch3传输信道的匹配结果为TF1。指针在“ROOT->TF2->TF1”子树的第3层寻找TF1节点,TF1节点存在,指针指向“ROOT->TF2->TF1->TF1”子树。 
获取第四个传输块的数据量B4=2×400。获取trch4传输信道的匹配结果为TF2。指针在“ROOT->TF2->TF1->TF1”子树的第4层寻找TF2节点,TF1节不点存在,但TF2超出了该子树在该第4层所配置的最大限定的传输格式TF0,故指针指向所述最大限定的传输格式TF0,即“ROOT->TF2->TF1->TF1->TF0”子树。同时,第4层为最后一级,由步骤S206可知,则结束当前传输周期的TFC选择,指针pNode的访问路径ROOT->TF2->TF1->TF2->TF0,则TFC的选择结果为TFC6{ TF2, TF1, TF1, TF0 }。 
当待传输块集按照当前周期所选择的传输格式组合传输数据后,所述传输块集还存在剩余的数据块集时,在下一周期重新选择传输格式组合进行传输。具体地,将剩余的数据块集叠加上下一传输周期待传输的传输块集进行传输。 
此时,还有trch2传输信道和trch4传输信道的数据量尚未传输,运用上述方法可知,剩余的传输块集为{ 0×100, 2×200, 0×300, 2×400 }。运用上述方式,假如在下一周期已经没有其它的传输块集需要传输,则最终在下一周期获得TFC的选择结果为TFC1{ TF0, TF1, TF0, TF1 },另外还存在剩余的传输块{ 0×100, 1×200, 0×300, 1×400 }。再在下一传输周期运用同样的方法选择传输组合TFC1{ TF0, TF1, TF0, TF1 }进行传输。 
 具体实施例五: 
假设当前周期的待传输的传输块集为{ 2×100, 0×200, 0×300, 1×400 }。
当所述下一级内不存在比所述获取的传输格式小的传输格式,且所述当前一级内也不存在比当前指针指向的节点所对应的传输格式小的传输格式,但与所述当前一级最接近的上级内存在比所述上级指向的节点所对应的传输格式小的、最接近的传输格式时,将所述指针退回所述上级与所述最接近的传输格式相对应的节点。 
运用上述方法确定指针指向“ROOT->TF2->TF0->TF0”子树,下一个待选TF的传输信道为trch4,获取第四个传输块的数据量B4=1×400。获取trch4传输信道的匹配结果为TF1。指针在“ROOT->TF2->TF0->TF0”子树的第4层寻找TF1节点,TF1节点不存在。所述下一级(第4层)内也不存在比所述获取的传输格式TF1小的传输格式,且所述当前一级(第3层)内也不存在比当前指针指向的节点所对应的传输格式TF0小的传输格式,且当前一级的上一级(第2层)内也不存在比对应的传输格式TF0小的传输格式,但与所述当前一级(第3层)最接近的上级(第1层)内存在比所述上级(第1层)指向的节点所对应的传输格式TF2小的传输格式TF0和TF1,其中TF1比TF0更最接近TF2,故此,将所述指针退回所述上级(第1层)与所述最接近的传输格式TF1相对应的节点,即“ROOT->TF1”子树。然后,再在“ROOT->TF1”子树下,运用上述方法,最终选择本传输周期的传输组合为TFC4{ TF1, TF0, TF0, TF1 }。 
此时,还存在剩余的传输块集{ 1×100, 0×200, 0×300, 0×400 }。假如下一传输周期内已经没有其它待传输的传输块集时,则运用上述方法最终选择TFC3{ TF1, TF0, TF0, TF0 }进行传输;假如下一传输周期存在待传输的传输块集为{ 1×100, 1×200, 1×300, 0×400 },则将剩余传输块集与其叠加,获取下一周期的传输块集为{ 2×100, 1×200, 1×300, 0×400 },运用上述方法最终选择TFC6{ TF2, TF1, TF1, TF0 }进行传输。 
为了突显本发明技术的优越性,下面简述对于现有技术中,如何处理具体实施例五的传输块集。现有技术通过图1的优先级排序表运用TFCS子集进行传输组合的筛选。首先为trch1选择TF2后,确定子集为tfcs1{ tfc5, tfc6,tfc7 };在tfcs1的基础上,为trch2选择TF0后,确定子集为tfcs2{ tfc5 };在tfcs2的基础上为trch3选择TF0后,确定子集为tfcs3{ tfc5 };在tfcs3的基础上为trch4选择TF1后,发现tfcs3的tfc5不支持trch4的TF1的传输格式,而且经过匹配发现,trch1、trch2和trch3的传输格式也不符合要求,故此,上述已经选择的子集tfcs1 、tfcs2、 tfcs3全部删除,重新确定为tfcs4{ TFC3,TFC4 },再运用同样的现有技术,经过tfcs5{ TFC3,TFC4 }、tfcs6{ TFC3,TFC4 }、tfcs7{ TFC4 },最终选择方法选择TFC4为本次数据发送的传输组合。由此可见,本周期内需要经过七个TFCS子集的筛选,而且各个子集内都包含相互重合的TF,在每一次筛选中都需要对子集内的各级TF进行对比,如何发现不支持待传输的格式时,则需要将已经选择的子集删除,再重新选择。与本发明相比,本发明只需对指针进行操作,操作对象直接是待选取的TF而非包含TF的TFCS子集。故此,没有冗余重复、操作快速简便,实现算法易于维护和管理。 
具体实施例六: 
假设当前周期的待传输的传输块集为{ 0×100, 1×200, 1×300, 0×400 }。
当还存在无法按照配置的TFCS优先级排序表传输的剩余的数据块集时,将所述剩余的数据块集丢弃。 
运用上述方法,首先确定指针指向“ROOT->TF0->TF1”子树,下一个获取的传输块的数据量B3=1×300。获取trch3传输信道的匹配结果为TF1。指针在“ROOT->TF0->TF1”子树的第3层寻找TF1节点,TF1节点不存在。运用上述方法,指针先指向“ROOT->TF1->TF0”子树。然后,再退回“ROOT->TF0”子树,最终选择本传输周期的传输组合为TFC1{ TF0, TF0, TF1, TF0 }。 
此时,还剩余待传输的传输块集为{ 0×100, 1×200, 0×300, 0×400 },还存在无法按照生成的TFCS树传输的剩余的数据块集时,将所述剩余的数据块集{ 0×100, 1×200, 0×300, 0×400 }丢弃。可以认为,本传输周期的传输块集{ 0×100, 1×200, 1×300, 0×400 }并非按照TFCS约束表生成的,系统出现错误,此情况下所产生的后续异常处理流程不在本发明方案的阐述范围内,故此省略。 
 图5是本发明一种编码组合传输信道中的传输格式组合的选择装置的示意图,包括: 
构建单元,用于根据TFCS优先级排序表生成TFCS树。
数据集单元,用于缓存当前周期的待传输的传输块集。 
与所述构建单元和数据集单元分别相连的获取单元,用于根据待传输的传输块集,运用所述构建单元生成的TFCS树选择传输格式组合。 
图6是本发明一种编码组合传输信道中的传输格式组合的选择装置的实施例示意图。 
如图6所示的构建单元,包括: 
根节点单元,用于生成ROOT节点,作为所述TFCS树的根节点。
与所述根节点单元相连的一级节点单元,用于根据所述TFCS优先级排序表中最高优先级的传输信道,获取所述传输信道中的传输格式作为所述根节点的下一级节点。 
与所述一级节点单元相连的二级节点单元,用于根据所述TFCS优先级排序表中优先级的先后关系确定TFCS树的前驱后继关系。具体方式与方法中相同。 
如图6所示的编码组合传输信道中的传输格式组合的选择装置,还包括: 
连接于所述构建单元和所述获取单元之间的指针单元,用于创建指针。所述指针根据TFCS优先级排序表与待传输的传输块集相匹配的结构,指向所述构建单元生成的TFCS树的各级节点。具体的指针运行方式与方法中所描述的相同。
如图6所示的获取单元包括: 
与所述指针单元和所述数据集单元分别相连的匹配单元,用于根据待传输的传输块集内传输块的数据量和传输所述传输块相对应的传输信道所配置的传输格式集,获取匹配的传输格式。
所述指针单元,还用于依次指向TFCS树中同一子树路径的各级与所述传输格式相对应的节点。 
与所述指针单元相连的TFC获取单元,用于当所述指针指向叶节点时,获取与所述叶子节点相对应的传输格式组合。 
所示匹配单元包括: 
越位单元,用于当获取的传输格式超出同一子树路径的所述当前一级的下一级所配置的最大限定的传输格式时,获取所述最大限定的传输格式为匹配的传输格式。
所示匹配单元还包括: 
借位单元,用于当获取的传输格式小于同一子树路径的所述当前一级的下一级所配置的最大限定的传输格式,但在所述下一级内不存在与所述传输格式相对应的结点时,根据指针指向的当前一级结点、当前一级的下一级结点和当前一级的上级结点,调整匹配的传输格式。调整的方式与方法中的一样。
异常处理单元,用于当还存在无法按照配置的TFCS优先级排序表传输的剩余的数据块集时,将所述剩余的数据块集丢弃。 
以上所述的本发明实施方式,并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明的权利要求保护范围之内。 

Claims (12)

1.一种编码组合传输信道中的传输格式组合的选择方法,其特征在于,包括:
生成ROOT节点,作为传输格式组合集树的根节点,其中,该传输格式组合集树由根节点到叶节点的每条路径都各自对应一个传输格式组合,且传输格式组合集表中的每一个传输格式组合都在传输格式组合集树中有一条根节点到叶节点的路径与之唯一对应;
根据所述传输格式组合集优先级排序表中最高优先级的传输信道,获取所述传输信道中的传输格式作为所述根节点的下一级节点;
根据所述传输格式组合集优先级排序表中优先级的先后关系确定传输格式组合集树的前驱后继关系,具体方式包括,在优先级前后连续两级之间,获取优先级在前的传输信道中的传输格式作为前驱,获取优先级在后的传输信道中的传输格式作为所述前驱的后继,将所述传输格式组合集优先级排序表从最高优先级到最后一级逐级转换,生成传输格式组合集树;
根据待传输的传输块集,运用所述传输格式组合集树选择传输格式组合。
2.根据权利要求1所述的编码组合传输信道中的传输格式组合的选择方法,其特征在于,在所述运用所述传输格式组合集树选择传输格式组合的步骤之前,包括:
创建指针,将指针指向所述ROOT节点。
3.根据权利要求2所述的编码组合传输信道中的传输格式组合的选择方法,其特征在于,所述根据待传输的传输块集,运用所述传输格式组合集树选择传输格式组合的步骤,包括:
根据待传输的传输块集内传输块的数据量和传输所述传输块相对应的传输信道所配置的传输格式集,获取匹配的传输格式,将所述指针依次指向传输格式组合集树中同一子树路径的各级与所述传输格式相对应的节点;
当所述指针指向叶节点时,完成本次传输周期的传输格式组合的选择。
4.根据权利要求3所述的编码组合传输信道中的传输格式组合的选择方法,其特征在于,指针指向同一子树路径的当前一级与所述传输格式相对应的节点的步骤之后,包括:
当获取的传输格式超出同一子树路径的所述当前一级的下一级所配置的最大限定的传输格式时,将所述指针指向下一级与所述最大限定的传输格式相对应的节点。
5.根据权利要求3所述的编码组合传输信道中的传输格式组合的选择方法,其特征在于,指针指向同一子树路径的当前一级与所述传输格式相对应的节点的步骤之后,还包括:
当获取的传输格式小于同一子树路径的所述当前一级的下一级所配置的最大限定的传输格式,但在所述下一级内不存在与所述传输格式相对应的节点时,根据指针指向的当前一级节点、当前一级的下一级节点和当前一级的上级节点,调整指针的指向,调整方式包括,
当所述下一级内存在比所述获取的传输格式小的、最接近的传输格式时,将所述指针指向下一级与所述最接近的传输格式相对应的节点;
当所述下一级内不存在比所述获取的传输格式小的传输格式,但所述当前一级内存在比当前指针指向的节点所对应的传输格式小的、最接近的传输格式时,将所述指针指向当前一级与所述最接近的传输格式相对应的节点;
当所述下一级内不存在比所述获取的传输格式小的传输格式,且所述当前一级内也不存在比当前指针指向的节点所对应的传输格式小的传输格式,但与所述当前一级最接近的上级内存在比所述上级指向的节点所对应的传输格式小的、最接近的传输格式时,将所述指针退回所述上级与所述最接近的传输格式相对应的节点。
6.根据权利要求4或5所述的编码组合传输信道中的传输格式组合的选择方法,其特征在于:
当待传输块集按照当前周期所选择的传输格式组合传输数据后,所述传输块集还存在剩余的数据块集时,在下一周期重新选择传输格式组合进行传输;
当还存在无法按照配置的传输格式组合集优先级排序表传输的剩余的数据块集时,将所述剩余的数据块集丢弃。
7.一种编码组合传输信道中的传输格式组合的选择装置,其特征在于,包括:
根节点单元,用于生成ROOT节点,作为传输格式组合集树的根节点,其中,该传输格式组合集树由根节点到叶节点的每条路径都各自对应一个传输格式组合,且传输格式组合集表中的每一个传输格式组合都在传输格式组合集树中有一条根节点到叶节点的路径与之唯一对应;
与所述根节点单元相连的一级节点单元,用于根据所述传输格式组合集优先级排序表中最高优先级的传输信道,获取所述传输信道中的传输格式作为所述根节点的下一级节点;
与所述一级节点单元相连的二级节点单元,用于根据所述传输格式组合集优先级排序表中优先级的先后关系确定传输格式组合集树的前驱后继关系;
数据集单元,用于缓存当前周期的待传输的传输块集;
与所述根节点单元和数据集单元分别相连的获取单元,用于根据待传输的传输块集,运用所述根节点单元生成的传输格式组合集树选择传输格式组合。
8.根据权利要求7所述的编码组合传输信道中的传输格式组合的选择装置,其特征在于,还包括:
连接于所述根节点单元和所述获取单元之间的指针单元,用于创建指针。
9.根据权利要求8所述的编码组合传输信道中的传输格式组合的选择装置,其特征在于,所述获取单元包括:
与所述指针单元和所述数据集单元分别相连的匹配单元,用于根据待传输的传输块集内传输块的数据量和传输所述传输块相对应的传输信道所配置的传输格式集,获取匹配的传输格式;
所述指针单元,还用于依次指向传输格式组合集树中同一子树路径的各级与所述传输格式相对应的节点;
与所述指针单元相连的传输格式组合获取单元,用于当所述指针指向叶节点时,获取与所述叶节点相对应的传输格式组合。
10.根据权利要求9所述的编码组合传输信道中的传输格式组合的选择装置,其特征在于,所述匹配单元包括:
越位单元,用于当获取的传输格式超出同一子树路径的所述当前一级的下一级所配置的最大限定的传输格式时,获取所述最大限定的传输格式为匹配的传输格式。
11.根据权利要求9所述的编码组合传输信道中的传输格式组合的选择装置,其特征在于,所述匹配单元还包括:
借位单元,用于当获取的传输格式小于同一子树路径的所述当前一级的下一级所配置的最大限定的传输格式,但在所述下一级内不存在与所述传输格式相对应的节点时,根据指针指向的当前一级节点、当前一级的下一级节点和当前一级的上级节点,调整匹配的传输格式。
12.根据权利要求10或11所述的编码组合传输信道中的传输格式组合的选择装置,其特征在于,所述匹配单元还包括:
异常处理单元,用于当还存在无法按照配置的传输格式组合集优先级排序表传输的剩余的数据块集时,将所述剩余的数据块集丢弃。
CN201110123636.1A 2011-05-13 2011-05-13 编码组合传输信道中的传输格式组合的选择方法和装置 Expired - Fee Related CN102185681B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110123636.1A CN102185681B (zh) 2011-05-13 2011-05-13 编码组合传输信道中的传输格式组合的选择方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110123636.1A CN102185681B (zh) 2011-05-13 2011-05-13 编码组合传输信道中的传输格式组合的选择方法和装置

Publications (2)

Publication Number Publication Date
CN102185681A CN102185681A (zh) 2011-09-14
CN102185681B true CN102185681B (zh) 2014-04-09

Family

ID=44571755

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110123636.1A Expired - Fee Related CN102185681B (zh) 2011-05-13 2011-05-13 编码组合传输信道中的传输格式组合的选择方法和装置

Country Status (1)

Country Link
CN (1) CN102185681B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101753196A (zh) * 2008-12-18 2010-06-23 中兴通讯股份有限公司 传输格式组合的选择方法及装置
CN102006191A (zh) * 2010-11-26 2011-04-06 中兴通讯股份有限公司 一种实现告警的方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008078907A1 (en) * 2006-12-22 2008-07-03 Samsung Electronics Co., Ltd. A method of coupon based uplink scheduling and tfc selection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101753196A (zh) * 2008-12-18 2010-06-23 中兴通讯股份有限公司 传输格式组合的选择方法及装置
CN102006191A (zh) * 2010-11-26 2011-04-06 中兴通讯股份有限公司 一种实现告警的方法及装置

Also Published As

Publication number Publication date
CN102185681A (zh) 2011-09-14

Similar Documents

Publication Publication Date Title
CN100562021C (zh) 一种分布式可同步的多源数据的控制方法和装置
Krishnamachari et al. Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization
Jiang et al. Deep Q-learning-based content caching with update strategy for fog radio access networks
CN104462328B (zh) 一种基于哈希表与双循环链表的混合数据管理方法及装置
CN101364938B (zh) 一种码分分簇无线传感器网的网络架构方法
CN110536439A (zh) 资源配置的方法、装置、用户设备、基站及存储介质
Milosavljevic et al. Efficient algorithms for the data exchange problem
CN106027308B (zh) 一种星载1553b总线通信优化方法
CN105721123A (zh) 一种用户配对及功率分配方法及装置
CN101286935A (zh) 一种基于ip地址范围的路由查找方法
CN108848482B (zh) 基于mMTC分层接入框架的资源分配方法
CN110401489A (zh) 一种光纤信号产生方法、装置及系统
Zhang et al. FedPCC: Parallelism of communication and computation for federated learning in wireless networks
Li et al. Multi-carrier NOMA-empowered wireless federated learning with optimal power and bandwidth allocation
CN103457855A (zh) 无类域间路由表建立、以及报文转发的方法和装置
CN102185681B (zh) 编码组合传输信道中的传输格式组合的选择方法和装置
CN101277177B (zh) 调度非调度复用确定传输模块大小和调制方式的传输方法
CN102055549B (zh) 一种长期演进系统中的速率匹配装置及方法
CN107925556A (zh) 用于针对叠加传输重用现有星座的装置和方法
CN105634564A (zh) 一种电磁波模拟数字高进制传输系统及其传输方法
CN102209369A (zh) 基于无线网络接口选择的增强智能手机用户体验的方法
CN101505155B (zh) 实现前缀码构造的装置和方法
CN101753196B (zh) 传输格式组合的选择方法及装置
CN103378940A (zh) 用于td-scdma系统的上行信道编码方法及装置
Du et al. Energy-efficient user clustering and resource management for NOMA based MEC systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: JINGXIN COMMUNICATION SYSTEM CO LTD (GUANGZHOU)

Free format text: FORMER OWNER: COMBA TELECOM SYSTEMS (CHINA) CO., LTD.

Effective date: 20150824

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20150824

Address after: 510663 Guangdong city of Guangzhou province Guangzhou economic and Technological Development Zone Jinbi Road No. 6

Patentee after: COMBA TELECOM SYSTEMS (GUANGZHOU) Ltd.

Address before: 510663 Guangzhou Science City, Guangdong Shenzhou Road, No. 10

Patentee before: COMBA TELECOM SYSTEMS (CHINA) Ltd.

TR01 Transfer of patent right

Effective date of registration: 20200109

Address after: 510663 Shenzhou Road 10, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangzhou, Guangdong

Patentee after: COMBA TELECOM SYSTEMS (CHINA) Ltd.

Address before: 510663, No. 6, Jin Lu, Guangzhou economic and Technological Development Zone, Guangdong, Guangzhou

Patentee before: COMBA TELECOM SYSTEMS (GUANGZHOU) Ltd.

TR01 Transfer of patent right
CP01 Change in the name or title of a patent holder

Address after: 510663 Shenzhou Road 10, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangzhou, Guangdong

Patentee after: Jingxin Network System Co.,Ltd.

Address before: 510663 Shenzhou Road 10, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangzhou, Guangdong

Patentee before: COMBA TELECOM SYSTEMS (CHINA) Ltd.

CP01 Change in the name or title of a patent holder
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140409

CF01 Termination of patent right due to non-payment of annual fee