专利名称：用于在移动通信系统中交织信道的设备和方法
技术领域：
本发明一般涉及移动通信系统中的通信设备和方法。更具体地，本发明涉及用于在移动通信系统中交织信道的设备和方法。
背景技术：
移动通信系统已经发展成为允许用户享受声音服务，而不管其方位。随着通信技术的迅速进步，移动通信系统现在已经演化成为能够进行满足各种各样的用户需求的数据传输的高级系统。能够进行数据传输的高级系统的出现使得各种各样类型的数据的传输成为可能。例如，高级系统能够支持短消息服务(SMS)、因特网服务、移动图像服务、广播服务，等等。
对于数据服务，移动通信系统旨在以较高的速率传输较大数量的数据。特殊地，要求如广播服务那样的单播服务有效地使用有限的资源，因为它必须给多个用户提供各种各样的广播内容。为满足需求，在提供广播服务方面使用正交频分复用(OFDM)而非传统的码分多址(CDMA)作了许多尝试。
另外，对于数据服务来说，安全的数据传输是最重要的。到目前为止，移动通信系统使用一种特殊的方法，例如，Turbo编码方法传输数据。这样的数据传输方法一般利用混合自动重传请求(H-ARQ)。在H-ARQ中，当发送器传输数据时，接收器接收并解码数据。如果解码结果不好，即，如果CRC检查结果是错误的，则接收器发送重新传输请求至发送器。响应重新传输请求，发送器在未修改的情况下传输已传输过的数据，或者在传输之前修改数据。在移动通信中通常使用这样的方案。
然而，前述广播服务是实时单播服务。因此，在广播服务中，接收器不能传输重新传输请求至发送器，即使从发送器所接收到的数据中存在错误。这是因为，为了数据传输，广播服务必须给多个移动终端分配不同的信道资源。换句话说，与其它服务相比，广播服务要求更加可靠的数据传输。然而，不但对于广播服务，而且对于其它数据服务来说，高速数据的重新传输都会引起传输效率的降低。
现在将对用于在传统的移动通信系统中传输数据的方法作详细描述。
图1是阐明用于在CDMA移动通信系统中通过编码和交织传输信息而配置经编码的传输符号的方法的概念性的图解。参考图1，现在将对用于在CDMA移动通信系统中通过编码和交织传输信息而配置经编码的传输符号的方法作描述。
将传输信息输入到Turbo编码器100。Turbo编码器100以预定的编码率编码输入信息，并且在CDMA系统中使用编码率R＝1/5。在编码过程中，Turbo编码器100中所包括的组分编码器使用传输信息产生奇偶校验信息对，并将其用作冗余。即，Turbo编码器100输出经编码的信息U 111，其包括未经处理而输出的系统位、第一奇偶校验符号对V0/V0’112、和第二奇偶校验符号对V1/V1’113。换句话说，满足编码率R＝1/5，Turbo编码器100接收一个位，并输出一个系统符号和四个冗余符号。与经编码的系统符号U 111相比，奇偶校验符号对112和113大小加倍。将系统符号(systematic symbol)U 111输入到第一块交织器121，将第一奇偶校验符号对112输入到第二块交织器122，并将第二奇偶校验符号对113输入到第三块交织器123。因为输入到交织器的符号大小不同，与第一交织器121相比，第二交织器122和第三交织器123大小加倍。
交织器121、122和123交织它们的输入符号，并将经交织的符号输出至串行合并器130。串行合并器130连续地合并块交织器121、122和123的输出符号，并产生符号131、132和133。
根据传输时隙和时隙大小，将通过串行合并(或连接)经独立交织的符号而产生的符号划分为初始传输子信息包(或第一传输子信息包)141、初级重传子信息包(或第二传输子信息包)142、和次级重传子信息包(或第三传输信息包)143，并将它们分别用于初始传输、初级重传和次级重传。在初始传输所传输的子信息包包括经编码的交织后的符号U 131和经编码的交织后的第一奇偶校验符号对V0/V0’132的一部分。因此，当忽略交织并仅考虑传输符号类型时，在初始传输期间传输组成冗余的经编码的系统符号131和第一奇偶校验符号对132的一部分。在初级重传期间传输组成冗余的第一奇偶校验符号对132的一部分，并且在次级重传期间传输两者都组成冗余的第一奇偶校验符号对132的剩余部分和第二奇偶校验符号对133的一部分。
现在将对交织过程作描述。
图2A至2C是阐明传统的CDMA系统中所执行的交织过程的图解。现在将参考图2A至2C描述传统的CDMA系统中所执行的交织过程。
图2A是阐明将输入至块交织器的数据的输入顺序的图解。如图2A中所阐明的，如果确定了将要被交织的所输入的经编码的符号的总大小，交织器使用下文的方程(1)确定它们的输入符号的大小，以接收输入符号。
经编码的符号的总大小＝R×2M.......(1)在方程(1)中，块的水平大小由2M表示，以及块的垂直大小由R表示。如方程(1)中所示，将水平大小固定为2的指数幂，并确定R的值，以致应将2的指数幂最大化。
例如，如果经编码的系统符号U 111的大小N为3072，在以2的指数幂所表达的值之中的最大值为210。因此，R的值变为3(R＝3)。即，如果根据方程(1)，输入符号的大小为3072，则第一块交织器121具有为3×210的大小。
因为与经编码的系统符号U 111相比，从Turbo编码器100所输出的第一奇偶校验符号对112和第二奇偶校验符号对113大小为两倍，考虑方程(1)，第二块交织器122和第三块交织器123的大小表达为3×211。即，确定大小以致R＝3及M＝11。
对于这个大小，输入顺序确定为如图2A中所示。更特别地，当将块划分为行和列时，行的数目为R，以及列的数目为2M。因此，交织器以从左至右的方向将经编码的符号输入至R行之中的第一行211，并且在以经编码的符号完全填满第一行211之后，以从左至右的方向将经编码的符号输入至下一行212。重复这个过程直到以经编码的符号填满了所有的R行。
在以这种方式用输入符号填满了所有的R行之后，块交织器在位反向排序(BRO)的基础上执行列置换。这将参考图2B描述。图2B是阐明在块交织器中，在BRO的基础上确定列位置的过程的图解。
BRO交织过程包括a)将指示列顺序的十进制数转变成为M-位数二进制数；b)BRO-排序二进制数；c)将BRO-排序后的二进制数重新转变成为十进制数；以及d)将相应列中的所有符号移位至由十进制数所指示的列。
现在将对BRO交织过程的例子作描述。假设M＝11，如果第一列是3rd列，则第一列的顺序能够以二进制数′00000000011′表达。如果二进制数′00000000011′经历BRO排序，则BRO-排序后的二进制数变为′11000000000′。如果将BRO-排序后的二进制数′11000000000′重新移位成为十进制数，则十进制数变为1536。结果，3rd列中的所有符号都移位至1536th列。相反，1536th列移位至3rd列。如图2B中所示，表达这个过程，以致BRO(1)＝2M/2以及BRO(1)＝(2M/4)，...
在BRO的基础上执行了列置换之后，块交换器输出相应的符号。参看图2C，将对BRO-排序后的符号的输出顺序作描述。图2C是阐明在基于BRO列置换之后，块交织器中的符号的输出(读取)顺序的图解。
如图2C中所阐明的，逐列输出符号。即，尽管逐行写入(存储)符号，但逐列读取(输出)符号。当以从左至右的方向指明列为0th列、1th列、2th列、...时，从0th列的顶部至底部输出符号。即，以参考数字220、221、222、223、...、224、225所表示的列的顺序输出数据。
在被传输之前，根据预定的调制方法调制通过串行合并经编码的交织后的符号所产生的符号。调制方法可能包括正交相移键控(QPSK)、8相移键控(8PSK)和16正交幅度调制(16QAM)。根据用于调制的调制方法，在符号可靠性上，调制符号彼此不同。实际上，在8PSK或16QAM中，在可靠性上，经调制的位彼此不同。例如，如果在被传输之前，将3个经交织的位‘b0，b1，b2’映射到一个8PSK符号，则在可靠性上，符号‘b0，b1，b2’彼此不相等。即，在可靠性上，符号b2低于符号b0和b1。另外，如果在被传输之前，将4个经交织的位‘b0，b1，b2，b3’映射到一个16QAM符号，则在可靠性上，符号b1和b3低于符号b0和b2。依赖于映射方法确定可靠性。尽管能够通过更改映射方法提高低-可靠性位位置，映射方法的更改可能引起其它符号位置的可靠性的降低。即，总是存在一些其传输可靠性低于其它位的那个的映射后的位。
在这种情形，如果将由传统的交织器交织后的位映射到调制符号，则可以将邻近的位映射到具有相同可靠性的位置。结果，在特殊的间隔中，可以将位映射到高可靠性位置，且在另一个间隔中，映射到低可靠性位置，使信道编码性能变坏。因此，在高速数据传输中，由于低可靠性符号，可能频繁地发布重新传输请求。不能支持重新传输的服务，例如广播服务，遭受QoS恶化。另外，重新传输请求的可能发布可能导致服务延迟和信道资源效率的减少。
相应地，存在用于在移动通信系统中交织信道的改进的设备和方法的需要。
发明内容
因此，本发明的实施例的一个目的是，提供一种用于考虑调制方案，执行交织的设备和方法。
本发明的实施例的另一个目的是，提供一种能够提高符号的平均可靠性的方法。
本发明的实施例的另一个目的是，提供一种考虑能够将经调制的位映射到具有不同的可靠性的位位置的可能性，能够提高信道编码性能的交织设备和方法。
本发明的实施例的另一个目的是，提供一种能够通过安全地传输符号而减少重新传输请求的交织设备和方法。
本发明的实施例的另一个目的是，提供一种能够通过提高符号的可靠性而提高质量服务(QoS)的交织设备和方法。
根据本发明的一个方面，提供了一种用于在通信系统中交织由Turbo编码器所编码的符号的方法，该通信系统使用Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射经编码的符号。该方法包括在x、y和z轴的三维平面上，定义调制阶为z轴的大小R；考虑z轴的大小R，确定x轴的大小，以致传输信息的物理包大小具有为2M的最大值；并确定y轴的大小K，以致大小K满足物理包大小。顺序地接收经编码的符号，且根据x、y和z轴的大小三维地存储所接收到的经编码的符号。存储步骤包括选择在其中存储初始符号的x-y平面；从在其中将要存储初始符号的一个特殊的位置起，以y轴的方向，在三维平面上的x-z平面中顺序地存储经编码的符号；在以y轴的方向存储经编码的符号完成之后，从该特殊的位置起以x轴的方向移位，并然后重复顺序存储步骤；以及在所选择的x-y平面中存储经编码的符号完成之后，在z轴的方向中选择下一个x-y平面，并重复顺序存储和移位步骤；在存储从Turbo编码器中所接收到的经编码的符号完成之后，关于每个x-z平面，分别在经编码的系统符号和奇偶校验符号对上，独立地执行循环移位。循环移位步骤包括使用方程(K×c+k)mod R，根据将要传输的经编码的符号的大小和传输的数目，循环移位经编码的系统符号；以及使用方程floor(K×c+k)/D}mod R，循环移位组成将要传输的经编码的符号的剩余大小的冗余符号；在其中如果组成将要传输的经编码的符号的剩余大小的冗余符号的数目与组成奇偶校验符号对的符号的数目的比率满足1/n，这里n＝1，2，4，8，16，…，则将D的值设置为K×n，且如果比率具有为m/p的值，则将1/n的值设置为最接近于m/p的值的一个值，并将D的值设置为通过以K乘值n所获得的值；在独立的循环移位完成之后，将y-z平面划分为列，并通过位反向排序(BRO)将列重新排序；以及根据将要输出的经编码的符号的数目，从将要输出的在x、y和z轴中经重新排序的符号中，选择x-z平面，确定所选择的x-z平面上的y-z列的输出顺序，并以z轴的方向顺序地输出所确定的列的每一个中的符号。
根据本发明的另一个方面，提供了一种用于在通信系统中交织由Turbo编码器所编码的符号的设备，该通信系统使用Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射经编码的符号。该设备包括交织器控制器，用于接收关于将要传输的物理包的大小、传输时隙的数目和调制阶的信息，在x、y和z轴的三维平面上，定义调制阶为z轴的大小R，考虑z轴的大小R，确定x轴的大小，以致传输信息的物理包大小具有为2M的最大值，确定y轴的大小K，以致大小K满足物理包大小，将经编码的符号存储在三维交织器中，并控制交织和输出操作。信道交织器顺序地接收经编码的符号，在交织器控制器的控制下，根据x、y和z轴的大小，选择在其中将要存储初始符号的x-y平面。信道交织器也从在其中将要存储初始符号的一个特殊的位置起，以y轴的方向，在三维平面上的x-z平面中顺序地存储所接收到的符号。在以y轴的方向存储经编码的符号完成之后，信道交织器从该特殊的位置起以x轴的方向移位，并重复地顺序地存储所接收到的符号。在所选择的x-y平面中存储经编码的符号完成之后，信道交织器在z轴的方向中选择下一个x-y平面，并通过上述过程的重复在三维平面中存储所有的所接收到的符号。信道交织器也关于每个x-z平面区别经编码的系统符号和奇偶校验符号对，使用方程(K×c+k)mod R，根据将要传输的经编码的符号的大小和传输的数目，循环移位经编码的系统符号；使用方程floor{(K×c+k)/D}mod R，确定循环移位模式，并且如果组成将要传输的经编码的符号的剩余大小的冗余符号的数目与组成奇偶校验符号对的符号的数目的比率满足1/n，这里n＝1，2，4，8，16，…，则将D的值设置为K×n。如果比率具有为m/p的值，则信道交织器将1/n的值设置为最接近于m/p的值的一个值，并将D的值设置为通过以K乘值n所获得的值。在独立的循环移位完成之后，信道交织器将y-z平面划分为列，并通过位反向排序(BRO)将列重新排序，根据将要传输的经编码的符号的数目，从将要输出的在x、y和z轴中经重新排序的符号中，选择x-z平面。信道交织器确定所选择的x-z平面上的y-z列的输出顺序，并以z轴的方向顺序地输出所确定的列的每一个中的符号。
根据本发明的另一个方面，提供了一种用于在通信系统中交织由Turbo编码器所编码的符号的方法，该通信系统使用Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射经编码的符号。该方法包括使用方程(K×c+k)mod R，循环移位由Turbo编码器所编码的符号之中的系统符号；以及使用方程floor{(K×c+k)/D}mod R，循环移位组成将要传输的经编码的符号的剩余大小的冗余符号；在其中K表示在三维平面中所存储的符号的高度，c表示列指标，k表示具有为0，1，…的值的平面指标，R表示调制阶，mod表示模操作，floor x表示指示不大于x的最大的整数的函数，以及D表示依赖于将要传输的符号的数目而确定的参数。
根据本发明的另一个方面，提供了一种用于在通信系统中交织由Turbo编码器所编码的符号的设备，该通信系统使用Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射经编码的符号。该设备包括交织器控制器，用于执行使用方程(K×c+k)mod R，依赖于将要传输的物理包的大小、传输时隙的数目、和调制阶，循环移位由Turbo编码器所编码的符号之中的系统符号，以及使用方程floor{(K×c+k)/D}mod R，循环移位组成将要传输的经编码的符号的剩余大小的冗余符号的控制操作；以及交织器，用于在交织器控制器的控制下循环移位输入符号；在其中K表示在三维平面中所存储的符号的高度，c表示列指标，k表示具有为0，1，…的值的平面指标，R表示调制阶，mod表示模操作，floor x表示指示不大于x的最大的整数的函数，以及D表示依赖于将要传输的符号的数目而确定的参数。
当结合附图，从下列详细描述中，本发明的示范性实施例的上述和其它目的、特点和优点将变得更加明显，其中图1是阐明用于在CDMA移动通信系统中通过编码和交织传输信息而配置经编码的传输符号的方法的概念性的图解；图2A是阐明将要被输入至块交织器的数据的输入顺序的图解；图2B是阐明块交织器中在位反向排序(BRO)的基础上，确定列位置的过程的图解；图2C是阐明在基于BRO的列置换之后，块交织器中的符号的输出顺序的图解；图3是针对根据本发明的示范性实施例的三维交织的描述，阐明用于存储经编码的符号的示范性结构的图解。
图4A是阐明根据本发明的示范性实施例的存储用于三维交织的符号的过程的图解；图4B是关于根据本发明的示范性实施例的用于三维交织的循环移位符号的方法的描述的图解；图4C是阐明根据本发明的示范性实施例的用于BRO-移位三维交织符号的方法的图解；图4D是阐明根据本发明的示范性实施例的三维交织符号的输出顺序的图解；图5是阐明根据本发明的示范性实施例的用于执行三维交织的设备的框图；和图6是阐明根据本发明的示范性实施例的三维交织操作的流程图；遍及绘图，相同的参考数字将理解为指向相同的元素、特点和结构。
具体实施例方式
现在将参考附图详细地描述本发明的示范性实施例。在下列描述中，为清楚和简明起见，已省略了结合于此的已知功能和配置的详细描述。
图3是针对根据本发明的实施例的三维交织的描述，阐明用于存储经编码的符号的示范性结构的图解。参考图3，现在将对根据本发明的示范性实施例的用于配置用于三维交织的经编码的符号的方法作描述。
在根据本发明的示范性实施例的三维交织方法中，经编码的符号的大小依赖于x轴、y轴和z轴的大小。因此，将要交织的经编码的符号的总大小表达为经编码的符号的总大小＝2M×R×K.......(2)在方程(2)中，水平大小(列的数目，或者组成x轴的符号的数目)由2M表示，且垂直大小(行的数目，或组成z轴的符号的数目)由R表示。在方程(2)中，与在其中确定R的值以致关于经编码的符号的大小的表达应该将2的指数幂最大化的传统技术相比，将R的值设置为调制阶。因此，对于8PSK，R＝3，以及对于16QAM，R＝4。
如果将R设置为调制阶，确定三维块的高度，以致将其与将要交织的符号的大小匹配。即，将列的数目固定为2M，且通过调节K的值，能够将符号的总数目与将要交织的符号的大小匹配。例如，假设将16QAM用于块大小＝3072，能够设置参数，以致R＝4，K＝3以及M＝8。在这种情形，在传统的二维块交织器中，对于R＝4，列的数目应该为768(＝3072/4)。然而，768不能表达为2M。
在图3中，参考数字311，321，331，341，351和361指示存储将要交织的符号的位置，或者将要交织的符号。即，组成方程(2)的内块中的六面体中的每一个都变成一个符号存储位置或一个符号。参考图4A至4D，现在将对在其中关于三维交织，将符号存储和交织的过程作描述。
图4A是阐明根据本发明的示范性实施例的存储用于三维交织的符号的过程的图解。参考图4，将详细描述根据本发明的实施例对于三维交织的存储符号的过程。
图4A阐明从图3中所示的所有块中所选择的z轴上的第一行。连同三维块中的y轴一起示出第一行。在图4A中，在z轴上的第一行中以y轴的从顶部至底部的方向输入(写入)符号。即，以这样的方式存储符号，以致第一个符号存储在位置311、下一个符号存储在位置312、以及下一个符号存储在位置313。以这种方式，y轴上的最后一个符号存储在位置314。这个符号存储顺序由箭头411表示。在以箭头411的方向存储了符号之后，在下一个位置321存储符号。类似地，以箭头412的方向存储接下来的符号。在以箭头412的方向存储了所有的符号之后，从下一个位置331以箭头413的方向存储符号。
现在将假设当以方向411、412和413存储符号时，对x-z平面作描述。符号存储方向由粗点线421示出。因为高度为K，如果选择了一列，则以y轴的从顶部至底部的方向在该列中写入K个符号。这个过程重复2M次。在以前述方式在x-y平面的一个中完全存储了符号之后，在下一个x-y平面中存储符号。参考图3描述x-y平面的顺序，首先选择x-y平面311、321和331，并接下来选择x-y平面341、351和361。以这种方式，存储数据直到以数据完全填满三维块。
此后，三维符号经历循环移位操作。图4B是关于根据本发明的示范性实施例的用于关于三维交织的循环移位符号的方法的描述的图解。参考图4B，现在将对根据本发明的实施例的循环移位操作作描述。
在符号输出的描述之后，将详细地描述在本发明的示范性实施例中使用循环移位的原因。首先将对符号的循环移位的操作作描述。如图4B中所示，循环移位操作确定顺序或列，并然后在该列的每一个上执行循环移位。本发明的示范性实施例通过执行模-R操作实现循环移位。即，对于R＝4，0th至3th列的顺序经历连续变换。更进一步，在本发明的示范性实施例中，就循环移位模式而言，经编码的系统符号111不同于第一奇偶校验符号对112和第二奇偶校验符号对113。经编码的系统符号111的循环移位模式如方程(3)定义，且第一奇偶校验符号对112和第二奇偶校验符号对113的循环移位模式如方程(4)定义。
经编码的系统符号的循环移位模式＝(K×c+k)mod R.....(3)奇偶校验符号的循环移位模式＝floor{(K×c+k)/D}mod R.....(4)在方程(3)和方程(4)中，K表示三维块的高度，以及R表示调制阶。另外，c表示列指标，即，相应列的顺序，以及k表示相应于y轴上的x-z平面的指标。因此，为了确定关于奇偶校验符号对的循环移位模式，必须确定D的值。即，D变为用于确定循环移位模式的参数。用于根据方程(3)或方程(4)执行循环移位的方法以由参考数字431至434所示的方式执行z轴循环移位。即，对于循环移位值＝0，不执行循环移位。对于循环移位值＝1，逐个向下移位符号且底部的符号移位至顶部。对于循环移位置＝2，顶部的符号向下移位至第二符号位置，第三符号移位至第一符号位置，以及第四符号移位至第二符号位置。应该注意到，这个符号移位操作仅在y轴上的相应的x-z平面中执行，以及根据方程(3)或方程(4)执行其它x-z平面中的符号移位操作。根据前述方法完成循环移位。在用于输出调制符号的方法的描述之后，将详细地描述执行这样的循环移位操作的原因。
接下来，经循环移位后的符号经历BRO移位操作。图4C是阐明根据本发明的实施例的用于BRO-移位三维交织符号的方法的图解。参考图4C，现在将对根据本发明的实施例的用于BRO-移位三维交织符号的方法作描述。
如上文所描述的，BRO交织过程包括a)将指示列顺序的十进制数转变成为M-数位二进制数；b)BRO-排序二进制数；c)将BRO-排序后的二进制数重新转变成为十进制数；d)将相应列中的所有符号移位至由十进制数所指示的列在步骤a)，列的顺序如图4C中所示而确定。即，当将三维块划分成为y-z平面时，组成平面的每一个的一组符号变为一列。在步骤a)，将指示列的顺序的十进制数转变成为二进制数。在步骤b)，BRO-排序二进制数。在步骤c)，将BRO-排序后的二进制数重新转变成为十进制数。在步骤d)，将相应列中的所有符号移位至由十进制数所指示的列。在图4C中，提供箭头451、452和453，以描述如何移位(置换)列。
在BRO的基础上执行列置换之后，块交织器输出相应的符号。参考图4D，现在将对BRO-排序后的符号的输出顺序作描述。图4D是阐明根据本发明的实施例的三维交织符号的输出顺序的图解。
参考图4D，符号输出过程包括1)在未输出的x-z平面之中选择最上端的x-z平面；2)从第一列起，顺序地输出所选择的平面上的列；3)从顶行起，输出相应列中的符号；以及4)在输出了所选择的x-z平面上的所有的符号之后，选择下一个最上端的x-z平面。
图4D中的箭头461至464指示步骤3)，箭头470指示步骤2)，以及箭头480指示步骤4)。
现在将对当以上述方式输出符号时，执行循环移位的原因作详细的描述，并对执行循环移位的操作作详细描述。如上文所描述的，在三维交织块中，将由z轴所表示的水平大小(行的数目)设置为调制阶，以致将从交织器所输出的列映射到一个调制符号。作为例子，将关于16QAM给出其描述。因为16QAM具有第四调制阶，R具有为4的值(R＝4)。因此，以四个单独的位s0、s1、s2和s3表达从交织器所输出的位于一列中的四个符号。将四个位s0、s1、s2和s3映射到一个16QAM调制符号。
如上文所描述的，在16QAM调制符号中，s1和s3位于高可靠性位置，而s0和s2位于低可靠性位置。因此，如果在无循环移位过程的情况下实施交织器，则在调制符号中，总是将s0所位于的第一行和s2所位于的第三行映射到低可靠性位置。因为从最顶部的x-z平面将经编码的符号输入至交织器中，总是将y轴上相同位置中的符号映射到低可靠性位置。相反，s1和s3分别位于的第二和第四列总是具有高可靠性。
因此，相反地要求，由于交织之后所执行的信道编码的特征，应该均匀地分配符号可靠性，以提供高性能。因而，通过采用循环移位方法，本发明的示范性实施例能够解决这样的问题。
现在将对根据本发明的示范性实施例的循环移位过程作详细的描述。根据本发明的示范性实施例的循环移位过程循环移位位于一列中的四个不同的经编码的符号的位置。如上文所描述的，关于16QAM，将经编码的符号s0、s1、s2和s3映射到一个调制符号，且它们都位于相同的列。因此，如果关于经编码的符号，循环移位值，即，循环移位的数目为0，则循环移位后的经编码的符号的位置或输出顺序维持为s0、s1、s2和s3。如果循环移位值，即，循环移位的数目为1，则循环移位后的经编码的符号的位置或输出顺序变为s3、s0、s1和s2。即，s3位于第一行，而s2位于第四行。类似地，如果循环移位值为2，则循环移位后的经编码的符号的位置或输出顺序变为s2、s3、s0和s1，以及如果循环移位值为3，则循环移位后的经编码的符号的位置或输出顺序变为s1、s2、s3和s0。
通过以这种方式在列上执行循环移位不同的次数，将位于相同列中的位移位到另一列。这意味着将经编码的符号映射到调制符号中具有不同可靠性的位置。
如参考方程(3)所描述的，在交织经编码的系统符号111中执行模-R操作，因为对于R＝4，就输出顺序而言，执行循环移位四次等于执行循环移位一次。由于相同的原因，甚至在方程(4)中，也执行模-R操作。即，在交织经编码的系统符号111中，依照方程(3)，根据y轴上的层面指标和x轴上的列指标，执行循环移位。
接下来，将对用于周期移位相应于冗余的奇偶校验符号对112和113的方法作描述。对于奇偶校验符号对112和113，与方程(3)中未使用的参数D的使用一起使用floor函数。floor函数定义为floor x＝不大于x的最大整数.......(5)使用方程(5)的floor函数的原因是由传输子信息包的大小引起的。这将返回参考图1而描述。即，在初始传输、初级重传和次级重传，关于一个时隙而传输的一个子信息包包括不同内容的符号。即，在初始传输期间，传输包括所有的经编码的系统符号131和第一奇偶校验符号对132的一部分的子信息包。换句话说，仅传输冗余部分的一部分。因为仅传输经交织的冗余的先导部分，其相当于在解交织过程中，在传输之前删截连续符号之中的一些符号。
因此，如果将循环移位的数目顺序地设置为0，1，2，3，0，1，2，3，...，则在删截偶数位的假设上实际所传输的符号仅包括1st符号，3rd符号，5th符号，7th符号，...。结果，其相当于将循环移位的数目设置为1，3，1，3...。当以这种方式通过循环移位将邻近的位转变成为调制符号时，将邻近的位映射到具有相同可靠性的位置。结果，在被传输之前，连续地将位在特殊的间隔中映射到高可靠性的位置，而在另一个间隔中映射到低可靠性的位置，因而使信道编码性能变坏。
即，当传输一个奇偶校验符号对的1/2(一个冗余块的1/2)，而删截剩余的1/2时，能够将循环移位的数目设置为0，0，1，1，2，2，3，3，...。如果以这种方式设置循环移位的数目，即使仅传输奇数的符号，则也将关于这个符号的循环移位的数目设置为0，1，2，3，...，从而允许邻近的位具有不同的可靠性。特别地，如果将ith符号映射到高可靠性的位置，则将(i+1)th符号映射到低可靠性位置，保证均一的可靠性分布。因此，为了满足均一的可靠性分布要求，本发明的示范性实施例根据方程(4)设置关于每个奇偶校验符号对的循环移位的数目。相应地，能够依赖于所传输的每个奇偶校验符号对的量确定D的值，并且如果传输奇偶校验符号对的1/2，则将D的值设置为2(D＝2)。即，在方程(4)中，循环移位的数目依赖于D的值。
因此，当传输一个奇偶校验符号对的1/4而删截剩余的3/4时，能够将循环移位的数目设置为0，0，0，0，1，1，1，1，2，2，2，2，3，3，3，3，...。结果，即使传输每4th符号或者仅传输奇数的符号，关于每个符号的循环移位的数目变为0，1，2，3，...，允许邻近的符号具有不同的可靠性。在这种情形，将D的值设置为4(D＝4)。
现在将对用于根据所传输的冗余的量，即，所传输的一个奇偶校验符号对的量，而设置D的值的方法作详细的描述。
如果传输一个奇偶校验符号对的1/n，而删截剩余的(n-1)/n，则将D的值设置为K×n，其中n＝1，2，4，8，16，...。
然而，通过简单地传输仅奇偶校验符号对的1/n而删截奇偶校验符号对的剩余的(n-1)/n，不能完全地传输一个奇偶校验符号对。即，对于n＞m，可以传输一个奇偶校验符号对的m/n，而可以删截剩余的(n-m)/n。在这种情形，例如，可以传输一个奇偶校验符号对的7/16，而可以删截剩余的9/16。这样的不规则的传输模式使找到用于确定循环移位模式的D的值变得困难。
对于不规则的传输模式，本发明的示范性实施例将用于确定循环移位模式的D的值设置为K×n，以致其大于一个奇偶校验符号对的所传输的部分的比率，最接近于1/n。即，对于7/16，因为最接近于1/n的值为1/2，确定用于传输一个奇偶校验符号对的1/2的D的值作为用于传输一个奇偶校验符号对的7/16的D的值。在这种情形，实际上，对于7/16，D的值变为2(D＝2)。以这种方式确定D的值的原因是因为选择为最理想的类型的最接近于1/n的值是更可取的。另外，1/n必须大于m/n，因为能够假设删截奇偶校验符号对增加的剩余部分。
然而，可选择地，能够假设删截奇偶校验符号对减少的剩余部分。即，选择小于m/n且最接近于1/n的值也是可能的。能够假设关于这种情形所删截的量小于关于1/n的那个。在前述例子中，如果假设传输量为7/16，则小于7/16且最接近于1/n的值能够变为1/4。因此，在这种情形，能够将D的值设置为K×n＝1×4＝4。即，能够认为传输一个奇偶校验符号对的1/4而删截剩余的3/4。在这种情形，能够解释为较少地删截了其较大的量已传输的数据。
可选择地，能够并行地执行两种方法。即，选择最接近于m/n的1/n的值也是可能的。在这种情形，如果m/n＞1/n，则假设关于m/n所删截的位的数目小于关于1/n所删截的位的数目，且如果m/n＜1/n，则假设关于m/n所删截的位的数目大于关于1/n所删截的位的数目。
为方便起见，现在将对所选择的前述方法的一个作描述。在这里假设当不规则地传输，即，不以1/n的形式传输一个奇偶校验符号对的一部分时，在确定m/n的值中，对于大于m/n且最接近于m/n的1/n，将D的值设置为以K所乘的一个值。
表1阐明高速率分组数据(HRPD)系统中可利用的基于数据速率和信息包大小的交织规则，该系统为关于数据传输的一个高速信息包数据传输系统。
表1
如表1中所阐明的，依赖于物理包大小设置根据本发明的示范性实施例的交织参数R、M、K和D。将分别关于每个物理包大小作其描述。
对于物理包大小＝2048，在初始传输所传输的冗余符号的数目为1792。因为一个奇偶校验符号对包括2048×2＝4096个符号，在初始传输所传输的冗余符号的比率变为1792/4096＝7/16。即，仅传输了组成一个奇偶校验符号对的所有冗余符号的7/16。因此，仅传输带有为0，2，4，6，8，10，12，16，18，…的偶数列号码的冗余符号，且不传输每8th偶数列。这样的不规则的传输模式使找到用于确定循环移位模式的D的值变得困难。因为未经传输的偶数列的数目是很小的，在这里假设传输所有的偶数列。在此假设下，将D的值设置为2，以致传输一个奇偶校验符号对的1/2而删截剩余的1/2。
接下来，对于物理包大小＝3072，在初始传输所传输的冗余符号的数目为768。在这种情形，因为一个奇偶校验符号对包括3072×2＝6144个符号，所以在初始传输所传输的冗余符号的比率变为768/6144＝1/8。然而，因为物理包大小3072不能表达为2M，将K的值设置为3，以致其具有三个层面。即，配置三维块在y轴上具有三个x-z平面。因此，组成每个层面的每个x-z平面具有1024个符号。在这种情形，不是从一个奇偶校验符号对而是从一个层面计算在初始传输实际所传输的冗余符号的数目。结果，在初始传输实际所传输的冗余符号的数目变为768/2048＝3/8。
因此，考虑交织，实际所传输的冗余符号的列号码仅包括为0，2，4，8，10，12，16，18，…的偶数列，且不传输每一4th偶数列。因为实际所传输的冗余符号显示不规则的传输模式，以本发明所提出的前述方法计算用于确定循环移位模式的参数D的值。即，因为未经传输的偶数列的数目是很小的，所以假设传输所有的偶数列。在此假设下，考虑K＝3，将D的值设置为6。尽管在仅传输偶数列的假设下D的值为2，考虑K＝3，应将D的值设置为6。
然而，循环移位重复为“0，1，2，0，1，2，”，且假如在16QAM中1st和3rd位置具有高可靠性，能够认为循环移位值2和0在性能上相似。如果将D的值设置为4，则循环移位值变为″0，1，3，2，3，1″。同样在这种情形，1和3彼此相邻，且3每隔一个循环移位值出现。因此，将D的值设置为6是更可取的。将D的值设置为4也是可能的方法，因为0和2交替地出现。
表2
表2阐明关于物理包大小＝3072和数据速率＝1.8Mbps的交织参数。表2不同于表1，因为有效代码率增加到0.59，以提高交织性能。在这种情形，交织参数R、M、K和D具有表2中所示的值。
参考表2，现在将对关于物理包大小＝3072的交织方法作描述。因为有效代码率的增加增加了可传输的经编码的符号的数目，所以在初始传输所传输的冗余符号的数目变为2112。在这种情形，因为一个奇偶校验符号对包括3072×2＝6144个符号，所以在初始传输所传输的冗余符号的比率变为2112/6144＝11/32。然而，因为物理包大小3072不能以2M表达，所以将K的值设置为3，以致其具有三个层面。即，配置三维块在y轴上具有三个x-z平面。因此，组成每个层面的每个x-z平面具有1024个符号。在这种情形，不是从一个奇偶校验符号对而是从一个层面计算在初始传输实际所传输的冗余符号的数目。结果，在初始传输实际所传输的冗余符号的数目变为2112/2048＝33/32。因为最接近于33/32的1/n是n＝1，使用D＝1。
现在将对根据本发明的示范性实施例的交织设备作描述。
图5是阐明用于执行根据本发明的示范性实施例的三维交织的设备的框图。参考图5，现在将对用于执行根据本发明的实施例的三维交织的设备的结构和操作作详细的描述。
根据本发明的示范性实施例的设备包括图1中所示的Turbo编码器100。将包括经编码的系统符号111、第一奇偶校验符号对112和第二奇偶校验符号对113的从Turbo编码器100所输出的经编码的符号输入到根据本发明的示范性实施例的三维交织器512。与图1中所示的块交织器一样，三维交织器512可以包括用于交织经编码的系统符号111的第一交织器，用于交织第一奇偶校验符号对112的第二交织器，和用于交织第二奇偶校验符号对113的第三交织器。即，三维交织器512也独立地交织经编码的系统符号111和第一及第二奇偶校验符号对112和113。
在交织器控制器511的控制下，三维交织器512执行交织。交织器控制器511接收像物理包大小、传输时隙的数目、调制阶等等那样的信息。基于所接收到的信息，交织器控制器511确定用于三维交织的参数R、K、M和D。基于参数的值，交织器控制器511控制三维交织器512的交织操作。稍后将参考图6作控制操作的详细描述。
如果设计三维交织器512，以致一旦给定参数其能够自发地执行交织，则能够以用于存储映射到每个单独的情形的参数值的存储器代替交织器控制器511。即，存储器可以存储以表1或表2的形式的数据速率、调制阶、传输时隙数目、和物理包大小，读取与它们相关联的参数值，并将所读取的参数值输出至三维交织器512。能够以该方法的任何一个实现本发明的实施例。为方便起见，在这里将假设交织器控制器511接收参数值并依赖于所接收到的参数值控制三维交织器512。
在交织器控制器511的控制下交织所接收到的经编码的符号的完成之后，以参考图4D所描述的方法，三维交织器512将经交织后的符号输出至调制器513。然后调制器513根据预定的调制阶映射从三维交织器512所输出的经交织后的符号，并输出经调制后的符号。
图6是阐明根据本发明的示范性实施例的三维交织操作的流程图。参考图6，现在将对根据本发明的实施例的三维交织过程作详细的描述。
在步骤600，交织器控制器511接收传输数据信息。如上文所描述的，数据信息可以包括物理包大小、传输时隙的数目、调制阶、数据速率等等。在接收到数据信息时，在步骤602，交织器控制器511从所接收到的数据信息中的调制阶确定参数R。这是因为，如上文所描述的，依赖于调制阶确定参数R的值。在确定了参数R的值之后，在步骤604，交织器控制器511从物理包大小确定参数K和M的值。因为交织器控制器511已经具有有关将要接收的符号的z轴值的信息，且物理包大小应该以2M表达，为了执行三维交织，交织器控制器511能够从数据大小中找到使M的值最大化的值。此后，为了将经交织后的符号的数目与符号的总数目匹配，交织器控制器511确定参数K的值。
在确定参数K和M之后，在步骤606，交织器控制器511确定将要传输的冗余位的数目。换句话说，交织器控制器511确定将要传输的奇偶校验符号的数目。此后，在步骤608，通过以冗余位的总数目除将要传输的冗余位的数目，交织器控制器511定义值X。
在步骤610，交织器控制器511确定值X是否满足1/n。如果在步骤610确定值X满足1/n，则在步骤612交织器控制器511将参数D的值设置为K×n，其中n＝1，2，4，8，16，…，且然后前进至步骤620。
然而，如果在步骤610确定在步骤608所计算的值X不满足1/n，则在步骤614交织器控制器511选择最接近于值X的值1/n。尽管作为例子，在图6中，交织器控制器511选择最接近于值X的值1/n，交织器控制器511也能够选择或者最接近于值X且大于值X的值1/n，或者最接近于值X且小于值X的值1/n。在选择了最接近于值X的值1/n作为例子之后，在步骤616，交织器控制器511通过以参数K乘值n确定参数D的值。
在确定了所有的参数之后，在步骤620，交织器控制器511将所确定的参数提供给三维交织器512。此后，在步骤624，在交织器控制器511的控制下，三维交织器512存储经编码的符号，在经编码的符号上执行循环移位和BRO过程，并输出经交织后的符号。换句话说，三维交织器512执行图4A至4D的交织过程。
如能够从前述描述所理解的，所提出的三维交织器的使用能够对被传输之前的经调制后的符号的均一的可靠性分布有贡献。特别地，即使传输模式不规则，本发明的示范性实施例能够保证传输之前经调制后的符号的均一的可靠性分布，从而增加传输效率。
虽然已经参考其确定的优选实施例示出和描述了本发明，本领域技术人员将理解到在此可以作出各种各样的形式和细节上的改变，而不背离如附属权利要求所定义的本发明的精神和范围。
权利要求
1.一种用于在通信系统中交织由Turbo编码器所编码的符号的方法，该通信系统使用所述Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射所述经编码的符号，所述方法包括步骤在x、y和z轴的三维平面上，定义所述调制阶为所述z轴的大小R，考虑所述z轴的大小R，确定所述x轴的大小，以致所述传输信息的物理包大小具有为2M的最大值，并确定所述y轴的大小K，以致所述大小K满足所述物理包大小；顺序地接收所述经编码的符号，且根据所述x、y和z轴的大小三维地存储所述接收到的经编码的符号；其中所述存储步骤进一步包括a)选择在其中存储初始符号的x-y平面；b)从在其中将要存储所述初始符号的一个特殊的位置起，以所述y轴的方向，在所述三维平面上的x-z平面中顺序地存储所述经编码的符号；c)在以所述y轴的方向存储所述经编码的符号完成之后，从所述特殊位置起以所述x轴的方向移位，并然后重复步骤b)；以及d)在所述选择的x-y平面中存储所述经编码的符号完成之后，在所述z轴的方向中选择下一个x-y平面，并重复步骤b)和c)；在存储从所述Turbo编码器中所接收到的所述经编码的符号完成之后，关于每个x-z平面，分别在所述经编码的系统符号和所述奇偶校验符号对上，独立地执行循环移位；其中所述循环移位步骤包括e)使用方程(K×c+k)mod R，根据将要传输的所述经编码的符号的大小和传输的数目，循环移位所述经编码的系统符号；以及f)使用方程floor{(K×c+k)/D}mod R，循环移位组成将要传输的所述经编码的符号的剩余大小的冗余符号；其中如果组成将要传输的所述经编码的符号的剩余大小的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率满足1/n，这里n＝1，2，4，8，16，...，则将D的值设置为K×n，且如果所述比率具有为m/p的值，则将1/n的值设置为最接近于所述m/p的值的一个值，并将所述D的值设置为通过以K乘所述值n所获得的值；在所述独立的循环移位完成之后，将y-z平面划分为列，并通过位反向排序(BRO)将所述列重新排序；以及根据将要传输的所述经编码的符号的数目，选择x-z平面，其中从该x-z平面将要输出在所述x、y和z轴中经重新排序的符号，确定所述选择的x-z平面上的y-z列的输出顺序，并以所述z轴的方向顺序地输出所述确定的列的每一个中的符号。
2.如权利要求1所述的方法，其中如果组成将要传输的所述经编码的符号的剩余大小的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的所述比率具有为m/p的值，则确定n的值，以致所述m/p的值最接近于1/n且大于1/n。
3.一种用于在通信系统中交织由Turbo编码器所编码的符号的设备，该通信系统使用所述Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射所述经编码的符号，所述设备包括交织器控制器，用于接收关于将要传输的物理包的大小、传输时隙的数目和调制阶的信息，在x、y和z轴的三维平面上，定义所述调制阶为所述z轴的大小R，考虑所述z轴的大小R，确定所述x轴的大小，以致所述传输信息的物理包大小具有为2M的最大值，确定所述y轴的大小K，以致所述大小K满足所述物理包大小，将所述经编码的符号存储在三维交织器中，并控制交织和输出操作；和信道交织器，适用于顺序地接收所述经编码的符号，在所述交织器控制器的控制下，根据所述x、y和z轴的大小，选择在其中将要存储初始符号的x-y平面，从在其中将要存储所述初始符号的一个特殊的位置起，以所述y轴的方向，在所述三维平面上的x-z平面中顺序地存储所述接收到的符号；在以所述y轴的方向存储所述经编码的符号完成之后，从所述特殊位置起以所述x轴的方向移位，并重复地顺序地存储所述接收到的符号；且在所述选择的x-y平面中存储所述经编码的符号完成之后，在所述z轴的方向中选择下一个x-y平面，并通过所述上述过程的重复在所述三维平面中存储所有的所述接收到的符号；关于每个x-z平面区别所述经编码的系统符号和所述奇偶校验符号对，使用方程(K×c+k)mod R，根据将要传输的所述经编码的符号的大小和传输的数目，循环移位所述经编码的系统符号；使用方程floor{(K×c+k)/D}mod R，确定循环移位模式，并且如果组成将要传输的所述经编码的符号的剩余大小的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率满足1/n，这里n＝1，2，4，8，16，...，则将D的值设置为K×n；且如果所述比率具有为m/p的值，则将1/n的值设置为最接近于所述m/p的值的一个值，并将所述D的值设置为通过以K乘所述值n所获得的值；和在所述独立的循环移位完成之后，将y-z平面划分为列，并通过位反向排序(BRO)将所述列重新排序，根据将要传输的所述经编码的符号的数目，选择x-z平面，其中从该x-z平面将要输出在所述x、y和z轴中经重新排序的符号，。确定所述选择的x-z平面上的y-z列的输出顺序，并以所述z轴的方向顺序地输出所述确定的列的每一个中的符号。
4.如权利要求3所述的设备，其中如果组成将要传输的所述经编码的符号的剩余大小的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的所述比率具有为m/p的值，则所述信道交织器确定n的值，以致所述m/p的值最接近于1/n且大于1/n。
5.一种用于在通信系统中交织由Turbo编码器所编码的符号的方法，该通信系统使用所述Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射所述经编码的符号，所述方法包括步骤使用方程(K×c+k)mod R，循环移位由所述Turbo编码器所编码的所述符号之中的所述系统符号；以及使用方程floor{(K×c+k)/D}mod R，循环移位组成将要传输的所述经编码的符号的剩余大小的冗余符号；其中K表示在三维平面中所存储的符号的高度，c表示列指标，k表示具有为0，1，...的值的平面指标，R表示调制阶，mod表示模操作，floor x表示指示不大于x的最大的整数的函数，以及D表示依赖于将要传输的符号的数目而确定的参数。
6.如权利要求5所述的方法，其中如果将要传输的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率满足1/n，这里n＝1，2，4，8，16，...，则将所述参数D的值设置为K×n。
7.如权利要求5所述的方法，其中如果将要传输的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率具有为m/p的值，则将1/n的值设置为最接近于所述m/p的值的一个值，并将所述参数D的值设置为通过以K乘所述值n所获得的值。
8.如权利要求5所述的方法，其中如果将要传输的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率具有为m/p的值，则确定n的值，以致所述m/p的值最接近于1/n且大于1/n。
9.一种用于在通信系统中交织由Turbo编码器所编码的符号的设备，该通信系统使用所述Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射所述经编码的符号，所述设备包括交织器控制器，用于执行如下控制操作使用方程(K×c+k)mod R，依赖于将要传输的物理包的大小、传输时隙的数目、和所述调制阶，循环移位由所述Turbo编码器所编码的所述符号之中的所述系统符号，以及使用方程floor{(K×c+k)/D}mod R，循环移位组成将要传输的所述经编码的符号的剩余大小的冗余符号；和交织器，用于在所述交织器控制器的控制下循环移位输入符号；其中K表示在三维平面中所存储的符号的高度，c表示列指标，k表示具有为0，1，...的值的平面指标，R表示调制阶，mod表示模操作，floor x表示指示不大于x的最大的整数的函数，以及D表示依赖于将要传输的符号的数目而确定的参数。
10.如权利要求9所述的设备，其中如果将要传输的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率满足1/n，这里n＝1，2，4，8，16，...，则所述交织器控制器将所述参数D的值设置为K×n。
11.如权利要求9所述的设备，其中如果将要传输的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率具有为m/p的值，则将1/n的值设置为最接近于所述m/p的值的一个值，并将所述参数D的值设置为通过以K乘所述值n所获得的值。
12.如权利要求9所述的设备，其中如果将要传输的所述冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率具有为m/p的值，则所述交织器控制器确定n的值，以致所述m/p的值最接近于1/n且大于1/n。
13.一种用于在通信系统中交织由Turbo编码器所编码的符号的方法，该通信系统使用所述Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射所述经编码的符号，所述方法包括步骤使用方程floor c/DmodR，循环移位所述经编码的符号；其中c表示列指标，R表示调制阶，mod表示模操作，以及floor x表示指示不大于x的最大的整数的函数；其中如果将要传输的冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率满足为1/n的值，这里n＝1，2，4，8，16，...，则将D设置为n；以及如果所述比率具有为m/p的值，则将D设置为通过将1/n设置为最接近于m/p的值所获得的为n的值，或者将D设置为通过选择所确定的一个值以致m/p最接近于1/n且大于1/n而获得的为n的值。
14.一种用于在通信系统中交织由Turbo编码器所编码的符号的设备，该通信系统使用所述Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射所述经编码的符号，所述设备包括交织器控制器，用于执行使用方程floor c/Dmod R，循环移位所述经编码的符号的控制操作；和交织器，用于在所述交织器控制器的控制下交织所述经编码的符号；其中c表示列指标，R表示调制阶，mod表示模操作，以及floor x表示指示不大于x的最大的整数的函数；其中如果将要传输的冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率满足为1/n的值，这里n＝1，2，4，8，16，...，则将D设置为n；以及如果所述比率具有为m/p的值，则将D设置为通过将1/n设置为最接近于m/p的值所获得的为n的值，或者将D设置为通过选择所确定的一个值以致1/n最接近于m/p且大于m/p而获得的为n的值。
15.一种用于在通信系统中交织由Turbo编码器所编码的符号的设备，该通信系统使用所述Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射所述经编码的符号，所述设备包括存储器，用于存储用于根据规则floor c/Dmod R循环移位所述经编码的符号的参数D和R，并输出相应于关于所述经编码的符号的交织的信息位的大小的值；和交织器，用于根据从所述存储器中所输出的值交织所述经编码的符号；其中c表示列指标，R表示调制阶，mod表示模操作，以及floor x表示指示不大于x的最大的整数的函数；其中如果将要传输的冗余符号的数目与组成所述奇偶校验符号对的符号的数目的比率满足为1/n的值，这里n＝1，2，4，8，16，...，则将D设置为n；以及如果所述比率具有为m/p的值，则将D设置为通过将1/n设置为最接近于m/p的值所获得的为n的值，或者将D设置为通过选择所确定的一个值以致1/n最接近于m/p且大于m/p而获得的为n的值。
16.一种用于在通信系统中交织由Turbo编码器所编码的符号的设备，该通信系统使用所述Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射所述经编码的符号，所述设备包括存储器，用于如果将要传输的信息位的数目为2048，则存储在用于根据floor c/Dmod R的规则循环移位所述经编码的下列表格中所给出的参数，并输出所述表格中所存储的所述参数；和交织器，用于根据从所述存储器中所读取的所述参数交织从所述2048个信息符号所编码的符号。
全文摘要
一种在通信系统中交织由Turbo编码器所编码的符号的设备和方法，该通信系统使用Turbo编码器将传输信息编码成为经编码的系统符号和至少一个奇偶校验符号对，并在传输之前使用第二或更高的调制阶映射经编码的符号。交织器控制器执行使用方程(K×c+k)mod R，依赖于将要传输的物理包的大小、传输时隙的数目、和调制阶，循环移位由Turbo编码器所编码的符号之中的系统符号，以及使用方程floor{(K×c+k)/D}mod R，循环移位组成将要传输的经编码的符号的剩余大小的冗余符号的控制操作。交织器在交织器控制器的控制下循环移位输入符号。
文档编号H04B1/69GK101065910SQ200580040886
公开日2007年10月31日 申请日期2005年11月30日 优先权日2004年11月30日
发明者金东熙, 权桓准, 金润善, 韩晋奎 申请人:三星电子株式会社