WO2010118589A1

WO2010118589A1 - 星座图映射方法

Info

Publication number: WO2010118589A1
Application number: PCT/CN2009/072621
Authority: WO
Inventors: 许进; 徐俊; 袁志锋; 徐前子; 龚贤卫; 孙波; 方惠英
Original assignee: 中兴通讯股份有限公司
Priority date: 2009-04-14
Filing date: 2009-07-03
Publication date: 2010-10-21
Also published as: CN101867441A; US20120020435A1; EP2421212A1; EP2421212B1; EP2421212A4; US8798200B2

Description

星座图映射方法

技术领域本发明涉及通信领域，并且特别地，涉及一种星座图映射方法。背景技术图 1示出了数字通信系统的结构，如图 1所示，数字通信系统由发射端、信道和接收端组成，其中，发射端通常包括信源、信源编码器、信道编码器和调制器等部分，接收端通常包括解调器、信道译码器、信源译码器和信宿等部分，在发射端与接收端的通信过程中，发射端通过信道向接收端发送数据，信道中通常存在噪声源。在数字通信系统中，信道编码链路 (包括信道编译码、调制解调等）是整个数字通信物理层的关键部分，信道编码链路的处理状况决定了数字通信系统中底层传输的有效性和可靠性。图 2示出了信息块比特数据通过信道编码链路输出调制符号的流程图。如图 2所示，信道编码链路主要包括以下几个部分的处理：信道编码（Channel Coding, 简称为 CC ) 信道编码通过人为地增加冗余信息，使得系统具有自动纠正差错的能力，以此来抗击传输过程中各种各样的噪声和干扰，从而保证了数字传输的可靠性。例如，卷积涡轮 ( Convolutional Turbo )码是目前公认的优秀的前向纠错编码之一，在许多标准协议中被广泛釆用，作为数据业务传输的信道编码解决方案。速率匹配（ Rate Matching, 简称为 RM ) 速率匹配处理是信道编码的后续操作的一项关键技术，其目的是对信道编码后的码字比特进行重复或打孔，其中该重复或打孔操作可以由算法进行控制，以保证速率匹配后的数据比特长度与所分配的物理信道资源相匹配。目前，速率匹配算法主要有两种： 3GPP R6速率匹配算法和循环緩存速率匹配（ Circular Buffer Rate Matching , 简称为 CBRM ) 算法。其中，由于循环緩存速率匹配算法能够生成具有优秀删余图样性能的简单算法，因此，在 3GPP2的系列标准、 IEEE802.16标准和 3GPP LTE标准中都釆用循环緩存速率匹配算法进行速率匹配。混合自动重传请求（ Hybrid Automatic Repeat Request,简称为 HARQ ) HARQ是数字通信系统中极其重要的链路自适应技术。该技术的实现过程为：接收端对其接收的 HARQ数据包进行译码，若译码正确，则反馈正确应答消息（ACKnowledge character, 简称为 ACK )给发送端，通知发送端发送新的 HARQ 数据包；若译码失败，则反馈错误应答消息（ Negative ACKnowledge character, 简称为 NACK )信号给发送端，请求发送端重新发送该 HARQ数据包。接收端通过对多次重传的数据包进行 IR或 Chase合并译码，可以提高其译码成功概率，实现链路传输的高可靠性要求。

HARQ子包指示符 ( HARQ subpacket identifier , 简称为 SPID )

SPID目前被应用于 IEEE802.16标准中，用于确定子包数据在循环緩存区中的具体位置。在 IEEE802.16系统中， HARQ子包指示符与 HARQ数据包长度共同定义了 HARQ子包数据在循环緩存区中的起始位置和长度，这样，可以在循环緩存区中选择一段码字来生成当前的 HARQ子包，其中， SPID的取值范围是 { 00, 01 , 10, 11 }, 它在控制信令中占用 2比特。首次传输的 SPID值一定为 00 , 其他重传时的 SPID取值则可以任意选取或按一定顺序的在其范围内进行选择。也就是说，在多次传输时，可能重复使用某一个 SPID值，也可能不使用某一个 SPID值。特别地，当各次传输码率相同，且 SPID取值依次为 00, 01 , 10, 11时，各个传输子包在母码中的位置是依次连续的。

HARQ子包生成过程在 IEEE802.16 标准中，釆用循环緩存速率匹配处理流程方法生成 HARQ子包数据，具体包括：

H没存在一信息块比特数据序列 I ( ，^ ' ' '，^-1 ), 其中， κ为信息块比特数据长度， ^ (^{Q≤ ≤} — 为二进制比特数据，并且该信息块比特数据 I经过 CTC编码，输出的 CTC编码码字比特流序列为 C( ^， ^， ' ' ' ^c^^K~^l ), 殳设此处的 CTC编码母码码率为 1/3 (这里仅以 CTC编码母码码率为 1/3为例进行说明，也可以是其它码率）。之后，对 CTC编码输出码字比特流序列 C进行比特分离操作，分离出系统比特流序列 s( ，， ' ' ' ) ,第一校验比特流序列 _Ρ1( ΡΚ··· Κ-Ι )

2 2 2

和第二校验比特流序歹' J Ρ2 ( ， ^Α，… ^Ρκ~^ι )_α 然后，分別对已分离出的系统比特流序列 S、第一校验比特流序列 P1 和第二校 ^ 比特流序列 P2 进行子块交织，得到子块交织后的系统比特流序列 SI ( ^o^i '·"'¾-ι ) , 子块交织后的第一校验比特流序列 P1I ( ^ρ1ο,ρ1 ··， ^ρ1κ~^ι ). 以及子块交织后的第二校验比特流序列 Ρ2Ι

对经过子块交织处理后的第一校 3 比特流序列 P1I 和第二校险比特流序列 P2I进行比特交错，组成校验比特序列

)。其中，校验比特序列 P与子块交织处理后的第一校 3 比特流序列 P1I、子块交织处理后的第二校验比特流序列 P2I分別满足如下关系：

其中，才艮据子块交织处理后的系统比特流 SI在前，校险比特序列 Ρ在后的顺序组成虚拟循环緩存 CB ( ^cb ₀,^cbi,"',^c _K_ , 并且，虚拟循环緩存 CB和子块交织处理后的系统比特流 SI、校险比特序列 P分別满足如下关系：

在 IEEE802.16协议中，才艮据子包指示符 (简称 SPID ) 确定 HARQ数据在虚拟循环緩存中读取的起点位置，具体公式为： /^(SW) = (L*Sra))_m0d(3* 0, 其中， L为发送 HARQ数据包的长度。从虚拟循环緩存中起始位置 P^{os SPID} 开始循环读取大小为 L的发送

HARQ包的比特数据 ^{D =} (^do,^di,' '、 ^dL-i )。

高阶调制 ( High order Modulation ) 为了获得更高的频 i普利用率，在众多通信标准协议中，越来越倾向于釆用高阶调制的方式来提高系统频谱利用率和峰值传输速率性能，其中，最为常用的高阶调制方法包括 16QAM、 64QAM等。在这些高阶调制方法中，星座点映射比特往往具有不同的可靠性等级，也就是说，在同一个调制符号中，其中的两个比特将比另外两个比特具有更高的误码相无率。因此，如何利用星座点映射比特的不同可靠性来提高译码及传输性能是目前需要解决的问题。图 3示出了 IEEE802.16系统中调制方式为 16QAM的星座图，如图 3 所示，其中，比特 ^{½ 3}的可靠性高于比特 ^ ², 因此，称为高优先级比特， ^，为氐优先级比特。 IEEE802.16 中 64QAM 的星座图 4非列如图 4 所示，其中，比特 ⁵具有最高的可靠性，比特 ^W，^M的可靠性次之，而比特^ ³的可靠性最差，因此，称比特 ^½，为高优先级比特，比特 ^W，^M为中优先级比特，比特 0， ³为氐优先级比特。星座图重 ( Constellation Re -arrangement, 简称为 CoRe)

CoRe是一种与高阶调制相关的技术，通过改变符号内的比特映射规则，在连续的 HARQ子包重传过程中均衡各码字比特的频谱能量，从而平均码字比特的可靠性，增强链路的性能，提高系统可靠性。星座图重版本（ Constellation Re- arrangement Version,简称为 CRV ) 星座图重排版本是与星座图重排技术相关的概念，用来标示星座图的映射规则，一个 CRV就是一种从比特序列到星座点的映射方式。在现有的 IEEE 802.16协议中，比特聚合 ( bit grouping )仅包括了对校验比特流的比特交错操作。这种 bit grouping的方法会使得一些连续的比特具有相同的可靠性等级，当信道中存在干扰和噪声时可能会出现连续的突发错误，使得链路性能下降。针对相关技术中由于比特聚合使得具有相同的可靠性等级的比特连续分布，进而降低链路性能的问题，目前尚未提出有效的解决方案。发明内容考虑到由于比特聚合使得具有相同的可靠性等级的比特连续分布，进而降低链路性能的问题而做出本发明，为此，本发明的主要目的在于提供一种星座图映射方案。才艮据本发明的一个方面，提供了一种星座图映射方法。才艮据本发明的星座图映射方法包括：对于待映射比特序列的部分或全部待映射调制符号单元中的每个待映射调制符号单元，对其中的多个比特进行翻转；将进行翻转后的每个待映射调制符号单元映射为星座图上的调制符号。才艮据本发明的另一方面，提供了一种星座图映射方法。根据本发明的星座图映射方法包括：对于待映射比特序列的部分或全部待映射调制符号单元中的每个待映射调制符号单元，才艮据其重排版本、循环移位量、以及调制阶数确定该待映射调制符号单元的星座图交织方式；才艮据确定的星座图交织方式对相应的待映射调制符号单元中的比特进行交织，并将该待映射调制符号单元映射为星座图上的调制符号。才艮据本发明的再一方面，提供了一种星座图映射方法。才艮据本发明的星座图映射方法包括：对于待映射比特序列的部分或全部待映射调制符号单元中的每个待映射调制符号单元，才艮据其索 I确定该待映射调制符号单元的循环移位量；才艮据确定的循环移位量以及预定的比特交织规则对相应的待映射调制符号单元进行循环移位，并将该待映射调制符号单元映射为星座图上的调制符号。借助本发明的上述技术方案，通过改变连续比特可靠性分布的不均匀性，可以有效地避免连续比特具有相同可靠性的现象；同时，通过具有闭合形式的解析方法，对于不同的调制方式，不同的星座图重排版本，都有统一的处理形式，可以达到处理过程简单、完备的目的；此外，通过进行符号内的循环移位操作，可以实现优化比特聚合的目的、以及星座图重排的功能，同时，可以提高链路的性能。附图说明此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：图 1是根据相关技术的数字通信系统的框图；图 2是根据相关技术的速率匹配的实现示意图；图 3是才艮据相关技术的 IEEE 802.16标准中 16QAM调制比特映射星座图；图 4是才艮据相关技术的 IEEE 802.16标准中 64QAM调制比特映射星座图；图 5是才艮据本发明方法实施例一的星座图映射方法的流程图；图 6是本发明实施例釆用的 HARQ子包生成方法示意图；图 7是本发明方法实施例一中星座图交织前后的比特序列图样；图 8是才艮据本发明方法实施例二的星座图映射方法的流程图；图 9是本发明方法实施例二中星座图交织前后的比特序列图样；图 10是才艮据本发明方法实施例三的星座图映射方法的流程图；图 11是本发明方法实施例三中星座图交织前后的比特序列图样。具体实施方式功能相无述考虑到由于比特聚合使得具有相同的可靠性等级的比特连续分布，进而降低链路性能的问题，本发明实施例通过对待映射符号单元中的比特进行翻转和 /或移位，通过将连续的多个可靠性相同的比特顺序打乱，以实现对星座图比特的交织，使得可靠性高的比特均匀分布，从而能够提高链路的整体性能。下面将详细描述本发明实施例的技术方案，如果不冲突，本发明实施例及实施例中的特征可以相互组合。方法实施例一在本实施例中，提供了一种星座图映射方法。图 5是根据本实施例的星座图映射方法的流程图，需要说明的是，在以下方法中描述的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在图 5中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。如图 5所示， #居本实施例的星座图映射方法包括以下步骤 S502至步骤 S504的处理：步骤 S502, 对于待映射比特序列的部分或全部待映射调制符号单元中的每个待映射调制符号单元，对其中的多个比特进行翻转；这里，对每个待映射调制符号单元中的比特进行翻转是指：将该待映射调制符号单元中的多个比特的顺序进行颠倒，例如，对于 6个比特，其索引为 0、 1、 2、 3、 4、 5 , 在进行翻转之后，其索引将变为 5、 4、 3、 2、 1、 0, 从而避免比特序列中相同可靠性的比特连续出现。步骤 S504, 将进行翻转后的每个待映射调制符号单元映射为星座图上的调制符号。通过上述处理，能够有效避免比特序列中相同可靠性的比特连续出现，提高了链路性能。其中，在上述处理中，在对每个待映射调制符号单元的多个比特进行翻转之前，首先可以对输入的比特信息进行双二进制 turbo 编码，得到系统比特流 A、系统比特流 B、来自第一分量编码器的校 3 比特流 Y1和校 3 比特流 W1、以及来自第二分量编码器的校验比特流 Y2和校验比特流 W2; 对得到的系统比特 A、系统比特流 B、校 3 比特流 Yl、校 3 比特流 Wl、校验比特流 Y2、和校验比特流 W2进行比特交错和排序处理，得到待映射比特序歹' J。其中，比特交错和 4非序处理具体可以包括：将系统比特流 A 4非在最前；将系统比特流 B 4非在系统比特流 A之后；对校 3 比特流 Y1 和校 3 比特流 Y2进行比特交错，并排在系统比特流 B之后；将校验比特流 W1排在校验比特流 W2之前、或者将校险比特流 W2 4非在校险比特流 W1之前，然后对校验比特流 W1和校验比特流 W2进行比特交错，并将比特交错后的校验比特流 W1和校验比特流 W2排在比特交错后的校验比特流 Y1和校验比特流 Y2之后。并且，在对部分或全部待映射调制符号单元的比特进行翻转之前，可以通过至少一个重排版本指示待映射比特序列的待映射调制符号单元是否需要翻转，其中，每个重排版本用于指示至少一个待映射调制符号单元是否需要翻转，并且，在通过多个重排版本指示待映射比特序列的待映射调制符号单元是否需要翻转的情况下，多个重排版本的取值彼此相同或不同，也就是说，对于待映射比特序列的多个待映射调制符号单元，其中，可以是每个待映射调制符号单元分别对应于各自的重排版本，也可以是多个待映射调制符号单元对应于一个重排版本，还可以是其中的全部待映射调制符号单元进对应于一个重排版本，并且，对于同一待映射比特序列，其多个重排版本可以彼此相同、部分相同、或者完全不同。在对部分或全部待映射调制符号单元中的每个待映射调制符号单元的多个比特进行翻转时，才艮据调制方式的不同，可以分别釆用以下三种方式进行翻转：方式一：在待映射比特序列的调制方式为 QPSK的情况下，每个待映射调制符号单元内的比特数量 M=2 , 并且根据以下公式对待映射调制符号单元中的比特进行翻转： U) = j modM . 方式二：在待映射比特序列的调制方式为 16QAM的情况下，每个待映射调制符号单元内的比特数量 M=4 , 并且根据以下公式对待映射调制符号单元中的比特进行翻转： U) = ((2r。 + 1)7 + {2r + 1)) mod . 方式三：在待映射比特序列的调制方式为 64QAM的情况下，每个待映射调制符号单元内的比特数量 M=6, 并且根据以下公式对待映射调制符号单元中的比特进行翻转：

D ) = ((3r₂ -l)7 + (3r₃ -l))mod 。其中， ^β '( 为待映射调制单元内的比特索引， Μ是调制阶数， ^Γ0'^Γ1'^Γ2'^Γ3 为任意整数， ' '为待映射调制符号单元的索引，为待映射调制符号单元内的比特索引。匕外，对于 QPSK调制方式、 16QAM调制方式、和 64QAM调制方式，基于之前所描述的三种方式，可以通过多种公式进行翻转，例如，可以是以下公式中的一个： D_i(j) = (-l)^CRV' -j-CRV_i.

A( ) =

+(- i)^c - c

A( ) = ( - i)^c - c

其中， ^C ^是第''个待映射调制符号单元的重排版本。应当注意，这里所示出的公式仅仅是具体的实例，凡是满足上述方式一、方式二、和方式三的公式均能够实现根据本实施例的翻转操作，并且均在本发明的保护范围之内。借助于上述处理，能够改变连续比特可靠性分布的不均勾性，进而有效避免了连续比特具有相同可靠性的现象，解决了由此导致的链路性能降^^的问题。下面将结合实例一描述根据本实施例的星座图映射方法的处理过程。实例一首先，需要对输入的信息 bit进行双二进制 turbo编码，输出 6个数据流，包括两个系统比特流 A 和 B、两个来自第一分量编码器的校 3 比特流 Y1和 Y2、以及来自第二分量码编码器的校 3 比特流 W1和 W2; 然后，使用各自的子块交织器对各数据流 A、 B、 Yl、 Y2、 Wl、和

W2进行排列；之后，将排列后的系统比特流八、 B放在前面， Yl、 Υ2进行比特交错后放在中间， Wl、 W2 (或 W2、 Wl, 顺序可调换）进行比特交错后放在最后，形成输出緩存；在输出緩存中进行比特选择，得到待传输的 HARQ子包（即，上述待映射比特序列）；在本实例中， HARQ子包的生成方式可以釆用 IEEE 802.16m 中上行链路的非自适应 IR HARQ子包生成方式，图 6示出了本实例的子包生成示意图。为了对比特翻转移位的星座图交织方法加以说明，在本实例中，交织（翻转）后的待映射比特索引可用如下公式表示：

D_i(j) = (-rf^RV- -j-CRV_i. 其中，是第个待映射调制符号单元的星座图重排版本，是符号索引，是待映射符号单元内的比特索引， M是调制阶数。设首次传输的 HARQ子包的调制阶数为 64QAM, 传输码率为 1/2, 即，

4N/M =4N/6 = --N

此时的子包长度为 4W, 可映射为 3 个 64QAM符号，并且假设首次传输的星座图重排版本为 ^CRV。 = ° , 从而得到首次传输的交织后待映射比特索引，可表示为： ^Di 、 ^{= j}。假设之后第一次重传的 HARQ子包的调制阶数同样为 64QAM,传输码

4N/M =4N/6 = -N 率为 1/2, 即，此时的子包长度仍为 4W , 并且可映射为 3 个 64QAM符号，第一次重传的星座图重排版本为 ^{LK V}。 = ¹ , 则第一次重传的交织后待映射比特索引可表示为： ^D = _ ^j 。图 7示出了本实例中当 W = 192 (即，信息比特长度为 384 )、 = 0和

= 1的情况下交织前和交织后的图样。通过图 7可以看出，通过对待映射调制符号单元中的比特进行交织（本实施例中进行的是翻转）操作，能够打乱原比特排列顺序，避免了可靠性相同的比特连续排列的现象，提高了链路的整体性能。方法实施例二在本实施例中，提供了一种星座图映射方法。图 8是根据本实施例的星座图映射方法的流程图，需要说明的是，在以下方法中描述的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在图 8中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。如图 8所示，根据本实施例的星座图映射方法包括以下步骤 S802至步骤 S804的处理：步骤 S802, 对于待映射比特序列的部分或全部待映射调制符号单元中的每个待映射调制符号单元，才艮据其重 4非版本、循环移位量、以及调制阶数确定该待映射调制符号单元的星座图交织方式；步骤 S804, 才艮据确定的星座图交织方式对相应的待映射调制符号单元中的比特进行交织，并将该待映射调制符号单元映射为星座图上的调制符号。其中，之前提到的循环移位量是指将比特序列向一个预定方向推移的量，例如，对于索引为 0、 1、 2、 3、 4、 5 的六个比特，個没向左为预定方向，循环移位量为 1 , 则向左移位之后得到的比特索引排序为 1、 2、 3、 4、 5、 0；如果将循环移位量改变为 2, 则移位后得到的比特索引排序为 2、 3、 4、 5、 0、 1。优选地，在确定每个待映射调制符号单元的星座图交织方式之前，可以首先对输入的比特信息进行双二进制 turbo编码，得到系统比特流 A、系统比特流 B、来自第一分量编码器的校 3 比特流 Y1和校 3 比特流 Wl、以及来自第二分量编码器的校验比特流 Y2和校验比特流 W2;对得到的系统比特流 A、系统比特流 B、校 3 比特流 Yl、校 3 比特流 Wl、校 3 比特流 Y2、和校验比特流 W2进行比特交错和排序处理，得到待映射比特序列。具体地，这里的比特交错和排序处理可以包括：将系统比特流 Α排在最前；将系统比特流 B 4非在系统比特流 A之后；对校 3 比特流 Y1和校 3 比特流 Y2进行比特交错，并排在系统比特流 B之后；将校验比特流 W1排在校比特流 W2之前、或者将校险比特流 W24非在校险比特流 W1之前，然后对校验比特流 W1和校验比特流 W2进行比特交错，并将比特交错后的校验比特流 W1和校验比特流 W2排在比特交错后的校验比特流 Y1和校验比特流 Y2之后。在本实施例中，可以才艮据以下方式之一确定每个待映射调制符号单元的星座图交织方式：

D_t (j) = ((-1)^CRV- · j - CRV_i + ShiftNum(i)) mod

其中， ^C/?V '为 0或 1;

i j) = (_l)^CRV'^b j + {CRV_i +(1-2· CRV_i ) · ShiftNum(i)) 'b'c CRV,

'为 0或 1;

a^CRV - · ShiftNum(i)fjmod M

或 1;

· ShifiNum(i)))mod M

为 0或 1;；

CRV, 1 ShiftNum(i))mod M 其中， ² , 或者， ² , Μ = 4或者 Μ = 6 , ^L " 为 0或 1 ; 在上述公式中， ^Di )为待映射调制单元内的比特索引， M为调制阶数，

' '为待映射调制符号单元的索引，为待映射调制符号单元内的比特索引，

^CRVi为第个待映射调制符号单元的重排版本， ^^^Λ½η 为待映射调制符号单元中的比特的循环移位量。其中，才艮据本实施例的方法，能够将翻转与循环移位合成异步执行，可以将上述重排版本理解为用于指示是否进行翻转操作。 it匕外，上述公式中的 f()表示向下取整操作或向上取整操作或舍入取整操作，并且，同一公式中出现的多个 f()彼此之间并无关联，也就是说，例如，一个公式中出现了三个 f() , 第一个 f()可以是向上取整，第二个 f()可以是向下取整，第三个 f()可以是舍入取整；此外，第一个 f()还可以是向下取整，第二个 f()和第三个 f()均可以是舍入取整，具体的变形情况有很多，对于下文的方法实施例三同样可以釆用类似的变化，本文不再——描述。具体地，对于上述 M的取值，方式如下：当待映射比特序列的调制方式为 QPSK时， M=2; 当待映射比特序列的调制方式为 16QAM时， M=4; 当待映射比特序列的调制方式为 64QAM时， M=6。本实施例中所描述的重排版本用于指示星座图交织的过程中是否包括翻转处理，且待映射比特序列中可以存在至少一个重排版本以指示待映射比特序列的待映射调制符号单元是否需要翻转，其中，每个重排版本用于指示至少一个待映射调制符号单元是否需要翻转，并且，在通过多个重排版本指示待映射比特序列的待映射调制符号单元是否需要翻转的情况下，多个重排版本的取值可以彼此相同或不同。也就是说，对于待映射比特序列的多个待映射调制符号单元，其中每个待映射调制符号单元可以分別对应于各自的重排版本，也可以是多个待映射调制符号单元对应于一个重排版本，还可以是其中的全部待映射调制符号单元进对应于一个重排版本，并且，对于同一待映射比特序列，其多个重排版本可以彼此相同、部分相同、或者完全不同。下面将结合具体实例描述本实施例的星座图映射方法。实例二在本实例中，首先对输入的信息 bit进行双二进制 turbo编码，输出 6 个数据流，包括两个系统比特流 A和^ 两个来自第一分量编码器的校验比特流 Y1和 Y2、以及来自第二分量码编码器的校 3 比特流 W1和 W2; 之后，使用各自的子块交织器对各数据流 A、 B、 Yl、 Y2、 Wl、和 W2进行排列；然后，将排列后的系统比特流八、 B放在前面， Yl、 Υ2进行比特交错后放在中间， Wl、 W2 (或 W2、 Wl, 顺序可调换）进行比特交错后放在最后，形成输出緩存；在输出緩存中进行比特选择，得到待传输的 HARQ子包，即，待映射比特序列；在本实例中， HARQ子包的生成方式釆用 IEEE 802.16m中上行链路的非自适应 IR HARQ子包生成方式。并且，在本实例中的循环移位量可以使用如下公式表述：

ShiftNum(i) = i •N + mod 2 0,N /M- 1

V N. 图 9 给出了本实例中当 W = 192 (即信息比特长度为 ₃₈₄₎, CRV = 0 ^

CRV = \, 且 i取不同值的情况下进行星座图交织前和星座图交织后的图样。设首次传输的 HARQ子包的调制阶数为 16QAM, 传输码率为 1/2, 即，子包长度为 4W, 可映射为 4^/ =4 /4 = 个 _16QAM符号。首次传输的星座图重排版本为 ^CRV。 = ⁰ (用于指示对于首次传输的 HARQ子包的比特不进行翻转），首次传输的 HARQ子包位置是第 0个符号，并且釆用第一比特交织规则。

H没第一次重传的 HARQ子包的调制阶数同样为 16QAM,传输码率为 1/2, 即，子包长度为 4W , 可映射为 4 / =4 /4 = 个 _16QAM符号。第一次重传的星座图重排版本为 ^ ^Vi = ¹ (用于指示对于首次重传的 HARQ子包的比特进行翻转），第一次重传 HARQ 子包的起始位置是第 ²^/ 」4²^ 」个符号，釆用第二种交织规则。下面将以一个闭合公式的形式为例，来描述首传和重传的交织规则，假设所使用的闭合公式如下：

D_t (j) = (i-\)^CRV' · j - CRV_t + ShiftNum(i)) mod . 之后，将 ^ ^^W的表达式代入后，该闭合公式为：

D_i(j) = ((-l)^CRV- -j-CRV_i+i mod 2) mod M

对于首次传输，假设 ΐ^{Λ =υ}, 则比特索引为

D_l{j) = {j + i mod 2) mod 4

对于第一次重传，支设 ^^Λνι ⁼¹, 则比特索引为

D_i{j) = {-j- mod 2) mod 4

通过上述处理，实现了闭合形式的解析方法，即，翻转与移位可以在一步处理中完成，这样对于不同的调制方式、或不同的星座图重排版本，都能够进行统一形式的处理，过程简单并且完备。方法实施例三在本实施例中，提供了一种星座图映射方法。图 10是根据本实施例的星座图映射方法的流程图，需要说明的是，在以下方法中描述的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在图 10 中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。如图 10 所示，根据本实施例的星座图映射方法包括以下步骤 S1002至步骤 S1004的处理: 步骤 S1002, 对于待映射比特序列的部分或全部待映射调制符号单元中的每个待映射调制符号单元，才艮据其索引确定该待映射调制符号单元的循环移位量；步骤 S1004,根据确定的循环移位量以及预定的比特交织规则对相应的待映射调制符号单元进行循环移位，并将该待映射调制符号单元映射为星座图上的调制符号。其中，在确定每个待映射调制符号单元的循环移位量之前，可以首先对输入的比特信息进行双二进制 turbo编码，得到系统比特流 A、系统比特流 B、来自第一分量编码器的校验比特流 Y1和校验比特流 W1、以及来自第二分量编码器的校 3 比特流 Y2和校 3 比特流 W2; 对得到的系统比特流 A、系统比特流 B、校 3 比特流 Yl、校 3 比特流 Wl、校 3 比特流 Y2、和校 3 比特流 W2进行比特交错和排序处理，得到待映射比特序列。具体而言，上述比特交错和排序处理可以包括：将系统比特流 Α排在最前；将系统比特流 B 4非在系统比特流 A之后；对校 3 比特流 Y1和校 3 比特流 Y2进行比特交错并排在系统比特流 B之后；将校验比特流 W1排在校 3 比特流 W2之前、或者将校险比特流 W2 4非在校险比特流 W1之前，然后对校验比特流 W1和校验比特流 W2进行比特交错，并将比特交错后的校验比特流 W1和校验比特流 W2排在比特交错后的校验比特流 Y1和校验比特流 Y2之后。并且，上述预定的比特交织规则包括以下至少之一：第一比特交织规则，对于每个待映射调制符号单元，才艮据其循环移位量对该待映射调制符号单元中的多个比特进行移位；第二比特交织规则，才艮据第一比特交织规则对每个待映射调制符号单元中的多个比特进行移位，并才艮据多个比特的可靠性对移位后的多个比特进行重排。下面将详细描述本实施例中的预定比特交织规则。第一比特交织规则在第一比特交织规则中，可以根据以下公式确定每个待映射调制符号单元的循环移位量： i odM i.e[0,|_W/M」- 1]

i.e[Lw/M」，2|_W/M」-l]

ShiftNum(i) -

e[2|_W/M」， 2|_W/M」 +|_2W/M」-1]

(i.+l-2|_W/M」 + L2W/M」）m。dM ί.ε[2|_Λ?/Μ」 + |_2Λ?/Μ」，2|_Λ?/Μ」 + 2|_2Λ?/Μ」-1] 其中， W为信息比特长度的一半， ^β '( 为待映射调制单元内的比特索引， Μ 为调制阶数， ¹为待映射调制符号单元的索引，为待映射调制符号单元内的比特索引， ^C ^为第''个待映射调制符号单元的重排版本， ShiftNumberiT)为待映射调制符号单元中的比特的循环移位量， f()表示向下取整操作或向上取整操作或舍入取整操作，是调制阶数的相关量，其中，当待映射比特序列釆用 64QAM调制方式时， = ¹；当待映射比特序列釆用其它调制方式时,

此时，可以通过以下公式表示循环移位和重排后的比特索引 ^β'· ( ：

D_t (j) = (j + ShiftNum(i)) mod 并且,

' (j+ modM [0,LW/M」-l]

. (j + i + l + S-lN/M )modM ,· e[LW/M」， 2「Λ^/Μ」-1]

^D 、―' (j' + i' + l— 2LW/M」）modM ,· ε[2^/Μ」， 2LW/M」+L2W/M」-1]

(j' + i' + l- 2LW/M」 + L2W/M」）modM ,· e[2LW/M」 + L2W/M」， 2LW/M」+2L2W/M」-1] 另外，在第一比特交织规则中，可以根据以下公式确定每个待映射调制符号单元的循环移位量：

ShiftNum(i) = i - mod 2 O,N_buffer/M-l_

其中， i为待映射调制符号单元的索引， ^buffer为编码后输出緩存的大小， ^" / 为输出緩存中包含的符号数， M为调制阶数， = 寧为一个数据流中包含的符号数， f()表示向下取整操作或向上取整操作或舍入取整操作。此外，在第一比特交织规则中，还可以根据以下公式确定每个待映射调制符号单元的循环移位量：

(i) odM, i e [0, N^- -1],;' e [0, -1]

(i -N_s + \) mod , i e [N_s , 2N _s - 1], j e [0, - 1]

(i - 2N_S ) mod , i e [2N _s , 3^ - 1], j e [0, - 1]

ShiftNumi )

(i - 3N_S + 1) mod , i e \ N_S , 4N_S - 1], j e [0, - 1]

(i - 4N_S + 1) mod , i e [4N _s , 5N _s - 1], j e [0, - 1]

[ (i-5N_s) odM, i e [5N_s,R-l],j e [0, -1]

其中， i为待映射调制符号单元的索引， ^buffer为编码后输出緩存的大小， ^" / 为输出緩存中包含的符号数， M为调制阶数， = 寧为一个数据流中包含的符号数， f()表示向下取整操作或向上取整操作或舍入取整操作。第二比特交织规则在第二比特交织规则中，可以才艮据多个比特的可靠性对移位后的多个比特进行重排包括以下之一： ( 1 )确定多个比特中的高可靠性比特、低可靠性比特、中可靠性比特，并将高可靠性比特与低可靠性比特的位置互换；也就是说，对于 6个索引为 1、 2、 3、 4、 5、 6的比特，殳设其可靠性依次为：高、中、低、高、中、低, 釆用该方式后，得到的比特可以为 3、 2、 1、 6、 5、 4, 还可以是 6、 2、 4、 3、 5、 1。 (2)确定多个比特中的高可靠性比特、低可靠性比特、中可靠性比特，将多个比特的索引顺序进行翻转，其翻转过程与方法实施例一中所描述的翻转过程类似。并且，对于待映射比特序列中的多个待映射调制符号单元，可以釆用相同或不同的重 4非方式。具体地，在第二比特交织规则中，可以通过以下公式表示循环移位和重排后的比特索引：方式（ 1 ) 在待映射比特序列的调制方式为 QPSK的情况下，

D^ j) = 'mod . 方式（ 2 ) 在待映射比特序列的调制方式为 16QAM的情况下， D (j) = ((2r。 +1)7 + (2^ + 1) · ShiftNumber(i) + (2r₂ + 1)) mod M . 方式（ 3 ) 在待映射比特序列的调制方式为 64QAM的情况下， D_t ( j) = ((3r₃ -l)j + (3r₄ + 1) - ShiflNumber(i) + (3r₅ - 1)) mod M .

其中， M为调制阶数， Α^')为待映射调制单元内的比特索引，

^Γ0'^Γ1'^Γ2'^Γ3'^Γ4'^Γ5为任意整数； ^^"^ W为第一比特交织规则确定的待映射调制符号单元的循环移位量， ^CRV'为第 i个待映射调制符号单元的重排版本， i 为待映射调制符号单元的索引。 iH外，本实施例的公式中出现的 f()表示向下取整操作或向上取整操作或舍入取整操作，并且，同一公式中出现的多个 f()彼此之间并无关联。具体地，对于 QPSK调制方式、 16QAM调制方式、和 64Q AM调制方式，可以通过多种公式表示循环移位和重排后的比特索引，这些公式应当满足上述方式（ 1)、方式（2)、方式（3 ) 中的公式所限定的条件，例如，在实际应用中可以通过下列公式之一表示循环移位和重 4非后的比特索引： ij) = (-l)^CRV'^b j + {CRV_i + (1 - 2 · CRV_i ) · ShiflNum(i)) -b-c 其中， b = LM/4」， c = [( + R -) 6l _? CR^为 ₀或 _1; D人 j、 = ((— l)^cw'^fc j + b- ((— l)^a+1CR · +(-l)^aCRV' · ShiftNum(i)))mod M

为 0或 1;

D人 f) = ((— l)^cw'^fc j + b- (-CRV, · +(-l)^aCRVi · ShiftNumii))) mod M

= ((-1)^CRV- j - CRV, · +(-l)^aCRVi · ShiftNum(i))mod M

_ _ _._M

CI— 丄 CI—

其中， 2 ，或， 2 , Μ=4或 6, ^{C i /} '为 0或 1:

= ((-1)^CRV- j - CRV, · +ShiftNum(i))mod M

其中， ^c/?v '为 0或 1。应当注意，这里所示出的公式仅仅是具体的实例，凡是满足上述方式 ( 1)、方式（2)、和方式（3) 的公式均能够实现根据本实施例的翻转操作，并且均在本发明的保护范围之内。在实际应用中，对于每个待映射比特序列，可以釆用重排版本指示待映射比特序列中的一个或多个待映射调制符号单元仅釆用第一比特交织规则、或仅釆用第二比特交织规则，例如，重排版本为 0指示釆用第一比特交织规则，重排版本为 1指示釆用第二比特交织规则；并且，一个待映射比特序列中的多个待映射调制符号单元中的一部分可以釆用第一比特交织规则进行循环移位，另一部分可以釆用第二比特交织规则进行循环移位。此外，对于 M的取值，方式如下：当待映射比特序列的调制方式为 QPSK 时， M=2; 当待映射比特序列的调制方式为 16QAM时， M=4; 当待映射比特序列的调制方式为 64Q AM时， M=6。本实施例中所描述的重排版本用于指示星座图交织的过程中是否包括翻转处理，且待映射比特序列中可以存在至少一个重排版本以指示待映射比特序列的待映射调制符号单元是否需要翻转，其中，每个重排版本用于指示至少一个待映射调制符号单元是否需要翻转，并且，在通过多个重排版本指示待映射比特序列的待映射调制符号单元是否需要翻转的情况下，多个重排版本的取值可以彼此相同或不同。也就是说，对于待映射比特序列的多个待映射调制符号单元，其中每个待映射调制符号单元可以分别对应于各自的重排版本，也可以是多个待映射调制符号单元对应于一个重排版本，还可以是其中的全部待映射调制符号单元进对应于一个重排版本，并且，对于同一待映射比特序列，其多个重排版本可以彼此相同、部分相同、或者完全不同。下面将结合具体实例进行描述。实例三在本实例中，首先需要对输入的信息 bit进行双二进制 turbo编码，输出 6个数据流，包括两个系统比特流 A和 B、两个来自第一分量编码器的校 3 比特流 Y1和 Y2、以及来自第二分量码编码器的校 3 比特流 W1和 W2; 然后，使用各自的子块交织器对各数据流 A、 B、 Yl、 Y2、 Wl、和

W2进行排列；之后，将排列后的系统比特流八、 B放在前面， Yl、 Υ2进行比特交错后放在中间， Wl、 W2 (或 W2、 W1 , 顺序可调换）进行比特交错后放在最后，形成输出緩存；然后，在输出緩存中进行比特选择，得到待传输的 HARQ子包，即待映射比特序列；本实施例的 HARQ子包的生成方式釆用 IEEE 802.16m中上行链路的非自适应 IR HARQ子包生成方式，图 6给出了子包生成示意图。殳设首次传输的 HARQ子包的调制阶数为 64QAM , 传输码率为 1/2,

4N /M = 4N / 6 = - - N

即，子包长度为 4W , 可映射为 3 个 64QAM符号。首次传输的星座图重排版本为 ^CRV。 = ⁰ , 釆用第一比特交织规则。各待映射符号单元的循环移位量可计算如下： 1]

+ l + δ iV/Af」 -1]

ShiftNum(i) - (i + l-2[_N I

」 + |_2iV/Ai」— 1]

/mod 6 ie[0, [iV/6j-l]

('• + 2- |_iV/6」）mod6 '· e [|_iV/6」， 2|_iV/6」- 1]

('• + 1— 2|_iV/6」）m。d4

2[iV/6」 + |_2iV/6」— 1]

其中， L'」表示向下取整操作，是与调制阶数有关的量，当调制方式为 64QAM的时矣 ^{= 1}；图 11示出了当 W = 192 (即，信息比特长度为 384), CRV = 0^CRV = l 的情况下交织前和交织后的图样。在第一比特交织规则中，交织后的比特序列的索引为：

D ( j) = ( j + ShiftNumiff) mod M

(j + modM ''e[0, |_iV/Ai」- 1]

(j + i + l +

'· e [|_iV/Ai」， 2|_W/Ai」— 1]

/ + '' + 2- 2|_iV/Af」）modAi '· e [2|_iV/Af」， 2|_iV/Af」 + |_2iV/Ai」 - 1]

然后将交织后的比特序列以每 ^M = ⁶个比特为单位映射为一个调制符号'

H没第一次重传的 HARQ 子包的调制阶数也为 64QAM, 传输码率为

4N/ =4N/6 = -N

1/2, 即，子包长度为 4N, 可映射为 3 个 64QAM符号。第一次重传的星座图重排版本为 ^CRV。 ⁼¹, 釆用第二比特交织规则。在第二比特交织规则中，当调制方式为 16QAM, 即 M=4时，交织后的各符号内的比特排列可表示为： D_t ( j) = ((3r₃ -1)7 + (3r₄ + 1) · ShifiNumber(i) + (3r₅ - 1)) mod M

= ((3r₃ -1)7 + (3r₄ + 1) · ShifiNumber(i) + (3r₅ - 1)) mod 6 其中， ^， ^， ^可以为任意的整数； ShiftNumberii)为釆用第一种交织规则计算的各符号的循环移位量，为符号索引；这里为了叙述简便，取^二―¹， ⁴ :—¹， ⁵:¹, 对应的闭合形式（即，公式可统一 16QAM、 64QAM等调制方式和第一比特交织规则、第二比特交织规则）的公式为：

C, ( j) = ((-1)^CRV- j - CRV_i · +(-\)^aCRVi · ShiftNum(i))mod M

M

CRV_i = 0 者 CRV_i = 1

C^j) = (- - 1 + ShiftNum{i)) mod 6 殳设 HARQ子包的生成方式釆用 IEEE 802.16m中上行链路的非自适应 HARQ 子包生成方式，则本例中第一次重传 HARQ 子包的起始位置是第

²LN/M」+L²N/M^符号，各待映射符号单元的循环移位量^ » 画 ⁽o计算如下： imodM e[0,|_W/Ai」- 1]

( +l +

2|_Λ^/Λί」-1]

ShiftNumii) --

i'e[2|_W/Ai」，2Lw/Ai」 + L2W/Ai」-l]

'+l-2Lw/Ai」 + L2W/Ai」）modAi

+ |_2Λ?/Λί」，2|_Λ^/Λί」 + 2|_2Λ?/Λί」-1]

/mod 6 e[0,LW/6」- 1]

( 2- Lw/6」)mod6 e[Lw/6」，2Lw/6」- 1]

| ·+1- 2Lw/6」 + L2W/6」)mod6 e[2Lw/6」 + L2W/6」，2〔W/6」 + 2L2W/6」- 1] 将交织后的比特序列以每 ^M = 6个比特为单位映射为一个调制符号。第二次重传的星座图重排版本为 ⁼⁰ , 则第二次重传釆用第一比特交织规则；第三次重传的星座图重排版本为 ^CRV3 ⁼¹ , 则第三次重传釆用第二比特交织规则，分别与首次传输和第一次重传的情况类似，此处不再赘述。通过本实施例的方法，能够实现比特的翻转和循环移位，从而可以避免可靠性相同的比特连续出现。综上所述，借助于本发明的技术方案，通过改变连续比特可靠性分布的不均匀性，可以有效地避免连续比特具有相同可靠性的现象；同时，本发明给出了具有闭合形式的解析方法，对于不同的调制方式，不同的星座图重排版本，都有统一的形式，具有简单、完备的特点；此外，本发明还充分考虑了将比特聚合技术与星座图重排技术相结合，简化了处理流程，对于星座图版本 0来说，进行了符号内的循环移位操作，可以实现优化比特聚合的目的，星座图版本 1在此进行循环移位的基础上又考虑了高可靠性比特和低可靠性比特的位置互换，可以实现星座图重排的功能，且星座图版本 0和星座图版本 1均可支持任意长度的循环移位。另外，本发明的实现没有对系统架构和目前的处理流程修改，易于实现，便于在技术领域中进行推广，具有较强的工业适用性。显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变^^ 凡在本发明的^^申和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

权利要求书一种星座图映射方法，其特征在于，包括:

-调制符号单元中的每个待映射调制符号单元，对其中的多个比特进行翻转；

将进行翻转后的所述每个待映射调制符号单元映射为星座图上的调制符号。根据权利要求 1所述的方法，其特征在于，在对所述每个待映射调制符号单元的多个比特进行翻转之前，所述方法进一步包括：

对输入的比特信息进行双二进制 turbo编码，得到系统比特流 A、系统比特流 B、来自第一分量编码器的校验比特流 Y1和校验比特流 W1、以及来自第二分量编码器的校 3 比特流 Y2和校 3 比特流 W2;

对得到的所述系统比特流 A、所述系统比特流 B、所述校 3 比特流 Yl、所述校险比特流 Wl、所述校险比特流 Y2、和所述校险比特流 W2 进行比特交错和排序处理，得到所述待映射比特序列。根据权利要求 2所述的方法，其特征在于，所述比特交错和排序处理包括：

将所述系统比特流 A 4非在最前；

^夸所述系统比特 B 4非在所述系统比特 A之后；

对所述校验比特流 Y1和所述校验比特流 Y2进行比特交错并排在所述系统比特流 B之后；

将所述校验比特流 W1排在所述校验比特流 W2之前、或者将所述校验比特流 W2 排在所述校验比特流 W1 之前，并对所述校验比特流 W1 和所述校验比特流 W2进行比特交错，并将比特交错后的所述校验比特流 W1和所述校验比特流 W2排在比特交错后的所述校验比特流 Y1 和所述校险比特流 Y2之后。

4. 根据权利要求 1所述的方法，其特征在于，在对所述部分或全部待映射调制符号单元的比特进行翻转之前，所述方法还包括：

通过至少一个重 4非版本指示所述待映射比特序列的待映射调制符号单元是否需要翻转，其中，每个重排版本用于指示至少一个待映射调制符号单元是否需要翻转，并且，在通过多个重排版本指示所述待映射比特序列的待映射调制符号单元是否需要翻转的情况下，所述多个重排版本的取值彼此相同或不同。

5. 才艮据权利要求 1所述的方法，其特征在于，对所述部分或全部待映射调制符号单元中的每个待映射调制符号单元的多个比特进行翻转包括以下之一：

在所述待映射比特序列的调制方式为 QPSK的情况下，每个待映射调制符号单元内的比特数量 M=2, 并且根据以下公式对待映射调制符号单元中的比特进行翻转：

D^ j) = 'mod . 在所述待映射比特序列的调制方式为 16QAM的情况下，每个待映射调制符号单元内的比特数量 Μ=4 , 并 JU艮据以下公式对待映射调制符号单元中的比特进行翻转：

(j) = ((2r₀ +1)7 + (2r_: +l)) mod . 在所述待映射比特序列的调制方式为 64QAM的情况下，每个待映射调制符号单元内的比特数量 Μ=6 , 并 JU艮据以下公式对待映射调制符号单元中的比特进行翻转：

D i) = (Or₂ -l)7 + (3r₃ -l)) mod . 其中， ),( )为待映射调制单元内的比特索引， M为调制阶数， r。, r r₂, r₃为任意整数，为待映射调制符号单元的索引，为待映射调制符号单元内的比特索引。

6. 才艮据权利要求 5所述的方法，其特征在于，对于 QPSK调制方式、 16QAM 调制方式、和 64QAM调制方式，通过以下公式之一进行翻转：

D_i (j) = (-l)^CRV' - j - CRV_i . D_i (j) =— + (-D^CRV- - j - CRV_i

D_i (j) = -l)^CRV- - j + -D - CRV_i 其中， '是第 ''个待映射调制符号单元的重排版本。根据权利要求 1所述的方法，其特征在于，对所述每个待映射调制符号单元中的比特进行翻转是指：将该待映射调制符号单元中的多个比特的顺序进行颠倒。一种星座图映射方法，其特征在于，包括：待映射调制符号单元，艮据其重 4#版本、循环移位量、以及调制阶数确定该待映射调制符号单元的星座图交织方式；

才艮据确定的所述星座图交织方式对相应的待映射调制符号单元中的比特进行交织，并将该待映射调制符号单元映射为星座图上的调制符号。

9. 根据权利要求 8所述的方法，其特征在于，在确定所述每个待映射调制符号单元的星座图交织方式之前，所述方法进一步包括：

对得到的所述系统比特流 A、所述系统比特流 B、所述校 3 比特流 Yl、所述校险比特流 Wl、所述校险比特流 Y2、和所述校险比特流 W2 进行比特交错和排序处理，得到所述待映射比特序列。

10. 根据权利要求 9所述的方法，其特征在于，所述比特交错和排序处理包括：

将所述系统比特流 A 4非在最前；

^夸所述系统比特 B 4非在所述系统比特 A之后；对所述校验比特流 Y1和所述校验比特流 Y2进行比特交错并排在所述系统比特流 B之后；

11. 根据权利要求 8所述的方法，其特征在于，根据以下方式之一确定所述每个待映射调制符号单元的星座图交织方式：

D^j) = ((-l)^CRVi · j - CRVi + ShiftNum(i)) mod 其中， ^{LK V}'为 0或 1; ij) = (- l)^CRV'^b j + {CRV_i + (1 - 2 · CRV^ · ShiftNum(i)) -b'c ,

CRV

其中， = /(M/4) , c = /[( +CR^)/6] , 为 0或 1:

D人 f) = ((— l)^csv'^fc j + b- ((— l)^a+1CR · +(-l)^aCRV- · ShiftNum(i)))mod M

M

b = /(-), ^C/?V '为 0或 1;

D人 f) = ((— l)^csv'^fc j + b- (-CRV, · +(-l)^aCRVi · ShiftNumii))) mod M

其中， ^Ω_ 2 , b = f(-) , ^C/?V '为 0或 1;

= ((— l)^csv' j - CRV, · +(-l)^aCRVi · ShiftNum(i))mod M

, ^{CR V} o 或 1;

并且， ),( )为待映射调制单元内的比特索引， M为调制阶数，为待映射调制符号单元的索引，为待映射调制符号单元内的比特索引，

CRV

为第 ''个待映射调制符号单元的重排版本， ShiftNumber(i)为待映射调制符号单元中的比特的循环移位量， f()表示向下取整操作或向上取整操作或舍入取整操作。

12. 根据权利要求 11所述的方法，其特征在于，在所述待映射比特序列的调制方式为 QPSK的情况下， M=2; 在所述待映射比特序列的调制方式为 16QAM的情况下， M=4; 在所述待映射比特序列的调制方式为 64QAM 的' It况下， M=6。

13. 根据权利要求 8所述的方法，其特征在于，每个重排版本用于指示至少一个待映射调制符号单元是否需要翻转，并且，在通过多个重排版本指示所述待映射比特序列的待映射调制符号单元是否需要翻转的情况下，所述多个重排版本的取值彼此相同或不同。

14. 一种星座图映射方法，其特征在于，包括：待映射调制符号单元，才艮据其索引确定该待映射调制符号单元的循环移位量；

根据确定的所述循环移位量以及预定的比特交织规则对相应的待映射调制符号单元进行循环移位，并将该待映射调制符号单元映射为星座图上的调制符号。

15. 4艮据权利要求 14所述的方法，其特征在于，在确定所述每个待映射调制符号单元的循环移位量之前，所述方法进一步包括：

16. 根据权利要求 15所述的方法，其特征在于，所述比特交错和排序处理包括：

将所述系统比特流 A 4非在最前；

17. 根据权利要求 14所述的方法，其特征在于，所述预定的比特交织规则包括以下至少之一：

第一比特交织规则，对于所述每个待映射调制符号单元，根据其循环移位量对该待映射调制符号单元中的多个比特进行移位；

第二比特交织规则，根据所述第一比特交织规则对所述每个待映射调制符号单元中的多个比特进行移位，并才艮据所述多个比特的可靠性对移位后的所述多个比特进行重排。

18. 根据权利要求 17所述的方法，其特征在于，在所述第一比特交织规则中，才艮据以下公式确定所述每个待映射调制符号单元的循环移位量：

其中， w为信息比特长度的一半， ( 为待映射调制单元内的比特索引，

Μ为调制阶数，为待映射调制符号单元的索引，为待映射调制符号单元内的比特索引， ^C ^为第''个待映射调制符号单元的重排版本，下取整操作或向上取整操作或舍入取整操作， δ为调制阶数的相关量，其中，当所述待映射比特序列釆用 64QAM调制方式时， = 1 ; 当所述待映射比特序列釆用其它调制方式时， = 0。根据权利要求 18所述的方法，其特征在于，在所述第一比特交织规则中，通过以下公式表示循环移位和重排后的比特索引 ^β'· ^{( j)}：

D^j) = (j + ShiftNum(i)) modM 并且, '

根据权利要求 17所述的方法，其特征在于，在所述第一比特交织规则中，才艮据以下公式确定所述每个待映射调制符号单元的循环移位量：

ShiftN画 (^ i - f · N _s + f (^mo 2 其中， e「0,N_fc„_#er/M-l]

N N ^L ' ^J

N

其中，为待映射调制符号单元的索引， ^buffer为编码后输出緩存的大小，

为输出緩存中包含的符号数， M为调制阶数， N_s 为一个数据流中包含的符号数， f()表示向下取整操作或向上取整操作或舍入取整操作。

21. 根据权利要求 17所述的方法，其特征在于，在所述第一比特交织规则中，才艮据以下公式确定所述每个待映射调制符号单元的循环移位量：

(i) odM, i e [0, N^- - 1], e [0, - 1]

(i -N_s + \) mod , i e [N^- , 2N _s - 1], j e [0, - 1]

(i - 2N_S ) mod , i e [2N _s , _s - 1], j e [0, - 1]

ShiftNum{i)

(i - 3N_S + 1) mod , i e [3^ , 4N _s - 1], j e [0, - 1]

(i - 4N_S + 1) mod , i e [4N _s , 5N _s - 1], j e [0, - 1] L (i-5N_s) odM, i e [5N^ ,R-l],j G [0, - 1]

N

其中，为待映射调制符号单元的索引，为编码后输出緩存的大小，！为输出緩存中包含的符号数， M为调制阶数，

N_s = / (N/M )为一个数据流中包含的符号数， f()表示向下取整操作或向上取整操作或舍入取整操作。

22. 根据权利要求 17所述的方法，其特征在于，在所述第二比特交织规则中，才艮据所述多个比特的可靠性对移位后的所述多个比特进行重排包括以下之一：

确定所述多个比特中的高可靠性比特、氐可靠性比特、中可靠性比特，并将所述高可靠性比特与所述低可靠性比特的位置互换；确定所述多个比特中的高可靠性比特、氐可靠性比特、中可靠性比特，将所述多个比特的索 I顺进行翻转；

其中，对于不同的待映射调制符号单元，釆用相同或不同的重排方式。

23. 根据权利要求 17所述的方法，其特征在于，在所述第二比特交织规则中，通过以下公式表示循环移位和重排后的比特索引 ^β'· ^{( j)}：

在所述待映射比特序列的调制方式为 QPSK的情况下， D^ j) = 'mod . 在所述待映射比特序列的调制方式为 16QAM的情况下， D人 j、 = ((2r。 +1)7 + (2^ + 1) · ShiftNumber(i) + (2r₂ + 1)) mod M . 在所述待映射比特序列的调制方式为 64QAM的情况下， D人 j、 = ((3r₃ -1)7 + (3r₄ + 1) · ShiftNumber(i) + (3r₅ - 1)) mod . 其中， M为调制阶数， ),( )为待映射调制单元内的比特索引，。，，，， ^，为任意整数； ShiftNwnberii)为所述第一比特交织规则确定的待映射调制符号单元的循环移位量， ^ ^为第 ''个待映射调制符号单元的重排版本，为待映射调制符号单元的索引。

24. 才艮据权利要求 23所述的方法，其特征在于，对于 QPSK调制方式、 16QAM 调制方式、和 64QAM调制方式，通过以下公式之一表示循环移位和重排后的比特索引

ij) = {-\)^CRV'^b j + [CRV_i + (1 - 2 · CRV · ShiftNum(i)) -b'c ,

为 0或 1;

( -\)^CRV'^b j + b- ((- l)^a+1CR · +(-l)^aCRV' · N画 ( )))mod M ,

b = /(-), ^C/?V '为 0或 1;

D.i j) = ((— l)^csv' j - CRV_i · +(-l)^aCRVi · ShiftNum(i))mod M ,

_ _ _._M

CI— 丄 CI—

其中， 2 , 或， 2 , Μ =4或 6, CWV^ o或 1;

D人 f) = ((— l)^cw' j - CRV_t · +ShiftNum(i))mod M , 其中， ^{Λ ν} '为 0或 1。

25. 根据权利要求 17至 24中任一项所述的方法，其特征在于，所述重排版本用于指示所述待映射比特序列仅釆用所述第一比特交织规则、或仅釆用所述第二比特交织规则、或同时釆用所述第一比特交织规则和所述第二比特交织规则进行星座图映射。

26. 才艮据权利要求 18、 19、 20、 23、和 24 中任一项所述的方法，其特征在于，在所述待映射比特序列的调制方式为 QPSK的情况下， Μ=2; 在所述待映射比特序列的调制方式为 16QAM 的情况下， Μ=4; 在所述待映射比特序列的调制方式为 64QAM的情况下， Μ=6。