CN1224226C - 通信***中重新排列码字序列的方法和设备 - Google Patents

Abstract

本发明提供了把从编码器输出的位流映射成用于2^m元调制的位流的方法和设备。该方法和设备把从编码器输出的位流划分成第一间隔和第二间隔。第一间隔包括从编码器输出的位流中优先级较高的位，和第二间隔包括优先级较低的位。该方法和设备把存在于第一间隔中的位映射到代表用于2^m元调制的位的每一个的一串m个位中可靠性较高的位位置上，和把存在于第二间隔中的位映射到该串m个位中可靠性较低的位位置上。

Description

通信***中重新排列码字序列的方法和设备

技术领域

本发明一般涉及利用多级调制/解调的通信***，尤其涉及在调制之前重新排列码字序列的位流，和以原来码字序列的形式排列解调器的输出的方法和设备。

背景技术

IMT-2000(国际移动电信-2000)***或UMTS(通用移动电信***)***，典型的CDMA(码分多址)***，使用多级调制/解调来增加谱效率。这里，“多级调制”是把8PSK(8元相移键控)、16QAM(16元正交调幅)、和64QAM称为调制级比QPSK(正交相移键控)调制高的2^m元调制。当利用多级调制生成调制位时，构成每个调制位的数个位之间在可靠性方面存在差异。由于可靠性差异，各个位具有不同的平均差错率。

同时，当诸如涡式编码器之类，由数个***编码器组成的编码器用作信道编码器时，来自***编码器的码字位被划分成***部分，优先级(重要性)较高的位流、和奇偶校验部分，优先级较低的位流。在把一个信息序列输入数个分编码器的情况下，属于码字位的***部分的位的位差错率的下降可能导致从信道解码器输出的信息序列的平均位差错率和平均分组差错率的下降。也就是说，当属于优先级较高的***部分的码字位确实具有比属于优先级较低的奇偶校验部分的码字位高的可靠性时，可以期望在解码之后生成的信息序列的差错率方面的性能提高了。

发明内容

因此，本发明的一个目的是提供一种在使用多级调制的通信***中，在调制之前重新排列从信道编码器输出的码字序列的位，以便把优先级较高的***部分排列在调制位的可靠性较高的位位置上的方法和设备。

本发明的另一个目的是提供一种在使用多级调制的通信***中，在调制之前重新排列从信道编码器输出的码字序列的位，以便把优先级较高的***部分排列在调制位的可靠性较高的位位置上，和以原来码字序列的顺序排列解调位的方法和设备。

本发明的再一个目的是提供一种在通信***中，改善解码之后生成的信息序列的平均位差错率和平均分组差错率的方法和设备。

为了实现上面和其它目的，本发明提供了一种把从编码器输出的位流映射成用于8元相移键控调制的位流的方法，该方法包括如下步骤：把从编码器输出的位流划分成第一间隔和第二间隔，其中，第一间隔包括优先级较高的位，和第二间隔包括优先级较低的位；和把存在于第一间隔中的位映射到代表用于8元相移键控调制位的每一个的一串3个位中可靠性较高的位的位置上，和把存在于第二间隔中的位映射到该串3个位中可靠性较低的位的位置上，其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(2/3)×N}位，和第二间隔包括第{(2/3)×N+1}到第N位，其中N是正整数。

为了实现上面和其它目的，本发明还提供了一种把从编码器输出的位流映射成用于16元正交调幅调制的位流的方法，该方法包括如下步骤：把从编码器输出的位流划分成第一间隔和第二间隔，其中，第一间隔包括优先级较高的位，和第二间隔包括优先级较低的位；和把存在于第一间隔中的位映射到代表用于16元正交调幅调制位的每一个的一串4个位中可靠性较高的位的位置上，和把存在于第二间隔中的位映射到该串4个位中可靠性较低的位的位置上，其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(1/2)×N}位，和第二间隔包括第{(1/2)×N+1}到第N位，其中N是正整数。

为了实现上面和其它目的，本发明还提供了一种把从编码器输出的位流映射成用于64元正交调幅调制的位流的方法，该方法包括如下步骤：把从编码器输出的位流划分成第一间隔、第二间隔和第三间隔，其中，第一间隔包括优先级较高的位，第二间隔包括优先级较低的位，和第三间隔包括优先级比第一间隔中的位低和优先级比第二间隔中的位高的位；和把存在于第一间隔中的位映射到代表用于64元正交调幅调制位的每一个的一串6个位中可靠性较高的位的位置上，把存在于第二间隔中的位映射到该串6个位中可靠性较低的位的位置上，和把存在于第三间隔中的位映射到该串6个位中可靠性比所述可靠性较高的位低和可靠性比所述可靠性较低的位高的位的位置上，其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(1/3)×N}位，第二间隔包括第{(2/3)×N+1}到第N位，和第三间隔包括第{(1/3)×N+1}到第{(2/3)×N}位，其中N是正整数。

为了实现上面和其它目的，本发明还提供了一种在通信***中的发送设备，包括：编码器；序列映射器，用于把从编码器输出的位流划分成第一间隔和第二间隔，其中，第一间隔包括优先级较高的位，和第二间隔包括优先级较低的位，和用于把存在于第一间隔中的位映射到代表用于8元相移键控调制位的每一个的一串3个位中可靠性较高的位的位置上，和把存在于第二间隔中的位映射到该串3个位中可靠性较低的位的位置上；和调制器，用于8元相移键控调制映射位，其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(2/3)×N}位，和第二间隔包括第{(2/3)×N+1}到第N位，其中N是正整数。

为了实现上面和其它目的，本发明还提供了一种在通信***中的发送设备，包括：编码器；序列映射器，用于把从编码器输出的位流划分成第一间隔和第二间隔，其中，第一间隔包括优先级较高的位，和第二间隔包括优先级较低的位，和用于把存在于第一间隔中的位映射到代表用于16元正交调幅调制位的每一个的一串4个位中可靠性较高的位的位置上，和把存在于第二间隔中的位映射可靠性较低的位的位置上；和调制器，用于16元正交调幅调制映射位，其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(1/2)×N}位，和第二间隔包括第{(1/2)×N+1}到第N位，其中N是正整数。

为了实现上面和其它目的，本发明还提供了一种在通信***中的发送设备，包括：编码器；序列映射器，用于把从编码器输出的位流划分成第一间隔、第二间隔和第三间隔，其中，第一间隔包括优先级较高的位，第二间隔包括优先级较低的位，和第三间隔包括优先级比第一间隔中的位低和优先级比第二间隔中的位高的位，和用于把存在于第一间隔中的位映射到代表用于64元正交调幅调制位的每一个的一串6个位中可靠性较高的位的位置上，把存在于第二间隔中的位映射到该串6个位中可靠性较低的位的位置上，和把存在于第三间隔中的位映射到该串6个位中可靠性比所述可靠性较高的位低和可靠性比所述可靠性较低的位高的位的位置上；和调制器，用于64元正交调幅调制映射位，其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(1/3)×N}位，第二间隔包括第{(2/3)×N+1}到第N位，和第三间隔包括第{(1/3)×N+1}到第{(2/3)×N}位，其中N是正整数。

附图说明

通过结合附图，进行如下详细描述，本发明的上面和其它目的、特征和优点将更加清楚，在附图中：

图1显示了根据本发明实施例包括重新排列码字序列的序列映射器的发送设备的结构；

图2显示了根据本发明实施例包括序列逆映射器的接收设备的结构；

图3显示了8PSK(8元(8-ary)相移键控)调制的信号星座图；

图4显示了16QAM(16元正交调幅)的信号星座图；

图5显示了64QAM(64元正交调幅)的信号星座图；

图6显示了把功率均匀分配给码字序列的情况；

图7显示了把较高功率电平分配给码字序列的前部的情况；

图8显示了把较高功率电平分配给码字序列的后部的情况；

图9显示了根据本发明实施例把功率均匀分配给码字序列的8PSK调制的位重新排列操作；

图10显示了进行根据本发明实施例把功率均匀分配给码字序列的8PSK调制的位重新排列操作的过程；

图11显示了根据本发明实施例把功率均匀分配给码字序列的16QAM调制的位重新排列操作；

图12显示了进行根据本发明实施例把功率均匀分配给码字序列的16QAM调制的位重新排列操作的过程；

图13显示了根据本发明实施例把功率均匀分配给码字序列的64QAM调制的位重新排列操作；

图14显示了进行根据本发明实施例把功率均匀分配给码字序列的64QAM调制的位重新排列操作的过程；

图15显示了根据本发明实施例把较高功率分配给码字序列后部的8PSK调制的位重新排列操作；

图16显示了进行根据本发明实施例把较高功率分配给码字序列后部的8PSK调制的位重新排列操作的过程；

图17显示了根据本发明实施例把较高功率分配给码字序列后部的16QAM调制的位重新排列操作；

图18显示了进行根据本发明实施例把较高功率分配给码字序列后部的16QAM调制的位重新排列操作的过程；

图19显示了根据本发明实施例把较高功率分配给码字序列后部的64QAM调制的位重新排列操作；

图20显示了进行根据本发明实施例把较高功率分配给码字序列后部的64QAM调制的位重新排列操作的过程；

图21显示了根据本发明实施例把功率均匀分配给码字序列的8PSK调制的位重新排列操作；

图22显示了进行根据本发明实施例把功率均匀分配给码字序列的8PSK调制的位重新排列操作的过程；

图23显示了根据本发明实施例把功率均匀分配给码字序列的16QAM调制的位重新排列操作；

图24显示了进行根据本发明实施例把功率均匀分配给码字序列的16QAM调制的位重新排列操作的过程；

图25显示了根据本发明实施例把功率均匀分配给码字序列的64QAM调制的位重新排列操作；

图26显示了进行根据本发明实施例把功率均匀分配给码字序列的64QAM调制的位重新排列操作的过程；

图27显示了根据本发明实施例把较高功率分配给码字序列后部的8PSK调制的位重新排列操作；

图28显示了进行根据本发明实施例把较高功率分配给码字序列后部的8PSK调制的位重新排列操作的过程；

图29显示了根据本发明实施例把较高功率分配给码字序列后部的16QAM调制的位重新排列操作；

图30显示了进行根据本发明实施例把较高功率分配给码字序列后部的16QAM调制的位重新排列操作的过程；

图31显示了根据本发明实施例把较高功率分配给码字序列后部的64QAM调制的位重新排列操作；

图32显示了进行根据本发明实施例把较高功率分配给码字序列后部的64QAM调制的位重新排列操作的过程；

图33显示了在把功率均匀分配给码字序列的情况下，对于8PSK调制，本发明与现有技术的平均位差错率性能比较；

图34显示了在把功率均匀分配给码字序列的情况下，对于8PSK调制，本发明与现有技术的平均分组差错率性能比较；

图35显示了在把功率均匀分配给码字序列的情况下，对于16QAM调制，本发明与现有技术的平均位差错率性能比较；和

图36显示了在把功率均匀分配给码字序列的情况下，对于16QAM调制，本发明与现有技术的平均分组差错率性能比较。

具体实施方式

下文参照附图描述本发明的优选实施例。在如下的描述中，对那些众所周知的功能或结构将不作详细描述，否则的话，本发明的重点将不突出。

本发明提供了(1)在使用多级调制/解调，譬如，调制级比QPSK高的8PSK、16QAM和64QAM的通信***中，在调制之前重新排列从信道编码器输出的码字序列的位，以便可靠性较高的位，譬如，属于***部分的位，排列在构成调制位的位中可靠性较高的位置上的方法；(2)按照码字序列的原来位置排列解调器的输出值的方法；和(3)执行这些方法的设备。如果信道交织器不用在信道编码器的后一级中，或者，如果尽管使用了信道交织器，但是，交织序号可以被划分成优先级较高的***部分和优先级较低的奇偶校验部分，那么，利用在多级解调/解调中，通过考虑位之间的可靠性差异，在调制之前重新排列信道编码器或信道交织器的输出位，和在信道解码或信道解交织之前，按照原来位置排列解调器的输出值的方法，本发明可以改善***性能。这里，首先，描述根据本发明实施例重新排列码字序列的发送设备，和与发送设备相对应的接收设备。其次，描述根据本发明的不同实施例重新排列码字序列的操作。码字序列重新排列操作的描述是从不同观点作出的。基于第一观点的实施例A-1、A-2、A-3、B-1、B-2、和B-3示范了如何从码字序列的观点进行码字序列重新排列操作。基于第二观点的实施例C-1、C-2、C-3、D-1、D-2、和D-3示范了如何从调制位的观点进行码字序列重新排列操作。基于第一观点的实施例将在码字序列含有N个位的假设下加以描述，基于第二观点的实施例将在调制位的个数是N的假设下加以描述。尽管从两个不同观点描述根据本发明的码字序列重新排列操作，但是，应该注意到，这两种操作本质上是彼此相同的。最后，分析根据本发明的码字序列重新排列操作的性能。

图1显示了根据本发明实施例包括重新排列码字序列的序列映射器的发送设备的结构。信道编码器110编码输入信息位流，输出由数个位流组成的码字序列。例如，涡式编码器可以用作信道编码器110。信道交织器120交织从信道编码器110输出的码字序列，输出交织码字序列。序列映射器130，根据本发明的特殊器件，根据本发明的不同实施例重新排列用于调制的码字序列。解调器140根据相应的调制技术，调制经序列映射器130重新排列的码字序列，生成调制位。调制器140是利用多级(2^m元)调制，譬如，8PSK、16QAM和64QAM的多级调制器。序列映射器130进行的码字序列重新排列操作可以依调制器140的调制技术而定。也就是说，序列映射器130根据调制器140使用的8PSK、16QAM和64QAM之一，进行码字序列重新排列操作。

图2显示了根据本发明实施例包括序列逆映射器的接收设备的结构。与图1的发送设备相对应的接收设备包括与发送设备的器件相对应和进行与发送器的相应器件相反的操作的器件。

参照图2，解调器210，与调制器140相对应的器件，解调接收信息和输出解调位。序列逆映射器220，与序列映射器130相对应的器件，按照被序列映射器130重新排列之前原来码字序列的顺序排列来自解调器210的解调位。信道解交织器230，与信道交织器120相对应的器件，解交织来自序列逆映射器220的码字序列。信道解码器240，与信道编码器110相对应的器件，解码信道解交织器230的输出。涡式解码器可以用作信道解码器240。

在对本发明进行详细描述之前，先说明一下根据本发明的序列映射器130如何根据调制技术映射(星座化)输入码字序列。码字序列可以是直接从图1的信道编码器110输出的码字序列，也可以是如图1所示，经信道编码器110编码之后，由信道交织器120交织的码字序列。因此，这里使用的术语“码字序列”指的是从信道编码器110输出的码字序列，或经信道编码器110编码之后，由信道交织器120交织的码字序列。

在调制期间，从信道编码器110输出的码字序列被划分成m个位，然后，根据，例如，Gray(格雷)编码规则，被星座化成M＝2^m个信号点当中的特定信号点。这可以通过下式来表示：

$s_{m-1}{s}_{m-2}\·\·\·s_0\stackrel{f}{\→}I,Q---\left(1\right)$

在方程(1)中，s_i(i＝0，1，...，m-1)代表被星座化成一个调制位、从信道编码器输出的码字序列的第(i+1)位。并且，I和Q分别代表相应调制位的同相成分和正交相位成分。在8PSK调制的情况中，m等于3。在16QAM和64QAM调制的情况中，m分别等于4和6。

在多级调制中，构成一个调制位的位之间的可靠性是彼此不同的。这是因为由距离差异引起的出差几率涉及被星座化到I-Q平面上的特定位置的调制位的每个位值可以被彼此不同的噪声改变的区域。由于这种现象，各个位的LLR(对数似然比)具有不同值，导致对差错率相同的位估计软值(soft value)的信道解码器的性能变差。

在8PSK的情况中，在构成一个调制位的3个位当中的2个具有相同的可靠性，而其中一个位具有比其它位低的可靠性。例如，当应用图3所示的8PSK的信号星座图时，3个位当中的第2位s₁和第3位s₂具有比第1位s₀高的可靠性。在16QAM的情况中，在构成一个调制位的4个位当中的2个具有比其余2个位高的可靠性。例如，当应用图4所示的16QAM的信号星座图时，4个位当中的第2位s₁和第4位s₃具有比第1位s₀和第3位s₂高的可靠性。在64QAM的情况中，6个位成对地具有不同的可靠性。例如，当应用图5所示的64QAM的信号星座图时，6个位当中的第3位s₂和第6位s₅具有比第2位s₂和第5位s₄高的可靠性，和第1位s₀和第4位s₃具有最低的可靠性。但是，具有不同可靠性的位位置可能取决于所应用的信号星座图。

首先，描述在调制之前重新排列从信道编码器或信道交织器输出的码字序列的位的操作。

本发明的原理

根据本发明进行重新排列的基本原理是重新排列从信道编码器或信道交织器输出的码字序列，以便使尽可能多的优先级较高的位，譬如，属于***部分的码字位，排列在代表调制位的位的可靠性较高的位位置上。遵照上面原理，取决于把功率分配给码字序列的形式，可以不同地应用要在生成调制位之前执行的对码字序列的位重新排列。

基于第一观点的实施例

对于把功率均匀分配给码字序列的一种情况和把不同功率电平分配给码字序列的前部和后部的另一种情况，分别描述根据本发明实施例的位重新排列操作。并且，针对8PSK、16QAM、和64QAM，分别对每种情况加以描述。在位重新排列的如下描述中，假设一个码字序列由N个位组成，和N，对于8PSK调制，是3的倍数，对于16QAM调制，是4的倍数，和对于64QAM调制，是6的倍数。另外，用{d₀，d₁，...，d_k，...，d_N-2，d_N-1}表示重新排列之前的码字序列，和{b₀，b₁，...，b_k，...，b_N-2，b_N-1}表示重新排列之后的码字序列。此外，假设重新排列之前的码字序列，即，信道编码器或信道交织器输出的码字序列按照***部分和奇偶校验部分的顺序排列。如果码字序列不是按照***部分和奇偶校验部分的顺序排列，那么，首先进行单独的简单明了预处理来实现这种排序。

A.把功率均匀分配给码字序列

当把功率均匀分配给码字序列时，可以原封不动地利用重新排列原理，实现平均分组差错率方面的性能改善。图6显示了把功率均匀分配给码字序列的情况。

实施例A-1(对于8PSK调制)

如前所述，构成一个8PSK-调制位的3个位当中的2个位具有比其余1个位更高的可靠性。如果假设使用图3所示的信号星座图，那么，第2位s₁和第3位s₂具有比第1位s₀高的可靠性。在这种情况下，图1的序列映射器130进行如下在调制之前重新排列信道编码器或信道交织器的输出码字序列的操作。

1.对于第一间隔中的位，序列映射器130依次把第1到第{(2/3)×N}位映射到(N/3)个调制位的每一个当中第2位s₁和第3位s₂的位置上。

2.对于第二间隔中的位，序列映射器130依次把其余第{(2/3)×N+1}到第N位映射到(N/3)个调制位的每一个当中第1位s₀的位置上。

把这些过程总结成方程(2)和(3)。重新排列之前码字序列的位被重新排列成如图9所示的那样。

对于k＜(2/3)×N   ......(2)

b_{(3×k)-(2×N)}＝d_k，对于k≥(2/3)×N            ......(3)

在方程(2)和(3)中，‘A mod B’指A除以B获得的余数，和

指小于X的最大整数。

图9显示了根据本发明实施例把功率均匀分配给码字序列的8PSK调制的位重新排列操作。参照图9，由N-位流组成的码字序列被划分成第一间隔和第二间隔。第一间隔是码字序列的第1位d₀与第{(2/3)×N}位d_2N/3-1之间的持续时间，和第二间隔是码字序列的第{(2/3)×N+1}位d_2N/3与第N位d_N-1之间的持续时间。这里，调制位由3个位组成，与码字序列相对应的调制位数是N/3。

把码字序列的第一间隔中的第1位d₀映射到第1调制位的第2位位置m₀，s₁(即b₁)，和把码字序列的第一间隔中的第2位d₁映射到第1调制位的第3位位置m₀，s₂(即b₂)。把第一间隔中的第3位d₂映射到第2调制位的第2位位置m₁，s₁(即b₄)，和把第一间隔中的第4位d₃映射到第2调制位的第3位位置m₁，s₂(即b₅)。把第一间隔中的第{(2/3)×N-1)位d_2N/3-2映射到第N/3调制位，即，最后调制位的第2位位置m_N/3-1，s₁(即b_N-2)，和把第一间隔中的第{(2/3)×N}位d_2N/3-1，即，最后一位映射到最后调制位的第3位位置m_N/3-1，s₂(即b_N-1)。

把第二间隔中的第{(2/3)×N+1)位d_2/3，即，第1位映射到第1调制位的第1位位置m₀，s₀(即b₀)，和把第二间隔中的第{(2/3)×N+2}位d_2N/3+1，即，第2位映射到第2调制位的第1位位置m₁，s₀。把第二间隔中的第{N-1}位d_N-2映射到第{N/3-1}调制位的第1位位置m_N/3-2，s₀(即b_N-6)，和把第二间隔中的第N位d_N-1，即，最后一位映射到第(N/3)调制位，即，最后调制位的第1位位置m_N/3-1，s₀(即b_N-3)。

图10显示了进行根据本发明实施例把功率均匀分配给码字序列的8PSK调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图10，在步骤301中，序列映射器130把k设置成零(k＝0)。序列映射器130在步骤302中确定k是否小于{(2/3)×N}。如果k小于{(2/3)×N}，那么，序列映射器130进行步骤303的操作。否则，序列映射器130进行步骤304的操作。在步骤303中，序列映射器130按照方程(2)，对码字序列进行位映射。在步骤304中，序列映射器130按照方程(3)，对码字序列进行位映射。重复进行步骤303和304的操作，直到在步骤305中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤305中确定k小于N，那么，在步骤306中，序列映射器130使k增1，然后，返回到步骤302。

实施例A-2(对于16QAM调制)

如前所述，构成一个16QAM-调制位的4个位当中的2个位具有比其余2个位更高的可靠性。如果假设使用图4所示的信号星座图，那么，第2位s₁和第4位s₃具有比第1位s₀和第3位s₂高的可靠性。在这种情况下，序列映射器130进行如下在调制之前重新排列信道编码器或信道交织器的输出码字序列的操作。

1.对于第一间隔中的位，序列映射器130依次把第1到第{(1/2)×N}位映射到(N/4)个调制位的每一个当中第2位s₁和第4位s₃的位置上。

2.对于第二间隔中的位，序列映射器130依次把其余第{(1/2)×N+1}到第N位映射到(N/4)个调制位的每一个当中第1位s₀和第3位s₂的位置上。

把这些过程总结成方程(4)和(5)。重新排列之前码字序列的位被重新排列成如图11所示的那样。

b_{(2×k)-(0×N)+1}＝d_k，对于k＜(1/2)×N        ......(4)

b_{(2×k)-(1×N)+0}＝d_k，对于k≥(1/2)×N        ......(5)

图11显示了根据本发明实施例把功率均匀分配给码字序列的16QAM调制的位重新排列操作。参照图11，由N-位流组成的码字序列被划分成第一间隔和第二间隔。第一间隔是码字序列的第1位d₀与第{(1/2)×N}位d_N/2-1之间的持续时间，和第二间隔是码字序列的第{(1/2)×N+1}位d_N/2与第N位d_N-1之间的持续时间。这里，调制位由4个位组成，与码字序列相对应的调制位数是N/4。

把码字序列的第一间隔中的第1位d₀映射到第1调制位的第2位位置m₀，s₁(即b₁)，和把第一间隔中的第2位d₁映射到第1调制位的第4位位置m₀，s₃(即b₃)。把第一间隔中的第3位d₂映射到第2调制位的第2位位置m₁，s₁(即b₅)，和把第一间隔中的第4位d₃映射到第2调制位的第4位位置m₁，s₃(即b₇)。把第一间隔中的第{(1/2)×N-1}位d_N/2-2映射到第N/4调制位，即，最后调制位的第2位位置m_N/4-1，s₁(即b_N-3)，和把第一间隔中的第{(1/2)×N}位d_N/2-1，即，最后一位映射到最后调制位的第4位位置m_N/4-1，s₃(即b_N-1)。

把码字序列的第二间隔中的第{(1/2)×N+1}位d_N/2，即，第1位映射到第1调制位的第1位位置m₀，s₀(即b₀)，和把第二间隔中的第{(1/2)×N+2}位d_N/2+1，即，第2位映射到第1调制位的第3位位置m₀，s₂(即b₂)。把第二间隔中的第{N-1}位d_N-2映射到第{N/4}调制位，即，最后调制位的第1位位置m_N/4-1，s₀(即b_N-4)，和把第二间隔中的第N位d_N-1，即，最后一位映射到第(N/4)调制位的第3位位置m_N/4-1，s₂(即b_N-2)。

图12显示了进行根据本发明实施例把功率均匀分配给码字序列的16QAM调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图12，在步骤401中，序列映射器130把k设置成零(k＝0)。序列映射器130在步骤402中确定k是否小于{(1/2)×N}。如果k小于{(1/2)×N}，那么，序列映射器130进行步骤403的操作。否则，序列映射器130进行步骤404的操作。在步骤403中，序列映射器130按照方程(4)，对码字序列进行位映射。在步骤404中，序列映射器130按照方程(5)，对码字序列进行位映射。重复进行步骤403和404的操作，直到在步骤405中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤405中确定k小于N，那么，在步骤406中，序列映射器130使k增1，然后，返回到步骤402。

实施例A-3(对于64QAM调制)

如前所述，构成一个64QAM-调制位的6个位当中的2个位具有比其余2个位对更高的可靠性。如果假设使用图5所示的信号星座图，那么，第3位s₂和第6位s₅具有比第2位s₁和第5位s₄高的可靠性，和第1位s₀和第4位s₃具有最低的可靠性。在这种情况下，序列映射器130进行如下在调制之前重新排列信道编码器或信道交织器的输出码字序列的操作。

1.对于第一间隔中的位，序列映射器130依次把第1到第{(1/3)×N}位映射到(N/6)个调制位的每一个当中第3位s₂和第6位s₅的位置上。

2.对于第二间隔中的位，序列映射器130依次把第{(1/3)×N+1}到第{(2/3)×N}位映射到(N/6)个调制位的每一个当中第2位s₁和第5位s₄的位置上。

3.对于第三间隔中的位，序列映射器130依次把第{(2/3)×N+1}到第N位映射到(N/6)个调制位的每一个当中第1位s₀和第4位s₃的位置上。

把这些过程总结成方程(6)到(8)。重新排列之前码字序列的位被重新排列成如图13所示的那样。

b_{(3×k)-(0×N)+2}＝d_k，对于k＜(1/3)×N               ......(6)

b_{(3×k)-(1×N)+1}＝d_k，对于(1/3)×N≤k＜(2/3)×N     ......(7)

b_{(3×k)-(2×N)+0}＝d_k，对于k≥(2/3)×N               ......(8)

图13显示了根据本发明实施例把功率均匀分配给码字序列的64QAM调制的位重新排列操作。参照图13，由N-位流组成的码字序列被划分成第一间隔、第二间隔和第三间隔。第一间隔是码字序列的第1位d₀与第{(1/3)×N}位d_N/3-1之间的持续时间，第二间隔是码字序列的第{(1/3)×N+1}位d_N/3与第{(2/3)×N}位d_2N/3-1之间的持续时间，和第三间隔是码字序列的第{(2/3)×N+1}位d_2N/3与第N位d_N-1之间的持续时间。这里，调制位由6个位组成，与码字序列相对应的调制位数是N/6。

把码字序列的第一间隔中的第1位d₀映射到第1调制位的第3位位置m₀，s₂(即b₂)，和把第一间隔中的第2位d₁映射到第1调制位的第6位位置m₀，s₅(即b₅)。把第一间隔中的第3位d₂映射到第2调制位的第3位位置m₁，s₂(即b₈)，和把第一间隔中的第4位d₃映射到第2调制位的第6位位置m₁，s₅(即b₁₁)。把第一间隔中的第{(1/3)×N-1}位d_N/3-2映射到第N/6调制位，即，最后调制位的第3位位置m_N/6-1，s₂(即b_N-4)，和把第一间隔中的第{(1/3)×N}位d_N/3-1，即，最后一位映射到最后调制位的第6位位置m_N/6-1，s₅(即b_N-1)。

把码字序列的第二间隔中的第{(1/3)×N+1}位d_N/3，即，第1位映射到第1调制位的第2位位置m₀，s₁(即b₁)，和把第二间隔中的第{(1/3)×N+2}位d_N/3+1，即，第2位映射到第1调制位的第5位位置m₀，s₄(即b₄)。把码字序列的第二间隔中的第{(2/3)×N-1}位d_2N/3-2映射到第{N/6}调制位，即，最后调制位的第2位位置m_N/6-1，s₁(即b_N-5)，和把第二间隔中的第{(2/3)×N}位d_2N/3-1，即，最后一位映射到最后调制位的第5位位置m_N/6-1，s₄(即b_N-2)。

把码字序列的第三间隔中的第{(2/3)×N+1}位d_2N/3，即，第1位映射到第1调制位的第1位位置m₀，s₀(即b₀)，和把第三间隔中的第{(2/3)×N+2}位d_2N/3+1，即，第2位映射到第1调制位的第4位位置m₀，s₃。把码字序列的第三间隔中的第{N-1}位d_N-2映射到第{N/6}调制位，即，最后调制位的第1位位置m_N/6-1，s₀(即b_N-6)，和把第三间隔中的最后一位映射到最后调制位的第3位位置m_N/6-1，s₃(即b_N-3)。

图14显示了进行根据本发明实施例把功率均匀分配给码字序列的64QAM调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图14，在步骤501中，序列映射器130把k设置成零(k＝0)。序列映射器130在步骤502中确定k是否小于{(1/3)×N}。如果k小于{(1/3)×N}，那么，序列映射器130进行步骤503的操作。否则，序列映射器130进行步骤504的操作。序列映射器130在步骤504中确定k是否小于{(2/3)×N}。如果k大于或等于{(1/3)×N}和小于{(2/3)×N}，那么，序列映射器130进行步骤505的操作。否则，序列映射器130进行步骤506的操作。在步骤503中，序列映射器130按照方程(6)，对码字序列进行位映射。在步骤505中，序列映射器130按照方程(7)，对码字序列进行位映射。在步骤506中，序列映射器130按照方程(8)，对码字序列进行位映射。重复进行步骤503、505和506的操作，直到在步骤507中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤507中确定k小于N，那么，在步骤508中，序列映射器130使k增1，然后，返回到步骤502。

B.把不同功率电平分配给码字序列的前部和后部

可以针对如下两种情况，分别描述有关把功率不均匀地分配给码字序列的情况的操作。

在第一种情况中，把较高的功率电平施加给码字序列的前部，而把较低的功率电平施加给码字序列的后部。这样的功率分配显示在图7中。在这种情况下，按照与把功率均匀分配给码字序列时所使用的上述方法相同的方法重新排列信道编码器或信道交织器的输出位。这是因为，当不得不把功率不均匀分配给码字序列时，最好把较高的功率电平分配给***部分和把较低的功率电平分配给奇偶校验部分，以保证较好的性能。

在第二种情况中，把较低的功率电平施加给码字序列的前部，而把较高的功率电平施加给码字序列的后部。这样的功率分配显示在图8中。在这种情况下，因为把较高的功率电平分配给***部分显示出比把较高的功率电平分配给奇偶校验部分具有更好的性能，所以要修改把功率均匀分配码字序列时使用的位重新排列方法。也就是说，为了把较高的功率电平分配给***部分，有必要按照与如上所述的情况中所述的顺序相反的顺序把码字序列的特定部分排列在可靠性相同的位位置上。这种情况的操作将针对各种调制技术加以描述。

实施例B-1(对于8PSK调制)

1.对于第一间隔中的位，序列映射器130按照相反顺序把第1到第{(2/3)×N}位映射到(N/3)个调制位的每一个当中第3位s₂和第2位s₁的位置上。

2.对于第二间隔中的位，序列映射器130按照相反顺序把其余第{(2/3)×N+1}到第N位映射到(N/3)个调制位的每一个当中第1位s₀的位置上。

把这些过程总结成方程(9)和(10)。重新排列之前码字序列的位被重新排列成如图15所示的那样。

对于k＜(2/3)×N    ......(9)

b_{3×(N-1)-3×k}＝d_k，对于k≥(2/3)×N         ......(10)

图15显示了根据本发明实施例把较高功率电平分配给码字序列后部的8PSK调制的位重新排列操作。参照图15，由N-位流组成的码字序列被划分成第一间隔和第二间隔。第一间隔是码字序列的第1位d₀与第{(2/3)×N}位d_2N/3-1之间的持续时间，和第二间隔是码字序列的第{(2/3)×N+1}位d_2N/3与第N位d_N-1之间的持续时间。这里，调制位由3个位组成，与码字序列相对应的调制位数是N/3。

把码字序列的第一间隔中的第1位d₀映射到第(N/3)调制位，即，最后调制位的第3位位置m_N/3-1，s₂(即b_N-1)，和把码字序列的第一间隔中的第2位d₁映射到最后调制位的第2位位置m_N/3-1，s₁(即b_N-2)。把第一间隔中的第3位d₂映射到第{(N/3)-1}调制位的第3位位置m_N/3-2，s₂(即b_N-4)，和把第一间隔中的第4位d₃映射到第{(N/3)-1}调制位的第2位位置m_N/3-2，s₁(即b_N-5)。把第一间隔中的第{(2/3)×N-1}位d_2N/3-2映射到第1调制位的第3位位置m₀，s₂(即b₂)，和把第一间隔中的第{(2/3)×N}位d_2N/3-1，即，最后一位映射到第1调制位的第2位位置m₀，s₁(即b₁)。

把码字序列的第二间隔中的第{(2/3)×N+1}位d_2N/3，即，第1位映射到第(N/3)调制位，即，最后调制位的第1位位置m_N/3-1，s₀(即b_N-3)，和把第二间隔中的第{(2/3)×N+2}位d_2N/3+1，即，第2位映射到第{N/3-1}调制位的第1位位置m_N/3-2，s₀(即b_N-6)。把第二间隔中的第{N-1}位d_N-2映射到第2调制位的第1位位置m₁，s₀(即b₃)，和把第二间隔中的第N位d_N-1，即，最后一位映射到第1调制位的第1位位置m₀，s₀(即b₀)。

图16显示了进行根据本发明实施例把较高功率分配给码字序列后部的8PSK调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图16，在步骤601中，序列映射器130把k设置成零(k＝0)。序列映射器130在步骤602中确定k是否小于{(2/3)×N}。如果k小于{(2/3)×N}，那么，序列映射器130进行步骤603的操作。否则，序列映射器130进行步骤604的操作。在步骤603中，序列映射器130按照方程(9)，对码字序列进行位映射。在步骤604中，序列映射器130按照方程(10)，对码字序列进行位映射。重复进行步骤603和604的操作，直到在步骤605中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤605中确定k小于N，那么，在步骤606中，序列映射器130使k增1，然后，返回到步骤602。

实施例B-2(对于16QAM调制)

1.序列映射器按照***部分和奇偶校验部分的顺序排列信道编码器或信道交织器的输出码字序列。

2.对于第一间隔中的位，序列映射器130按照相反顺序把第1到第{(1/2)×N}位映射到(N/4)个调制位的每一个当中第4位s₃和第2位s₁的位置上。

3.对于第二间隔中的位，序列映射器130按照相反顺序把其余第{(1/2)×N+1}到第N位映射到(N/4)个调制位的每一个当中第3位s₂和第1位s₀的位置上。

把这些过程总结成方程(11)和(12)。重新排列之前码字序列的位被重新排列成如图17所示的那样。

b_{1×(N-1)-2×k}＝d_k，对于k＜(1/2)×N      ......(11)

b_{2×(N-1)-2×k}＝d_k，对于k≥(1/2)×N      ......(12)

图17显示了根据本发明实施例把较高功率分配给码字序列后部的16QAM调制的位重新排列操作。参照图17，由N-位流组成的码字序列被划分成第一间隔和第二间隔。第一间隔是码字序列的第1位d₀与第{(1/2)×N}位d_N/2-1之间的持续时间，和第二间隔是码字序列的第{(1/2)×N+1}位d_N/2与第N位d_N-1之间的持续时间。这里，调制位由4个位组成，与码字序列相对应的调制位数是N/4。

把码字序列的第一间隔中的第1位d₀映射到第(N/4)调制位，即，最后调制位的第4位位置m_N/4-1，s₃(即b_N-1)，和把第一间隔中的第2位d₁映射到最后调制位的第2位位置m_N/4-1，s₁(即b_N-3)。把第一间隔中的第3位d₂映射到第{(N/4)-1}调制位的第4位位置m_N/4-2，s₃(即b_N-5)，和把第一间隔中的第4位d₃映射到第{(N/4)-1}调制位的第2位位置m_N/4-2，s₁(即b_N-7)。把第一间隔中的第{(1/2)×N-1}位d_N/2-2映射到第1调制位的第4位位置m₀，s₃(即b₃)，和把第一间隔中的第{(1/2)×N}位d_N/2-1，即，最后一位映射到第1调制位的第2位位置m₀，s₁(即b₁)。

把码字序列的第二间隔中的第{(1/2)×N+1}位d_N/2，即，第1位映射到第(N/4)调制位，即，最后调制位的第3位位置m_N/4-1，s₂(即b_N-2)，和把第二间隔中的第{(1/2)×N+2}位d_N/2+1，即，第2位映射到最后调制位的第1位位置m_N/4-1，s₀(即b_N-4)。把第二间隔中的第{N-1}位d_N-2映射到第1调制位的第3位位置m₀，s₂(即b₂)，和把第二间隔中的第N位d_N-1，即，最后一位映射到第1调制位的第1位位置m₀，s₀(即b₀)。

图18显示了进行根据本发明实施例把较高功率分配给码字序列后部的16QAM调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图18，在步骤701中，序列映射器130把k设置成零(k＝0)。序列映射器130在步骤702中确定k是否小于{(1/2)×N}。如果k小于{(1/2)×N}，那么，序列映射器130进行步骤703的操作。否则，序列映射器130进行步骤704的操作。在步骤703中，序列映射器130按照方程(11)，对码字序列进行位映射。在步骤704中，序列映射器130按照方程(12)，对码字序列进行位映射。重复进行步骤703和704的操作，直到在步骤705中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤705中确定k小于N，那么，在步骤706中，序列映射器130使k增1，然后，返回到步骤702。

实施例B-3(对于64QAM调制)

1.对于第一间隔中的位，序列映射器130按照相反顺序把第1到第{(1/3)×N}位映射到(N/6)个调制位的每一个当中第6位s₅和第3位s₂的位置上。

2.对于第二间隔中的位，序列映射器130按照相反顺序把第{(1/3)×N+1}到第{(2/3)×N}位映射到(N/6)个调制位的每一个当中第5位s₄和第2位s₁的位置上。

3.对于第三间隔中的位，序列映射器130按照相反顺序把其余第{(2/3)×N+1}到第N位映射到(N/6)个调制位的每一个当中第4位s₃和第1位s₀的位置上。

把这些过程总结成方程(13)到(15)。重新排列之前码字序列的位被重新排列成如图19所示的那样。

b_{1×(N-1)-3×k}＝d_k，对于k＜(1/3)×N              ......(13)

b_{2×(N-1)-3×k}＝d_k，对于(1/3)×N≤k＜(2/3)×N    ......(14)

b_{3×(N-1)-3×k}＝d_k，对于k≥(2/3)×N              ......(15)

图19显示了根据本发明实施例把较高功率分配给码字序列的64QAM调制的位重新排列操作。参照图19，由N-位流组成的码字序列被划分成第一间隔、第二间隔和第三间隔。第一间隔是码字序列的第1位d₀与第{(1/3)×N}位d_N/3-1之间的持续时间，第二间隔是码字序列的第{(1/3)×N+1}位d_N/3与第{(2/3)×N}位d_2N/3-1之间的持续时间，和第三间隔是码字序列的第{(2/3)×N+1}位d_2N/3与第N位d_N-1之间的持续时间。这里，调制位由6个位组成，与码字序列相对应的调制位数是N/6。

把码字序列的第一间隔中的第1位d₀映射到第N/6调制位，即，最后调制位的第6位位置m_N/6-1，s₅(即b_N-1)，和把第一间隔中的第2位d₁映射到最后调制位的第3位位置m_N/6-1，s₂(即b_N-4)。把第一间隔中的第3位d₂映射到第{(N/6)-1}调制位的第6位位置m_N/6-2，s₅(即b_N-7)，和把第一间隔中的第4位d₃映射到{(N/6)-1}调制位的第3位位置m_N/6-2，s₂(即b_N-10)。把第一间隔中的第{(1/3)×N-1}位d_N/3-2映射到第1调制位的第6位位置m₀，s₅(即b₅)，和把第一间隔中的第{(1/3)×N}位d_N/3-1，即，最后一位映射到第1调制位的第3位位置m₀，s₂(即b₂)。

把码字序列的第二间隔中的第{(1/3)×N+1}位d_N/3，即，第1位映射到第{N/6}调制位，即，最后调制位的第5位位置m_N/6-1，s₄(即b_N-2)，和把第二间隔中的第{(1/3)×N+2}位d_N/3+1，即，第2位映射到最后调制位的第2位位置m_N/6-1，s₁(即b_N-5)。把码字序列的第二间隔中的第{(2/3)×N-1}位d_2N/3-2映射到第1调制位的第5位位置m₀，s₄(即b₄)，和把第二间隔中的第{(2/3)×N}位d_2N/3-1，即，最后一位映射到第1调制位的第2位位置m₀，s₁(即b₁)。

把码字序列的第三间隔中的第{(2/3)×N+1}位d_2N/3，即，第1位映射到第{N/6}调制位，即，最后调制位的第4位位置m_N/6-1，s₃(即b_N-3)，和把第三间隔中的第{(2/3)×N+2}位d_2N/3+1，即，第2位映射到最后调制位的第1位位置m_N/6-1，s₀(即b_N-6)。把码字序列的第三间隔中的第{N-1}位d_N-2映射到第1调制位的第4位位置m₀，s₃(即b₃)，和把第三间隔中的第N位d_N-1，最后一位映射到第1调制位的第1位位置m₀，s₀(即b₀)。

图20显示了进行根据本发明实施例把较高功率分配给码字序列后部的64QAM调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图20，在步骤801中，序列映射器130把k设置成零(k＝0)。序列映射器130在步骤802中确定k是否小于{(1/3)×N}。如果k小于{(1/3)×N}，那么，序列映射器130进行步骤803的操作。否则，序列映射器130进行步骤804的操作。序列映射器130在步骤804中确定k是否小于{(2/3)×N}。如果k大于或等于{(1/3)×N}和小于{(2/3)×N}，那么，序列映射器130进行步骤805的操作。否则，序列映射器130进行步骤806的操作。在步骤803中，序列映射器130按照方程(13)，对码字序列进行位映射。在步骤805中，序列映射器130按照方程(14)，对码字序列进行位映射。在步骤806中，序列映射器130按照方程(15)，对码字序列进行位映射。重复进行步骤803、805和806的操作，直到在步骤807中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤807中确定k小于N，那么，在步骤808中，序列映射器130使k增1，然后，返回到步骤802。

到此为止，已经对根据本发明实施例，在调制之前重新排列信道编码器或信道交织器的输出码字序列位的操作作了描述。接着，对信道解码或信道解交织之前，按照原来码字序列的顺序重新排列解调器的输出值的操作加以描述。

按照原来码字序列的顺序重新排列解调器的输出值的操作是通过反向进行上述重新排列操作完成的。如果用{q₀，q₁，...，q_k，...，q_N-2，q_N-1}表示解调器的输出序列，用{p₀，p₁，...，p_k，...，p_N-2，p_N-1}表示信道解码或信道解交织之前，按照原来顺序排列的序列，用m表示方程(2)到(15)中左项b中的下标，和用n表示右项d中的下标，那么，可以用下式表达信道解码或信道解交织之前，按照原来顺序排列输出序列过程：

q_mp_n，对于所有m和n(但是，m和n∈{0，1，...，N-1})......(16)

基于第二观点的实施例

对于把功率均匀分配给码字序列的一种情况和把不同功率电平分配给码字序列的前部和后部的另一种情况，分别描述根据本发明实施例的位重新排列操作。并且，针对8PSK、16QAM、和64QAM，分别对每种情况加以描述。在位重新排列的如下描述中，假设一个调制位序列的调制位数是N，和在重新排列之前的码字序列，即，信道编码器或信道交织器的输出序列用{x(0)，...，x(k)，...，x(N×m-1)}表示，和在重新排列之后的码字序列用s₀(i)，...，s_m-1(i)表示，其中，i∈{0，...，N-1}。此外，假设重新排列之前的码字序列按照***部分和奇偶校验部分的顺序排列着。如果码字序列没有按照***部分和奇偶校验部分的顺序排列着，那么，包括简单明了的预处理，以便按照这个顺序排列序列。

C.把功率均匀分配给码字序列

当把功率均匀分配给码字序列时，可以原封不动地利用重新排列原理，实现平均分组差错率方面的性能改善。图6显示了把功率均匀分配给码字序列的情况。

实施例C-1(对于8PSK调制)

如前所述，构成一个8PSK-调制位的3个位当中的2个位具有比其余1个位更高的可靠性。如果假设使用图3所示的信号星座图，那么，第2位s₁和第3位s₂具有比第1位s₀高的可靠性。在这种情况下，图1的序列映射器130进行如下在调制之前重新排列信道编码器或信道交织器的输出码字序列的操作。

1.对于第一间隔中的位，序列映射器130依次把第1到第{2×N}位映射到N个调制位的每一个当中第2位s₁和第3位s₂的位置上。

2.对于第二间隔中的位，序列映射器130依次把其余第{2×N+1}到第{3×N}位映射到N个调制位的每一个当中第1位s₀的位置上。

把这些过程总结成方程(17)和(19)。重新排列之前码字序列的位被重新排列成如图21所示的那样。

s₀(i)＝x(2×N+i)           ......(17)

s₀(i)＝x(2×i)             ......(18)

s₀(i)＝x(2×i+1)           ......(19)

图21显示了根据本发明实施例把功率均匀分配给码字序列的8PSK调制的位重新排列操作。应该注意到，这个位重新排列操作与图9所示的位重新排列操作相同。

参照图21，由3N-位流组成的码字序列被划分成第一间隔和第二间隔。第一间隔是码字序列的第1位x(0)与第{2×N}位x(2N-1)之间的持续时间，和第二间隔是码字序列的第{2×N+1}位x(2N)与第{3×N}位x(3N-1)之间的持续时间。这里，调制位由3个位组成，与码字序列相对应的调制位数是N。

把码字序列的第二间隔中的第1位x(2N)映射到第1调制位的第1位位置s₀(0)，把码字序列的第一间隔中的第1位x(0)映射到第1调制位的第2位位置s₁(0)，和把码字序列的第一间隔中的第2位x(1)映射到第1调制位的第3位位置s₂(0)。

把码字序列的第二间隔中的第2位x(2N+1)映射到第2调制位的第1位位置s₀(1)，把码字序列的第一间隔中的第3位x(2)映射到第2调制位的第2位位置s₁(1)，和把码字序列的第一间隔中的第4位x(3)映射到第2调制位的第3位位置s₂(1)。

把码字序列的第二间隔中的第3位x(2N+2)映射到第3调制位的第1位位置s₀(2)，把码字序列的第一间隔中的第5位x(4)映射到第3调制位的第2位位置s₁(2)，和把码字序列的第一间隔中的第6位x(5)映射到第3调制位的第3位位置s₂(2)。

把码字序列的第二间隔中的第{3N-1}位x(3N-2)映射到第(N-1)调制位的第1位位置s₀(N-2)，把码字序列的第一间隔中的第{2N-3}位x(2N-4)映射到第(N-1)调制位的第2位位置s₁(N-2)，和把码字序列的第一间隔中的第{2N-2}位x(2N-3)映射到第(N-1)调制位的第3位位置s₂(N-2)。

把码字序列的第二间隔中的第{3×N}位x(3N-1)映射到第N调制位的第1位位置s₀(N-1)，把码字序列的第一间隔中的第{2N-1}位x(2N-2)映射到第N调制位的第2位位置s₁(N-1)，和把码字序列的第一间隔中的第{2×N}位x(2N-1)映射到第N调制位的第3位位置s₂(N-1)。

图22显示了进行根据本发明实施例把功率均匀分配给码字序列的8PSK调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图22，在步骤311中，序列映射器130把i设置成零(i＝0)。在步骤312中，序列映射器130进行按照方程(17)到(19)，把码字序列的位重新排列在调制位的相应位位置中的操作。也就是说，序列映射器130把码字序列的位流中的位x(2×N+i)映射到第i调制位的第1位位置s₀(i)，把码字序列的位流中的位x(2×i)映射到第i调制位的第2位位置s₁(i)，和把码字序列的位流中的位x(2×i+1)映射到第i调制位的第3位位置s₂(i)。重复进行步骤312的操作，直到在步骤313中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤313中确定i小于N，那么，在步骤314中，序列映射器130使i增1，然后，返回到步骤312。

实施例C-2(对于16QAM调制)

如前所述，构成一个16QAM-调制位的4个位当中的2个位具有比其余2个位更高的可靠性。如果假设使用图4所示的信号星座图，那么，第2位s₁和第4位s₃具有比第1位s₀和第3位s₂高的可靠性。在这种情况下，序列映射器130进行如下在调制之前重新排列信道编码器或信道交织器的输出码字序列的操作。

1.对于第一间隔中的位，序列映射器130依次把第1到第{2×N}位映射到N个调制位的每一个当中第2位s₁和第4位s₃的位置上。

2.对于第二间隔中的位，序列映射器130依次把其余第{2×N+1}到第{4×N}位映射到N个调制位的每一个当中第1位s₀和第3位s₂的位置上。

把这些过程总结成方程(20)到(23)。重新排列之前码字序列的位被重新排列成如图23所示的那样。

s₀(i)＝x(2×N+2×i)        ......(20)

s₁(i)＝x(2×i)             ......(21)

s₂(i)＝x(2×N+2×i+1)      ......(22)

s₃(i)＝x(2×i+1)           ......(13)

图23显示了根据本发明实施例把功率均匀分配给码字序列的16QAM调制的位重新排列操作。应该注意到，这个位重新排列操作与图11所示的位重新排列操作相同。

参照图23，由4N-位流组成的码字序列被划分成第一间隔和第二间隔。第一间隔是码字序列的第1位x(0)与第{2×N}位x(2N-1)之间的持续时间，和第二间隔是码字序列的第{2×N+1}位x(2N)与第{4×N}位x(4N-1)之间的持续时间。这里，调制位由4个位组成，与码字序列相对应的调制位数是N。

把码字序列的第二间隔中的第1位x(2N)映射到第1调制位的第1位位置s₀(0)，把码字序列的第一间隔中的第1位x(0)映射到第1调制位的第2位位置s₁(0)，把码字序列的第二间隔中的第2位x(2N+1)映射到第1调制位的第3位位置s₂(0)，和把码字序列的第一间隔中的第2位x(1)映射到第1调制位的第4位位置s₃(0)。

把码字序列的第二间隔中的第3位x(2N+2)映射到第2调制位的第1位位置s₀(1)，把码字序列的第一间隔中的第3位x(2)映射到第2调制位的第2位位置s₁(1)，把码字序列的第二间隔中的第4位x(2N+3)映射到第2调制位的第3位位置s₂(1)，和把码字序列的第一间隔中的第4位x(3)映射到第2调制位的第4位位置s₃(1)。

把码字序列的第二间隔中的第{4N-3}位x(4N-4)映射到第(N-1)调制位的第1位位置s₀(N-2)，把码字序列的第一间隔中的第{2N-3}位x(2N-4)映射到第(N-1)调制位的第2位位置s₁(N-2)，把码字序列的第二间隔中的第{4N-2}位x(4N-3)映射到第(N-1)调制位的第3位位置s₂(N-2)，和把码字序列的第一间隔中的第{2N-2}位x(2N-3)映射到第(N-1)调制位的第4位位置s₃(N-2)。

把码字序列的第二间隔中的第{4N-1}位x(4N-2)映射到第N调制位的第1位位置s₀(N-1)，把码字序列的第一间隔中的第{2N-1}位x(2N-2)映射到第N调制位的第2位位置s₁(N-1)，把码字序列的第二间隔中的第{4×N}位x(4N-1)映射到第N调制位的第3位位置s₂(N-1)，和把码字序列的第一间隔中的第{2×N}位x(2N-1)映射到第N调制位的第4位位置s₃(N-1)。

图24显示了进行根据本发明实施例把功率均匀分配给码字序列的16QAM调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图24，在步骤411中，序列映射器130把i设置成零(i＝0)。在步骤412中，序列映射器130进行按照方程(20)到(23)，把码字序列的位重新排列在调制位的相应位位置中的操作。也就是说，序列映射器130把码字序列的位流中的位x(2×N+2×i)映射到第i调制位的第1位位置s₀(i)，把码字序列的位流中的位x(2×i)映射到第i调制位的第2位位置s₁(i)，把码字序列的位流中的位x(2×N+2×i+1)映射到第i调制位的第3位位置s₂(i)，和把码字序列的位流中的位x(2×i+1)映射到第i调制位的第4位位置s₃(i)。重复进行步骤412的操作，直到在步骤413中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤413中确定i小于N，那么，在步骤414中，序列映射器130使i增1，然后，返回到步骤412。

实施例C-3(对于64QAM调制)

如前所述，构成一个64QAM-调制位的6个位当中的2个位具有比其余2个位对更高的可靠性。如果假设使用图5所示的信号星座图，那么，第3位s₂和第6位s₅具有比第2位s₁和第5位s₄高的可靠性，和第1位s₀和第4位s₃具有最低的可靠性。在这种情况下，序列映射器130进行如下在调制之前重新排列信道编码器或信道交织器的输出码字序列的操作。

1.对于第一间隔中的位，序列映射器130依次把第1到第{2×N}位映射到N个调制位的每一个当中第3位s₂和第6位s₅的位置上。

2.对于第二间隔中的位，序列映射器130依次把第{2×N+1}到第{4×N}位映射到N个调制位的每一个当中第2位s₁和第5位s₄的位置上。

3.对于第三间隔中的位，序列映射器130依次把第{4×N+1}到第{6×N}位映射到N个调制位的每一个当中第1位s₀和第4位s₃的位置上。

把这些过程总结成方程(24)到(29)。重新排列之前码字序列的位被重新排列成如图25所示的那样。

s₀(i)＝x(4×N+2×i)           ......(24)

s₁(i)＝x(2×N+2×i)           ......(25)

s₂(i)＝x(2×i)                ......(26)

s₃(i)＝x(4×N+2×i+1)         ......(27)

s₄(i)＝x(2×N+2×i+1)         ......(28)

s₅(i)＝x(2×i+1)              ......(29)

图25显示了根据本发明实施例把功率均匀分配给码字序列的64QAM调制的位重新排列操作。应该注意到，这个位重新排列操作与图13所示的位重新排列操作相同。

参照图25，由6N-位流组成的码字序列被划分成第一间隔、第二间隔和第三间隔。第一间隔是码字序列的第1位x(0)与第{2×N}位x(2N-1)之间的持续时间。第二间隔是码字序列的第{2×N+1}位x(2N)与第{4×N}位x(4N-1)之间的持续时间。第三间隔是码字序列的第{4×N+1}位x(4N)与第{6×N}位x(6N-1)之间的持续时间。这里，调制位由6个位组成，与码字序列相对应的调制位数是N。

把码字序列的第三间隔中的第1位x(4N)映射到第1调制位的第1位位置s₀(0)，把码字序列的第二间隔中的第1位x(2N)映射到第1调制位的第2位位置s₁(0)，把码字序列的第一间隔中的第1位x(0)映射到第1调制位的第3位位置s₂(0)，把码字序列的第三间隔中的第2位x(4N+1)映射到第1调制位的第4位位置s₃(0)，把码字序列的第二间隔中的第2位x(2N+1)映射到第1调制位的第5位位置s₄(0)，和把码字序列的第一间隔中的第2位x(1)映射到第1调制位的第6位位置s₅(0)。

把码字序列的第三间隔中的第{6N-1}位x(6N-2)映射到第N调制位的第1位位置s₀(N-1)，把码字序列的第二间隔中的第{4N-1}位x(4N-2)映射到第N调制位的第2位位置s₁(N-1)，把码字序列的第一间隔中的第{2N-1}位x(2N-2)映射到第N调制位的第3位位置s₂(N-1)，把码字序列的第三间隔中的第{6×N}位x(6N-1)映射到第N调制位的第4位位置s₃(N-1)，把码字序列的第二间隔中的第{4×N}位x(4N-1)映射到第N调制位的第5位位置s₄(N-1)，和把码字序列的第一间隔中的第{2×N}位x(2N-1)映射到第N调制位的第6位位置s₅(N-1)。

图26显示了进行根据本发明实施例把功率均匀分配给码字序列的64QAM调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图26，在步骤511中，序列映射器130把i设置成零(i＝0)。在步骤512中，序列映射器130进行按照方程(24)到(29)，把码字序列的位重新排列在调制位的相应位位置中的操作。也就是说，序列映射器130把码字序列的位流中的位x(4×N+2×i)映射到第i调制位的第1位位置s₀(i)，把码字序列的位流中的位x(2×N+2×i)映射到第i调制位的第2位位置s₁(i)把码字序列的位流中的位x(2×i)映射到第i调制位的第3位位置s₂(i)，把码字序列的位流中的位x(4×N+2×i+1)映射到第i调制位的第4位位置s₃(i)，把码字序列的位流中的位x(2×N+2×i+1)映射到第i调制位的第5位位置s₄(i)，和把码字序列的位流中的位x(2×i+1)映射到第i调制位的第6位位置s₅(i)。重复进行步骤512的操作，直到在步骤513中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤513中确定i小于N，那么，在步骤514中，序列映射器130使i增1，然后，返回到步骤512。

D.把不同功率电平分配给码字序列的前部和后部

可以针对如下两种情况，分别描述有关把功率不均匀地分配给码字序列的情况的操作。

在第一种情况中，把较高的功率电平施加给码字序列的前部，而把较低的功率电平施加给码字序列的后部。这样的功率分配显示在图7中。在这种情况下，按照与把功率均匀分配给码字序列时所使用的上述方法相同的方法重新排列信道编码器或信道交织器的输出位。这是因为，当不得不把功率不均匀地分配给码字序列时，最好把较高的功率电平分配给***部分和把较低的功率电平分配给奇偶校验部分，以保证较好的性能。

在第二种情况中，把较低的功率电平施加给码字序列的前部，而把较高的功率电平施加给码字序列的后部。这样的功率分配显示在图8中。在这种情况下，因为把较高的功率电平分配给***部分显示出比把较高的功率电平分配给奇偶校验部分具有更好的性能，所以要修改把功率均匀分配给码字序列时使用的位重新排列方法。也就是说，为了把较高的功率电平分配给***部分，有必要按照与上面情况中所述的顺序相反的顺序把码字序列的特定部分排列在可靠性相同的位位置上。这种情况的操作将参照各种调制技术加以描述。

实施例D-1(对于8PSK调制)

1.对于第一间隔中的位，序列映射器130按照相反顺序把第1到第{2×N}位映射到N个调制位的每一个当中第3位s₂和第2位s₁的位置上。

2.对于第二间隔中的位，序列映射器130按照相反顺序把其余第{2×N+1}到第{3×N}位映射到N个调制位的每一个当中第1位s₀的位置上。

把这些过程总结成方程(30)到(32)。重新排列之前码字序列的位被重新排列成如图27所示的那样。

s₀(N-1-i)＝x(2×N+i)         ......(30)

s₀(N-1-i)＝x(2×i+1)         ......(31)

s₀(N-1-i)＝x(2×i)           ......(32)

图27显示了根据本发明实施例把较高功率分配给码字序列后部的8PSK调制的位重新排列操作。应该注意到，这个位重新排列操作与图15所示的位重新排列操作相同。

参照图27，由3N-位流组成的码字序列被划分成第一间隔和第二间隔。第一间隔是码字序列的第1位x(0)与第{2×N}位x(2N-1)之间的持续时间，和第二间隔是码字序列的第{2×N+1}位x(2N)与第{3×N}位x(3N-1)之间的持续时间。这里，调制位由3个位组成，与码字序列相对应的调制位数是N。

把码字序列的第二间隔中的第{3×N}位x(3N-1)映射到第1调制位的第1位位置s₀(0)，把码字序列的第一间隔中的第{2×N}位x(2N-1)映射到第1调制位的第2位位置s₁(0)，和把码字序列的第一间隔中的第{2×N-1}位x(2N-2)映射到第1调制位的第3位位置s₂(0)。

把码字序列的第二间隔中的第{3×N-1}位x(3N-2)映射到第2调制位的第1位位置s₀(1)，把码字序列的第一间隔中的第{2×N-2}位x(2N-3)映射到第2调制位的第2位位置s₁(1)，和把码字序列的第一间隔中的第{2×N-3}位x(2N-4)映射到第2调制位的第3位位置s₂(1)。

把码字序列的第二间隔中的第{3×N-2}位x(3N-3)映射到第3调制位的第1位位置s₀(2)，把码字序列的第一间隔中的第{2×N-4}位x(2N-5)映射到第3调制位的第2位位置s₁(2)，和把码字序列的第一间隔中的第{2×N-5}位x(2N-6)映射到第3调制位的第3位位置s₂(2)。

把码字序列的第二间隔中的第2位x(2N+1)映射到第{N-1}调制位的第1位位置s₀(N-2)，把码字序列的第一间隔中的第4位x(3)映射到第{N-1}调制位的第2位位置s₁(N-2)，和把码字序列的第一间隔中的第3位x(2)映射到第{N-1}调制位的第3位位置s₂(N-2)。

把码字序列的第二间隔中的第1位x(2N)映射到第N调制位的第1位位置s₀(N-1)，把码字序列的第一间隔中的第2位x(1)映射到第N调制位的第2位位置s₁(N-1)，和把码字序列的第一间隔中的第1位x(0)映射到第N调制位的第3位位置s₂(N-1)。

图28显示了进行根据本发明实施例把较高功率分配给码字序列后部的8PSK调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图28，在步骤611中，序列映射器130把i设置成零(i＝0)。在步骤612中，序列映射器130进行按照方程(30)到(32)，把码字序列的位重新排列在调制位的相应位位置中的操作。也就是说，序列映射器130把码字序列的位流中的位x(2×N+i)映射到第{N-1-i}调制位的第1位位置s₀(N-1-i)，把码字序列的位流中的位x(2×i+1)映射到第{N-1-i}调制位的第2位位置s₁(N-1-i)，和把码字序列的位流中的位x(2×i)映射到第{N-1-i}调制位的第3位位置s₂(N-1-i)。重复进行步骤612的操作，直到在步骤613中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤613中确定i小于N，那么，在步骤614中，序列映射器130使i增1，然后，返回到步骤612。

实施例D-2(对于16QAM调制)

1.对于第一间隔中的位，序列映射器130按照相反顺序把第1到第{2×N}位映射到N个调制位的每一个当中第4位s₃和第2位s₁的位置上。

2.对于第二间隔中的位，序列映射器130按照相反顺序把其余第{2×N+1}到第{4×N}位映射到N个调制位的每一个当中第3位s₂和第1位s₀的位置上。

把这些过程总结成方程(33)到(36)。重新排列之前码字序列的位被重新排列成如图29所示的那样。

s₀(N-1-i)＝x(2×N+2×i+1)         ......(33)

s₁(N-1-i)＝x(2×i+1)              ......(34)

s₂(N-1-i)＝x(2×N+2×i)           ......(35)

s₃(N-1-i)＝x(2×i)                ......(36)

图29显示了根据本发明实施例把较高功率分配给码字序列后部的16QAM调制的位重新排列操作。应该注意到，这个位重新排列操作与图17所示的位重新排列操作相同。

参照图29，由4N-位流组成的码字序列被划分成第一间隔和第二间隔。第一间隔是码字序列的第1位x(0)与第{2×N}位x(2N-1)之间的持续时间，和第二间隔是码字序列的第{2×N+1}位x(2N)与第{4×N}位x(4N-1)之间的持续时间。这里，调制位由4个位组成，与码字序列相对应的调制位数是N。

把码字序列的第二间隔中的第{4×N}位x(4N-1)映射到第1调制位的第1位位置s₀(0)，把码字序列的第一间隔中的第{2×N}位x(2N-1)映射到第1调制位的第2位位置s₁(0)，把码字序列的第二间隔中的第{4×N-1}位x(4N-2)映射到第1调制位的第3位位置s₂(0)，和把码字序列的第一间隔中的第{2×N-1}位x(2N-2)映射到第1调制位的第4位位置s₃(0)。

把码字序列的第二间隔中的第{4×N-2}位x(4N-3)映射到第2调制位的第1位位置s₀(1)，把码字序列的第一间隔中的第{2×N-2}位x(2N-3)映射到第2调制位的第2位位置s₁(1)，把码字序列的第二间隔中的第{4×N-3}位x(4N-4)映射到第2调制位的第3位位置s₂(1)，和把码字序列的第一间隔中的第{2×N-3}位x(2N-4)映射到第2调制位的第4位位置s₃(1)，

把码字序列的第二间隔中的第4位x(2N+3)映射到第{N-1}调制位的第1位位置s₀(N-2)，把码字序列的第一间隔中的第4位x(3)映射到第{N-1}调制位的第2位位置s₁(N-2)，把码字序列的第二间隔中的第3位x(2N+2)映射到第{N-1}调制位的第3位位置s₀(N-2)，和把码字序列的第一间隔中的第3位x(2)映射到第{N-1}调制位的第4位位置s₁(N-2)。

把码字序列的第二间隔中的第2位x(2N+1)映射到第N调制位的第1位位置s₀(N-1)，把码字序列的第一间隔中的第2位x(1)映射到第N调制位的第2位位置s₁(N-1)，把码字序列的第二间隔中的第1位x(2N)映射到第N调制位的第3位位置s₂(N-1)，和把码字序列的第一间隔中的第1位x(0)映射到第N调制位的第4位位置s₃(N-1)。

图30显示了进行根据本发明实施例把较高功率均匀分配给码字序列后部的16QAM调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图30，在步骤711中，序列映射器130把i设置成零(i＝0)。在步骤712中，序列映射器130进行按照方程(33)到(33)，把码字序列的位重新排列在调制位的相应位位置中的操作。也就是说，序列映射器130把码字序列的位流中的位x(2×N+2×i+1)映射到第{N-1-i}调制位的第1位位置s₀(N-1-i)，把码字序列的位流中的位x(2×i+1)映射到第{N-1-i}调制位的第2位位置s₁(N-1-i)，把码字序列的位流中的位x(2×N+2×i)映射到第{N-1-i}调制位的第3位位置s₂(N-1-i)，和把码字序列的位流中的位x(2×i)映射到第{N-1-i}调制位的第4位位置s₃(N-1-i)。重复进行步骤712的操作，直到在步骤713中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤713中确定i小于N，那么，在步骤714中，序列映射器130使i增1，然后，返回到步骤712。

实施例D-3(对于64QAM调制)

1.对于第一间隔中的位，序列映射器130按照相反顺序把第1到第{2×N}位映射到N个调制位的每一个当中第6位s₅和第3位s₂的位置上。

2.对于第二间隔中的位，序列映射器130按照相反顺序把第{2×N+1}到第{4×N}位映射到N个调制位的每一个当中第5位s₄和第2位s₁的位置上。

3.对于第三间隔中的位，序列映射器130按照相反顺序把第{4×N+1}到第{6×N}位映射到N个调制位的每一个当中第4位s₃和第1位s₀的位置上。

把这些过程总结成方程(37)到(42)。重新排列之前码字序列的位被重新排列成如图31所示的那样。

s₀(N-1-i)＝x(4×N+2×i+1)         ......(37)

s₁(N-1-i)＝x(2×N+2×i+1)         ......(38)

s₂(N-1-i)＝x(2×i+1)              ......(39)

s₃(N-1-i)＝x(4×N+2×i)           ......(40)

s₄(N-1-i)＝x(2×N+2×i)       ......(41)

s₅(N-1-i)＝x(2×i)            ......(42)

图31显示了根据本发明实施例把较高功率分配给码字序列后部的640AM调制的位重新排列操作。应该注意到，这个位重新排列操作与图19所示的位重新排列操作相同。

参照图31，由6N-位流组成的码字序列被划分成第一间隔、第二间隔和第三间隔。第一间隔是码字序列的第1位x(0)与第{2×N}位x(2N-1)之间的持续时间。第二间隔是码字序列的第{2×N+1}位x(2N)与第{4×N}位x(4N-1)之间的持续时间。第三间隔是码字序列的第{4×N+1}位x(4N)与第{6×N}位x(6N-1)之间的持续时间。这里，调制位由6个位组成，与码字序列相对应的调制位数是N。

把码字序列的第三间隔中的第{6×N}位x(6N-1)映射到第1调制位的第1位位置s₀(0)，把码字序列的第二间隔中的第{4×N}位x(4N-1)映射到第1调制位的第2位位置s₁(0)，把码字序列的第一间隔中的第{2×N}位x(2N-1)映射到第1调制位的第3位位置s₂(0)，把码字序列的第三间隔中的第{6×N-1}位x(6N-2)映射到第1调制位的第4位位置s₃(0)，把码字序列的第二间隔中的第{4N-1}位x(4N-2)映射到第1调制位的第5位位置s₄(0)，和把码字序列的第一间隔中的第{2×N-1}位x(2N-2)映射到第1调制位的第6位位置s₅(0)。

把码字序列的第三间隔中的第2位x(4N+1)映射到第N调制位的第1位位置s₀(N-1)，把码字序列的第二间隔中的第2位x(2N+1)映射到第N调制位的第2位位置s₁(N-1)，把码字序列的第一间隔中的第2位x(1)映射到第N调制位的第3位位置s₂(N-1)，把码字序列的第三间隔中的第1位x(4N)映射到第N调制位的第4位位置s₃(N-1)，把码字序列的第二间隔中的第1位x(2N)映射到第N调制位的第5位位置s₄(N-1)，和把码字序列的第一间隔中的第1位x(0)映射到第N调制位的第6位位置s₅(N-1)。

图32显示了进行根据本发明实施例把较高功率分配给码字序列后部的64QAM调制的位重新排列操作的过程。这个过程由图1的序列映射器130来完成。

参照图32，在步骤811中，序列映射器130把i设置成零(i＝0)。在步骤812中，序列映射器130进行按照方程(37)到(42)，把码字序列的位重新排列在调制位的相应位位置中的操作。也就是说，序列映射器130把码字序列的位流中的位x(4×N+2×i+1)映射到第{N-1-i}调制位的第1位位置s₀(N-1-i)，把码字序列的位流中的位x(2×N+2×i+1)映射到第{N-1-i}调制位的第2位位置s₁(N-1-i)，把码字序列的位流中的位x(2×i+1)映射到第{N-1-i}调制位的第3位位置s₂(N-1-i)，把码字序列的位流中的位x(4×N+2×i)映射到第{N-1-i}调制位的第4位位置s₃(N-1-i)，把码字序列的位流中的位x(2×N+2×i)映射到第{N-1-i}调制位的第5位位置s₄(N-1-i)，和把码字序列的位流中的位x(2×i)映射到第{N-1-i}调制位的第6位位置s₅(N-1-i)。重复进行步骤812的操作，直到在步骤813中确定对码字序列的所有位都进行了位映射为止。也就是说，如果在步骤813中确定i小于N，那么，在步骤814中，序列映射器130使i增1，然后，返回到步骤812。

到此为止，已经对根据本发明实施例，在调制之前重新排列信道编码器或信道交织器的输出码字序列位的操作作了描述。接着，对信道解码或信道解交织之前，按照原来码字序列的顺序重新排列解调器的输出值的操作加以描述。

按照原来码字序列的顺序重新排列解调器的输出值的操作是通过反向进行上述重新排列操作完成的。如果用{t₀(i)，...，t_m-1(i)}(i∈{0，1，...，N-1})表示解调器的输出序列，和用{y₀，...，y_k，...，y_N×m-1}表示信道解码或信道解交织之前，按照原来顺序排列的序列，那么，通过把方程(17)到(42)的右项移到左项，同时用‘y’代替‘x’，和把方程(17)到(42)的左项移动右项，同时用‘t’代替‘s’，可以表达信道解码或信道解交织之前，按照原来顺序排列解调器的输出序列的方法。例如，方程(42)可以改变成y(2×i)＝t₅(N-1-i)，和用在按照原来顺序排列解调器的输出值中。

性能分析

图33显示了在把功率均匀分配给码字序列的情况下，对于8PSK调制，本发明与现有技术的平均位差错率性能比较。

图34显示了在把功率均匀分配给码字序列的情况下，对于8PSK调制，本发明与现有技术的平均分组差错率性能比较。

图35显示了在把功率均匀分配给码字序列的情况下，对于16QAM调制，本发明与现有技术的平均位差错率性能比较。

图36显示了在把功率均匀分配给码字序列的情况下，对于16QAM调制，本发明与现有技术的平均分组差错率性能比较。

从图33到36可看出，根据本发明实施例重新排列的码字序列位显示出比现有技术的非重新排列码字序列位更好的性能。

如上所述，根据本发明利用调制级比QPAK调制高的多级调制的通信***在调制之前，重新排列信道编码器或信道交织器的输出码字序列位，以便把属于***部分的位排列在构成多级调制位的位的可靠性更高的位位置上，并且在信道解码或解交织之前，按照原来顺序排列解调器的输出值，因此，有助于改善平均位差错率和平均分组差错率。另外，可以在不增加***复杂度和时间延迟的情况下实现根据本发明的序列重新排列方法。

虽然针对本发明的某些优选实施例，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种各样的改变，而不偏离所附权利要求书所限定的本发明的精神和范围。例如，尽管针对8PSK、16QAM和64QAM对本发明作了描述，但是，根据本发明的序列重新排列方法也可以应用于其它调制。

Claims (48)

1.一种把从编码器输出的位流映射成用于8元相移键控调制的位流的方法，该方法包括如下步骤：

把从编码器输出的位流划分成第一间隔和第二间隔，其中，第一间隔包括优先级较高的位，和第二间隔包括优先级较低的位；和

把存在于第一间隔中的位映射到代表用于8元相移键控调制位的每一个的一串3个位中可靠性较高的位的位置上，和把存在于第二间隔中的位映射到该串3个位中可靠性较低的位的位置上，

其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(2/3)×N}位，和第二间隔包括第{(2/3)×N+1}到第N位，其中N是正整数。

2.根据权利要求1所述的方法，其中，可靠性较高的位的位置包括代表用于8元相移键控调制位的每一个的一串3个位中的第2和第3位位置。

3.根据权利要求1所述的方法，其中，可靠性较低的位的位置包括代表用于8元相移键控调制位的每一个的一串3个位中的第1位位置。

4.根据权利要求1所述的方法，其中，把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，k表示位的位置，‘A mod B’表示A除以B所得的余数，和

表示小于X的最小整数。

5.根据权利要求1所述的方法，其中，把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，k表示位的位置，‘A mod B’表示A除以B所得的余数，和 表示小于X的最小整数。

6.根据权利要求1所述的方法，其中，把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_3×k-2×N＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

7.根据权利要求1所述的方法，其中，把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_{3×(N-1)-3×k}＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

8.一种把从编码器输出的位流映射成用于16元正交调幅调制的位流的方法，该方法包括如下步骤：

把从编码器输出的位流划分成第一间隔和第二间隔，其中，第一间隔包括优先级较高的位，和第二间隔包括优先级较低的位；和

把存在于第一间隔中的位映射到代表用于16元正交调幅调制位的每一个的一串4个位中可靠性较高的位的位置上，和把存在于第二间隔中的位映射到该串4个位中可靠性较低的位的位置上，

其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(1/2)×N}位，和第二间隔包括第{(1/2)×N+1}到第N位，其中N是正整数。

9.根据权利要求8所述的方法，其中，可靠性较高的位的位置包括代表用于16元正交调幅调制位的每一个的一串4个位中的第2和第4位位置。

10.根据权利要求8所述的方法，其中，可靠性较低的位的位置包括代表用于16元正交调幅调制位的每一个的一串4个位中的第1位位置和第3位位置。

11.根据权利要求8所述的方法，其中，把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

b_2×k-0×N+1＝d_k

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，和k表示位的位置。

12.根据权利要求8所述的方法，其中，把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

b_{1×(N-1)-2×k}＝d_k

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，和k表示位的位置。

13.根据权利要求8所述的方法，其中，把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_2×k-1×N+0＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

14.根据权利要求8所述的方法，其中，把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_2×(N-1)2×k＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

15.一种把从编码器输出的位流映射成用于64元正交调幅调制的位流的方法，该方法包括如下步骤：

把从编码器输出的位流划分成第一间隔、第二间隔和第三间隔，其中，第一间隔包括优先级较高的位，第二间隔包括优先级较低的位，和第三间隔包括优先级比第一间隔中的位低和优先级比第二间隔中的位高的位；和

把存在于第一间隔中的位映射到代表用于64元正交调幅调制位的每一个的一串6个位中可靠性较高的位的位置上，把存在于第二间隔中的位映射到该串6个位中可靠性较低的位的位置上，和把存在于第三间隔中的位映射到该串6个位中可靠性比所述可靠性较高的位低和可靠性比所述可靠性较低的位高的位的位置上，

其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(1/3)×N}位，第二间隔包括第{(2/3)×N+1}到第N位，和第三间隔包括第{(1/3)×N+1}到第{(2/3)×N}位，其中N是正整数。

16.根据权利要求15所述的方法，其中，可靠性较高的位位置包括代表用于64元正交调幅调制位的每一个的一串6个位中的第3和第6位位置。

17.根据权利要求15所述的方法，其中，可靠性较低的位的位置包括代表用于64元正交调幅调制位的每一个的一串6个位中的第1位位置和第4位位置。

18.根据权利要求15所述的方法，其中，与存在于第三间隔中的位相对应的位的位置包括代表用于64元正交调幅调制位的每一个的一串6个位中的第2位位置和第5位位置。

19.根据权利要求15所述的方法，其中，把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

b_3×k-0×N+2＝d_k

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，和k表示位的位置。

20.根据权利要求15所述的方法，其中，把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位位置：

b_{1×(N-1)-3×k}＝d_k

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，和k表示位的位置。

21.根据权利要求15所述的方法，其中，把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位位置：

b_3×k-2×N+0＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

22.根据权利要求15所述的方法，其中，把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位位置：

b_{3×(N-1)-3×k}＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

23.根据权利要求15所述的方法，其中，把存在于第三间隔中的位映射到通过下式确定的位的位置：

b_3×k-1×N+1＝d_k

其中，d表示存在于第三间隔中的位，b表示中间可靠性的位，和k表示位的位置。

24.根据权利要求15所述的方法，其中，把存在于第三间隔中的位映射到通过下式确定的位的位置：

b_{2×(N-1)-3×k}＝d_k

其中，d表示存在于第三间隔中的位，b表示具有中间可靠性的位，和k表示位的位置。

25.一种在通信***中的发送设备，包括：

编码器；

序列映射器，用于把从编码器输出的位流划分成第一间隔和第二间隔，其中，第一间隔包括优先级较高的位，和第二间隔包括优先级较低的位，和用于把存在于第一间隔中的位映射到代表用于8元相移键控调制位的每一个的一串3个位中可靠性较高的位的位置上，和把存在于第二间隔中的位映射到该串3个位中可靠性较低的位的位置上；和

调制器，用于8元相移键控调制映射位，

其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(2/3)×N}位，和第二间隔包括第{(2/3)×N+1}到第N位，其中N是正整数。

26.根据权利要求25所述的发送设备，其中，可靠性较高的位的位置包括代表用于8元相移键控调制的位的每一个的一串3个位中的第2和第3位位置。

27.根据权利要求25所述的发送设备，其中，可靠性较低的位的位置包括代表用于8元相移键控调制位的每一个的一串3个位中的第1位位置。

28.根据权利要求25所述的发送设备，其中，序列映射器把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，k表示位的位置，‘A mod B’表示A除以B所得的余数，和 表示小于X的最小整数。

29.根据权利要求25所述的发送设备，其中，序列映射器把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，k表示位的位置，‘A mod B’表示A除以B所得的余数，和 表示小于X的最小整数。

30.根据权利要求25所述的发送设备，其中，序列映射器把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_3×k-2×N＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

31.根据权利要求25所述的发送设备，其中，序列映射器把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_{3×(N-1)-3×k}＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

32.一种在通信***中的发送设备，包括：

编码器；

序列映射器，用于把从编码器输出的位流划分成第一间隔和第二间隔，其中，第一间隔包括优先级较高的位，和第二间隔包括优先级较低的位，和用于把存在于第一间隔中的位映射到代表用于16元正交调幅调制位的每一个的一串4个位中可靠性较高的位的位置上，和把存在于第二间隔中的位映射可靠性较低的位的位置上；和

调制器，用于16元正交调幅调制映射位，

其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(1/2)×N}位，和第二间隔包括第{(1/2)×N+1}到第N位，其中N是正整数。

33.根据权利要求32所述的发送设备，其中，可靠性较高的位的位置包括代表用于16元正交调幅调制位的每一个的一串4个位中的第2和第4位位置。

34.根据权利要求32所述的发送设备，其中，可靠性较低的位的位置包括代表用于16元正交调幅调制位的每一个的一串4个位中的第1位位置和第3位位置。

35.根据权利要求32所述的发送设备，其中，序列映射器把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

b_2×k-0×N+1＝d_k

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，和k表示位的位置。

36.根据权利要求32所述的发送设备，其中，序列映射器把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

b_{1×(N-1)-2×k}＝d_k

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，和k表示位的位置。

37.根据权利要求32所述的发送设备，其中，序列映射器把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_2×k-1×N+0＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

38.根据权利要求32所述的发送设备，其中，序列映射器把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_{2×(N-1)-2×k}＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

39.一种在通信***中的发送设备，包括：

编码器；

序列映射器，用于把从编码器输出的位流划分成第一间隔、第二间隔和第三间隔，其中，第一间隔包括优先级较高的位，第二间隔包括优先级较低的位，和第三间隔包括优先级比第一间隔中的位低和优先级比第二间隔中的位高的位，和用于把存在于第一间隔中的位映射到代表用于64元正交调幅调制位的每一个的一串6个位中可靠性较高的位的位置上，把存在于第二间隔中的位映射到该串6个位中可靠性较低的位的位置上，和把存在于第三间隔中的位映射到该串6个位中可靠性比所述可靠性较高的位低和可靠性比所述可靠性较低的位高的位的位置上；和

调制器，用于64元正交调幅调制映射位，

其中，当从编码器输出的位流由N个位组成时，第一间隔包括第1到第{(1/3)×N}位，第二间隔包括第{(2/3)×N+1}到第N位，和第三间隔包括第{(1/3)×N+1}到第{(2/3)×N}位，其中N是正整数。

40.根据权利要求39所述的发送设备，其中，可靠性较高的位的位置包括代表用于64元正交调幅调制位的每一个的一串6个位中的第3和第6位位置。

41.根据权利要求39所述的发送设备，其中，可靠性较低的位的位置包括代表用于64元正交调幅调制位的每一个的一串6个位中的第1位位置和第4位位置。

42.根据权利要求39所述的发送设备，其中，与存在于第三间隔中的位相对应的位的位置包括代表用于64元正交调幅调制位的每一个的一串6个位中的第2位位置和第5位位置。

43.根据权利要求39所述的发送设备，其中，序列映射器把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

b_3×k-0×N+2＝d_k

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，和k表示位的位置。

44.根据权利要求39所述的发送设备，其中，序列映射器把存在于第一间隔中的位映射到通过下式确定的可靠性较高的位的位置：

b_{1×(N-1)-3×k}＝d_k

其中，d表示存在于第一间隔中的位，b表示可靠性较高的位，和k表示位的位置。

45.根据权利要求39所述的发送设备，其中，序列映射器把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_3×k-2×N+0＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

46.根据权利要求39所述的发送设备，其中，序列映射器把存在于第二间隔中的位映射到通过下式确定的可靠性较低的位的位置：

b_{3×(N-1)-3×k}＝d_k

其中，d表示存在于第二间隔中的位，b表示可靠性较低的位，和k表示位的位置。

47.根据权利要求39所述的发送设备，其中，序列映射器把存在于第三间隔中的位映射到通过下式确定的位的位置：

b_3×k-1×N+1＝d_k

其中，d表示存在于第三间隔中的位，b表示具有中间可靠性的位，和k表示位的位置。

48.根据权利要求39所述的发送设备，其中，序列映射器把存在于第三间隔中的位映射到通过下式确定的位的位置：

b_{2×(N-1)-3×k}＝d_k

其中，d表示存在于第三间隔中的位，b表示具有中间可靠性的位，和k表示位的位置。

Images