用于产生用于对嵌入信息进行编码的码本的系统和方法

专利名称：用于产生用于对嵌入信息进行编码的码本的系统和方法
技术领域：
本发明总体涉及无线通信和无线通信相关技术。更具体地，本发明涉及用于产生 用于对嵌入信息进行编码的码本的系统和方法。
背景技术：
本申请与于2007 年 6 月 26 日提交的、题为“Systems and Methodsfor Embedding a First Signal in the Coding of a Second Signal”的美国专利申请No. 11/768，789相关。无线通信系统典型地包括与多个用户设备(也可以称作用户装置、移动台、订户 单元、接入终端等)进行无线通信的基站。基站通过射频(RF)通信信道向用户设备发送数 据。术语“下行链路”和“前向链路”指的是从基站至用户设备的传输，而术语“上行链路” 和“反向链路”指的是从用户设备至基站的传输。第3代合作伙伴计划(3GPP)是全世界的标准组织的协作。3GPP的目标是在国际 电信联盟所定义的IMT-2000(国际移动电信-2000)标准的范围内制定全球适用的第3代 (3G)移动电话系统规范。3GPP长期演进(“LTE”)委员会正在考虑正交频分复用(OFDM) 以及0FDM/0QAM(正交频分复用/偏移正交幅度调制)，作为用于下行链路传输以及上行链 路上的OFDM传输的方法。无线通信系统(例如，时分多址(TDMA)、0FDM、码分多址(⑶MA)、频分多址(FDMA) 等)通常计算用户设备的天线与基站的天线之间的信道脉冲响应的估计，以用于相干接 收。信道估计可以涉及发送与数据复用的已知参考信号。参考信号可以包括单个频率，并 通过通信系统而被发送以用于监视、控制、均衡、连续性、同步等。无线通信系统可以包括均发送参考信号的一个或多个移动台以及一个或多个基 站。此外，无线通信系统可以发送控制信号，例如信道质量指示符信号(CQI)、肯定确认信号 (ACK)和否定确认信号(NACK)。可以对控制信号进行联合编码或单独编码。然而，如果对 控制信号进行联合编码或单独编码，则性能可能下降和/或可接受差错率可能增大。由此， 将一个控制信号嵌入对第二控制信号的编码中，可以实现优点。不存在适当产生码本以利 用在对第二信号的编码中嵌入的第一控制信号对第二控制信号进行编码的码本产生方案。 由此，通过提供用于产生可用于将一种类型的信息嵌入对另一种类型的信息的编码中的码 本的系统和方法，可以实现优点。

发明内容
根据本发明的第一方面，提供了一种用于产生用于对嵌入信息进行编码的码本的 方法，所述方法包括以下步骤确定符号的分布模式；确定与符号的分布模式相关联的码 字的第一数目；从第一数目的码字中选择码字的子集；以及如果码字的子集满足预定性能 准则，则将码字的子集包括在码本中。根据本发明的第二方面，提供了一种通信设备，被配置为产生用于对嵌入信息进行编码的码本，并且所述通信设备包括确定单元，用于确定符号的分布模式并确定与符号 的分布模式相关联的码字的第一数目；选择单元，用于从第一数目的码字中选择码字的子 集；以及分组单元，用于在码字的子集满足预定性能准则的情况下，将码字的子集包括在码 本中。根据本发明的第三方面，提供了一种通信设备，被配置为产生用于对嵌入信息进 行编码的码本，并且所述通信设备包括处理器与所述处理器进行电子通信的存储器；存 储在所述存储器中的指令，所述指令可以被执行用于确定符号的分布模式；确定与符号 的分布模式相关联的码字的第一数目；从第一数目的码字中选择码字的子集；以及如果码 字的子集满足预定性能准则，则将码字的子集包括在码本中。根据本发明的第四方面，提供了一种包括可执行指令的计算机可读介质，所述可 执行指令用于确定符号的分布模式；确定与符号的分布模式相关联的码字的第一数目； 从第一数目的码字中选择码字的子集；以及如果码字的子集满足预定性能准则，则将码字 的子集包括在码本中。在考虑了结合附图进行的对本发明的以下详细描述时，将更容易理解本发明的以 上和其他目的、特征和优势。


图1示意了可实施本系统和方法的示例无线通信系统；图2示意了可在发射机与接收机之间存在的通信信道；图3是正交相移键控(QPSK)调制的星座图的一个实施例；图4是用于将信息类型A的第一消息嵌入对信息类型B的第二消息的编码中的方 法的示例；图5是示意了包括码本产生器在内的发射机的一个示例的框图；图6是示意了用于产生可用于信息的嵌入编码的码本的方法的一个示例的流程 图；图7是示意了用于通过选择要包括在码本中的码字来产生码本的方法的一个示 例的流程图；图8是示意了用于产生可用于嵌入编码的码本的方法的另一示例的流程图；图9是示意了用于产生码本的方法的另一示例的流程图；图10是根据所公开的设备的一个示例的基站的框图；以及图11示意了可在通信设备中利用的各种组件。
具体实施例方式描述了一种用于产生用于对嵌入信息进行编码的码本的方法。确定符号的分布模 式。确定与符号的分布模式相关联的码字的第一数目。从第一数目的码字中选择码字的子 集。如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。在一个示例中，计算码字的第二数目。第二数目可以指示要包括在码本中的码字 的量。码字的可能组合可以基于码字的第一数目和码字的第二数目来计算。可以计算码字 的可能组合中的每一个的性能度量。
5
可以确定码字的组合的性能度量是否优于码字的其他组合的性能度量。如果组合 的性能度量优于其他组合的性能度量，则可以包括与所述组合相关联的码字。性能准则可以包括码字的子集中的码字之间的最小平均欧几里得距离。性能准则 可以包括码字的子集中的码字之间的最小平均汉明距离。性能准则还可以包括码字的子集 中的码字之间的最小汉明距离的最大值。性能准则还可以包括码字的子集中的码字之间的 最小欧几里得距离的最大值。在一个配置中，可以选择码本B的初始值，并可以选择码本B*的初始值。B*是可 以基于值B来选择的。可以确定码字的集合。这些码字与码本B*的总和距离可以小于码 字的其他集合与码本B*的总和距离。在一个示例中，可以产生新的独立值Bnew。可以计算第一性能准则P(Bnrat)和第二性能准则P(Bi)。在一个配置中，如果满足 性能准则，则将Bi+1设置为等于B_。还可以设置终止码本产生的条件。还描述了一种被配置为产生用于对嵌入信息进行编码的码本的通信设备。该通信 设备包括处理器和与该处理器进行电子通信的存储器。在该存储器中存储了指令。该指令 可被执行用于确定符号的分布模式并确定与符号的分布模式相关联的码字的第一数目。该 指令还可被执行用于从第一数目的码字中选择码字的子集，并在码字的子集满足预定性能 准则的情况下将码字的子集包括在码本中。还描述了 一种包括可执行指令在内的计算机可读介质。该指令可被执行用于确定 符号的分布模式并确定与符号的分布模式相关联的码字的第一数目。该指令还可被执行用 于从第一数目的码字中选择码字的子集，并在码字的子集满足预定性能准则的情况下将码 字的子集包括在码本中。本系统和方法描述了用于产生码本的算法，该码本可以用于将一种类型的信息嵌 入对另一种类型的信息的编码中。在一个示例中，将第一信息类型的第一消息嵌入对第二 信息类型的第二消息的编码中。例如，可以将第一消息嵌入用于对第二消息进行编码的码 字中。如这里使用的，术语“信息类型”指的是可以被发送和/或接收的信号的类型。术 语“消息”指的是每种信息类型的比特串。信息类型的示例可以包括信道质量指示符(CQI)、 肯定确认/否定确认(ACK/NACK)、预编码矩阵指示符(PMI)等。本系统和方法也可以针对 附加的信息类型而实现。针对多种信息类型中的每一种的期望质量可以不同。在一个示例中，期望质量是 消息差错率和延迟的函数。不同信息类型的示例包括信道质量指示符(CQI)信息和肯定确 认/否定确认(ACK/NACK)信息。典型地，以时分复用(TDM)方式对不同信息类型的每个消息进行单独编码和复 用。遵照以上示例，CQI信息的消息和ACK/NACK信息的消息可以置于序列的不同时隙中。 该典型方法的优势在于在更大程度上控制CQI和ACK/NACK目标质量。然而，对这些消息进 行单独编码可能使通信链路比包括CQI和ACK/NACK的联合编码的通信链路性能要差。对多种信息类型的消息进行联合编码涉及将消息作为单个信息类型复用在一 起。联合编码的优势在于性能的改进。然而，每种类型的消息可以具有相同的差错目标质 量，这可能是不期望的。换言之，过分保护一种或多种信息类型的消息可能使信道资源的使 用变得低效。相反，使用的信道资源可能不够，导致对一种或多种信息类型的消息的不充分保护。将一种信息类型的消息嵌入对另一种信息类型的消息的编码中向信息类型中的 每一个提供了不等的差错保护。在一个示例中，在蜂窝系统中的上行链路控制信令的设计 中实现嵌入编码。本系统和方法提供了一种用于产生码本的算法，该码本用于将第一信息 类型的消息嵌入对第二信息类型的消息的编码中。图1示意了可实施本系统和方法的示例无线通信系统100。基站102与多个用户 设备104(也可以称作用户装置、移动台、订户单元、接入终端等)进行无线通信。图1示出 了第一用户设备104a、第二用户设备104b和第N用户设备104η。基站102通过射频(RF) 通信信道106向用户设备104发送数据。如这里使用的，术语“发射机”指的是发送信号的任何组件或设备。可以在向一个 或多个用户设备104发送信号的基站102中实现发射机。备选地，可以在向一个或多个基 站102发送信号的用户设备104中实现发射机。术语“接收机”指的是接收信号的任何组件或设备。可以在从一个或多个基站102 接收信号的用户设备104中实现接收机。备选地，可以在从一个或多个用户设备104接收 信号的基站102中实现接收机。通信系统100可以是正交频分复用(OFDM)系统。此外，系统100可以是码分多址 (CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、宽带码分多址(W-CDMA)系统寸。图2示意了可在发射机202与接收机216之间存在的通信信道206。如图所示，从 发射机202至接收机216的通信可以通过第一通信信道206a进行。从接收机216至发射 机202的通信可以通过第二通信信道206b进行。第一通信信道206a和第二通信信道206b可以是分离的通信信道206。例如，在第 一通信信道206a的发送频带与第二通信信道206b的发送频带之间可能没有重叠。第一通 信信道206a也可以称作下行链路、前向链路等。第二通信信道206b可以称作上行链路、反 向链路等。图3是正交相移键控(QPSK)调制的星座图300的一个实施例，可以利用本系统和 方法来实现。QPSK调制可以使用圆上等间隔分布的、星座图300上的四个点302、304、306、 308。利用四个点302、304、306和308，QPSK调制可以将消息的两个比特编码为符号。例如， 消息可以包括比特“01”。这些比特可以被编码为符号“B”。以类似的方式，比特“00”可以 被编码为符号“A”，比特“ 11”可以被编码为符号“C”，比特“ 10”可以被编码为符号“D”。图4是用于将信息类型A的第一消息416嵌入对信息类型B的第二消息418的编 码中的方法400的示例。方法400可以在用户设备104上实现。第一消息416可以包括k 个比特，第二消息418可以包括b个比特。在一个示例中，信息类型A的第一消息416可以是ACK/NACK。如果第一消息416 是ACK/NACK，则k可以等于2。由此，第一消息416可以是“00”、“01”、“10”或“11”。在一 个配置中，信息类型B的第二消息418可以是CQI。由此，第二消息418的比特数目(b)可 以是8。码本产生器408可以产生与信息类型B的消息相关联的码本410。码本410可以 是基于第一消息416的值来产生的。如这里使用的，术语“码字”指的是变为符号序列(η个符号)的比特集合(m个比特)。符号序列可以是根据具体规则来组装的，并可以被分配唯 一含义。码字可以被表示为“c/’。每个码字可以与w比特的一个信息串相对应，并可以用 于对消息进行编码。术语“码本”可以指可具有查找表的形式的码字集合。码本可以被表 示为 B。由此，B = Ic1, . . .，cQ}，其中 Q = 2W。在一个配置中，如果第一消息416是“00”，则可以产生具有第一码字集合的第一 码本。如果第一消息416是“01”，则可以产生具有第二码字集合的第二码本，等等。码字 412可以是m比特码字。在一个示例中，码字412可以是20比特码字。以下将进一步讨论 与码本410的产生有关的细节。在一个示例中，编码后的第二消息420 (即，码字412)可以由调制器414调制为变 成η个调制后的符号422，其中，η取决于所使用的调制方案。在一个配置中，调制后的符号 422是由QPSK调制方案产生的。符号422可以是图3中的符号A 304、B 302、C 306和D 308的组合。可以将调制后的符号422插入序列的时隙中，并将其发送至接收机。以下示例还示意了用于将第一消息416 (如ACK/NACK)嵌入对第二消息418 (如 CQI)的编码中的方法400。第一消息416可以具有值“00”(其中k = 2)。第二消息418 可以具有值“00000000”(其中w = 8)。码本产生器408产生用于对第二消息418进行编 码的码本410。码本410可以基于第一消息416的值(如“00”)。所产生的码本410可以 包括2W个码字(如28 = 256个码字)。2W个码字之一被选择用以对第二消息418进行编 码。编码后的第二消息420( S卩，码字412)由调制器414调制变为调制后的符号422。由于该示例中的第一消息416的值是“00”，因此所产生的码本410可以包括产生 符号A 304的码字，所述符号A 304多于调制后的其他符号。换言之，基于QPSK星座图300， 调制后的符号422可以包括比任何其他符号更多出现的A 304符号。为了进一步解释，码 本410内的码字可以包括比组合“01”、“ 10 ”或“ 11”更多出现的组合“00 ”。当对码字进行 了调制时，组合“00”可以由A 304符号表示。组合“01”、“10”和“11”可以分别由B 302 符号、D 308符号和C 306符号表示。表1示出了可用于在第一消息416(如ACK/NACK)具 有值“00”时对第二消息418(如CQI)进行编码的码本410的示例。
第二消息 (W个比特)码字{m个比特)符号的分布0000000000000000000000011110AAAAAAABCD1111111110000000000001110000DAAAAABCAA表1 第一消息是“00”时的示例码本以类似的方式，当第一消息416是“01”、“11”或“10”时，可以产生具有不同码字的 码本。这些码本可以根据第一消息的值，包括产生较多出现的调制后的B 302符号、C 306 符号或D 308符号的码字。表2示出了根据第一消息416的值调制后的符号422可如何分 布的示例。第一消息(k个比特)符号的分布OO7A，1B，1C，1DOl1A，7B，1C，1D111A，1B，7C，1D101A，1B，1C，7D表2 符号分布的示例图5是示意了包括码本产生器508在内的发射机504的一个示例的框图。码本产 生器508可以用于产生包括码字在内的码本510。码字可以用于对传达特定信息类型的消 息进行编码。在一个配置中，来自所产生的码本510的码字可以用于对CQI消息进行编码。在一个示例中，信息类型A的第一消息516可以由码本产生器508接收。第一消息 516可以是ACK/NACK。此外，第一消息516可以包括k个比特，其中k可以等于2。初始化 模块502接收第一消息516并初始化码本510的产生。初始化模块502可以向比较器506 提供要包括在码本510中的可能码字。可能码字分别与符号序列相关联。比较器506将码 字的符号序列与性能准则P(B)512进行比较。基于比较结果，可以将码字包括在码本510 中。输出模块514可以输出包括其符号序列满足性能准则512的那些码字在内的、所产生 的码本510。作为备选配置，发射机504还可以包括确定单元，确定符号的分布模式并确定与 符号的分布模式相关联的码字的第一数目；选择单元，从第一数目的码字中选择码字的子 集；以及分组单元，在码字的子集满足预定性能准则的情况下，将码字的子集包括在码本 中。发射机还可以包括其他单元，例如计算单元，计算可能需要包括在码本中的码字的数目 (稍后描述)。在一个示例中，硬判决解码的汉明距离和软判决解码的欧几里得距离提供了两种 不同的性能准则512。汉明距离可以是相等长度的两个码字之间对应符号不同的位置的数 目。该汉明距离可以被表示为h。在一个示例中，Iiij可以表示第一码字(Ci)与第二码字 (Cj)之间的汉明距离。欧几里得距离可以是相等长度的两个码字之间的距离。欧几里得距 离可以被表示为e。在一个配置中，、可以表示第一码字(Ci)与第二码字(Cj)之间的欧 几里得距离。当选择要包括在码本510中的码字时，可以使用多个性能准则P(B)512。性能准则 P (B) 512的第一示例可以包括最小化码字之间的平均欧几里得距离。这可以被表示为argmin去[Σ ，D e Ο’.",δ)准则 1
B Q i j*i性能准则P(B)512的第二示例可以包括最小化码字之间的平均汉明距离。第二 示例可以被表示为axgmm^TY4Hij^J e准则 2
B Q i j 对性能准则P(B)512的第三示例可以包括最大化码字之间的最小欧几里得距离。第三示例可以被表示为argmax(min )’Vi’y e {1’...,0}准则 3
B此外，性能准则P (B) 512的第四示例可以包括最大化码字之间的最小汉明距离。 第四示例可以被表示为argmax(min~)，V/,y e {Ι,.,.,β}准则 4
B图6是示意了用于产生可用于信息的嵌入编码的码本的方法600的一个示例的流 程图。在一个配置中，方法600可以由用户设备104实现。可以确定602符号的分布模式。 符号可以与如图3所述的QPSK调制方案相关联。可以基于信息类型A的第一消息516 (如 ACK/NACK消息)来确定602分布模式。在一个示例中，确定604满足符号的分布模式的码字的总数。从总数个码字中选 择606码字的子集，并对子集中的码字是否满足条件进行确定608。在一个配置中，该条件 是前述性能准则P (B) 512中的一个或多个。如果确定608码字的子集不满足条件，则方法 600返回至选择606码字的不同子集。然而，如果子集中的码字满足条件，则将码字的子集 包括610在码本中。在一个示例中，对码本是否包括足够数目的码字进行确定612。如果码本不包括足 够数目的码字，则可以选择606码字的不同子集。如果确定码本包括足够数目的码字，则可 以使用码本对信息进行编码614。具体地，如前所述，码本可以用于将一种类型的信息嵌入 另一种类型的信息中。图7是示意了用于通过选择要包括在码本中的码字来产生码本的方法700的一个 示例的流程图。在一个示例中，确定702符号的分布模式。例如，可以实现QPSK调制方案， 并可以确定702分布模式“3Α IBOC 1D”。与第一消息416和第二消息418相关联的比特数 可以分别是k= 1和《 = 4。此外，符号数(η)可以是η = 5。可以确定704满足符号的分布模式的所有码字。码字的总数可以被表示为S。使
(5λ (2λ
用以上示例，可能满足分布“3Α IB OC 1D”的码字的总数(S)可以是 χ 二 20。此外，
Vi J
还确定706要包括在码本中的码字的所需数目。码字的所需数目可以通过计算2W而确定。 例如，由于在以上示例中w = 4，因此可能需要将20个码字中的24 = 16个码字包括在码本 中。在一个配置中，计算码字的可能组合708。可能组合可以基于码字的总数和码字的
W
所需数目。例如，可能组合可以是=4845。可以针对可能组合中的每一个计算710性能
U6J
度量。在一个示例中，如果使用准则1 (参考以上内容)，性能度量可以被选择为与组合相关 联的码字之间的平均欧几里得距离。可以选择712码字的可能组合。在一个示例中，可以对所选组合的性能度量是否 优于其他组合的性能度量进行确定714。如果所选组合的性能度量不是更优，则方法700可 以返回至选择712码字的不同组合。然而，如果所选组合的性能度量优于其他组合的性能 度量，则可以将与该组合相关联的码字包括716在码本中。图8是示意了用于产生可用于嵌入编码的码本的方法800的另一示例的流程图。在一个示例中，可以选择802 B的初始值。值B可以表示码本。在一个示例中，B的所选值 可以是BtlE S(其中S表示可能满足符号的确定分布模式的码字的总数)。可以随机或确 定性地选择802B的初始值。如果随机选择802 B的值，则可以实现S的均勻分布。在一个示例中，可以将计数器值i设置804为0。可以产生806 B的新的独立值。 例如，根据所选的概率分布，新值可以是Bnew e S。在一个配置中，可以计算808 P(Bnew)和 P(B》。可以对是否满足性能准则进行确定810。例如，如果对于准则1和准则2(参考以上 内容)P(Bnew) < P(Bi)(或者如果对于准则3和准则4 P(Bnew) > 仇))，则可以将&+1设置 814为等于Bnew。然而，如果不满足性能准则，则可以将Bi+1设置812为等于B”还可以对是否满足停止准则进行确定816。停止准则可以指示停止执行选择码字 以产生码本的算法的条件。停止准则可以包括阈值。阈值的示例可以是试验的数目T和两 个试验的性能度量之间的差(r)。停止准则还可以包括评估的最大数目L。如果确定816 已达到评估的最大数目L，或者对于B的当前估计满足阈值r < P (Bw)-P(Bi),则方法800 结束820。然而，如果未满足停止准则，则可以将i设置818为i+Ι，并且方法800返回至产 生806新的独立值Bnew。以下示例还示意了方法800的一个示例。在一个配置中，k = 2，w = 8，η = 10。 可以利用QPSK调制，并且所需的符号分布可以是“7Α IBlC 1D”。满足该符号分布的码字的
广 10) (3λ (2\
总数可以是 X X =720。由于w = 8，因此720个码字中的28个码字(即，256个 V ‘ / VV VV
广720、
码字)可以变为码本。可以存在码字的总共。“个可能组合。评估的最大数目L可以是
V256J
50，000。在每次试验中，可以随机选择256个码字作为码本B，并可以计算P (B)。在50，000 次试验之后，将上述方法800的所得码本确定为最终码本B。图9是示意了用于产生码本的方法900的另一示例的流程图。方法900可以在 根据图8所述的方法800产生的结果之上应用探试式优化。与方法800类似，可以定义阈 值。两个可能的候选阈值包括试验T的数目和两个试验的性能度量之间的差值(r)。可 以选择902 B*的初始值。在一个示例中，可以选择从方法800得到的B，例如矿e S。可 以确定904产生与B*的总和距离在特定值内的码字的集合。例如，确定904码字的集
合cx，X = Ix1, . . .，Χγ}，使得其与码本B*的总和距离最小，￡ Y^exj < ￡ flepj' v
x=x} j=\,j^x p=p]j=\,j本ρ ν X € JC y
^pr* r (或者如果使用汉明距离，则是 Ix<Σ Σ r vp & P -XX=X]p=PijoP Vx e X,/p eB -X
)。码字的集合P可以与X具有相同大小。可以将计数器值i设置906为0，并可以计算 P (B*)。此外，可以通过利用Ci替换cx来产生值Bnew，其中Ci可以是从C = S-B*选择以得 到新值Bnrat e S的码字的集合。在一个示例中，Ci与cx包括相同的码字数目。在一个配置中，可以计算908P(Bnew)和P(Bi)。可以对是否满足性能准则进行确定 910。如果对于性能准则1和准则2，P(Bnew) < P(Bi)(对于性能准则3和准则4，P(Bnew) > P (Bi))，则设置914Bi+1 = Bnew0然而，如果对于性能准则1和准则2，P (Bnew) < P (Bi)(对于 性能准则3和准则4不满足P (BnJ > P (Bi)),则设置912 Bi+1 = B”可以对是否满足停止准则进行确定916。例如，如果已达到评估的最大数目L或者
11对于B的当前估计满足阈值r < P(Bw)-P(Bi)，则方法900可以结束920。然而，如果确定 916不满足停止准则，则可以将i设置918为i+Ι。方法900可以返回至计算908P(Bnew)和 P(Bi)0以下示例还示意了方法900的一个示例。在一个配置中，k = 2，w = 8，η = 10。 可以利用QPSK调制，并且所需的符号分布可以是“7Α IBlC 1D”。满足该符号分布的码字的
总数可以是
权利要求
一种用于产生用于对嵌入信息进行编码的码本的方法，包括确定符号的分布模式；确定与符号的分布模式相关联的码字的第一数目；从第一数目的码字中选择码字的子集；以及如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。
2.根据权利要求1所述的方法，还包括计算码字的第二数目，其中，所述第二数目指 示要包括在码本中的码字的量。
3.根据权利要求2所述的方法，还包括基于码字的第一数目和码字的第二数目，计算 码字的可能组合。
4.根据权利要求3所述的方法，还包括计算码字的可能组合中的每一个组合的性能度量。
5.根据权利要求4所述的方法，还包括确定码字的组合的性能度量是否优于码字的 其他组合的性能度量。
6.根据权利要求5所述的方法，还包括如果组合的性能度量优于其他组合的性能度 量，则包括与所述组合相关联的码字。
7.根据权利要求1所述的方法，其中，所述性能准则包括码字的子集中的码字之间的 最小平均欧几里得距离。
8.根据权利要求1所述的方法，其中，所述性能准则包括码字的子集中的码字之间的 最小平均汉明距离。
9.根据权利要求1所述的方法，其中，所述性能准则包括码字的子集中的码字之间的 最小汉明距离的最大值。
10.根据权利要求1所述的方法，其中，所述性能准则包括码字的子集中的码字之间 的最小欧几里得距离的最大值。
11.根据权利要求1所述的方法，还包括选择码本B的初始值以及选择码本B*的初 始值，其中，B*是基于值B来选择的。
12.根据权利要求11所述的方法，还包括确定码字集合，在所述码字集合中，码字与 码本B*的总和距离小于其他码字集合与码本B*的总和距离。
13.根据权利要求11所述的方法，还包括产生新的独立值民 。
14.根据权利要求13所述的方法，还包括计算第一性能准则P(Bnrat)和第二性能准则 P(Bi)0
15.根据权利要求14所述的方法，还包括如果满足性能准则，则设置Bi+1= Bmw。
16.根据权利要求11所述的方法，还包括设置终止码本产生的条件。
17.—种通信设备，被配置为产生用于对嵌入信息进行编码的码本，所述通信设备包括确定单元，用于确定符号的分布模式并确定与符号的分布模式相关联的码字的第一数目；选择单元，用于从第一数目的码字中选择码字的子集；以及分组单元，用于在码字的子集满足预定性能准则的情况下，将码字的子集包括在码本中。
18.根据权利要求17所述的通信设备，其中，该设备是移动用户设备。
19.根据权利要求17所述的通信设备，其中，该设备是基站。
20.一种包括可执行指令的计算机可读介质，所述可执行指令用于 确定符号的分布模式；确定与符号的分布模式相关联的码字的第一数目；从第一数目的码字中选择码字的子集；以及如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。
全文摘要
本发明描述了一种用于产生用于对嵌入信息进行编码的码本的方法。确定符号的分布模式。确定与符号的分布模式相关联的码字的第一数目。从第一数目的码字中选择码字的子集。如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。
文档编号H04L1/00GK101960765SQ20098010651
公开日2011年1月26日 申请日期2009年2月26日 优先权日2008年2月29日
发明者邬华明 申请人:夏普株式会社