CN101753256A - 星座图映射方法和装置 - Google Patents

Abstract

本发明公开了星座图映射方法和装置，方法包括：将待映射的比特序列的一部分比特作为第一比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，对每m个比特，将位于第一预定位置的比特映射至相应星座点的第一预定比特上，将位于第二预定位置的比特映射至相应星座点的第二预定比特上，第一预定比特的可靠性高于第二预定比特的可靠性；将待映射的比特序列的另一部分比特作为第二比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，对每m个比特，将位于第一预定位置的比特映射至相应星座点的第二预定比特上，将位于第二预定位置的比特映射至相应星座点的第一预定比特上。最大化均衡码字比特的可靠性。

Description

星座图映射方法和装置

技术领域

本发明涉及通信领域，尤其涉及一种星座图映射方法和装置。

背景技术

图1示出了数字通信系统的结构，如图1所示，数字通信系统由发射端、信道和接收端组成，其中，发射端通常包括信源、信源编码器、信道编码器和调制器等部分，接收端通常包括解调器、信道译码器、信源译码器和信宿，在发射端与接收端的通信过程中，发射端通过信道向接收端发送数据，信道中通常存在噪声源。

在数字通信系统中，信道编码链路(包括信道编译码、调制解调等)是整个数字通信物理层的关键部分，信道编码链路的处理状况决定了数字通信系统的底层传输有效性和可靠性。

在具体实施过程中，信道编码链路主要包括以下几个部分的处理：

信道编码(Channel Coding，简称为CC)

信道编码通过人为地增加冗余信息，使得系统具有自动纠正差错的能力，以此来抗击传输过程中各种各样的噪声和干扰，保证了数字传输的可靠性。涡轮(Turbo)码是目前公认的最优的前向纠错编码之一，在许多标准协议中被广泛采用作为数据业务传输的信道编码解决方案。例如，在最新的第三代合作伙伴计划(3rd GenerationPartnership Project，简称为3GPP)长期演进(Long Term Evolution，简称为LTE)标准协议中就采用了基于二次多项式置换(QuadraticPolynomial Permutation，QPP)交织的Turbo码作为数据业务的信道编码方案，而且随着译码迭代次数的增加，译码纠错性能将会增强。

速率匹配(Rate Matching，简称为RM)

速率匹配处理是信道编码的后续操作的一项关键技术，其目的是对信道编码后的码字比特进行重复或打孔，其中该重复或打孔操作可以由算法进行控制，以保证速率匹配后的数据比特长度与所分配的物理信道资源相匹配。

目前，速率匹配算法主要有两种：3GPP R6速率匹配算法和循环缓存速率匹配(Circular Buffer Rate Matching，简称为CBRM)算法。其中，由于循环缓存速率匹配算法能够生成具有优秀删余图样性能的简单算法，因此，在3GPP2的系列标准、IEEE802.16标准和3GPP LTE标准中都采用循环缓存速率匹配算法进行速率匹配。在循环缓存速率匹配算法中，Turbo编码输出的码字比特经过比特分离，分离出三个数据比特流：系统比特流、第一校验比特流和第二校验比特流。上述三个数据比特流首先各自进行分块交织器进行重新排列，该过程被称为块内交织；然后，在输出缓存器中，将重排后的系统比特放在开始位置，随后交错地放置两个重排的校验比特流，该过程被称为块间交织；此后，根据期望的输出码率，可以选择Ndata个编码比特，作为循环缓存速率匹配的输出；最后，循环缓存速率匹配从输出缓存器中某个指定的开始位置读出N data个编码比特，该过程成被称为比特选择。总的来说，被选择用于传输的比特可以从缓存器中的任何位置开始读出来。如果达到缓存器的末尾，可以绕到缓存器的开始位置继续读取数据，这样，通过简单的方法便可以实现基于循环缓存的速率匹配(删余或重复)，所以，对于HARQ操作，循环缓存又具有灵活性和颗粒度的优势。

混合自动重传请求(Hybrid Automatic Repeat Request，简称为HARQ)

HARQ是数字通信系统中极其重要的链路自适应技术。该技术的实现过程为：接收端对其接收的HARQ数据包进行译码，若译码正确，则反馈正确应答消息(ACKnowledge character，简称为ACK)给发送端，通知发送端发送新的HARQ数据包；若译码失败，则反馈错误应答消息(Negative ACKnowledge character，简称为NACK)信号给发送端，请求发送端重新发送该HARQ数据包。接收端通过对多次重传的数据包进行IR或Chase合并译码，可以提高其译码成功概率，实现链路传输的高可靠性要求。

冗余版本(Redundancy Version，简称为RV)

在HARQ方式下，在循环缓存中可以指定不同的位置作为每次传输HARQ数据包读取的起点位置。冗余版本的定义即确定了HARQ数据包在循环缓存中读取的多个起点位置，冗余版本取值便确定了本次传输HARQ数据包在循环缓存中读取的具体起点位置。例如，在LTE的相关规定中，RV定义了在循环缓存的起点，通过定义该起点就能够一段码字生成当前的HARQ包。如果RV数目为4，则冗余版本按照0，1，2和3从左到右在循环缓存中均匀地标示了四个位置，更加具体的描述可以参照LTE的虚拟循环缓存速率匹配的相关提案和标准，本文不再详细描述。

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

SPID目前被应用于IEEE802.16标准中，它与冗余版本RV的作用在本质上是相同的，即，均用于确定子包数据在循环缓存区中的具体位置。

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

HARQ子包生成过程

在IEEE802.16标准中，采用循环缓存速率匹配处理流程方法生成HARQ子包数据，其处理流程如图2所示，具体包括：

假设存在一信息块比特数据序列I(i₀，i₁，…，i_K-1)，其中，K为信息块比特数据长度，i_k(0≤k≤K-1)为二进制比特数据，并且该信息块比特数据I经过CTC编码，输出的CTC编码码字比特流序列为C(c₀，c₁，…c_3×K-1)，假设此处的CTC编码母码码率为1/3(这里仅以CTC编码母码码率为1/3为例进行说明，也可以是其它码率)。

之后，对CTC编码输出码字比特流序列C进行比特分离操作，分离出系统比特流序列S(s₀，s₁，…s_K-1)，第一校验比特流序列P1(p₀ ¹，p₁ ¹，…p_K-1 ¹)和第二校验比特流序列P2(p₀ ²，p₁ ²，…p_K-1 ²)。

然后，对分离出的系统比特流序列S、第一校验比特流序列P1和第二校验比特流序列P2分别进行子块交织，得到子块交织后的系统比特流序列SI(s₀ ^I，s₁ ^I，…，s_K-1 ^I)、子块交织后的第一校验比特流序列P1I(p1₀ ^I，p1₁ ^I，…，p1_K-1 ^I)、以及子块交织后的第二校验比特流序列P2I(p2₀ ^I，p2₁ ^I，…，p2_K-1 ^I)。

对经过子块交织处理后的第一校验比特流序列P1I和第二校验比特流序列P2I进行比特交错，组成校验比特序列P(p₀ ^I，p₁ ^I，…，p_2K-1 ^I)。其中，校验比特序列P与子块交织处理后的第一校验比特流序列P1I、子块交织处理后的第二校验比特流序列P2I分别满足如下关系：

$p_{2k}^I=p{1}_k^I$ (0≤k≤K-1)

$p_{2k+1}^I=p{2}_k^I$ (0≤k≤K-1)

其中，根据子块交织处理后的系统比特流SI在前，校验比特序列P在后的顺序组成虚拟循环缓存CB(cb₀，cb₁，…，cb_3×K-1)，并且，虚拟循环缓存CB和子块交织处理后的系统比特流SI、校验比特序列P分别满足如下关系：

${\mathrm{cb}}_k=s_k^I$ k＝0，1，…K-1

${\mathrm{cb}}_{K+k}=p_k^I$ k＝0，1，…2K-1

在IEEE802.16协议中，根据子包指示符(简称SPID)确定HARQ数据在虚拟循环缓存中读取的起点位置，具体公式为：pos(SPID)＝(L*SPID)mod(3*K)，其中，L为发送HARQ数据包的长度。

从虚拟循环缓存中起始位置为pos(SPID)开始循环读取大小为L的发送HARQ包的比特数据D＝(d₀，d₁，…，d_L-1)。

在3GPP LTE标准中，采用循环缓存速率匹配处理流程方法生成HARQ子包数据的处理流程同样可以参照图2，具体包括以下步骤：

输入一信息块比特数据序列I(i₀，i₁，…，i_K-1)，其中，K为信息块比特数据长度，i_k(0≤k≤K-1)为二进制比特数据。

在信息块比特数据I经过Turbo编码后，输出Turbo编码码字比特流序列C(c₀，c₁，…c_3×s-1)，其中，S＝K+4，此处可以假设Turbo编码母码码率为1/3(这里仅以CTC编码母码码率为1/3为例进行说明，也可以是其它码率)，则输出12个尾比特。

之后，对Turbo编码输出码字比特流序列C进行比特分离操作，分离出系统比特流序列S(s₀，s₁，…s_S-1)，第一校验比特流序列P1(p₀ ¹，p₁ ¹，…p_S-1 ¹)和第二校验比特流序列P2(p₀ ²，p₁ ²，…p_S-1 ²)。

Turbo编码码字比特流序列C和分离出的系统比特流序列S、第一校验比特流序列P1、第二校验比特流序列P2分别满足如下关系：

s_k＝c_3×k    k＝0，1，…S-1

$p_k^1=c_{3\×k+1}$ k＝0，1，…S-1

$p_k^2=c_{3\×k+2}$ k＝0，1，…S-1

分离出的系统比特流序列S、第一校验比特流序列P1和第二校验比特流序列P2分别进行子块交织，其中，子块交织后的系统比特流序列为SI(s₀ ^I，s₁ ^I，…，s_S-1 ^I)，子块交织后的第一校验比特流序列为P1I(p1₀ ^I，p1₁ ^I，…，p1_S-1 ^I)，子块交织后的第二校验比特流序列为P2I(p2₀ ^I，p2₁ ^I，…，p2_S-1 ^I)。

设置π_sys、π_p1和π_p2分别表示分离出的系统比特流、第一校验比特流和第二校验比特流的子块交织处理函数。

将经过子块交织处理后的第一校验比特流序列P1I和第二校验比特流序列P2I进行比特交错，组成校验比特序列P(p₀ ^I，p₁ ^I，…，p_2S-1 ^I)。其中，校验比特序列P与进行子块交织处理后的第一校验比特流序列P1I、子块交织处理后的第二校验比特流序列P2I具有如下关系：

$p_{2k}^I={p1}_k^I$ (0≤k≤S-1)

$p_{2k+1}^I={p2}_k^I$ (0≤k≤S-1)

按照子块交织处理后的系统比特流SI在前，校验比特序列P在后的顺序组成虚拟循环缓存CB(cb₀，cb₁，…，cb_3×S-1)。其中，虚拟循环缓存CB和子块交织处理后的系统比特流SI、校验比特序列P具有如下关系：

${\mathrm{cb}}_k=s_k^I$ k＝0，1，…S-1

${\mathrm{cb}}_{S+k}=p_k^I$ k＝0，1，…2S-1

设置冗余版本取值为RV，则发送HARQ数据包在虚拟循环缓存中读取的起点位置可以通过以下公式确定：

(具体的确定方式并不局限于该公式)。

从虚拟循环缓存中起始位置为pos(RV)开始循环读取大小为L的发送HARQ包的比特数据D＝(d₀，d₁，…，d_L-1)，其中，L为发送HARQ数据包长度。

高阶调制(High order Modulation)

为了获得更高的频谱利用率，在众多通信标准协议中，越来越倾向于采用高阶调制方式来提高系统频谱利用率和峰值传输速率性能，其中，最为常用的高阶调制方法包括8PSK、16QAM、64QAM等。在这些高阶调制方法中，星座点映射比特往往具有不同的可靠性等级，也就是说，在同一个调制符号中，其中的两个比特将比另外两个比特具有更高的误码概率。因此，如何利用星座点不同映射比特的可靠性来提高译码及传输性能是目前需要解决的问题。

例如，图3a示出了在3GPP LTE系统中调制方式为16QAM的星座图，如图3a所示，每四个比特v0，v1，v2，v3表示星座图上的一点。其中，v0，v1两个比特的可靠性高于v2，v3两个比特，因此，称v0，v1为高优先级比特，而称v2，v3为低优先级比特。图3a示出了在3GPP LTE系统中调制方式为64QAM的星座图，如图4a所示，每六个比特v0，v1，v2，v3，v4，v5表示星座图上的一点，其中，v0，v1两个比特可靠性最高，次之为v2，v3两个比特，v4，v5两个比特的可靠性最差。因此，称v0，v1为高优先级比特，而称v2，v3为中优先级比特；v4，v5为低优先级比特。

由于不同通信系统中的星座图排列不同，因此高低优先级比特的位置也有所不同，在IEEE802.16协议中，其星座图的排列方式与3GPP LTE系统中星座图的排列方式不相同。图3b示出了IEEE802.16系统中调制方式为16QAM的星座图，如图3b所示，其中，比特b1，b3的可靠性高于比特b0，b2，因此，称b1，b3为高优先级比特，b0，b2为低优先级比特。IEEE802.16中64QAM的星座图排列如图4b所示，其中，比特b2，b5具有最高的可靠性，比特b1，b4的可靠性次之，而比特b0，b3的可靠性最差，因此，称比特b2，b5为高优先级比特，比特b1，b4为中优先级比特，比特b0，b3为低优先级比特。

与16QAM和64QAM类似，在同一个8PSK调制符号中的3个比特也具有不同的优先级。第一个映射比特的误码率低于后两个比特，而后两个比特的误码率相等。因此，称第一个比特为高优先级比特，而后两个比特为低优先级比特。

可以看出，由于不同比特的优先级不平均，将导致比特的可靠性不平均，进而影响链路的性能，然而目前却尚未提出能够解决该问题的技术方案。

发明内容

考虑到相关技术中由于比特的优先级不同导致比特的可靠性不平均、并且影响链路性能的问题而做出本发明，为此，本发明的主要目的在于提供一种星座图映射方法和装置。

根据本发明的一个方面，提供一种星座图映射方法。

根据本发明的星座图映射方法包括：第一映射处理：将待映射的比特序列的一部分比特作为第一比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第一预定比特上，将位于第二预定位置的比特映射至相应星座点的第二预定比特上，并且，m为每个调制符号所包括的比特数，第一预定比特的可靠性高于第二预定比特的可靠性；第二映射处理：将待映射的比特序列的另一部分比特作为第二比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第二预定比特上，将位于第二预定位置的比特映射至相应星座点的第一预定比特上。

根据本发明的另一个方面，提供一种星座图映射装置。

根据本发明的星座图映射装置包括：第一映射模块，用于将待映射的比特序列的一部分比特作为第一比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第一预定比特上，将位于第二预定位置的比特映射至相应星座点的第二预定比特上，并且，m为每个调制符号所包括的比特数，第一预定比特的可靠性高于第二预定比特的可靠性；第二映射模块，用于将待映射的比特序列的另一部分比特作为第二比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第二预定比特上，将位于第二预定位置的比特映射至相应星座点的第一预定比特上。

借助本发明的上述技术方案，通过将星座图重排后的待调制比特的比特位置调换，能够均匀各比特的频谱能量，最大化地均衡码字比特的可靠性，解决了相关技术中由于码字比特的可靠性不平均导致链路性能下降的问题，有效增强了链路的性能。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术的数字通信系统的框图；

图2是根据相关技术的速率匹配的实现示意图；

图3a是根据相关技术的LTE标准中16QAM调制比特映射星座图；

图3b是根据相关技术的IEEE802.16标准中16QAM调制比特映射星座图；

图4a是根据相关技术的LTE标准中64QAM调制比特映射星座图；

图4b是根据相关技术的IEEE802.16标准中64QAM调制比特映射星座图；

图5是根据本发明实施例的星座图映射方法的流程图；

图6是根据本发明实施例的星座图映射方法的简化流程图；

图7是示出根据本发明实施例的星座图映射方法的执行与信道编码处理的关系的流程图；

图8是根据本发明实施例的速率匹配及星座图重排处理流程图；

图9是根据本发明实施例的获取调制符号的处理流程图；

图10是根据本发明实施例的星座图映射装置。

具体实施方式

功能概述

如上所述，针对相关技术中由于不同比特的优先级不平均，导致的比特的可靠性不平均，进而影响链路的性能的问题，本发明提供了一种星座图映射方案，通过将映射到星座图中星座点上不同可靠性的比特进行重新排序，能够均匀各比特的频谱能量，最大化地均衡码字比特的可靠性，并增强链路的性能。

在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

方法实施例

根据本发明的一个方面，提供一种星座图映射方法。

图5是根据本发明实施例的星座图映射方法的流程图，用于将数据包中的比特序列映射到星座图的各星座点上，需要说明的是，为了便于描述，在图5中以步骤的形式示出并描述了本发明的方法实施例的技术方案，在图5中所示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。虽然在图5中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。如图5所示，该方法包括以下处理(步骤S502至步骤S504)。

步骤S502，第一映射处理：将待映射的比特序列的一部分比特作为第一比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第一预定比特上，将位于第二预定位置的比特映射至相应星座点的第二预定比特上，并且，m为每个调制符号所包括的比特数，第一预定比特的可靠性高于第二预定比特的可靠性。

步骤S504，第二映射处理：将待映射的比特序列的另一部分比特作为第二比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第二预定比特上，将位于第二预定位置的比特映射至相应星座点的第一预定比特上。

需要说明的是，图5所示的方法适用于数据包的初传和数据包的重传，通过将星座图重排后的待调制比特的比特位置调换，能够均匀各比特的频谱能量，最大化地均衡码字比特的可靠性，解决了相关技术中由于码字比特的可靠性不平均导致链路性能下降的问题，有效增强了链路的性能。

如图6所示，在实际应用中，图5所示方法的处理过程可以包括以下步骤(步骤S602至步骤S608)。

步骤S602，输入待映射的长度为L的比特序列，即HARQ子包(传输)；

步骤S604，对于比特序列前面一半(即，上文所述的第一比特序列)，按照从前向后的顺序，每m个比特直接映射为星座图的一个星座点(也可以称为星座图点)，其中，m是指每个调制符号所包含的比特数；

当每m个比特映射为一个高阶调制星座图点时候，索引从0到m-1标示这m个比特的位置，将位于位置A(即，上文所述的第一预定位置)上的比特映射到星座点的高可靠性比特上，将位于位置B(即，上文所述的第二预定位置)上的比特映射到星座点的低可靠性比特上；

步骤S606，对于将比特序列后面一半(即，上文所述的第二比特序列)，按照从前向后的顺序，每m个比特经过m比特排列后再映射为星座图的一个点；

当每m个比特映射为一个高阶调制星座图点时候，索引从0到m-1标示这m个比特的位置，将位于位置A上的比特映射到星座点的低可靠性比特上，将另一些位于位置B的比特映射到星座点的高可靠性比特上；

步骤S608，输出映射的星座图点序列(复数序列)到后续的处理模块。

上述调制方式包括但不限制于是：16QAM、64QAM。

下面将以不同的调制方式为例，对本发明实施例的处理过程进行举例说明。

调制方式为16QAM

在调制方式为16QAM的情况下，星座图重排的处理过程可以参见图6，具体可以包括以下处理过程：

输入待映射的长度为L的比特序列(对应于步骤S602)；

对于该比特序列前面一半(即，上文所述的第一比特序列)，按照从前向后的顺序，每4个比特直接映射为星座图的一个点；索引从0到3标示这4个比特的位置，有两个位于位置A(即，上文所述的第一预定位置)上的比特会被映射到星座点的高可靠性比特上，另外两个位于位置B(即，上文所述的第二预定位置)上的比特会被映射到星座点的低可靠性比特上(对应于步骤S604)；

对于该比特序列后面一半(即，上文所述的第二比特序列)，按照从前向后的顺序，每4个比特直接映射为星座图的一个点；索引从0到3标示这4个比特的位置，有两个位于位置A上的比特会被映射到星座点的低可靠性比特上，另外两个位于位置B上的比特会被映射到星座点的高可靠性比特上(对应于步骤S606)；

输出映射的星座图点序列(复数序列)到后面的模块(对应于步骤S608)。

例如，在LTE系统中，当星座图为如图3a所示的星座图时，v0、v1是星座图的高可靠性比特，v2、v3是星座图的低可靠性比特。假设位置A为{0，1}，即第一、二位置；位置B为{2，3}，即第三、四个位置。

对于比特序列的前一部分比特，按照从前向后的顺序将每四个比特映射为星座图的一个星座点，即，将第一个和第二个比特分别映射至v0、v1上，第三个和第四个比特映射至v2、v3，根据v0、v1、v2、v3和星座图得到当前星座图点，如此类推。对于比特序列的后一部分比特，按照从前向后的顺序将每四个比特映射为星座图的一个星座点，第一个和第二个比特分别映射至v2、v3上，第三个和第四个比特映射至v0、v1，根据v0、v1、v2、v3和星座图得到星座图点，如此类推。最终就可以得到长度为L/4的星座点序列。

例如，在IEEE802.16系统中，当星座图为图3b所示的星座图时，b3、b1是该星座图的高可靠性比特，b2、b0是该星座图的低可靠性比特。假设位置A为{3，1}，即第一、三位置；位置B为{2，0}，即第二、四个位置。对于比特序列前一部分，按照从前向后的顺序将每四个比特映射为星座图的一个星座点，第一、二、三和四个比特分别映射至b3、b2、b1和b0上，根据b3、b2、b1、b0和星座图得到当前星座图点，如此类推。对于比特序列后一部分，按照从前向后的顺序将每四个比特映射为一个星座图点，第一个和第三个比特分别映射至b2、b0上，第二个和第四个比特映射至b3、b1，根据b3、b2、b1、b0和星座图得到星座图点，如此类推。最终可以得到长度为L/4的星座点序列。

调制方式是64QAM

在调制方式是64QAM的情况下，星座图重排的处理过程可以参见图6，具体可以包括以下处理过程：

输入待映射的长度为L的比特序列(对应于步骤S602)；

对于比特序列的前面一半比特(即，上文所述的第一比特序列)，按照从前向后的顺序，每6个比特直接映射为星座图的一个点；索引从0到5标示这6个比特的位置，将两个位于位置A(即，上文所述的第一预定位置)上的比特映射到星座点的高可靠性比特上，将另外两个位于位置B(即，上文所述的第二预定位置)上的比特映射到星座点的中可靠性比特上，将两个位于位置C上的比特映射到星座点的低可靠性比特上(对应于步骤S604)；

对于比特序列后面一半(即，上文所述的第二比特序列)，按照从前向后的顺序，每6个比特直接映射为星座图的一个点；索引从0到5标示这6个比特的位置，将两个位于位置A上的比特映射到星座点的低可靠性比特上，将另外两个位于位置B上的比特映射到星座点的中可靠性比特上，将两个位于位置C上的比特映射到星座点的高可靠性比特上(对应于步骤S606)；

输出映射的星座图点序列(复数序列)到后面的模块(对应于步骤S608)。

例如，在LTE系统中，当星座图为图4a所示的星座图时，v0、v1是该星座图的高可靠性比特，v2、v3是该星座图的中可靠性比特，v4、v5是该星座图的低可靠性比特。假设位置A为{0，1}，即第一、二位置；位置B为{2，3}，即第三、四个位置；位置C为{4，5}，即第五、六个位置。对于比特序列的前一部分比特，按照从前向后的顺序将每六个比特映射为星座图的一个星座点，第一个和第二个比特分别映射至v0、v1上，第三个和第四个比特映射至v2、v3，第五个和第六个比特映射至v4、v5，根据v0、v1、v2、v3、v4、v5和星座图得到当前星座图点，如此类推。对于比特序列的后一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，第一个和第二个比特分别映射至v4、v5上，第三个和第四个比特映射至v2、v3，第五个和第六个比特映射至v0、v1，根据v0、v1、v2、v3、v4、v5和星座图得到星座图点，如此类推。最终可以得到长度为L/6的星座点序列。

例如，在IEEE802.16系统中，当星座图为图4b所示的星座图时，b5、b2是该星座图的高可靠性比特，b4、b1是该星座图的中可靠性比特，b3、b0是该星座图的低可靠性比特。假设位置A为{5，2}，即第一、四位置；位置B为{4，1}，即第二、五个位置；位置C为{3，0}，即第三、六个位置。对于比特序列的前一部分比特，按照从前向后的顺序将每六个比特映射为星座图的一个星座点，第一、二、三、四、五和第六个比特分别映射至b5、b4、b3、b2、b1和b0上，根据b5、b4、b3、b2、b1、b0和星座图得到当前星座图点，如此类推。对于比特序列的后一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，第一个和第四个比特分别映射至b3、b0上，第二个和第五个比特分别映射至b4、b1上，第三个和第六个比特映射至b5、b2，根据b5、b4、b3、b2、b1、b0和星座图得到星座图点，如此类推。最终可以得到长度为L/6的星座点序列。

按照本发明提供的星座图重排方法，该星座图重排方法包括但不限制于以下的一种具体应用，该具体应用是：上述待映射比特序列是指星座图重排之前的HARQ数据包，对HARQ数据包进行星座图比特重排后将得到待调制比特。其中，对首传数据包进行了第一映射处理和第二映射处理之后，在对比特序列进行重传的情况下，如果对重传的数据包按照递增冗余方式进行合并译码，则对第一比特序列执行第一映射处理，并对第二比特序列执行第二映射处理；对首传数据包进行了第一映射处理和第二映射处理之后，在对比特序列进行重传的情况下，如果对重传的数据包按照chase方式进行合并译码，则对第一比特序列执行第二映射处理，并对第二比特序列执行第一映射处理。

图7示出了根据本发明的星座图重排方法与信道编码处理的关系。如图7所示，具体可以分为如下两个步骤：

步骤S702，将输入的信息块比特数据进行编码，例如，进行Turbo编码、CTC编码等；

步骤S704，将编码后的数据进行速率匹配，生成HARQ子包数据，再进行星座图重排后，输出待调制比特数据。

图8示出了对信道编码后得到的编码输出码字比特流的处理流程。

如图8所示，具体包括以下处理：

步骤S802，对编码输出码字比特流进行比特分离；

步骤S804，进行子块交织处理；

步骤S806，进行比特收集处理；

步骤S808，进行循环缓存/速率匹配处理；

步骤S810，进行星座图重排/比特交织处理。

图9示出了从信息块比特数据得到调制符号的处理过程，如图9所示，具体包括以下处理：

S902，对信息块比特数据进行编码，如Turbo码，CTC码等，但不限于此；

S904，对编码后的码字比特基于循环缓存进行速率匹配输出HARQ数据包并按前一部分数据保持不变，后一部分数据进行高优先级比特与低优先级比特调换的要求进行重排；

S906，对重排后的HARQ数据包进行高阶调制映射。

其中，根据本发明的上述星座图重排方法可以在步骤S904执行。

下面将以3GPP LTE标准的Turbo码循环缓存速率匹配的星座图重排方法的实施过程为例细说明本发明。应当注意，本发明还可以应用于LTE系统之外的其它系统，并且可以采用Turbo码之外的其它编码方式。

LTE系统中调制方式为16QAM的星座图映射处理过程

在3GPP LTE标准中，调制方式为当星座图为图3a所示的星座图时，v0、v1是该星座图的高可靠性比特，v2、v3是该星座图的低可靠性比特。假设位置A为{0，1}，即第一、二位置；位置B为{2，3}，即第三、四个位置。对于比特序列前一部分，按照从前向后的顺序将每四个比特映射为一个星座图点，第一个和第二个比特分别映射至v0、v1上，第三个和第四个比特映射至v2、v3，根据v0、v1、v2、v3和星座图得到当前星座图点，如此类推。对于比特序列后一部分，按照从前向后的顺序将每四个比特映射为一个星座图点，将第一个和第二个比特分别映射至v2、v3上，将第三个和第四个比特映射至v0、v1，根据v0、v1、v2、v3和星座图得到星座图点，如此类推。最终可以得到长度为L的星座点序列。

具体处理过程为：

首先，在对输入的信息比特数据进行Turbo编码后，将编码码字进行速率匹配，生成HARQ子包数据，即得到待映射比特序列，具体的速率匹配过程如图6所示，这里不再重复。

之后，对HARQ数据包比特进行星座图重排处理，也就是对HARQ数据包的前一部分数据每m个比特直接映射为星座图中的一点，而后一部分数据则进行高低优先级比特重排。即，在同一个调制符号中，将原来映射到星座图中低优先级位置的比特与映射到高优先级位置的比特进行调换，其目的是当HARQ数据包发生重叠时将能量均匀的分配给HARQ数据包的各个比特，具体过程如下：

输入待映射的长度为L的比特序列D＝(d₀，d₁，…，d_L-1)；

如果高阶调制是16QAM，调制映射规则可以参照图3a，即，v0、v1是该星座图的高可靠性比特，v2、v3是该星座图的低可靠性比特。

为了能够将待映射比特完整的映射在星座图中，在数据划分时应该以4个比特为单位，即前一部分数据所含比特数为：

L₁＝4*floor(L/8)(即，上文所述的第一比特序列)

后一部分数据所含比特数为：

L₂＝4*ceil(L/8)(即，上文所述的第二比特序列)

其中，floor表示向下取整数，ceil表示向上取整数。

对于比特序列的前面一半比特进行第一映射处理，按照从前向后的顺序，每4个比特直接映射为星座图的一个点；索引从0到3标示这4个比特的位置，将两个位于位置A(即，上文所述的第一预定位置)上的比特映射到星座点的高可靠性比特上，另外将两个位于位置B(即，上文所述的第二预定位置)上的比特映射到星座点的低可靠性比特上。即，按照从前向后的顺序将每四个比特映射为一个星座图点，将第一个和第二个比特分别映射至v0、v 1上，将第三个和第四个比特映射至v2、v3，根据v0、v1、v2、v3和星座图，得到当前星座图点，具体地，可以利用以下公式对第一比特序列中的比特进行映射：

对于k从0到L₁/4-1，

v_j，k＝d_4k+j    j＝0，1，2，3

其中，v_0，k，v_1，k，v_2，k，v_3，k表示第k个星座点的坐标，根据该公式，最终可以得到长度为L/4的星座点序列的前一部分星座点序列(即，上文的第一星座点序列)，e_k是复数。

对于比特序列的后面一半比特进行第二映射处理，按照从前向后的顺序，每4个比特直接映射为星座图的一个点；索引从0到3标示这4个比特的位置，将两个位于位置A上的比特映射到星座点的低可靠性比特上，另外两个位置B上的比特映射到星座点的高可靠性比特上。即，对于比特序列的后一部分比特，按照从前向后的顺序将每四个比特映射为一个星座图点，将第一个和第二个比特分别映射至v2、v3上，将第三个和第四个比特映射至v0、v1，根据v0、v1、v2、v3和星座图，得到星座图点，具体地，可以根据以下公式对第二比特序列中的比特进行映射：

对于k从L₁/4到L/4-1，

v_j，k＝d_4k+j+2    j＝0，1

v_j，k＝d_4k+j-2    j＝2，3

其中，v_0，k，v_1，k，v_2，k，v_3，k表示第k个星座点的坐标，如此类推，最终可以得到长度为L/4的星座点序列的后一部分星座点序列

(即，上文所述的第二星座点序列)，其中e_k是复数。

最后，可以输出映射的星座图点序列E_total＝(e₀，e₁，…，e_L/4-1)(复数序列)到后面的模块。

LTE系统中调制方式为64QAM的星座图映射处理过程

在LTE系统中，如果调制方式是64QAM，调制映射规则如图4a所示，v0、v1是该星座图的高可靠性比特，v2、v3是该星座图的中可靠性比特，v4、v5是该星座图的低可靠性比特。假设，位置A为{0，1}，即第一、二位置；位置B为{2，3}，即第三、四个位置；位置C为{4，5}，即第五、六个位置。对于比特序列的前一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，将第一个和第二个比特分别映射至v0、v1上，将第三个和第四个比特映射至v2、v3，第五个和第六个比特映射至v4、v5。根据v0、v1、v2、v3、v4、v5和星座图得到当前星座图点，如此类推。对于比特序列的后一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，将第一个和第二个比特分别映射至v4、v5上，将第三个和第四个比特映射至v2、v3，第五个和第六个比特映射至v0、v1。根据v0、v1、v2、v3、v4、v5和星座图得到星座图点，如此类推。最终可以得到长度为L/6的星座点序列。

具体处理过程为：

为了能够将待映射比特完整的映射在星座图中，在数据划分时应该以6个比特为单位。即前一部分数据所含比特数为：

L₁＝6*floor(L/12)

后一部分数据所含比特数为：

L₂＝6*ceil(L/12)

其中，floor表示向下取整数，ceil表示向上取整数。

对于比特序列的前面一半比特，按照从前向后的顺序，将每6个比特直接映射为星座图的一个点；索引从0到5标示这6个比特的位置，将两个位于位置A上的比特映射到星座点的高可靠性比特上，另外将两个位于位置B上的比特映射到星座点的中可靠性比特上，还将两个位于位置C上的比特映射到星座点的低可靠性比特上。

即，对于比特序列的前一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，将第一个和第二个比特分别映射至v0、v1上，将第三个和第四个比特映射至v2、v3，第五个和第六个比特映射至v4、v5，根据v0、v1、v2、v3、v4、v5和星座图得到当前星座图点，如此类推。最终可以得到长度为L/6的星座点序列的前一部分星座点序列

对于k从0到L₁/6-1，

v_j，k＝d_6k+j    j＝0，1，2，3，4，5

其中，v_0，k，v_1，k，v_2，k，v_3，k，v_4，k，v_5，k表示第k个星座点的坐标，e_k是复数。

对于比特序列的后面一半比特，按照从前向后的顺序，将每六个比特直接映射为星座图的一个点；索引从0到5标示这6个比特的位置，将两个位于位置A上的比特映射到星座点的低可靠性比特上，将另外两个位于位置B上的比特映射到星座点的中可靠性比特上，还将两个位于位置C上的比特映射到星座点的高可靠性比特上。

即，对于比特序列的后一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，将第一个和第二个比特分别映射至v4、v5上，将第三个和第四个比特映射至v2、v3，将第五个和第六个比特映射至v0、v1。根据v0、v1、v2、v3、v4、v5和星座图得到星座图点，如此类推。最终可以得到长度为L/6的星座点序列的后一部分

其中e_k是复数。

对于k从L₁/6到L/6-1，

v_j，k＝d_6k+j+4    j＝0，1

v_j，k＝d_6k+j      j＝2，3

v_j，k＝d_6k+j-4    j＝4，5

其中，v_0，k，v_1，k，v_2，k，v_3，k，v_4，k，v_5，k表示第k个星座点的坐标。

最后，可以输出映射的星座图点序列E_total＝(e₀，e₁，…，e_L/6-1)(复数序列)到后面的模块。

下面将以IEEE802.16标准系统、以及CTC码循环缓存速率匹配的星座图重排方法的实施过程为例详细说明本发明。

IEEE802.16系统中调制方式为16QAM的星座图映射处理过程

例如，在IEEE802.16标准中，在星座图为图7b所示的星座图时，b3、b1是该星座图的高可靠性比特，b2、b0是该星座图的低可靠性比特。假设位置A为{3，1}，即第一、三位置；位置B为{2，0}，即第二、四个位置。对于比特序列的前一部分比特，按照从前向后的顺序将每四个比特映射为一个星座图点，将第一个和第三个比特分别映射至b3、b1上，将第二个和第四个比特映射至b2、b0，根据b0、b1、b2、b3和星座图得到当前星座图点，如此类推。对于比特序列的后一部分比特，按照从前向后的顺序将每四个比特映射为一个星座图点，将第一个和第三个比特分别映射至b2、b0上，将第二个和第四个比特映射至b3、b1，根据b0、b1、b2、b3和星座图得到星座图点，如此类推。最终可以得到长度为L/4的星座点序列。

具体处理过程为：

首先，在对输入的信息比特数据进行CTC编码后，对编码码字进行速率匹配，生成HARQ子包数据，即，得到了待映射比特序列，具体的速率匹配过程可以参见图6。

之后，对HARQ数据包比特进行星座图重排处理，即，根据从前至后的顺序对HARQ数据包的前一部分数据中每m个比特直接映射为星座图中的一点，而对后一部分数据则进行高低优先级比特重排，即在同一个调制符号中将原来映射到星座图中低优先级位置的比特与映射到高优先级位置的比特进行调换，其目的是当HARQ数据包发生重叠时将能量均匀的分配给HARQ数据包的各个比特，具体过程如下：

输入待映射的长度为L的比特序列D＝(d₀，d₁…，d_L-1)；

如果高阶调制是16QAM，调制映射规则如图3b所示，b3、b1是该星座图的高可靠性比特，b2、b0是该星座图的低可靠性比特。

为了能够将待映射比特完整的映射在星座图中，在数据划分时应该以4个比特为单位，即前一部分数据所含比特数为：L₁＝4*floor(L/8)；后一部分数据所含比特数为：L₂＝4*ceil(L/8)；其中，floor表示向下取整数，ceil表示向上取整数。

对于比特序列的前面一半比特，按照从前向后的顺序，将每4个比特直接映射为星座图的一个点；索引从0到3标示这4个比特的位置，将两个位于位置A上的比特映射到星座点的高可靠性比特上，将另外两个位于位置B上的比特映射到星座点的低可靠性比特上。

即，对于比特序列的前一部分比特，按照从前向后的顺序将每四个比特映射为一个星座图点，将第一个和第三个比特分别映射至b3、b1上，将第二个和第四个比特映射至b2，b0，根据b0、b1、b2、b3和星座图得到当前星座图点，如此类推。最终可以得到长度为L/4的星座点序列的前一部分星座点序列

对于k从0到L₁/4-1，

b_j，k＝d_4k+(3-j)    j＝0，1，2，3

其中，b_0，k，b_1，k，b_2，k，b_3，k表示第k个星座点的坐标，e_k是复数。

对于比特序列的后面一半比特，按照从前向后的顺序，将每4个比特直接映射为星座图的一个点；索引从0到3标示这4个比特的位置，将两个位于位置A上的比特映射到星座点的低可靠性比特上，将另外两个位于位置B上的比特映射到星座点的高可靠性比特上。

即，对于比特序列的后一部分比特，按照从前向后的顺序将每四个比特映射为一个星座图点，将第一个和第三个比特分别映射至b2，b0上，将第二个和第四个比特映射至b3、b1，根据b3、b2、b1、b0和星座图得到星座图点，如此类推。最终可以得到长度为L/4的星座点序列的后一部分星座点序列

其中e_k是复数。

对于k从L₁/4到L/4-1，

b_j，k＝d_4k+j+2    j＝0，1

b_j，k＝d_4k+j-2    j＝2，3

其中，b_0，k，b_1，k，b_2，k，b_3，k表示第k个星座点的坐标。

之后，可以输出映射的星座图点序列E_total＝(e₀，e₁，…，e_L/4-1)(复数序列)到后面的模块。

IEEE802.16系统中调制方式为64QAM的星座图映射处理过程

在IEEE802.16标准中，如果高阶调制是64QAM，调制映射规则可以参照图4b。此时，b5、b2是该星座图的高可靠性比特，b4、b1是该星座图的中可靠性比特，b3、b0是该星座图的低可靠性比特。假设位置A为{5，2}，即第一、四位置；位置B为{4，1}，即第二、五个位置；位置C为{3，0}，即第三、六个位置。

对于比特序列的前一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，将第一个和第四个比特分别映射至b5、b2上，将第二个和第五个比特映射至b4、b1，将第三个和第六个比特映射至b3、b0。根据b0、b1、b2、b3、b4、b5和星座图得到当前星座图点，如此类推。

对于比特序列的后一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，将第一个和第四个比特分别映射至b3、b0上，将第二个和第五个比特映射至b4、b1，将第三个和第六个比特映射至b5、b2。根据b0、b1、b2、b3、b4、b5和星座图得到星座图点，如此类推。最终可以得到长度为L/6的星座点序列。

具体处理过程为：

为了能够将待映射比特完整的映射在星座图中，在数据划分时应该以6个比特为单位。即，前一部分数据所含比特数为：L₁＝6*floor(L/12)；后一部分数据所含比特数为：L₂＝6*ceil(L/12)；其中，floor表示向下取整数，ceil表示向上取整数。

对于比特序列的前面一半比特，按照从前向后的顺序，每6个比特直接映射为星座图的一个点；索引从0到5标示这6个比特的位置，将两个位于位置A上的比特映射到星座点的高可靠性比特上，将另外两个位于位置B上的比特映射到星座点的中可靠性比特上，还将两个位于位置C上的比特映射到星座点的低可靠性比特上。

即，对于比特序列的前一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，将第一个和第四个比特分别映射至b5、b2上，将第二个和第五个比特映射至b4、b1，将第三个和第六个比特映射至b3、b0，根据b0、b1、b2、b3、b4、b5和星座图得到当前星座图点，如此类推。最终可以得到长度为L/6的星座点序列的前一部分星座点序列

对于k从0到L₁/6-1，

b_j，k＝d_6k+(5-j)    j＝0，1，2，3，4，5

其中，b_0，k，b_1，k，b_2，k，b_3，k，b_4，k，b_5，k表示第k个星座点的坐标，e_k是复数。

对于比特序列的后面一半比特，按照从前向后的顺序，每六个比特直接映射为星座图的一个点；索引从0到5标示这6个比特的位置，有两个位置A上的比特映射到星座点的低可靠性比特上，另外两个位置B上的比特映射到星座点的中可靠性比特上，还有两个位置C上的比特映射到星座点的高可靠性比特上。

即，对于比特序列的后一部分比特，按照从前向后的顺序将每六个比特映射为一个星座图点，将第一个和第四个比特分别映射至b3、b0上，将第二个和第五个比特映射至b4、b1，第三个和第六个比特映射至b5、b2，根据b0、b1、b2、b3、b4、b5和星座图得到星座图点，如此类推。最终可以得到长度为L/6的星座点序列的后一部分星座点序列

其中e_k是复数。

对于k从L₁/6到L/6-1，

b_j，k＝d_6k+j+3    j＝0，1，2

b_j，k＝d_6k+j-3    j＝3，4，5

其中，b_0，k，b_1，k，b_2，k，b_3，k，b_4，k，b_5，k表示第k个星座点的坐标。

之后，可以输出映射的星座图点序列E_total＝(e₀，e₁，…，e_L/6-1)(复数序列)到后面的模块。

需要说明的是，本发明实施例的星座图映射方法仅以调制方式为16QAM和64QAM为例进行说明，但并不限于此，使用本发明提供的星座图映射方法的其他调制方式仍在本发明的保护范围内，例如，调制方式为8PSK、256QAM。

装置实施例

根据本发明实施例，提供一种星座图映射装置。

图10是根据本发明实施例的星座图映射装置的结构框图，如图10所示，包括第一映射模块10和第二映射模块20。

第一映射模块10，用于将待映射的比特序列的一部分比特作为第一比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第一预定比特上，将位于第二预定位置的比特映射至相应星座点的第二预定比特上，并且，m为每个调制符号所包括的比特数，第一预定比特的可靠性高于第二预定比特的可靠性；第二映射模块20，用于将待映射的比特序列的另一部分比特作为第二比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第二预定比特上，将位于第二预定位置的比特映射至相应星座点的第一预定比特上。

综上所述，借助于本发明的上述技术方案，通过将星座图重排后的待调制比特的比特位置调换，能够均匀各比特的频谱能量，最大化地均衡码字比特的可靠性，解决了相关技术中由于码字比特的可靠性不平均导致链路性能下降的问题，有效增强了链路的性能；此外，本发明的方案适合工程实现，适用于各种制式的数字无线通讯系统，并且具有良好的运用效果。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种星座图映射方法，其特征在于，包括：

第一映射处理：将待映射的比特序列的一部分比特作为第一比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第一预定比特上，将位于第二预定位置的比特映射至相应星座点的第二预定比特上，并且，m为每个调制符号所包括的比特数，所述第一预定比特的可靠性高于所述第二预定比特的可靠性；

第二映射处理：将待映射的比特序列的另一部分比特作为第二比特序列，根据从前至后的顺序将其中的每m个比特映射为所述星座图的一个星座点，其中，对于每m个比特，将位于所述第一预定位置的比特映射至相应星座点的第二预定比特上，将位于所述第二预定位置的比特映射至相应星座点的第一预定比特上。

2.根据权利要求1所述的方法，其特征在于，在对所述比特序列进行重传的情况下，如果对重传的所述数据包按照递增冗余方式进行合并译码，则对所述第一比特序列执行所述第一映射处理，并对所述第二比特序列执行所述第二映射处理。

3.根据权利要求1所述的方法，其特征在于，在对所述比特序列进行重传的情况下，如果对重传的所述数据包按照chase方式进行合并译码，则对所述第一比特序列执行所述第二映射处理，并对所述第二比特序列执行所述第一映射处理。

4.根据权利要求1至3中任一项所述的方法，其特征在于，在所述调制方式为长期演进标准的16QAM的情况下，

根据以下公式在所述比特序列D＝(d₀，d₁，…，d_L-1)中确定所述第一比特序列和所述第二比特序列：

L₁＝4*floor(L/8)，L₂＝4*ceil(L/8)；

其中，d为所述比特序列中的比特，L₁为所述第一比特序列的长度，L₂为所述第二比特序列的长度，floor表示向下取整数运算，ceil表示向上取整数运算；

在进行所述第一映射处理时，根据公式v_j，k＝d_4k+j对所述第一比特序列中的比特进行映射，其中，j＝0，1，2，3，v₀，k，v_1，k，v_2，k，v_3，k为第k个星座点的坐标，k为0至L₁/4-1；

在进行所述第二映射处理时，根据以下公式对所述第二比特序列中的比特进行映射：

v_j，k＝d_4k+j+2，j＝0，1，

v_j，k＝d_4k+j-2，j＝2，3；

其中，j＝0，1，2，3，v_0，k，v_1，k，v_2，k，v_3，k为第k个星座点的坐标，k为L₁/4到L/4-1；

根据所述第一星座点序列和所述第二星座点序列得到作为映射结果的星座图点序列E_total＝(e₀，e₁，...，e_L/4-1)。

5.根据权利要求1至3中任一项所述的方法，其特征在于，在所述调制方式为长期演进标准的64QAM的情况下，

根据以下公式在所述比特序列D＝(d₀，d₁，…，d_L-1)中确定所述第一比特序列和所述第二比特序列：

L₁＝6*floor(L/12)，L₂＝6*ceil(L/12)；

其中，d为所述比特序列中的比特，L₁为所述第一比特序列的长度，L₂为所述第二比特序列的长度，floor表示向下取整数运算，ceil表示向上取整数运算；

在进行所述第一映射处理时，根据公式v_j，k＝d_6k+j，对所述第一比特序列中的比特进行映射，其中，j＝0，1，2，3，4，5，v_0，k，v_1，k，v_2，k，v_3，k，v_4，k，v_5，k为第k个星座点的坐标，k为0至L₁/6-1；

在进行所述第二映射处理时，根据以下公式对所述第二比特序列中的比特进行映射：

v_j，k＝d_6k+j+4  j＝0，1

v_j，k＝d_6k+j    j＝2，3

v_j，k＝d_6k+j-4  j＝4，5

其中，j＝0，1，2，3，4，5，v_0，k，v_1，k，v_2，k，v_3，k为第k个星座点的坐标，k为L1/6到L/6-1。

6.根据权利要求1至3中任一项所述的方法，其特征在于，在所述调制方式为IEEE 802.16标准的16QAM的情况下，

根据以下公式在所述比特序列D＝(d₀，d₁，…，d_L-1)中确定所述第一比特序列和所述第二比特序列：

L₁＝4*floor(L/8)，L₂＝4*ceil(L/8)；

其中，d为所述比特序列中的比特，L₁为所述第一比特序列的长度，L₂为所述第二比特序列的长度，floor表示向下取整数运算，ceil表示向上取整数运算；

在进行所述第一映射处理时，根据公式b_j，k＝d_4k+(3-j)对所述第一比特序列中的比特进行映射，其中，j＝0，1，2，3，b_0，k，b_1，k，b_2，k，b_3，k为第k个星座点的坐标，k为0至L₁/4-1；

在进行所述第二映射处理时，根据以下公式对所述第二比特序列中的比特进行映射：

b_j，k＝d_4k+j+2  j＝0，1

b_j，k＝d_4k+j-2  j＝2，3

其中，j＝0，1，2，3，b_0，k，b_1，k，b_2，k，b_3，k为第k个星座点的坐标，k为L1/4到L/4-1。

7.根据权利要求1至3中任一项所述的方法，其特征在于，在所述调制方式为IEEE 802.16标准的64QAM的情况下，

根据以下公式在所述比特序列D＝(d₀，d₁，…，d_L-1)中确定所述第一比特序列和所述第二比特序列：

L₁＝6*floor(L/12)，L₂＝6*ceil(L/12)；

其中，d为所述比特序列中的比特，L₁为所述第一比特序列的长度，L₂为所述第二比特序列的长度，floor表示向下取整数运算，ceil表示向上取整数运算；

在进行所述第一映射处理时，根据公式b_j，k＝d_6k+(5-j)，对所述第一比特序列中的比特进行映射，其中，j＝0，1，2，3，4，5，b_0，k，b_1，k，b_2，k，b_3，k，b_4，k，b_5，k为第k个星座点的坐标，k为0至L₁/6-1；

在进行所述第二映射处理时，根据以下公式对所述第二比特序列中的比特进行映射：

b_j，k＝d_6k+j+3  j＝0，1，2

b_j，k＝d_6k+j-3   j＝3，4，5

其中，j＝0，1，2，3，4，5，b_0，k，b_1，k，b_2，k，b_3，k，b_4，k，b_5，k为第k个星座点的坐标，k为L₁/6到L/6-1。

8.一种星座图映射装置，其特征在于，包括：

第一映射模块，用于将待映射的比特序列的一部分比特作为第一比特序列，根据从前至后的顺序将其中的每m个比特映射为星座图的一个星座点，其中，对于每m个比特，将位于第一预定位置的比特映射至相应星座点的第一预定比特上，将位于第二预定位置的比特映射至相应星座点的第二预定比特上，并且，m为每个调制符号所包括的比特数，所述第一预定比特的可靠性高于所述第二预定比特的可靠性；

第二映射模块，用于将待映射的比特序列的另一部分比特作为第二比特序列，根据从前至后的顺序将其中的每m个比特映射为所述星座图的一个星座点，其中，对于每m个比特，将位于所述第一预定位置的比特映射至相应星座点的第二预定比特上，将位于所述第二预定位置的比特映射至相应星座点的第一预定比特上。

Images