专利名称：：用于对物理资源块位置进行编码和解码的优化技术的制作方法
技术领域：
：本发明的示例性且非限制性实施方式总体上涉及无线通信系统、方法、设备和计算机程序产品，并且更具体地，涉及用来对第一网络节点中(诸如，用户设备中)的信息进行优化编码以便传输至第二网络节点(诸如，基站)以及在第二网络节点处对已编码信息进行解码的技术。
背景技术：
：在说明书和/或附图中出现的各种缩写定义如下3GPP第三代合作伙伴计划UTRAN通用陆地无线电接入网络节点B基站UE用户设备EUTRAN演进UTRANaGW接入网关eNBEUTRAN节点B(演进节点B)PRB物理资源块NPRBPRB的数目LTE长期演进BW带宽CQI信道质量指示符FDMA频分多址OFDM正交频域复用PS分组调度器LA链^各自适应FDPS频域分组调度器SC-FDMA单栽波FDMAUL上行链路(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内容(实际上被发信号通知的内容)的方法。这些方法中大部分方法(例如，单流和MIMOCQI方法)的共同点是，UE从所有可用PRB中指出其最佳PRB。此方法的示例被称为"最佳M"或者"阈值CQI"。然而，随着PRB总数中要报告的最佳PRB的可能的数目增加，导致的排列空间显著增长。随着该排列空间增长，不同信令值的数目也增长，由此对UE和节点BCQI报告机制二者造成明显的处理、存储器存储以及信令负担。关于CQI报告的上述方面，可以参考3GPPTR25.814，V1.5.0(2006-05)，3rdGenerationPartnershipProject;TechnicalSpecificationGroupRadioAccessNetwork;PhysicalLayersAspectsforEvolvedUTRA(Release7)，总体上，第1-22页以及第47-49页，其包括7.1.3.1.1.1小节"ChannelQualityMeasurement"以及7.1.3.1.1.1.1"ChannelQualityIndicator"。还可以参考3GPPTSGRANWG1RAN会议#47,Riga,Latvia,2006年11月6日-10日，Rl-063086,"OverheadreductionofBest國MbasedCQIreporting",Huawei以及3GPPTSGRANWG1RAN会议#47，Riga，Latvia,2006年11月6曰-10曰，Rl-063094,"ComparisonofCQIfeedbackschemes",MitsubishiElectric。还可以参考3GPPTSGRANWG1会议#48，St.Louis,USA，2007年2月12日-16日，Rl-070873,"SignalingResourceAllocationsinDLControlChannel",Alcatel隱Lucent。
发明内容通过使用本发明的示例性实施方式，可以克服上述以及其他问题，并且实现其他优点。在本发明示例性实施方式的第一方面，提供一种方法和一种存储计算机程序的计算机可读介质。该方法和程序的执行导致以下步骤和操作，其包括对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码，其中从以下集合中为每个个体RU指派唯一数值其中存在以下集合Sw={n=(K丄、15",<2<…<"wSiV),KA,={l,2，...，|Sw|}，其中集合S^中的每个向量表示唯一的RU组合，并且集合Sa/中存在如下数目的元素以及将已编码的信息从第一无线装置发射到第二无线装置。在本发明示例性实施方式的另一方面，提供一种装置，其包括:耦合至无线接收机的输出的资源单元RU测量单元；编码器，可配置用于对描述N个RU中M个感知到的最佳RU的信息进行编码，10其中从以下集合中为每个个体RU指派唯一数值{1,2,.,.,W}，其中存在以下集合其中集合^SV中的每个向量表示唯一的RU组合，并且集合5W中存在如下数目的元素以及无线发射机，可配置用于将已编码的信息发射到无线网络装置。按照本发明的非限制性实施方式的另一示例性方面，提供一种方法以及一种在已编码信息的接收机处存储计算机程序的计算机可读介质。该方法和程序的执行导致以下步骤和操作，包括接收描述N个资源单元RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合(1，S，…,W的唯一数值，并且存在以下集合.&w4，2，…扭4，其中集合6W中的每个向量表示唯一的RU组合，并且集合5W中存在如下数目的元素fiV、并且其中存在函数/m~>&,，使得当且仅当笠^n时(A是一对一的)，=(/m是"映成，，(onto))并且/w(S)^/M(n),其中集合Sm中的元素可以按照不同方式来排序；以及对于给定的M和/w(fi)，解码接收的信息，以通过包括以下的解码步骤找到fi:A.计算值&(&)==厶,+D+Af—1)，/c-1，2，…，iV—M+1;B.找到k，使得&W^/vf(fi)^&^+l);C.i殳置A以及返回步骤A,并在后续的M-l个解码轮次期间搜索％,A"'^w。而且，还公开了一种装置，包括接收机，可配置用于接收描述N个RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合{1，2，...，#}的唯一数值，并且存在以下集合&==:〗S",<"2<…<sK、4,2,…，iS、v/其中集合S;W中的每个向量表示唯一的RU组合，并且集合5^中存在如下数目的元素卜、v并且其中存在函数/m—HM,使得当且仅当笠-n时(/似是一对一的)，/w(SM)=Av,(A是"映成，，)并且/"狂M^(n)，其中集合5W中的元素可以按照不同方式来排序；以及解码器，其耦合至该接收机的输出，并且可配置用于对于给定的M和/w(A),解码接收的信息，以通过包括以下的解码步骤找到A:A.计算值gi("-厶(AA+l，…A+M-l)，A-l,2，…,//—A/+1;B.找到k，使得^(A)^/w(fi)SA(炎+l);C.^殳置A=以及返回步骤A,并在后续的M-l个解码轮次期间搜索VV入。在附图中备的简化框图。图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,例如2xpRB,5xPRB等)。作为介绍，为了实现最高的可能频域分组调度增益，UE在将最佳PRB提议给网络这一方面将具有很大的灵活性。也即，对于UE可以选择哪些PRB用于其CQI信令，不应当存在限制。按照选择的CQI方法，UE在编码CQI消息之前就已知良好PRB的数目(M)。此数目或者是直接指定的，或者是CQI方案为UE指定提取M的方法。一旦知道了M，可以采用(长度PRB的)比特掩码，或者可以简单地发信号通知M个PRB中每个的位置。例如对于25个PRB，最为有效的是显式地发信号通知最多M二5个良好PRB中每一个的位13置。对于较高值的M，代之以发信号通知PRB掩码可能更好(更为有效)。在此上下文中，PRB掩码是一列条目，其中发信号通知的良好PRB的位置可以由一(1)来指示，而其他由零(0)来指示。由于PRB掩码本身给出了对每个PRB的指示，因此此方法相比于所需可以给出大得多的灵活性。由此，可以认为，这些方法中没有一个是最优的，因为"最优排列空间"可能变得处理起来非常复杂。作为示例，从总计N个PRB中选择M个PRB的可能的数目等于<formula>formulaseeoriginaldocumentpage14</formula>如果假设(例如)N^25且M-5，这将导致53，130个元素，其最优可以压缩到16比特(这表示对上文提到的两种方法的改进)。为此目的，可以构造查找表(LUT),但是一般地，LUT可能非常大(在此例中是53130*25/8=166千字节)。对于示例性的20MHzEUTRAN情况，存在50个PRB，如果(例如)M=10，贝'JLUT的大小增加到不切实际的32千兆字节。由于LUT将优选地在快速访问存储器中实现，所以在讲究成本效率的便携式设备(诸如蜂窝电话)中，使用目前的存储器技术(例如，半导体存储器)基本上不可能实现这种大小的LUT。然而，由于通过这种方法可以实现的可能增益很大，至少在信令空间节省方面，因此不应该将此方法弃之不用。实际上，如下文所示，发明人开发了唯一的1对1映射，其有助于简单的编码和解码。种电子设备的简化框图。在图1中，无线网络1适于经由节点B(基站)12与UE10进行通信，其中节点B12在此也称为eNB12。网络l可以包括网络控制元件(NCE)14,诸如aGW。UE10包括数据处理器(DP)IOA、存储程序(PROG)IOC的存储器(MEM)IOB，以及用于与eNB双向无线通信的适当的射频(RF)收发机10D。eNB也包括DP12A、存储PROG12C的MEM12B以及适当的RF收发机12D。eNB12经由数据路径13耦合至NCE14,NCE14也包括DP14A以及存储关联PROG14C的MEM14B。可以假设，PROGIOC和12C中的至少一个包括程序指令，当该程序指令由相关联的DP执行时，其使得电子设备按照本发明的示例性实施方式来操作，这将在下文更为详细地讨论。在此特别感兴趣的是UE10PRB位置编码算法/装置(PRB—ENC)10E,以及相应的eNB12PRB位置解码算法/装置(PRB—DEC)12E。假设，UE10包括测量单元(MU)10F,其将涉及(良好)PRB的测量结果馈送至PRB位置编码算法/装置10E。在为eNB12设计CQI报告时使用PRB位置编码算法/装置IOE的输出。在eNB12中，PRB位置解码算法/装置12E将解码的PRB位置信息至少提供给PS单元12F和LA单元12G。对于PRB"位置"，其一般表示PRB在二维OFDM频率子带/时空中的位置。换句话说，隐含的是在整个TTI符号空间内的一组频率—时间符号，其中PRB定义为特定持续时间(例如，在LTE情况下，是1ms)的一组连续子载波(例如，在LTE情况下，是跨越180kHz的12个子载波)。然而，如上所述，测量PRB大小可以定义为包含两个或更多物理PRB。PRB位置编码算法/装置10E和PRB位置解码算法/装置12E可以实现为存储在计算机可读存储器介质中、分别可由UE10的DP10A和eNB12的DP12A来执行的计算机软件，或者通过硬件来实现，或者通过软件(和/或固件)和硬件的结合来实现。期望的结果是，UE高效地将CQI报告发送(发信号通知)给eNB12，该CQI报告指示UE10测量的一定数目的最佳PRB。另一期望结果是，eNB12能够快速、有效地解码CQI报告的内容，以识别UE10认为是良好PRB的那些PRB的位置，使得至少可以在eNB12处执行有效的分组调度和链路自适应。一般地，UE10的各种实施方式可以包括但不限于蜂窝电话、具有无线通信能力的个人数字助理(PDA)、具有无线通信能力的便携计算机、具有无线通信能力的图像捕获设备(如数字相机)、具有无线通信能力的游戏设备、具有无线通信能力的音乐存储和回放装置、允许无线因特网接入和浏览的因特网装置以及包含这些功能的组合的便携单元或者终端。MEM10B、12B和14B可以是适合于本地技术环境的任何类型并且可以使用任何适当数据存储技术来实施，这些技术例如是基于半导体的存储器设备、磁存储器设备和系统、光学存储器设备和系统、固定存储器和可移动存储器。DPIOA、12A和14A可以是适合于本地技术环境的任何类型，作为非限制性的示例可以包括以下一个或多个通用计算机、专用计算机、微处理器、数字信号处理器(DSP)和基于多芯处理器架构的处理器。本发明的示例性实施方式提供UE10PRB位置编码算法/装置10E,此后为了方〗更可以称之为PRB位置编码器10E,其压缩对M个最佳PRB位于何处发信号通知的CQI部分(具有完全的灵活性)。本发明的示例性实施方式还涉及eNB12PRB位置解码算法/装置12E,为了方便此后称之为PRB位置解码器12E。PRB位置解码器12E能够解码从UEIO接收到的CQI信令，并且提取关于最佳的M个PRB的位置的信息。假设，UE10和eNB12二者都具有针对当前CQI才艮告的M值的知识。对于最佳M情况，这可以在CQI配置中直接建立，而在其他技术(例如，阈值CQI)中，M的值可以通过CQI报告来隐式发信号通知。通过将M的值限制为某个最大值，已经证明，对于阈值CQI方法而言仍然可以实现显著的信令节省。然而，当无需显式发信号通知M的值时，增益最大化(如同在最佳M方法中)。应当注意，当期待(有关PRB位于何处的)完全灵活性时，本发明示例性实施方式的使用提供了对PRB位置信息的理论上的最佳压缩，由此将会发现，其对应于3GPP中针对最佳M方法的基本有效假设。还要注意，本发明的示例性实施方式涵盖至少两个领域，一个领域涉及编码PRB位置信息，而另一领域涉及该RPB位置信息的低复杂性解码。由此，本发明的示例性实施方式部分实现在UE10中(在PRB位置编码器10E中)，而部分实现在eNB12中(在PRB位置解码器12E中)。注意，尽管下文公开了在eNB12中使用的新颖、有效的解码方案，但是可以使用其他解码方案，诸如但不限于穷举搜索和查找表。换言之，在UE10处使用新颖的PRB位置编码技术并不强制在eNB12处使用相同技术的任何特定解码器。现在参考PRB位置编码器IOE，UE10通过以下过程/算法来编码最佳PRB。首先，引入向量x，其表示M个PRB中每一个的位置x=[xtx2…~]其中e[l,W卿]^'这里，Nprb表示PRB(例如，报告用于CQI的PRB)的数目，而Xj表示第j个PRB的位置。此外，假设PRB向量是有序的，例如Xi<<…<叉AZ可以在数学上公式化编码算法。对于M的特定设置，可以推导出闭合形式公式，用于将x向量映射为特定的码字。然而，为了简化，当x和RPB的数目已知时，出于方便并且以非限制的方式，下面将通用编码方法(其在特定实现中可以进一步优化)和通用公式示出为计算机程序表单(作为非限制性示例，作为Matlab语言记号)。17fuiicrtoiiCQ雨ORD=cakCqi(x,NPRB);MNength(x);form=l:M■numPos=NPRB-x(iTi);numPlacewiente=M-:m+l;ifand(numPos>0.1，(numPos-mimPlacements)>-0.1),y(m)=nchoosek(numPos，numPos-mimPlacements);elsey(m>=0;endendCQIWORD-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描绘了对于IVN2且NPRB二25的所有300种可能性)。<formula>formulaseeoriginaldocumentpage18</formula>如所示，代码产生唯一的1-1映射，其根据最佳PRB的位置而排序。现在讨论与上述先前提出的信令方案(例如，针对低M使用PRB位置信令以及针对较高M值使用比特掩码信令)相比的信令节省。作为非限制性示例，假设EUTRAN10MHz带宽的情况，其中NPRB=25。在图3的表中示出了节省量。对于大到10的M值，始终存在大约10%-36%的较大信令节省。可以注意到，CQI字的大小取决于M的设置。然而，这是一个对于最佳M方法已经如此的一般性问题，因为(某个大小的)CQI报告必须每M传输一次。由此，总计CQI报告的大小已经是M的函数。下面是对上文结合本发明示例性实施方式而描述的方法和算法的理论基础的简要讨论。首先应当注意，可以按照不同形式以及使用不同记号来表示和公式化算法。然而，基本原理是相同的，因此下面在此重申原始编码算法。背景假设在发射机-接收机系统中存在N个资源单元(RU),具体地为PRB，并且根据码率(或者其他约束)，终端可以请求M个最佳(或者说最为适合的)PRB的集合。为此目的，需要向发射机发送反馈信号，其包括所需的调度信息。为了更好地将该问题用公式表达，假设，从集合{1,2，…iV)中为每个个体PRB指派了唯一的数值。继而，可以引入集合显然，集合5W中的每个向量表示唯一的PRB组合，并且集合SM中存在以下数目的元素理论问题设定找到函数/m—^W吏得当且仅当S^n时(/a/是一对一的)，/"SW)=:KW(a,是"映成")并且/w(S)^/w(n)。求解已经发现，下面公式(1)中的函数解决了所记载的问题<formula>formulaseeoriginaldocumentpage19</formula>Z「JIi「iV"1*AwffW—"、0，w=0，/Io=0，M(W)《(1)1,附#0,注意，集合Sm中的元素可以按照不同方式来排序，这导致了解函数的不同形式。由此，可以看到，使用本发明的示例性实施方式提供了在以下意义上最优的命名规则，即其为每个RU(每个PRB)组合指派了来自^w的唯一自然数，并且这些数字可以容易地映射至长度为「1og"&l)]的字的比特。由此，已经描述了PRB位置编码算法/装置(PRB—ENC)IOE的示例性实施方式，现在将描述相应的eNBPRB位置解码算法/装置(PRB—DEC)12E的各种示例性实施方式。在后续描述中，公开了两种不同的解码实施方式，不过二者都应视为PRB位置解码算法/装置(PRB—DEC)12E可以应用的、示例性而非限制性的可能解码技术。第一解码实施方式采用如下eNB12解码算法，其使用统计信息来创建排列组合的表，并且继而使用得到的紧凑表来提供对接收到的CQI码字的有效解码。此方法的一个方面是，eNB12具有UE10中使用的编码算法的知识(并且编码算法使用统计的直接方法)。第二解码算法是基于对编码函数的使用。解码过程利用来自上文描述的编码过程的某些统计属性。按照上文描述的编码结构，可以注意到来自算法的比特输出。这可以在发信号通知N=5个PRB中的M=2个的(简化)情况下明显地看出。对于这些示例值，上述编码算法提供了图4中所述的输出，其中可以注意到，在解释CQI字的方式中存在很大程度的系统化行为。例如，可以注意到，如果第一PRB位于第一索引处，则放置第二PRB索引存在四种选择。类似地，如果第一PRB位于第四PRB中，则第二PRB只有一种选择(第5个PRB)。通过将此示例扩展到更高的M值，可以证明，在第一PRB的位置与其余分配的20即，按照上文描述的编码算法做出的基本假设，假设PRB向量是有序的，例如x<义2<'《3<*"<《m*按照这些约束，可以发现，用于描述如何从N的集合中取M个样本的公式满足该原理再一次，参见图4，可以采用以下推理如果基本参数是]V^2和N-5,则考虑xl4的情况。在这种情况下，第一PRB已经放置好，并且由于排序的约束，N已经减小了"1"。由此，第二PRB的定位可以视作是M=l且N=4的问题，存在四种选择。类似地，如果第一PRB位于索引2,则存在以下的值可用于第二索引的估计M=l、N=3(索引2之上只有3种可能性)。一般地，可以将该算法/推论(argumentation)扩展为覆盖从N中选M。当x和PRB的数目已知时，为了方便且不作为限制，下文将通用算法示出为计算机程序(Matlab语言记号)。相对于上文针对PRB位置编码算法/装置(PRB_ENC)IOE讨论的Matlab表示，此程序执行逆向l乘作。functionpositions=extractCQI'(cqiValue，N，M);Y=[〗；formIndex-M:-l:l,^其中Nprb表示用于CQI的报告PRB的数目，而Xj表示第j个PRB的位置，并且其中PRB向量是有序的，A按照以上段落的方法、装置和计算机程序产品，其中编码产生唯一的1-1映射，其根据最佳PRB的位置而被排序。按照以上段落的方法、装置和计算机程序产品，还包括使用上行链路信令向基站报告CQIWORD(CQI字)。按照以上段落的方法、装置和计算机程序产品，其中M的值作为^發务识(^n'on'>>为UE和eNB二者所知，或者其在UE和eNB之间显式发信号通知。按照以上段落的方法、装置和计算机程序产品，还包括在eNB处解码CQIWORD，以提取最佳PRB的位置。按照以上段落的方法，还包括用来解码CQIWORD的方法。该方法包括接收上行链路信令中的CQI报告，该CQI报告包括CQIWORD;以及按照由以下描述的过程来解码CQIWORD:25functionpositions=extr效e^QI(cqiValue，N，M);nMax'=N;Y=[];formIndex=M:-i:l，[cqiVa〗ue,nMax，ralndex];[ab〗=getPosition(cqiValue，nMax,mlndex);Y(M-mMex+1)=a;nMax=nMax-a;cqiValue=b;positions-cumsum(Y).按照以上段落的方法，还包括，使用辅助函数用于getPosition:function[position,newCqiVa!]=getPosition(cqiVal，N,M);bi加raCoCzeros(l，N);forn=1:N,n;M;if(n>=M),binomCoef拳"nchoosek:(n,M);endendbinom2=fliplr(binomCoeposition=ma:!c('find(cqiVaKbiriora2));if(letigth(binom2)>position)，newCqiVai=cqiVal-bmcmi2(positk>ii+l);elsenewCqiVal=cqiVal;end.这些各种函数和操作可以视作方法步骤，和/或计算机程序代码的操作得到的操作，和/或构建用来执行关联功能的多个耦合的逻辑电路元件。此外，按照本发明的一方面，一种装置，包括接收机，其操作以对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码，其中每个个体RU被指派来自集合(U，…，W的唯一数值，并且存在以下集合&={n=(m):,:1s<2<…<W}，4，2，…,M，其中集合5W中的每个向量表示唯一的RU组合，并且集合5W中存在如下数目的元素'W、|《，。M乂该装置被配置用于利用函数/w—^w进行操作，使得当且仅当S、n时(/w是一对一的)，/m(&)-Km(,似是"映成")并且厶(5)*/w(n)，并且其中特定形式的函数给出为，—_'^j…,.jVh"^+iV^—附乂乂0=0，《(/)=',1，銜#0.其中Sa/中的元素可以按照不同方式来排序。按照以上段落的装置，其配置用于按照以下命名规则来操作，该命名规则为每个RU组合指派来自、w的唯一自然数，并且所指派的唯一自然数被映射至长度为「化g2一wlJl的比特字。按照以上段落的装置，还包括多级解码装置，其配置用于针对给定的M和/^(fi)，通过以下步骤找到fi:计算值^(^)=^化&+1，."^+^—D，々"，2，…,W—^+找到k,使得g,,/m^g,(炎+1);_没置^=&;以及返回第一级计算值，并在后续的M-l个轮次期间搜索"2，打3"■』w还应当理解，在此公开了一种用来解码已编码的有关CQI的报告以便从CQIWORD中提取最佳PRB位置的方法、装置和计算机程序产品，并且其中，解码以提取CQIWORD是按照如下描述的过程进行的27functionpositions-extractCQI(cqiValuc，N,M);nMax=N;formIndex-M:-l:l,[cqiVa，ue，nMax,mlndex];[ab〗=get,Position(cqiVaiue，nMax，mlndex);Y(M-mIndex+l)=a;nMax=nMax-a;cqiVa〗ue=b;endpositicms-c鹏sumOO.按照以上段落的方法、装置和计算机程序产品，还包括使用辅助函凄t用于getPosition:function[position,newCqiVal]=getPosition(cqiVal，N，M);binomCoeff:zeros(1,N);forn=l:N，n;M;if(ii>=M)，binomCoeff(n)=ncliGosek(n,M〉；endendbinom2=fliplr(binomCoefi)';position=max(find(cqiVal<binom2));if(length(binom2)>position)，newCqiVai=cqiVal~binom2(posWo'n+l);elsenewCqiVal=cqiVal;end.本发明的示例性实施方式还涵盖多级解码装置，其配置为针对接收到描述N个资源单元RU中M个RU的已编码信息进行响应，其中每个个体RU被指派来自集合fc2，…，W的唯一数目，并且其中存在以下集合A,=如=("w)':，:1^",<"2<"'<"MSW卜"、"1，2，…扁，其中集合5W中的每个向量表示唯一的RU组合，并且其中集合5W中存在如下数目的元素并且其中存在函数/m使得当且仅当fi^n时(/w是一对一的)，A,(&)=KA/(y^是"映成")并且/m(H)-^(n),其中集合中的元素可以按照不同方式排序，所述解码器装置配置用于进行操作，以针对给定的M和/wOS)，通过以下步骤找到计算值宏!(&)=/w化走+U+M—1),A;-1，2，…,JV—Af+1;找到k，使得A(W^^&+1);i义置A^&;以及返回到第一级计算值，并在后续的M-l个轮次期间搜索此外，按照本发明的一方面，一种设备，包括接收机装置；用于对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码的装置；以及用于构成将要发送给发射机的反馈信号的装置。在所述设备的操作中，每个个体RU被指派了来自集合&2，…，W的唯一数值，并且存在以下集合;={b-B&<2<…<",wSJVJ,其中集合Sm中的毎个向量表示唯一的RU组合，并且集合Sm中存在如下数目的元素29(a是"映成")并且/m(3hiM(n)，并且其中特定形式的函数给出为6「,、「,、0,w=0，(附"u，附*0'其中5W中的元素可以按照不同方式来排序。进一步，按照本发明的一方面，一种设备，包括接收机装置；以及多级解码器装置，用于解码接收到的信号，以及针对给定的M和/UA),通过以下步骤找到n:计算值&(&)=/w(W+D+M"—1)，&;1，2，…，iV—M+1.找到k，使得&(A)SSA+1);设置/5，以及返回到第一级计算值，并在后续的M-l个轮次期间搜索^，"3，…"M进一步根据本发明的一方面，提供一种计算机程序产品，其包含在有形存储器介质中，并且包括程序指令，当该程序指令由至少一个数据处理器执行时，得到操作，包括操作用于解码接收到的信号的多级解码器，对于给定的M和/m(A),通过以下步骤找到6:计算值&(&)==/^(&，&+1""，&+^—1)，&"^，2"'"W—M+l;找到k,使得^(^^/w(fi)Sgi(A+l);i殳置《，-^;以及返回到第一级计算值，并在后续的M-l个轮次期间搜索一般而言，可以用硬件或者专用电路、软件、逻辑或者其任何组合来实施各种实施方式。例如，一些方面可以用硬件实施，而其它方面可以用可由控制器、微处理器或者其它计算设备执行的软件或固件来实施，不过本发明并不限于此。尽管本发明示例性实施方式的各种方面可以图示和描述为框图或者使用一些其它图形表示来图示和描述，但是可以理解这里描述的这些块、装置、系统、技术或者方法可以用作为非限制例子的硬件、软件、固件、专用电路或者逻辑、通用硬件或者控制器或者其他计算设备或者其某些组合来实现。由此，应当理解，本发明的示例性实施方式的至少某些方面可以在诸如集成电路芯片和模块的各种组件中付诸实践。集成电路的设计基本上是高度自动化过程。复杂而强大的软件工具可用于将逻辑级设计转换成准备好将要在半导体衬底上加工的半导体电路设计。这样的软件工具可以使用建立好的设计规则以及预存设计模块库在半导体衬底上自动地对导体进行布线和对部件进行定位。一旦已经完成用于半导体电路的设计，可以将标准化电子格式(例如Opus、GDSII等)的所得设计发送到半导体加工厂以制造成一个或多个集成电路器件。应当理解，术语"连接，，、"耦合"或其任何变形表示在两个或者更多元件之间的直接或者间接的连接或者耦合，并且可以涵盖在"连接，，或者"耦合"在一起的两个元件之间存在一个或多个中间元件的情况。元件之间的耦合或者连接可以是物理的、逻辑的或者其组合。如在此所使用的，通过使用一个或多个电线、电缆和/或印刷电子连接以及通过使用电磁能，可以认为两个元件被"连接"或者"耦合，，在一起，其中作为几个非限制性和非穷举的示例，电磁能诸如具有射频区域、微波区域和光(可见光和不可见光二者)区域内的波长的电^f兹能。当结合附图和所附权利要求书来阅读以上描述时，各种修改和调整对于本领域技术人员而言可以变得易见。然而，对本发明教导的任何和所有此类修改仍将落入本发明非限制性实施方式的范围内。例如，尽管已经在E-UTRAN(UTRAN-LTE)系统的上下文中描述了示例性实施方式，但是应当理解，本发明的示例性实施方式不限于仅与一种特定类型的无线通信系统结合使用，而是可以用来改进其他无线通信系统。一般地，本发明的示例性实施方式可以用来改进期望利用尽可能少量的信令(例如，CQI信令)来指示资源单元的、任何类型的当前的或者未来的无线电系统。此类系统的一个非限制性示例可以是国际移动电信(IMT)高级系统。另外，本发明各种非限制实施方式的一些特征在没有对应运用其它特征的情况下仍然可以有利地加以运用。因此，以上描述应当仅被认为是举例说明而不是限制本发明的原理、教导和示例实施方式。权利要求1.一种方法，包括对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码，其中从以下集合中为每个个体RU指派唯一数值{1，2，...，N}，其中存在集合<mathsid="math0001"num="0001"><math><![CDATA[<mrow><msub><mi>S</mi><mi>M</mi></msub><mo>=</mo><mo>{</mo><mi>n</mi><mo>=</mo><msubsup><mrow><mo>(</mo><msub><mi>n</mi><mi>m</mi></msub><mo>)</mo></mrow><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></msubsup><mo>:</mo><mn>1</mn><mo>≤</mo><msub><mi>n</mi><mn>1</mn></msub><mo><</mo><msub><mi>n</mi><mn>2</mn></msub><mo><</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo><</mo><msub><mi>n</mi><mi>M</mi></msub><mo>≤</mo><mi>N</mi><mo>}</mo><mo>,</mo></mrow>]]></math></maths>其中集合SM中的每个向量表示唯一的RU组合，并且集合SM中存在如下数目的元素<mathsid="math0002"num="0002"><math><![CDATA[<mrow><mo>|</mo><msub><mi>S</mi><mi>M</mi></msub><mo>|</mo><mo>=</mo><mfencedopen='('close=')'><mtable><mtr><mtd><mi>N</mi></mtd></mtr><mtr><mtd><mi>M</mi></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math>id="icf0003"file="A2008800084420002C3.tif"wi="27"he="13"top="118"left="34"img-content="drawing"img-format="tif"orientation="portrait"inline="yes"/></maths>以及将已编码的信息从第一无线装置发射到第二无线装置。2.如权利要求1的方法，利用函数厶/—^,进行操作，使得当且仅当5^li时(/似是一对一的)，/m(^)=Hm(a是"映成")并且/m(S)*厶,(n),并且其中特定形式的函数给出为<formula>formulaseeoriginaldocumentpage2</formula>其中所述集合中的元素可以按照不同方式来排序。3.如权利要求l的方法，按照以下命名规则来操作，所述命名规则为每个RU组合指派来自^w的唯一自然数，其中所指派的唯一自然数被映射至长度为「化g2l^!)l的比特字。4.如权利要求l的方法，其中所述RU是二维频率/时间空间中的物理资源块。5.—种计算机可读介质，其存储有计算机程序指令，所述计算机程序指令的执行导致操作，包括对描述N个资源单元RU中M个感知到的最佳RU的信息进行编码，其中从以下集合中为每个个体RU指派唯一数值其中存在集合&={n=("w)1:""！<"2<…<"w^4,"、■=仏2,…，!S.wl)其中集合5W中的每个向量表示唯一的RU组合，并且集合^w中存在如下数目的元素f」；以及将已编码的信息从第一无线装置发射到第二无线装置。6.如权利要求5的计算机可读介质，利用函数厶/~>^/进行操作，使得当且仅当fi^n时(A是一对一的)，/m(《w)-^/(A是"映成")并且/w(5)^/w(n)，并且其中特定形式的函数给出为fg，卩A^-0f0,柳二0，Z、x""""、(4:+人似-附乂乂，"0=0,"(w)='1，m*0,其中所述集合^A/中的元素可以按照不同方式来排序。7.如权利要求5的计算机可读介质，按照以下命名规则来操作，所述命名规则为每个RU组合指派来自、w的唯一自然数，其中所指派的唯一自然数被映射至长度为「b&i^iyi的比特字。8.如权利要求5的计算机可读介质，其中所述RU是二维频率/时间空间中的物理资源块。9.一种装置，包括耦合至无线接收机的输出的资源单元RU测量单元；编码器，可配置用于对描述N个RU中M个感知到的最佳RU的信息进行编码，其中从以下集合中为每个个体RU指派唯一数值其中存在集合:Sv/={n=(,)^:1-A<"2<…<SW,"，2，…拔J)，其中集合S^中的每个向量表示唯一的RU组合，并且集合Sm中存在如下数目的元素无线发射机，可配置用于将已编码的信息发射到无线网络装置。10.如权利要求9的装置，所述编码器利用函数几—^/进行操作，使得当且仅当S^n时(A是一对一的)，4(&)=^M(/似是"映成")并且/w(S)-厶,(n),并且其中特定形式的函数给出为其中所述集合《Sw中的元素可以按照不同方式来排序。11.如权利要求9的装置，所述编码器按照以下命名规则来操作，所述命名规则为每个RU组合指派来自^,的唯一自然数，其中所指派的唯一自然数被映射至长度为「10^|^|)1的比特字。12.如权利要求9的装置，其中所述RU是二维频率/时间空间中的物理资源块。13.—种方法，包括接收描述N个资源单元RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合{1，2，...,^}的唯一数值，并且存在集合={n=:1S",<"2<...<"MSw}，其中集合6^中的每个向量表示唯一的RU组合，并且集合5W中存在/w(n)=1+S"(""一"o如下数目的元素:并且其中存在函数A,~>^;，使得当且仅当ffitii时(y^是一对一的)，/m('^)=^w(y^是"映成，，)并且^(3)-厶(11),其中集合5W中的元素可以按照不同方式来排序；以及对于给定的M和/^(A)，解码所述接收的信息，以通过包括以下的解码步骤找到fi:A.i十算寸直g!(&)=+"…J+M—1),炎=i，2，.,"iV—M+1;B.找到k,使得g,(幻^/;/(fi)S&("l);C."i殳置A以及返回步骤A，并在后续的M-l个解码4仑次期间搜索^，&"'^/。14.如权利要求13的方法，其在基站装置中执行，其中所述接收的信息在用户设备处进行编码并且包括信道质量报告的至少一部分，并且所述方法还包括，至少在进行用户设备调度决策时，在所述基站中使用所述解码的信息。15.如权利要求13的方法，其中所述RU是二维频率/时间空间中的物理资源块。16.—种计算机可读介质，其存储计算机程序指令，所述计算机程序指令的执行导致操作，包括接收描述N个资源单元RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合(H…,Al的唯一数值，并且存在集合其中集合Sm中的毎个向量表示唯一的RU组合，并且集合5W中存在如下数目的元素并且其中存在函数a,:&,~>KM，使得当且仅当K^n时(/^是一对一的)，/"S,w)=^w(a,是"映成")并且/M(S)-^(n),其中集合iSW中的元素可以按照不同方式来排序；以及对于给定的M和/w(fi),解码所述接收的信息，以通过包括以下的解码步骤找到A.计算值<formula>formulaseeoriginaldocumentpage6</formula>B.找到k,使得<formula>formulaseeoriginaldocumentpage6</formula>C.设置4=A;以及返回步骤A,并在后续的M-l个解码轮次期间搜索、"K。17.如权利要求16的计算机可读介质，其包含在基站装置中，其中所述接收的信息在用户设备处进行编码并且包括信道质量报告的至少一部分，并且所述操作还包括以下操作至少在进行用户设备调度决策时，在所述基站中使用所述解码的信息。18.如权利要求16的计算机可读介质，其中所述RU是二维频率/时间空间中的物理资源块。19.一种装置，包括接收机，可配置用于接收描迷N个资源单元RU中M个感知到的最佳RU的已编码信息，其中每个个体RU被指派来自集合仏s，…,W的唯一数值，并且存在集合<formula>formulaseeoriginaldocumentpage6</formula>其中集合Sw中的每个向量表示唯一的RU组合，并且集合5W中存在如下数目的元素并且其中存在函数/w~>Kw，使得当且仅当S;^n时(^是一对一的)，/m(&)-^/(/w是"映成，，)并且/w(狂)-iM(n),其中集合^,中的元素可以按照不同方式来排序；以及解码器，其耦合至所述接收机的输出，并且可配置用于对于给定的M和几(A),解码所述接收的信息，以通过包括以下的解码步骤找到ri:A.计算值《,^)=^(&&+1""^+^-=—M+l;B.找到k，使得&(A)^几(fi)Sg，(A+l);C.设置^以及返回步骤A，并在后续的M-1个解码轮次期间搜索^，^，"^a/。20.如权利要求19的装置，其包含在基站装置中，其中所述接收的信息在用户设备处进行编码并且包括信道质量报告的至少一部分，并且还包括至少一个调度单元，其在进行用户设备调度决策时使用所述解码的信息。21.如权利要求19的装置，其中所述RU是二维频率/时间空间中的物理资源块。全文摘要一种装置，诸如用户设备，其包括耦合至无线接收机的输出的资源单元RU测量单元；编码器，可配置用于对描述N个RU中M个感知到的最佳RU的信息进行编码，其中从集合{1，2，...，N}中为每个个体RU指派唯一数值，其中存在以下集合公式(II)、公式(III)，其中集合公式(III)中的每个向量表示唯一的RU组合，并且集合公式(III)中存在公式(IV)数目的元素；以及无线发射机，可配置用于将已编码的信息发射到无线网络装置，诸如基站。该基站包括解码器，其可操作以解码已编码的信息。文档编号H04L1/00GK101636954SQ200880008442公开日2010年1月27日申请日期2008年3月14日优先权日2007年3月16日发明者F·弗雷德里克森,J·K·阿玛莱南,P·E·摩根森,T·E·科尔丁申请人:诺基亚公司