CN101636954B - 用于对物理资源块位置进行编码和解码的优化技术 - Google Patents

Abstract

一种装置，诸如用户设备，其包括：耦合至无线接收机的输出的资源单元RU测量单元；编码器，可配置用于对描述N个RU中M个感知到的最佳RU的信息进行编码，其中从集合{1，2，...，N}中为每个个体RU指派唯一数值，其中存在以下集合：公式(II)、公式(III)，其中集合公式(III)中的每个向量表示唯一的RU组合，并且集合公式(III)中存在公式(IV)数目的元素；以及无线发射机，可配置用于将已编码的信息发射到无线网络装置，诸如基站。该基站包括解码器，其可操作以解码已编码的信息。

Description

用于对物理资源块位置进行编码和解码的优化技术

技术领域

本发明的示例性且非限制性实施方式总体上涉及无线通信系统、方法、设备和计算机程序产品，并且更具体地，涉及用来对第一网络节点中(诸如，用户设备中)的信息进行优化编码以便传输至第二网络节点(诸如，基站)以及在第二网络节点处对已编码信息进行解码的技术。

背景技术

在说明书和/或附图中出现的各种缩写定义如下：

3GPP   第三代合作伙伴计划

UTRAN  通用陆地无线电接入网络

节点B  基站

UE     用户设备

EUTRAN 演进UTRAN

aGW    接入网关

eNB    EUTRAN节点B(演进节点B)

PRB    物理资源块

NPRB   PRB的数目

LTE    长期演进

BW     带宽

CQI    信道质量指示符

FDMA   频分多址

OFDM   正交频域复用

PS     分组调度器

LA     链路自适应

FDPS      频域分组调度器

SC-FDMA   单载波FDMA

UL        上行链路(UE到eNB)

DL        下行链路(eNB到UE)

MIMO      多输入多输出

在此描述的本发明的示例性实施方式总体上涉及在下行链路中应用OFDMA的无线通信系统，其中可以将UE自由地分配至频带或者子频带。此类无线通信系统的一个示例性但非限制性实施方式是3GPP的LTE，也称为EUTRAN。3GPP中的当前有效假设是：DL接入技术将是OFDM，其将创造在频域中执行链路自适应和用户复用的机会。UL接入技术将是SC-FDMA。

为了能够在频域中执行链路自适应，重点在于节点B中的PS和LA单元具有瞬时信道质量的知识。该知识是通过来自节点B所服务的不同UE的CQI报告的信令获得的。3GPP中已经讨论了若干种用于定义CQI内容(实际上被发信号通知的内容)的方法。这些方法中大部分方法(例如，单流和MIMO CQI方法)的共同点是，UE从所有可用PRB中指出其最佳PRB。此方法的示例被称为“最佳M”或者“阈值CQI”。

然而，随着PRB总数中要报告的最佳PRB的可能的数目增加，导致的排列空间显著增长。随着该排列空间增长，不同信令值的数目也增长，由此对UE和节点B CQI报告机制二者造成明显的处理、存储器存储以及信令负担。

关于CQI报告的上述方面，可以参考3GPP TR 25.814，V 1.5.0(2006-05)，3rd Generation Partnership Project；Technical SpecificationGroup Radio Access Network；Physical Layers Aspects for EvolvedUTRA(Release 7)，总体上，第1-22页以及第47-49页，其包括7.1.3.1.1.1小节“Channel Quality Measurement”以及7.1.3.1.1.1.1“Channel Quality Indicator”。

还可以参考3GPP TSG RAN WG1 RAN会议#47，Riga，Latvia，2006年11月6日-10日，R1-063086，“Overhead reduction of Best-Mbased CQI reporting”，Huawei以及3GPP TSG RAN WG1 RAN会议#47，Riga，Latvia，2006年11月6日-10日，R1-063094，“Comparisonof CQI feedback schemes”，Mitsubishi Electric。

还可以参考3GPP TSG RAN WG1会议#48，St.Louis，USA，2007年2月12日-16日，R1-070873，“Signaling Resource Allocations in DLControl Channel”，Alcatel-Lucent。

发明内容

通过使用本发明的示例性实施方式，可以克服上述以及其他问题，并且实现其他优点。

在本发明示例性实施方式的第一方面，提供一种方法和一种存储计算机程序的计算机可读介质。该方法和程序的执行导致以下步骤和操作，其包括：对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码，其中从以下集合中为每个个体RU指派唯一数值：

{1，2，...，N}，

其中存在以下集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right)$

以及将已编码的信息从第一无线装置发射到第二无线装置。

在本发明示例性实施方式的另一方面，提供一种装置，其包括：耦合至无线接收机的输出的资源单元RU测量单元；编码器，可配置用于对描述N个RU中M个感知到的最佳RU的信息进行编码，其中从以下集合中为每个个体RU指派唯一数值：

{1，2，...，N}，

其中存在以下集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right)$

以及无线发射机，可配置用于将已编码的信息发射到无线网络装置。

按照本发明的非限制性实施方式的另一示例性方面，提供一种方法以及一种在已编码信息的接收机处存储计算机程序的计算机可读介质。该方法和程序的执行导致以下步骤和操作，包括：接收描述N个资源单元RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合{1，2，...，N}的唯一数值，并且存在以下集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right)$

并且其中存在函数f_M： $S_M\&RightArrow;{\&aleph;}_M,$ 使得当且仅当 $\tilde{n}\&NotEqual;n$ 时(f_M是一对一的)， $f_M\left(S_M\right)={\&aleph;}_M$ (f_M是“映成”(onto))并且 $f_M\left(\tilde{n}\right)\&NotEqual;f_M\left(n\right),$ 其中集合S_M中的元素可以按照不同方式来排序；以及对于给定的M和

解码接收的信息，以通过包括以下的解码步骤找到

A.计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

B.找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

C.设置 ${\hat{n}}_1=k;$ 以及

返回步骤A，并在后续的M-1个解码轮次期间搜索

而且，还公开了一种装置，包括：接收机，可配置用于接收描述N个RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合{1，2，...，N}的唯一数值，并且存在以下集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right).$

并且其中存在函数f_M： $S_M\&RightArrow;{\&aleph;}_M,$ 使得当且仅当 $\tilde{n}\&NotEqual;n$ 时(f_M是一对一的)， $f_M\left(S_M\right)={\&aleph;}_M$ (f_M是“映成”)并且 $f_M\left(\tilde{n}\right)\&NotEqual;f_M\left(n\right),$ 其中集合S_M中的元素可以按照不同方式来排序；以及

解码器，其耦合至该接收机的输出，并且可配置用于：对于给定的M和

解码接收的信息，以通过包括以下的解码步骤找到

A.计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

B.找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

C.设置 ${\hat{n}}_1=k;$ 以及

返回步骤A，并在后续的M-1个解码轮次期间搜索

附图说明

在附图中：

图1示出了适于用来实践本发明示例性实施方式的各种电子设备的简化框图。

图2是示出了对于涉及M＝2且NPRB＝25的所有组合的、按照本发明示例性实施方式的运行CQI编码算法的结果的图示，其中总共存在300种可能性，并且返回的CQI字值的范围是0-299。

图3示出了显示经由比特掩码或者PRB位置(比特)的编码以及按照本发明示例性实施方式的压缩算法在信令需求方面的对比的表(以百分比列出了节省量)。

图4是示出了针对将N＝5PRB中的M＝2个从UE发信号通知至eNB的情况下，按照本发明示例性实施方式的编码算法的输出的表。

图5和图6描绘了按照本发明示例性实施方式的解码算法的操作。

具体实施方式

首先注意，将要描述的本发明的示例性实施方式可以在具有可以从其中灵活选择的N个资源信道的任何无线控制系统中采用，其中N个资源信道例如可以处于空间域中、码域中、频域中、时域中以及这些各种域的组合中。

在下文中，本发明的示例性实施方式主要在最佳M方法的上下文中给出，因为这是3GPP中针对LTE的基本假设。然而，示例性实施方式不限于仅与最佳M方法结合使用，这将是易见的。在下文描述中，一般地，将PRB用作对CQI信令带宽的指示(在3GPP中，已经讨论：CQI-PRB可以等于任意整数个物理PRB，例如2×PRB，5×PRB等)。

作为介绍，为了实现最高的可能频域分组调度增益，UE在将最佳PRB提议给网络这一方面将具有很大的灵活性。也即，对于UE可以选择哪些PRB用于其CQI信令，不应当存在限制。按照选择的CQI方法，UE在编码CQI消息之前就已知良好PRB的数目(M)。此数目或者是直接指定的，或者是CQI方案为UE指定提取M的方法。一旦知道了M，可以采用(长度PRB的)比特掩码，或者可以简单地发信号通知M个PRB中每个的位置。例如对于25个PRB，最为有效的是显式地发信号通知最多M＝5个良好PRB中每一个的位置。对于较高值的M，代之以发信号通知PRB掩码可能更好(更为有效)。在此上下文中，PRB掩码是一列条目，其中发信号通知的良好PRB的位置可以由一(1)来指示，而其他由零(0)来指示。由于PRB掩码本身给出了对每个PRB的指示，因此此方法相比于所需可以给出大得多的灵活性。由此，可以认为，这些方法中没有一个是最优的，因为“最优排列空间”可能变得处理起来非常复杂。作为示例，从总计N个PRB中选择M个PRB的可能的数目等于：

$\mathrm{\&Lambda;}=\left(\begin{array}{c}N\\ M\end{array}\right)=\frac{N!}{(N-M)!M!}$

如果假设(例如)N＝25且M＝5，这将导致53,130个元素，其最优可以压缩到16比特(这表示对上文提到的两种方法的改进)。为此目的，可以构造查找表(LUT)，但是一般地，LUT可能非常大(在此例中是53130*25/8＝166千字节)。对于示例性的20MHzEUTRAN情况，存在50个PRB，如果(例如)M＝10，则LUT的大小增加到不切实际的32千兆字节。由于LUT将优选地在快速访问存储器中实现，所以在讲究成本效率的便携式设备(诸如蜂窝电话)中，使用目前的存储器技术(例如，半导体存储器)基本上不可能实现这种大小的LUT。然而，由于通过这种方法可以实现的可能增益很大，至少在信令空间节省方面，因此不应该将此方法弃之不用。实际上，如下文所示，发明人开发了唯一的1对1映射，其有助于简单的编码和解码。

首先参考图1，其示出适于用来实践本发明示例性实施方式的各种电子设备的简化框图。在图1中，无线网络1适于经由节点B(基站)12与UE 10进行通信，其中节点B 12在此也称为eNB 12。网络1可以包括网络控制元件(NCE)14，诸如aGW。UE 10包括：数据处理器(DP)10A、存储程序(PROG)10C的存储器(MEM)10B，以及用于与eNB双向无线通信的适当的射频(RF)收发机10D。eNB也包括：DP 12A、存储PROG 12C的MEM 12B以及适当的RF收发机12D。eNB 12经由数据路径13耦合至NCE 14，NCE 14也包括DP 14A以及存储关联PROG 14C的MEM 14B。可以假设，PROG10C和12C中的至少一个包括程序指令，当该程序指令由相关联的DP执行时，其使得电子设备按照本发明的示例性实施方式来操作，这将在下文更为详细地讨论。

在此特别感兴趣的是UE 10 PRB位置编码算法/装置(PRB_ENC)10E，以及相应的eNB 12 PRB位置解码算法/装置(PRB_DEC)12E。假设，UE 10包括测量单元(MU)10F，其将涉及(良好)PRB的测量结果馈送至PRB位置编码算法/装置10E。在为eNB 12设计CQI报告时使用PRB位置编码算法/装置10E的输出。在eNB 12中，PRB位置解码算法/装置12E将解码的PRB位置信息至少提供给PS单元12F和LA单元12G。

对于PRB“位置”，其一般表示PRB在二维OFDM频率子带/时空中的位置。换句话说，隐含的是在整个TTI符号空间内的一组频率-时间符号，其中PRB定义为特定持续时间(例如，在LTE情况下，是1ms)的一组连续子载波(例如，在LTE情况下，是跨越180kHz的12个子载波)。然而，如上所述，测量PRB大小可以定义为包含两个或更多物理PRB。

PRB位置编码算法/装置10E和PRB位置解码算法/装置12E可以实现为存储在计算机可读存储器介质中、分别可由UE 10的DP10A和eNB 12的DP 12A来执行的计算机软件，或者通过硬件来实现，或者通过软件(和/或固件)和硬件的结合来实现。期望的结果是，UE高效地将CQI报告发送(发信号通知)给eNB 12，该CQI报告指示UE 10测量的一定数目的最佳PRB。另一期望结果是，eNB12能够快速、有效地解码CQI报告的内容，以识别UE 10认为是良好PRB的那些PRB的位置，使得至少可以在eNB 12处执行有效的分组调度和链路自适应。

一般地，UE 10的各种实施方式可以包括但不限于：蜂窝电话、具有无线通信能力的个人数字助理(PDA)、具有无线通信能力的便携计算机、具有无线通信能力的图像捕获设备(如数字相机)、具有无线通信能力的游戏设备、具有无线通信能力的音乐存储和回放装置、允许无线因特网接入和浏览的因特网装置以及包含这些功能的组合的便携单元或者终端。

MEM 10B、12B和14B可以是适合于本地技术环境的任何类型并且可以使用任何适当数据存储技术来实施，这些技术例如是基于半导体的存储器设备、磁存储器设备和系统、光学存储器设备和系统、固定存储器和可移动存储器。DP 10A、12A和14A可以是适合于本地技术环境的任何类型，作为非限制性的示例可以包括以下一个或多个：通用计算机、专用计算机、微处理器、数字信号处理器(DSP)和基于多芯处理器架构的处理器。

本发明的示例性实施方式提供UE 10 PRB位置编码算法/装置10E，此后为了方便可以称之为PRB位置编码器10E，其压缩对M个最佳PRB位于何处发信号通知的CQI部分(具有完全的灵活性)。本发明的示例性实施方式还涉及eNB 12 PRB位置解码算法/装置12E，为了方便此后称之为PRB位置解码器12E。PRB位置解码器12E能够解码从UE 10接收到的CQI信令，并且提取关于最佳的M个PRB的位置的信息。假设，UE 10和eNB 12二者都具有针对当前CQI报告的M值的知识。对于最佳M情况，这可以在CQI配置中直接建立，而在其他技术(例如，阈值CQI)中，M的值可以通过CQI报告来隐式发信号通知。通过将M的值限制为某个最大值，已经证明，对于阈值CQI方法而言仍然可以实现显著的信令节省。然而，当无需显式发信号通知M的值时，增益最大化(如同在最佳M方法中)。

应当注意，当期待(有关PRB位于何处的)完全灵活性时，本发明示例性实施方式的使用提供了对PRB位置信息的理论上的最佳压缩，由此将会发现，其对应于3GPP中针对最佳M方法的基本有效假设。

还要注意，本发明的示例性实施方式涵盖至少两个领域，一个领域涉及编码PRB位置信息，而另一领域涉及该RPB位置信息的低复杂性解码。

由此，本发明的示例性实施方式部分实现在UE 10中(在PRB位置编码器10E中)，而部分实现在eNB 12中(在PRB位置解码器12E中)。注意，尽管下文公开了在eNB 12中使用的新颖、有效的解码方案，但是可以使用其他解码方案，诸如但不限于：穷举搜索和查找表。换言之，在UE 10处使用新颖的PRB位置编码技术并不强制在eNB 12处使用相同技术的任何特定解码器。

现在参考PRB位置编码器10E，UE 10通过以下过程/算法来编码最佳PRB。首先，引入向量x，其表示M个PRB中每一个的位置：

x＝[x₁ x₂…x_M]其中 $x_j\&Element;[1,N_{\mathrm{PRB}}]\&ForAll;j$

这里，N_PRB表示PRB(例如，报告用于CQI的PRB)的数目，而x_j表示第j个PRB的位置。此外，假设PRB向量是有序的，例如：

x₁＜x₂＜x₃＜…＜x_M.

可以在数学上公式化编码算法。对于M的特定设置，可以推导出闭合形式公式，用于将x向量映射为特定的码字。然而，为了简化，当x和RPB的数目已知时，出于方便并且以非限制的方式，下面将通用编码方法(其在特定实现中可以进一步优化)和通用公式示出为计算机程序表单(作为非限制性示例，作为Matlab语言记号)。

function CQIWORD＝calcCqi(x，NPRB)；

M＝length(x)；

for m＝1:M

        numPos＝NPRB-x(m)；

        numPlacements＝M-m+1；

        if and(numPos ＞ 0.1，(numPos-numPlacements) ＞ -0.1)，

              y(m)＝nchoosek(numPos，numPos-numPlacements)；

        else

              y(m)＝0；

        end

end

CQIWORD＝sum(y)；

在上面的程序代码中，CQIWORD是在给出向量x和PRB数目时的最终结果。

可以注意到，可以考虑多种排序用于实现。一个示例是颠倒PRB枚举的顺序。例如，可以使用：

CQIWORDSIGNALLED＝N！/(N-M)！/M！-CQIWORD，

其中假设，M和N都大于零。

这可以简单地通过颠倒x向量的定义来实现。然而，可以假设，上面的实现是一种“逻辑”实现。注意，CQIWORD值的变化范围可以从0一直到N！/(N-M)！/M！-1。也即，这对于常规的按比特(bit-wise)记号是成立的。

现在，提供对算法使用的某些示例，重点显示其操作，并且显示其产生了唯一的编码(图2描绘了对于M＝2且NPRB＝25的所有300种可能性)。

Cnt＝1；

for x1＝1:24，

        for x2＝(x1+1):25，

                CQIW(Cnt)＝calcCqi([x1 x2]，25)；Cnt＝Cnt+1；

        end

end

如所示，代码产生唯一的1-1映射，其根据最佳PRB的位置而排序。

现在讨论与上述先前提出的信令方案(例如，针对低M使用PRB位置信令以及针对较高M值使用比特掩码信令)相比的信令节省。作为非限制性示例，假设EUTRAN 10MHz带宽的情况，其中NPRB＝25。在图3的表中示出了节省量。对于大到10的M值，始终存在大约10％-36％的较大信令节省。可以注意到，CQI字的大小取决于M的设置。然而，这是一个对于最佳M方法已经如此的一般性问题，因为(某个大小的)CQI报告必须每M传输一次。由此，总计CQI报告的大小已经是M的函数。

下面是对上文结合本发明示例性实施方式而描述的方法和算法的理论基础的简要讨论。首先应当注意，可以按照不同形式以及使用不同记号来表示和公式化算法。然而，基本原理是相同的，因此下面在此重申原始编码算法。

背景：假设在发射机-接收机系统中存在N个资源单元(RU)，具体地为PRB，并且根据码率(或者其他约束)，终端可以请求M个最佳(或者说最为适合的)PRB的集合。为此目的，需要向发射机发送反馈信号，其包括所需的调度信息。为了更好地将该问题用公式表达，假设，从集合{1，2，...N}中为每个个体PRB指派了唯一的数值。继而，可以引入集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;,|S_M\left|\right\}.$

显然，集合S_M中的每个向量表示唯一的PRB组合，并且集合SM中存在以下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right)$

理论问题设定：找到函数f_M： $S_M\&RightArrow;{\&aleph;}_M$ 使得当且仅当 $\tilde{n}\&NotEqual;n$ 时(f_M是一对一的)， $f_M\left(S_M\right)={\&aleph;}_M$ (f_M是“映成”)并且 $f_M\left(\tilde{n}\right)\&NotEqual;f_M\left(n\right).$

求解：已经发现，下面公式(1)中的函数解决了所记载的问题：

$f_M\left(n\right)=1+\underset{m=1}{\overset{M}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}u(n_m-m)\underset{k=n_{m-1}+1}{\overset{n_m-1}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}N-k\\ M-m\end{array}\right)\end{array}\right),$ n₀＝0， $u\left(m\right)=\left\{\begin{array}{cc}0,& m=0,\\ 1,& m\&NotEqual;0.\end{array}\right.---\left(1\right)$

注意，集合S_M中的元素可以按照不同方式来排序，这导致了解函数的不同形式。

由此，可以看到，使用本发明的示例性实施方式提供了在以下意义上最优的命名规则，即其为每个RU(每个PRB)组合指派了来自的唯一自然数，并且这些数字可以容易地映射至长度为

的字的比特。

由此，已经描述了PRB位置编码算法/装置(PRB_ENC)10E的示例性实施方式，现在将描述相应的eNB PRB位置解码算法/装置(PRB_DEC)12E的各种示例性实施方式。

在后续描述中，公开了两种不同的解码实施方式，不过二者都应视为PRB位置解码算法/装置(PRB_DEC)12E可以应用的、示例性而非限制性的可能解码技术。

第一解码实施方式采用如下eNB 12解码算法，其使用统计信息来创建排列组合的表，并且继而使用得到的紧凑表来提供对接收到的CQI码字的有效解码。此方法的一个方面是，eNB 12具有UE 10中使用的编码算法的知识(并且编码算法使用统计的直接方法)。第二解码算法是基于对编码函数的使用。

解码过程利用来自上文描述的编码过程的某些统计属性。

按照上文描述的编码结构，可以注意到来自算法的比特输出。这可以在发信号通知N＝5个PRB中的M＝2个的(简化)情况下明显地看出。对于这些示例值，上述编码算法提供了图4中所述的输出，其中可以注意到，在解释CQI字的方式中存在很大程度的系统化行为。例如，可以注意到，如果第一PRB位于第一索引处，则放置第二PRB索引存在四种选择。类似地，如果第一PRB位于第四PRB中，则第二PRB只有一种选择(第5个PRB)。通过将此示例扩展到更高的M值，可以证明，在第一PRB的位置与其余分配的PRB的有限选择之间存在某种联系。也即，按照上文描述的编码算法做出的基本假设，假设PRB向量是有序的，例如：

x₁＜x₂＜x₃＜…＜x_M.

按照这些约束，可以发现，用于描述如何从N的集合中取M个样本的公式满足该原理：

$\mathrm{\&Lambda;}=\frac{N!}{(N-M)!M!}$

再一次，参见图4，可以采用以下推理：

如果基本参数是M＝2和N＝5，则考虑x1＝1的情况。

在这种情况下，第一PRB已经放置好，并且由于排序的约束，N已经减小了“1”。

由此，第二PRB的定位可以视作是M＝1且N＝4的问题，存在四种选择。

类似地，如果第一PRB位于索引2，则存在以下的值可用于第二索引的估计：M＝1、N＝3(索引2之上只有3种可能性)。

一般地，可以将该算法/推论(argumentation)扩展为覆盖从N中选M。

当x和PRB的数目已知时，为了方便且不作为限制，下文将通用算法示出为计算机程序(Matlab语言记号)。相对于上文针对PRB位置编码算法/装置(PRB_ENC)10E讨论的Matlab表示，此程序执行逆向操作。

function positions＝extractCQI(cqiValue，N，M)；

nMax＝N；

Y＝[]；

for mIndex＝M:-1:1，

 [cqiValue，nMax，mIndex]；

 [a b]＝getPosition(cqiValue，nMax，mIndex)；

 Y(M-mIndex+1)＝a；

 nMax＝nMax-a；

 cqiValue＝b；

end

positions＝cumsum(Y)；

可以应用下面的辅助函数(对于getPosition)：

function [position，newCqiVal]＝getPosition(cqiVal，N，M)；

％在解空间获取排列矢量

binomCoeff＝zeros(1，N)；

forn＝1:N，

 n；M；

 if(n＞＝M)，

  binomCoeff(n)＝nchoosek(n，M)；

 end

end

binom2＝fliplr(binomCoeff)′；

position＝max(find(cqiVal＜binom2))；

if(length(binom2)＞position)，

 newCqiVal＝cqiVal-binom2(position+1)；

else

 newCqiVal＝cqiVal；

end

在上文中，以％开头的文本是注释。

注意，fliplr函数的操作基本上交换向量的顺序，使得第一值置于末尾，反之亦然。辅助(helper)函数基本上使用“在条件下研究领域”来提取针对给定码字的索引。

这里要注意的一点是，通过将位于binom2中的Λ值放到二维查找表中，使得这些值只计算一次而无需针对辅助函数中的每次查询重新计算，可以显著地提高程序的计算速度。此外，应当注意，为了简化，此描述考虑两个问题：

(a)使用统计方法的解码原理，以及

(b)使用排列选择的表来促进解码过程。

应当注意，其他最优编码方案具有其对应的解码方案，可以预期其依赖于类似的解码原理。

现在，在基于上文针对PRB位置编码算法/装置(PRB_ENC)10E描述的编码功能的解码器的上下文中，描述PRB位置解码算法/装置(PRB_DEC)12E的第二解码实施方式。尽管按照与上述基于表的解码器实施方式略有不同的方式来用公式表示，但是这两个解码方法的基本原理是相同的。

为了示出关于逆映射的附加细节，下面在基本解码的示例的上下文中重中和显示问题。注意，不同的解码方法的公式化和记号可能不同，但其依赖于相同的基本原理。

回想上文描述的编码实施方式，其中示出，命名规则在以下意义上是最优的，即，其为每个RU组合指派了来自

的唯一自然数，并且这些数字可以容易地映射至长度为

的比特字。

解码问题：对于给定的M和

找到

多级解码器求解：

计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1

找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1)$

设 ${\hat{n}}_1=k$

返回第一级计算值，并且在后续的M-1轮次期间搜索

下面通过示例性Matlab算法脚本来表达上述示例。

clear all

M＝5；

N＝8；

n(1)＝2；

n(2)＝3；

n(3)＝5；

n(4)＝7；

n(5)＝8；

apu＝0；

for p＝1:M

  if(n(p)＞p)

  if(p＝＝1)

      for k＝1:n(p)-1

        apu＝apu+prod(1:N-k)/(prod(1:M-p)*prod(1:N-k-M+p))；

      end

    else

      for k＝n(p-1)+1:n(p)-1

        apu＝apu+prod(1:N-k)/(prod(1:M-p)*prod(1:N-k-M+p))；

      end

    end

  end

end

apu＝1+apu

返回图5，在编码示例中，应用公式(1)的编码函数。图5中的圆圈表示图6中示出的示例性解码示例的第一级。在第一级，函数“f”的值是针对索引(1，2，3，4)、(2，3，4，5)、(3，4，5，6)。由于已知“f”的值是8(例如，已经馈送回发射机)，并且1＜8＜11，因此知道：所搜索的索引(x，y，z，w)的第一分量是1(由此，x＝1)。

由此，在第一解码级，针对n1＝1，2，...，M-1，n2＝n1+1，n3＝n1+2，...计算公式(1)的函数值。解码过程继续，直到发现函数值f(n1，n1+1，n1+2，...)大于或者等于给定的CQI值(在此情况下是8)为止。在以此方式找到n1之后，第一RU索引就已知了。解码器12E继而固定n1，并开始搜索n2。此操作以类似于搜索n1的方式执行。在处理了所有索引之后，解码器12E已经找到了一组RU索引。

基于上文，应当清楚，本发明的示例性实施方式提供了一种用来对描述M个PRB的位置的报告进行编码的方法、装置和计算机程序产品。一种方法，包括：测量和确定接收到的OFDM符号中的多个最佳PRB；以及按照以下描述的过程来编码M个最佳PRB的位置：

function CQIWORD＝calcCqi(x，NPRB)；

M＝length(x)；

for m＝1:M

numPos＝NPRB-x(m)；

numPlacements＝M-m+1；

if  and(numPos  ＞  0.1，(numPos-numPlacements) ＞ -0.1)，

            y(m)＝nchoosek(numPos，numPos-numPlacements)；

 else

            y(m)＝0；

 end

end

CQIWORD＝sum(y)；

其中x是表示M个PRB中每一个的位置的向量，

x＝[x₁ x₂…x_M]其中 $x_j\&Element;[1,N_{\mathrm{PRB}}]\&ForAll;j$

其中N_PRB表示用于CQI的报告PRB的数目，而x_j表示第j个PRB的位置，并且

其中PRB向量是有序的，x₁＜x₂＜x₃＜…＜x_M。

按照以上段落的方法、装置和计算机程序产品，其中编码产生唯一的1-1映射，其根据最佳PRB的位置而被排序。

按照以上段落的方法、装置和计算机程序产品，还包括：使用上行链路信令向基站报告CQIWORD(CQI字)。

按照以上段落的方法、装置和计算机程序产品，其中M的值作为先验知识(priori)为UE和eNB二者所知，或者其在UE和eNB之间显式发信号通知。

按照以上段落的方法、装置和计算机程序产品，还包括：在eNB处解码CQIWORD，以提取最佳PRB的位置。

按照以上段落的方法，还包括用来解码CQIWORD的方法。该方法包括：接收上行链路信令中的CQI报告，该CQI报告包括CQIWORD；以及按照由以下描述的过程来解码CQIWORD：

function positions＝extractCQI(cqiValue，N，M)；

nMax＝N；

Y＝[]；

for mIndex＝M:-1:1，

 [cqiValue，nMax，mIndex]；

 [a b]＝getPosition(cqiValue，nMax，mIndex)；

 Y(M-mIndex+1)＝a；

 nMax＝nMax-a；

 cqiValue＝b；

end

positions＝cumsum(Y).

按照以上段落的方法，还包括，使用辅助函数用于getPosition：

function[position，newCqiVal]＝getPosition(cqiVal，N，M)；

 binomCoeff＝zeros(1，N)；

 for n＝1:N，

  n；M；

  if(n＞＝M)，

    binomCoeff(n)＝nchoosek(n，M)；

   end

  end

  binom2＝fliplr(binomCoeff)′；

  position＝max(find(cqiVal＜binom2))；

  if(length(binom2)＞position)，

    newCqiVal＝cqiVal-binom2(position+1)；

  else

   newCqiVal＝cqiVal；

 end.

这些各种函数和操作可以视作方法步骤，和/或计算机程序代码的操作得到的操作，和/或构建用来执行关联功能的多个耦合的逻辑电路元件。

此外，按照本发明的一方面，一种装置，包括：接收机，其操作以对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码，其中每个个体RU被指派来自集合{1，2，...，N}的唯一数值，并且存在以下集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right).$

该装置被配置用于利用函数f_M： $S_M\&RightArrow;{\&aleph;}_M$ 进行操作，使得当且仅当 $\tilde{n}\&NotEqual;n$ 时(f_M是一对一的)， $f_M\left(S_M\right)={\&aleph;}_M$ (f_M是“映成”)并且 $f_M\left(\tilde{n}\right)\&NotEqual;f_M\left(n\right),$ 并且其中特定形式的函数给出为：

$f_M\left(n\right)=1+\underset{m=1}{\overset{M}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}u(n_m-m)\underset{k=n_{m-1}+1}{\overset{n_m-1}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}N-k\\ M-m\end{array}\right)\end{array}\right),$ n_o＝0， $u\left(m\right)=\left\{\begin{array}{cc}0,& m=0,\\ 1,& m\&NotEqual;0.\end{array}\right.$

其中S_M中的元素可以按照不同方式来排序。

按照以上段落的装置，其配置用于按照以下命名规则来操作，该命名规则为每个RU组合指派来自

的唯一自然数，并且所指派的唯一自然数被映射至长度为

的比特字。

按照以上段落的装置，还包括多级解码装置，其配置用于：针对给定的M和

通过以下步骤找到

计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

设置 ${\hat{n}}_1=k;$ 以及

返回第一级计算值，并在后续的M-1个轮次期间搜索

还应当理解，在此公开了一种用来解码已编码的有关CQI的报告以便从CQIWORD中提取最佳PRB位置的方法、装置和计算机程序产品，并且其中，解码以提取CQIWORD是按照如下描述的过程进行的：

function positions＝extractCQI(cqiValue，N，M)；

nMax＝N；

Y＝[]；

for mIndex＝M:-1:1，

 [cqiValue，nMax，mIndex]；

 [a b]＝getPosition(cqiValue，nMax，mIndex)；

 Y(M-mIndex+1)＝a；

 nMax＝nMax-a；

 cqiValue＝b；

end

positions＝cumsum(Y).

按照以上段落的方法、装置和计算机程序产品，还包括使用辅助函数用于getPosition：

function[position，newCqiVal]＝getPosition(cqiVal，N，M)；

binomCoeff＝zeros(1，N)；

for n＝1:N，

 n；M；

 if(n＞＝M)，

  binomCoeff(n)＝nchoosek(n，M)；

 end

end

binom2＝fliplr(binomCoeff)′；

position＝max(find(cqiVal＜binom2))；

if(length(binom2)＞position)，

  newCqiVal＝cqiVal-binom2(position+1)；

 else

  newCqiVal＝cqiVal；

end.

本发明的示例性实施方式还涵盖多级解码装置，其配置为针对接收到描述N个资源单元RU中M个RU的已编码信息进行响应，其中每个个体RU被指派来自集合{1，2，...，N}的唯一数目，并且其中存在以下集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且其中集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right)$

并且其中存在函数f_M： $S_M\&RightArrow;{\&aleph;}_M,$ 使得当且仅当 $\tilde{n}\&NotEqual;n$ 时(f_M是一对一的)， $f_M\left(S_M\right)={\&aleph;}_M$ (f_M是“映成”)并且 $f_M\left(\tilde{n}\right)\&NotEqual;f_M\left(n\right),$ 其中集合S_M中的元素可以按照不同方式排序，

所述解码器装置配置用于进行操作，以针对给定的M和

通过以下步骤找到

计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

设置 ${\hat{n}}_1=k;$ 以及

返回到第一级计算值，并在后续的M-1个轮次期间搜索

此外，按照本发明的一方面，一种设备，包括：接收机装置；用于对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码的装置；以及用于构成将要发送给发射机的反馈信号的装置。在所述设备的操作中，每个个体RU被指派了来自集合{1，2，...，N}的唯一数值，并且存在以下集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},\&CenterDot;\&CenterDot;\&CenterDot;,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right).$

在该设备中，编码装置配置用于利用函数f_M： $S_M\&RightArrow;{\&aleph;}_M$ 进行操作，使得当且仅当 $\tilde{n}\&NotEqual;n$ 时(f_M是一对一的)， $f_M\left(S_M\right)={\&aleph;}_M$ (f_M是“映成”)并且 $f_M\left(\tilde{n}\right)\&NotEqual;f_M\left(n\right),$ 并且其中特定形式的函数给出为：

$f_M\left(n\right)=1+\underset{m=1}{\overset{M}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}u(n_m-m)\underset{k=n_{m-1}+1}{\overset{n_m-1}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}N-k\\ M-m\end{array}\right)\end{array}\right),$ n_o＝0， $u\left(m\right)=\left\{\begin{array}{cc}0,& m=0,\\ 1,& m\&NotEqual;0.\end{array}\right.$

其中S_M中的元素可以按照不同方式来排序。

进一步，按照本发明的一方面，一种设备，包括：接收机装置；以及多级解码器装置，用于解码接收到的信号，以及针对给定的M和通过以下步骤找到

计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

设置 ${\hat{n}}_1=k;$ 以及

返回到第一级计算值，并在后续的M-1个轮次期间搜索

进一步根据本发明的一方面，提供一种计算机程序产品，其包含在有形存储器介质中，并且包括程序指令，当该程序指令由至少一个数据处理器执行时，得到操作，包括：操作用于解码接收到的信号的多级解码器，对于给定的M和

通过以下步骤找到

计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

设置 ${\hat{n}}_1=k;$ 以及

返回到第一级计算值，并在后续的M-1个轮次期间搜索

一般而言，可以用硬件或者专用电路、软件、逻辑或者其任何组合来实施各种实施方式。例如，一些方面可以用硬件实施，而其它方面可以用可由控制器、微处理器或者其它计算设备执行的软件或固件来实施，不过本发明并不限于此。尽管本发明示例性实施方式的各种方面可以图示和描述为框图或者使用一些其它图形表示来图示和描述，但是可以理解这里描述的这些块、装置、系统、技术或者方法可以用作为非限制例子的硬件、软件、固件、专用电路或者逻辑、通用硬件或者控制器或者其他计算设备或者其某些组合来实现。

由此，应当理解，本发明的示例性实施方式的至少某些方面可以在诸如集成电路芯片和模块的各种组件中付诸实践。集成电路的设计基本上是高度自动化过程。复杂而强大的软件工具可用于将逻辑级设计转换成准备好将要在半导体衬底上加工的半导体电路设计。这样的软件工具可以使用建立好的设计规则以及预存设计模块库在半导体衬底上自动地对导体进行布线和对部件进行定位。一旦已经完成用于半导体电路的设计，可以将标准化电子格式(例如Opus、GDSII等)的所得设计发送到半导体加工厂以制造成一个或多个集成电路器件。

应当理解，术语“连接”、“耦合”或其任何变形表示在两个或者更多元件之间的直接或者间接的连接或者耦合，并且可以涵盖在“连接”或者“耦合”在一起的两个元件之间存在一个或多个中间元件的情况。元件之间的耦合或者连接可以是物理的、逻辑的或者其组合。如在此所使用的，通过使用一个或多个电线、电缆和/或印刷电子连接以及通过使用电磁能，可以认为两个元件被“连接”或者“耦合”在一起，其中作为几个非限制性和非穷举的示例，电磁能诸如具有射频区域、微波区域和光(可见光和不可见光二者)区域内的波长的电磁能。

当结合附图和所附权利要求书来阅读以上描述时，各种修改和调整对于本领域技术人员而言可以变得易见。然而，对本发明教导的任何和所有此类修改仍将落入本发明非限制性实施方式的范围内。

例如，尽管已经在E-UTRAN(UTRAN-LTE)系统的上下文中描述了示例性实施方式，但是应当理解，本发明的示例性实施方式不限于仅与一种特定类型的无线通信系统结合使用，而是可以用来改进其他无线通信系统。一般地，本发明的示例性实施方式可以用来改进期望利用尽可能少量的信令(例如，CQI信令)来指示资源单元的、任何类型的当前的或者未来的无线电系统。此类系统的一个非限制性示例可以是国际移动电信(IMT)高级系统。

另外，本发明各种非限制实施方式的一些特征在没有对应运用其它特征的情况下仍然可以有利地加以运用。因此，以上描述应当仅被认为是举例说明而不是限制本发明的原理、教导和示例实施方式。

Claims (18)

1.一种用于编码的方法，包括：

对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码，其中从以下集合中为每个个体RU指派唯一数值：

{1，2，...，N}

其中存在集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},...,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right);$ 以及

将已编码的信息从第一无线装置发射到第二无线装置，

其中所述编码还按照以下命名规则来操作，所述命名规则为每个RU组合指派来自

的唯一自然数，其中所指派的唯一自然数被映射至长度为

的比特字。

2.如权利要求1的方法，利用函数

进行操作，使得当且仅当

时，f_M是一对一的，

f_M是“映成”并且

并且其中特定形式的函数给出为：

$f_M\left(n\right)=1+\underset{m=1}{\overset{M}{\mathrm{\&Sigma;}}}\left(u(n_m-m)\underset{k=n_{m-1}+1}{\overset{n_m-1}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}N-k\\ M-m\end{array}\right)\right),$ n₀＝0， $u\left(m\right)=\left\{\begin{array}{cc}0,& m=0,\\ 1,& m\&NotEqual;0.\end{array}\right.$

其中所述集合S_M中的元素可以按照不同方式来排序。

3.如权利要求1的方法，其中所述RU是二维频率/时间空间中的物理资源块。

4.一种用于编码的装置，包括：

用于对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码的装置，其中从以下集合中为每个个体RU指派唯一数值：

{1，2，...，N}，

其中存在集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},...,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right);$ 以及

用于将已编码的信息从第一无线装置发射到第二无线装置的装置，

其中所述用于对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码的装置配置用于按照以下命名规则来操作，所述命名规则为每个RU组合指派来自

的唯一自然数，其中所指派的唯一自然数被映射至长度为

的比特字。

5.如权利要求4的装置，利用函数进行操作，使得当且仅当

时，f_M是一对一的，

f_M是“映成”并且

并且其中特定形式的函数给出为：

$f_M\left(n\right)=1+\underset{m=1}{\overset{M}{\mathrm{\&Sigma;}}}\left(u(n_m-m)\underset{k=n_{m-1}+1}{\overset{n_m-1}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}N-k\\ M-m\end{array}\right)\right),$ n₀＝0， $u\left(m\right)=\left\{\begin{array}{cc}0,& m=0,\\ 1,& m\&NotEqual;0.\end{array}\right.$

其中所述集合S_M中的元素可以按照不同方式来排序。

6.如权利要求4的装置，其中所述RU是二维频率/时间空间中的物理资源块。

7.一种用于编码的装置，包括：

耦合至无线接收机的输出的资源单元RU测量单元；

编码器，可配置用于对描述N个RU中M个感知到的最佳RU的信息进行编码，其中从以下集合中为每个个体RU指派唯一数值：

{1，2，...，N}，

其中存在集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},...,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right);$ 以及

无线发射机，可配置用于将已编码的信息发射到无线网络装置，

其中所述编码器按照以下命名规则来操作，所述命名规则为每个RU组合指派来自

的唯一自然数，其中所指派的唯一自然数被映射至长度为

的比特字。

8.如权利要求7的装置，所述编码器利用函数

进行操作，使得当且仅当

时，f_M是一对一的，

f_M是“映成”并且

并且其中特定形式的函数给出为：

$f_M\left(n\right)=1+\underset{m=1}{\overset{M}{\mathrm{\&Sigma;}}}\left(u(n_m-m)\underset{k=n_{m-1}+1}{\overset{n_m-1}{\mathrm{\&Sigma;}}}\left(\begin{array}{c}N-k\\ M-m\end{array}\right)\right),$ n₀＝0， $u\left(m\right)=\left\{\begin{array}{cc}0,& m=0,\\ 1,& m\&NotEqual;0.\end{array}\right.$

其中所述集合S_M中的元素可以按照不同方式来排序。

9.如权利要求7的装置，其中所述RU是二维频率/时间空间中的物理资源块。

10.一种用于解码的方法，包括：

接收描述N个资源单元RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合{1，2，...，N}的唯一数值，并且存在集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},...,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在

如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right),$

并且其中存在函数

使得当且仅当

时，f_M是一对一的，

f_M是“映成”并且

其中集合S_M中的元素可以按照不同方式来排序；以及

对于给定的M和

解码所述接收的信息，以通过包括以下的解码步骤找到

A.计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

B.找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

C.设置以及

返回步骤A，并在后续的M-1个解码轮次期间搜索

11.如权利要求10的方法，其在基站装置中执行，其中所述接收的信息在用户设备处进行编码并且包括信道质量报告的至少一部分，并且所述方法还包括，至少在进行用户设备调度决策时，在所述基站中使用所述解码的信息。

12.如权利要求10的方法，其中所述RU是二维频率/时间空间中的物理资源块。

13.一种用于解码的装置，包括：

用于接收描述N个资源单元RU中M个感知到的最佳RU的已编码信息的装置，其中每个个体RU被指派来自集合{1，2，...，N}的唯一数值，并且存在集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},...,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right),$

并且其中存在函数

使得当且仅当

时，f_M是一对一的，f_M是“映成”并且

其中集合S_M中的元素可以按照不同方式来排序；以及

用于对于给定的M和

解码所述接收的信息以通过包括以下的解码步骤找到

的装置：

A.计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

B.找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

C.设置

以及

返回步骤A，并在后续的M-1个解码轮次期间搜索

14.如权利要求13的装置，其包含在基站装置中，其中所述接收的信息在用户设备处进行编码并且包括信道质量报告的至少一部分，并且所述装置还包括：用于至少在进行用户设备调度决策时，在所述基站中使用所述解码的信息的装置。

15.如权利要求13的装置，其中所述RU是二维频率/时间空间中的物理资源块。

16.一种用于解码的装置，包括：

接收机，可配置用于接收描述N个资源单元RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合{1，2，...，N}的唯一数值，并且存在集合：

$S_M=\{n={\left(n_m\right)}_{m=1}^M:1\&le;n_1<n_2<...<n_M\&le;N\},$

${\&aleph;}_M=\{\mathrm{1,2},...,|S_M\left|\right\},$

其中集合S_M中的每个向量表示唯一的RU组合，并且集合S_M中存在如下数目的元素：

$\left|S_M\right|=\left(\begin{array}{c}N\\ M\end{array}\right),$

并且其中存在函数

使得当且仅当

时，f_M是一对一的，

f_M是“映成”并且

其中集合S_M中的元素可以按照不同方式来排序；以及

解码器，其耦合至所述接收机的输出，并且可配置用于：对于给定的M和

解码所述接收的信息，以通过包括以下的解码步骤找到

A.计算值g₁(k)＝f_M(k，k+1，...，k+M-1)，k＝1，2，...，N-M+1；

B.找到k，使得 $g_1\left(k\right)\&le;f_M\left(\hat{n}\right)\&le;g_1(k+1);$

C.设置

以及

返回步骤A，并在后续的M-1个解码轮次期间搜索

17.如权利要求16的装置，其包含在基站装置中，其中所述接收的信息在用户设备处进行编码并且包括信道质量报告的至少一部分，并且所述基站装置还包括至少一个调度单元，其在进行用户设备调度决策时使用所述解码的信息。

18.如权利要求16的装置，其中所述RU是二维频率/时间空间中的物理资源块。

Images