提供增强信道交织的方法和装置的利记博彩app

专利名称：：提供增强信道交织的方法和装置的利记博彩app
技术领域：
：本发明涉及通信，并且更具体地说，涉及提供信道交织。
背景技术：
：无线电通信系统，例如蜂窝系统(例如扩频系统(例如码分多址(CDMA)网络)、或时分多址(TDMA)网络)，以丰富的服务和特征集合向用户提供移动性的便利性。这种便利性已经导致数量不断增长的消费者大量采用无线通信系统作为商业和个人使用的^H人通信模式。为了促进更多的采用，从制造商到服务提供商的电信产业已经以庞大的开支和努力达成一致，来开发用于在各种服务和特征之下的通信协议的标准。所努力的一个关键领域涉及广播和多播服务。在信道交织领域值得注意的是，尚未充分地开发用于广播和多播服务的传输标准。因此，需要一种方法，用于提供对于广播和多播服务最佳的信道交织方案。
发明内容本发明针对这些和其它需求，提出一种用于在提供例如广播和多播服务的通信系统中进行信道交织的方法。根据本发明实施例的一方面，一种方法包括接收多个码元。该方法还包括将所述码元分成多个子块。所述子块形成多个子序列。此外，该方法包括从所述子序列生成第一输出序列。进一步地，该方法包括选择所述第一输出序列的子序列，并对所述第一输出序列进行穿孔，以生成第二输出序列。根据本发明实施例的另一方面，一种装置，包括码元重新排序才莫块，其被配置为接收多个码元并将所述码元分成多个子块。该装置还包括子块重复模块，其被配置为重复所述子块。所述子块形成多个子序列。所述子块重复模块被进一步配置为从所述子序列生成第一输出序列。此外，该装置包括序列选择和穿孔模块，其被配置为选择第一输出序列的子序列，并对所述第一输出序列进行穿孔，以生成第二输出序列。进一步地，该装置包括矩阵交织模块，其被配置为交织所述第二输出序列。根据本发明实施例的另一方面，一种方法，包括将多个信号编码为已编码码元，并对所述已编码码元加扰。该方法还包括对所述已加扰码元进行交织。交织的步骤包括对所述已编码码元进行重新排序，其中，所述已编码码元4皮依次分配到多个子块中。交织的步骤还包括执行所述子块的重复，其中，所述子块形成为子序列。此外，交织的步骤包括执行对所述子序列的选择和穿孔，将矩阵交织方案应用于与选定并穿孔的子序列关联的码元。进一步地，该方法包括将交织后的码元调制为已调信号，并发送所述已调信号。根据本发明实施例的又一方面，一种系统包括编码器，其被配置为将多个信号编码为已编码码元。该系统还包括加扰器，其被配置为对所述已编码码元加扰；以;sj言道交织器，其净皮配置为对所述已加扰码元进4亍交织。所述信道交织器被配置为执行以下步骤对所述已编码码元进行重新排序，其中所述已编码码元祐:依次分配到多个子块。此外，所述信道交织器^f皮配置为执^f亍以下步骤执^f亍所述子块的重复，其中所述子块形成为子序列。进一步地，所述信道交织器被配置为执行以下步骤执行对所述子序列的选择和穿孔，并将矩阵交织方案应用于与选定并穿孔的子序列关联的码元。进一步地，该系统包括调制器，其被配置为将已交织的码元调制为已调信号。简单地通过示出多个特定实施例和实现方式一一其中包括构思为执4亍本发明的最佳模式，本发明的其它方面、特征和优点从下面的详细描述就变得更加清楚。本发明还能够具有其它不同的实施例，并且在不脱离本发明的精神和范围的情况下，可以在各个明显的方面修改其一些细节。因此，附图和说明书被看作是示例性的而不是限制性的。在附图中，以举例而非限制的方式来示出本发明，相似的标号表示相似的元件，其中图1是根据本发明实施例的能够支持广播-多播服务的各个方面的无线系统的架构的示图；图2是支持广播-多播服务的发送链的示图；图3是根据本发明实施例的包括支持广播-多播服务的穿孔器/信道交织器的发送链的示图；图4是根据本发明实施例的信道交织过程的流程图；图5是根据本发明实施例的码元重新排序的方案的示图；图6是根据本发明实施例的提供子块重复的过程的流程图；图7是根据本发明实施例的提供序列选择和穿孔的过程的流程图；图8是根据本发明实施例的在图4过程中使用的示例性净荷的示图；图9是根据本发明实施例的在图4过程中使用的穿孔方案的示图；图IOA和图IOB是根据本发明实施例的在图4过程中使用的示例性净荷结构的示图；图11是根据本发明实施例的矩阵交织的过程的流程图；图12A-图12F是示出图3的穿孔器/信道交织器的性能的曲线图；图13是可以被使用来实现本发明的各个实施例的硬件的示图；图14A和图14B是能够支持本发明各个实施例不同的蜂窝移动电话系统的示图；图15是才艮据本发明实施例的能够在图14A和图14B的系统中运行的移动站的示例性组件的示图；图16是根据本发明实施例的能够支持在此描述的过程的企业网络的示图。异沐实施方式描述在通信系统中提供信道交织的装置、方法和软件。在以下描述中，为了解释的目的，阐述大量特定细节，以提供对本发明的透彻的理解。然而，本领域技术人员应理解，可以在没有这些特定细节的情况下或以等同方案来实践本发明。在其它情况下，以框图形式示出已知结构和i殳备，以避免不必要地模糊本发明。虽然关于无线电通信网络(例如蜂窝系统)来讨论本发明，但本领域技术人员应理解，本发明能够应用于包括有线系统的任意类型的通信系统。此外，关于Turbo码来描述本发明的各个实施例；然而，预期这些实施例可应用于其它编码方案(例如巻积码和/或分组码)。例如，无线电网络根据支持高速率分组数据(HRPD)的第三代*伙伴项目2(3GPP2)标准(具体地说，增强广4番多4番(EBCMCS))来运行。已经为lxEV-DO提议了增强广播多播(EBCMCS)，其引入了正交频分复用(OFDM)调制，以抵抗多径衰落信道。根据各个实施例，本发明改进了EBCMCS系统的性能。在2004年6月的题为"EnhancedBroadcast-MulticastforHRPD，，的3GPP2C30-20040607-060、2004年8月的题为"DetailedDescriptionoftheEnhancedBCMCSTransmitWaveformDescription"的3GPP2C30-20040823-060以;5UII为"cdma2000HighRatePacketDataAirInterfaceSpecification"的TSG-C.S0024-IS-856中提供了HRPD和EBCMCS的更详细的描述，其全部通过引用而被完全合并到此。图1是根据本发明实施例的能够支持广播-多播服务的各个方面的无线系统的架构的示图。无线电网络100包括一个或多个接入终端(AT)101,其中，示出一个AT101在空中接口103上与接入网(AN)105通信。ATIOI是将数据连接性提供给用户的设备。例如，AT101可以连接到计算系统(例如个人计算机、个人数字助理等)，或启用数据服务的蜂窝手机。如以下更全面地描述的那样，AT101采用包括信道交织器的发送链，所述信道交织器在本发明的各个方面中用于广播-多播服务中。AN105是网络设备，其提供在分组交换数据网络(例如全球互联网113)和AT101之间的数据连接性。在cdma2000系统中，AT101等同于移动台，接入网等同于基站。AN105经由分组控制功能单元(PCF)109与分组数据H务节点(PDSN)111通信。要么AN105要么PCF109提供SC/MM(会话控制和移动性管理)功能，该功能尤其包括存储与HRPD会话有关的信息，执行终端认证过程以当AT101接入无线电网络时确定是否应该对AT101认证，以及管理AT101的位置。在2001年6月的题为"3GPP2AccessNetworkInterfacesInteroperabilitySpecification"的3GPP2A.S0001-Av2.0中进一步描述了PCF109。此外，AN105与AN-AAA(认证、授权和计费实体)107通信，AN-AAA107为AN105提供终端认证和授权。CDMA2000lxEV-DV(演ii/数据和语音)以及1XEV-DO(演ii/仅数据)空中接口标准两者都指定分组数据信道，以用于在前向链路和反向链路上在空中接口上传递数据分组。无线通信系统可以被设计为提供各种类型的服务。这些服务可以包括点对点服务，或专用服务(例如语音和分组数据)，由此数据被从发送源(例如基站)发送给特定接收终端。这些服务还可以包括点对多点(即多播)服务，或广播服务，由此数据被M送源发送给多个接收终端。在通信系统100上发送信号的一种方法是使用具有图2的发送链的终端。图2示出所述发送链以提供与图3的发送链比较的基准；在图12A-12F中描述了图3的发送链的性能。图2是支持广播-多播服务的发送链的示图。发送链200支持增强广播-多播(EBCMCS)，其采用正交频分复用(OFDM)调制。由Turbo编码器201以编码率1/5对EBCMCS物理层分组进行Turbo编码。在示例性实施例中，结合外部码(例如Reed-Solomon(RS)码)来使用Turbo编码器201。加扰器203对编码器输出进行加扰，于是由信道交织器205对所述编码器输出进行交织，根据需要而重复，并由截断模块207将其截断，以容纳从409.6kbps到1.8432Mbps的不同的数据速率。于是由调制器209来映射截断后的序列。以下在表1中给出EBCMCS的六种不同的调制编码方案(MCS)所实现的数据速率。<table>tableseeoriginaldocumentpage14</column></row><table>614.4k34409.6k31表l为了实现更好的性能，在调制之后引入循环移位重新排序过程211。接下来由插入模块213实现插入保护音的过程，其后由导频音插入模块215将导频音插入到信号中。在16-QAM(正交调幅)调制之后，每个码元块存在2邻个16QAM已调数据码元，其连同64个正交相移键控(QPSK)导频码元和16个保护码元一起构成具有320个音的OFDM块。在附连于提供PN序列的线性反馈移位寄存器(LFSR)219上的扩频器217进行频域QPSK扩频之后，通过逆快速傅立叶变换(IFFT)模块221来获得IFFT时域数据码元。在由循环前缀模块223添加循环前缀(CP)并且通过使用PN解扩模块225进行伪噪声(PN)解扩之后，由复用器227根据TSG.C.S0024-IS-856IS-856业务信道被增强广播多播(EBM)业务信道(在C30-20040823-060中详述)所替代。进一步地，时间复用后的信号在时隙上被交错(如果是多时隙传输)，由模块229对其进行正交PN扩频，并由脉冲成形滤波器231对其进行基带滤波。所得信号于是在空中接口103上被发送。传统地，信道交织器205和截断模块207的方案实际上与lxEV-DO(TSG-C.S0024-IS-856)中的方案相同，也就是说，系统比特仏奇偶校验比特Ko/T。，以及K/K被分别交织，并且截断模块207为奇偶校验比特提供特定穿孔模式，同时系统比特总被保持并且发送在第一时隙中。对于单纟番传输，以有利于HARQ(增量冗余)来^L计信道交织器205。对于广播-多播的情形，不存在这样的限制；图3的信道交织器的设计认清这样的事实，并且因此对于该情形而优化传输。图3是根据本发明实施例的包括支持广播-多播服务的穿孔器/信道交织器的发送链的示图。如图2的示例那样，在发送链300中，经由Turbo编码器301来使用Turbo编码；以外部RS码对已编码信号进行Turbo编码，并由加扰器303对其加扰。在该方法下，穿孔器/信道交织器305替代图2的系统的信道交织器205和截断模块207。此外，发送链300不采用循环移位重新排序。在一个实施例中，发送链300实现与模块209以及模块213-231对应的309模块以及311-329模块。单个交织器305既对系统比特进行操作，又对奇偶校验比特进行操作，并在快速衰落信道出现的情况下为系统比特提供时间分集增益，并提供由于较大的交织器尺寸而导致的更多的交织器增益。根据各个实施例，信道交织器305使用四个处理阶段——即码元重新排序、子块重复、序列选择和穿孔、以及矩阵保留(如图4所示)。在示例性实施例中，对于速率集合(RS)l、RS2或RS5，Turbo编码器301的输出被加扰并被解复用为五个子块，所述五个子块被表示为5"、P0、iViV和iV,每一个长度为TV(对于RS1或RS5，7V=3072，对于RS2，7V=2048)。对于RS3或RS4，Turbo编码器301的输出可以^^口扰并坤皮解复用为三个子块，所述三个子块,iL^示为S、IVIV，每一个长度为iV(对于RS3，7V=5120，对于RS4，7V-4096)。在该示例中，适用较高阶的调制方案，例如16-QAM。这样，把四个连续码元分成一组来形成16-QAM调制码元。如果所需的调制码元数量超过在先前阶段的调制码元数量，则重复调制码元序列的最前的少数码元；否则，截断先前阶段的输出。图4是根据本发明实施例的信道交织过程的流程图。通常，在步骤401，信道交织器305首先对已编码码元重新排序。接下来，交织器305执行子块重复(步骤403)，随后进行序列选择和穿孔(步骤405)。最后，执行矩阵交织。以下在图5-图11中详细示出了这些过程。图5是根据本发明实施例的码元重新排序的方案的示图。码元重新排序阶段401对Turbo编码器301的输出处的码元进行重新排序。Turbo编码器301的输出可以被解复用为例如子块501。为了解释的目的，采用五个子块，所述五个子块由S、/V尸i、iV和尸i，来表示。也就是说，编码器输出码元可以被依次被分布到五个子块中，其中，第一码元进入S子块，第二码元i^v户o子块，第三码元ii7vA子块，第四码元进入7V子块，第五码元进入/V子块，第六码元ii/v5"子块，等等。S、/V户i、户o，和iV子块可以形成三个子序列503,即仏，VKo，和PVKi，。子序列t/包括子块^;子序列Ko/Ko，包括之后随有iV的子块P();子序列K/^，包括之后随有iV的子块/V该阶段的输出序列5;utputl包括三个子序列C/子序列，之后随有KQ/PV子序列，并且之后随有K/K子序列。假设AUpu产7Vpayl。ad/R表示输出序列的长度，对于表1所列出的调制编码方案，R=l/5,对于速率1以及速率2，分别地，7Vpayl。ad=3042或2048。表2中概括了序列重组以及码元重新排序<table>tableseeoriginaldocumentpage17</column></row><table>表2在码元的重新排序之后，执行子块重复，接下来对其进行解释。图6是根据本发明实施例的提供子块重复的过程的流程图。子块重复阶段402被用为一旦已经在阶段401对码元重新排序，就重复子块501。例如，假设7Vt。ta产3840xw是二进制码元的总数量；可以在用于分组的n=l、2或3个时隙中发送这些码元，如同例如C30-20040823-060中所规定的那样。以下描述扩展。在步骤601，如果iVt。tai大于AUputl,则扩展输出序列&utputl,其中，在S。utputl的末端添加子序列仏并且AUput产AUputl+^payl。ad(步骤603)。在步骤605，过程再次确定是否7Vt。ta一AWputi，如果为真，则在步骤607，的末端添加子序列KG/KG，，并且7V。utput尸AUtputl+A^ayl。adX2。接下来，在步骤609，如果7VtotaI>AUputi，则在步骤611,在Soutputl的末端添加子序列PVPV，并且AUputl-AUputl+7Vpayl。adX2。重复步骤601至611,以形成新的5UtpuU，直到M。tal《AUtputl。注意，对于表1中的MCS，为在3个时隙持续时间中发送2(M8个净荷的情况执行子块重复一一如图8所示(对于3个时隙中的2k个净荷的子块重复)。在此情况下，&utputl包括四个子序列C/子序列，之后随有KQ/fV子序列，之后随有KVK，子序列，之后随有另一C/子序列。iVoutputl=6*2048=12288。在该子块重复阶段之后，A^total《AUtputl，iVtotal等于5TVpaytoad或6iVpayload(对于3个时隙、2k的情况)。注意，对于n=l、2或3个时隙，7Vt。ta产3840xw。图7是根据本发明实施例的提供序列选择和穿孔的过程的流程图。在示例性实施例中，序列选择和穿孔阶段405的输出5Uput2可以包括^。utpurt的最先的(iVsubseq-1)个子序列(具有子序列下标0、1、2........AUbseq-2)和&utpuu的被穿孔的第(AUseq-1)子序列，其中，在以下步骤中在步骤701，执行初始化AUseq-O和AUput产O。接下来，在步骤703，该过程确定是否7V。utput2^Vt。tai。如果AUput2〈AWal，则可以如下更新7V。utput2和Mubseq。如果Mubseqmod3等于0(步骤705)，则AUtputfAUpuC+A^yload(步骤707),否则，AUput2=AUput2+AWi。adx2(步骤709)。在步骤711，该过程设置AUseq-AU狄q+l。重复步骤705-711，直到AUput2〉iVtota,。图9示出才艮据本发明一个实施例的第(iVsubseq-1)子序列的穿孔。通过以下过程(图9所示)来获得5"。utputl的^皮穿孔的第(iVsubseq-1)子序列，由S拜c来表示所述被穿孔的第(iVsubseq-l)子序列。假定Z是5UpuU的第(AUseq-1)子序列的长度。如果第(7Vsubseq-1)子序列是仏则/:=AWi。ad;否则，Z=7VpayloadX2。此夕卜，丄p咖c表示Spunc的长度，其等于M0tal-(iV0Utput2-Z)。进一步地，如下进行定义"t印-Z^p,，并且丄淑-[Atep/21，其中，b」表示小于或等于x的最大整数。A鹏的第/码元(/=0、1、2........丄p肌c-1)是S一tl的第(AUseq一1)子序列的第(丄。ffset+舍入(/x丄step))码元。图IOA和图IOB是根据本发明实施例的在图4过程中使用的示例性净荷结构的示图。具体地说，图10A示出对于3k净荷的5Uput2的结构，而图10B示出对于2k净荷的5"。utput2的结构。表3概括了根据一个实施例的5Utput2的结构<table>tableseeoriginaldocumentpage19</column></row><table>768个奇偶校验比特表3例如，对于3k净荷和3个时隙，AUtput产5^0"-l5360。乂utp组包括C/子序列，之后随有PVFo，子序列，之后随有K/)^，子序列。Motiu=3840*3=11520，7Vsubseq=3，7Voutput2=15360。S。utput2包括卩子序列，之后随有Ko/F()，子序列，之后随有在K1/K1，子序列上均一穿孔的2304个奇偶校验比特。图ll是根据本发明实施例的矩阵交织过程的流程图。由单个矩阵交织器对序列5;utput2进行交织；在一个实施例中，该方法与例如在TSG-C.S0024-IS-856(其通过引用被完全合并到此)中规定的方法相似。在示例性实施例中，可以按以下过程来生成交织器输出码元的序列。由图可见，在步骤1101，5Uput2的7Vt。tai个码元被写入到三维立方数组，所述三维立方数组具有R行、C芝2加列以及L层。按以下顺序将码元写入到三维立方数组首先层下标增加，其后列下标增加，其后行下标增加。接下来，在步骤1103，对所述数组移位。也就是说，在第c列第/层的R个码元的线性数组#皮循环移位(cx)modR。接下来，在步骤1105，在每一给定的层和行，C个码元的线性数组被比特反转交织。其后，在步骤1107，执行层交织。根据一个实施例，在给定的行和列，丄个码元的线性数组如下(基于层下标)^皮层交织。丄个码元,皮写入到具有行和《列的2维层矩阵。按以下顺序将所述码元写入到所述层矩阵首先行下标增加，其后列下标增加。此外，按照以下顺序从所述层矩阵读出码元首先列下标增加，其后行下标增加。在步骤1109，按照以下顺序从所述立方数組读出码元首先行下标增加，其后列下标增加，其后层下标增加。注意，矩阵交织器参数取决于传输时隙数量"，并净皮示于下表4中。<table>tableseeoriginaldocumentpage20</column></row><table>表4假设M表示可以在一个时隙中发送的编码码元的数量(对于320音格式M=3840，对于360音格式M=5184)。在具有RS3(5k净荷)的320音格式(M=3840)的情况下，最先的2M个码元经历R=4行、C-128列、L=15层的矩阵交织，如表5所描述的那样。接下来的M个码元经历R=4行、C-64列、L-15层的矩阵交织。对于RS1,接下来的M个码元经历R-4行、C=64列、L=15层的矩阵交织，如下所指定的那样。对于RS2，所述接下来的(57V-2M=2560)个码元经历R-4行、〔=128列、L-15层的矩阵交织，如CA00024-A所规定的那样。在360音格式(M-5184)的情况下，最先的M个码元经历R=4行、C46列、1^=81层的矩阵交织(根据表5)。接下来的M个码元经历R=4行、C-16列、L-81层的矩阵交织。对于RS4，接下来的(3N-2M=1920)个码元经历11=4行、032列、1^=15层的矩阵交织。对于RS5，接下来的(5N-2M-4992)个码元经历R=4行、C=32列、L=39层的矩阵交织。Pq1535819939313表5在替换实施例中，采用附录中描述的信道交织方案。图12A-图12F是示出图3的穿孔器/信道交织器的性能的曲线图(1201-1211)。图3的信道交织器300的性能与图2的EBCMCS信道交织器200进行比较。可见，在所有情况下，信道交织器300优于EBCMCS信道交织器200，尤其对于在l个时隙中发送2k净荷的情况，其中，增益高达ldB。此外，可以有利地实现交织器300而不太复杂。以下，表6列出了传输情形曲线净荷和时隙12013个时隙中的2k个净荷12032个时隙中的2k个净荷12051个时隙中的2k个净荷12073个时隙中的3k个净荷12092个时隙中的3k个净荷12111个时隙中的3k个净荷表6本领域技术人员应理解，可以经由软件、硬件(例如通用处理器、数字信号处理器(DSP)芯片、专用集成电路(A5IC)、现场可编程门阵列(F尸GA)等)、固件或它们的结合，来实现支持信道交织和信号传输的过程。以下关于图13详细描述执行所描述的功能的示例性硬件。图13示出可以在其上实现本发明的各个实施例的示例性硬件。计算系统1300包括总线1301或其它通信机制，用于传递信息；以及处理器1303，其耦合到总线1301，以用于处理信息。计算系统1300还包括主存储器1305,例如随才;i^取存储器(RAM)或其它动态存储设备，其耦合到总线1301，以用于存储信息和将由处理器1303执行的指令。主存储器1305还可以被使用以在处理器1303执行指令期间存储临时变量或其它中间信息。计算系统1300可以进一步包括只读存储器(ROM)1307或其它静态存储设备，其耦合到总线1301，以为处理器1303存储静态信息和指令。存储设备1309(例如磁盘或光盘)耦合到总线1301，以长久存储信息和指令。计算系统1300可以经由总线1301耦合到显示器1311(例液晶显示器或有源矩阵显示器)，以将信息显示给用户。输入设备1313(例如包括字母数字键和其它键的键盘)可以耦合到总线1301，以将信息和命令选择传递给处理器1303。输入i殳备1313可以包括光标控制(例如鼠标、轨迹球、或光标方向键)，以将方向信息和命令选择传递给处理器1303，并控制光标在显示器1311上的运动。根据本发明各种实施例，可以响应于处理器1303执行主存储器1305中所包含的指令安排，而由计算系统1300提供在此描述的过程。可以将这样的指令从另一计算机可读介质(例如存储设备1309)读入主存储器1305。对主存储器1305所包含的指令安排的执行导致了处理器1303执行在此描述的过程步骤。还可以采用多处理装置中的一个或多个处理器，以执行主存储器1305所包含的指令。在替换实施例中，可以使用硬导线电路来替代软件组件或与软件指令结合，以实现本发明的实施例。在另一示例中，可以一使用可重新配置的硬件，例如现场可编程门阵列(FPGA)，其中，典型地根据编程存储器查找表来在运行时间定制其逻辑门的功能和连接拓朴。因此，本发明实施例不限于硬件电路和软件的任意特定结合。计算系统1300还可以包括至少一个通信接口1315，其耦合到总线1301。通信接口1315提供耦合到网络链路(未示出)的双向数据通信。通信接口1315发送并接收电信号、电磁信号或光信号，这些信号承载了表示各种类型的信息的数字数据流。进一步地，通信接口1315可以包括外围接口设备，例如通用串行总线(USB)接口、PCMCIA(个人计算机存储器卡国际联盟)接口等。处理器1303可以在代码被接收到的同时执行所发送的代码，并且/或者将代码存储在存储设备1309或其它非易失性存储器中以用于稍后执行。按照该方式，计算系统1300可以获得载波形式的应用代码。在此使用的术语"计算机可读介质"指的是参与将指令提供给处理器1303以用于执行的任意介质。这样的介质可以采用多种形式，包括非易失性介质、易失性介质和传输介质，但不限于此。非易失性介质包括例如光盘或磁盘，例如存储设备1309。易失性介质包括动态存储器，例如主存储器1305。传输介质包括同轴电缆、铜导线和光纤，其包括包含了总线1301的导线。传输介质也可以釆用例如在射频(RF)和中频(IR)数据通信期间生成的声波、光波或电磁波的形式。计算机可读介质的通用形式包括例如软盘、软磁盘、硬盘、磁带、任意其它磁介质、CD-ROM、CDRW、DVD、任意其它光学介质、打孔卡、纸带、光标记板、具有孔或其它光学可识别标记的图案的任意其它物理介质、RAM、PROM、EPROM和FLASH-EPROM，任意其它存储器芯片或盒式磁带、载波或计算机可读的任意其它介质。在将指令提供给处理器用于执行中，可以包括各种形式的计算机可读介质。例如，用于执行本发明的至少一部分的指令可以初始#:承载在远程计算机的磁盘上。在此情况下，远程计算机将指令加载到主存储器，并使用调制解调器在电话线路上发送所述指令。本地系统的调制解调器在电话线路上接收数据，并且利用红外发射机来将该数据转换成红外信号并将该红外信号发送到便携式计算设备，例如个人数字助理(PDA)或膝上电脑。便携式计算设备上的红外检测器接收由红外信号承载的信息和指令，并将数据放到总线上。总线将所述数据传送到主存储器，处理器从主存储器取得并执行指令。主存储器所接收的指令可选地可以在处理器执行之前或之后被存储在存储设备中。图14A和图14B是能够支持本发明各个实施例的不同的蜂窝移动电话系统的示图。图14A和图14B示出示例性蜂窝移动电话系统，其每一个既具有移动站(例如手机)又具有基站，所述移动站和基站具有已安装的收发器(作为移动站和基站中的数字信号处理器(DSP)、硬件、软件、集成电路、和/或半导体设备的一部分)。例如，无线电网络支持由国际电信联盟(ITU)为国际移动通信2000(IMT-2000)定义的第二代和第三代(2G和3G)服务。为了解释的目的，关于cdma2000架构来解释无线电网络的载波和信道选择性能。作为IS-95的第三代版本，cdmaZ000在第三代合作伙伴项目2(3GPP2)中被标准化。无线电网络1400包括移动站1401(例如手机、终端、站台、单元、设备、或用于用户的其它类型的接口(例如"可佩戴"电路等))，其与基站子系统(BSS)1403通信。根据本发明一个实施例，无线电网络支持国际电信联盟(ITU)为国际移动通信2000(IMT-2000)定义的第三代(3G)服务。在该示例中，BSS1403包括基站收发器(BTS)1405和基站控制器(BSC)1407。虽然示出单个BTS，但应理解，多个BTS典型地通过例如点对点链路连接到BSC。每一BSS1403通过传输控制实体或分组控制功能单元(PCF)1411被链接到分组数据服务节点(PDSN)1409。由于PDSN1409充当对外部网络(例如互联网1414或其它私有用户网络1415)的网关，因此PDSN1409可以包拾沐问、授权和计费系统(AAA)1417，以安全地确定用户的身份和特权并跟踪每一用户的活动。网络1415包括网络管理系统(NMS)1431，其^皮链接到一个或多个数据库1433，所述数据库1433通过由归属AAA1437确保安全的归属代理(HA)1435而補:访问。虽然示出了单个BSS1403,但应理解，多个BSS1403典型地被连接到移动交换中心(MSC)1419。MSC1419提供对电路交换网络(例如公共交换电译网(PSTN)1421)的连接性。相似地，还应理解，MSC1419可以连接到相同网络1400上的其它MSC1419，并且/或者连接到其它无线电网络。MSC1419通常搭配有访问者位置寄存器(VLR)1423数据库，其保存对于该MSC1419的有效订户的临时信息。VLR1423数据库中的数据很大程度上是归属位置寄存器(HLR)1425数据库的拷贝，HLR1425数据库存储详细的订户服务订购信息。在一些实现方式中，HLR1425和VLR1423是相同的物理数据库；然而，HLR1425可以位于通过例如7号信令系统(SS7)网络访问的远程位置。包含订户特定的认证数据(例如秘密认证密钥)的认证中心(AuC)1427与HLR1425关联，以认证用户。更进一步地，MSC1419被连接到短消息服务中心(SMSC)1429,SMSC1429存储短消息并转发来自无线网络1400的短消息或将短消息转发到无线网络1400。在蜂窝电话系统的典型操作期间，BTS1405接收并解调来自进行电话呼叫或其它通信的多组移动单元1401的多组反向链路信号。由给定的BTS1405接收的每一反向链路信号在该站台中被处理。所得到的数据被转发到BSC1407。BSC1407提供包括BTS1405之间的软切换配合的呼叫资源分配和移动性管理功能。BSC1407还将接收到的数据路由到MSC1419,MSC1419依次将提供用于与PSTN1421的接口的附加路由和/或交换。MSC1419还负责呼叫建立、呼叫终止、MSC间切换和辅助服务的管理、以及收集、收费和计费信息。相似地，无线电网络1400发送前向链路消息。PSTN1421与MSC1419进行接口。MSC1419附加地与BSC1407进行接口，BSC1407依次与BTS1405通信，BTS1405调制多组前向链路信号，并将其发送到多组移动单元1401。如图14B所示，通用分组无线服务(GPRS)架构1450的两个关键元件All务GPRS支持节点(SGSN)1432和网关GPRS支持节点(GGSN)1434此外，GPRS架构包括分组控制单元PCU(1436)和收费网关功能单元(CGF)1438,CGF1438链接到计费系统1439。GPRS移动站(MS)1441采用订户身份模块(SIM)1443。PCU1436是逻辑网络元件，负责与GPRS有关的功能，例如空中接口访问控制、空中接口上的分组调度以及分组组装和重组。通常，PCU1436被物理集成到BSC1445;然而，其可以与BTS1447或SGSN1432结合。SGSN1432提供与MSC1449等同的功能，包括移动性管理、安全性和访问控制功能，但是在分组交换域中的。更进一步地，SGSN1432使用BSSGPRS协议(BSSGP)通过例如基于帧中继的接口与PCU1436连接。虽然仅示出一个SGSN，但应理解，可以采用多个SGSN1431，并且可以将服务区域划分为对应的路由区域(RA)。SGSN/SGSN接口允许当在正在进行的个人发展计划(PDP)上下文期间发生RA更新时将分组从旧的SGSN隧穿到新的SGSN。虽然给定的SGSN可以服务于多个BSCM45，但任意给定的BSC1445通常与一个SGSN1432进行接口。此外，可选地，SGSN1432使用GPRS增强的移动应用部分(MAP)通过基于的接口与HLR1451连接，或使用信令连接控制部分(SCCP)通过基于SS7的接口与MSC1449连接。SGSN/HLR接口允许SGSN1432在SGSN服务区域内将位置更新提供给HLR1451并获取与GPRS有关的订购信息。SGSN/MSC接口j吏得能够在电路交换服务和分组数据服务(例如寻呼用于语音呼叫的订户)之间进行协调。最后，SGSN1432与SMSC1453进行接口，以能够启用网络1450上的短消息传送功能。GGSN1434是对外部分组数据网络(例如互联网1414或其它私人用户网络1455)的网关。网络1455包括网络管理系统(NMS)1457，其链接到通过PDSN1461访问的一个或多个数据库1459。GGSN1434分配互联网协议(IP)地址，并还可以认证充当远程用户4^v认证服务主机的用户。位于GGSN1434的防火墙还执行防火墙功能，以限制未授权的流量。虽然仅示出一个GGSN1434,但应理解，给定的SGSN1432可以与一个或多个GGSN1433进行接口，以允许在两个实体之间以及在进出网络1450之间隧穿用户数据。当外部数据网络在GPRS网络1450上初始化会话时，GGSN1434向HLR1451询问当前月艮务于MS1441的SGSN1432。BTS1447和BSC1445管理无线电接口，包括控制哪一移动站(MS)1441何时具有对无线电信道的访问。这些元件实际上在MS1441和SGSN1432之间中继消息。SGSN1432管理与MS1441的通信，发送和接收数据并保持对其位置的跟踪。SGSN1432还注册MS1441，认证MS1441，并对发送给MS1441的数据加密。图15;ljt艮据本发明实施例的能够在图14A和图14B的系统中运行的移动站的示例性组件的示图。通常，经常按照前端和后端特性来定义无线电接收机。接收机的前端包括所有射频(RF)电路，而后端包括所有基带处理电路。电话的有关内部组件包括主控制单元(MCU)1503、数字信号处理器(DSP)1505以及包含麦克风增益控制单元和扬声器增益控制单元的接收机/发射机单元。主显示单元1507以各种应用和移动站功能为支持，将显示提供给用户。音频功能电路1509包括麦克风1511和对从麦克风1511输出的话音信号进行放大的麦克风放大器。祐J改大的从麦克风1511输出的话音信号净皮馈送到编码器/解码器(编解码器)1513。无线电部分1515放大功率并转换频率，以经由天线1517与基站通信，基站被包括在移动通信系统中(例如图14A和图14B的系统)。功率放大器(PA)1519和发射机/调制电路以来自耦合到双工器1521或循环器或天线开关的PA1519的输出，而操作性地响应于MCU1503，这为本领域公知。PA1519还耦合到电池接口和功率控制单元1520。在使用中，移动站1501的用户对麦克风1511说话，并且他或她的语音连同检测到的背景噪声一起被转换为模拟电压。于是，模拟电压通过模数转换器(ADC)1523被转换为数字信号。控制单元1503将数据信号路由到DSP1505，以在其中进行处理，例如话音编码、信道编码、加密和交织。在示例性实施例中，通过使用码分多址(CDMA)的蜂窝传输协议来由未单独示出的单元对处理过的语音信号编码，其在电信产业协会的TIA/EIA/IS-95-A用于双模宽带扩频蜂窝系统的移动站-基站兼容性标准中被详细描述；其通过引用被完全合并到此。于是，被编码的信号被路由到均衡器1525，以补偿在通过空中传输期间出现的频率相关性损伤(例如相位和幅度失真)。在对比特流进行均衡之后，调制器1527将该信号与在RF接口1529中生成的RF信号合并。调制器1527通过频率和相位调制生成正弦波。为了准备用于传输的信号，上变频器1531将从调制器1527输出的正弦波与由合成器1533生成的另一正弦波进行合并，以实现期望的传输频率。于是，通过PA1519发送所述信号，以将所述信号提升到合适的功率电平。在实际系统中，PA1519充当可变增益放大器，其增益由DSP1505根据接收自网络基站的信息来控制。于是，在双工器1521内对该信号滤波，并且可选地将该信号发送到天线耦合器1535，以进行阻抗匹配，从而提供最大功率传输。最后，经由天线1517将信号发送给本地基站。可以提供自动增益控制(AGC)以控制接收机的末级增益。可以从接收机将信号转发到远程电话，所述远程电话可以是另一蜂窝电话、其它移动电话，或连接到公共交换电话网(PSTN)或其它电话网络的地面线路。经由天线1517接收发送到移动站1501的语音信号，并由低噪声放大器(LNA)1537立即对其放大。下变频器1539降低载波频率，而解调器1541移除RF,仅留下数字比特流。于是，信号通过均衡器1525，并由DSP1005进行处理。数模转换器(DAC)1543对该信号进行转换，所得到的输出通过扬声器1545被发送给用户，所有操作都在主控制单元(MCU)1503的控制下，主控制单元(MCU)1503可以净皮实现为中央处理单元(CPU)(未示出)。MCU1503接收各种信号，包括来自键盘1547的输入信号。MCU1503将显示命令和切换命令分别交付给显示器1507和话音输出切换控制器。进一步地，MCU1503与DSP1505交换信息，并可以访问可选地包括的SIM卡1549和存储器1551。此外，MCU1503执行站台所需的各种控制功能。根据实现方式，DSP1505可以对语音信号执行任意的各种传统数字处理功能。此外，DSP1505从麦克风1511所检测的信号确定本地环境的背景噪声电平，并将麦克风1511的增益设置为所选择的电平，以补偿移动站1501的用户的自然倾向。编解码器1513包括ADC1523和DAC1543。存储器1551存储包括来电音调数据的各种数据，并能够存储包括例如经由全球互联网接收的音乐数据的其它数据。软件模块可以驻留在RAM存储器、闪速存储器、寄存器、或任意其它形式的本领域公知的可写存储介质中。存储器设备1551可以是单式存储器、CD、DVD、ROM、RAM、EEPROM、光学存储器、或能够存储数字数据的任意其它非易失性存储介质，但不限于此。可选地包括的SIM卡1549承载例如重要信息，例如蜂窝电话号码、运营商提供服务、订购细节以及安全性信息。SIM卡1549主要用于标识无线电网络上的移动站1501。卡1549还包含存储器，以用于存储个人电话号码注册、文本消息和用户特定移动站设置。图16是示例性企业网络，其可以是利用基于分组的和/或基于蜂窝的技术(例如异步传输模式(ATM)、以太网、基于IP等)的任意类型的数据通信网络。企业网络1601将连接性提供给有线节点1603和无线节点1605-1609(固定或移动的)，其均被配置为执行上述处理。企业网络1601可以与各种其它网络(例如WLAN网络1611(例如IEEE802.il)、CDMA2000蜂窝网络1613、电话网络1616(例如PSTN)、或公共数据网络1617(例如互联网))通信。虽然已经结合多个实施例和实现方式描述了本发明，但本发明不限于此，而是覆盖落入所附权利要求的范围内的各种明显的修改和等同的配置。虽然在权利要求中以特定组合表达了本发明的特征，但应理解，可以按任意组合和顺序来安排这些特征。附录以信道交织器对在加扰器的输出处的Nene个二进制码元的序列进4亍交织。信道交织包括其后随有矩阵交织阶段的码元重新排序阶段。分组长度Ndata(包括数据和尾比特)被表示为Ndata=Rxc，其中，R和C是正整数。就参数R、C、D、M2、M3、"和L3来描述信道交织器，这些参数取决于与广播分组对应的速率集合，并且在表7中给出对于固定模式的这些参数，在表8中给出对于可变模式的这些参数。<table>tableseeoriginaldocumentpage31</column></row><table>表7<table>tableseeoriginaldocumentpage31</column></row><table>表8根据以下过程来对以编码率1/5编码器生成的已加扰turbo编码器数据和尾输出码元(与速率集合1、速率集合2和速率集合5对应)进型重新排序1.所有已加扰数据和尾turbo编码器输出码元被解复用为五个序列，由U、Vo、Vo，、Vi和V^来表示。已加扰编码器输出码元从U序列到序列被依次分配，顺序如下第一已加扰编码器输出码元i^U序列，第二已加扰编码器输出码元进入Vo序列，第三已加扰编码器输出码元进入Vi序列，第四已加扰编码器输出码元进入Vo，序列，第五已加扰编码器输出码元进入V序列，第六已加扰编码器输出码元进入U序列，等等。2.根据UV。Vo，ViV对U、V0、V。'、Vi和Vf序列排序。也就是说，码元的u序列处于最前，码元的v序列处于最后。根据以下过程来对以编码率1/3编码器生成的已加扰turbo编码器数据和尾输出码元(与速率集合3、速率集合4和速率集合6对应)进行重新排序1.所有已加扰数据和尾turbo编码器输出码元被解复用为三个序列，由U、Vo和Vo，来表示。已加扰编码器输出码元从U序列到Vo，序列祐L依次分配，顺序如下第一已加扰编码器输出码元进入U序列，第二已加扰编码器输出码元i^Vo序列，第三已加扰编码器输出码元进入Vo，序列，第四已加扰编码器输出码元进入U序列，等等。2.根据UVoV()，对U、Vo和Vo，序列排序。也就是说，码元的U序列处于最前，码元的Vo，序列处于最后。按以下步骤进行矩阵交织操作1.将U序列的Ndata个码元写入具有R行和C列的2维矩形数组W，其中，Ndata=RxC。按以下顺序将码元写入二维层矩阵列下标首先增加，其后行下标增加。换句话说，第i到来的码元(其中，0<i<Ndata)进入第r行和第c列，其中，r=[i/C],并且c-imodC,r下标和c下标的范围由0《r〈R和0《c〈C给出。2.在所述矩形数组W的第c列，R个码元的线性数组被循环移位cmodR。换句话说，对于所有的(Kr<R和0<c<C，W[r[c]移动到W[(r+c)modR[c。3.Vq序列的Ndata个码元，其后随有Vo，序列的Ndata个码元被写入具有R行和2C列的2维矩形数组Wq。按以下顺序将码元写入二维级矩阵首先列下标增加，其后行下标增加。换句话说，第i到来的码元(其中，0<i<2Ndata)^v笫r行和第c列，其中，r=i/2C〗，并且c=imod2C，r下标和c下标的范围由0《r<R和0<c<2C给出。4.在所述矩形数组W()的第c列，R个码元的线性数组,皮循环移位c/D]modR。换句话说，对于所有的0<r<R和0<c<2C，Wo[r][c]移动到W[(r+[c/D])modR][c。5.将二维数组Wo变换为二维数组W()[l[cJnl(换句话说，对于所有的0《c<2C，通过将矩形数组Wo的列c7o[c移动到列c，来基于列下标c对在矩形数组WQ的每一行的2C个码元的线性数组进行交织)。其中，可以通过以下过程获得矢量a。假设SpS2和s3为如下定义的有序整数集合(注意，由以下过程定义的集合S!、S2和S3分割整数集合(ilO《K2C)):S尸UC/Md+[P(2C/M0+0.510<i〈M"S2={[C/M2+[i*(2C/M2)+0.5〗|0<i<M2}_SjS3={i|0<i<2C}-Si-S2通过以下方式获得矢量cToc的元素(c的范围从0到2C-l):按照元素出现在各个有序集合中的顺序，首先取得有序集合Si的所有元素(也就是来自有序集合Si的线性数组afl的最前的Mi个元素)，其后取得S2的所有元素，最后取得S3的所有元素。6.如果编码器处于编码率1/5，则通过以下操作根据与在步骤3中描述的相同过程，分别以矩形数组Wi以及序列和V来替换矩形数组W0以及序列Vo和Vo，的所有出现之处，来构建具有R行和2C列的2维矩形数组Wp如果编码器处于编码率1/3，则跳过以下的步骤7和步骤8。7.通过应用步骤4中所描述的过程，以数组Wi替换数组Wo，来对矩形数组的每一列循环移位。8.将二维数组Wi变换为二维数组Wi[][ad(换句话说，对于所有的0<c<2C，通过将矩形数组W!的列c^[c]移动到列c,来基于列下标c对在矩形数组Wi的每一行的2C个码元的线性数组进行交织)，其中，可以通过以下过程获得矢量cj1:假设S4和Ss为如下定义的有序整数集合(注意，由以下过程定义的集合S4和Ss分割整数集合W(KK2q):S4={[C/M3]+[i*(2C/M3)+0.5|0<i<M3}Ss={i|(Ki<2C}-S4。通过以下方式获得矢量^[c]的元素(c的范围从0到2C-1):按照元素出现在各个有序集合中的顺序，首先取得有序集合S4的所有元素(也就是来自有序集合S4的线性数组a!的最前的M3个元素)，其后取得S5的所有元素。9.如果编码器是编码率1/5的，则将按照顺序(即Z-[WW。W^)通过并置矩形数组W、Wq和Wi来形成R行和5C列的矩形数组Z。如果编码器是编码率1/3的，则将按照顺序(即Z=[WWQ)通过并置矩形数组W和Wo来形成R行和3C列的矩形数组Z。10.通过以下过程按列下标c对矩形数组Z的列进行交织对于列0《c〈L"每一列c被移动到列(79c)modLh对于列"<c〈L—L2，每一列c^皮移动到列L一(79(c-In))modL2。对于列I^+L2《c〈I^+LrHL3，每一列c被移动到列I^+L2+(79(c-Li-L2))modL3。如果存在矩形数组Z的任意剩余的列，则不对其进行交织。11.按照以下顺序读出矩形数组Z的N咖个码元首先行下标增加，其后列下标增加。换句话说，第i输出码元(其中，0<i<Nenc)来自矩形数组Z的第r行和第c列，其中，r=[i/C，并且r=imodR，r下标和c下标的范围由0《1^R和0《c〈C，给出，其中，如果编码器是编码率l/5的，则矩形数組Z的列C，的数量由C，=5C给出，而如果编码器是编码率1/3的，则矩形数组Z的列C，的数量由C^3C给出。还要注意，Nenc=RxC，。权利要求1.一种方法，包括接收多个码元；将所述码元分成多个子块，所述子块形成多个子序列；从所述子序列生成第一输出序列；选择所述第一输出序列的子序列，并对所述第一输出序列进行穿孔，以生成第二输出序列；以及对所述第二输出序列进行交织。2.如权利要求1所述的方法，其中，由5\TV/ViV和7V表示所述子块，所述方法进一步包括按照以下顺序依次将所述码元分配到所述子块中S、A、Pi、Po，和尸r。3.如权利要求2所述的方法，其中，由t/、Fo/Ko，和h/PV表示所述子序列，并且所述第一输出序列包括子序列C/、Ko/K0，和FW。4.如权利要求3所述的方法，其中，7Vt。w是所述码元的总数量，而7V。utpuu是所述第一输出序列中的码元的数量，所述方法进一步包括确定AW"是否大于iVoutputl;基于iVt。t"是否大于AUtpuu的所述确定，通过在所述第一输出序列s。utpu"的末端添加子序列t/来扩展s。utputi;如下更新iV。utputi:1tputl-^Voutputl+^payload,其中，Wpayload代表净荷中的码元的数量；确定^Vt。ui是否大于w。utputi;以及基于A^t。tal是否大于iV。utputl的所述确定，来在S。utputl的末端添加子序列^VKo，，并设置iV。utputi=^Voutputl+^VpayloadX2。5.如权利要求3所述的方法，其中，7Vt。w是所述码元的总数量，而7V。utput2是所述第二输出序列中的码元的数量，由S。utput2表示所述第二输出序列，所述第二输出序列包括S。utpu"的具有子序列下标0、1、2........(A^ubseq-2)的最先的(7Vsubseq-l)个子序列和5"。utputl的被穿孔的第(7Vsubseq-1)子序列，其中，7Vsubseq是子序列中的码元的数量，所述方法进一步包括确定是否7V。u基于是否iV。utput2〈M。tal的所述确定来更新iV。utput2和A^subseq，所述更新步骤包括力口果A^subseqmod3等于0,则i殳置7V。utput2-^。utput2+^payload，并且3口果7Vsubseqmod3不等于0，则i殳置A^utput2二A^utput2+A^ayloadx2)设置7Vsubseq=7VSUbSeq+i;以及重复确定是否^V。utput2〈A^t。tal、更新A^。utput2和^subseq以及设置output26.如权利要求5所述的方法，进一步包括将序列S。utput2的A/t。^个码元写入到三维立方数组中，所述三维立方数组具有及行、Cs2"列以及丄层，其中，i、C和丄是整数；对所述数组进行移位；对所述数组进行比特反转交织；对所述数据进行层交织；以及按以下顺序从所述立方数组读出所述码元首先4亍下标增加，其后列下标增加，其后层下标增加。7.如权利要求6所述的方法，进一步包括按以下顺序将丄个码元写入具有/7行和《列的二维层矩阵中行下标增加，其后列下标增加。8.如权利要求1所述的方法，其中，使用外部Reed-Solomon码对所述码元进行Turbo编码。9.如权利要求l所述的方法，其中，基于被交织的码元生成信号，以用于在扩频系统上传输。10.—种装置，包括码元重新排序模块，其被配置为接收多个码元，并将所述码元分成多个子块；子块重复模块，其被配置为重复对应的子块，所述子块形成多个子序列，其中，所述子块重复模块被进一步配置为从所述子序列生成第一输出序列；序列选择和穿孔模块，其被配置为选择第一输出序列的子序列，并对所述第一输出序列进行穿孔，以生成第二输出序列；以及矩阵交织模块，其被配置为对所述第二输出序列进行交织。11.如权利要求10所述的装置，其中，由5\A、Pi、iV和/V表示所述子块，所述码元重新排序模块被进一步配置为按照以下顺序依次将所述码元分配到所述子块中S、Po、尸i、iV和12.如权利要求ll所述的装置，其中，由"、Ko/Ko，和！^/PV表示所述子序列，并且所述第一输出序列包括子序列C/、PVr0，和KJPV。13.如权利要求12所述的装置，其中，7Vt。^是所述码元的总数量，而7V。utpuU是所述第一输出序列中的码元的数量，所述子块重复模块被进一步配置为确定iVt。tal是否大于A^tputl;基于iVt。tal是否大于iVoutputl的所述确定而通过在第一输出序列S。utpuU的末端添加子序列f/来扩展S。utputl;以及如下更新7V。utputl:iVoutput产^outputl+AWyl。ad，其中，^Vpayl。ad代表净荷中的码元的数量，所述子块重复模块被进一步配置为确定iVtQtal是否大于W。utputi;基于A^。W是否大于^V。utputl的所述确定，在Soutputl的末端添加子岸列Ko/F。，，并设置iV。utpUtl=iV。utputl+iVpayl。adx2。14.如权利要求12所述的装置，iVt。^是所述码元的总数量，而AUtput2是所述第二输出序列中的码元的数量，由^utput2表示所述第二输出序列，所述第二输出序列包括^。utput,的具有子序列下标0、1、2........(iVsubseq-2)的最先的(7Vsubseq-1)个子序列和S。utputl的被穿孔的第(Mubseq-1)子序列，其中，Mubseq是子序列中的码元的数量，所述序列选择和穿孔模块被进一步配置为确定是否^V。utput2〈M。tal;基于是否AUtput2〈M。tal的所述确定来更新7V。utput2和A^subseq，其中，所述更新包括如果iVsubseqmod3等于0，则设置7V。utput2二A^utput2+iVpayl。ad,并且如果iVsubseqmod3不等于o，则设置iv。utput2=7V。utput2+7Vpayl。adx2;其中，所述序列选择和穿孔模块被进一步配置为设置iVsubseq=A^bseq+l。15.如权利要求14所述的装置，其中，所述矩阵交织模块被进一步配置为将序列S。utput2的7Vt。u,个码元写入到三维立方数组中，所述三维立方数组具有w行、o:r列以及z层，其中，i、C和Z是整数，所述矩阵交织模块被进一步配置为对所述数组进行移位；对所述数组进行比特反转交织；对所述数据进行层交织；以及按以下顺序从所述立方数组读出所述码元首先4亍下标增加，其后列下标增加，其后层下标增加。16.如权利要求15所述的装置，其中，所述矩阵交织模块被进一步配置为按以下顺序将丄个码元写入具有/7行和《列的二维层矩阵行下标增加，其后列下标增加。17.如权利要求10所述的装置，其中，使用外部Reed-Solomon码对所述码元进行Turbo编码。18.如权利要求10所述的装置，其中，基于已交织的码元生成信号，以用于在扩频系统上传输。19.一种系统，包括如权利要求10所述的装置。20.—种方法，包括将多个信号编码为已编码码元；对所述已编码码元加扰；对所述已加扰码元进行交织，交织的步骤包括对所述已编码码元进行重新排序，其中，所述已编码码元4皮依次分配到多个子块中，执行所述子块的重复，其中，所述子块形成为子序列，执行所述子序列的选择和穿孔，以及将矩阵交织方案应用于与选定并穿孔的子序列关联的码元；将已交织的码元调制为已调信号；以及发送所述已调信号。21.如权利要求20所述的方法，其中，由S、户0、Pp1V和7V表示所述子块，所述方法进一步包括按照以下顺序依次将所述码元分配到所述子块中5/V/ViV和iV。22.如权利要求21所述的方法，其中，由t/、Ko/PV和PVh，表示所述子序列，并且所述第一输出序列包括子序列C/、Kg/K0，和KW。23.如权利要求22所述的方法，其中，iVt。ta,是所述码元的总数量，而7V。utpuu是所述第一输出序列中的码元的数量，所述方法进一步包括确定7Vt。tal是否大于iV。utpntl;基于A^t。tai是否大于AUtputl的所述确定，通过在所述第一输出序列S。utputl的末端添加子序列t/来扩展^mtputl;如下更新7V。utputi:AUtputi=^Voutputl+^payload，其中^Wpayload代表净荷中的码元的数量；确定7Vt。tal是否大于7V。utputi;以及基于7Vt。w是否大于AUtputl的所述确定，在^。utputl的末端添加子序列no，,并设置A^—ti=^outputl+^payloadX2024.如权利要求22所述的方法，其中，7Vt。w是所述码元的总数量，而7V。utput2是所述第二输出序列中的码元的数量，由S。utput2表示所述第二输出序列，所述第二输出序列包括5*。utputl的具有子序列指数0、1、2........(,Subseq-2)的最先的(iVsubseq-l)个子序列和S。utputl的被穿孔的第(7Vsubseq-1)子序列，其中，7Vsubseq是子序列中的码元的数量，所述方法进一步包括确定是否^V。utput2〈A^t。Ul;基于是否iV。utput2<7Vt。tal的所述确定来更新iV。utput2^subseq，所述更新步骤包括3口果iVsubseqmod3等于0,则i殳置7V。utput2-^/V。utput2+A^payload,并且如果^VSUbSeqmod3不等于0，则设置7V0Utput2=7Voutput2+^payload设置7Vsubseq^subseq+l;以及重复确定是否TVoutput2〈iVt。tai、更新Woutput2和iVsubseq以及设置^subseq二A^ubseq+l的步骤，直到A^。utput2>A^。tal。25.如权利要求24所述的方法，进一步包括将序列S。utput2的7Vt。tai个码元写入到三维立方数组中，所述三维立方数组具有及行、C^2附列以及丄层，其中，及、C和丄是整数；对所述数组进行移位；对所述数组进行比特反转交织；对所述数据进行层交织；以及按以下顺序从所述立方数组读出所述码元首先行下标增加，其后列下标增加，其后层下标增加。26.如权利要求25所述的方法，进一步包括按以下顺序将丄个码元写入具有/7行和《列的二维层矩阵行下标增加，其后列下标增加。27.如权利要求20所述的方法，其中，使用外部Reed-Solomon码对所述码元进4亍Turbo编码。28.如权利要求20所述的方法，其中，基于已交织的码元生成信号，以用于在扩频系统上的广播传输或组播传输。29.—种系统，包括编码器，其被配置为将多个信号编码为已编码码元；加扰器，其被配置为对所述已编码码元加扰；信道交织器，其被配置为对所述已加扰码元进行交织，所述信道交织器被配置为执行以下步骤对所述已编码码元进行重新排序，其中，所述已编码码元,皮依次分配到多个子块中，执行所述子块的重复，其中，所述子块形成为子序列，执行对所述子序列的选择和穿孔，以及将矩阵交织方案应用于与选定并穿孔的子序列关联的码元；以及调制器，其被配置为将已交织的码元调制为已调信号。30.如权利要求29所述的系统，进一步包括数字键盘，其被配置为接收用户输入；显示器，其被配置为显示所述用户输入。31.如权利要求29所述的系统，进一步包括用于通过使用扩频来发送所述已调信号的装置。全文摘要提供了一种信道交织的方法。接收多个码元并将所述码元划成多个子块。所述子块形成多个子序列。从所述子序列生成第一输出序列。选择并穿孔所述第一输出序列的子序列，以生成第二输出序列，并对所述第二输出序列进行交织。文档编号H03M13/00GK101218747SQ200680024588公开日2008年7月9日申请日期2006年5月2日优先权日2005年5月4日发明者F·F·周,P·帕帕迪米特里奥,Y·王,Z·皮申请人:诺基亚公司