[01] 本发明总体上涉及通信领域。 具体而言， 涉及在多入多出（Multiple-Input and Multiple-Output, MIMO )的多天线系统中的预编码矩阵码书的生成方� �和 装置以及使用该预编码矩阵码书的通信系统、 移动台、 基站和通信方法。 背景技术

[02] 到目前为止， 无线通信系统已经得到了迅猛的发展。 原先的第二代移动 通信系统、即全球移动通信（GSM )系统不断地向通用无线分组业务（GPRS )、 增强型数据速率 GSM演进（EDGE )等技术演进， 大幅度地提高了系统的数 据传输能力。 具有更高传输速率的第三代移动通信系统、 例如宽带码分多址 ( WCDMA )、 CDMA2000等技术也在全球许多国家和地区范围内� ��纷部署， 开始投入商用。 在蜂窝通信技术发展的同时， 其他一些无线接入技术、 例如无 线局域网 （ WLAN )和微波接入全球互通（ WiMAX )技术也有了迅猛发展。 此外， 面向第四代移动通信系统的 IEEE 802.16m技术和第三代合作伙伴项目 演进技术 （ 3GPP LTE )、 第三代合作伙伴项目演进技术增强 （ 3GPP LTE-Advanced )等项目也已经开始启动进入研发阶段。

[03] 多入多出的多天线系统能够支持平行的数据流 发送， 因此能够大大增加 系统的吞吐量， 已经成为学术研究和实际系统中备受人们关注 的技术。在通常 的情况下， 多天线传输中的平行数据流首先进行独立的前 向纠错码编码， 然后 将编码后的数据映射到一个或者多个传输层上 。在一次传输中， 系统所支持的 最大传输层数又称为系统的秩（Rank )。

[04] 一般来说， 多天线系统所支持的传输层数或者秩小于或者 等于多天线系 统的物理天线数。将各层的数据转化为各物理 天线上的数据的过程称为信号的 预编码过程。 在现在的无线通信系统中， 比如 LTE系统、 WiMax系统中， 受 限于系统的计算复杂度和信令控制复杂度，需 要预先为系统设计好一定个数的 预编码矩阵。预编码矩阵的集合称为预编码矩 阵码书，预编码矩阵码书中的预 编码矩阵的个数称为预编码矩阵码书的大小， 而每个预编码矩阵称为预编码矩 阵码书的码字。在多天线系统中，预编码矩阵 码书的设计直接影响系统的吞吐 量等指标。 因此， 为了满足系统的吞吐量最大化， 需要精心设计多天线系统的 预编码矩阵码书。 [05] 在以下的描述中， 将预编码矩阵码书筒称为 "码书" 而将预编码矩阵码 书的码字筒称为 "码字"， 以使说明书变得筒洁。

[06] 在 MIMO多天线系统中， 可能存在两种应用场景。 一种是信道间存在较 强相关性的应用场景： 例如， 在多用户的情形下， 当每个用户使用的信道之间 的间隔较小时，在信道间会存在较强的相关性 。 另一种则是信道间存在较弱或 者不存在相关性的应用场景： 例如，在单用户且该用户只利用一个传输层进 行 传输时， 不存在信道间的相关性。

[07] 关于如何针对信道间存在较强相关性的应用场 景来设计码书， 例如在以 下的相关文件中已经公开了相关的技术内容。

[08] 文件 1 : 3GPP TSG RAN WG1 Meeting #59 (Jeju, Korea, 9th - 13th November, 2009); Rl-094789;

[09] 文件 2: 3GPP TSG RAN1#59 ( Jeju, Korea, November 09— November 13, 2009 ); Rl-094686;

[10] 文件 3: 2010年 2月 9日提交的中国专利申请 201010115413.6,题为 "生 成预编码矩阵码书的方法和装置及预编码矩阵 指定方法"。 发明内容

[11] 在下文中给出了关于本发明的筒要概述， 以便提供关于本发明的某些方 面的基本理解。 应当理解， 这个概述并不是关于本发明的穷举性概述。 它并不 是意图确定本发明的关键或重要部分， 也不是意图限定本发明的范围。其目的 仅仅是以筒化的形式给出某些概念， 以此作为稍后论述的更详细描述的前序。

[12] 本发明旨在针对信道间存在较弱或者不存在相 关性的应用场景提供一种 生成码书的方法和装置以及使用该码书的基站 、 移动、 通信系统和通信方法。

[13] 为了实现上述目的， 根据本发明的一个方面， 提供了一种方法， 包括： 随机设置码字备选值集合；计算码字备选值集 合中的每一个码字备选值相对于 已有码字的适应度；选择与最大适应度对应的 码字备选值作为所述码书中的新 码字。

[14] 根据本发明的另一个方面， 还提供了一种装置， 包括： 备选值集合设置 部分， 被配置成随机设置码字备选值集合； 适应度计算部分， 被配置成计算码 字备选值集合中的每一个码字备选值相对于已 有码字的适应度； 选择部分，被 配置成选择与最大适应度对应的码字备选值作 为所述码书中的新码字。

[15] 根据本发明的另一个方面， 还提供了一种程序产品， 该程序产品包括机 器可执行的指令， 当在信息处理设备上执行所述指令时， 所述指令使得所述信 息处理设备执行根据本发明的方法。

[16] 根据本发明的另一个方面， 还提供了一种存储介质， 该存储介质包括机 器可读的程序代码， 当在信息处理设备上执行所述程序代码时， 所述程序代码 使得所述信息处理设备执行根据本发明的方法 。

[17] 根据本发明的另一个方面， 还提供了一种移动台， 用于多天线通信系统， 所述移动台包括： 第一存储单元， 被配置成存储用于相关信道环境的码书； 第 二存储单元，被配置成存储用于不相关信道环 境的码书； 其中所述移动台交替 地使用存储在所述第一存储单元中的码书和存 储在所述第二存储单元中的码 书。

[18] 根据本发明的另一个方面， 还提供了一种通信方法， 包括： 在移动台的 第一存储单元中存储用于相关信道环境的码书 ，在移动台的第二存储单元中存 储用于不相关信道环境的码书；从存储在移动 台的第二存储单元的用于不相关 信道环境的码书中选择码字。

[19] 根据本发明的另一个方面， 还提供了一种基站， 用于多天线系统， 包括： 第三存储单元， 被配置成存储用于相关信道环境的码书； 第四存储单元， 被配 置成存储用于不相关信道环境的码书； 其中， 所述基站被配置成： 基于移动台 的反馈，使用用于相关信道环境的码书中的码 字或用于不相关信道环境的码书 中的码字，或者使用基于用于相关信道环境的 码书和用于不相关信道环境的码 书的码字。

[20] 根据本发明的另一个方面， 还提供了一种通信方法， 包括： 接收移动台 的反馈；基于所述反馈，使用存储在基站的第 三存储单元的用于相关信道环境 的码书中的码字或存储在基站的第四存储单元 的用于不相关信道环境的码书 中的码字，或者使用基于存储在基站的第三存 储单元的用于相关信道环境的码 书和存储在基站的第四存储单元的用于不相关 信道环境的码书的码字。

[21] 根据本发明的另一个方面， 还提供了一种多天线通信系统， 包括： 基站 和移动台， 其中所述移动台为上述的根据本发明的移动台 ； 所述基站为上述的 根据本发明的基站。 [22] 通过以下结合附图对本发明的最佳实施例的详 细说明， 本发明的这些以 及其他优点将更加明显。 附图说明

[23] 本发明可以通过参考下文中结合附图所给出的 描述而得到更好的理解， 其中在所有附图中使用了相同或相似的附图标 记来表示相同或者相似的部件。 所述附图连同下面的详细说明一起包含在本说 明书中并且形成本说明书的一 部分，而且用来进一步举例说明本发明的优选 实施例和解释本发明的原理和优 点。 在附图中：

[24] 图 1是根据本发明一个实施例的用于生成码书的� �法的流程图。

[25] 图 2是根据本发明另一个实施例的用于生成码书� �方法的流程图。

[26] 图 3是根据本发明一个实施例的用于更新备选码� �集合的处理的流程图。

[27] 图 4是根据本发明一个实施例的用于在存在多个� �有码字的情况下选择 适应度的处理的流程图。

[28] 图 5是根据本发明另一个实施例的用于更新备选� �字集合的处理的流程 图。

[29] 图 6是根据本发明一个实施例的用于生成码书的� �置的框图。

[30] 图 7是根据本发明另一个实施例的用于生成码书� �装置的框图。

[31] 图 8是根据本发明一个实施例的更新部分的框图� �

[32] 图 9是根据本发明一个实施例的子集选择部分的� �图。

[33] 图 10是根据本发明另一个实施例的更新部分的框� ��。

[34] 图 11是根据本发明一个实施例的移动台的框图。

[35] 图 12是根据本发明一个实施例的通信方法的流程� ��。

[36] 图 13是根据本发明一个实施例的基站的框图。

[37] 图 14是根据本发明另一个实施例的通信方法的流� ��图。

[38] 图 15 是其中可以实现根据本发明实施例的方法和 /或装置的通用个人计 算机的示例性结构的框图。 具体实施方式 [39] 在下文中将结合附图对本发明的示范性实施例 进行描述。 为了清楚和筒 明起见， 在说明书中并未描述实际实施方式的所有特征 。 然而， 应该了解， 在 开发任何这种实际实施例的过程中必须做出很 多特定于实施方式的决定，以便 实现开发人员的具体目标， 例如， 符合与系统及业务相关的那些限制条件， 并 且这些限制条件可能会随着实施方式的不同而 有所改变。 此外， 还应该了解， 虽然开发工作有可能是非常复杂和费时的，但 对得益于本公开内容的本领域技 术人员来说， 这种开发工作仅仅是例行的任务。

[40] 在此， 还需要说明的一点是， 为了避免因不必要的细节而模糊了本发明， 在附图中仅仅示出了与根据本发明的方案密切 相关的装置结构和 /或处理步 骤， 而省略了与本发明关系不大的其他细节。

[41] 本发明旨在提供一种用于在信道间存在较弱相 关性或者不存在相关性的 情况下生成码书的方法和装置以及使用该码书 的基站、移动、通信系统和通信 方法。

[42] 在码书的设计中， 通常的做法都是先设计出秩为 1 时的各个码字， 然后 再基于秩为 1时码书来顺序设计出高阶秩的码书，由此最� �得出用于多天线系 统的码书。

[43] 关于如何基于秩为 1 时码书来设计出高阶秩的码字， 在上述的通过引用 而合并于此的文件 1和 2中进行了详细地描述，在此不再进行重复的� �述以保 持说明书的筒洁。

[44] 在本文中， 将主要针对如何在秩为 1时进行码书设计来进行描述。

第一实施方式

[45] 在根据本发明一个实施例的针对信道间存在较 弱或者不存在相关性的应 用场景来设计码书的方法中， 为码书中的待计算码字预设一个备选值集合， 基 于该待计算码字的备选值与已有码字的适应度 来从备选值集合中选择码字。

[46] 图 1是根据本发明一个实施例的用于生成码书的� �法的流程图。

[47] 如图 1所示， 在步骤 S102处， 为码书中的每个待计算码字来随机设置相 应的备选值集合。

[48] 如果在码书中已经存在一些已有码字， 可以针对码书中的每个待计算码 字来随机设置相应的备选值集合。如果在码书 中不存在任何已有码字， 则可以 为码书中的一个或多个码字预设初值并将被预 设初值的所述一个或多个码字 视作是已有码字， 而针对其余的每个码字预设相应的备选值集合 。

[49] 在秩为 1 的情况下， 码字的初值或备选值可以是一维矩阵， 该一维矩阵 的行数或列数对应于所使用的天线的数目。 例如， 在使用 8天线的 MIMO多 天线系统中， 该矩阵可以是 8x 1或 1 x8的一维矩阵。

[50] 此外， 矩阵中的每个矩阵元可以是用于在空间上划分 信号的向量。 每个 向量可以被设置成具有相同的模而具有不同的 相位。例如， 可以将每个向量的 模设置为 1 , 而将每个向量的相位随机设置为 π/4的整数倍。

[51] 在一个示例中， 在码书中不存在已有码字的情况下， 可以将第一码字设 置为全 1的一维矩阵， 而为其它码字分别随机设置备选值集合， 其中备选值集 合中的每个备选值中的向量的模可以设置为 1 , 相位可以被随机设置为 π/4的 整数倍。

[52] 在另一个示例中， 在码书中已经存在已有码字的情况下， 则可以仅针对 每个待计算码字分别随机设置备选值集合，其 中备选值集合中的每个备选值中 的向量的模可以设置为 1 , 相位可以被设置为 π/4的整数倍。 例如， 向量的模也可以被设置成不相同和 /或向量的相位也可以被设置成其它 值， 而不必设置成 π/4的整数倍。

[54] 参见图 1 , 在步骤 S104, 计算已有码字与每个备选值的适应度。

[55] 适应度可以用来表示备选值与已有码字的适应 程度。 例如， 可以将适应 度构建为： 适应度的值越高， 表明备选值越合适作为待计算码字。

[56] 可以基于备选值和已有码字来构造适应度函数 。

[57] 在本发明的一个示例中， 适应度函数采用以下的形式：

其中， E表示适应度；

W表示一个已有码字， 其是码书中的第 i个码字， i≤I, I是已有码字的数 we |W|j , |W|j表示待计算的码字 Wj的备选值集合， j=I+l , w是备选值集 合 |W|j中一个备选值；

从等式（1 ) 可以看出， 适应度 E是已有码字与其转置的乘积和备选码字 与其转置的乘积之间的差的范数。

[58] 这样， 可以基于等式（1 ), 针对每个已有码字和待计算码字的备选值集 合中的每个备选值来计算适应度。

[59] 此外， 等式（1 )仅仅是一个示例， 本发明不限于此， 适应度函数也可以 采用其它合适的方式。

[60] 参见图 1 , 在步骤 S106, 可以根据计算出的适应度为已有码字从待计算 码字的备选值集合中选择备选值来作为计算出 的码字。

[61] 例如， 在采用等式（1 )形式的适应度函数的情况下， 可以选择与最大适 应度对应的备选值作为计算出的码字。

[62] 这样， 可以得到秩为 1 时的码书中的每个码字。 此后， 可以进一步基于 所得到的秩为 1时的码书中的每个码字来生成高阶秩时的码� �中的码字，由此 得到了整个码书。 例如， 在以上通过引用而合并于此的文件 1-2中描述了基于 秩为 1时的码书来生成高阶秩的码书的处理过程。� �本文中不再进行重复描述 以使说明书筒洁。

第二实施方式

[63] 以上描述的只是本发明的一个示例， 本发明不限于此。 根据本发明的另 一个实施例，计算适应度的处理中可以包括根 据计算出的适应度来更新备选值 集合、 然后基于更新后的备选值集合再计算适应度的 迭代处理。

[64] 图 2是根据本发明另一个实施例的用于生成码书� �方法的流程图。

[65] 如图 2所示， 在步骤 S202处， 为码书中的每个待计算码字来随机设置相 应的备选值集合。

[66] 例如，可以以类似于步骤 S102方式来执行步骤 S202,在此不再进行重复 描述以使说明书筒洁。

[67] 参见图 2, 在步骤 S204, 可以关于备选值集合和已有码字来计算适应度 。 [68] 例如， 可以根据等式（1 )来计算备选值集合中的每个备选值与每个已� � 码字的适应度。

[69] 参见图 2, 在步骤 S206, 可以进一步基于计算出的适应度来更新待计算 码字的备选值集合。

[70] 更新处理的目的在于结合适应度来优化待计算 码字的备选值集合， 以使 得计算出的码字更为准确和有效。

[71] 在一个示例中， 更新待计算码字的备选值集合的处理可以包括 ： 根据适 应度来调整待计算码字的备选值集合中的每个 备选值的出现几率。 例如， 可以 基于计算出的适应度，来增加备选值集合中与 较大适应度对应的备选值的出现 几率， 而降低备选值集合中与较小适应度对应的备选 值的出现几率。

[72] 在另一个示例中， 更新待计算码字的备选值集合的处理可以包括 ： 基于 备选值集合本身进行重新组合。例如， 可以在备选值集合中的两两备选值之间 进行重新组合。

[73] 在又一个示例中， 更新待计算码字的备选值集合的处理可以包括 ： 基于 备选值集合本身来改变备选值。 例如， 可以基于备选值集合中的每个备选值， 对该备选值自身进行改动。

[74] 此外， 调整备选值出现几率的处理、 重新组合备选值的处理、 改动备选 值的处理中的一个或多个也可以进行结合， 从而实现对备选值集合的更新。

[75] 参见图 2, 在更新处理之后， 判断是否满足停止条件。 其中， 所述停止条 件是用于表征当前计算结果是否足够准确的条 件。

[76] 在一个示例中， 停止条件可以是计算适应度的处理和 /或更新处理的执行 次数达到了次数。 其中可以根据实际情况来设置该次数， 例如， 该次数可以被 设置为 100、 150、 200。

[77] 在另一个示例中， 停止条件也可以是连续两次计算出的适应度收 敛。 例 如， 可以根据最大适应度来判断是否收敛。如果连 续两次计算出的最大适应度 之间的差小于阈值， 则可以认为适应度收敛即满足了停止条件。 其中， 可以根 据经验值来设置该阈值。

[78] 如果尚未满足停止条件， 即判定当前更新处理之后的计算结果尚不够精 确， 则返回到步骤 S204 重新计算备选值集合与已有码字的适应度并在 步骤 S206基于计算出的适应度来更新备选码字集合� �

[79] 如果已经满足了停止条件， 即判定当前更新处理之后的计算结果足够精 确， 则进行到下一步骤 S208。

[80] 在步骤 S208,从更新后的备选值集合中选择备选值来作� ��计算出的码字。

[81] 在一个示例中， 可以选择与当前的最大适应度对应的备选值作 为计算出 的码字。

[82] 这样， 可以得到秩为 1 时的码书中的每个码字。 此后， 可以进一步基于 所得到的秩为 1时的码书中的每个码字来生成高阶秩时的码� �中的码字，由此 得到了整个码书。 例如， 在以上通过引用而合并于此的文件 1-2中描述了通过 秩为 1时的码书来生成高阶秩的码书的处理过程。

第三实施方式

[83] 在本发明的一个实施例中， 更新待计算码字的备选值集合的处理包括基 于待计算码字的备选值集合来调整其中的每个 备选值的出现几率。 更具体地， 该处理可以包括： 从备选值集合中选择与较大适应度对应的备选 值， 并构成一 个子集； 然后扩展该子集， 以形成更新后的备选值集合。

[84] 图 3是根据本发明一个实施例的用于更新备选码� �集合的处理的流程图。

[85] 如图 3所示， 在步骤 S302, 从待计算码字的备选值集合中选择出至少一 部分的备选值， 由此构成一个子集。 例如， 可以根据适应度来选择备选值。

[86] 在一个示例中， 可以先将适应度进行排序， 然后按照适应度的大小顺序 (例如按照从大到小的顺序）相应地从待计算� �字的备选值集合选出一定比例 的备选值。 例如， 该比例可以是 40%、 50%、 60%等。 通过选择与较大适应度 对应的备选值， 可以过滤掉一些适应度较小的备选值，从而可 以提高计算的效 率和精度。

[87] 以上描述的仅仅是一个示例， 本发明不限于此。 例如， 在另一个示例中， 可以只是按照适应度的大小顺序（例如按照从 大到小的顺序 )将备选值重新排 序。这种情况下， 可以视作是从备选值集合中选择所有的备选值 构成了一个子 集。

[88] 参见图 3 , 在步骤 S304, 可以对子集进行扩展以形成新的备选值集合。 例如， 可以基于子集中的每个备选值的适应度来来扩 展子集，使得具有较高适 应度的备选值在新生成的备选值集合中出现的 几率也相应地较高。

[89] 此外， 在扩展的过程中， 可以按照适应度的大小顺序 （例如从大到小的 顺序 )来依次扩展每个备选值以填充备选值集合， 直到形成新的备选值集合为 止； 其中， 所形成的新备选值集合的大小和原备选值集合 的大小相同。

[90] 在一个示例中， 可以用子集中的每个备选值的适应度除以子集 中的所有 备选值的平均适应度， 将得到的结果作为权重值。 然后， 以对应于该权重值的 概率来调整每个备选值的出现几率。例如，如 果计算出一个备选值的权重值大 于 1例如是 2.5 , 则该备选值在新的备选值集合中可以出现两次 ， 此外， 还有 50%的几率可以出现第三次。 而如果计算出的一个备选值的权重值小于 1例如 是 0.5 , 则可以将该备选值在新的备选值集合中的出现 几率设置为 50%。 这样 可以根据适应度来调整备选值集合中的每个备 选值的出现几率。接着，按照权 重值从大到小的顺序根据调整后的出现几率来 依次扩展每个备选值以填充备 选值集合， 直到形成新的备选值集合为止。

[91] 以上描述的仅仅是一个示例， 本发明不限于此， 还可以采用其它方式来 扩展子集。 例如， 也可以将子集中的备选值的适应度归一化， 根据归一化结果 来扩展填充备选值集合。

[92] 这样， 可以实现根据计算出的适应度来更新备选值， 使得备选值的设置 更加合理和准确， 从而可以有效地提高准确性。

第四实施方式

[93] 在处理过程中， 可能会出现存在多个已有码字的情况。 例如， 已经计算 出了多个码字的情况（其中每个计算出的码字 均被视作是已有码字）或者已经 预设了多个码字的初值（其中每个被预设的码 字均被视作是已有码字）的情况。

[94] 在存在多个已有码字时， 可以存在与多个码字对应的多个适应度集合， 也相应地存在多个最大的适应度。 因此， 需要选择一个合适的适应度或适应度 集合来更新备选值集合。

[95] 选择适应度的原则是： 确保所使用的适应度可以将新码字中的向量与 已 有码字的向量在空间上尽可能的分开。也就是 ，使得新码字的向量与已有码字 的向量的空间距离尽可能的大。 因此， 可以根据与新码字的备选值集合和每个 已有码字对应的每个适应度集合中的最大适应 度来实现将新码字与已有码字 在空间上尽可能的分开， 也就是说， 根据最大适应度来进行选择。

[96] 在本发明的另一个实施例中， 提供了用于在存在多个已有码字的情况下 选择适应度的方法。

[97] 图 4是根据本发明一个实施例的用于在存在多个� �有码字的情况下选择 适应度的处理的流程图。

[98] 如图 4所示， 在步骤 S402, 针对每个已有码字来计算适应度。

[99] 例如， 可以根据等式（1 )来针对每个已有码字计算适应度。 这样， 可以 得到备选值集合关于每个已有码字的适应度集 合。

[100] 接着， 可以在步骤 S404确定每个适应度集合中的最大适应度。 即， 确定 与每个已有码字对应的最大适应度。

[101] 接着，在步骤 S406,选择与每个已有码字对应的最大适应度中� ��最小值。 也就说是， 选择最小的最大适应度来更新备选值集合。 也就是说， 可以根据该 最小的最大适应度来从备选值集合中选择子集 ， 并进行扩展。

[102] 通过这样的选择处理， 可以使得新码字与多个已有码字的距离最大化 ， 从而可以实现较优的码书设计。

第五实施方式

[103] 在本发明的另一个实施例中， 更新待计算码字的备选值集合的处理可以 包括基于备选值集合来进行重新组合和 /或基于备选值集合本身来改动备选 值。

[104] 图 5是根据本发明另一个实施例的用于更新备选� �字集合的处理的流程 图。

[105] 如图 5所示，更新处理包括：选择子集的处理 S502;扩展子集的处理 504; 交叉组合处理 S506; 和改动处理 S508。

[106] 注意， 图 5 所示的仅仅是一个示例， 本发明不限于此。 例如， 更新处理 也可以仅仅包括这些处理中的一个或多个， 并且它们的执行顺序也不限于此， 例如， 改动处理也可以在交叉组合处理之前执行。

[107] 参见图 5 , 在步骤 S502选择子集并在步骤 S504对选择的子集进行扩展。 在步骤 S502的选择子集的处理和在步骤 S504的扩展子集的处理可以对应于结 合图 3描述的在步骤 S302的选择子集的处理和在步骤 S304的扩展子集的处 理， 在此不再重复描述以使说明书筒洁。

[108] 接着， 在步骤 S506, 对备选值集合中的备选值进行交叉组合。 例如， 可 以在每两个备选值之间进行交叉组合。 但是， 本发明不限于此， 例如也可以在 三个或更多个备选值之间进行交叉组合。

[109] 交叉组合的方式可以是交换矩阵中的部分元素 。 如上所述， 在秩为 1时， 每个备选值为一维矩阵。 因此， 在这种情况下， 可以通过交换矩阵中的部分元 素（即， 矩阵元向量）来实施交叉组合的步骤。 此外， 被交换的元素可以是顺 序相邻的部分元素， 也可以是不相邻的部分元素。

[110] 在一个优选示例中， 可以在每两个备选值之间进行交叉组合。 具体来说， 可以通过将第一个备选值的前一半向量与第二 个备选值的后一半向量组合而 形成一个新的备选值，通过第一个备选值的后 一半向量与第二个备选值的前一 半向量组合而形成另一个新的备选值。

[111] 参见图 5 , 在步骤 S508对备选值集合中的备选值进行改动。 所述改动处 理可以是基于备选值本身的改动。所述改动可 以是针对相位的改动也可以是针 对向量模的改动， 或者也可以是针对相位和向量模二者的改动。

[112] 在一个优选示例中， 可以只对备选值中的向量的相位进行改动。 例如， 可以将其相位随机地改动 _π /4的整数倍。

[113] 通过交叉组合处理和改动处理， 可以使经过更新处理后的备选值具有较 宽的选择范围， 由此， 更新处理可以进一步提升计算的准确度。

第六实施方式

[114] 在本发明的另一实施例中， 提供了一种针对信道间存在较弱或者不存在 相关性的应用场景来生成码书的装置。

[115] 图 6是根据本发明一个实施例的用于生成码书的� �置的框图。

[116] 如图 6所示， 用于生成码书的装置 600包括备选值集合设置部分 602、适 应度计算部分 604和选择部分 606。

[117] 如图 6所示， 备选值集合设置部分 602被配置成为码书中的每个待计算 码字来随机设置相应的备选值集合。

[118] 如果在码书中已经存在一些已有码字， 备选值集合设置部分 602可以针 对码书中的每个待计算码字来随机设置相应的 备选值集合。如果在码书中不存 在任何已有码字，备选值集合设置部分 602则可以为码书中的一个或多个码字 预设初值并将被预设初值的所述一个或多个码 字视作是已有码字，而针对其余 的每个码字预设相应的备选值集合。

[119] 适应度计算部分 604被配置成计算已有码字与每个备选值的适应 度。

[120] 适应度可以用来表示备选值与已有码字的适应 程度。 例如， 可以将适应 度构建为： 适应度的值越高， 表明备选值越合适作为待计算码字。

[121] 可以基于备选值和已有码字来计算适应度。 例如， 可以根据等式（1 )来 计算备选值和已有码字的适应度。

[122] 选择部分 606可以被配置成根据计算出的适应度为已有码 字从待计算码 字的备选值集合中选择备选值来作为计算出的 码字。

[123] 例如， 在采用等式（1 )形式的适应度函数的情况下， 可以选择与最大适 应度对应的备选值作为计算出的码字。

[124] 这样， 可以通过用于生成码书的装置 600得到秩为 1时的码书中的每个 码字。此后， 可以进一步基于所得到的秩为 1时的码书中的每个码字来生成高 阶秩时的码书中的码字， 由此得到了整个码书。 例如， 在以上通过引用而合并 于此的文件 1-2 中描述了通过秩为 1 时的码书来生成高阶秩的码书的处理过 程。

[125] 此外，备选值集合设置部分 602、适应度计算部分 604和选择部分 606的 具体技术细节可以进一步参照以上结合图 1进行的方法部分的说明。

第七实施方式

[126] 以上描述的只是本发明的一个示例， 本发明不限于此。 根据本发明的另 一个实施例， 用于生成码书的装置可以进一步包括更新装置 ， 该更新装置被配 置成根据计算出的适应度来更新备选值集合、 然后基于更新后的备选值集合再 计算适应度的迭代处理。

[127] 图 7是根据本发明另一个实施例的用于生成码书� �装置的框图。

[128] 如图 7所示， 用于生成码书的装置 700包括： 备选值集合设置部分 702、 适应度计算部分 704、 选择部分 708和更新部分 706。

[129] 其中备选值集合设置部分 702、 适应度计算部分 704、 选择部分 708可以 分别类似于以上结合图 6描述的备选值集合设置部分 602、 适应度计算部分 604、 选择部分 606。 在此不再进行重复描述以使得说明书变得筒洁 。

[130] 以下对更新部分 706进行详细描述。 更新部分旨在结合适应度来优化待 计算码字的备选值集合， 以使得计算出的码字更为准确和有效。

[131] 在一个示例中， 更新部分可以被配置成： 根据适应度来调整待计算码字 的备选值集合中的每个备选值的出现几率。 例如， 可以基于计算出的适应度， 来增加备选值集合中与较大适应度对应的备选 值的出现几率，而降低备选值集 合中与较小适应度对应的备选值的出现几率。

[132] 在另一个示例中， 更新部分可以被配置成： 基于备选值集合本身进行重 新组合。 例如， 可以在备选值集合中的两两备选值之间进行重 新组合。

[133] 在又一个示例中， 更新部分可以被配置成： 基于备选值集合本身来改变 备选值。 例如， 可以基于备选值集合中的每个备选值， 对该备选值自身进行改 动。

[134] 此外， 更新部分不限于上述配置， 也可以被配置成实现上述功能中的一 个或多个， 由此来实现对备选值集合的更新。

[135] 此外， 更新部分的处理和适应度计算部分的处理迭代 执行， 直到满足停 止条件。 所述停止条件可以是用于表征当前计算结果是 否足够准确的条件。

[136] 在一个示例中， 停止条件可以是计算适应度的处理和 /或更新处理的执行 次数达到了次数。 其中可以根据实际情况来设置该次数， 例如， 该次数可以被 设置为 100、 150、 200。

[137] 在另一个示例中， 停止条件也可以是连续两次计算出的适应度收 敛。 例 如， 可以根据最大适应度来判断是否收敛。如果连 续两次计算出的最大适应度 之间的差小于阈值， 则可以认为适应度收敛即满足了停止条件。 其中， 可以根 据经验值来设置该阈值。 [138] 如果尚未满足停止条件， 即判定当前更新处理之后的计算结果尚不够精 确，则由适应度计算部分 704重新计算备选值集合与已有码字的适应度并 由更 新部分 706基于计算出的适应度来更新备选码字集合。

[139] 如果已经满足了停止条件， 即判定当前更新处理之后的计算结果足够精 确，则由选择部分 708从更新后的备选值集合中选择备选值来作为 计算出的码 字。

[140] 这样， 可以通过用于生成码书的装置 700得到秩为 1时的码书中的每个 码字。此后， 可以进一步基于所得到的秩为 1时的码书中的每个码字来生成高 阶秩时的码书中的码字， 由此得到了整个码书。 例如， 在以上通过引用而合并 于此的文件 1-2 中描述了通过秩为 1 时的码书来生成高阶秩的码书的处理过 程。

[141] 此外， 备选值集合设置部分 702、 适应度计算部分 704、 选择部分 708和 更新部分 706的具体技术细节可以进一步参照以上结合图 2进行的方法部分的 说明。

第八实施方式

[142] 在本发明的一个实施例中， 更新部分被配置成基于待计算码字的备选值 集合来调整其中的每个备选值的出现几率。

[143] 图 8是根据本发明一个实施例的更新部分的框图� �

[144] 如图 8所示， 更新部分可以包括： 子集选择部分 802, 被配置成从备选值 集合中选择与较大适应度对应的备选值，并构 成一个子集；子集扩展部分 804, 被配置成扩展该子集， 以形成更新后的备选值集合。

[145] 更具体地， 子集选择部分 802 可以从待计算码字的备选值集合中选择出 至少一部分的备选值， 由此构成一个子集。 例如， 可以根据适应度来选择备选 值。

[146] 子集扩展部分 804 可以对子集进行扩展以形成新的备选值集合。 例如， 可以基于子集中的每个备选值的适应度来来扩 展子集，使得具有较高适应度的 备选值在新生成的备选值集合中出现的几率也 相应地较高。此外，在扩展的过 程中， 可以按照适应度的大小顺序（例如从大到小的 顺序 )来依次扩展每个备 选值来填充备选值集合， 直到形成新的备选值集合为止。 其中， 形成的新备选 值集合的大小和原备选值集合的大小相同。

[147] 这样， 可以实现根据计算出的适应度来更新备选值， 使得备选值的设置 更加合理和准确， 从而可以有效地提高准确性。

[148] 此外， 子集选择部分 802、 子集扩展部分 804的具体技术细节可以进一步 参照以上结合图 3进行的方法部分的说明。

第九实施方式

[149] 在处理过程中， 可能会出现存在多个已有码字的情况。 例如， 已经计算 出了多个码字的情况（其中每个计算出的码字 均被视作是已有码字）或者已经 预设了多个码字的初值（其中每个被预设的码 字均被视作是已有码字）的情况。

[150] 在存在多个码字时， 可以存在与多个码字对应的多个适应度集合， 也相 应地存在多个最大的适应度。 因此，在更新处理时每次需要选择一个合适的 适 应度来更新备选值集合。

[151] 选择适应度的原则是： 确保所使用的适应度可以将新码字中的向量与 已 有码字的向量在空间上尽可能的分开。也就是 ，使得新码字的向量与已有码字 的向量的空间距离尽可能的大。 因此， 可以根据与新码字的备选值集合和每个 已有码字对应的每个适应度集合中的最大适应 度来实现将新码字与已有码字 在空间上尽可能的分开， 也就是说， 根据最大适应度来进行选择。

[152] 图 9是根据本发明一个实施例的子集选择部分的� �图。

[153] 如图 9所示， 子集选择部分可以包括适应度集合确定部分 902、 最大适应 度确定部分 904和码值备选值集合选择部分 906。

[154] 适应度集合确定部分 902被配置成针对每个已有码字计算适应度。 这样， 可以得到备选值集合关于每个已有码字的适应 度集合。

[155] 最大适应度确定部分 904被配置成确定每个适应度集合中的最大适应 度。 即， 确定与每个已有码字对应的最大适应度。

[156] 码值备选值集合选择部分 906被配置成选择与每个已有码字对应的最大 适应度中的最小值。 也就说是， 选择最小的最大适应度来更新备选值集合。 具 体来说， 可以根据该最小的最大适应度来从备选值集合 中选择子集， 并进行扩 展。

[157] 通过这样的选择处理， 可以使得新码字与多个已有码字的距离最大化 ， 从而可以实现较优的码书设计。

[158] 此外， 适应度集合确定部分 902、 最大适应度确定部分 904和码值备选值 集合选择部分 906的具体技术细节可以进一步参照以上结合图 4进行的方法部 分的说明。

第十实施方式

[159] 在本发明的另一个实施例中， 更新部分还可以包括基于备选值集合来进 行重新组合的交叉组合部分和 /或基于备选值集合本身来改动备选值的改动� � 分。

[160] 图 10是根据本发明另一个实施例的更新部分的框� ��。

[161] 如图 10所示， 更新部分包括： 子集选择部分 1002; 子集扩展部分 1004; 交叉组合部分 1006; 和改动部分 1008。

[162] 注意， 图 10所示的仅仅是一个示例， 本发明不限于此。 例如， 更新部分 也可以仅仅包括上述部件中的任何一个， 并且每个部件的执行顺序也可以不 同， 例如， 改动部分的处理也可以在交叉组合部分的处理 之前执行。

[163] 参见图 10, 子集选择部分 1002和子集扩展部分 1004的处理可以与以上 结合图 8描述的子集选择部分和子集扩展部分的处理� �类似，在此不再重复描 述以使说明书筒洁。

[164] 交叉组合部分 1006被配置成对备选值集合中的备选值进行交� �组合。 例 如， 可以在每两个备选值之间进行交叉组合。 但是， 本发明不限于此， 例如也 可以在三个或更多个备选值之间进行交叉组合 。

[165] 交叉组合的具体方式可以是交换矩阵中的部分 元素。 如上所述， 在秩为 1 时， 每个备选值为一维矩阵。 因此， 在这种情况下， 可以通过交换矩阵中的部 分元素（即， 矩阵元向量）来实施交叉组合的步骤。 此外， 被交换的元素可以 是顺序相邻的部分元素， 也可以是不相邻的部分元素。

[166] 改动部分 1008被配置成对备选值集合中的备选值进行改� �。 所述改动处 理可以是基于备选值本身的改动。所述改动可 以是针对相位的改动也可以是针 对向量模的改动， 或者也可以是针对相位和向量模二者的改动。

[167] 在一个优选示例中， 可以只对备选值中的向量的相位进行改动。 例如， 可以将其相位随机地改动 _π /4的整数倍。

[168] 通过交叉组合部分的处理和改动部分的处理， 可以使经过更新处理后的 备选值更接近理想值， 由此， 更新部分可以进一步提升计算的精度。

第十一实施方式

[169] 根据本发明的另一方面， 还提供了一种移动台， 其至少存储有根据本发 明一个实施例的方法和 /或装置而生成的针对信道间存在较弱或者不� �在相关 性的应用场景的码书（以下筒称为不相关码书 ）和针对信道间存在相关性的应 用场景的码书 （以下筒称为相关码书）。

[170] 图 11是根据本发明一个实施例的移动台的框图。

[171] 该移动台至少包括存储有相关码书的存储装置 1102和存储有不相关码书 的存储装置 1104。

[172] 其中， 可以利用根据本发明的方法和 /或装置来获得所述不相关码书。

[173] 此外， 所述移动台可以交替地使用相关码书和不相关 码书来进行反馈。

第十二实施方式

[174] 根据本发明的另一方面， 还提供了一种通信方法， 其中移动台使用不相 关码书和相关码书来交替地进行反馈。

[175] 图 12是根据本发明一个实施例的通信方法的流程� ��。

[176] 如图 12所示， 在步骤 S1202在移动台中存储码书。

[178] 接着，在步骤 S1204,移动台可以交替地使用相关码书和不相关 码书来进 行反馈。

[179] 此外， 在使用不相关码书时， 还包括从不相关码书中选择码字的处理。 于如何从相关码书中选择码字的方式， 在上述通过引用而合并于此的文件 1-3 中有具体的描述， 在此不再重复以使本说明书变得筒洁。

第十三实施方式

[180] 根据本发明的另一方面， 还提供了一种基站， 其至少存储有根据本发明 一个实施例的方法和 /或装置而生成的不相关码书和相关码书。

[181] 图 13是根据本发明一个实施例的基站的框图。

[182] 该基站至少包括存储有相关码书的存储装置 1302和存储有不相关码书的 存储装置 1304。

[183] 其中， 可以利用根据本发明的方法和 /或装置来获得所述不相关码书。

[184] 此外， 基于移动台的反馈， 基站可以根据不同的应用环境来使用相关码 书或不相关码书中的码字， 或者使用基于相关码书和不相关码书的码字。

[185] 例如， 对于多用户的 MIMO应用， 基站可以基于移动台的反馈而使用相 关码书中的码字。

[186] 例如， 对于单用户的 MIMO应用， 如果移动台反馈的仅仅是不相关码书 中的码字， 则基站也使用存储在基站中的不相关码书中的 码字。

[187] 再例如， 对于单用户的 MIMO应用， 如果移动台是交替地反馈相关码书 中的码字和不相关码书中的码字，则基站可以 基于相关码书和不相关码书来生 成码字， 并使用所述新生成的码字。

[188] 在新生成码字的情况下， 基站可以根据移动台反馈的相关码书中的码字 来修正不相关码书中的码字， 由此得到所述新生成的码字。 或者， 基站可以根 据移动台反馈的不相关码书中的码字来修正相 关码书中的码字，由此得到所述 新生成的码字。 书中的 字来形成新的码字的具体形式： ' 、 ― 一 一

[190] wc = wa*(wa ^H *wa) ^_1 *wa ^H *wb ( 2 )

[191] wc = wb*(wb ^H *wb) *wb ^H *wa ( 3 )

[192] 其中： wc表示新生成的码字， wa表示移动台反馈的不相关码书中的码字， wb表示移动台反馈的相关码书中的码字。

[193] 等式（2 )表示根据不相关码书中的码字来修正相关码� �中的码字以形成 新的码字； 而等式（3 ) 则表示根据相关码书中的码字来修正不相关码 书中的 码字以形成新的码字。可以采用等式（2 )、（3 )中的任意一个来形成新的码字。

[194] 此外， 等式（2 )、 （3 ) 只是一个示例， 本发明不限于此， 也可以采用其 它合适的方式进行修正。

第十四实施方式

[195] 根据本发明的另一方面， 还提供了一种通信方法， 其中基站根据移动台 的反馈使用相关码书或不相关码书，或者使用 基于相关码书和不相关码书的码 字。

[196] 图 14是根据本发明一个实施例的通信方法的流程� ��。

[197] 如图 14所示， 在步骤 S1402, 接收移动台的反馈。

[198] 移动台的反馈可以是相关码书中的码字、 也可以是不相关码书中的码字、 或者还可以是交替反馈的相关码书中的码字和 不相关码书中的码字。

[199] 其中， 可以利用根据本发明的方法和 /或装置来获得所述不相关码书。

[200] 接着，在步骤 S1404,基于移动台的反馈，基站可以根据不同的 应用环境， 使用相关码书或不相关码书中的码字，或者使 用基于相关码书和不相关码书的 码字。

[201] 例如， 在多用户的 MIMO应用的情况下， 基站可以基于移动台的反馈而 使用相关码书中的码字。

[202] 例如， 在单用户的 MIMO应用的情况下， 如果移动台反馈的仅仅是不相 关码书中的码字， 则可以仅使用存储在基站中的不相关码书中的 码字。

[203] 再例如， 在单用户的 MIMO应用的情况下， 如果移动台是交替地反馈相 关码书中的码字和不相关码书中的码字，则可 以基于相关码书和不相关码书来 生成新的码字， 并使用所述新生成的码字。

[204] 例如， 可以采用以上结合等式 (2)、 （3 )描述的方式来基于相关码书和不 相关码书生成新的码字。具体来说， 可以是根据移动台反馈的相关码书中的码 字来修正不相关码书中的码字， 由此得到所述新生成的码字； 或者， 可以是根 据移动台反馈的不相关码书中的码字来修正相 关码书中的码字，由此得到所述 新生成的码字。

第十五实施方式

[205] 根据本发明的另一方面， 还提供了一种通信系统， 其至少包括基站和移 动台。其中，所述基站和移动台可以是根据本 发明上述实施例的基站和移动台。

[206] 具体来说， 所述基站至少包括： 第三存储单元， 被配置成存储相关码书 和第四存储单元， 被配置成存储不相关码书； 所述基站被配置成： 基于移动台 于相关码书和不相关码书的码字。

[207] 所述移动台至少包括： 第一存储单元， 被配置成存储相关码书； 和第二 存储单元， 被配置成存储不相关码书； 其中， 所述移动台交替地使用存储在所 述第一存储单元中的码书和存储在所述第二存 储单元中的码书。

[208] 其中， 可以利用根据本发明的方法和 /或装置来获得所述不相关码书。

[209] 另外， 应理解， 本文所述的各种示例和实施例均是示例性的， 本发明不 限于此。 在本说明书中， "第一"、 "第二" 等表述仅仅是为了将所描述的特征 在文字上区分开， 以清楚地描述本发明。 因此， 不应将其视为具有任何限定性 的含义。

[210] 上述装置中各个组成模块、 单元可通过软件、 固件、 硬件或其组合的方 再赘述。在通过软件或固件实现的情况下，从 存储介质或网络向具有专用硬件 结构的计算机（例如图 15所示的通用计算机 1500 )安装构成该软件的程序， 该计算机在安装有各种程序时， 能够执行各种功能等。

[211] 在图 15中， 中央处理单元 (CPU)1501根据只读存储器 (ROM)1502中存储 的程序或从存储部分 1508加载到随机存取存储器 (RAM)1503的程序执行各种 处理。 在 RAM 1503中， 也根据需要存储当 CPU 1501执行各种处理等等时所 需的数据。 CPU 1501、 ROM1502和 RAM1503经由总线 1504彼此连接。 输入 /输出接口 1505也连接到总线 1504。 [212] 下述部件连接到输入 /输出接口 1505: 输入部分 1506 (包括键盘、 鼠标等 等）、输出部分 1507 (包括显示器， 比如阴极射线管 (CRT)、 液晶显示器 (LCD) 等， 和扬声器等） 、 存储部分 1508 (包括硬盘等） 、 通信部分 1509 (包括网 络接口卡比如 LAN卡、调制解调器等）。 通信部分 1509经由网络比如因特网 执行通信处理。 根据需要， 驱动器 1510也可连接到输入 /输出接口 1505。 可拆 卸介质 1511比如磁盘、 光盘、 磁光盘、 半导体存储器等等根据需要被安装在 驱动器 1510上， 使得从中读出的计算机程序根据需要被安装到 存储部分 1508 中。

[213] 在通过软件实现上述系列处理的情况下， 从网络比如因特网或存储介质 比如可拆卸介质 1511安装构成软件的程序。

[214] 本领域的技术人员应当理解， 这种存储介质不局限于图 15所示的其中存 储有程序、 与设备相分离地分发以向用户提供程序的可拆 卸介质 1511。 可拆 卸介质 1511 的例子包含磁盘 (包含软盘 (注册商标))、 光盘 (包含光盘只读存储 器 (CD-ROM)和数字通用盘 (DVD))、磁光盘（包含迷你盘 (MD)(注册商标))和半 导体存储器。 或者， 存储介质可以是 ROM1502、存储部分 1508中包含的硬盘 等等， 其中存有程序， 并且与包含它们的设备一起被分发给用户。

[215] 本发明还提出一种存储有机器可读取的指令代 码的程序产品。 所述指令 代码由机器读取并执行时， 可执行上述根据本发明实施例的方法。

[216] 相应地， 用于承载上述存储有机器可读取的指令代码的 程序产品的存储 介质也包括在本发明的公开中。 所述存储介质包括但不限于软盘、 光盘、 磁光 盘、 存储卡、 存储棒等等。

[217] 最后， 还需要说明的是， 术语 "包括"、 "包含" 或者其任何其他变体意 在涵盖非排他性的包含， 从而使得包括一系列要素的过程、 方法、 物品或者设 备不仅包括那些要素， 而且还包括没有明确列出的其他要素， 或者是还包括为 这种过程、 方法、 物品或者设备所固有的要素。 此外， 在没有更多限制的情况 下， 由语句 "包括一个…… " 限定的要素， 并不排除在包括所述要素的过程、 方法、 物品或者设备中还存在另外的相同要素。

[218] 以上虽然结合附图详细描述了本发明的实施例 ， 但是应当明白， 上面所 描述的实施方式只是用于说明本发明， 而并不构成对本发明的限制。对于本领 域的技术人员来说，可以对上述实施方式作出 各种修改和变更而没有背离本发 明的实质和范围。 因此， 本发明的范围仅由所附的权利要求及其等效含 义来限 定。