CN101247307B - 资源长度受限的连续资源表示方法和装置 - Google Patents

Abstract

本发明提供了一种资源长度受限的连续资源表示方法和装置，方法包括以下步骤：步骤S10，构建截去树尖的树型结构，其最底层的节点数等于可用资源总数，其层数等于资源长度受限的连续资源的最大能分配的资源数，且每层的节点数自下而上依次递减1；步骤S20，设置树型结构中最底一层节点对应着连续资源中可用的资源，各层节点对应着一组长度受限的连续资源，对应的规则是该节点对应其最底层所有子节点的资源；步骤S30，在信令中传递节点的节点号或其编码形式以表示节点所对应的一组长度受限的连续资源。本发明为长度受限的连续资源的表示提供了信令开销最小的表示方法。

Description

资源长度受限的连续资源表示方法和装置

技术领域

本发明涉及通信领域，具体而言，涉及-种3GPP(3rdGeneration Partnership Project，第三代合作伙伴计划)LTE(LongTerm Evolution，长期演进)中资源长度受限的连续资源表示方法和装置。

背景技术

在基于OFDM的系统中，基于子载波映射方式的数据传输方案有两种：DFDMA(Distributed Frequency Division Multiple Address，分布式频分多址)和LFDMA(Localised Frequency Division MultipleAddress，集中式频分多址)。

集中式数据传输要求分得的资源(子载波或者时频资源块，以下简称为资源)在频域上是连续的。目前，连续资源的信令表示方法通常采用树型结构来表示，如图1所示。在该树型结构中，从最底层的节点到根节点，每层的节点数逐层递减，且上层的节点数比下层的节点数差1，最上层仅有一个根节点，最底一层节点对应着可用的所有资源，此时显然该树的层数应该等于资源数(即等于最下面一层的节点数)，各层节点(包括最后的根节点)对应着一组连续资源，对应的规则是该节点对应其最底层所有子节点的资源。对每个节点按照某种规则进行一一编号。

从上面的描述中，任何一个连续分配的资源组，都和其中一个节点对应，反之，任何一个节点都对应了一种连续分配的资源组，因此，在可用资源内，任意一种连续资源的分配情况都可以和树型结构中一个节点一一对应。所以，在资源分配的信令中只要传递对应的节点号即可实现对连续资源位置和其个数的确定。

为了能方便地实现从节点的编号到连续资源组的确定，需要定义一种编号规则。在连续资源数不受限制(但不超过总的资源数)的情况下，一种编号如图2所示。

一般来说，假设某一树型结构一共有N层，其中最下面的一层称为第0层，最上面的一层(根节点所在的层)称为第N-1层，那么编号的规则为首先把第N-k层的节点按从左到右的顺序搬移到第k层(k＝1，2，...，floor(N/2))的右侧，然后对搬移后的各层按照从下到上，从左到右的顺序编号。例如图2中，将虚线框内的节点11、17、16搬移后，原来的三角形树就形成了一个平行四边形。

如按照以上对节点的编号规则，则对任意的连续资源块(用两个参数描述，一个是资源起始位置RB_start(从零开始计数)，另一个是连续分配的资源个数L_CRBs)，其对应的节点号RIV为(假设共有N_RB个可用资源)：

当(L_CRBs-1)≤L_RB/2

时

RIV＝N_RB×(L_CRBs-1)+RB_start

否则

RIV＝N_RB×(N_RB-L_CRBs+1)+(N_RB-1-RB_start)

同样，如果知道了节点号，那么对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs可以通过如下方式计算出：

b＝RIV mod N_RB；

当a+b≤N_RB时

L_CRBs＝a；

RB_start＝b；

否则

L_CRBs＝N_RB+2-a；

RB_start＝N_RB-1-b；

上述资源分配方式对没有长度限制的连续资源分配形式，其所需要的信令最小，且编码和译码也相对简单。然而在LTE的上行传输方案中还使用了LFDMA-FH(Frequency Hopping，跳频)，并且要求限制跳频用户所分得的连续资源的长度。在实现本发明过程中，发明人发现如果不考虑资源长度受限制的特性，仍然沿用上述连续资源的表示方法，那么长度受限制的连续资源表示的信令开销就不是最少的。

发明内容

本发明旨在提供一种资源长度受限的连续资源表示方法和装置，以解决现有技术中长度受限制的连续资源表示的信令开销不是最少的问题。

在本发明的实施例中，提供了一种资源长度受限的连续资源表示方法，包括以下步骤：步骤S10，构建树型结构，其最底层的节点数等于可用资源总数，其层数等于资源长度受限的连续资源的最大能分配的资源数，且每层的节点数自下而上依次递减1；步骤S20，设置树型结构中最底一层节点对应着连续资源中可用的资源，各层节点对应着一组长度受限的连续资源，对应的规则是该节点对应其最底层所有子节点的资源；步骤S30，在信令中传递节点的节点号或其编码形式以表示节点所对应的一组长度受限的连续资源。

优选的，假设可用资源总数为N_RB，且资源长度受限的连续资源的最大能分配的资源数为L_Max，则步骤S10具体包括：设置树型结构的层数为L_Max，其中最下面的一层为第0层，最上面的一层为第L_Max-1层；步骤S20具体包括：把第L_Max-k层的节点按从右到左的或从左到右顺序搬移到第k-1层的右侧或左侧，然后对搬移后的各层按照从下到上或从上到下，从左到右或从右到左的顺序编号，其中，k＝1，2，...，ceil(L_Max/2)；对于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CBRs，则设置其对应的节点号RIV为：当时，RIV＝(N_RB×2-L_Max+1)×(L_CRBs-1)+RB_start；否则RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB×2-L_Max-RB_start；＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1。

优选的，还包括：获取节点号；通过如下方式计算出对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs：

b＝RIV mod(N_RB×2-L_Max+1)；当a+b≤N_RB时，L_CRBs＝a；RB_start＝b；否则L_CRBs＝N_RB+1-a；RB_start＝N_RB-1-b。

优选的，步骤S20还包括：当L_Max＝N_RB时，则设置其对应的节点号RIV为：当

时，RIV＝(N_RB+1)×(L_CRBs-1)+RB_start；否则RIV＝(N_RB+1)×(N_RB-L_CRBs)+N_RB-RB_start＝(N_RB+1)×(N_RB-L_CRBs+1)-RB_start-1。

优选的，还包括：获取节点号；通过如下方式计算出对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs：

b＝RIV mod(N_RB+1)；当a+b≤N_RB时，L_CRBs＝a；RB_start＝b；否则L_CRBs＝N_RB+1-a；RB_start＝N_RB-1-b。

优选的，假设可用资源总数为N_RB，且资源长度受限的连续资源的最大能分配的资源数为L_Max，则步骤S10具体包括：设置树型结构的层数为L_Max，其中最下面的一层为第0层，最上面的一层为第L_Max-1层；步骤S20具体包括：把第L_Max-k层的节点按从右到左或从左到右的顺序搬移到第k层的右侧或左侧，然后对搬移后的各层按照从下到上或从下到上，从左到右或从右到左的顺序编号，其中，(k＝1，2，...，floor(L_Max/2))；对于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CRBs，则设置其对应的节点号RIV为：当L_CRBs＝＝1时，RIV＝RB_start；否则当L_CRBs-1≤

L_Max/2

时，RIV＝(N_RB×2-L_Max)×(L_CRBs-2)+RB_start+N_RB；否则RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB+N_RB×2-L_Max-RB_start＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1+N_RB。

优选的，还包括：获取节点号；通过如下方式计算出对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs：当RIV＜N_RB时，L_CRBs＝1；RB_start＝RIV；否则

b＝(RIV-N_RB)mod(N_RB×2-L_Max+1)；当a+b≤N_RB-1时，L_CRBs＝a+1；RB_start＝b；否则L_CRBs＝N_RB+1-a；RB_start＝N_RB-1-b。

在本发明的实施例中，还提供了一种资源长度受限的连续资源表示装置，包括：构建模块，用于构建截去树尖的树型结构，其最底层的节点数等于可用资源总数，其层数等于资源长度受限的连续资源的最大能分配的资源数，且每层的节点数自下而上依次递减1；设置模块，用于设置树型结构中最底一层节点对应着连续资源中可用的资源，各层节点对应着一组长度受限的连续资源，对应的规则是该节点对应其最底层所有子节点的资源；表示模块，用于在信令中传递节点的节点号或其编码形式以表示节点所对应的一组长度受限的连续资源。

优选的，假设可用资源总数为N_RB，且资源长度受限的连续资源的最大能分配的资源数为L_Max，则构建模块设置树型结构的层数为L_Max，其中最下面的一层为第0层，最上面的一层为第L_Max-1层；设置模块具体包括：第一单元，用于把第L_Max-k层的节点按从右到左的或从左到右顺序搬移到第k-1层的右侧或左侧，然后对搬移后的各层按照从下到上或从上到下，从左到右或从右到左的顺序编号，其中，k＝1，2，...，ceil(L_Max/2)；第二单元，用于对于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CRBs，则设置其对应的节点号RIV为：当

时，RIV＝(N_RB×2-L_Max+1)×(L_CRBs-1)+RB_start；否则RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB×2-L_Max-RB_start＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1。

优选的，假设可用资源总数为N_RB，且资源长度受限的连续资源的最大能分配的资源数为L_Max，则构建模块设置树型结构的层数为L_Max，其中最下面的一层为第0层，最上面的一层为第L_Max-1层；设置模块具体包括：第三单元，用于把第L_Max-k层的节点按从右到左或从左到右的顺序搬移到第k层的右侧或左侧，然后对搬移后的各层按照从下到上或从下到上，从左到右或从右到左的顺序编号，其中，(k＝1，2，...，floor(L_Max/2))；第四单元，用于对于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CRBs，则设置其对应的节点号RIV为：当L_CRBs＝＝1时，RIV＝RB_start；否则当L_CRBs-1≤L_max/2

时，RIV＝(N_RB×2-L_Max)×(L_CRBs-2)+RB_start+N_RB；否则RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB+N_RB×2-L_Max-RB_start＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1+N_RB。

上述实施例的资源长度受限的连续资源表示方法和装置因为采用了本文所述的树型结构，所以克服了现有技术中长度受限制的连续资源表示的信令开销不是最少的问题，使其生成的信令开销最小，并且编码和译码实现相对简单。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1示出了传统资源长度不受限时树型结构示意图；

图2示出了传统资源长度不受限时树型结构节点编号示意图；

图3示出了根据本发明实施例的资源长度受限的连续资源表示方法的流程图；

图4示出了根据本发明实施例的资源长度受限时树型结构示意图；

图5示出了根据本发明实施例的资源长度受限时树型结构一种节点编号的示意图；

图6示出了根据本发明实施例的资源长度不受限时树型结构节点编号的一种示意图(作为资源长度受限的一个特例)；

图7示出了根据本发明实施例的资源长度受限时树型结构另一种节点编号示意图；

图8示出了根据本发明实施例的资源长度受限的连续资源表示装置的方框图。

具体实施方式

下面将参考附图并结合实施例，来详细说明本发明。

图3示出了根据本发明实施例的资源长度受限的连续资源表示方法的流程图，包括以下步骤：

步骤S10，构建树型结构，其最底层的节点数等于可用资源总数，其层数等于资源长度受限的连续资源的最大能分配的资源数，且每层的节点数自下而上依次递减1；

步骤S20，设置树型结构中最底一层节点对应着连续资源中可用的资源，各层节点对应着一组长度受限的连续资源，对应的规则是该节点对应其最底层所有子节点的资源；

步骤S30，在信令中传递节点的节点号或其编码形式以表示节点所对应的一组长度受限的连续资源。显然，因为将资源建立了树型结构，所以可以忽略资源的物理意义例如标识或节点号，而使用其对应的节点的数学表示即编码形式来表达该节点。

该实施例提供了一种资源长度受限制的连续资源表示方法，因为采用了树型结构，所以使其生成的信令开销最小，并且编码和译码实现相对简单。

假设共有N_RB个可用资源，且能分配的最大连续资源数为L_Max，显然1≤L_Max≤N_RB。

则如图3所示，步骤S10具体包括：设置其最底层的节点数等于可用资源总数N_RB，其层数等于最大能分配的资源数L_Max，且每层的节点数自下而上依次递减1；

步骤S20定义该树型结构中每个节点和一种长度受限的连续资源分配方式对应，即最底一层节点对应着可用的资源，各层节点对应着一组长度受限的连续资源，对应的规则是该节点对应其最底层所有子节点的资源。

从上面的描述中，任何一个长度受限的连续分配的资源组，都和其中一个节点对应，反之，任何一个节点都对应了一种长度受限的连续分配的资源组。因此，在可用资源内，任意一种长度受限的连续资源的分配情况都可以和该树型结构中的一个节点一一对应。所以，在资源分配的信令中只要传递对应的节点号即可实现对长度受限的连续资源位置和其个数的确定。

为了能方便地实现从节点的编号到长度受限的连续资源组的确定，需要定义一种编号规则。当长度受限的连续资源分配时，步骤S20可以有两种编号规则(对应有两种编码和译码方法)：

第一种：根据该树型结构，其层数为L_Max，其中最下面的一层称为第0层，最上面的一层称为第L_Max-1层，那么编号的规则为首先把第L_Max-k层的节点按从右到左的(或从左到右)顺序搬移到第k-1层(k＝1，2，...，ceil(L_Max/2))的右侧(或左侧)，然后对搬移后的各层按照从下到上(或从上到下)，从左到右(或从右到左)的顺序编号，如图4所示。

如按照以上对节点的编号规则，则对任意的长度受限的连续资源块(用两个参数描述，一个是资源起始位置RB_start(从零开始计数)，另一个是连续分配的资源个数L_CRBs)，其对应的节点号RIV为：

当

时

RIV＝(N_RB×2-L_Max+1)×(L_CRBs-1)+RB_start；

否则

RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB×2-L_Max-RB_start

   ＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1；

解码时，同样，如果知道了节点号，那么对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs可以通过如下方式计算出：

b＝RIV mod(N_RB×2-L_Max+1)；

当a+b≤N_RB时

L_CRBs＝a；

RB_start＝b；

否则

L_CRBs＝N_RB+1-a；

RB_start＝N_RB-1-b；

特别地，当L_Max＝N_RB时(长度不受限制时作为长度受限时的一个特例)，相应的连续分配资源表示RIV按如下计算，编号如图5所示：

当

时

RIV＝(N_RB+1)×(L_CRBs-1)+RB_start；

否则

RIV＝(N_RB+1)×(N_RB-L_CRBs)+N_RB-RB_start

   ＝(N_RB+1)×(N_RB-L_CRBs+1)-RB_start-1；

当解码时，同样，如果知道了节点号，那么对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs可以通过如下方式计算出：

b＝RIV mod(N_RB+1)；

当a+b≤N_RB时

L_CRBs＝a；

RB_start＝b；

否则

L_CRBs＝N_RB+1-a；

RB_start＝N_RB-1-b。

第二种：根据该树型结构，其层数为L_Max，其中最下面的一层称为第0层，最上面的一层称为第L_Max-1层，那么编号的规则为首先把第L_Max-k层的节点按从右到左(或从左到右)的顺序搬移到第k层(k＝1，2，...，floor(L_Max/2))的右侧(或左侧)，然后对搬移后的各层按照从下到上(从下到上)，从左到右(或从右到左)的顺序编号，如图6所示。

如按照以上对节点的编号规则，则对任意的长度受限的连续资源块(用两个参数描述，一个是资源起始位置RB_start(从零开始计数)，另一个是连续分配的资源个数L_CRBs)，其对应的节点号RIV为：

当L_CRBs＝＝1时

RIV＝RB_start；

否则

当L_CRBs-1≤

L_max/2

时

RIV＝(N_RB×2-L_Max)×(L_CRBs-2)+RB_start+N_RB；

否则

RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB+N_RB×2-L_Max-RB_start

   ＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1+N_RB；

当解码时，同样，如果知道了节点号，那么对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs可以通过如下方式计算出：

当RIV＜N_RB时

L_CRBs＝1；

RB_start＝RIV；

否则

b＝(RIV-N_RB)mod(N_RB×2-L_Max+1)；

当a+b≤N_RB-1时

L_CRBs＝a+1；

RB_start＝b；

否则

L_CRBs＝N_RB+1-a；

RB_start＝N_RB-1-b。

假设可用资源为N，分配连续资源最大长度为L，上述优选实施例的连续资源表示方法可以保证该信令的开销为 $\mathrm{ceil}\left({\log }_2\frac{L\×(N\×2-L+1)}{2}\right),$ 使得信令的开销达到最优，并且满足编码和译码相对简单的要求。

下面结合图4至图7说明本发明的几个实施例。

实施例1(方法-)

假设，可用资源数量N_RB＝12，可连续分配的最大资源数量L_Max＝6，则，

产生的树型结构如图5所示。图中最底层节点数为12(等于可用资源数量)，层数为6(等于最大可连续分配的资源数)，且每层的节点数从下往上依次少一个。

按照第一种编号规则，将第6-k层的节点按从右到左的顺序搬移到第k-1层(k＝1，2，...，ceil(6/2))的右侧，然后对搬移后的各层按照从下到上，从左到右的顺序编号，产生的带节点编号的树型结点如图5所示；

当所分配的连续资源的起始位置为RB_start＝1，连续资源的长度L_CRBs＝2时，对应的节点编号为：

因为，

所以，RIV＝(12×2-6+1)×(2-1)+1＝20；

此时，所分配的连续资源对应的信令为RIV＝20，将20转换为二进制信令发送出去。

相应的解码过程如下：

b＝20mod(12×2-6+1)＝1；

因为，1+2≤12，

所以，L_CRBs＝2，RB_start＝1；

接收端解得，所分配的资源起始位置RB_start＝1，连续资源的长度L_CRBs＝2。

实施例2(方法一，作为资源长度受限的一个特例)

假设，可用资源数量N_RB＝6，可连续分配的最大资源数量L_Max＝6，则，

产生的树型结构如图6所示。图中最底层节点数为6(等于可用资源数量)，层数为6(等于最大可连续分配的资源数)，且每层的节点数从下往上依次少一个。

按照第一种编号规则，将第6-k层的节点按从右到左的顺序搬移到第k-1层(k＝1，2，...，ceil(6/2))的右侧，然后对搬移后的各层按照从下到上，从左到右的顺序编号，产生的带节点编号的树型结构如图6所示；

当所分配的连续资源的起始位置为RB_start＝1，连续资源的长度L_CRBs＝2时，对应的节点编号为：

因为，

所以，RIV＝(6×2-6+1)×(2-1)+1＝8；

此时，所分配的连续资源对应的信令为RIV＝8，将8转换为二进制信令发送出去。

相应的解码过程如下：

b＝8mod(6×2-6+1)＝1；

因为，1+2≤6，

所以，L_CRBs＝2，RB_start＝1；

接收端解得，所分配的资源起始位置RB_start＝1，连续资源的长度L_CRBs＝2。

实施例3，采用方法二

假设，可用资源数量N_RB＝12，可连续分配的最大资源数量L_Max＝6，则，

产生的树型结构如图7所示。图中最底层节点数为12(等于可用资源数量)，层数为6(等于最大可连续分配的资源数)，且每层的节点数从下往上依次少一个。

按照第二种编号规则，将第6-k层的节点按从右到左的顺序搬移到第k层(k＝1，2，...，floor(6/2))的右侧，然后对搬移后的各层按照从下到上，从左到右的顺序编号，产生的带节点编号的树型结构如图7所示；

当所分配的连续资源的起始位置为RB_start＝1，连续资源的长度L_CRBs＝2时，对应的节点编号为：

因为，2≠1，并且，2-1≤6/2，

所以，RIV＝(12×2-6)×(2-2)+1+12＝13；

此时，所分配的连续资源对应的信令为RIV＝13，将13转换为二进制信令发送出去。

相应的解码过程如下：

因为，13＞12，

所以，

b＝(13-12)mod(12×2-6+1)＝1；

又因为，1+1≤12-1，

所以，L_CRBs＝1+1＝2，RB_start＝1；

接收端解得，所分配的资源起始位置RB_start＝1，连续资源的长度L_CRBs＝2。

图8示出了根据本发明实施例的资源长度受限的连续资源表示装置的方框图，包括：

构建模块10，用于构建树型结构，其最底层的节点数等于可用资源总数，其层数等于资源长度受限的连续资源的最大能分配的资源数，且每层的节点数自下而上依次递减1；

设置模块20，用于设置树型结构中最底一层节点对应着连续资源中可用的资源，各层节点对应着一组长度受限的连续资源，对应的规则是该节点对应其最底层所有子节点的资源；

表示模块30，用于在信令中传递节点的节点号或其编码形式以表示节点所对应的一组长度受限的连续资源。

该连续资源表示装置因为采用了树型结构，所以使其生成的信令开销最小，并且编码和译码实现相对简单。

优选的，假设可用资源总数为N_RB，且资源长度受限的连续资源的最大能分配的资源数为L_Max，则构建模块设置树型结构的层数为L_Max，其中最下面的一层为第0层，最上面的一层为第L_Max-1层；

设置模块20具体包括：

第一单元，用于把第L_Max-k层的节点按从右到左的或从左到右顺序搬移到第k-1层的右侧或左侧，然后对搬移后的各层按照从下到上或从上到下，从左到右或从右到左的顺序编号，其中，k＝1，2，...，ceil(L_Max/2)；

第二单元，用于对于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CBRs，则设置其对应的节点号RIV为：

当

时，RIV＝(N_RB×2-L_Max+1)×(L_CRBs-1)+RB_start；

否则

RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB×2-L_Max-RB_start

   ＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1。

优选的，假设可用资源总数为N_RB，且资源长度受限的连续资源的最大能分配的资源数为L_Max，则构建模块设置树型结构的层数为L_Max，其中最下面的一层为第0层，最L面的一层为第L_Max-1层；设置模块20具体包括：

第三单元，用于把第L_Max-k层的节点按从右到左或从左到右的顺序搬移到第k层的右侧或左侧，然后对搬移后的各层按照从下到上或从下到上，从左到右或从右到左的顺序编号，其中，(k＝1，2，...，floor(L_Max/2))；

第四单元，用于对于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CRBs，则设置其对应的节点号RIV为：

当L_CRBs＝＝1时，RIV＝RB_start；否则当L_CRBs-1≤

L_max/2

时，RIV＝(N_RB×2-L_Max)×(L_CRBs-2)+RB_start+N_RB；

否则

RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB+N_RB×2-L_Max-RB_start

   ＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1+N_RB。

从以上的描述中，可以看出，本发明上述实施例的资源长度受限的连续资源表示方法和装置因为采用了树型结构，所以克服了现有技术中长度受限制的连续资源表示的信令开销不是最少的问题，使其生成的信令开销最小，并且编码和译码实现相对简单。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (6)

1.一种资源长度受限的连续资源表示方法，其特征在于，包括以下步骤：

步骤S10，构建树型结构，其最底层的节点数等于可用资源总数，其层数等于资源长度受限的连续资源的最大能分配的资源数，且每层的节点数自下而上依次递减1；

步骤S20，设置所述树型结构中最底一层节点对应着所述连续资源中可用的资源，各层节点对应着一组长度受限的连续资源，对应的规则是该节点对应其最底层所有子节点的资源；

步骤S30，在信令中传递所述节点的节点号或其编码形式以表示所述节点所对应的一组长度受限的连续资源；

其中，假设所述可用资源总数为N_RB，且所述资源长度受限的连续资源的最大能分配的资源数为L_Max，则步骤S10具体包括：设置所述树型结构的层数为L_Max，其中最下面的一层为第0层，最上面的一层为第L_Max-1层；

步骤S20具体包括以下两种实现方式之一：

方式一：

把第L_Max-k层的节点按从右到左或从左到右顺序搬移到第k-1层的右侧或左侧，然后对搬移后的各层按照从下到上或从上到下，从左到右或从右到左的顺序编号，其中，k＝1，2，...，ceil(L_Max/2)；

对于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CRBs，则设置其对应的节点号RIV为： 

当 

时

RIV＝(N_RB×2-L_Max+1)×(L_CRBs-1)+RB_start；

否则

RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB×2-L_Max-RB_start

   ＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1；

方式二：

把第L_Max-k层的节点按从右到左或从左到右的顺序搬移到第k层的右侧或左侧，然后对搬移后的各层按照从下到上或从上到下，从左到右或从右到左的顺序编号，其中，k＝1，2，...，floor(L_Max/2)；

对于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CRBs，则设置其对应的节点号RIV为：

当L_CRBs＝＝1时

RIV＝RB_start；

否则

当 

时

RIV＝(N_RB×2-L_Max)×(L_CRBs-2)+RB_start+N_RB；

否则

RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB+N_RB×2-L_Max-RB_start

＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1+N_RB。

2.根据权利要求1所述的连续资源表示方法，其特征在于，在所述步骤S20采用所述方式一的实现时，还包括： 

获取所述节点号；

通过如下方式计算出对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs：

b＝RIV mod(N_RB×2-L_Max+1)；

当a+b≤N_RB时

L_CRBs＝a；

RB_start＝b；

否则

L_CRBs＝N_RB+1-a；

RB_start＝N_RB-1-b。

3.根据权利要求1所述的连续资源表示方法，其特征在于，在所述步骤S20采用所述方式一的实现时，步骤S20还包括：

当L_Max＝N_RB时，则设置其对应的节点号RIV为：

当 

时

RIV＝(N_RB+1)×(L_CRBs-1)+RB_start；

否则

RIV＝(N_RB+1)×(N_RB-L_CRBs)+N_RB-RB_start

   ＝(N_RB+1)×(N_RB-L_CRBs+1)-RB_start-1。

4.根据权利要求3所述的连续资源表示方法，其特征在于，还包括：

获取所述节点号； 

通过如下方式计算出对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs：

b＝RIV mod(N_RB+1)；

当a+b≤N_RB时

L_CRBs＝a；

RB_start＝b；

否则

L_CRBs＝N_RB+1-a；

RB_start＝N_RB-1-b。

5.根据权利要求1所述的连续资源表示方法，其特征在于，在所述步骤S20采用所述方式二的实现时，还包括：

获取所述节点号；

通过如下方式计算出对应的资源组的起始位置RB_start和连续分配的资源个数L_CRBs：

当RIV＜N_RB时

L_CRBs＝1；

RB_start＝RIV；

否则

b＝(RIV-N_RB)mod(N_RB×2-L_Max+1)； 

当a+b≤N_RB-1时

L_CRBs＝a+1；

RB_start＝b；

否则

L_CRBs＝N_RB+1-a；

RB_start＝N_RB-1-b。

6.一种资源长度受限的连续资源表示装置，其特征在于，包括：

构建模块，用于构建树型结构，其最底层的节点数等于可用资源总数，其层数等于资源长度受限的连续资源的最大能分配的资源数，且每层的节点数自下而上依次递减1；

设置模块，用于设置所述树型结构中最底一层节点对应着所述连续资源中可用的资源，各层节点对应着一组长度受限的连续资源，对应的规则是该节点对应其最底层所有子节点的资源；

表示模块，用于在信令中传递所述节点的节点号或其编码形式以表示所述节点所对应的一组长度受限的连续资源；

其中，假设所述可用资源总数为N_RB，且所述资源长度受限的连续资源的最大能分配的资源数为L_Max，则所述构建模块设置所述树型结构的层数为L_Max，其中最下面的一层为第0层，最上面的一层为第L_Max-1层；

所述设置模块具体包括：

第一单元，用于把第L_Max-k层的节点按从右到左的或从左到右顺序搬移到第k-1层的右侧或左侧，然后对搬移后的各层按照从下到上或从上到下，从左到右或从右到左的顺序编号，其中，k＝1，2，...，ceil(L_Max/2)； 

第二单元，用于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CRBs，则设置其对应的节点号RIV为：

当 

时

RIV＝(N_RB×2-L_Max+1)×(L_CRBs-1)+RB_start；

否则

RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB×2-L_Max-RB_start

＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1；

或者，所述设置模块具体包括：

第三单元，用于把第L_Max-k层的节点按从右到左或从左到右的顺序搬移到第k层的右侧或左侧，然后对搬移后的各层按照从下到上或从上到下，从左到右或从右到左的顺序编号，其中，k＝1，2，...，floor(L_Max/2)；

第四单元，用于长度受限的连续资源块，其资源起始位置是RB_start，从零开始计数，其连续分配的资源个数是L_CRBs，则设置其对应的节点号RIV为：

当L_CRBs＝＝1时

RIV＝RB_start；

否则

当 

时

RIV＝(N_RB×2-L_Max)×(L_CRBs-2)+RB_start+N_RB；

否则

RIV＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs)+N_RB+N_RB×2-L_Max-RB_start

   ＝(N_RB×2-L_Max+1)×(L_Max-L_CRBs+1)-RB_start-1+N_RB。 

Images