CN101682599A

CN101682599A - 传送控制信息的方法和生成控制信息的码字的方法

Info

Publication number: CN101682599A
Application number: CN200880015455A
Authority: CN
Inventors: 卢东昱; 金奉会; 尹宁佑; 徐东延; 李大远; 李正薰; 安俊基; 金沂濬
Original assignee: LG Electronics Inc
Current assignee: LG Electronics Inc
Priority date: 2007-05-10
Filing date: 2008-05-09
Publication date: 2010-03-24
Anticipated expiration: 2028-05-09
Also published as: BRPI0811445A2; TW200910861A; WO2008140221A1; EP2130344A1; RU2009145698A; CN101682599B; MX2009011550A; US20130286981A1; JP2013211916A; US9119198B2; JP2014161124A; US20160021643A1; KR101422014B1; CA2686941C; EP2130344B1; RU2426259C1; US20080279296A1; KR20080099771A; BRPI0811445B1; EP2130344A4

Abstract

公开了一种用于传送下行链路控制信息的方法，以及一种用于生成该下行链路控制信息的码字的方法。在生成具有低编码率的长码中，将使其码之间的最小距离最大化的基本码重复指定的次数，并且调整重复的码的位。因此，满足了在长码的码之间的最小距离条件，并且同时可以简单地生成该码。此外，可以通过使用已生成的码以低误差率来传送控制信息。

Description

传送控制信息的方法和生成控制信息的码字的方法

技术领域

本发明涉及一种用于传送下行链路控制信息的方法，和一种用于生成控制信息的码字的方法。

背景技术

在基本码理论的基本原理之中，现在将解释描述本发明所必需的一些事情。

当将典型的二进制纠错码表示为[n，k，d]的时候，“n”意指编码的码字的位数，“k”意指在编码之前信息位的数目，并且“d”意指在码字之间的距离之中的最小值。在这里，由于该码字是二进制码，所以该码字的长度是2ⁿ，并且编码的码字的总数是2^k。另一方面，为了方便起见，可以将二进制纠错码简单地表示为[n，k]码。

在下文中，除非另有说明，“n”、“k”和“d”将具有上述的含义。

编码率R被定义为信息位的数目除以码字的位数的值(即，R＝k/n)。

汉明距离是其相应的位值在具有相同的位数的二进制码中是不同的位数。如果汉明距离“d”等于或者大于(2a+1)，则可以校正多至“a”个错误。例如，两个码字是“101011”和“110010”，在两个码字之间的汉明距离是3，并且可以校正一个错误。

在属于码的任何两个码字之间的距离之中的最小值被定义为最小距离。最小距离是评价码的性能的一个重要的度量。前面提到的汉明距离可以用作在两个码字之间的距离。当在通过编码处理生成的码字之间的距离变得更大时，由于相应的码字被判定是不同的码字的概率变得更低，所以提高了编码性能。码的性能是通过在具有最差性能的码字之间的距离，即，在码字之间的最小距离来确定的。因此，最小距离被最大化的码显示了良好的性能。

同时，3GPP LTE(第三代合作项目长期演进)系统已经提出：通过物理控制格式指示符信道(“PCFICH”)来传送指示在控制信息的传输期间控制信道格式的信息。PCFICH需要传送具有非常低编码率的码，以使在传输期间由于通过其传送的关于传送控制信息格式的信息而出现的错误最小化。

然而，在生成具有非常低编码率的长码时，难以将在码字之间的最小距离设置成最大值。

发明内容

被设计成解决该问题的本发明的目的是提供一种用于构造码的方法，使得在码之间的最小距离最大化，并且同时生成具有低编码率的长码，以及一种用于使用所构造的码传送控制信号的方法。

为此目的，通过重复基本码来生成长码。当无法通过简单地重复该基本码来生成预定长度的码的时候，执行适当的调整以生成具有预定长度的码，同时满足使码之间的最小距离最大化的条件。

本发明的另一个目的是提供一种用于使用通过上述方法生成的码来传送下行链路控制信息的方法。

技术解决方案

本发明的目的可以通过提供一种用于由系统通过下行链路传送控制信息的方法来实现。该方法包括：通过下行链路控制信道传送控制信息；以及通过使用指定的码来传送关于在下行链路控制信道上由控制信息占用的OFDM(正交频分复用)符号的数目的信息，其中根据关于由控制信息占用的OFDM符号的数目，指定的码是以下中的一个：

(0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)，

(1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)，

(1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)，和

(0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0)。

关于在下行链路控制信道上由控制信息占用的OFDM符号的数目的信息可以是控制格式指示符(CFI)，并且关于在下行链路物理控制信道上由控制信息占用的OFDM符号的数目的信息可以通过物理控制格式指示符信道(PCFICH)来传送。

当由控制信息占用的OFDM符号的数目是1的时候，该指定的码可以是：

当由控制信息占用的OFDM符号的数目是2的时候，该指定的码可以是：

(1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)，以及

当由控制信息占用的OFDM符号的数目是3的时候，该指定的码可以是：

(1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)。

在本发明的另一个方面中，在此处提供的是一种用于由用户设备(UE)通过下行链路接收控制信息的方法。该方法包括：通过使用指定的码接收关于在下行链路控制信道上由控制信息占用的OFDM符号的数目的信息；以及通过使用指定的码通过下行链路控制信道接收控制信息，其中根据由控制信息占用的OFDM符号的数目，指定的码是以下中的一个：

在本发明的又一个方面中，在此处提供的是一种用于生成码字的方法。该方法包括：获取关于在下行链路控制信道上由控制信息占用的OFDM符号的数目的信息；以及根据所获取的信息生成码字，其中该码字是通过将单工码(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一个重复11次并且删余(puncture)最后的一位来生成的。

在本发明的又一个方面中，在此处提供的是一种用于生成码字的方法。该方法包括：获取关于在下行链路控制信道上由控制信息占用的OFDM符号的数目的信息；以及根据所获取的信息来生成码字，其中该码字是通过将单工码(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一个重复9次并且插入汉明码(0，1，1，0，1)，(1，0，1，1，0)，(1，1，0，1，1)和(0，0，0，0，0)中的任何一个来生成的。

在本发明的又一个方面中，在此处提供的是一种用于生成码字的方法。该方法包括：获取关于在下行链路控制信道上由控制信息占用的OFDM符号数目的信息；以及根据所获取的信息生成码字，其中所获取的信息被表示为2个信息位，并且该码字是通过将单工码(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一个重复10次并且插入信息位来生成的。

有益效果

根据本发明的这些方面，可以通过简单方法生成具有低编码率的长码，同时使码之间的最小距离最大化。

此外，可以通过使用已生成的码表示关于由控制信息占用的OFDM符号的数目的信息以低误码率来传送控制信息。

附图说明

附图被包括以提供对本发明进一步的理解，附图图示了本发明的实施例，并且与该说明书一起用于解释本发明的原理。

在附图中：

图1是用于解释根据本发明的示例性实施例生成具有低编码率的长码的处理的视图。

图2是示意性图示根据本发明的示例性实施例生成具有低编码率的长码的处理的流程图。

图3A至3C是用于解释根据本发明的示例性实施例在单工码的删余位置和信息位之间的关系的视图。

图4A至4C是用于解释根据本发明的示例性实施例就与信息位映射而言基本码的行或列变换的示例的视图。

图5A和5B是用于解释根据本发明的示例性实施例使用[32，2]码来传送控制信息的处理的视图。

具体实施方式

在下文中，将参考附加的附图详细地描述本发明的优选实施例。下面将参考附图给出的详细描述意在解释本发明示例性实施例，而不是示出可以根据本发明实现的仅有的实施例。

以下的描述提供了用于透彻理解本发明的实施例的特定细节。然而，本领域技术人员应当理解，可以在没有这些细节的情况下实施本发明。在其它的例子中，公知的结构和功能没有详细描述，或者可以以方框图形式示出，以避免使本发明的实施例的描述不必要地模糊。只要可能，在全部附图中相同的附图标记将用于指的是相同的或者类似的部分。

在生成具有低编码率的长码中，提供了一种用于构造码的方法，使得通过简单方法使码之间的最小距离最大化并且同时生成该长码，以及一种用于使用所构造的码来传送控制信号的方法。为此目的，将详细地考虑使码之间的最小距离最大化的条件。

在以下本发明的描述中，作为一种用于比较各种各样编码技术的方法而引入了归一化的最小距离的概念。即，在二进制纠错码[n，k，d]中，最小距离“d”除以码字的位数目“n”的值被定义为归一化的最小距离，并且为了描述方便起见，该归一化的最小距离被表示为

也就是说，该归一化的最小距离可以如下表示。

[公式1]

\hat{d} = \frac{d}{n}

在下文中，将解释Plotkin界限以考虑用于将码之间的最小距离设置成最大值的条件。在“John G.Proakis，Wiley Encyclopedia ofTelecommunications，Wiley Interscience，New Jersey，2003，vol.2，pp929-935”中详细地公开了对Plotkin界限的详细描述。

Plotkin界限简要概括如下。

当一般二进制纠错码被表示为[n，k，d]的时候，“n”意指编码的码字的位数，“k”意指在编码之前信息位的数目，并且“d”意指在码字之间的距离之中的最小值。上述Plotkin界限可以表示以下。

[公式2]

如在公式2中所指示而表示的Plotkin界限可以基于最小距离d再次表示如下。

[公式3]

现在将根据本发明的示例性实施例参考以上公式3来考虑用于生成通常表示为[n，k，d]的码的方法。如果该最小距离d大于码长度的一半(即，d＞n/2)，则希望设计最佳码，以便满足上述Plotkin界限。

在这里，在本发明的示例性实施例中假设生成的码具有低编码率(即，n＞2^k)。当n＝2^k的时候，可以生成正交码，并且该正交码的最小距离是n/2。因此，在本发明的这个示例性实施例中假设低编码率针对Plotkin界限仅仅考虑以下的二种情况有意义。

[公式4]

在公式4中指示的以上条件下，现在将描述该最小距离d是偶数和奇数的情形。

首先，假设该最小距离d是偶数，最小距离d的最大值如从公式4的第一个表达式已知的是

当考虑通过最小距离除以码字的位数获得的归一化的最小距离

的时候，该归一化的最小距离的最大值是

因此，如果整个码可以通过重复其归一化的最小距离

是

的码来构造，则由于满足最小距离的最大值，所以就该最小距离而言，所构造的码可以是最佳码。

接下来，假设该最小距离是奇数，最小距离d的最大值如从公式4的第二个表达式已知的是于是，该归一化的最小距离

的最大值变为

因此，当整个码可以通过重复其归一化的最小距离

接近

的码来构造的时候，满足最小距离的最大值，并且就该最小距离而言，所构造的码变为最佳码。

其归一化的最小距离是的码的示例是单工码。

单工码具有[2^k-1，k，2^k-1]的属性，并且在码字之间的每个归一化的距离与

是相同的。单工码可以在(2^k-1)维的单位立方体中用几何学表示为顶点。单工码的对偶码是具有最小距离3的汉明码。

该单工码亦称为最大长度移位寄存码、m序列或者伪随机噪声(PN)序列。当码是表示为+1和-1的二进制码并且码字的数目是M的时候，在不同的码字之间的相关函数与-1/(M-1)(其中M是偶数)或者-1/M(这里M是奇数)相同。在单工码中，使在相同数目的码字的二进制码之中在不同的码字之间的最大相关函数最小化。

根据本发明的示例性实施例表示为[n，k，d]的整个码被如下生成。首先，单工码[2^k-1，k，2^k-1]被生成为基本码，并且被重复直到整个码长度变为n为止。于是可以生成其归一化的最小距离是

的长码。

然而，在一些情况下，整个码长度n可能不是基本码长度2^k-1的倍数。在本发明的示例性实施例中，提出了一种用于当整个码长度n不是基本码长度2^k-1的倍数的时候生成具有长度n的码的方法。

如图1所示，考虑码长度n不是2^k-1的倍数的情形。即，假设n＝m(2^k-1)+r(其中m是基本码的重复的数目)。

当满足以上关系的时候，如下提出了一种用于生成具有长度n的码的方法。

首先，满足[2^k-1，k，2^k-1]的单工码被生成为基本码。接下来，生成将基本码重复多至m次的码。最终，通过删余单工码，或者通过使用使其最小距离最大化的任何其它码来生成r位。

作为用于当k是小的数目的时候生成r位的方法，可以通过搜索所有可能的情形来考虑能够最大化最小距离的码。用于r位的一般假设是r小于基本码长度2^k-1。然而，根据将描述的本发明的特定示例性实施例，r可以大于2^k-1。

在重复了具有长度2^k-1的基本码之后，用于调整指定位以生成具有长度n的码的处理可以是各种各样的，并且这将在下文中详细地描述。

现在将就最小距离而言详细描述上述码生成处理。

首先，在低编码率上，最小距离的Plotkin界限需要仅仅考虑以下的两种情形(其中n＝m(2^k-1)+r)。

[公式5]

当码长度n(＝m(2^k-1)+r)不是基本码长度的倍数的时候，码生成方法如下。

也就是说，存在通过将满足[2^k-1，k，2^k-1]的单工码重复m次构造的部分，和通过添加r位获得的[r，k]码部分。所添加的[r，k]可以以许多方式来构造，并且希望满足从Plokin界限开始的下一个最小距离(在下文中，为了描述方便起见称为d_r)。

[公式6]

其中d_r具有整数值。

[r，k]码可以以许多方式来构造，例如，通过在用于重复的单工码中删余指定的位，或者使用除了单工码之外的其它码。然而，在调整r位时，重要的是生成接近于用于在公式6中指示的最小距离的Plotkin界限的码。

另一方面，在下文中将考虑该值r的有意义的范围。

如上所述，可以通过在用于重复的单工码中删余指定的位，或者使用除了单工码之外的其它码来构造具有长度r的码。当通过使用不同于单工码的码来生成具有长度r的码，使得在码之间的最小距离被最大化的时候，不一定将该值r限制到特定范围。换句话说，该值r可以小于或者大于基本码长度2^k-1。如果该值r大于2^k-1，则可以生成满足在Plotkin界限内使码之间的最小距离最大化的条件的任何码。

另一方面，当不使用除了单工码之外的不同的码的时候，由于码长度n等于m(2^k-1)+r，所以r小于(2^k-1)。因此，r的范围根据k而改变。不必考虑r小于k的情形。在这种情况下，由于使用了小于实际上传送的位数k的r，所以通过添加冗余位执行的编码是无意义的。因此，r的有意义的范围变为[k，2^k-2]，除非除了单工码之外的码用于生成具有长度r的码。

然而，如果r等于k(即，r＝k)，那么希望传送给定的信息位(系统位)以最大化最小距离。

在下文中，为了描述方便起见，将用于生成具有低编码率的长码的方法描述为基本实施例。

参考图2，在步骤S201，生成了基本码，该基本码在码之间的最小距离在Plotkin界限内具有最大值。满足以上条件的典型的码可以是单工码。然而，如果存在其码之间的最小距离在Plotkin界限内具有最大值的其它码，则可以使用那些码。

在步骤S202，将该基本码重复m次。当重复使其码之间的最小距离最大化的码的时候，就归一化的最小距离而言，与基本码一样满足了在Plotkin界限内使最小距离最大化的条件。

然而，当码长度n不是基本码长度的倍数的时候，在步骤S203中生成另一个长度r。虽然可能有许多用于生成具有长度r的码的方法，但是就归一化的最小距离而言，希望将具有长度r的码设置成在Plotkin界限内具有最大值的最小距离。

为此目的，如步骤S203-1中所示将用于重复的基本码中指定的位删余。如果另一个长度r等于信息位的数目，则如步骤S203-2所示将该信息位用作r长度码。如果长度r等于满足在Plotkin界限内最大最小距离条件的任何任意码的长度，如步骤S203-3所示，该任意码被用作r长度码。

在下文中，将描述根据本发明实施例用于生成r长度码的方法，例如，使用删余的方法，以及码生成方法的各种修改。

此外，将描述用于通过将该码生成方法应用于3GPP LTE系统来生成[32，2]码(或者(32，2)码)的方法，和用于使用[32，2]码来传送控制信号的方法。

首先，现在将根据本发明的实施例描述用于使用删余生成r长度码的方法。

用于使用删余生成r长度码的方法

将详细描述在码长度n不是(2^k-1)倍数的情形下使用删余的最佳码生成方法。首先，生成短长度的基本码，并且然后重复该基本码使得基本码可以大于码长度n。从基本码中删余过多的位。如下提出了用于在删余处理中最佳地选择删余位置的方法。

在生成在Plotkin界限内使其最小距离最大化的[r，k]码时，考虑了用于使用删余构造[2^k-1，k，2^k-1]单工码的方法。删余位的数目是2^k-1-r，并且用于确定(2^k-1-r)位的删余位置的条件将在Plotkin界限内最大限度地保持最小距离。

该删余位置可以以各种方式来确定。作为简单和肯定的例子，可以检查所有可能的删余位置。也就是说，如果删余位置的数目(2^k-1-r)很小，并且因此，可能的删余位置的数目很小，则可以试验所有可能的情形。在这种情况下，通过检查是否满足最小距离最大限度地保持在Plotkin界限内的条件同时改变删余位置可以确定最佳删余位置。

可以使用固定的删余位置。如果删余位的数目是2^k-1-r，则考虑用于从第一位位置依次删余2^k-1-r位的方法。更详细地，将与删余位的数目相对应的(2^k-1-r)位从来自[2^k-1，k，2^k-1]单工码的第一位位置中删余。然而，由于该方法无法确保最小距离最大限度地保持在Plotkin界限内的条件，所以必须检查在删余之后生成的码是否满足以上条件。

在下文中，将描述在删余单工码中当从第一位置删余连续位的时候，是否满足最小距离条件。如果码长度n是m(2^k-1)+r，r的有意义的范围是[k，2^k-2](从k至2^k-2，都包括在内)。

假设k是2。由于k是2，所以r小于3(＝2²-1)，并且r的有效范围是[2，2](从2至2，都包括在内)。因此，仅仅考虑r＝2的情形。在这种情况下，原始的两个信息位被用作r长度码，并且这显示了与从[3，2，2]单工码中删余第一位的情形相同的结果。

这将参考图3A至3C来描述。

图3A至3C是用于解释在单工码的删余位置和信息位之间的关系的视图。

在图3A中图示了用于生成[3，2，2]单工码的矩阵。在图3B中，分别地图示了用于生成针对信息位(0，0)、(0，1)、(1、0)、(1，1)的单工码(0，0，0)、(1，0，1)、(1，1，0)、(0，1，1)的处理。

在生成r长度码中，当r＝2的时候，仅仅使用该信息位是有效的。这显示了与[3，2，2]单工码的第一位被删余的情形相同的结果，如同在图3C中通过删余(a)所示。

当将[3，2，2]单工码的第一位删余，或者仅仅使用信息位的时候，该Plotkin界限可以如下表示。

[公式7]

在公式7中指示的Plotkin界限条件下，希望整数d_r满足最大值1。

同时，当将第一位从[3，2，2]单工码删余，或者仅仅使用信息位的时候，由于如从图3C中已知的在码之间的最小距离是1，所以满足了在Plotkin界限内使最小距离最大化的条件。

因此，如果在使用删余生成r长度码中k＝2和r＝2，则建议将第一位从[3，2，2]单工码删余，并且这显示了与该信息位用作r长度码的情形相同的结果。

接下来，假设k＝3。

如果k是3，则r小于7(＝2³-1)，并且r的有效范围是[3，6](从3至6，都包括在内)。因此，仅仅考虑r是3、4、5和6的情形。

如果r是6，则通过将第一位从[7，3，4]单工码删余可以生成r长度码。在这种情况下，该Plotkin界限可以计算如下。

[公式8]

于是，整数d_r具有上限24/7或者21/7，并且因此，d_r的最大整数值是3。

对于Plotkin界限考虑d或者是偶数或者是奇数的情形，并且然后，自然地导出另一种情将。在下文中，将仅仅描述d是偶数的情形。

当通过将第一位从[7，3，4]单工码删余来计算最小距离的时候，获得最小距离3。于是，将理解，满足了该Plotkin界限条件。

因此，如果根据本发明的示例性实施例在使用删余生成r长度码时k＝3和r＝6，则建议从[7，3，4]删余第一位。

接下来，考虑k＝3和r＝5的情形。

在这种情况下，描述了用于从[7，3，4]单工码删余两个连续位，也就是说，第一和第二位的方法。Plotkin界限计算如下。

[公式9]

[5,3, d_{r}] \cdot \cdot \cdot d_{r} \leq 5 \times \frac{2^{3 - 1}}{2^{3} - 1} = \frac{20}{7}

如果d＝偶数，则

d > \frac{n}{2}

如上所述，由于仅仅考虑d是偶数的情形，所以如从公式9中已知的，整数d_r的最大值是2。

同时，由于当将第一和第二位从[7，3，4]单工码删余的时候，最小距离是2，所以满足了以上的Plotkin界限条件。

因此，如果在使用删余生成r长度码中k＝3和r＝5，则建议通过从[7，3，4]单工码删余两个连续位，也就是说第一和第二位来生成该码。

接下来，考虑k＝3和r＝4的情形。

在这种情况下，考虑用于通过从[7，3，4]单工码删余三个连续位，也就是说，第一至第三位来生成码的方法。Plotkin界限计算如下。

[公式10]

[4,3, d_{r}] \cdot \cdot \cdot d_{r} \leq 4 \times \frac{2^{3 - 1}}{2^{3} - 1} = \frac{16}{7}

如果d＝偶数，则

d > \frac{n}{2}

将理解，从以上的公式10中整数d_r的最大值是2。

当通过从[7，3，4]单工码删余第一到第三位来计算最小距离的时候，获得最小距离2，并且满足了该Plotkin界限条件。

因此，如果在使用删余生成r长度码中k＝3和r＝4，则建议通过从[7，3，4]单工码删余第一至第三位的三个连续位来生成码。

最后，考虑k＝3和r＝3的情形。

在这种情况下，考虑用于通过从[7，3，4]单工码删余第一至第四位的四个连续位来生成码的方法。在这种情况下，该Plotkin界限计算如下。

[公式11]

[3,3, d_{r}] \cdot \cdot \cdot d_{r} \leq 3 \times \frac{2^{3 - 1}}{2^{3} - 1} = \frac{12}{7}

如果d＝偶数，则

d > \frac{n}{2}

将理解，从以上的公式11中整数d_r的最大值是1。

由于通过从[7，3，4]单工码删余四个连续位计算的最小距离是1，所以满足了以上的Plotkin界限条件。

r等于k的以上的情形也可以被解释为将三个信息位(或者系统位)用作r长度码的情形。

因此，如果在生成r长度码中k＝3和r＝3，则建议从[7，3，4]单工码删余第一至第四位的四个连续位，或者将该信息位用作r长度码。

当k＝2和k＝3的时候，用于使用删余生成r长度码的方法可以被一般化，使得该方法可以适用于k是4或更大的情形。

也就是说，即使当k是4或更大时，也可以通过从[2^k-1，k，2^k-1]单工码依次删余来自第一位位置的(2^k-1-r)位来生成[r，k]码。

修改1

然而，从(2^k-1-r)位的第一位依次删余的删余位置不意味着在Plotkin界限内最大化最小距离的唯一的位置。在一些情况下，即使当在其它的位置将相对应的位删余时，也可以生成在Plotkin界限内使最小距离最大化的r长度码。

例如，当k＝2和r＝2的时候，在删余一个位中，可以将最后的位删余，而不是第一位，使得其d_r值的r长度码在Plotkin界限内变为最大值。也就是说，将理解，如在图3C中通过删余(b)所指示的，即使当一个位的删余位置是第三位时，d_r也是1。

修改2

当其归一化的最小距离具有最大值单工码的整个码被表示为矩阵的时候，即使置换了行或者列的位置，或者行和列两者的位置，也不改变最小距离的特性。

因此，在将单工码重复m次中，即使改变了具有很小长度的码的行和列的位置，也不改变最小距离的最佳特性。因此，即使单工码的形式被改变或者固定，也可以获得希望的最佳最小距离。

图4A至4C是用于解释就与信息位映射而言单工码的行或列变换的示例的视图。

如上所述，即使在生成n长度码中置换了作为用于重复的基本码的单工码的列或者行的位置，也不改变最小距离特性。在这种情况下，单工码的列或者行的置换可以意指改变了与信息位的映射关系。

也就是说，如图4A所示，当信息位(0，1)、(1，0)、(1，1)和(0，0)分别地被映射给单工码#1(1，0，1)、(1，1，0)、(0，1，1)和(0，0，0)的时候，可以使用其行被置换的单工码#2而不是单工码#1。

在另一个方面中相同的结果可以描述如下。如图4B所示，当该单工码#1的第一列被置换成其第三列的时候，并且当该单工码#1的第二列和第三列被分别地置换成其第一和第二列的时候，生成了与图4A所示的单工码#2相同的码矩阵。

单工码的列或者行的置换可以对应于如图4C所示的在信息位和单工码之间的映射变化。即，在单工码#2中，信息位(0，1)、(1，0)、(1，1)和(0，0)被分别地映射给单工码(0，1，1)、(1，0，1)、(1，1，0)和(0，0，0)。

修改3

可以以各种方式来修改使其最小距离最大化的码。

首先，由于即使当互换0和1时也不改变码之间的距离，所以可以通过互换生成的码0和1来修改码。

其次，当整个码以矩阵表示，使得每个码占用该矩阵的每行的时候，即使置换了列或者行的位置、或者列和行的位置，也不改变最小距离特性。因此，可以通过交换先前生成的码的码矩阵的或者列或者行、或者列和行两者来改变码。

在以上的描述中，在通过使用具有最小距离特性的基本码生成具有低编码率的长码中，当整个码的长度不是基本码的倍数的时候，已经考虑用于调整另一个长度部分的方法和这些方法的各种修改。

在下文中，将描述将以上码生成方法应用于3GPP LTE系统的示例，例如，用于生成(32，2)码和使用(32，2)码传送控制信息的方法。

适用于(32，2)码的示例

在3GPP LTE中指示在一个OFDM帧中正交频分复用(OFDM)符号之中的控制信息的数目的控制信道格式指示符(CFI)由2位组成。由于在全部16个四相相移键控(QPSK)符号中通过物理控制格式指示符信道(PCFICH)来传送CFI，所以需要32个编码位。因此，需要[32，2]码。

由于码的性能与码之间的距离成比例，所以具有极好的性能的码在码之间具有很大的距离。将其距离最大限度地分离的码被称作最大距离可分离(MDS)码。MDS码可以是例如[3，2]码的单工码，和例如[5，2]码的汉明码。

[3，2]单工码如下：

{000，101，011，110}。

在[3，2]单工码中，可以互换0和1。即，当互换0和1的时候，以上的码集合可以用作{111，010，100，001}，并且已改变的码也满足[3，2]单工码的特性。

在[3，2]单工码中每个位的位置是可互换的。这具有与在参考图4B的描述中改变单工码的每列的情况下相同的结果。换句话说，当从以上的码集合交换第一和第二位的时候，获得码集合{000，011，101，110}，并且这个码也具有[3，2]单工码的特性。

[5，2]汉明码如下：

{00000，01101，10011，11110}或者{00000，01011，10110，11101}。

也可以互换0和1以交换每个位的位置。

同时，由于难以直接生成具有低编码率的长码，诸如[32，2]码，所以考虑用于通过如上所述的基本码重复处理来生成整个码的方法。

基本码使用[3，2]单工码。在重复基本码之后，因为整个长度32不是3的倍数而生成的位部分可以通过以下的方法来处理，例如，使用如在基本实施例中描述的删余的方法及其修改示例的方法、使用信息位的方法以及使用[5，2]汉明码的方法。

首先，现在将描述用于重复[3，2]单工码和删余一个位的方法。

根据本发明的示例性实施例，将[3，2]单工码重复11次，并且删余一个位，从而生成[32，2]码。

一个位的删余位置可以是33位中的任何位置。然而，希望通过使用删余方法生成的最后的码满足在Plotkin界限内使它的最小距离最大化的条件。

[3，2]单工码可以使用码组合，诸如{000，101，011，110}。只要不改变最小距离属性，就可以将这个基本码用作修改的形式。例如，存在用于置换码的列和/或行的方法、用于互换码的0和1以及用于互换码的0和1并且然后交换码的行和/或列的方法。

在重复[3，2]单工码中，可以在各种[3，2]单工码之中将单工码选择性地使用11次。

其次，将描述用于重复[3，2]单工码并插入2个信息位的方法。

根据本发明的示例性实施例，将[3，2]单工码重复10次，并且然后添加2个信息位，从而生成[32，2]码。

所添加的信息位的位置可以是[32，2]码的最后部分。替代地，所添加的位位于30位之中的任意位置上。可以依次添加或者分别添加2个信息位。

用于重复的[3，2]单工码可以使用码组合，诸如{000，101，011，110}。替代地，可以使用在如上所述不改变最小距离特性的范围内的各种形式。例如，存在用于置换码的列和/或行的方法、用于互换码的0和1的方法以及用于互换码的0和1并且然后置换码的行和/或列的方法。

在重复[3，2]单工码时，可以在各种[3，2]单工码之中将单工码选择性地使用10次。

最后，将描述用于重复[3，2]单工码并添加[5，2]汉明码的方法。

在这个示例性实施例中，将[3，2]单工码重复9次，并且然后添加[5，2]汉明码，从而生成[32，2]码。

所添加的[5，2]汉明码的位位于27位之中的任意位置上。可以依次添加或者分别添加这5位。

用于重复的[3，2]单工码可以使用码组合，诸如{000，101，011，110}。替代地，如上所述，可以使用各种形式代替该基本码，除非改变了最小距离特性。例如，存在用于置换码的列和/或行的方法、用于互换0和1的方法以及和用于互换0和1并且然后置换码的行和/或列的方法。

所添加的[5，2]汉明码可以使用以下的基本码中的任何一个：

{00000，01101，10011，11110}，

{00000，01101，11011，10110}，

{00000，10101，01011，11110}，

{00000，10101，11011，01110}，

{00000，11101，01011，10110}，

{00000，11101，10011，01110}，

{01000，00101，10011，11110}，

{01000，00101，11011，10110}，

{01000，10101，00011，11110}，

{01000，10101，11011，00110}，

{01000，11101，00011，10110}，

{01000，11101，10011，00110}，

{10000，00101，01011，11110}，

{10000，00101，11011，01110}，

{10000，01101，00011，11110}，

{10000，01101，11011，00110}，

{10000，11101，00011，01110}，

{10000，11101，01011，00110}，

{11000，00101，01011，10110}，

{11000，00101，10011，01110}，

{11000，01101，00011，10110}，

{11000，01101，10011，00110}，

{11000，10101，00011，01110}，

{11000，10101，01011，00110}

将理解，[5，2]汉明码具有最小距离3。由于最小距离3等于通过将[3，2]单工码的最小距离2与r长度码的最小距离1相加而获得的值，所以满足了在Plotkin界限内使码之间的最小距离最大化的条件。

在这个示例性实施例中，可以通过修改上述基本码，同时满足汉明码的特性来使用[5，2]汉明码。作为可能的修改，存在改变[5，2]汉明码的码序的方法、在[5，2]汉明码中互换0和1的方法、在[5，2]汉明码中互换0和1并且然后改变码的顺序的方法、在[5，2]汉明码中互换位的位置的方法、用于在[5，2]汉明码中互换位的位置并且然后改变码的顺序的方法、用于在[5，2]汉明位中互换0和1并且然后互换位的位置的方法，以及互换0和1、互换位的位置并且改变码的顺序的方法。

在重复[3，2]单工码中，可以在各种[3，2]单工码之中将单工码选择性地使用10次。

通过上述方法生成的[32，2]码的示例可以表示以下。

[表1]

<0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1>
	<1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0>
<1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1>
	<0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0>

可以通过以下方法中的一个来生成以上四个码。

首先，可以通过将(0，1，1)、(1，0，1)、(1，1，0)、(0，0，0)中的每个重复11次并且然后从最后的单工码删余最后一个位来生成表1中示出的四个[32，2]码。如在以上的修改1中所描述的，如果r＝2和k＝2，则将[3，2]单工码的第一位删余以及将[3，2]单工码的最后位删余的情形满足在Plotkin界限内使最小距离最大化的条件。因此，可以生成最佳码。

其次，当如图4C所示将[3，2]单工码(0，1，1)、(1，0，1)、(1，1，0)和(0，0，0)分别映射给信息位(0，1)、(1，0)、(1，1)和(0，0)的时候，将[3，2]单工码(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)重复10次，并且然后插入相对应的信息位。

第三，可以通过将[3，2]单工码(0，1，1)、(1，0，1)、(1，1，0)和(0，0，0)重复9次并且然后添加(0，1，1，0，1)、(1，0，1，1，0)、(1，1，0，1，1)和(0，0，0，0，0)作为[5，2]汉明码来生成表1中所示的四个[32，2]码。

在下文中，将描述用于通过使用已生成的[32，2]码来传送控制信息的方法。

图5A和5B是用于解释根据本发明的示例性实施例使用[32，2]码传送控制信息的处理的视图。

在3GPP LTE系统中，通过PCFICH来传送关于在一个OFDM帧内OFDM符号之中由控制信息占用的OFDM符号的数目的信息，并且使用上述[32，2]码。在图5A中，在一个OFDM帧内2个OFDM符号上传送该控制信息。如表1所示，关于由控制信息占用的OFDM符号的数目的信息可以由[32，2]码来表示。

如果由控制信息占用的OFDM符号的数目仅仅作为3种情况而存在，那么在表1所示的4个码之中可以仅仅使用3个码。

图5B图示了当控制信息占用OFDM符号1、2和3的时候仅仅使用在表1所示的[32，2]码之中的第一、第二和第三行的示例。

已经给出本发明的示例性实施例的详细描述，以使得本领域的技术人员能够实现和实施本发明。虽然已经参考示例性实施例描述了本发明，但是本领域的技术人员将理解，在不脱离权利要求中描述的精神或者范围的情况下，可以在本发明中进行各种修改和变化。

因此，将理解，不应当将本专利不限于在此处描述的特定的实施例，而是符合与在此处公开的原理和新颖的特征一致的最宽的范围的权利。

工业实用性

本发明提供了一种用于生成具有低编码率的长码的方法，以及一种使用所生成的长码来传送控制信息的方法。这些方法可以直接适用于在3GPP LTE系统中供PCFICH使用的[32，2]码。用于通过重复和删余基本码、插入信息位并且使用除基本码之外的任意码来生成具有低编码率的长码的这些方法可以不同地用作生成用于传送可能严重地出现错误的特定信息的码并且甚至在除3GPP LTE系统之外的通信系统中使用该码的方法。

Claims

1.一种用于由系统通过下行链路传送控制信息的方法，该方法包括：

通过下行链路控制信道来传送所述控制信息；以及

通过使用指定的码传送关于在所述下行链路控制信道上由所述控制信息占用的OFDM(正交频分复用)符号的数目的信息，

其中，根据关于由所述控制信息占用的OFDM符号的数目的信息，所述指定的码是以下中的一个：

2.根据权利要求1所述的方法，其中，关于在所述下行链路控制信道上由所述控制信息占用的OFDM符号的数目的信息是控制格式指示符(CFI)。

3.根据权利要求1所述的方法，其中，关于在所述下行链路控制信道上由所述控制信息占用的OFDM符号的数目的信息通过物理控制格式指示符信道(PCFICH)来传送。

4.根据权利要求1所述的方法，其中，

当由所述控制信息占用的OFDM符号的数目是1的时候，所述指定的码是：

当由所述控制信息占用的OFDM符号的数目是2的时候，所述指定的码是：

当由所述控制信息占用的OFDM符号的数目是3的时候，所述指定的码是：

5.一种用于由用户设备(UE)通过下行链路接收控制信息的方法，该方法包括：

通过使用指定的码接收关于在下行链路控制信道上由所述控制信息占用的OFDM符号的数目的信息；以及

通过使用所述指定的码通过所述下行链路控制信道接收所述控制信息，

其中，根据由所述控制信息占用的OFDM符号的数目，所述指定的码是以下中的一个：

6.根据权利要求5所述的方法，其中，关于由所述控制信息占用的OFDM符号的数目的信息是控制格式指示符(CFI)。

7.根据权利要求5所述的方法，其中，关于由所述控制信息占用的OFDM符号的数目的信息通过物理控制格式指示符信道(PCFICH)来接收。

8.根据权利要求5所述的方法，其中，

当由控制信息占用的OFDM符号的数目是1的时候，所述指定的码是：(0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)，

当由控制信息占用的OFDM符号的数目是2的时候，所述指定的码是：(1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)，以及

当由控制信息占用的OFDM符号的数目是3的时候，所述指定的码是：(1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)。

9.一种用于生成码字的方法，该方法包括：

获取关于在下行链路控制信道上由控制信息占用的OFDM符号的数目的信息；以及

根据所获取的信息来生成所述码字，

其中，在所述生成中，使用通过将单工码(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一个重复11次并且删余最后一个位而生成的码字。

10.一种用于生成码字的方法，该方法包括：

根据所获取的信息来生成所述码字，

其中，在所述生成中，使用通过将单工码(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一个重复9次并且插入汉明码(0，1，1，0，1)，(1，0，1，1，0)，(1，1，0，1，1)和(0，0，0，0，0)中的任何一个而生成的码字。

11.一种用于生成码字的方法，该方法包括：

根据所获取的信息来生成所述码字，

其中，所获取的信息被表示为2位的信息，并且在所述生成中，使用通过将单工码(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一个重复10次并且插入信息位而生成的码字。

12.根据权利要求9至11中的任一项所述的方法，其中，所获取的信息是控制格式指示符(CFI)。

13.根据权利要求12所述的方法，进一步包括：

通过物理控制格式指示符信道(PCFICH)来传送所述码字。