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

Abstract

本发明描述了一种用于产生用于对嵌入信息进行编码的码本的方法。确定符号的分布模式。确定与符号的分布模式相关联的码字的第一数目。从第一数目的码字中选择码字的子集。如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。

Description

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

技术领域

本发明总体涉及无线通信和无线通信相关技术。更具体地，本发明涉及用于产生用于对嵌入信息进行编码的码本的系统和方法。

背景技术

本申请与于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)以及OFDM/OQAM(正交频分复用/偏移正交幅度调制)，作为用于下行链路传输以及上行链路上的OFDM传输的方法。

无线通信系统(例如，时分多址(TDMA)、OFDM、码分多址(CDMA)、频分多址(FDMA)等)通常计算用户设备的天线与基站的天线之间的信道脉冲响应的估计，以用于相干接收。信道估计可以涉及：发送与数据复用的已知参考信号。参考信号可以包括单个频率，并通过通信系统而被发送以用于监视、控制、均衡、连续性、同步等。

无线通信系统可以包括均发送参考信号的一个或多个移动台以及一个或多个基站。此外，无线通信系统可以发送控制信号，例如信道质量指示符信号(CQI)、肯定确认信号(ACK)和否定确认信号(NACK)。可以对控制信号进行联合编码或单独编码。然而，如果对控制信号进行联合编码或单独编码，则性能可能下降和/或可接受差错率可能增大。由此，将一个控制信号嵌入对第二控制信号的编码中，可以实现优点。不存在适当产生码本以利用在对第二信号的编码中嵌入的第一控制信号对第二控制信号进行编码的码本产生方案。由此，通过提供用于产生可用于将一种类型的信息嵌入对另一种类型的信息的编码中的码本的系统和方法，可以实现优点。

发明内容

根据本发明的第一方面，提供了一种用于产生用于对嵌入信息进行编码的码本的方法，所述方法包括以下步骤：确定符号的分布模式；确定与符号的分布模式相关联的码字的第一数目；从第一数目的码字中选择码字的子集；以及如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。

根据本发明的第二方面，提供了一种通信设备，被配置为产生用于对嵌入信息进行编码的码本，并且所述通信设备包括：确定单元，用于确定符号的分布模式并确定与符号的分布模式相关联的码字的第一数目；选择单元，用于从第一数目的码字中选择码字的子集；以及分组单元，用于在码字的子集满足预定性能准则的情况下，将码字的子集包括在码本中。

根据本发明的第三方面，提供了一种通信设备，被配置为产生用于对嵌入信息进行编码的码本，并且所述通信设备包括：处理器：与所述处理器进行电子通信的存储器；存储在所述存储器中的指令，所述指令可以被执行用于：确定符号的分布模式；确定与符号的分布模式相关联的码字的第一数目；从第一数目的码字中选择码字的子集；以及如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。

根据本发明的第四方面，提供了一种包括可执行指令的计算机可读介质，所述可执行指令用于：确定符号的分布模式；确定与符号的分布模式相关联的码字的第一数目；从第一数目的码字中选择码字的子集；以及如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。

在考虑了结合附图进行的对本发明的以下详细描述时，将更容易理解本发明的以上和其他目的、特征和优势。

附图说明

图1示意了可实施本系统和方法的示例无线通信系统；

图2示意了可在发射机与接收机之间存在的通信信道；

图3是正交相移键控(QPSK)调制的星座图的一个实施例；

图4是用于将信息类型A的第一消息嵌入对信息类型B的第二消息的编码中的方法的示例；

图5是示意了包括码本产生器在内的发射机的一个示例的框图；

图6是示意了用于产生可用于信息的嵌入编码的码本的方法的一个示例的流程图；

图7是示意了用于通过选择要包括在码本中的码字来产生码本的方法的一个示例的流程图；

图8是示意了用于产生可用于嵌入编码的码本的方法的另一示例的流程图；

图9是示意了用于产生码本的方法的另一示例的流程图；

图10是根据所公开的设备的一个示例的基站的框图；以及

图11示意了可在通信设备中利用的各种组件。

具体实施方式

描述了一种用于产生用于对嵌入信息进行编码的码本的方法。确定符号的分布模式。确定与符号的分布模式相关联的码字的第一数目。从第一数目的码字中选择码字的子集。如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。

在一个示例中，计算码字的第二数目。第二数目可以指示要包括在码本中的码字的量。码字的可能组合可以基于码字的第一数目和码字的第二数目来计算。可以计算码字的可能组合中的每一个的性能度量。

可以确定码字的组合的性能度量是否优于码字的其他组合的性能度量。如果组合的性能度量优于其他组合的性能度量，则可以包括与所述组合相关联的码字。

性能准则可以包括码字的子集中的码字之间的最小平均欧几里得距离。性能准则可以包括码字的子集中的码字之间的最小平均汉明距离。性能准则还可以包括码字的子集中的码字之间的最小汉明距离的最大值。性能准则还可以包括码字的子集中的码字之间的最小欧几里得距离的最大值。

在一个配置中，可以选择码本B的初始值，并可以选择码本B*的初始值。B*是可以基于值B来选择的。可以确定码字的集合。这些码字与码本B*的总和距离可以小于码字的其他集合与码本B*的总和距离。在一个示例中，可以产生新的独立值B_new。

可以计算第一性能准则P(B_new)和第二性能准则P(B_i)。在一个配置中，如果满足性能准则，则将B_i+1设置为等于B_new。还可以设置终止码本产生的条件。

还描述了一种被配置为产生用于对嵌入信息进行编码的码本的通信设备。该通信设备包括处理器和与该处理器进行电子通信的存储器。在该存储器中存储了指令。该指令可被执行用于确定符号的分布模式并确定与符号的分布模式相关联的码字的第一数目。该指令还可被执行用于从第一数目的码字中选择码字的子集，并在码字的子集满足预定性能准则的情况下将码字的子集包括在码本中。

还描述了一种包括可执行指令在内的计算机可读介质。该指令可被执行用于确定符号的分布模式并确定与符号的分布模式相关联的码字的第一数目。该指令还可被执行用于从第一数目的码字中选择码字的子集，并在码字的子集满足预定性能准则的情况下将码字的子集包括在码本中。

本系统和方法描述了用于产生码本的算法，该码本可以用于将一种类型的信息嵌入对另一种类型的信息的编码中。在一个示例中，将第一信息类型的第一消息嵌入对第二信息类型的第二消息的编码中。例如，可以将第一消息嵌入用于对第二消息进行编码的码字中。

如这里使用的，术语“信息类型”指的是可以被发送和/或接收的信号的类型。术语“消息”指的是每种信息类型的比特串。信息类型的示例可以包括信道质量指示符(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用户设备104n。基站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的值来产生的。如这里使用的，术语“码字”指的是变为符号序列(n个符号)的比特集合(m个比特)。符号序列可以是根据具体规则来组装的，并可以被分配唯一含义。码字可以被表示为“c_i”。每个码字可以与w比特的一个信息串相对应，并可以用于对消息进行编码。术语“码本”可以指可具有查找表的形式的码字集合。码本可以被表示为B。由此，B＝{c₁，...，c_Q}，其中Q＝2^w。

在一个配置中，如果第一消息416是“00”，则可以产生具有第一码字集合的第一码本。如果第一消息416是“01”，则可以产生具有第二码字集合的第二码本，等等。码字412可以是m比特码字。在一个示例中，码字412可以是20比特码字。以下将进一步讨论与码本410的产生有关的细节。

在一个示例中，编码后的第二消息420(即，码字412)可以由调制器414调制为变成n个调制后的符号422，其中，n取决于所使用的调制方案。在一个配置中，调制后的符号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可以包括2^w个码字(如2⁸＝256个码字)。2^w个码字之一被选择用以对第二消息418进行编码。编码后的第二消息420(即，码字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的示例。

表1：第一消息是“00”时的示例码本

以类似的方式，当第一消息416是“01”、“11”或“10”时，可以产生具有不同码字的码本。这些码本可以根据第一消息的值，包括产生较多出现的调制后的B 302符号、C 306符号或D 308符号的码字。表2示出了根据第一消息416的值调制后的符号422可如何分布的示例。

第一消息(k个比特)	符号的分布
		00	7A，1B，1C，1D
01	1A，7B，1C，1D
		11	1A，1B，7C，1D
10	1A，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。在一个示例中，h_ij可以表示第一码字(c_i)与第二码字(c_j)之间的汉明距离。欧几里得距离可以是相等长度的两个码字之间的距离。欧几里得距离可以被表示为e。在一个配置中，e_ij可以表示第一码字(c_i)与第二码字(c_j)之间的欧几里得距离。

当选择要包括在码本510中的码字时，可以使用多个性能准则P(B)512。性能准则P(B)512的第一示例可以包括：最小化码字之间的平均欧几里得距离。这可以被表示为：

$\underset{B}{\arg \min }\frac{1}{Q}\underset{i}{\mathrm{\Σ}}\underset{j\≠i}{\mathrm{\Σ}}{e}_{\mathrm{ij}},i,j\∈\{1,...,Q\}$ 准则1

性能准则P(B)512的第二示例可以包括：最小化码字之间的平均汉明距离。第二示例可以被表示为：

$\underset{B}{\arg \min }\frac{1}{Q}\underset{i}{\mathrm{\Σ}}\underset{j\≠i}{\mathrm{\Σ}}{h}_{\mathrm{ij}},i,j\∈\{1,...,Q\}$ 准则2

性能准则P(B)512的第三示例可以包括：最大化码字之间的最小欧几里得距离。第三示例可以被表示为：

$\underset{B}{\arg \max }\left(\min e_{\mathrm{ij}}\right),\∀i,j\∈\{1,...,Q\}$ 准则3

此外，性能准则P(B)512的第四示例可以包括：最大化码字之间的最小汉明距离。第四示例可以被表示为：

$\underset{B}{\arg \max }\left(\min h_{\mathrm{ij}}\right),\∀i,j\∈\{1,...,Q\}$ 准则4

图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分布模式“3A 1B0C 1D”。与第一消息416和第二消息418相关联的比特数可以分别是k＝1和w＝4。此外，符号数(n)可以是n＝5。

可以确定704满足符号的分布模式的所有码字。码字的总数可以被表示为S。使用以上示例，可能满足分布“3A 1B 0C 1D”的码字的总数(S)可以是

此外，还确定706要包括在码本中的码字的所需数目。码字的所需数目可以通过计算2^w而确定。例如，由于在以上示例中w＝4，因此可能需要将20个码字中的2⁴＝16个码字包括在码本中。

在一个配置中，计算码字的可能组合708。可能组合可以基于码字的总数和码字的所需数目。例如，可能组合可以是可以针对可能组合中的每一个计算710性能度量。在一个示例中，如果使用准则1(参考以上内容)，性能度量可以被选择为与组合相关联的码字之间的平均欧几里得距离。

可以选择712码字的可能组合。在一个示例中，可以对所选组合的性能度量是否优于其他组合的性能度量进行确定714。如果所选组合的性能度量不是更优，则方法700可以返回至选择712码字的不同组合。然而，如果所选组合的性能度量优于其他组合的性能度量，则可以将与该组合相关联的码字包括716在码本中。

图8是示意了用于产生可用于嵌入编码的码本的方法800的另一示例的流程图。在一个示例中，可以选择802 B的初始值。值B可以表示码本。在一个示例中，B的所选值可以是B₀∈S(其中S表示可能满足符号的确定分布模式的码字的总数)。可以随机或确定性地选择802B的初始值。如果随机选择802 B的值，则可以实现S的均匀分布。

在一个示例中，可以将计数器值i设置804为0。可以产生806 B的新的独立值。例如，根据所选的概率分布，新值可以是B_new∈S。在一个配置中，可以计算808 P(B_new)和P(B_i)。可以对是否满足性能准则进行确定810。例如，如果对于准则1和准则2(参考以上内容)P(B_new)＜P(B_i)(或者如果对于准则3和准则4 P(B_new)＞P(B_i))，则可以将B_i+1设置814为等于B_new。然而，如果不满足性能准则，则可以将B_i+1设置812为等于B_i。

还可以对是否满足停止准则进行确定816。停止准则可以指示停止执行选择码字以产生码本的算法的条件。停止准则可以包括阈值。阈值的示例可以是试验的数目T和两个试验的性能度量之间的差(r)。停止准则还可以包括评估的最大数目L。如果确定816已达到评估的最大数目L，或者对于B的当前估计满足阈值r＜P(B_i+1)-P(B_i)，则方法800结束820。然而，如果未满足停止准则，则可以将i设置818为i+1，并且方法800返回至产生806新的独立值B_new。

以下示例还示意了方法800的一个示例。在一个配置中，k＝2，w＝8，n＝10。可以利用QPSK调制，并且所需的符号分布可以是“7A 1B1C 1D”。满足该符号分布的码字的总数可以是

由于w＝8，因此720个码字中的2⁸个码字(即，256个码字)可以变为码本。可以存在码字的总共个可能组合。评估的最大数目L可以是50,000。在每次试验中，可以随机选择256个码字作为码本B，并可以计算P(B)。在50,000次试验之后，将上述方法800的所得码本确定为最终码本B。

图9是示意了用于产生码本的方法900的另一示例的流程图。方法900可以在根据图8所述的方法800产生的结果之上应用探试式优化。与方法800类似，可以定义阈值。两个可能的候选阈值包括试验T的数目和两个试验的性能度量之间的差值(r)。可以选择902 B*的初始值。在一个示例中，可以选择从方法800得到的B，例如B^*∈S。可以确定904产生与B*的总和距离在特定值内的码字的集合。例如，确定904码字的集合c_X，X＝{x₁，...，x_Y}，使得其与码本B*的总和距离最小，

(或者如果使用汉明距离，则是

)。码字的集合P可以与X具有相同大小。可以将计数器值i设置906为0，并可以计算P(B*)。此外，可以通过利用c_i替换c_X来产生值B_new，其中c_i可以是从C＝S-B^*选择以得到新值B_new∈S的码字的集合。在一个示例中，c_i与c_X包括相同的码字数目。

在一个配置中，可以计算908P(B_new)和P(B_i)。可以对是否满足性能准则进行确定910。如果对于性能准则1和准则2，P(B_new)＜P(B_i)(对于性能准则3和准则4，P(B_new)＞P(B_i))，则设置914B_i+1＝B_new。然而，如果对于性能准则1和准则2，P(B_new)＜P(B_i)(对于性能准则3和准则4不满足P(B_new)＞P(B_i))，则设置912 B_i+1＝B_i。

可以对是否满足停止准则进行确定916。例如，如果已达到评估的最大数目L或者对于B的当前估计满足阈值r＜P(B_i+1)-P(B_i)，则方法900可以结束920。然而，如果确定916不满足停止准则，则可以将i设置918为i+1。方法900可以返回至计算908P(B_new)和P(B_i)。

以下示例还示意了方法900的一个示例。在一个配置中，k＝2，w＝8，n＝10。可以利用QPSK调制，并且所需的符号分布可以是“7A 1B1C 1D”。满足该符号分布的码字的总数可以是

由于w＝8，因此720个码字中的2⁸个码字(即，256个码字)可以变为码本。可以存在码字的总共

个可能组合。在该示例中，方法800的结果可以用作B*。在一个示例中，Y可以表示在用c_i替换c_x时改变的码字的数目。如果Y＝1，则可能需要搜索464次试验(即，720-256＝464)。在一个示例中，可以将L选择为464。如果Y＝2，可能搜索

次试验。因此，如果Y＞＝2，则可以针对L定义较大的数，以较早停止产生码本的算法。

图10是根据所公开的设备的一个示例的基站1008的框图。一个或多个基站1008可以用于实现这里公开的各种系统和方法。基站1008可以是基站控制器、基站收发机等。基站1008包括收发机1020，收发机1020包括发射机1010和接收机1012。收发机1020可以耦合至天线1018。基站1008还包括数字信号处理器(DSP)1014、通用处理器1002、存储器1004和通信接口1006。基站1008的各种组件可以被包括在外壳1022内。

处理器1002可以控制基站1008的操作。处理器1002也可以称作CPU。可包括只读存储器(ROM)和随机存取存储器(RAM)的存储器1004向处理器1002提供指令和数据。存储器1004的一部分还可以包括非易失性随机存取存储器(NVRAM)。

图11示意了可在通信设备1102中利用的各种组件。通信设备1102可以包括任何类型的通信设备，例如移动台、蜂窝电话、接入终端、用户装置等。通信设备1102包括对通信设备1102的操作进行控制处理器1106。处理器1106也可以称作CPU。可包括只读存储器(ROM)和随即存取存储器(RAM)的存储器1108向处理器1106提供指令和数据。存储器1108的一部分还可以包括非易失性随机存取存储器(NVRAM)。

通信设备1102还可以包括外壳1122，外壳1122包含发射机1112和接收机1114以允许数据的发送和接收。发射机1112和接收机1114可以被组合为收发机1124。天线1126附着至外壳1122并电耦合至收发机1124。还可以使用附加天线(未示出)。

通信设备1102还可以包括信号检测器1110，信号检测器1110用于检测和量化由收发机1124接收的信号的电平。信号检测器1110检测诸如总能量、导频能量、功率谱密度之类的信号以及其他信号。

状态改变器1116基于当前状态以及由收发机1124接收到且由信号检测器1110检测到的附加信号，控制通信设备1102的状态。通信设备1102可能能够操作于多个状态中的任一个。

通信设备1102的各种组件被总线系统1120耦合在一起，除了包括数据总线之外，总线系统1120还可以包括电源总线、控制信号总线和状态信号总线。然而，为了清楚起见，图11将各种总线示意为总线系统1120。通信设备1102还可以包括用于处理信号的数字信号处理器(DSP)1118。图11所示的通信设备1102是功能框图而不是具体组件的列表。

如这里使用的，术语“确定”涵盖了大量动作，因此，“确定”可以包括计算、估算、处理、推导、调查、查找(例如在表、数据库或另一数据结构中查找)、查实等等。此外，“确定”可以包括接收(例如接收信息)、访问(例如访问存储器中的数据)等等。此外，“确定”可以包括求解、选择、挑选、建立等等。

除非另外明确指定，短语“基于”不表示“仅基于”。换言之，短语“基于”既描述了“仅基于”又描述了“至少基于”。

这里描述的各种示意性逻辑块、模块和电路可以利用被设计为执行这里描述的功能的通用处理器、数字信号处理器(DSP)、应用特定集成电路(ASIC)、现场可编程门阵列信号(FPGA)或其他可编程逻辑器件、离散门或晶体管逻辑、离散硬件组件或者其任意组合来实现或执行。通用处理器可以是微处理器，但备选地，该处理器可以是任何传统的处理器、控制器、微控制器或状态机。处理器还可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、与DSP核相结合的一个或多个微处理器、或者任何其他这种配置。

这里描述的方法或算法的步骤可以直接体现为硬件、由处理器执行的软件模块、或两者的组合。软件模块可以驻留于本领域公知的任何形式的存储介质中。可使用的存储介质的一些示例包括RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移除盘、CD-ROM等等。软件模块可以包括单个指令或多个指令，并可以分布在多个不同代码段上、不同程序当中、以及多个存储介质上。示例存储介质可以耦合至处理器，使得该处理器可以从该存储介质读取信息并向该存储介质写入信息。备选地，该存储介质可以与处理器集成。

这里公开的方法包括用于实现所描述方法的一个或多个步骤或者动作。在不脱离权利要求的范围的前提下，可以将方法步骤和/或动作互换。换言之，在不脱离权利要求的范围的前提下，可以修改特定步骤和/或动作的顺序和/或使用，除非为了所描述的方法的适当操作，需要步骤或动作以特定顺序进行。

所描述的功能可以以硬件、软件、固件或其任意组合来实现。如果以软件实现，则可以将功能作为一个或多个指令存储在计算机可读介质上。计算机可读介质可以是可由计算机访问的任何可用介质。作为示例而非限制，计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储器、磁盘存储器或其他磁存储器件、或者可用于承载或存储以指令或数据结构的形式存在的期望程序代码且可由计算机访问的任何其他介质。如这里使用的，磁盘和光盘包括紧致盘(CD)、激光盘、光盘、数字通用盘(DVD)、软盘和

盘，其中，磁盘通常以磁的方式再现数据，而光盘利用激光以光的方式再现数据。

还可以通过传输介质来传输软件或指令。例如，如果使用同轴电缆、光纤光缆、双绞线、数字订户线路(DSL)、或者如红外线、无线电和微波之类的无线技术，从网站、服务器或其他远程源传输软件，则在对传输介质的定义中包括同轴电缆、光纤光缆、双绞线、DSL、或者如红外线、无线电和微波之类的无线技术。

应当理解，权利要求不限于以上所示的精确配置和组件。在不脱离权利要求的范围的前提下，可以对这里描述的系统、方法和设备的布置、操作和细节进行各种修改、改变和变更。

Claims (20)

1.一种用于产生用于对嵌入信息进行编码的码本的方法，包括：

确定符号的分布模式；

确定与符号的分布模式相关联的码字的第一数目；

从第一数目的码字中选择码字的子集；以及

如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。

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所述的方法，还包括：产生新的独立值B_new。

14.根据权利要求13所述的方法，还包括：计算第一性能准则P(B_new)和第二性能准则P(B_i)。

15.根据权利要求14所述的方法，还包括：如果满足性能准则，则设置B_i+1＝B_new。

16.根据权利要求11所述的方法，还包括：设置终止码本产生的条件。

17.一种通信设备，被配置为产生用于对嵌入信息进行编码的码本，所述通信设备包括：

确定单元，用于确定符号的分布模式并确定与符号的分布模式相关联的码字的第一数目；

选择单元，用于从第一数目的码字中选择码字的子集；以及

分组单元，用于在码字的子集满足预定性能准则的情况下，将码字的子集包括在码本中。

18.根据权利要求17所述的通信设备，其中，该设备是移动用户设备。

19.根据权利要求17所述的通信设备，其中，该设备是基站。

20.一种包括可执行指令的计算机可读介质，所述可执行指令用于：

确定符号的分布模式；

确定与符号的分布模式相关联的码字的第一数目；

从第一数目的码字中选择码字的子集；以及

如果码字的子集满足预定性能准则，则将码字的子集包括在码本中。

Images