CN101938812B

CN101938812B - 一种子带指标的确定方法及装置

Info

Publication number: CN101938812B
Application number: CN2009100884266A
Authority: CN
Inventors: 萧少宁; 苏小明
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2009-06-29
Filing date: 2009-06-29
Publication date: 2013-03-20
Anticipated expiration: 2029-06-29
Also published as: US8817720B2; KR101340320B1; CN101938812A; WO2010145345A1; US20120087320A1; KR20120018757A; EP2416601B1; EP2416601A1; EP2416601A4

Abstract

本发明公开了一种子带指标的确定方法，该方法包括：基站eNB接收r；计算接收到的r减去已得到的各子带指标所对应的

的差，根据计算得的差搜索存储的中间值表的

序列，得到各s_i，得到的各s_i即组成{s_i}_i＝0 ^M-1。本发明同时还公开了一种子带指标的确定装置，包括表生成模块、接收模块和计算模块。采用本发明所述的方法和装置，能够减小实现子带指标上报所需占用的存储空间。

Description

一种子带指标的确定方法及装置

技术领域

本发明涉及长期演进(LTE，Long Term Evolution)技术，尤其涉及一种子带指标的确定方法及装置。

背景技术

第三代合作伙伴计划LTE(3GPP LTE)***中，移动终端可以使用物理上行共享信道(PUSCH，Physical Uplink Shared Channel)非周期上报信道质量指示(CQI，Channel Quality Indicator)，所述非周期上报包括三种模式：宽带、移动终端选择、高层配置，由高层半静态配置使用哪一种上报模式。

上报CQI时，移动终端首先需要上报与自身选择的M个子带的子带指标相关的组合指标。当使用移动终端选择模式上报CQI时，定义：

<math> <mrow> <mfenced open='<' close='>'> <mtable> <mtr> <mtd> <mi>x</mi> </mtd> </mtr> <mtr> <mtd> <mi>y</mi> </mtd> </mtr> </mtable> </mfenced> <mo>=</mo> <mfenced open='{' close=''> <mtable> <mtr> <mtd> <mfenced open='(' close=')'> <mtable> <mtr> <mtd> <mi>x</mi> </mtd> </mtr> <mtr> <mtd> <mi>y</mi> </mtd> </mtr> </mtable> </mfenced> <mo>,</mo> <mi>x</mi> <mo>&GreaterEqual;</mo> <mi>y</mi> </mtd> </mtr> <mtr> <mtd> <mn>0</mn> <mo>,</mo> <mi>x</mi> <mo><</mo> <mi>y</mi> </mtd> </mtr> </mtable> </mfenced> <mo>;</mo> </mrow> </math>

其中，

表示从x个不同元素中取出y个元素的组合数，

(\begin{matrix} x \\ y \end{matrix}) = \frac{x!}{y! (x - y)!};

移动终端上报组合指标

<math> <mrow> <mi>r</mi> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mrow> <mi>M</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mfenced open='<' close='>'> <mtable> <mtr> <mtd> <mi>N</mi> <mo>-</mo> <msub> <mi>s</mi> <mi>i</mi> </msub> </mtd> </mtr> <mtr> <mtd> <mi>M</mi> <mo>-</mo> <mi>i</mi> </mtd> </mtr> </mtable> </mfenced> </mrow> </math>

给基站(eNB)，其中，N为下行***子带数目，M为移动终端选择的子带数目；集合

包含M个从小到大排序的子带指标，即为M个子带的子带指标，其中，1≤s_i≤N，s_i＜s_i+1。

目前，采用直接查表法通过组合指标确定子带指标，具体为：

eNB根据N＝下行***带宽/子带大小，以及下行***带宽、子带大小和M的对应关系表，得到M和N可能取的值；根据上述定义、以及M和N可能取的值，计算出r所有可能取的值、以及r取不同值时对应的各s_i的值；并根据计算得到的结果生成包含各r可能取的值及各值对应的

的查询表并存储；当eNB接收到移动终端上报的r值时，查询存储的查询表，即可得到与接收到的r值对应的

即M个子带的子带指标；其中，下行***带宽、子带大小和移动终端可选择子带数目的对应关系表如表1所示。

其中，r可能取的值的范围为0至

每一个r可能取的值均对应一个

可见，所述查询表中包含大量数据。这样，采用直接查表法确定子带指标时，存储所述查询表需要占用很大的存储空间，增加了eNB的硬件成本。

下行***带宽	子带大小	移动终端可选择子带的数目
			6-7	NA	NA
8-10	2	1
			11-26	2	3
27-63	3	5
			64-110	4	6

表1

发明内容

有鉴于此，本发明的主要目的在于提供一种子带指标的确定方法及装置，能够减小确定子带指标所需占用的存储空间。

为达到上述目的，本发明的技术方案是这样实现的：

一种子带指标的确定方法，定义形式：

其中，

表示从x个不同元素中取出y个元素的组合数，

(\begin{matrix} x \\ y \end{matrix}) = \frac{x!}{y! (x - y)!};

预先将M和N可能取的值代入

中，计算出的值，并按照h由小到大的顺序将M、N和i取值相同时计算得的各的值分别排序，得到分别对应于不同M、N和i取值的各

序列，存储所得各序列即得到中间值表；

该方法还包括：

基站eNB接收移动终端上报的组合指标

<math> <mrow> <mi>r</mi> <mo>=</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mrow> <mi>M</mi> <mo>-</mo> <mn>1</mn> </mrow> </munderover> <mfenced open='<' close='>'> <mtable> <mtr> <mtd> <mi>N</mi> <mo>-</mo> <msub> <mi>s</mi> <mi>i</mi> </msub> </mtd> </mtr> <mtr> <mtd> <mi>M</mi> <mo>-</mo> <mi>i</mi> </mtd> </mtr> </mtable> </mfenced> <mo>;</mo> </mrow> </math>

计算接收到的r减去已得到的各子带指标所对应的

的差，根据计算得的差搜索存储的中间值表的

序列，得到各s_i，得到的各s_i即组成集合

其中，i＝0，1，...，(M-1)，h＝0，1，...，N，N为下行***子带数目，M为移动终端选择的子带数目，r为组合指标，为包含M个从小到大排序的子带指标的集合，其中，1≤s_i≤N，s_i＜s_i+1。

进一步地，所述计算所述差前，该方法进一步包括：确定接收到的组合指标大于等于0、且小于等于

进一步地，所述得到各s_i具体为：

A1、初始化k＝0，则my_r＝r；其中，my_r为接收到的r减去已得到的各子带指标所对应的

的差；

B1、从左到右搜索存储的中间值表的

序列中，第一个不大于当前my_r的数值，将该搜索得到的值记为：

将j作为已得到的子带指标s_k；

C1、令

已得到的子带指标的集合表示为

的各元素对应的

则为

返回执行步骤B1，直到k大于(M-1)，结束本次子带指标确定流程。

进一步地，所述得到各s_i具体为：

A2、初始化k＝0，则my_r＝r；其中，my_r为接收到的r减去已得到的各子带指标所对应的

的差；

B2、从右到左搜索存储的中间值表的

序列中，最后一个不大于当前my_r的数值，将该搜索得到的值记为：

将j作为已得到的子带指标s_k；

C2、令

已得到的子带指标的集合表示为

的各元素对应的

则为

返回执行步骤B2，直到k大于(M-1)，结束本次子带指标确定流程。

本发明还提供一种子带指标的确定装置，该装置包括：表生成模块、接收模块和处理模块；其中，

表生成模块，用于定义形式：

其中，

表示从x个不同元素中取出y个元素的组合数，

(\begin{matrix} x \\ y \end{matrix}) = \frac{x!}{y! (x - y)!};

预先将M和N可能取的值代入

中，计算出

的值，并按照h由小到大的顺序将M、N和i取值相同时计算得的各

的值分别排序，得到分别对应于不同M、N和i取值的各序列，存储所得各序列即得到中间值表；

接收模块，用于接收移动终端上报的组合指标

处理模块，用于计算接收到的r减去已得到的各子带指标所对应的

的差，根据计算得的差搜索存储的中间值表的

序列，得到各s_i，得到的各s_i即组成集合

其中，i＝0，1，...，(M-1)，h＝0，1，...，N，N为下行***子带数目，M为移动终端选择的子带数目，r为组合指标，

为包含M个从小到大排序的子带指标的集合，其中，1≤s_i≤N，s_i＜s_i+1。

进一步地，所述表生成模块包括：第一计算模块、第一存储模块；其中，

第一计算模块，用于将M和N可能取的值代入

中，并按照h由小到大的顺序将M、N和i取值相同时计算得的各

的值分别排序，得到分别对应于不同M、N和i取值的各

序列；

第一存储模块，用于存储得到的序列作为中间值表。

进一步地，所述处理模块包括：初始化模块、搜索模块、第二存储模块和第二计算模块；其中，

初始化模块，用于初始化k＝0，则my_r＝r，并将初始化结果发送至搜索模块；其中，my_r为接收到的r减去已得到的各子带指标所对应的

的差；r为组合指标；

搜索模块，用于从左到右搜索存储的中间值表的

将j作为已得到的子带指标s_k发送至第二存储模块，并将当前my_r和

发送至第二计算模块；或者，用于从右到左搜索存储的中间值表的序列中，最后一个不大于当前my_r的数值，将该搜索得到的值记为：

将j作为已得到的子带指标s_k；

第二存储模块，用于存储已得到的各s_k，各s_k即组成

直到k大于(M-1)时，所述第二存储模块中存储的各s_i即组成

第二计算模块，用于令

并将my_r、k返回至搜索模块，直到k大于(M-1)结束。

进一步地，所述处理模块进一步包括：判断模块，用于确定接收到的组合指标大于等于0、且小于等于

时，触发所述初始化模块。

本发明所提供的子带指标的确定方法及装置，通过计算接收到的组合指标减去已得到的各子带指标所对应的的差，根据计算得的差搜索存储的中间值表的

序列，得到各s_i，对于确定的M、N，使得中间值表中仅需存储不同i下的序列，能够减小实现子带指标确定所需占用的存储空间，降低eNB的硬件成本。

附图说明

图1为采用本发明实施例子带指标上报方法的实现流程图；

图2为本发明实施例子带指标上报装置的结构示意图。

具体实施方式

采用本发明实施例子带指标的确定方法的实现流程如图1所示，该方法包括以下步骤：

步骤101：eNB预先根据M和N可能取的值，得到

序列，并存储得到的序列作为中间值表；

其中，具体生成、存储方法为：

将M和N可能取的值代入

中，计算出

的值分别排序，得到分别对应于不同M、N和i取值的各

序列，存储所得各序列即得到中间值表；

其中，i＝0，1，...，(M-1)，h＝0，1，...，N，N为下行***子带数目，M为移动终端选择的子带数目；所述M和N可能取的值，可以根据N＝下行***带宽/子带大小，以及下行***带宽、子带大小和M的对应关系表得到；

这里，还可以将N、M和i作为中间值表的索引，以表示中间值表中的各值为与所述M、N和i取值相同时计算得的各值。

步骤102：eNB接收r；其中，r为组合指标。

这里，步骤102前还包括：移动终端上报组合指标给eNB。

步骤103：eNB计算接收到的r减去已得到的各子带指标所对应的

的差，根据计算得的差搜索存储的中间值表的序列，得到各s_i，得到的各s_i即组成

其中，i＝0，1，...，(M-1)，N为下行***子带数目，M为移动终端选择的子带数目，

为包含M个从小到大排序的子带指标的集合。

其中，得到各s_i具体为：

步骤A1、初始化k＝0，则my_r＝r；

其中，my_r为接收到的r减去已得到的各子带指标所对应的

的差；k＝0时，由于还没有得到的子带指标，因此，my_r＝r；

步骤B1、从左到右搜索存储的中间值表的

将j作为已得到的子带指标s_k；

其中，所述

序列中的N、M的取值与当前下行***子带数目和移动终端选择的子带数目分别相等，即与UE用于计算得到接收到的r的N、M的取值分别相等。

步骤C1、令

返回执行步骤B，直到k大于(M-1)，完成当前子带指标的确定，结束本次子带指标确定流程；

这里，k＝k+1时，已得到的子带指标的集合表示为

的各元素对应的

则为

my_r即为接收到的r减去已得到的各子带指标所对应的

的差，表示为

<math> <mrow> <mi>my</mi> <mo>_</mo> <mi>r</mi> <mo>=</mo> <mi>r</mi> <mo>-</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mi>k</mi> </munderover> <mfenced open='<' close='>'> <mtable> <mtr> <mtd> <mi>N</mi> <mo>-</mo> <msub> <mi>s</mi> <mi>i</mi> </msub> </mtd> </mtr> <mtr> <mtd> <mi>M</mi> <mo>-</mo> <mi>i</mi> </mtd> </mtr> </mtable> </mfenced> <mo>.</mo> </mrow> </math>

这里，所述得到各s_i的具体步骤还可以为：

的差；

B2、从右到左搜索存储的中间值表的

将j作为已得到的子带指标s_k；

C2、令

已得到的子带指标的集合表示为

的各元素对应的

则为返回执行步骤B，直到k大于(M-1)，结束本次子带指标确定流程。

这里，步骤103前还包括：确定接收到的组合指标是否大于等于0、且小于等于

如果是，执行步骤103；如果不是，则上报异常，结束本次子带指标确定流程。

进一步的，结束本次子带指标确定流程后，如果内存资源紧张，可以释放中间值表，在进行下次子带指标确定流程时，再重新生成中间值表。

本发明实施例子带指标上报装置的结构如图2所示，包括：表生成模块、接收模块和处理模块；其中，

表生成模块，用于根据M和N可能取的值，得到

序列，并存储得到的序列作为中间值表；

接收模块，用于接收r；

的差，根据计算得的差搜索存储的中间值表的

序列，得到各s_i，得到的各s_i即组成

其中，i＝0，1，...，(M-1)，N为下行***子带数目，M为移动终端选择的子带数目，r为组合指标，

为包含M个从小到大排序的子带指标的集合。

其中，所述表生成模块包括：第一计算模块、第一存储模块；其中，

第一计算模块，用于将M和N可能取的值代入

中，计算出

的值，并按照h由小到大的顺序将M、N和i取值相同时计算得的各的值分别排序，得到分别对应于不同M、N和i取值的各

序列；

第一存储模块，用于存储得到的序列作为中间值表。

初始化模块，初始化k＝0，则my_r＝r，并将初始化结果发送至搜索模块；

其中，my_r为接收到的r减去已得到的各子带指标所对应的

的差；r为组合指标；

搜索模块，用于从左到右搜索存储的中间值表的

将j作为已得到的子带指标s_k发送至第二存储模块，并将当前my_r和发送至第二计算模块；或者，用于从右到左搜索存储的中间值表的

将j作为已得到的子带指标s_k；

第二存储模块，用于存储已得到的各s_k，各s_k即组成

直到k大于(M-1)时，所述第二存储模块中存储的各s_i即组成

第二计算模块，用于令

并将my_r、k返回至搜索模块，直到k大于(M-1)结束。

以上所述

的各元素对应的

则为

所述处理模块进一步包括判断模块，用于确定接收到的组合指标大于等于0、且小于等于

时，触发初始化模块。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims

1.一种子带指标的确定方法，其特征在于，

定义形式：

其中，

表示从x个不同元素中取出y个元素的组合数，

(\begin{matrix} x \\ y \end{matrix}) = \frac{x!}{y! (x - y)!};

预先将M和N可能取的值代入

序列，存储所得各序列即得到中间值表；该方法还包括：

基站eNB接收移动终端上报的组合指标

计算接收到的r减去已得到的各子带指标所对应的

的差，根据计算得的差搜索存储的中间值表的

序列，得到各s_i，得到的各s_i即组成集合其中，i＝0，1，...，(M-1)，h＝0，1，...，N，N为下行***子带数目，M为移动终端选择的子带数目，r为组合指标，

2.根据权利要求1所述子带指标的确定方法，其特征在于，所述计算所述差前，该方法进一步包括：确定接收到的组合指标大于等于0、且小于等于

(\begin{matrix} N \\ M \end{matrix}) - 1 .

3.根据权利要求1所述子带指标的确定方法，其特征在于，所述生成中间值表后进一步包括：将N、M和i作为所述中间值表的索引。

4.根据权利要求1所述子带指标的确定方法，其特征在于，所述得到各s_i具体为：

的差；

B1、从左到右搜索存储的中间值表的序列中，第一个不大于当前my_r的数值，将该搜索得到的值记为：

将j作为已得到的子带指标s_k；

C1、令

已得到的子带指标的集合表示为

的各元素对应的

则为

5.根据权利要求1所述子带指标的确定方法，其特征在于，所述得到各s_i具体为：

的差；

B2、从右到左搜索存储的中间值表的

将j作为已得到的子带指标s_k；

C2、令

已得到的子带指标的集合表示为

的各元素对应的

则为

6.一种子带指标的确定装置，其特征在于，该装置包括：表生成模块、接收模块和处理模块；其中，

表生成模块，用于定义形式：

其中，

表示从x个不同元素中取出y个元素的组合数，

(\begin{matrix} x \\ y \end{matrix}) = \frac{x!}{y! (x - y)!};

预先将M和N可能取的值代入

中，计算出

的值分别排序，得到分别对应于不同M、N和i取值的各

序列，存储所得各序列即得到中间值表；

接收模块，用于接收移动终端上报的组合指标

处理模块，用于计算接收到的r减去已得到的各子带指标所对应的的差，根据计算得的差搜索存储的中间值表的

序列，得到各s_i，得到的各s_i即组成集合

7.根据权利要求6所述子带指标的确定装置，其特征在于，所述表生成模块包括：第一计算模块、第一存储模块；其中，

第一计算模块，用于将M和N可能取的值代入中，并按照h由小到大的顺序将M、N和i取值相同时计算得的各的值分别排序，得到分别对应于不同M、N和i取值的各

序列；

第一存储模块，用于存储得到的序列作为中间值表。

8.根据权利要求6所述子带指标的确定装置，其特征在于，所述处理模块包括：初始化模块、搜索模块、第二存储模块和第二计算模块；其中，

的差；r为组合指标；

搜索模块，用于从左到右搜索存储的中间值表的

序列中，第一个不大于当前my_r的数值，将该搜索得到的值记为：将j作为已得到的子带指标s_k发送至第二存储模块，并将当前my_r和

发送至第二计算模块；或者，用于从右到左搜索存储的中间值表的

序列中，最后一个不大于当前my_r的数值，将该搜索得到的值记为：将j作为已得到的子带指标s_k；

第二存储模块，用于存储已得到的各s_k，各s_k即组成

直到k大于(M-1)时，所述第二存储模块中存储的各s_i即组成

第二计算模块，用于令

并将my_r、k返回至搜索模块，直到k大于(M-1)结束。

9.根据权利要求8所述子带指标的确定装置，其特征在于，所述处理模块进一步包括：判断模块，用于确定接收到的组合指标大于等于0、且小于等于时，触发所述初始化模块。