[发明专利]生成支持各种尺寸的基于格雷的系统性块码

说明书

技术领域

本发明涉及数据编码，更具体地说，涉及使用格雷码(Golay code) 来有效地生成具有各种码长和维数的码的方法，并涉及用于将数据编码 成针对任何错误具有较强抵抗力的码的方法和装置。

背景技术

根据通用编码方法的通信系统并不发送待发送的原始数据，而是将 原始数据进行编码，并发送编码后的原始数据。这种编码方法大致可以 分成两种编码方法，即，Trellis编码方法和块编码(block coding)方法。 例如，Trellis编码方法可以是卷积编码方法或turbo编码方法，块编码方 法可以是低密度奇偶校验比特编码(LDPC：Low Density Parity Bit Coding)方法。可以根据所需的特性来使用不同的编码方法。

由于移动通信系统的特性，需要将控制信息定义为长度较短的比特 流，从而可以使用少量的通信资源。更具体地说，可以考虑用于第三代 合作合伙计划(3GPP)长期演进(LTE)系统中的信道质量指示符(CQI)。 如果将CQI发送给上行链路，则也能在物理上行控制信道(PUCCH)上 发送该CQI。但是，由于LTE的特性，可以用作PUCCH的资源必须是 极少量的资源。同时，错误控制信息对系统有决定性的影响，从而优选 的是，为用于在PUCCH上发送信道信息的处理设置优异的纠错能力。由 于上述特性，用于要发送到PUCCH的CQI的优选编码方法必须将数据 编码成具有较强的纠错保护特性的长度较短的码。

下面将具体介绍使得3GPP LTE系统能够在PUCCH上发送CQI的 编码方法。在PUCCH上能发送的最大比特数量应为20左右，而用作要 发送的信息的CQI比特数量应为10左右。但是，上述比特数量可以根据 不同的情况而变化，从而信息比特数量为10比特左右，并且编码后的比 特数量为20比特左右。换言之，上述编码方法必须基本上基于(20，10) 结构，同时必须支持(20-m，10+n)的各种组合。在这种情况下，m” 或“n”可以具有各种正整数或负整数。例如，“m”可以为“0”到“4”之间的任 一整数，“n”可以为“-5”到“2”之间的任一整数。

发明内容

但是，如果机械地使用常规编码方法，则码的长度可能会过长，或 者纠错能力可能会劣化，并且常规编码方法难以有效地支持上述各种组 合。

在本发明的一个方面，提供了一种在移动通信系统中对要发送的信 息进行编码的方法。该方法包括以下步骤：存储包括第一单位矩阵和第 一奇偶校验矩阵在内的单个矩阵，所述第一单位矩阵具有r行和c列，所 述第一奇偶校验矩阵具有s行和t列；根据所述单个矩阵和码(n，k)来 确定生成矩阵，所述生成矩阵包括第二单位矩阵和第二奇偶校验矩阵， 所述第二单位矩阵的行数小于或等于r并且列数小于或等于c，所述第二 奇偶校验矩阵的行数小于或等于s并且列数小于或等于t；使用所述生成 矩阵来将信息比特编码成要发送的码字，其中，每码字的编码后的比特 数量是n，并且，被编码以生成各个码字的信息比特的数量是k；以及发 送所述码字，其中，所述第二单位矩阵是所述第一单位矩阵的子集，所 述第二奇偶校验矩阵是所述第一奇偶检验矩阵的子集，并且，所述第二 单位矩阵和所述第二奇偶校验矩阵基于n和k。

所构想的是，12≤n≤24，k＝12，r＝12，c＝12，s＝12，并且t＝12。另外 构想的是，n≤24，n-12≤k≤12，r＝12，c＝12，s＝12，并且t＝12。

所构想的是，n＝20，1≤k≤14，r＝14，c＝14，s＝19，并且t＝14。另外 构想的是，根据系统性的扩展后的格雷码(systematic extended Golay code)来确定所述单个矩阵的全部或一部分。

所构想的是，通过打孔去除(puncturing)所述第一奇偶校验矩阵的 至少一行或一列，来确定小于所述第一奇偶校验矩阵的所述第二奇偶校 验矩阵。另外构想的是，被打孔去除的特定行或特定列是在发送实体与 接收实体之间确定的。

所构想的是，通过打孔去除所述第一单位矩阵的至少一行或一列， 来确定小于所述第一单位矩阵的所述第二单位矩阵。另外构想的是，被 打孔去除的特定行或特定列是在发送实体与接收实体之间确定的。