CN101809920A - 无线通信系统的速率匹配 - Google Patents

无线通信系统的速率匹配 Download PDF

Info

Publication number
CN101809920A
CN101809920A CN200880109594.2A CN200880109594A CN101809920A CN 101809920 A CN101809920 A CN 101809920A CN 200880109594 A CN200880109594 A CN 200880109594A CN 101809920 A CN101809920 A CN 101809920A
Authority
CN
China
Prior art keywords
subclass
redundancy versions
systematic bits
check bit
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200880109594.2A
Other languages
English (en)
Other versions
CN101809920B (zh
Inventor
保罗·S·斯宾塞
温斯托克·阿密尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Marvell Israel MISL Ltd
Original Assignee
Marvell Israel MISL Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Marvell Israel MISL Ltd filed Critical Marvell Israel MISL Ltd
Publication of CN101809920A publication Critical patent/CN101809920A/zh
Application granted granted Critical
Publication of CN101809920B publication Critical patent/CN101809920B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/22—Arrangements for detecting or preventing errors in the information received using redundant apparatus to increase reliability
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

提供了用于使用各种速率匹配算法产生多个冗余版本的装置和方法。在一些实施方式中，提供了一种速率匹配器，其以允许系统比特和校验比特在至少一个冗余版本中发送的方法将所有这些比特分配给冗余版本。在一些实施方式中，速率匹配器使用第一删截算法来产生第一冗余版本和第三冗余版本，但将不同比例的系统比特分配给这些冗余版本。在这些实施方式中，第二冗余版本可只包括不在第一冗余版本中发送的比特。

Description

无线通信系统的速率匹配
相关申请的交叉引用
本公开根据35U.S.C.§119(e)要求2007年7月30日提交的第60/952,736号、2007年8月21日提交的第60/957,056号、2007年8月21日提交的第60/957,061号、和2007年8月21日提交的第60/978,218号的美国临时申请的利益，以上申请在这里通过引用被全部并入。
技术领域
所公开的技术通常涉及通过无线通信网络发送和接收消息，尤其是涉及将编码数据分布在用于通过无线通信网络发送和接收的多个冗余版本(redundancy version)中。
背景技术
根据各种无线通信标准，每个基站和移动台使用速率匹配器(ratematcher)。速率匹配器确定在当前的发送块中发送编码消息中的哪些比特。因为与数据整体性有关的原因，且因为编码消息可实质上大于可在单个发送块中发送的数据的量，发送台(例如，基站或移动台)可在接收台(例如，移动台或基站)可恢复消息之前根据同一编码消息执行多次发送。速率匹配器因此确定对每个发送块选择哪组比特。
存在由当今的蜂窝通信系统使用的几种已知的速率匹配算法。这些算法具有几个缺点。一个缺点是在合理次数的发送中不是为发送而选择的编码消息中的比特的高百分比。另一缺点是，当接收台在一次发送中不能解释(interpret)报头时，解码性能急剧降低。因此，提供允许在不同的操作情况下的高编码性能的速率匹配器是合乎需要的。
发明内容
因此，公开了用于速率匹配的装置和方法。根据本发明配置的速率匹配器可在无线通信系统中或在任何其它适当的通信或存储系统中的发送台和/或接收台内实现。为了清楚而不是限制的目的，可在下面将速率匹配器描述为在基站上作为发送台的部分来实现或在移动台上作为接收台的部分来实现。然而应理解，所公开的实施方式的发送台和接收台都可在基站和移动台上实现。
根据本发明构造的发送台可包括Turbo编码器、速率匹配器和发送器。Turbo编码器可使用速率-1/3母码(mother code)，并可对消息编码以产生编码数据。编码数据可包括多个系统比特(systematic bit)和多个校验比特(parity bit)(例如，校验1比特和校验2比特)。速率匹配器可接着通过根据速率匹配算法从系统比特、校验1比特和校验2比特中选择比特用于包括在每个冗余版本中，来产生消息的多个冗余版本。发送器可接着使用例如混合自动重传请求(HARQ)协议通过无线通信网络来发送多个冗余版本。
根据本发明构造的接收台可包括接收器、速率匹配器和Turbo解码器。接收器可接收通过无线通信网络从发送器发送的多个冗余版本。速率匹配器可接着处理所接收的冗余版本以确定冗余版本的哪些比特对应于编码消息的系统比特、校验1比特和校验2比特。接收台的速率匹配器可使用发送台的速率匹配器所使用的相同的速率匹配算法，来处理所接收的冗余版本。Turbo解码器可接着对编码消息解码，以产生编码数据的估计。
在本发明的一些实施方式中，速率匹配器可使用第一删截(puncture)算法和第一参数化交换值(swap value)来选择系统比特的第一子集。第一子集的大小可至少部分地基于第一参数化交换值。速率匹配器可接着产生具有预定数量的比特位置的第一冗余版本。第一冗余版本可包括系统比特的第一子集。第一冗余版本的未使用的比特位置可被分配给校验比特的第一子集。
速率匹配器可接着选择系统比特的第二子集。第二子集可包括对应于消息的没有包括在系统比特的第一子集中的所有系统比特。速率匹配器可产生消息的第二冗余版本，其具有预定数量的比特位置，可包括系统比特的第二子集。第二冗余版本的未使用的比特位置可被分配给校验比特的第二子集，其包括没有包括在校验比特的第一子集中的校验比特。
在一些实施方式中，速率匹配器和/或发送器和/或接收器可根据从多个可用传输方案中选择的特定传输方案来操作。例如，发送台可包括配置单元，其配置成选择特定的传输方案并向速率匹配器提供相应的系统级速率匹配参数和/或向发送器提供相应的发送参数。可根据选定的传输方案操作的速率匹配器产生多个冗余版本，其中多个系统比特中的每个被分配给至少一个冗余版本。系统比特还可被分配成使得每个冗余版本包括少于所有系统比特的系统比特。可根据选定的传输方案操作的发送器可通过无线通信网络将多个冗余版本发送到接收器，接收器可包括可对选定的传输方案操作的速率匹配器。发送器在时分多址(TDMA)协议所定义的多个时隙上发送至少一个冗余版本。
在本发明的又一些其它实施方式中，速率匹配器可操作，使得所有的系统比特包括在消息的前两个冗余版本中。具体而言，速率匹配器可选择系统比特的第一子集，并可产生包括系统比特的第一子集的消息的第一可解码的冗余版本。速率匹配器可接着选择系统比特的第二子集，第二子集包括对应于消息的没有包括在系统比特的第一子集中的所有系统比特。速率匹配器可接着产生包括系统比特的第二子集的消息的至少一个额外的冗余版本。
在本发明的一些实施方式中，速率匹配器可产生冗余版本，使得为第一冗余版本选择的任何校验比特从校验比特的第二子集中排除。具体而言，速率匹配器可选择校验比特的第一子集。速率匹配器可产生包括校验比特的第一子集的第一冗余版本。速率匹配器可接着选择校验比特的第二子集，以便阻止为第二子集选择为第一子集选择的那些校验比特。在一些实施方式中，当为第二子集选择了没有为第一子集选择的所有校验比特之后，也可为第二子集选择为第一子集选择的校验比特。使用校验比特的第二子集，速率匹配器可产生第二冗余版本。
在又一些其它实施方式中，速率匹配器可产生冗余版本，使得冗余版本对是可解码的。具体而言，速率匹配器可选择系统比特的第一子集。速率匹配器可产生包括系统比特的第一子集的消息的第一可解码的冗余版本。速率匹配器可接着选择系统比特的第二和第三子集。速率匹配器可将对应于消息的不包括在第一子集中的所有系统比特分配给第二和第三子集中的至少一个。速率匹配器可接着产生包括第二子集的消息的第二冗余版本和包括第三子集的消息的第三冗余版本。从系统比特到第二和第三冗余版本的分配中，第二和第三冗余版本的组合可以是可解码的，而无需从第一冗余版本提供的任何额外的系统信息。
在本发明的其它实施方式中，根据本发明配置的速率匹配器可产生编码消息的至少三个冗余版本，其中第三冗余版本与第一冗余版本相同。首先，速率匹配器可选择系统比特的第一子集。速率匹配器可产生包括系统比特的第一子集的消息的第一可解码的冗余版本。速率匹配器可接着选择系统比特的第二子集，其中第二子集包括对应于消息的不包括在第一冗余版本中的所有系统比特。速率匹配器可产生包括系统比特的第二子集的消息的第二冗余版本。速率匹配器可接着产生包括系统比特的第一子集的消息的第三冗余版本。
在本发明的又一些其它实施方式中，速率匹配器可产生至少三个冗余版本，其中两个冗余版本使用相同的删截算法但不同的交换值而产生。具体而言，速率匹配器可使用第一删截算法和第一参数化交换值选择系统比特的第一子集。速率匹配器可产生包括系统比特的第一子集的第一冗余版本。接着，速率匹配器可使用第二删截算法选择系统比特的第二子集。第二子集可包括没有包括在第一冗余版本中的所有系统比特。速率匹配器可产生第二冗余版本，其中第二冗余版本包括系统比特的第二子集。速率匹配器可接着使用第一删截算法和第二参数化交换值选择系统比特的第三子集。第二参数化交换值不同于(例如，大于)第一参数化交换值，使得第三子集包括与第一冗余版本不同数量的系统比特。使用系统比特的第三子集，速率匹配器可产生第三冗余版本。
在本发明的又一些其它实施方式中，根据本发明配置的速率匹配器可实现用于删截数据比特的循环逻辑(loop logic)。速率匹配器可初始化用于删截系统比特的第一组循环参数。使用第一组循环参数作为输入，速率匹配器可执行循环逻辑以删截系统比特的子集。速率匹配器还可初始化第二组循环逻辑，用于删截第一多个校验比特。使用第二组循环参数作为输入，速率匹配器可执行循环逻辑以删截第一多个校验比特的子集。最后，速率匹配器可合并没有被删截的第一多个校验比特和系统比特。
附图说明
当考虑结合附图理解的下面的详细描述时，本发明的实施方式的以上和其它方面和优点将明显，其中相似的参考符号始终表示相似的部件，且其中：
图1是在包括基站和移动台的蜂窝网络中的无线电小区的简化示意图，基站和移动台每个都有使用所公开的技术的增强型速率匹配器；
图2是具有控制电路的基站的简化结构图，该控制电路使用所公开的技术的增强的速率匹配技术；
图3是具有控制电路的移动台的简化结构图，该控制电路使用所公开的技术的增强的速率匹配技术；
图4是基站的通信电路的简化结构图，其包括使用所公开的技术的增强型速率匹配器；
图5是移动台的通信电路的简化结构图，其包括使用所公开的技术的增强型速率匹配器；
图6是根据本发明的实施方式的用于使用混合自动重传请求(ARQ)协议来发送两种冗余版本中的编码数据的示例性过程的流程图，其中所有的系统比特都包括在第一冗余版本(RV1)中；
图7是根据本发明的实施方式的用于使用HARQ协议来发送三种冗余版本中的编码数据的示例性过程的流程图，其中所有的系统比特都包括在第一冗余版本(RV1)中；
图8是示出根据图6的流程图产生的两种冗余版本的示意图；
图9是示出根据图7的流程图产生的三种冗余版本的示意图；
图10是用于选择包括在最终冗余版本中的系统比特和校验比特的示例性过程的流程图；
图11是用于对共同包括编码消息的所有比特的多个所接收的冗余版本解码的示例性过程的流程图，其中多个冗余版本使用HARQ协议被接收；
图12A是当需要两种冗余版本发送编码消息的所有比特时使用翻转(flip)变量的示例性过程的流程图；
图12B是当需要三种冗余版本发送编码消息的所有比特时使用翻转变量的示例性过程的流程图，其中使用翻转变量从第二冗余版本中排除包括在第一冗余版本中的校验比特；
图13示出速率匹配参数的两个表格，其中第一个表格示出不同冗余版本以及比特类型(系统与校验)的翻转变量，而第二个表格示出使用非零交换值的各种传输方案；
图14是用于产生两种冗余版本的示例性过程的流程图，其中使用非零交换值，以便这些冗余版本都不包括所有的系统比特；
图15是用于产生三种冗余版本的示例性过程的流程图，其中使用非零交换值，以便这些冗余版本都不包括所有的系统比特；
图16是示出根据图14的流程图产生的两种冗余版本的示意图；
图17是示出根据图15的流程图产生的三种冗余版本的示意图；
图18是用于通过单独地初始化循环参数并单独地运行系统比特、校验1比特和校验2比特的循环逻辑来产生冗余版本的示例性过程的流程图；
图19是根据内部参数和比特类型(系统、校验1或校验2)计算的循环参数的表格；
图20是根据本发明的实施方式的用于循环通过和选择性地删截系统比特、校验1比特和校验2比特的示例性循环逻辑的流程图；
图21是示出当只需要两个冗余版本(例如，R_max＝2)时执行图20的循环逻辑的结果的流程图；
图22是示出当需要三个冗余版本(例如，R_max＝3)时执行图20的循环逻辑的结果的流程图；
图23是示出具有额外步骤的图20中的循环逻辑的流程图，这些步骤用于当捎带(piggybacked)ACK/NACK(PAN)字段不包括在无线电块中时删截较少的比特；
图24是用于将系统比特分布在三个冗余版本(RV1、RV2和RV3)之间使得RV1是可解码的而RV2和RV3一起是可解码的示例性过程的流程图；
图25是示出根据图24的流程图产生的三个冗余版本的示意图；
图26是用于产生三个冗余版本使得第三冗余版本与第一冗余版本相同的示例性过程的流程图；
图27是示出根据图26的流程图产生的三个冗余版本的示意图；
图28是用于产生三个冗余版本以便使用相同的删截算法但不同的交换值产生RV1和RV3的示例性过程的流程图；
图29是示出根据图28的流程图产生的三个冗余版本的示意图；
图30是供图26的流程图使用的不同冗余版本的翻转变量的表格；
图31是根据本发明的实施方式的用于循环通过和选择性地删截系统比特、校验1比特和校验2比特的示例性循环逻辑的流程图；
图32是示出当需要三个冗余版本(例如，R_max＝3)时执行图31的循环逻辑的结果的流程图；以及
图33A和33B是用于在接收台对一个或多个接收的冗余版本解码的示例性过程的流程图。
具体实施方式
图1示出示例性无线通信系统100，其可为蜂窝系统。无线通信系统100可包括多个基站，其互连以形成移动或蜂窝网络。例如，无线通信系统100可包括基站102。基站102可配置成通过无线电信号在其无线电通信范围内与移动台进行通信。无线电小区101可表示位于基站102的无线电通信范围内的物理区域。
基站102能够与位于无线电小区101内的移动台106以及与也在无线电小区101内的其它移动台(未示出)进行通信。例如，基站102可广播可由无线电小区101内的任何移动台(包括移动台106)所接收的信息。从基站102到移动台106(或任何其它移动台)的这样的传输有时可称为下行链路传输。
移动台106可以是与无线通信系统100的移动网络兼容的任何适当类型的蜂窝电话。例如，移动台106可根据与基站102兼容的协议或通信标准操作。在一些实施方式中，移动网络可使用EGPRS2下行链路(DL)协议。EGPRS2DL协议可定义例如允许蜂窝通信可靠地和以高数据率出现的各种编码和调制特性。在其它实施方式中，图1所示的移动网络可使用不同于EGPRS2DL协议的协议，例如EGPRS2DL协议的更改的形式。例如，移动网络可使用有时可称为符号周期衰减、更高阶调制和Turbo代码(REDHOT)协议。
基站102可在预定大小的块中通过下行链路将编码消息发送到移动台106。预定的大小可由蜂窝网络所使用的传输协议限定。为了选择在每个块中发送编码消息的哪些部分，基站102可包括增强型速率匹配器104。如将在下面更详细描述的，增强型速率匹配器104可使用特定的选择技术来选择编码消息的部分，以产生消息的一个或多个冗余版本。这些选择技术包括删截编码数据以便编码数据分布在消息的多个冗余版本之间的删截算法。消息的这些冗余版本可接着被发送到移动台106。移动台106可包括增强型速率匹配器108，以解释从基站102接收的消息的一个或多个冗余版本。具体而言，增强型速率匹配器108可应用速率匹配器104所使用的相同选择技术来确定编码消息的哪些部分包括在消息的每个所接收的冗余版本中。在一些实施方式中，移动台106可使用类似的技术通过上行链路传输将编码消息发送到基站102。
图2和3分别示出根据本发明的实施方式构造的基站和移动台的示例性结构图。首先参考图2，其示出可为图1的基站102的更详细表示的基站200的结构图。基站200可包括信号处理和/或控制电路252、大容量数据存储器264、存储器266、用于无线发送和/或接收的天线251、以及网络接口220。大容量数据存储器264和存储器266可使用任何适当类型的存储介质(例如，ROM、RAM、FLASH等)来实现，并可耦合到信号处理和/或控制电路252以支持信号处理和/或控制电路252的功能。
基站200可从在蜂窝网络上控制信息的流动的基站控制器获得消息。具体而言，基站200可包括通过无线链路222与基站控制器进行通信的网络接口220。从基站控制器中，网络接口220可获取消息以发送到特定的移动台(例如，图1的移动台106)。网络接口220可向信号处理和/或控制电路252提供消息用于处理并发送到移动台。
为了发送消息，信号处理和/或控制电路252可包括增强型速率匹配器253。增强型速率匹配器253可具有速率匹配器104(图1)的任何特征或功能。例如，增强型速率匹配器253可选择编码消息的部分以产生消息的一个或多个冗余版本。如将在下面更详细描述的，增强型速率匹配器253可使用删截编码数据以便编码数据分布在消息的多个冗余版本之间的删截算法，来选择编码消息的部分。信号处理和/或控制电路252还可包括通过天线251发送由增强型速率匹配器253选择的数据所需要的任何通信电路(未示出)。在一些实施方式中，信号处理和/或控制电路252还可执行编码和/或加密，执行计算，格式化数据和/或执行其它基站功能。信号处理和/或控制电路252可包括单个处理器，或可包括几个处理器，其中每个都配置成执行一个或多个基站功能。例如，信号处理和/或控制电路252可包括调制解调器处理器和应用处理器。处理器可以是基于硬件、软件或固件的处理器。
现在参考图3，其示出可为图1的移动台106的更详细表示的移动台300的结构图。移动台300可包括大容量数据存储器364、存储器366、WLAN接口368、信号处理和/或控制电路352、用于无线发送和/或接收的天线351、麦克风356、音频输出358、显示器360和用户输入设备362。通常，这些部件中的每个可被控制，接收信息，或向信号处理和/或控制电路352提供信息。
信号处理和/或控制电路352和/或蜂窝电话350中的其它电路(未示出)可包括耦合到天线351以接收和解调来自基站(例如，图1的基站102或图2的基站200)的进入的数据的任何适当的通信电路(例如，调制解调器)(未示出)。例如，天线351可接收对应于从基站200(图2)的天线251发送的消息的信号。为了解释通过天线351接收的数据，信号处理和/或控制电路352可包括增强型速率匹配器353。增强型速率匹配器353可具有图1的增强型速率匹配器108的任何特征或功能。例如，信号处理和/或控制电路352也可处理数据，执行编码和/或加密，执行计算，格式化数据和/或执行其它蜂窝电话功能。信号处理和/或控制电路352可包括单个处理器，或可包括一些处理器，其中每个配置成执行一个或多个蜂窝电话功能。例如，信号处理和/或控制电路32可包括调制解调器处理器和应用处理器。处理器可为基于硬件、软件或固件的处理器。虽然图1的基站102和图2的基站200在上面被描述为对消息编码并将消息发送到移动台，且图1的移动台106和图3的移动台300在上面被描述为接收和解码来自基站的消息，但是应理解，基站和移动台可发送、接收并处理来自基站和/或移动台的消息。
转到图4和5，其分别示出用于在基站和/或移动台中发送和接收数据的信号处理和/或控制电路的简化结构图。首先参考图4，其示出发送台的信号处理和/或控制电路400的结构图。信号处理和/或控制电路400可以是基站200(图2)的信号处理和/或控制电路252或移动台300(图3)的信号处理和/或控制电路352的更详细的表示。信号处理和/或控制电路400可包括Turbo编码器410、速率匹配器420、交织器(interleaver)430、分割器440和发送器450。这些部件可配置成将消息405转换成适合于无线传输的无线电信号455。
Turbo编码器410可对消息405编码以产生编码消息415。Turbo编码器410可使用任何适当的Turbo代码(例如速率-1/3Turbo母码)来操作，Turbo母码将具有Nsys个比特的消息405转换成具有在此也称为3Nw个比特的大约3Nsys+12个比特的编码消息，其中Nw等于Nsys+4。Turbo编码器410可为系统编码器，其输出称为“系统比特”流的原始消息405的比特以及Nsys个校验比特的两个流。为了简单起见，Nsys个校验比特的一个流可称为“校验1”比特，而Nsys个校验比特的另一个流可称为“校验2”比特。由Turbo编码器410产生的其余比特(例如，其余的12个比特)可为终止比特。
增强型速率匹配器420可选择系统比特、校验1比特、校验2比特的一部分用于发送到接收台(例如，图1的移动台106或图3的移动台300)。增强型速率匹配器420可具有增强型速率匹配器104(图1)或增强型速率匹配器253(图2)或增强型速率匹配器353(图3)的任何特征或功能。因此，对于每次下行链路传输，增强型速率匹配器420可选择预定数量的这些比特，用于根据所使用的传输方案或根据传输约束和限制来传输。增强型速率匹配器420所选择的比特的数量可称为变量M，其可为任何适当的大小。因此，增强型速率匹配器420可使用适当的选择技术，用于从大约3Nw个比特中选择M个比特作为数据425来发送。
因为对每次发送只选择编码消息415的一部分，所以可使用多次发送，以便发送编码消息415的大部分或全部，且以便实现在非最佳条件下的成功接收。增强型速率匹配器420可为每次发送选择M个比特的不同集合，其中这些集合为交迭或不交迭的集合。因此，增强型速率匹配器420可产生编码消息415的不同的M-比特版本。这些版本可称为消息或编码消息的“冗余版本”(RV)。可选地，冗余版本可称为“删截版本”，因为M个比特的选择可通过从大约3Nw个比特删截比特来执行。第一冗余版本可称为RV1，而第二冗余版本可称为RV2，等等。
为下次发送选择的编码消息的M个比特425可接着传递到交织器430。交织器430可使为发送而选择的M个比特交织(interleave)，从而使得邻近比特彼此分离。在一些实施方式中，M个比特可在多个块中发送，有时称为“突发脉冲串(burst)”。在这些实施方式中，交织器430可使M个比特交织，以便邻近比特移动到相邻或不相邻的突发脉冲串。交织器430因此产生交织的数据435，其与数据425相同但以不同的顺序排列。分割器440可接着将交织的数据435分成用于发送的不同的块。例如，分割器440可将交织的数据435分成四个发送块445。
发送器450使每个发送块445准备通过无线网络进行发送。发送器450可包括用于转换块445的通信电路(未示出)，例如适当的调制器，以将发送块445的比特转换成适合于无线传输的无线电信号455。调制器可使用任何适当的调制方案来执行可由传输方案定义的转换(例如，正交振幅调制(QAM)、相位振幅调制(PAM)、相移键控(PSK)等)。发送器450可使用时分多址(TDMA)协议，其中块445中的每个块被分配给不同的时隙。因此，可在四个时隙中在无线电信号455中发送每个冗余版本。
在一些实施方式中，发送器450可在发送之前将报头附加到每个发送块445。报头可提供关于在当前的时隙中哪些消息-在这种情况下是消息405-被发送的信息。发送块445中的每个消息有时可称为块序列号(BSN)。这允许接收无线电信号的接收台识别哪个正被发送，并使被接收的冗余版本与同一消息的已经被接收到的任何冗余版本匹配。
图4示出在每个无线电块中发送一个BSN的信号处理和/或控制电路。在本发明的一些实施方式中，信号处理和/或控制电路可配置成在同一无线电块中发送多个编码消息(例如，两个、三个或四个编码消息等)的冗余版本。
现在参考图5，其示出接收台的信号处理和/或控制电路500的结构图。信号处理和/或控制电路500可为基站200(图2)的信号处理和/或控制电路252或移动台300(图3)的信号处理和/或控制电路352的更详细的表示。信号处理和/或控制电路500可包括接收器510、解分割器520、解交织器(deinterleaver)530、增强型速率匹配器540和Turbo解码器555。这些部件的操作可分别实现图4的发送器450、分割器440、交织器430、增强型速率匹配器420和Turbo编码器410的操作，其中信号处理和/或控制电路500的每个部件可基本上取消在信号处理和/或控制电路400中的其相应部件的处理，以重新构造使用增强的速率匹配技术发送的消息。
例如，接收器510可从对应于信息的突发脉冲串(例如，冗余版本的部分)的下行链路无线传输接收无线电信号505。接收器510可包括解释无线电信号505的解调器/监测器。因此，对于每个时隙，接收器510可产生对应于冗余版本的全部或部分的比特流。一旦冗余版本的所有部分被接收到(例如，所有四个突发脉冲串)，解分割器520就可合并这些流以产生数据525。数据525包括冗余版本的所有比特，且因此有M个比特。解交织器530可接着使数据525解交织(deinterleave)，以获得序列的原始顺序。
从解交织的数据535中，速率匹配器540可识别出编码消息中的原始3Nw个比特中的哪M个比特已被接收到。具体而言，增强型速率匹配器540可确定如何从编码消息中的3Nw个比特中选择所接收的冗余版本的接收到的M个比特，以便产生编码消息的估计545。此外，如果对同一消息接收到前面的冗余版本，则编码消息的估计545可添加来自以前接收的冗余版本的信息，以产生对编码消息的改进的估计。Turbo解码器550可接着使用对应于由相应的Turbo编码器(例如，图4的Turbo编码器410)使用的相同Turbo代码的代码来对编码消息的估计545解码。Turbo解码器550的作为结果的输出是原始消息的估计555。如果发送是成功的，则估计555与原始消息(例如，图4的消息405)相同。
Turbo解码器550的成功至少部分地取决于估计545是否包括关于来自编码消息的一些、大部分或全部比特的信息。具体而言，虽然Turbo解码器550能够成功地仅以部分信息解码编码消息估计545，但如果估计545包括关于编码消息中的较大数量的比特的信息，它也可以较高的成功率这样做，而不必对一些比特的位置使用擦除。因此，在一些实施方式中，可产生冗余版本，以便对至少一种冗余版本选择编码消息的每个比特。因此，在所有的冗余版本被发送的情况下，编码消息估计545中的每个比特估计可基于来自至少一种冗余版本的信息。
图6示出用于使用混合自动重传请求(HARQ)协议来发送在两种冗余版本中的编码消息的所有比特的过程600的示例性流程图。当下式成立时编码消息中的所有比特可在两种冗余版本中发送：
2M≥3Nw，        (方程1)
以便系统、校验1和校验2流中的所有3Nw个比特可在两种冗余版本的2M个比特内发送。方程1可被写为：
Nw/M≤2/3，      (方程2)
其中该比率可称为码率且有时为变量R。因此，可在码率小于或等于0.66的实施方式中执行过程600。速率匹配器也可初始化变量Rmax，其表示发送完整的编码消息所需要的冗余版本的数量。因此，当R≤0.66时，速率匹配器可将Rmax设置为2。
过程600可在步骤602开始并继续到步骤604。在一种实施方式中，在步骤604，可选择系统比特的全部和校验比特(例如，校验1比特和/或校验2比特)的一部分，用于通过无线通信网络在消息的第一冗余版本中发送。在该实施方式中，所有的系统比特可包括在第一冗余版本中，以便相应的接收台可试图使用所有的系统比特恢复消息(假定第一冗余版本被准确地接收且其报头被成功地解码)。当Turbo解码器具有关于所有系统比特的信息时，接收台的Turbo解码器更可能正确地恢复原始消息。可为第一冗余版本选择校验比特，以便选择总共M个比特用于发送。校验比特的该选择可由在发送台上实现的速率匹配器执行。用于选择系统比特和校验比特的该过程仅仅是实施方式的例证，下面将更详细地描述用于选择包括在一种或多种冗余版本中的比特的其它技术。
过程600可接着继续到步骤606。在步骤606，可确定是否从接收台接收到确认(ACK)信号。如果ACK被接收到，则接收台成功地恢复了所发送的消息，且因此过程600可移到步骤608并结束。否则，如果NACK信号被接收到，或者如果在预定的一段时间内没有ACK信号被接收到，则消息可能没有被接收台成功地解码。因此，过程600可继续到步骤610，其中产生第二冗余版本用于发送。
在消息的第二冗余版本中，发送台可避免选择包括在第一冗余版本中的校验比特，直到选择了所有的校验位，用于在至少一种冗余版本中发送。接着，在步骤604可选择包括在第一冗余版本中的其它比特，用于包括在第二冗余版本中。因此，在步骤610第二冗余版本被发送之后，发送台已发送了编码消息中的所有比特至少一次。
过程600可接着继续进行到步骤612。在步骤612，发送台可确定在第二冗余版本的发送之后ACK信号是否被接收到。如果发送台接收到ACK信号，则接收台成功地恢复了消息。因此，过程600可继续进行到步骤608并结束。否则，过程600可返回到步骤604，其中发送台可例如发送第一冗余版本。发送台可用这种方式重发第一和第二冗余版本，直到从接收台接收到ACK信号，或者直到发送台重发第一和第二冗余版本达预定的次数。
现在转到图7，其示出包括用于通过无线通信网络使用HARQ协议来发送在三种冗余版本中的编码消息的所有比特的过程700的示例性流程图。在第三代合作伙伴计划(3GPP)技术规范(TS)中，例如在版本7.8.0第7版的部分43.064描述了适当的HARQ传输协议。3GPP TS的该部分在此通过引用被全部并入。用于选择系统比特和校验比特的该过程仅仅是示例性实施方式，下面将更详细地描述用于选择包括在一种或多种冗余版本中的比特的其它技术。当Rmax＝3且当下式成立时适当的发送台可执行过程700的步骤：
3M≥3Nw＞2M，    (方程3)
以便系统、校验1和校验2流中的全部3Nw个比特可在三种冗余版本的3M个比特内发送，但不能在两种冗余版本中发送。方程3可被写为：
0.66＜Nw/M≤1    (方程4)
因此，当系统的码率大于0.66但小于或等于1时，发送台可执行过程700的步骤。
过程700在步骤702开始，并接着继续进行到步骤704。在步骤704，发送台可选择系统比特的全部和校验比特(例如，校验1比特和/或校验2比特)的一部分，用于通过无线通信网络在消息的第一冗余版本中发送。如上面结合过程600(图6)的步骤604描述的，发送台可在第一冗余版本中包括所有系统比特，以最大化相应的接收台可在单次发送中恢复所发送的消息的概率。
接着，在步骤706，发送台可确定是否从接收台接收到ACK信号。如果ACK信号被接收到，则接收台成功地恢复了消息，且过程700可在步骤708结束。否则，如果NACK信号被接收到，或者如果在预定的一段时间内没有ACK信号被接收到，则消息可能没有被接收台成功地解码。因此，过程700可继续到步骤710，其中发送台可产生第二冗余版本用于发送。
对于消息的第二冗余版本，发送台可在步骤710选择不包括在第一冗余版本中的校验比特的一部分。在实施方式中，为在第一冗余版本中的发送而选择的校验比特可从对第二冗余版本的选择中排除，除非所有以前未选择的比特都包括在第二冗余版本中。因此，如果接收台成功地接收第一和第二冗余版本，则接收台可根据包括在第一或第二冗余版本中的所有系统比特(来自第一冗余版本)和校验比特来执行解码。在一些实施方式中，发送台在随后的冗余版本中也可包括包含在第一冗余版本中的一些系统比特。因此，对于编码消息的一些系统比特，接收台可使用来自多次发送的信息执行解码。
过程700可接着继续到步骤712，其中发送台确定在第二冗余版本的发送之后ACK信号是否被接收到。如果发送台确定ACK信号被接收到，则过程700可移到步骤708并结束。否则，接收台仍然可能没有成功地恢复消息，因此过程700移到步骤714。
在步骤714，发送台发送消息的第三冗余版本。在第三冗余版本中，发送台可产生用于发送的包括不包含在第一或第二冗余版本中的所有校验比特的冗余版本。因此，在接收到第三冗余版本之后，接收台可以具有关于所有的系统比特、校验1比特和校验2比特的信息。因为发送台可在第三冗余版本中包括用于发送的总共M个比特，所以在一些实施方式中，发送台可将任何其余的比特位置分配给包括在第一冗余版本中的一些比特(例如，系统比特、校验1比特和/或校验2比特)。
接着，过程700可移到步骤718，其中发送台可再次确定ACK信号是否被接收到。如果ACK被接收到，则过程700可在步骤708结束。如果NACK信号被接收到或者没有确认被接收到，则过程700可返回到步骤704并重发第一冗余版本。因此，发送台可按顺序发送第一、第二和第三冗余版本，直到从接收台接收到ACK信号，或直到发送台重发这些冗余版本达预定的次数。
应注意，过程600(图6)和过程700(图7)的流程图仅仅是示例性的。可更改、去除或合并任何步骤，或者可更改任何额外的步骤，而不偏离本公开的范围。例如，可更改任一流程图的步骤，以使用重传协议而不是用于发送不同的冗余版本的HARQ协议。
现在参考图8和9，示出了说明可从执行过程600(图6)和过程700(图7)产生的消息的冗余版本的两个例子。具体而言，图8示出当系统的码率为0.50时产生两种冗余版本的速率匹配，而图9示出当系统的码率为0.75时产生三种冗余版本的速率匹配。应理解，图8和9的例子以及在以后的附图中的任何其它类似的速率匹配图示仅仅说明冗余版本的构造。这些图示不意味着说明每个冗余版本中的比特的顺序，且不应被这样限制。
图8示出从系统比特800、校验1比特810和校验2比特820产生冗余版本830和840的情况。在本例中码率为0.5，因此系统比特800、校验1比特810和校验2比特820每个都是比特长度M的一半，M是每个冗余版本中比特的数量。在速率匹配之后，产生第一冗余版本RV1830，其中比特位置的一半包括所有的系统比特850，而其余一半按某个适当的比例被分配给校验比特860。系统比特850可与系统比特800相同，而校验比特860可按某个适当的比例(例如，一半校验1比特和一半校验2比特)在校验1比特810和校验2比特820之间被分配。
第二冗余版本RV2840可排除包括在RV1 830中的所有校验比特840，直到不再有未分配的校验比特。因此，由于0.5的码率，RV2 840中的一半的比特位置被分配给以前未使用的校验比特。RV2中的其余的比特的位置880用于包括在RV1 830中的比特。例如，其余的比特位置880可包括所有系统比特850、所有校验比特860、或按某个适当的比例的系统比特850和校验比特860的部分。下面将结合图10描述速率匹配器为RV2 840选择比特的一种方式。
图9示出从系统比特900、校验1比特910和校验2比特920产生冗余版本930和940的情况。在本例中码率为0.75，因此系统比特900、校验1比特910和校验2比特920每个都是比特长度M的3/4，M是每个冗余版本中比特的数量。在速率匹配之后，产生第一冗余版本RV1 930，其中比特位置的3/4被分配给系统比特960，而RV1 930中的比特位置的其余四分之一按某个适当的比例被分配给校验比特970。系统比特960可与系统比特900相同，而校验比特可按某个适当的比例(例如，一半校验1比特和一半校验2比特)被分配给校验1比特910和校验2比特920。
第二冗余版本RV2 940可包括从校验1比特910和/或校验2比特920选择的校验比特940。在一种实施方式中，校验比特970可最初排除包括在RV1 930中的校验比特。在一些实施方式中，除了校验比特970以外，RV2还可包括包含在RV1中的系统比特的一部分，虽然可能不是这种情况。
转到图9中的第三冗余版本，RV3 950包括校验比特980，其由没有包含在RV1 930或RV29 40中的校验1比特910和/或校验2比特920组成。对于0.75的码率，即使在对校验比特980选择了所有以前未使用的校验比特之后，在RV3 950中可能仍然有空间。在一种实施方式中，这些其余的比特位置990被分配给包括在RV1 930中的比特的一部分。例如，其余的比特位置990可包括仅系统比特900、仅校验1比特910和/或校验2比特920、或按某个适当的比例的系统比特和校验比特。
图10示出用于选择包括在最终冗余版本(例如，对于R≤0.66的系统为RV2，对于R＞0.66的系统为RV3)中的比特的过程1000的示例性流程图。过程1000的步骤可以是过程600(图6)中的步骤610或过程700(图7)中的步骤714的更详细的视图。过程1000的步骤可由适当的速率匹配器(例如，图1的增强型速率匹配器104等)执行，并且可以是由速率匹配器使用来产生图8中的RV2 840或图9的RV3 950的步骤。
过程1000在步骤1002开始并可继续到步骤1004。在步骤1004，速率匹配器可选择不包括在第一冗余版本中的校验比特(例如，校验1比特和/或校验2比特)。因此，在最终冗余版本被发送之后，相应的接收台可以具有关于编码消息中的所有比特的信息。在选择了这些校验比特之后，在最终冗余版本中仍然可能有可用的其余的比特位置。因此，在步骤1006，速率匹配器可选择包括在第一冗余版本中的系统比特的至少一个子集。例如，速率匹配器可选择用于包括在最终冗余版本中的所有系统比特，或者可只选择包括在以前的冗余版本中的系统比特的一部分。过程1000可接着继续到步骤1008，其中速率匹配器将最终冗余版本中的任何其余的比特位置划分成包括在第一冗余版本中的校验1比特和校验2比特。例如，速率匹配器可将其余的比特的大约一半分配给校验1比特，并可将剩下的大约一半分配给校验2比特。过程1000接着移到步骤1010并结束。
如上所述，在一种实施方式中，当速率匹配器产生三个冗余版本时，在不包括在其它冗余版本中的所有校验比特被添加到RV3之后，第三冗余版本中的任何剩余的空间被分配给包括在RV1中的比特。在一种实施方式中，编码消息的系统比特的30％包括在RV3中。在本发明的其它实施方式中，速率匹配器可将至少一些剩余空间分配给包括在RV2中的比特。可对包括在RV3中的比特进行选择，以便最大化相应的接收台可恢复所发送的消息的概率，即使第一冗余版本未被成功地接收到(例如，由于解释报头失败)。
现在参考图11，示出了用于使用HARQ协议在接收台(例如，图1的移动台106或图3的移动台300)对所接收的冗余版本解码的过程1000的示例性流程图。使用上面结合图4-10描述的任何技术可产生接收台所接收的冗余版本。
过程1100在步骤1102开始并继续进行到步骤1104。在步骤1104，接收台对所接收的分组的报头部分解码。报头可包括BSN，其识别在所接收的分组的数据部分中正在发送的消息。在步骤1106，接收台确定解码是否是成功的。例如，接收台可确定从对报头的解码中是否成功地识别出BSN。如果解码不是成功的，则过程1100在1108结束，而接收台没有从所发送的冗余版本获得任何信息。
如果在步骤1106，接收台确定报头部分被成功地解码，则过程1100移到步骤1107。在步骤1107，接收台可识别所接收的冗余版本的比特。具体而言，接收台内的速率匹配器可用于识别编码消息的哪些比特的位置包括在所接收的冗余版本中。接收台中的速率匹配器可使用由发送台中的相应速率匹配器应用的相同的比特选择技术来识别这些比特，以产生冗余版本(结合下面在图34中示出的过程更详细地描述步骤1107)。接着，在步骤1110，接收台可确定是否接收到与同一消息相关的其它冗余版本。例如，接收台可比较所接收的冗余版本的BSN与以前接收的冗余版本的BSN。如果其它冗余版本没有被接收到，则过程1100跳到步骤1112并继续进行到步骤1114。在步骤1114，接收台对所接收的分组的数据部分解码。也就是说，当步骤1112被跳过时，接收台只使用一种冗余版本执行解码。
如果在步骤1110，接收台确定了接收到其它冗余版本，则过程1100继续到步骤1112，其中接收台合并所有接收到的分组的数据部分(例如，冗余版本)。例如，接收台可使用冗余递增(IR)合并来合并包括在一种冗余版本但不包括在其它冗余版本中的比特，并可以使用Chase合并或任何其它符号级或比特级合并来合并包括在多个冗余版本中的比特。如果接收台接收到并成功地解码了所有两种(对于R≤0.66)或所有三种(对于0.66＜R≤1)冗余版本的报头，则接收台具有关于编码消息中的所有比特的信息。因此，在步骤1114，接收台可对于具有关于完整的编码消息的信息的组合的冗余版本解码。
在步骤1114解码之后，过程1100继续到步骤1116。在步骤1116，接收台确定对数据部分解码是否是成功的。例如，接收台可确定是否可在编码消息中检测到任何错误。如果接收台确定了解码是不成功的，则接收台可在步骤1122执行在解码失败之后所必需的任何步骤。例如，接收台可丢弃错误解码的分组，或者接收台可保存错误编码的分组以与所接收的下一冗余版本合并。接着，在步骤1124，接收台可将NACK发送回发送台，以请求发送另一冗余版本。接收台可利用接收台需要发送到发送台的其它分组数据来发送NACK信号。因此，可在分组数据的“捎带ACK/NACK”(PAN)字段中发送NACK信号。过程1100可随即返回步骤1104以对从发送台接收的下一分组进行解码。
返回到步骤1116，如果接收台确定了所接收的分组的数据部分被成功地解码，则过程1100可移到步骤1118。在步骤1118，接收台可将解码的数据部分从接收台的通信电路传递到使用该信息的接收台的模块。接收台还可在步骤1120将ACK信号发送回发送台，以通知发送台消息已被成功地接收。在一些实施方式中，接收台可在PAN字段中发送ACK信号。过程1100可接着在步骤1108结束。
在一些实施方式中，当产生每个冗余版本时，称为翻转变量的变量可由发送台或接收台内的速率匹配器使用。翻转变量的值可使速率匹配器在冗余版本中排除或包括特定的比特，一般是校验比特。例如，速率匹配器可将翻转设置为零，以防止对当前的冗余版本选择已经包括在以前的冗余版本中的比特。速率匹配器可相反将翻转设置为一，以便可在当前的冗余版本中选择不包括在以前的冗余版本中的所有比特。使用翻转变量，速率匹配器可产生冗余版本，其中选择编码消息中的所有比特以用于包括在至少一种冗余版本(例如图8和9中所示的冗余版本)中。
图12A示出过程1200的示例性流程图，其中在适当的发送台或接收台内的速率匹配器使用翻转变量来选择用于包括在两种冗余版本中的校验比特(例如，当R≤0.66时)。速率匹配器可用上述方式选择系统比特，其中所有系统比特被选择以用于包括在第一冗余版本中，并可使用下述技术中的任何一种选择系统比特。因此，当过程1200被引导到校验比特的选择时，应理解，系统比特也包括在冗余版本中，并可使用多种方法中的任何一种被选择。在一些实施方式中，校验比特的选择与系统比特的选择无关。
过程1200可在步骤1202开始并继续到步骤1204。在步骤1204，速率匹配器可选择用于包括在第一冗余版本中的校验比特的第一子集。校验比特可按任何适当的比例(例如，一半校验1比特和一半校验2比特)包括校验1比特和校验2比特。接着，在步骤1206，速率匹配器可产生包括校验比特的第一子集以及系统比特的全部或一部分的第一冗余版本。速率匹配器可在步骤1210记录哪些比特包括在RV1中。例如，速率匹配器可保持指示哪些校验比特包括在RV1中的二进制矢量。
过程1200可接着继续到步骤1212，其中速率匹配器可选择用于包括在第二冗余版本中的校验比特的第二子集。当只产生两种冗余版本时，速率匹配器可选择不包括在第一冗余版本中的所有校验比特(例如，校验1比特和/或校验2比特)，用于包括在第二冗余版本中。例如，速率匹配器可将翻转变量初始化为1，并可使用在步骤1210产生的二进制矢量来确保现在对RV2选择没有对RV1选择的所有比特。
在步骤1214，速率匹配器可产生第二冗余版本。第二冗余版本包括在步骤1212选择的校验比特的第二子集以及系统比特的全部或一部分。因此，在步骤1214产生第二冗余版本之后，所有校验比特可包括在两种冗余版本的至少一个中。过程1200可接着在步骤1218结束。
图12B示出过程1250的示例性流程图，其中在适当的发送台或接收台内的速率匹配器使用翻转变量来选择用于包括在三种冗余版本中的校验比特(例如，当0.66＜R≤1时)。速率匹配器可用上述方式选择系统比特，其中所有系统比特包括在第一冗余版本中，或者可使用下述技术中的任何一个选择系统比特。因此，当过程1250被引导到校验比特的选择时，应理解，系统比特也可包括在冗余版本中，并可使用多种方法中的任何一个被选择。
过程1250可在步骤1252开始并继续到步骤1254。在步骤1254，速率匹配器可选择用于包括在第一冗余版本中的校验比特的第一子集。校验比特的第一子集可包括校验1比特和校验2比特。接着，在步骤1256，速率匹配器可产生包括校验比特的第一子集以及系统比特的全部或一部分的第一冗余版本。速率匹配器可在步骤1260记录哪些比特包括在RV1中。例如，速率匹配器可保持指示哪些校验比特包括在RV1中的二进制矢量。
过程1250可接着继续到步骤1262，其中速率匹配器可选择用于包括在第二冗余版本中的校验比特的第二子集。速率匹配器可为第二子集只选择不包括在第一冗余版本中的那些校验比特。然而，注意，如果需要额外的校验比特来完成冗余版本，且所有校验比特包括在第一子集或第二子集中，则也可再次选择包括在第一子集中的校验比特，用于包括在第二子集中。具体而言，步骤1262可包括步骤1263，其中速率匹配器防止对第二子集选择包括在RV1中的那些比特。为了执行步骤1263，速率匹配器可将翻转变量初始化为0，这可使速率匹配器自动丢弃在步骤1260产生的二进制矢量指示已经包括在RV1中的任何校验比特。通过只包括已经不包括在另一冗余版本中的那些校验比特，速率匹配器确保没有对RV1或RV2选择的所有其余的校验比特将适合于RV3的M个比特。
接着，在步骤1264，速率匹配器可产生第二冗余版本。第二冗余版本包括在步骤1262选择的校验比特的第二子集以及系统比特的全部或一部分。在步骤1260，速率匹配器可记录哪些校验比特现在已包括在RV1或RV2中。例如，速率匹配器可产生指示哪些校验比特已经包括在冗余版本中的二进制矢量。
过程1250可接着继续到步骤1268，其中速率匹配器产生第三冗余版本。速率匹配器可使用与当R≤0.66时用于产生第二冗余版本类似的技术来产生第三冗余版本，如上面结合图12A所述的。具体而言，速率匹配器可选择校验比特的第三子集，其包括不包括在RV1和RV2中的所有校验比特(例如，校验1比特和/或校验2比特)。例如，发送台的速率匹配器可将翻转矢量初始化为1，并可使用在步骤1260产生的二进制矢量，以确保现在对RV3选择没有对RV1或RV2选择的所有比特。根据一种实施方式，如果所有校验比特已经包括在RV1或RV2之一中，则可重复用于为RV1选择校验比特的技术，或使用某种其它适当的技术。因此，在步骤1267产生第三冗余版本之后，所有的校验比特可包括在三种冗余版本的至少一个中。过程1250可接着在步骤1272结束。
应注意，过程1200(图12A)和1250(图12B)以及在本公开中提供的任何其它过程仅仅是示例性的。可更改、合并、或去除这些过程中的任何步骤，或可添加任何额外的步骤，而不偏离本发明的范围。例如，可添加步骤来实现HARQ协议、或用于发送不同的冗余版本的任何其它重传协议。
图13示出当产生冗余版本时由速率匹配器初始化的翻转变量的值的表1。表1包括不同数据流中的每个的行-例如，系统比特、校验1比特和校验2比特的流。表1的列表示可由速率匹配器产生的四种不同类型的冗余版本。具体而言，当Rmax＝2时，速率匹配器可产生第一冗余版本(RV1)和I类第二冗余版本(RV2-I)。当Rmax＝3时，速率匹配器可产生第一冗余版本(RV1)、II类第二冗余版本(RV2-II)和第三冗余版本(RV3)。对于校验1比特和校验2比特，表1中的值对应于上面结合过程1200(图12A)和1250(图12B)描述的那些值。例如，根据一种实施方式，对于RV2-I，翻转可被初始化为1，以便为RV2-II选择以前不包括在RV1中的所有校验比特。另一方面，对于RV2-II，翻转变量可被设置为0，以便不为RV2-II选择包括在RV1中的所有比特。
表1示出在本发明的一些实施方式中翻转变量对于校验比特可被初始化为与对于系统比特的不同的值。在表1中示出的对系统比特的特定翻转值使速率匹配器能够产生类似于上述在图8和9中示出的那些版本的冗余版本。具体而言，通过在RV2-I、RV2-II和RV3中将翻转变量初始化为1，速率匹配器不阻止对任何以后的冗余版本选择包括在第一冗余版本中的系统比特。
在一些实施方式中，速率匹配器只选择系统比特的一部分以包括在第一冗余版本中。在这些实施方式中，速率匹配器可将其余的系统比特分配到第二冗余版本，或分配到第二冗余版本和第三冗余版本两者(如果Rmax＝3)。速率匹配器可选择足够大比例的系统比特(例如，95％、90％、85％等)以包括在第一冗余版本中，以维持接收台能够成功地对第一冗余版本解码的高概率。通过对第二和/或第三冗余版本保留一些系统比特，接收台可在接收到第二或第三冗余版本之后成功地恢复消息的概率增加了，特别是在第一冗余版本的报头部分未被接收台成功地解码的情况下。
速率匹配器可定义称为交换变量的变量，其表示不包括在第一冗余版本中、但是包括在一种或多种其它冗余版本中的系统比特的百分比。换句话说，交换值对应于系统比特在第一冗余版本和另一冗余版本之间的划分。图13示出可由发送台和相应的接收台使用的多个可用传输方案(例如，DAS-5、DAS-10、DBS-5、DBS-6、DBS-8，其中DAS-5和DAS-10是EGPRS2下行链路级A调制和编码方案，而DBS-5、DBS-6和DBS-8是EGPRS2下行链路级B调制和编码方案)的速率匹配参数的表1。这些传输方案可代表具有非零交换值的一些或所有可用传输方案。在一些实施方式中，发送台和接收台也可以有具有零值的交换变量的可用传输方案。表2的第一列包括具有非零交换值的每个传输方案的交换值。在该表中，一些传输方案具有5％的交换值，指示5％的系统比特从第一冗余版本中被移除或“删截”，并包括在其它冗余版本之一中。其余的传输方案具有15％的交换值，指示15％的系统比特从第一冗余版本中被删截。
可用传输协议也可定义由发送台和接收台使用的特定Turbo编码和调制方案，以及其它传输参数。因此，表2的其余列示出在传输协议中使用的系统比特的数量，以及当不包括PAN字段(MNO_PAN)和包括PAN字段(MPAN)时可包括在每个冗余版本中的全部比特的数量。
图14和15分别示出当Rmax＝2和Rmax＝3时用于使用非零交换值来产生冗余版本的过程的示例性流程图。首先参考图14，其示出可由任何适当的速率匹配器(例如，图2的增强型速率匹配器253或图3的增强型速率匹配器353)执行的过程1400的流程图。过程1400在步骤1402开始并继续进行到步骤1404。在步骤1404，速率匹配器可初始化交换值。速率匹配器可根据正使用的特定传输协议来初始化交换值。交换值可为零值的交换值或任何适当的非零值的交换值(例如，5％、15％、30％等)。例如，如果速率匹配器使用具有在表2(图13)的第一行中示出的速率匹配参数的DAS-5传输协议，则速率匹配器可将交换变量初始化为5％。
接着，在步骤1406，速率匹配器可使用第一删截算法和交换值来选择系统比特的第一子集。对第一子集选择的系统比特的百分比基于在步骤1404初始化的交换值的值。例如，如果速率匹配器使用DAS-5传输协议，则速率匹配器可选择用于包括在第一子集中的466*0.95＝443个系统比特。在步骤1408，速率匹配器可产生包括系统比特的第一子集的第一冗余版本。在第一冗余版本中可用的其余比特被分配给校验比特(例如，校验1比特和/或校验2比特)。例如，如果发送台的速率匹配器使用没有PAN的DAS-5，则RV1的MNO_PAN＝1248个比特可包括在步骤1406选择的443个系统比特和805个校验比特。
过程1400可接着继续到步骤1412，其中速率匹配器使用第二删截算法来选择系统比特的第二子集。系统比特的第二子集包括不包括在第一冗余版本中的所有其余的系统比特。例如，根据一种实施方式，如果发送台使用DAS-5协议，则速率匹配器可在第二子集中包括没有对RV1选择的23个比特。接着，在步骤1414，速率匹配器可根据如上所述的翻转参数产生包括系统比特的第二子集和所有校验比特的第二冗余版本。例如，在一种实施方式中，可产生第二冗余版本，以便它包括不包括在RV1中的所有校验比特。在第二冗余版本中剩余的任何空间可被分配给包括在第一冗余版本中的系统比特和/或校验比特。过程1400可接着在步骤1418结束。
图15示出当Rmax＝3时用于使用非零交换值来产生冗余版本的过程1500的示例性流程图。过程1500的步骤可由适当的速率匹配器(例如，图2的增强型速率匹配器253或图3的增强型速率匹配器353)执行。过程1500在步骤1502开始并继续进行到步骤1504。在步骤1504，速率匹配器初始化交换值。速率匹配器可根据正使用的特定传输协议来初始化交换值，且交换值可为零值的交换值或任何适当的非零值的交换值(例如，5％、15％、30％等)。例如，根据一种实施方式，如果速率匹配器使用具有PAN字段并具有在表2(图13)的第四行中示出的速率匹配参数的DAS-6传输协议，则速率匹配器可将交换变量初始化为15％。
接着，在步骤1506，根据一种实施方式，速率匹配器可使用第一删截算法和交换值来选择系统比特的第一子集。对第一子集选择的系统比特的百分比基于在步骤1504初始化的交换值的值。例如，如果速率匹配器使用DAS-6传输协议，则速率匹配器可选择用于包括在第一子集中的610*0.85＝519个系统比特。在步骤1508，速率匹配器可产生包括系统比特的第一子集的第一冗余版本。在第一冗余版本中可用的其余比特被分配给校验比特(例如，校验1比特和/或校验2比特)。例如，如果发送台使用具有PAN的DAS-5，则RV1的MPAN＝876个比特可包括在步骤1506选择的519个系统比特和357个校验比特。
过程1500可接着继续到步骤1512，其中速率匹配器使用第二删截算法来选择系统比特的第二子集。系统比特的第二子集包括不包括在第一冗余版本中的所有其余的系统比特。例如，如果速率匹配器使用DAS-6协议，则速率匹配器可在第二子集中包括没有对RV1选择的91个系统比特。接着，在步骤1514，速率匹配器可产生包括系统比特的第二子集以及不包括在第一冗余版本中的校验比特(例如，校验1比特和/或校验2比特)的一部分的第二冗余版本。
在步骤1518，速率匹配器可使用第三删截算法产生第三冗余版本。在一种实施方式中，第三冗余版本可包括不包括在第一冗余版本或第二冗余版本中的所有校验比特。在一些实施方式中，在所有的系统比特、校验1比特和/或校验2比特包括在冗余版本之一中以后，第三冗余版本中任何其余的比特位置可被分配给包括在RV1中的任何比特(例如，系统比特、校验1比特和/或校验2比特)。过程1500可在步骤1522结束。
现在参考图16和17，其示出了说明冗余版本的两个例子，这些冗余版本可通过执行过程1400(图14)和1500(图15)来产生。具体而言，图16示出当系统的码率为0.5且交换值为25％时产生两种冗余版本的速率匹配，而图17示出当系统的码率为1.0且交换值为25％时产生三种冗余版本的速率匹配。
图16示出从系统比特1600、校验1比特1610和校验2比特1620产生冗余版本1630和1640的情况。选择用于包括在RV1 1630中的75％的系统比特1600。RV1 1630的其余的比特位置按某个适当的比例被分配给校验1比特1610和校验2比特1620。例如，在RV1 1630中没有被系统比特1650占用的其余的比特位置的大约一半可被分配给校验1比特1610的一部分，而其余的比特位置的另外大约一半可被分配给校验2比特1620的一部分。
第二冗余版本RV2 1640可包括不包括在RV1 1630中的所有其余的系统比特1660以及不包括在RV1 1630中的所有其余的校验比特1670。具体而言，系统比特1660包括不包括在第一冗余版本RV1 1630中的25％的系统比特1600。因为系统的码率为0.5，所以系统比特1660和校验比特1670可只占据在RV21640中可用的M个比特位置的一半。因此，RV21640中其余的比特位置1680被分配给包括在RV1 1630中的比特(例如，按某个适当比例分配给校验1比特和/或校验2比特、系统比特)。在一些实施方式中，可根据上述过程1000(图10)选择RV2 1640的比特。
图17示出从系统比特1700、校验1比特1710和校验2比特1720产生冗余版本1730、1740和1750的情况。在本例中系统的码率为1.0，因此，如果由于交换值，一些系统比特不被特意划分到RV2，则所有的系统比特1700可包括在RV1 1730中。由于在本例中25％的交换值，在RV11730中的75％的比特被系统比特1760占据。可使用任何适当的删截算法从系统比特1700选择RV1 1730的系统比特1760。RV1 1730中其余25％的比特按某个适当的比例被分配给校验1比特1710和校验2比特1720。
第二冗余版本RV2 1740可包括系统比特1770。系统比特1770可以是未被选择为包括在第一冗余版本RV1 1730中的那些系统比特1700。因此，由于1.0的码率，RV2 1740中的25％的比特可被系统比特1770占据，而RV2 1740的其余75％可被分配给未被选择为包括在RV1 1730中的校验比特1780。具体而言，校验比特1780可按某个适当的比例包括校验1比特1710和校验2比特1720，其中这些校验1比特和校验2比特未被包括为RV1 1730的部分。最后，由于高码率，根据一种实施方式，RV3 1750可只包括校验比特1790，其中校验比特1790包括不包括在RV1 1730或RV2 1740中的所有校验1比特1710和校验2比特1720。
根据本发明的一种实施方式，速率匹配器(例如，增强型速率匹配器420(图4)或增强型速率匹配器540(图5)等)可单独地对不同的数据流-系统流、校验1流和校验2流-执行删截算法，以选择用于包括在当前冗余版本中的比特。例如，速率匹配器可循环通过系统比特并选择性地删截系统比特的一部分，以便被删截的比特不包括在当前冗余版本中。速率匹配器可接着以类似的方式循环通过校验1比特以及接着校验2比特，以选择性地删截比特。
图18示出用于选择包括在当前冗余版本中的系统比特、校验1比特和校验2比特并使用选定的比特产生当前冗余版本的过程1800的示例性流程图。过程1800的步骤可由例如在发送台或接收台上实现的任何适当的速率匹配器执行，过程1800在步骤1801开始并继续进行到步骤1802。在步骤1802，速率匹配器接收系统级速率匹配参数。系统级速率匹配参数可从发送台或接收台中的另一部件获得，并可基于特定的传输协议。例如，系统级速率匹配参数可包括在图13的表2中为传输协议示出的任何参数(例如，交换值、Nw、MNO_PAN、MPAN)。其它系统级速率匹配参数可包括例如RMAX和PAN字段是否应包括在当前冗余版本中的指示。
接着，在步骤1804，速率匹配器可识别当前冗余版本的类型。具体而言，使用RMAX的值，速率匹配器可确定当前冗余版本是RV1、RV2类型I、RV2类型II还是RV3。过程1800可接着继续进行到步骤1806、1810和1814中的一个、两个或所有三个。具体而言，在一些实施方式中，速率匹配器可同时或基本上同时执行这些步骤。在其它实施方式中，速率匹配器可在移到步骤1810和1812之前执行步骤1806和1808，并可接着在步骤1810和1812完成时执行步骤1814和1816。也就是说，速率匹配器可使用串行方法，该串行方法花费更多的时间来完成计算，但可使用相同的资源(例如，硬件、电路、逻辑等)来在这些步骤完成计算。
在步骤1806，速率匹配器可初始化第一组循环参数以在删截系统比特时使用。也就是说，循环参数可用于使速率匹配器能够确定从当前冗余版本中排除哪些系统比特。速率匹配器可使用对系统比特删截特有的计算(例如，循环参数计算方程)并使用系统级速率匹配参数(如在步骤1802所接收的)，来根据当前冗余版本的类型(如在步骤1804所识别的)计算第一组循环参数的值。第一组循环参数可包括翻转、eplus、eminus、e2plus和e2minus的值。上面结合图12A-13描述了翻转变量。下面将结合图19和20描述其余的参数。
接着，在步骤1808，速率匹配器可执行循环逻辑来删截系统比特的一个子集。速率匹配器可使用在步骤1806计算的第一组循环参数作为进入循环逻辑的输入。使用循环逻辑，速率匹配器可循环通过每个系统比特，以确定每个比特是否应包括在当前冗余版本中。对每个比特的确定至少部分地基于第一组循环参数。因此，在循环逻辑结束时，速率匹配器可删截系统比特的一个子集，留下其余的系统比特以包括在当前冗余版本中。过程1800可接着继续进行到步骤1810(对于串行实现)或到步骤1818(对于并行实现)。
在步骤1810，速率匹配器可初始化第二组循环参数以在删截校验1比特时使用。也就是说，循环参数可用于使速率匹配器能够确定从当前冗余版本中排除哪些校验1比特。速率匹配器可使用对校验1比特删截特有的计算(例如，循环参数计算方程)并使用系统级速率匹配参数(如在步骤1802所接收的)，根据当前冗余版本的类型(如在步骤1804所识别的)计算第二组循环参数的值。第二组循环参数可包括翻转、eini、eplus、eminus、e2ini、e2plus和e2minus以及T的值。上面结合图12A-13描述了翻转变量。下面将结合图19和20描述其余的参数。
接着，在步骤1812，速率匹配器可执行循环逻辑来删截校验1比特的子集。速率匹配器可使用在步骤1810计算的第二组循环参数作为进入循环逻辑的输入。使用循环逻辑，速率匹配器可循环通过每个校验1比特，以确定每个比特是否应包括在当前冗余版本中。对每个比特的确定至少部分地基于第二组循环参数。因此，即使速率匹配器可使用与用于在步骤1808删截系统比特的循环逻辑实现相同的循环逻辑实现来删截校验1比特，用作进入循环逻辑的输入的不同的循环参数也可使速率匹配器选择不同数量的校验1比特和在不同的比特位置处的比特。不同的输入甚至可使循环逻辑执行不同的删截算法，因为用于校验1比特的不同循环参数可使循环逻辑分支并执行逻辑的不同部分。在循环逻辑结束时，速率匹配器可删截校验1比特的一个子集，留下其余的校验1比特以包括在当前冗余版本中。过程1800可接着继续进行到步骤1814(对于串行实现)或到步骤1818(对于并行实现)。
在步骤1814，速率匹配器可初始化第三组循环参数，以在删截校验2比特时使用。也就是说，循环参数可用于使速率匹配器能够确定从当前冗余版本中排除哪些校验2比特。速率匹配器可使用对校验2比特删截特有的计算(例如，循环参数计算方程)并使用系统级速率匹配参数(如在步骤1802所接收的)，来根据当前冗余版本的类型(如在步骤1804所识别的)计算第三组循环参数的值。第三组循环参数可包括翻转、eini、eplus、eminus、e2ini、e2plus和e2minus以及T的值。第三组循环参数可与第二组循环参数相同或不同。上面结合图12A-13描述了翻转变量。下面将结合图19和20描述其余的参数。
接着，在步骤1816，速率匹配器可执行循环逻辑来删截校验2比特的一个子集。速率匹配器可使用在步骤1814计算的第三组循环参数作为进入循环逻辑的输入。使用循环逻辑，速率匹配器可循环通过每个校验2比特，以确定每个比特是否应包括在当前冗余版本中。对每个比特的确定至少部分地基于第三组循环参数。因此，即使速率匹配器可使用与用于在步骤1808删截系统比特或在步骤1812删截校验1比特的循环逻辑实现相同的循环逻辑实现来删截校验2比特，用作进入循环逻辑的输入的不同的循环参数也可使速率匹配器选择不同数量的校验2比特和/或在不同的比特位置处的比特。不同的输入甚至可使循环逻辑执行不同的删截算法，因为用于校验2比特的不同循环参数可使循环逻辑分支并执行逻辑的不同部分。在循环逻辑结束时，速率匹配器可删截校验2比特的一个子集，留下其余的校验2比特以包括在当前冗余版本中。过程1800可接着继续进行到步骤1818。
继续参考图18，一旦速率匹配器到达步骤1818，速率匹配器就可识别出包括在当前冗余版本中的所有比特，不管是系统比特、校验1比特还是校验2比特。在步骤1818，速率匹配器可产生包括被删截的系统比特、校验1比特和校验2比特的冗余版本。过程1800可接着继续到步骤1820并结束。
图19示出具有为第一、第二和第三组循环参数计算的循环参数的子集的表3。具体而言，表3示出速率匹配器可执行来获得循环参数eplus、eminus、e2plus和e2minus的值的计算。这些计算基于速率匹配器使用系统级速率匹配参数计算的内部参数(例如，Xir，3等)。
在表3示出的循环参数是循环误差校正值。通常，循环逻辑通过删截比特以便获得期望删截比率来操作。例如，如果速率匹配器为校验1比特分配150个比特，且有300个校验1比特来从中选择，则循环逻辑将试图获得0.50的删截比率。速率匹配器使用误差校正值来获得期望删截比率。具体而言，当循环通过(例如)所有的校验1比特时，速率匹配器可记录当前删截比率和期望删截比率之间的差异。根据该差异，速率匹配器可取决于是否当前比特已被删截，通过循环参数e2minus和e2plus递增地调节循环变量e。循环参数e2minus和e2plus可用于根据是否PAN字段也被包括来调节校正因子。下面将结合图23更详细地描述e2minus和e2plus循环参数。
因为对每个冗余版本选择不同数量的每种类型的比特(例如，系统、校验1和校验2)，所以期望删截比率对每种类型的比特和对每种类型的冗余版本(例如，RV1、RV2-I、RV2-II和RV3)是不同的。因此，使用对系统比特、校验1比特或校验2比特特有的且也对当前冗余版本的类型特有的方程来计算表3(图19)所示的内部参数。例如，根据一种实施方式，速率匹配器可计算下列内部参数，以在产生第一冗余版本(RV1)的误差值时使用：
Xi1，s＝Nw      (方程5)
Xi1，p1＝Np1    (方程6)
Xi1，p2＝Np2    (方程7)
Figure GPA00001077239000321
(方程8)
Figure GPA00001077239000322
(方程9)
Figure GPA00001077239000323
(方程10)
Figure GPA00001077239000324
(方程10b)
Figure GPA00001077239000325
(方程10c)
在方程6和方程7中，Np1和Np2分别等于在速率匹配之前的校验1比特和校验2比特的数量，其可与Nw相同或接近。因此，Xi1个变量示出在速率匹配之前存在的系统比特、校验1比特和校验2比特的初始数量。Nt1变量指被分配来在第一冗余版本中发送的每种类型的比特的数量。如方程8到方程10所示，除了从RV1中被交换出的系统比特以外，所有的系统比特包括在第一冗余版本中(如果可能)，同时在大小为M(例如，MPAN或MNO_PAN)的冗余版本中其余比特的大约一半被分配给校验1比特，而其余比特的大约另一半被分配给校验2比特。
使用由速率匹配器使用的传输协议所定义的系统级速率匹配参数来计算方程5到10c。这些方程所产生的值和任何其它循环参数(例如，翻转)使速率匹配器能够根据上述过程1400(图14)和1500(图15)选择比特。速率匹配器可使用其它方程来计算其它冗余版本(例如，RV2-I、RV2-II和RV3)的循环参数，其可用与方程5到10c类似的方式来得到。
图20示出包括循环逻辑2000的过程的示例性流程图。循环逻辑2000可由速率匹配器(例如，图1的增强型速率匹配器104或108)执行，以选择用于包括在当前冗余版本中的比特。在一些实施方式中，速率匹配器可执行循环逻辑2000，以执行图18的步骤1808、1812和1816中的每个步骤。因此，如果步骤1808、1812和1816中的任何一个被并行地执行，则速率匹配器可包括循环逻辑2000的两次或三次实现。否则，速率匹配器可包括循环逻辑2000的一次实现，并可在每次执行步骤1808、1812和1816之一时初始化循环逻辑2000。为了在描述过程时的简单，图20将按照从多个数据比特中选择比特来描述。应理解，这些数据比特可指系统比特、校验1比特或校验2比特，这取决于速率匹配器当前正执行图18中的哪个步骤。
图20的过程在步骤2002开始并继续进行到步骤2004。在步骤2004，速率匹配器可初始化一组循环参数。速率匹配器可计算初始误差值eini，其结合其它循环参数使用以获得期望删截比率。速率匹配器可接着将当前误差值e设置为该初始误差值。在步骤2004，速率匹配器还可计算上面结合步骤1806、1810和1814(图18)描述的循环参数中的任何一个。因此，循环参数可包括上面结合图18和19描述的循环参数中的任何一个。这些循环参数以及一些系统级速率匹配参数足以发起并运行要完成的循环逻辑2000。
接着，在步骤2006，速率匹配器可将循环变量m设置为1。循环变量用于对数据流中的特定比特编索引。因此，通过设置m＝1，速率匹配器初始化循环逻辑2000以通过考虑数据流中的第一比特来开始循环。
继续到步骤2008，速率匹配器确定循环变量m是否小于或等于Nw。如果循环变量大于Nw，则循环逻辑2000循环通过数据流中的所有比特。因此，循环逻辑2000在步骤2010终止。否则，循环逻辑2000继续到步骤2012，其中速率匹配器计算：
以前包括的第m比特xor not(flip)  (EXPR.1)
如果速率匹配器确定该表达式EXPR.1不等于1，则循环逻辑2000移到步骤2014。在步骤2014，速率匹配器确定翻转变量是否等于0。如果翻转变量等于0，则速率匹配器在步骤2016删截第m比特，使得第m比特从当前冗余版本中排除。循环逻辑2000接着移到步骤2028，以考虑数据流中的下一比特。否则，如果速率匹配器确定翻转变量等于1，则循环逻辑2000直接移到步骤2028，而不删截第m比特，从而将第m比特包括在当前冗余版本中。
返回到步骤2012，如果速率匹配器确定EXPR.1等于1，则循环逻辑2000继续到步骤2018。在步骤2018，速率匹配器通过将当前误差值减去eminus来调节当前误差值e。接着，在步骤2020，速率匹配器确定当前误差值是否小于0。如果不，则速率匹配器不删截第m比特，且循环逻辑2000移到步骤2028以考虑数据流中的下一比特。如果在步骤2020，速率匹配器确定当前误差值小于0，则这指示第m比特应被删截以维持适当的误差值。因此，在步骤2024，速率匹配器调节当前误差值以指示第m比特将被删截。具体而言，速率匹配器将eplus加到当前误差值。接着，在步骤2026，速率匹配器删截第m比特，使得第m比特不包括在当前版本中。循环逻辑2000接着移到步骤2028以考虑数据流中的下一比特。
为了考虑下一比特，速率匹配器在步骤2028增加循环变量m。循环逻辑2000可接着返回到步骤2008，其中对下一比特执行上述步骤。一旦考虑了所有的比特，速率匹配器就在步骤2010结束。
图20的循环逻辑2000示出根据任一前述过程速率匹配器可执行以产生冗余版本的逻辑的例子。具体而言，即使不同的算法用于根据数据和冗余版本的当前类型来选择比特，循环逻辑也配置成使得初始化的翻转变量(连同其它参数一起)指示速率匹配器分支到循环逻辑2000中的特定步骤，以执行适当的算法。而且，在步骤2004初始化的值eini，eminus和eplus能够指示从当前冗余版本中排除多少和哪些比特，使得适当数量的比特包括在当前冗余版本中。因此循环逻辑2000代表实现速率匹配器的选择逻辑的一种简洁和有效的方式。
为了说明循环逻辑2000根据前述过程(例如，过程600(图6)和过程700(图7))产生冗余版本，图22和23示出当分别对于RMAX＝2和RMAX＝3执行循环逻辑2000时速率匹配基本上实现什么。换句话说，图22和23示出循环逻辑2000为每种类型的冗余版本-例如图22的RV1和RV2-I以及图23的RV1、RV2-II和RV3-实现的删截算法。对每种类型的冗余版本，图22和23的过程可通过将一些循环参数(例如，翻转)插入循环逻辑2000来得到。
首先参考图21，示出了当RMAX＝2时循环逻辑2000(图20)有效地实现的示例性过程2100的流程图。过程2100在步骤2102开始并继续进行到步骤2104。在步骤2104，执行循环逻辑的速率匹配器可确定是否考虑了所有的比特(例如，系统比特、校验1比特或校验2比特)。如果所有的比特被循环过，则过程2100在步骤2106结束。否则，速率匹配器移到下一比特m，并对该下一比特执行图21的流程图的其余步骤。如果当前冗余版本是第一冗余版本(2108)，则速率匹配器可根据当前和期望删截比率之间的当前误差值选择性地删截第m比特。因此，速率匹配器可删截足够数量的比特，以便其余的未删截的比特符合冗余版本的预定大小(例如，M)。如果当前冗余版本是I类第二冗余版本(2112)，则速率匹配器可首先在步骤2114确定第m比特是否已经包括在RV1中。如果速率匹配器确定第m比特没有包括在RV1中，则过程2100移回步骤2104以考虑下一比特(如果其存在)。在这种情况下，速率匹配器不删截第m比特，因此如果第m比特不是已经包括在RV1中则它包括在RV2中。以这种方式，过程2100(且因此循环逻辑2000)确保所有的比特包括在两种冗余版本内至少一次。
如果在步骤2114，速率匹配器确定当前的第m比特已经包括在RV1中，则过程2100移到步骤2110，其中第m比特可被删截。因此，可以选择或可以不选择已经被包括的任何比特用于包括在第二冗余版本中，这取决于在M比特冗余版本中是否有额外的空间可用。过程2100可接着返回到步骤2104以考虑下一比特(如果其存在)。
现在参考图22，示出了当RMAX＝3时循环逻辑2000(图20)有效地实现的示例性过程2200的流程图。过程2200在步骤2202开始并继续进行到步骤2204。在步骤2204，执行循环逻辑的速率匹配器可确定是否考虑了所有的比特(例如，系统比特、校验1比特或校验2比特)。如果所有的比特被循环过，则过程2200在步骤2206结束。否则，速率匹配器移到下一比特m，并对该下一比特执行图22的流程图的其余步骤。如果当前冗余版本是第一冗余版本(2208)，则速率匹配器可根据当前和期望删截比率之间的当前误差值选择性地删截第m比特。因此，速率匹配器可删截足够数量的比特，以便其余的未删截的比特符合冗余版本的预定大小(例如，M)。
如果当前冗余版本是II类第二冗余版本(2212)，则速率匹配器根据数据是系统数据还是校验数据来不同地运行。如果当前冗余版本包括系统数据(2214)，则速率匹配器可首先在步骤2216确定第m个系统比特是否已经包括在RV1中。如果速率匹配器确定第m比特没有包括在RV1中，则过程2200移动回步骤2204以考虑下一比特(如果其存在)。在这种情况下，速率匹配器不删截第m比特，因此第m个系统比特如果不是已经包括在RV1中则它包括在RV2中。以这种方式，过程2200(且因此循环逻辑2000)确保所有的系统比特包括在两种冗余版本内至少一次。
如果在步骤2216，速率匹配器确定第m个系统比特已经包括在RV1中，则过程2200移到步骤2210，其中第m比特可被删截。因此，可以选择或可以不选择已经包括在RV1中的任何系统比特用于包括在第二冗余版本中，这取决于在M比特冗余版本中是否有额外的空间可用。过程2200可接着返回到步骤2204以考虑下一比特(如果其存在)。
返回到步骤2214，如果数据比特是校验比特(例如，校验1或校验2数据比特)且速率匹配器确定第m个校验比特已经包括在RV1中，则速率匹配器在步骤2220删截当前校验比特。也就是说，速率匹配器自动阻止选择已经包括在RV1中的任何校验比特用于包括在RV2中。如果速率匹配器确定当前校验比特没有包括在RV1中，则根据M比特第二冗余版本是否有足够的可用空间可以或可以不在步骤2210删截校验比特。因此，速率匹配器只选择不包括在RV1中的校验比特的一部分用于包括在第二冗余版本中。
继续参考图22，如果当前冗余版本是第三冗余版本(2222)，则速率匹配器在步骤2224确定当前比特是否包括在RV1或RV2中。如果速率匹配器确定第m比特没有包括在RV1或RV2中，则过程2200移回步骤2204以考虑下一比特(如果其存在)。在这种情况下，速率匹配器不删截第m比特，且因此第m比特如果不是已经包括在RV1或RV2中则它包括在RV3中。以这种方式，过程2200(且因此循环逻辑2000)确保所有的比特包括在三种冗余版本的至少一个中。过程2200接着移回步骤2204以考虑下一比特(如果其存在)。
返回到步骤2224，如果速率匹配器确定第m比特已经包括在RV1或RV2中，则过程2200移到步骤2210，其中第m比特可被删截。因此，可以选择或可以不选择已经包括在RV1或RV2中的任何比特用于包括在第三冗余版本中，这取决于在M比特冗余版本中是否有额外的空间可用。过程2200可接着返回到步骤2204以考虑下一比特。
继续参考图20-22，循环逻辑2000(图20)基本上示出实现图21和22的过程的一个代表性方法。应注意，由图21和22中的过程示出的一般选择策略可使用任何适当组的逻辑结构和循环变量来实现。
由发送台发送的信息的每个分组可以或可以不包括PAN字段。因此，可用于每个冗余版本的比特的数量可根据PAN字段是否包括在冗余版本中来变化。在一些实施方式中，图20的循环逻辑2000代表当PAN字段包括在所发送的分组中时(例如，当M＝MPAN时)速率匹配器所执行的步骤。因此，如果PAN字段不包括在所发送的分组中，则可选择额外的系统比特和/或校验比特用于包括在当前冗余版本中。
图23示出循环逻辑2300的示例性流程图，其类似于循环逻辑2000(图20)，只是循环逻辑2300初始化第二误差值e2＝e2ini并包括内部PAN逻辑2301。第二误差值e2用于在不包括PAN字段时获得期望删截比率，因此在冗余版本中有更多的空间可用。第二误差值可与校正因子e2plus和e2minus相关，这些校正因子可被初始化并以与上述eplus和eminus类似的方式被利用。内部PAN逻辑2301阻止循环逻辑2000(图20)将删截以便适应PAN字段的一些比特在不包括PAN字段时被删截。
内部PAN逻辑2301以步骤2302开始，在步骤2302中，速率匹配器调节第二误差值以维持精确的当前误差值。也就是说，速率匹配器从当前第二误差值减去e2minus。接着，在步骤2304，速率匹配器确定第二误差值是否小于或等于0。如果不，则速率匹配器不删截第m比特，且循环逻辑2300从内部PAN逻辑2301移出以考虑下一比特。在这种情况下，内部PAN逻辑2301不删截循环逻辑2000(图20)将删截以适应PAN字段的比特。
如果在步骤2304，速率匹配器确定第二误差值小于0，则这指示第m比特应被删截以获得期望删截比率。因此，在步骤2306，速率匹配器删截第m比特，使得第m比特不包括在当前冗余版本中。在这种情况下，速率匹配器删截循环逻辑2000(图20)配置成要删截的相同的比特。接着，在步骤2026，因为当前比特被删截，所以速率匹配器通过将e2plus加到当前第二误差值来相应地调节第二误差值。循环逻辑2300接着从内部PAN逻辑2301移出以考虑下一比特。
通过实现内部PAN逻辑(例如图23的内部PAN逻辑2301)，速率匹配器可确定在执行循环逻辑2300时是否对PAN字段删截额外的比特。具体而言，PAN字段的可能包括不影响计算eini、eplus和eminus的方式。因此，在一种实施方式中，速率匹配器可能不知道PAN字段是否将包括在当前无线电块中，直到产生该无线电块的冗余版本。
在本发明的一些实施方式中，当RMAX＝3时，速率匹配器可将系统比特分布在所有三个冗余版本之间，而不是将所有的系统比特包括在前两个冗余版本中。这在具有高码率的系统-例如码率为1或接近1的系统中可能是有用的，因为否则较少的或没有系统比特将包括在第三冗余版本中。通过将所有的系统比特只分布在前两个冗余版本中，如果RV1或RV2没有被成功地接收到(例如，如果报头未被正确地解码)，特别是因为RV3将不增加任何系统比特来帮助解码，则相应的速率匹配器可能不能够恢复所发送的消息。
当在接收台合并所接收的冗余版本的对时，速率匹配器可按提高解码性能的方式将系统比特分布在冗余版本之间。具体而言，速率匹配器分配系统比特，以便RV1和RV2、RV1和RV3以及RV2和RV3的组合每个都可以用高概率被成功解码。因此，在相应的接收台不能接收冗余版本之一时，解码性能仍然很高。
图24示出用于产生三种冗余版本的过程2400的示例性流程图，每个冗余版本包括系统比特的一部分。过程2400可由实现速率匹配器的任何适当的发送台或接收台执行。过程2400在步骤2402开始并继续进行到步骤2404。在步骤2404，速率匹配器使用第一删截算法产生第一冗余版本。第一冗余版本可以有可独立解码的足够数量的系统比特，但可只包括所有系统比特的一部分。包括在第一冗余版本中的系统比特的比例可基于在执行第一删截算法之前被初始化的交换值。
在步骤2408，速率匹配器可选择系统比特的第二和第三子集，其中为第二和第三子集中的至少一个选择不包括在RV1中的每个系统比特。速率匹配器可在步骤2410使用系统比特的第二子集以产生第二冗余版本。第二冗余版本可包括系统比特的第二子集。在一种实施方式中，可选择第二子集以便提高RV1和RV2的预期解码性能。
图24的过程2400可接着继续到步骤2414。在步骤2414，速率匹配器可产生第三冗余版本，其包括前面在步骤2408选择的系统比特的第三子集。可选择第三子集以便在步骤2414产生的第三冗余版本结合RV2(而不需要只包括在RV1中的系统比特)是可解码的。在一种实施方式中，当与第一冗余版本合并时，第三冗余版本提高了解码性能。过程2400可接着移到步骤2418并结束。
图25示出在具有1.0的码率的系统中根据图24的过程2400产生的示例性冗余版本RV1 2500、RV2 2510和RV3 2520。RV1 2500包括少于所有系统比特的系统比特。在一种实施方式中，其余系统比特2530被分配给RV2 2510和RV3 2520。RV1 2500中的其余的比特位置被分配给校验比特(例如，按某个适当的比例分配给校验1比特和/或校验2比特)。RV12500可包括足够数量的系统比特，使得RV 2500仍然是可独立解码的。
在一些实施方式中，可产生RV1 2500、RV2 2510和RV3 2520，以便所有的系统比特和校验比特包括在冗余版本中。因此，由于码率为1，每个系统比特和校验比特可只包括在一种冗余版本中。在这些实施方式中，对RV1选择的系统比特的数量可能足以允许接收台独立地对RV1解码，但可保留用于RV2 2510和RV3 2520中传送的一定数量的系统比特，以便这两种冗余版本可一起被解码，而无需来自RV1的系统比特。
在本发明的一些实施方式中，当RMAX＝3时，速率匹配器可产生冗余版本，使得第三冗余版本可与第一冗余版本相同或类似。该方法可以有相对的计算简单性，然而仍然可在相应的接收台产生足够高的解码性能。
图26示出用于产生三种冗余版本的过程2600的示例性流程图，其中第三冗余版本与第一冗余版本相同。过程2600可由实现速率匹配器的任何适当的发送台或接收台执行。过程2600在步骤2602开始并继续进行到步骤2604。在步骤2604，速率匹配器使用第一删截算法和第一交换值(例如，5％、15％等)产生第一冗余版本。因此，只有被交换值定义的系统比特的一部分由第一删截算法选择，用于包括在第一冗余版本中。速率匹配器可接着在步骤2606产生包括系统比特的第一子集的第一可解码的冗余版本。第一冗余版本的其余比特可被分配给校验比特(例如，按某个适当的比例分配给校验1比特和/或校验2比特)。
过程2600接着继续到步骤2610，其中速率匹配器使用第二删截算法选择系统比特的第二子集。因为在一种实施方式中将不产生不同的第三冗余版本，所以速率匹配器可将没有为RV1选择的所有系统比特包括在系统比特的第二子集中。速率匹配器可接着在步骤2612产生第二冗余版本，其包括系统比特的第二子集。速率匹配器可将其余比特分配给校验比特，但可阻止包括在RV1中的任何校验比特包括在RV2中(例如，通过将翻转变量初始化为0)。这使得来自编码消息的包括在前两个冗余版本中的比特的数量最大化，因为如所提到的，将不为第三冗余版本选择额外的比特。如果必要，在步骤2616，速率匹配器再次使用第一冗余版本作为第三冗余版本。过程2600可移到步骤2618并结束。
图27示出在具有1.0的码率的系统中根据图26的过程2600产生的示例性冗余版本RV1 2700、RV2 2710和RV3 2720。RV1 2700包括系统比特的一部分和校验比特的一部分(例如，校验1比特和/或校验2比特)。RV2 2710包括不包括在RV1 2700中的系统比特2740，以及包括不包括在RV1 2700中的校验1比特和/或校验2比特2730。因此，在一种实施方式中，编码消息的最大百分比(例如，对于R＝1为66％)包括在前两个冗余版本中。第三冗余版本RV3 2720与RV1 2700相同，因此不提供关于不包括在RV1或RV2中的任何其余比特的信息。然而，包括编码消息的66％(其中一半包括在两种冗余版本中)可能足以在相应的接收台获得高解码性能。
在本发明的一些实施方式中，速率匹配器可用与结合图26和27描述的类似的方式产生冗余版本。然而，不是将第三冗余版本设置为与第一冗余版本相同，速率匹配器而是可使用与第一冗余版本相同的删截算法但使用不同的交换值来产生第三冗余版本。例如，速率匹配器可使用5％或10％的交换值来产生第一冗余版本，并可使用30％的交换值来产生第三冗余版本。与其它方法比较，该技术简化了对第三冗余版本的速率匹配方法的计算复杂度，因为第三冗余版本在没有考虑为第一和第二冗余版本选择哪些比特的情况下产生。然而，与再次使用RV1作为RV3的方法不同，该选择方法仍然允许为第三冗余版本选择不同的比特。
图28示出用于产生冗余版本的过程2800的示例性流程图，其中第一和第三冗余版本使用相同的删截算法但不同的交换值产生。过程2800可由实现速率匹配器的任何适当的发送台或接收台执行。过程2800在步骤2802开始并继续进行到步骤2804。在步骤2804，速率匹配器使用第一删截算法和第一交换值(例如，5％、15％等)产生第一冗余版本。因此，只有被交换值定义的系统比特的一部分由第一删截算法选择，用于包括在第一冗余版本中。速率匹配器可接着在步骤2806产生包括系统比特的第一子集的第一可解码的冗余版本。第一冗余版本的其余比特可被分配给校验比特的第一子集(例如，按某个适当的比例分配给校验1比特和/或校验2比特)。
过程2800接着继续到步骤2810，其中速率匹配器使用与第一删截算法不同的第二删截算法选择系统比特的第二子集。速率匹配器可为系统比特的第二子集选择没有包括在RV1中的所有系统比特。速率匹配器可接着在步骤2812产生第二冗余版本，其包括系统比特的第二子集。速率匹配器可将其余比特分配给校验比特的第二子集，但可阻止包括在RV1中的任何校验比特包括在校验比特的第二子集中(例如，通过将翻转变量初始化为0)。这使得来自编码消息的包括在前两个冗余版本中的比特的数量最大化。
继续参考图28，在步骤2816，速率匹配器使用第一删截算法和第二交换值(例如，30％等)选择系统比特的第三子集。第二交换值可不同于用于在步骤2804选择第一子集的第一交换值。例如，第二交换值可大于第一交换值，以便选择在不同的比特位置处的不同数量的系统比特，用于包括在第三子集中。接着，在步骤2818，速率匹配器产生包括系统比特的第三子集的第三冗余版本，且其中RV3中的其余比特被分配给校验比特的第三子集。过程2800可接着移到步骤2822并结束。
图29示出在具有1.0的码率的系统中根据图28的过程2800产生的示例性冗余版本RV1 2900、RV2 2910和RV3 2920。在本例中，RV1 2900的交换值被初始化为10％，且RV3 2920的交换值被初始化为30％。因此，RV1 2900包括90％的系统比特2930，而RV3 2920包括70％的系统比特2960。如上所述，RV1 2900和RV3 2920使用相同的删截算法产生。RV2 2910可使用不同的删截算法(或使用具有不同循环参数的相同删截算法)产生，因为速率匹配器根据选择哪些比特用于包括在RV1 2900中来选择用于包括在RV2 2910中的比特。因此，RV2 2910可包括系统比特2940和校验比特2950，系统比特2940由没有被选择来用于包括在RV1中的所有系统比特的10％组成，而校验比特2950由没有被选择来用于包括在RV12900中的校验1比特和校验2比特组成。
速率匹配器可根据表4中所示的值初始化翻转变量，以根据上面结合图28和29所述的技术来产生冗余版本。速率匹配器可使用这些值而不管是对系统、校验1还是校验2数据比特执行循环逻辑。除了翻转变量以外，速率匹配器可初始化其它循环参数以在删截系统比特、校验1比特和校验2比特时使用。循环参数可包括上述任何循环参数，虽然由于在删截算法中的差异可不同地计算一些参数。速率匹配器可使用这些循环参数对数据比特分开地执行循环逻辑(例如，使用结合图18的过程1800描述的任何技术)。
图31示出包括循环逻辑3100的过程的示例性流程图。循环逻辑3100可由速率匹配器(例如，图1的增强型速率匹配器104或增强型速率匹配器108)执行，以选择用于包括在当前冗余版本中的比特。在一些实施方式中，速率匹配器可执行循环逻辑3100以执行图18的步骤1808、1812和1816中的每个步骤。因此，如果步骤1808、1812和1816中的任何步骤被并行地执行，则速率匹配器可包括循环逻辑3100的两次或三次实现。否则，速率匹配器可包括循环逻辑3100的一次实现，并可在每次执行步骤1808、1812和1816之一时开始循环逻辑3100。为了在描述过程时的简单，将根据选择数据比特来描述图31。应理解，根据速率匹配器当前正执行图18中的哪个步骤，这些数据比特可指系统比特、校验1比特和校验2比特。
图31的过程在步骤3102开始并继续进行到步骤3104。在步骤3104，速率匹配器可初始化一组循环参数。速率匹配器可计算初始误差值eini和e2ini，其结合其它循环参数用于实现期望删截比率。速率匹配器可接着将当前误差值e和e2设置为这些初始误差值。速率匹配器还可初始化称为变量T(m)的二进制循环矢量，其包括Nw个分量。对于第一和第三冗余版本，T(m)可都被初始化为全1。对于第二冗余版本，T(m)可以是如下矢量，即，其在对应于包括在RV1中的比特的所有位置上放入1，在对应于从RV1(假定不包括PAN)删截的比特的所有位置上放入0。该矢量使速率匹配器能够识别哪些比特以前包括在RV1中，以便这些比特将不包括在RV2中。
接着，在步骤3106，速率匹配器可将循环变量m设置为1。循环变量用于对特定的数据比特编索引。因此，通过设置m＝1，速率匹配器初始化循环逻辑3100以通过考虑第一比特来开始循环。
继续到步骤3108，速率匹配器确定循环变量m是否小于或等于Nw。如果循环变量大于Nw，则循环逻辑3100已循环通过所有的比特。因此，循环逻辑3100在步骤3110结束。否则，循环逻辑3100继续到步骤3112，其中速率匹配器计算：
T(m)xor not(flip)        (EXPR.2)
如果速率匹配器确定了该表达式EXPR.2不等于1，则循环逻辑3100移到步骤3114。在步骤3114，速率匹配器确定翻转变量是否等于0。如果翻转变量等于0，则速率匹配器在步骤3116删截第m比特，以便从当前冗余版本排除第m比特。循环逻辑3100接着移到步骤3134以考虑下一比特。否则，如果速率匹配器确定翻转变量等于1，循环逻辑3100直接移到步骤3034，而不删截第m比特。在这种情况下，第m比特包括在当前冗余版本中。
返回到步骤3112，如果速率匹配器确定EXPR.2等于1，则循环逻辑3100继续到步骤3118。在步骤3118，速率匹配器通过将当前误差值减去eminus来调节当前误差值e。接着，在步骤3120，速率匹配器确定当前误差值是否小于0。如果当前误差值小于0，过程3100继续到步骤3122，其中速率匹配器删截第m比特。速率匹配器还通过将eplus加到当前误差值来相应地在步骤3124调节误差值。
如果在步骤3120，速率匹配器确定当前误差值大于零，则不删截第m比特，除非不需要额外的比特容纳PAN字段。循环逻辑3100因此输入到内部PAN逻辑3125中，其确定是否应删截当前比特，以便可为PAN字段腾出空间。注意，与循环逻辑2300中的不同，循环逻辑3100包括内部PAN逻辑，该内部PAN逻辑在包括PAN的情况下删截额外的比特，而不是在不包括PAN的情况下阻止比特被删截。
内部PAN逻辑3125以步骤3126开始，在步骤3126中，速率匹配器调节第二误差值以维持精确的当前误差值。也就是说，速率匹配器从当前第二误差值减去e2minus。接着，在步骤3128，速率匹配器确定第二误差值是否小于或等于0。如果不，速率匹配器不删截第m比特，且循环逻辑3100移到步骤3134以考虑下一比特。
如果在步骤3128，速率匹配器确定第二误差值小于0，则这指示第m比特应被删截以获得期望删截比率。因此，在步骤3130，速率匹配器删截第m比特，使得第m比特不包括在当前冗余版本中。在这种情况下，速率匹配器删截该比特，以便PAN字段中的比特可包括在当前无线电块中。接着，在步骤3132，因为当前比特已被删截，所以速率匹配器通过将e2plus加到当前第二误差值来相应地调节第二误差值。循环逻辑3100接着移到步骤3134以考虑下一比特。
为了说明循环逻辑3100根据图28的过程2800产生冗余版本，图32示出当相应地对RMAX＝3执行循环逻辑3100时由速率匹配器执行的有效过程。换句话说，图32示出循环逻辑对每种类型的冗余版本-例如RV1、RV2-II和RV3实现的删截算法。对于每种类型的冗余版本，通过将一些循环参数(例如，来自表4(图30)的翻转变量)插入循环逻辑3100(图31)可得到图32的过程。对于RMAX＝2，循环逻辑具有与上面结合图21的过程2100描述的类似的流程。
过程3200在步骤3202开始并继续进行到步骤3204。在步骤3204，执行循环逻辑的速率匹配器可确定是否考虑了所有的比特(例如，系统比特、校验1比特或校验2比特)。如果所有的比特被循环过，则过程3200在步骤3206结束。否则，速率匹配器移到下一比特m，并对该下一比特执行过程3200的其余步骤。如果当前冗余版本是第一冗余版本(3208)，则速率匹配器可根据当前和期望删截比率之间的当前误差值选择性地删截第m比特。因此，速率匹配器可删截足够数量的比特，以便其余的未删截的比特符合冗余版本的预定大小(例如，M)。
如果当前冗余版本是第二冗余版本(3212)，则速率匹配器可首先在步骤3214确定第m比特是否包括在第一冗余版本中(例如，使用T(m))。如果速率匹配器确定第m比特已经包括在RV1中，则速率匹配器在步骤3214删截第m比特，以便该比特不包括在第二冗余版本中。否则，过程3200移到步骤3210，其中第m比特被选择性地删截。因此，不包括在RV1中的任何比特可以或可以不包括在第二冗余版本中，这取决于在当前冗余版本中可用的空间的量。过程3200可接着移回步骤3204以考虑下一比特。
继续参考图32，如果当前冗余版本是第三冗余版本(3218)，则过程3200直接移到步骤3210，而不考虑比特是否包括在第一或第二冗余版本中。在步骤3210，速率匹配器可以或可以不删截当前比特。注意，速率匹配器以与对RV1(3208)和RV3(3218)类似的方式运行。具体而言，在这两种情况中，过程3200直接移到步骤3210以确定是否应删截当前比特。因为RV1(3208)的情况可能与不同于RV3的交换值的交换值相关(3218)，所以在步骤3210是否应删截当前比特的确定结果可能不同。因此，即使在这些情况下使用相同的一般删截算法，速率匹配器也可选择不同数量的比特和不同的比特位置用于包括在相应的冗余版本中。
现在参考图33A和33B，示出了用于对根据上面结合图28-32描述的速率匹配技术产生的所接收的冗余版本解码的过程3300的示例性流程图。过程3300可由接收台(例如，图1的移动台106或基站102)执行。
过程3300在步骤3302开始并继续进行到步骤3304。在步骤3304，接收台在当前时隙内从无线通信网络(例如，蜂窝网络)接收突发脉冲串。接收台可确定是否在步骤3306接收到信息的完整分组。例如，接收台可能需要接收四个突发脉冲串来获得信息的完整分组。如果没有接收到当前分组的所有突发脉冲串，则过程3300可返回到步骤3304，否则移到步骤3308。在步骤3308，接收台对所接收的分组的报头部分解码。
如果在步骤3309，接收台确定报头不能被成功地解码，则接收台可能不能够解释在分组的数据部分中的信息。在这种情况下，过程3300在步骤3310结束。否则，如果接收台对报头部分成功地解码，则接收台可处理在所接收的分组的数据部分内的BSN。过程3300因此继续到区域3311内示出的步骤，其为接收台对数据部分中的每个BSN执行的步骤。
区域3311内的步骤以步骤3312开始。在步骤3312，接收台可读取所接收的分组的数据部分以获得一个BSN，并且在步骤3314，接收台可解交织所获得的BSN。过程3300接着继续到区域3315内的步骤3316。在一些实施方式中，该区域内的步骤可由在接收台上实现的速率匹配器(例如，图1的增强型速率匹配器108或图3的增强型速率匹配器353)执行。在步骤3316，接收台识别BSN相对应的冗余版本类型(例如，RV1、RV2或RV3)。如果接收台确定BSN是第一冗余版本，则在步骤3318，接收台可使用RV1删截算法产生删截序列，如上面结合图28-32所述的。删截序列可以是例如指示母码的哪些比特位置包括在所接收的BSN中的大小为Nw的二进制矢量。
如果在步骤3316，接收台确定所接收的BSN是第二冗余版本，则接收台可产生对应于第二冗余版本的删截序列。然而，用于产生RV2的删截算法可能需要RV1的删截序列。因此，接收台在步骤3320首先使用RV1删截算法来产生删截序列。接收台可对不包括PAN字段的情况产生RV1删截序列，而不考虑在前面的RV1发送中实际上是否使用PAN字段。通过执行步骤3320，接收台可获得T，在RV2删截算法中使用的循环参数(上面描述)。过程3300可接着继续到步骤3322，其中接收台使用从步骤3320获得的RV2删截算法和循环参数T来产生删截序列。RV2删截序列可以是例如指示母码的哪些比特位置包括在所接收的BSN中的大小为Nw的二进制矢量。
返回到步骤3316，如果接收台确定BSN是第三冗余版本，则过程3300继续到步骤3324。在步骤3324，接收台使用RV3删截算法来产生删截序列。例如，接收台可使用在步骤3318对RV1使用的删截算法来产生删截序列，只是接收台可使用不同的交换值。RV3删截序列可为例如指示母码的哪些比特位置包括在所接收的BSN中的大小为Nw的二进制矢量。在另一实施方式(未示出)中，接收台可能需要产生RV1和/或RV2的删截序列，以便产生RV3的删截序列。
一旦接收台在步骤3318、步骤3322或步骤3324产生对当前冗余版本的删截序列，过程3300就继续到步骤3326。在步骤3326，接收台可通过其速率匹配器使用所产生的RV1、RV2或RV3删截序列而不删截解交织的BSN。具体而言，接收台可根据删截序列将解交织的BSN的比特映射到母码的特定的比特位置。对于母码的其余的比特位置，接收台可使用擦除记号作为占位符。
过程3300可接着继续到在图33B中示出的步骤3328。在步骤3328，接收台确定是否已接收到相同BSN的以前版本。如果接收到以前版本，接收台可将未删截的当前BSN合并到以前版本。接收台可使用例如递增的冗余合并或任何其它适当的合并技术来合并这些冗余版本。如果在步骤3328，接收台确定没有接收到相同BSN的以前版本，则过程3300跳到步骤3332，而不执行合并。
在步骤3332，接收台对未删截的BSN解码，该BSN可以或可以不与相同BSN的以前所接收的版本合并。如果在步骤3334，接收台确定未删截的BSN没有被成功地解码，则过程3300移到步骤3336。在步骤3336，接收台将解码数据传递到使用解码数据的接收台，且过程3300在步骤3310结束。如果在步骤3334，接收台确定解码是不成功的，则接收台可储存BSN的相应的对数似然比(LLR)。当接收到相同BSN的下一冗余版本时，接收台可接着使用所存储的LLR。具体而言，当接收台对相同BSN的下一个所接收的版本执行步骤3330时，接收台可合并所储存的LLR与下一个所接收的BSN。过程3300可接着在步骤3310结束。
前文描述了用于速率匹配的装置和方法。本领域技术人员应认识到，本发明可由不同于所述实施方式的实施方式实践，提出所述实施方式是为了例证而不是限制本发明。

Claims (242)

1.一种用于通过无线通信网络发送消息的方法，所述方法包括：
使用Turbo代码对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
使用第一删截算法和第一参数化交换值来选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生具有预定数量的比特位置的所述消息的第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集，其中所述第一冗余版本的未使用的比特位置被分配给所述校验比特的第一子集；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述第二子集实质上具有不包括在所述系统比特的第一子集中的对应于所述消息的所有的所述系统比特；
产生具有所述预定数量的比特位置的所述消息的第二冗余版本，所述第二冗余版本包括系统比特的所述第二子集，其中所述第二冗余版本的未使用的比特位置被分配给校验比特的第二子集，所述校验比特的第二子集从不包括在校验比特的所述第一子集中的校验比特产生，且只有当所有的所述校验比特包括在所述第一子集或所述第二子集中时才包括额外的校验比特；以及
发送至少所述第一冗余版本。
2.如权利要求1所述的方法，其中选择系统比特的所述第一子集或所述第二子集包括删截所述系统比特的一部分，以便所述部分从该子集排除。
3.如权利要求1所述的方法，还包括：
使用所述第一删截算法和第二参数化交换值来选择所述系统比特的第三子集以通过所述无线通信网络发送，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
产生具有所述预定数量的比特位置的所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集。
4.如权利要求3所述的方法，其中所述第二参数化交换值大于所述第一参数化交换值。
5.如权利要求3所述的方法，其中所述第二参数化交换值是0.30，且其中选择系统比特的所述第一子集包括阻止30％的所述系统比特包括在所述第一子集中。
6.如权利要求1所述的方法，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特，所述方法还包括：
将校验比特的所述第一子集和所述第二子集的一部分分配给所述第一多个校验比特；以及
将校验比特的所述第一子集和所述第二子集的其余部分分配给所述第二多个校验比特。
7.如权利要求6所述的方法，其中校验比特的所述第一子集和所述第二子集的大约一半被分配给所述第一多个校验比特，而其余的大约一半被分配给所述第二多个校验比特。
8.如权利要求3所述的方法，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特，所述方法还包括：
将校验比特的所述第一子集、所述第二子集和所述第三子集的一部分分配给所述第一多个校验比特；以及
将校验比特的所述第一子集、所述第二子集和所述第三子集的其余部分分配给所述第二多个校验比特。
9.如权利要求1所述的方法，其中选择校验比特的所述第二子集包括：
从校验比特的所述第二子集中排除包括在所述校验比特的第一子集中的校验比特。
10.如权利要求9所述的方法，其中响应于确定需要多于两种的冗余版本来发送所述编码数据的所有比特，执行阻止对所述第二子集选择所述校验比特的步骤。
11.如权利要求1所述的方法，其中响应于确定需要两种冗余版本来发送编码数据流的所有比特，执行将不包括在所述第一冗余版本中的所有的校验比特包括在所述第二子集中的步骤。
12.一种用于通过无线通信网络接收消息的方法，所述方法包括：
接收具有预定数量的比特位置的所述消息的第一冗余版本，其中所述第一冗余版本包括系统比特的第一子集和校验比特的第一子集；
根据第一删截算法和第一参数化交换值来产生第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
识别校验比特的所述第一子集，其中没有被识别为系统比特的所述第一子集的所述第一冗余版本的比特位置被识别为所述校验比特的第一子集；
根据Turbo代码对所述系统比特和所述校验比特的第一子集解码以产生所述消息的第一估计；
接收具有预定数量的比特位置的所述消息的第二冗余版本，其中所述第二冗余版本包括系统比特的第二子集和校验比特的第二子集；
产生第二冗余版本删截序列；
使用所述第二冗余版本删截序列识别系统比特的所述第二子集；
识别校验比特的所述第二子集，其中没有被识别为系统比特的所述第二子集的所述第二冗余版本的比特位置被识别为所述校验比特的第二子集；
合并系统比特的所述第一子集和所述第二子集以及校验比特的所述第一子集和所述第二子集，其中系统比特的所合并的子集实质上是对应于所述消息的所有的所述系统比特；以及
根据Turbo代码对系统比特和校验比特的所合并的子集解码以产生所述消息的第二估计。
13.如权利要求12所述的方法，还包括：
接收具有预定数量的比特位置、并包括系统比特的第三子集和校验比特的第三子集的所述消息的第三冗余版本；
根据所述第一删截算法和第二参数化交换值来产生第三冗余版本删截序列，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
使用所述第三冗余版本删截序列识别所述系统比特的第三子集。
14.如权利要求13所述的方法，其中所述第二参数化交换值大于所述第一第二参数化交换值。
15.如权利要求13所述的方法，其中所述第二参数化交换值是0.30，且其中识别系统比特的所述第一子集包括确定30％的所述系统比特不包括在系统比特的所述第一子集中。
16.如权利要求12所述的方法，其中产生所述第二冗余版本删截序列包括根据所述第一冗余版本删截序列和第二删截算法来产生所述第二冗余版本删截序列。
17.如权利要求12所述的方法，其中产生所述第二冗余版本删截序列包括：
使用所述第一删截算法和所述第一参数化交换值来产生另一个第一冗余版本删截序列，其中所述另一个第一冗余版本删截序列不同于所述第一冗余版本删截序列；以及
根据所述另一个第一冗余版本删截序列和第二删截算法来产生所述第二冗余版本删截序列。
18.如权利要求12所述的方法，其中产生所述第一冗余版本删截序列或所述第二冗余版本删截序列包括确定所述系统比特的哪些比特位置包括在系统比特的所述第一子集或所述第二子集中。
19.如权利要求12所述的方法，其中识别所述系统比特或所述校验比特的所述第一子集或所述第二子集包括不删截所述系统比特或所述校验比特的第一子集或第二子集。
20.如权利要求12所述的方法，还包括：
产生第一校验删截序列，其中校验比特的所述第一子集根据所述第一校验删截序列被识别。
21.如权利要求12所述的方法，其中校验比特的所述第一子集和所述第二子集每个都包括第一多个校验比特和第二多个校验比特，所述方法还包括：
产生第一校验删截序列，其中所述第一多个校验比特根据所述第一校验删截序列被识别；以及
产生第二校验删截序列，其中所述第二多个校验比特根据所述第二校验删截序列被识别。
22.如权利要求12所述的方法，还包括：
确定系统比特和校验比特的所述第一子集的解码失败；以及
响应于所述确定来接收所述第二冗余版本。
23.一种用于产生消息的冗余版本的方法，其中所述消息包括多个系统比特和多个校验比特，所述方法包括：
使用第一删截算法和第一参数化交换值来选择所述系统比特的第一子集；
产生具有预定数量的比特位置的所述消息的第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集，其中所述第一冗余版本的未使用的比特位置被分配给所述校验比特的第一子集；
选择所述系统比特的第二子集，所述第二子集实质上具有不包括在所述系统比特的第一子集中的对应于所述消息的所有的所述系统比特；以及
产生具有所述预定数量的比特位置的所述消息的第二冗余版本，所述第二冗余版本包括系统比特的所述第二子集，其中所述第二冗余版本的未使用的比特位置被分配给校验比特的第二子集，所述校验比特的第二子集从不包括在校验比特的所述第一子集中的校验比特产生，且只有当所有的所述校验比特包括在所述第一子集或所述第二子集中时才包括额外的校验比特。
24.如权利要求23所述的方法，其中选择系统比特的所述第一子集或所述第二子集包括删截所述系统比特的一部分，以便所述部分从该子集排除。
25.如权利要求23所述的方法，还包括：
使用所述第一删截算法和第二参数化交换值来选择所述系统比特的第三子集，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
产生具有所述预定数量的比特位置的所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集。
26.如权利要求25所述的方法，其中所述第二参数化交换值大于所述第一第二参数化交换值。
27.如权利要求25所述的方法，其中所述第二参数化交换值是0.30，且其中选择系统比特的所述第一子集包括阻止30％的所述系统比特包括在所述第一子集中。
28.如权利要求23所述的方法，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特，所述方法还包括：
将校验比特的所述第一子集和所述第二子集的一部分分配给所述第一多个校验比特；以及
将校验比特的所述第一子集和所述第二子集的其余部分分配给所述第二多个校验比特。
29.如权利要求28所述的方法，其中校验比特的所述第一子集和第二子集的大约一半被分配给所述第一多个校验比特，而其余的大约一半被分配给所述第二多个校验比特。
30.如权利要求25所述的方法，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特，所述方法还包括：
将校验比特的所述第一子集、所述第二子集和所述第三子集的一部分分配给所述第一多个校验比特；以及
将校验比特的所述第一子集、所述第二子集和所述第三子集的其余部分分配给所述第二多个校验比特。
31.如权利要求23所述的方法，其中选择校验比特的所述第二子集包括：
从校验比特的所述第二子集中排除包括在所述校验比特的第一子集中的校验比特。
32.如权利要求31所述的方法，其中响应于确定需要多于两种的冗余版本来包括编码数据的所有比特，执行阻止对所述第二子集选择所述校验比特的步骤。
33.如权利要求23所述的方法，其中响应于确定需要两种冗余版本来包括所述编码数据的所有比特，执行将不包括在所述第一冗余版本中的所有的所述校验比特包括在所述第二子集中的步骤。
34.一种用于通过无线通信网络发送消息的基站，所述基站包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
使用第一删截算法和第一参数化交换值来选择所述系统比特的
第一子集以通过所述无线通信网络发送；
产生具有预定数量的比特位置的第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集，其中所述第一冗余版本的未使用的比特位置被分配给所述校验比特的第一子集；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述第二子集实质上具有不包括在所述系统比特的第一子集中的对应于所述消息的所有的所述系统比特；以及
产生具有所述预定数量的比特位置的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集，其中所述第二冗余版本的未使用的比特位置被分配给校验比特的第二子集，所述校验比特的第二子集从不包括在校验比特的所述第一子集中的校验比特产生，且只有当所有的所述校验比特包括在所述第一子集或所述第二子集中时才包括额外的校验比特；以及
发送器，其配置成通过所述无线通信网络发送至少所述第一冗余版本。
35.如权利要求34所述的基站，其中所述速率匹配器还配置成：
通过删截所述系统比特的一部分来选择系统比特的所述第一子集或所述第二子集，以便所述部分从该子集排除。
36.如权利要求34所述的基站，其中所述速率匹配器还配置成：
使用所述第一删截算法和第二参数化交换值来选择所述系统比特的第三子集以通过所述无线通信网络发送，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
产生具有所述预定数量的比特位置的所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集。
37.如权利要求36所述的基站，其中所述第二参数化交换值大于所述第一参数化交换值。
38.如权利要求36所述的基站，其中所述第二参数化交换值是0.30，且其中所述速率匹配器配置成：
通过阻止30％的所述系统比特包括在所述第一子集中来选择系统比特的所述第一子集。
39.如权利要求34所述的基站，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特，所述速率匹配器还配置成：
将校验比特的所述第一子集和所述第二子集的一部分分配给所述第一多个校验比特；以及
将校验比特的所述第一子集和所述第二子集的其余部分分配给所述第二多个校验比特。
40.如权利要求39所述的基站，其中校验比特的所述第一子集和所述第二子集的大约一半被分配给所述第一多个校验比特，而其余的大约一半被分配给所述第二多个校验比特。
41.如权利要求36所述的基站，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特，所述速率匹配器还配置成：
将校验比特的所述第一子集、所述第二子集和所述第三子集的一部分分配给所述第一多个校验比特；以及
将校验比特的所述第一子集、所述第二子集和所述第三子集的其余部分分配给所述第二多个校验比特。
42.如权利要求34所述的基站，其中所述速率匹配器还配置成：
通过从校验比特的所述第二子集中排除包括在所述校验比特的第一子集中的校验比特来选择校验比特的所述第二子集。
43.如权利要求42所述的基站，其中所述速率匹配器配置成响应于确定需要多于两种的冗余版本来发送所述编码数据的所有比特，阻止对所述第二子集选择所述校验比特。
44.如权利要求34所述的基站，其中所述速率匹配器配置成响应于确定需要两种冗余版本来发送编码数据流的所有比特，将不包括在所述第一冗余版本中的所有的所述校验比特包括在所述第二子集中。
45.一种用于通过无线通信网络接收消息的移动台，所述移动台包括：
接收器，其配置成通过所述无线通信网络接收对应于所述消息的第一冗余版本和第二冗余版本，其中所述冗余版本包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
根据第一删截算法和第一参数化交换值来为包括在所述第一冗余版本中的所述系统比特的第一子集产生第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
从所述第一冗余版本识别校验比特的所述第一子集，其中没有被识别为系统比特的所述第一子集的所述第一冗余版本的比特位置被识别为所述校验比特的第一子集；
为包括在所述第二冗余版本中的所述系统比特的第二子集产生第二冗余版本删截序列；
使用所述第二冗余版本删截序列识别所述系统比特的第二子集；
从所述第二冗余版本识别校验比特的所述第二子集，其中没有被识别为系统比特的所述第二子集的所述第二冗余版本的比特位置被识别为所述校验比特的第二子集；以及
Turbo解码器，其配置成对所述系统比特和所述校验比特的第一子集和第二子集解码以产生所述消息。
46.如权利要求45所述的移动台，其中所述速率匹配器还配置成：
接收具有预定数量的比特位置、并包括所述系统比特的第三子集和所述校验比特的第三子集的所述消息的第三冗余版本；
根据所述第一删截算法和第二参数化交换值来产生第三冗余版本删截序列，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
使用所述第三冗余版本删截序列识别所述系统比特的第三子集。
47.如权利要求46所述的移动台，其中所述第二参数化交换值大于所述第一参数化交换值。
48.如权利要求46所述的移动台，其中所述第二参数化交换值是0.30，且其中识别系统比特的所述第一子集包括确定30％的所述系统比特不包括在系统比特的所述第一子集中。
49.如权利要求45所述的移动台，其中所述速率匹配器配置成：
根据所述第一冗余版本的删截序列来产生第二冗余版本删截序列；以及
使用所述第二冗余版本删截序列来识别所述系统比特的第二子集。
50.如权利要求45所述的移动台，其中所述速率匹配器配置成：
产生另一个第一冗余版本删截序列，其中所述另一个第一冗余版本删截序列不同于所述第一冗余版本的删截序列；
根据所述另一个第一冗余版本删截序列来产生第二冗余版本删截序列；以及
使用所述第二冗余版本删截序列来识别所述系统比特的第二子集。
51.如权利要求45所述的移动台，其中所述速率匹配器配置成通过确定所述系统比特的哪些比特位置包括在系统比特的所述第一子集中来产生至少所述第一冗余版本的删截序列。
52.一种用于产生消息的冗余版本的速率匹配器，其中所述消息包括多个系统比特和多个校验比特，所述速率匹配器配置成：
使用第一删截算法和第一参数化交换值来选择所述系统比特的第一子集；
产生具有预定数量的比特位置的第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集，其中所述第一冗余版本的未使用的比特位置被分配给所述校验比特的第一子集；
选择所述系统比特的第二子集，所述第二子集实质上具有不包括在所述系统比特的第一子集中的对应于所述消息的所有的所述系统比特；以及
产生具有所述预定数量的比特位置的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集，其中所述第二冗余版本的未使用的比特位置被分配给校验比特的第二子集，所述校验比特的第二子集被限制为不包括在校验比特的所述第一子集中的校验比特，且只有当所有的所述校验比特包括在所述第一子集或所述第二子集中时才包括额外的校验比特。
53.如权利要求52所述的速率匹配器，其中选择系统比特的所述第一子集或所述第二子集包括删截所述系统比特的一部分，以便所述部分从该子集排除。
54.如权利要求52所述的速率匹配器，还配置成：
使用所述第一删截算法和第二参数化交换值来选择所述系统比特的第三子集以通过所述无线通信网络发送，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
产生具有所述预定数量的比特位置的所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集。
55.如权利要求54所述的速率匹配器，其中所述第二参数化交换值大于所述第一参数化交换值。
56.如权利要求54所述的速率匹配器，其中所述第二参数化交换值是0.30，且其中选择系统比特的所述第一子集包括阻止30％的所述系统比特包括在所述第一子集中。
57.如权利要求52所述的速率匹配器，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特，所述速率匹配器还配置成：
将校验比特的所述第一子集和所述第二子集的一部分分配给所述第一多个校验比特；以及
将校验比特的所述第一子集和所述第二子集的其余部分分配给所述第二多个校验比特。
58.如权利要求57所述的速率匹配器，其中校验比特的所述第一子集和所述第二子集的大约一半被分配给所述第一多个校验比特，而其余的大约一半被分配给所述第二多个校验比特。
59.如权利要求54所述的速率匹配器，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特，所述速率匹配器还配置成：
将校验比特的所述第一子集、所述第二子集和所述第三子集的一部分分配给所述第一多个校验比特；以及
将校验比特的所述第一子集、所述第二子集和所述第三子集的其余部分分配给所述第二多个校验比特。
60.如权利要求52所述的速率匹配器，其中选择校验比特的所述第二子集包括：
从校验比特的所述第二子集中排除包括在所述校验比特的第一子集中的校验比特。
61.如权利要求60所述的速率匹配器，其中响应于确定需要多于两种的冗余版本来包括编码数据的所有比特，执行阻止对所述第二子集选择所述校验比特的步骤。
62.如权利要求52所述的速率匹配器，其中响应于确定需要两种冗余版本来发送编码数据流的所有比特，执行将不包括在所述第一冗余版本中的所有的所述校验比特包括在所述第二子集中的步骤。
63.一种用于发送和接收消息的无线通信网络，所述网络包括：
发送台，其包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
使用第一删截算法和第一参数化交换值来选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生具有预定数量的比特位置的第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集，其中所述第一冗余版本的未使用的比特位置被分配给所述校验比特的第一子集；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述第二子集实质上具有不包括在所述系统比特的第一子集中的对应于所述消息的所有的所述系统比特；
产生具有所述预定数量的比特位置的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集，其中所述第二冗余版本的未使用的比特位置被分配给校验比特的第二子集，所述校验比特的第二子集从不包括在校验比特的所述第一子集中的校验比特产生，且只有当所有的所述校验比特包括在所述第一子集或所述第二子集中时才包括额外的校验比特；
发送器，其配置成通过所述无线通信网络发送所述第一冗余版本和所述第二冗余版本；
接收台，其包括：
接收器，其配置成通过所述无线通信网络接收对应于所述消息的第一冗余版本和第二冗余版本，其中所述冗余版本包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
根据第一删截算法和第一参数化交换值来为包括在所述第一冗余版本中的所述系统比特的第一子集产生第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
从所述第一冗余版本识别校验比特的第一子集，其中没有被识别为系统比特的所述第一子集的所述第一冗余版本的比特位置被识别为所述校验比特的第一子集；
为包括在所述第二冗余版本中的所述系统比特的第二子集产生第二冗余版本删截序列；
使用所述第二冗余版本删截序列识别所述系统比特的第二子集；
从所述第二冗余版本识别校验比特的所述第二子集，其中没有被识别为系统比特的所述第二子集的所述第二冗余版本的比特位置被识别为所述校验比特的第二子集；以及
Turbo解码器，其配置成对所述系统比特和所述校验比特的第一子集和第二子集解码以产生所述消息。
64.一种用于通过无线通信网络发送消息的方法，所述方法包括：
从多个可用传输方案中选择特定的传输方案；
使用Turbo代码来对所述消息编码以产生编码数据，所述编码数据包括多个系统比特；
产生所述消息的多个冗余版本，其中所述多个系统比特中的每个被分配给至少一个所述冗余版本，且其中每个所述冗余版本包括比所有的所述系统比特少的系统比特；以及
通过所述无线通信网络发送所述多个冗余版本，其中至少一个所述冗余版本在由时分多址(TDMA)协议定义的多个时隙上被发送，且其中至少部分地基于所述特定的传输方案来执行所述编码步骤、所述产生步骤或所述发送步骤中的至少一个。
65.如权利要求64所述的方法，其中选择所述特定的传输方案包括：
从多个可用调制方案中选择特定的调制方案，其中发送所述多个冗余版本包括使用所述特定的调制方案来调制所述多个冗余版本。
66.如权利要求64所述的方法，其中选择所述特定的传输方案包括：
从多个可用编码方案中选择特定的编码方案，其中对所述消息编码包括使用所述特定的编码方案处理所述消息。
67.如权利要求66所述的方法，其中每个所述可用编码方案由下列项中的一个或多个定义：导致与另一可用编码方案的冗余版本数量相同的最大数量的冗余版本的码率、导致与另一可用编码方案的冗余版本数量不同的最大数量的冗余版本的码率、以及数据分组大小。
68.如权利要求64所述的方法，还包括将所述编码数据交织到多个突发脉冲串中，其中每个所述突发脉冲串在各不相同的时隙上发送。
69.如权利要求64所述的方法，其中所述消息是第一消息，且所述第一消息的每个所述冗余版本通过无线电块发送，其中发送至少一个所述冗余版本包括：
在同一无线电块中发送所述第一消息的至少一个冗余版本作为与第二消息相关的另一冗余版本。
70.如权利要求64所述的方法，其中所述编码数据还包括多个校验比特，所述方法还包括：
将所述校验比特分配在所述第一冗余版本和所述第二冗余版本之间，使得所述校验比特没有一个包括在所述第一冗余版本和所述第二冗余版本两者中，直到所有的所述校验比特包括在所述第一冗余版本或所述第二冗余版本中。
71.如权利要求64所述的方法，其中产生所述冗余版本的第一冗余版本包括：
选择比所有的所述系统比特少的足够数量的所述系统比特，使得所述冗余版本的第一冗余版本是可解码的。
72.一种用于通过无线通信网络接收消息的方法，所述方法包括：
通过所述无线通信网络接收所述消息的多个冗余版本，其中至少一个所述冗余版本在由时分多址(TDMA)协议定义的多个时隙上被接收；
产生所述多个冗余版本中的每个冗余版本的删截序列；
使用所述删截序列从所述多个冗余版本中的每个冗余版本中识别对应于所述消息的系统比特的子集，其中每个所述冗余版本包括比所有的所述系统比特少的系统比特；以及
使用Turbo代码对所识别的比特解码以产生所述消息，且其中所述接收步骤、所述识别步骤或所述解码步骤中的至少一个至少部分地基于特定的传输方案来执行。
73.如权利要求72所述的方法，其中接收所述多个冗余版本包括使用多个调制方案解调所述多个冗余版本。
74.如权利要求72所述的方法，其中对所识别的比特解码包括使用特定的解码方案处理所述比特。
75.如权利要求74所述的方法，其中每个所述可用解码方案由下列项中的一个或多个定义：导致与另一可用解码方案的冗余版本数量相同的最大数量的冗余版本的码率、导致与另一可用解码方案的冗余版本数量不同的最大数量的冗余版本的码率、以及数据分组大小。
76.如权利要求72所述的方法，还包括从多个突发脉冲串解交织所述多个冗余版本，其中每个所述突发脉冲串在各不相同的时隙上被接收。
77.如权利要求72所述的方法，其中所述消息是第一消息，且所述第一消息的每个所述冗余版本通过无线电块被接收，其中接收至少一个所述冗余版本包括：
在同一无线电块中接收所述第一消息的至少一个冗余版本作为与第二消息相关的另一冗余版本。
78.如权利要求72所述的方法，其中所述多个冗余版本还包括多个校验比特，所述方法还包括：
使用所述多个冗余版本中的每个冗余版本的所述删截序列识别对应于所述消息的所述多个校验比特。
79.如权利要求72所述的方法，其中产生所述删截序列包括确定所述系统比特的哪些比特位置包括在所述系统比特的子集中。
80.如权利要求72所述的方法，其中识别所述系统比特的子集包括不删截系统比特或校验比特的所述子集。
81.一种用于通过无线通信网络发送消息的基站，所述基站包括：
配置单元，其配置成从多个可用传输方案中选择特定的传输方案；
Turbo编码器，其配置成使用Turbo代码来对所述消息编码以产生编码数据，所述编码数据包括多个系统比特；
速率匹配器，其配置成产生所述消息的多个冗余版本，其中所述编码数据的每个比特被分配给至少一个所述冗余版本，且其中每个所述冗余版本包括比所有的所述系统比特少的系统比特；以及
发送器，其配置成通过所述无线通信网络发送所述多个冗余版本，其中至少一个所述冗余版本在由时分多址(TDMA)协议定义的多个时隙上被发送，且其中所述Turbo编码器、所述速率匹配器和所述发送器中的至少一个配置成至少部分地基于所述特定的传输方案来操作。
82.一种用于通过无线通信网络接收消息的移动台，所述移动台包括：
接收器，其配置成通过所述无线通信网络接收所述消息的多个冗余版本，其中至少一个所述冗余版本在由时分多址(TDMA)协议定义的多个时隙上被接收；
速率匹配器，其配置成：
产生所述多个冗余版本中的每个冗余版本的删截序列；以及
使用所述删截序列从所述多个冗余版本中的每个冗余版本识别对应于所述消息的系统比特的子集，其中每个所述冗余版本包括比所有的所述系统比特少的系统比特；以及
Turbo解码器，其配置成使用Turbo代码对所识别的比特解码以产生所述消息，且其中所述接收器、所述速率匹配器和所述Turbo解码器中的至少一个至少部分地基于特定的传输方案来操作。
83.一种用于发送和接收消息的无线通信网络，所述网络包括：
发送台，其包括：
配置单元，其配置成从多个可用传输方案中选择特定的传输方案；
Turbo编码器，其配置成使用Turbo代码来对所述消息编码以产生编码数据，所述编码数据包括多个系统比特；
速率匹配器，其配置成产生所述消息的多个冗余版本，其中所述编码数据的每个比特被分配给至少一个所述冗余版本，且其中每个所述冗余版本包括比所有的所述系统比特少的系统比特；
发送器，其配置成通过所述无线通信网络发送所述多个冗余版本，其中至少一个所述冗余版本在由时分多址(TDMA)协议定义的多个时隙上被发送，且其中所述Turbo编码器、所述速率匹配器和所述发送器中的至少一个至少部分地基于所述特定的传输方案来操作；接收台，其包括：
接收器，其配置成通过所述无线通信网络接收所述消息的多个冗余版本，其中至少一个所述冗余版本在由时分多址(TDMA)协议定义的多个时隙上被接收；
速率匹配器，其配置成：
产生每个所述多个冗余版本的删截序列；以及
使用所述删截序列从所述多个冗余版本中的每个冗余版本中识别对应于所述消息的系统比特的子集，其中每个所述冗余版本包括比所有的所述系统比特少的系统比特；以及
Turbo解码器，其配置成使用Turbo代码对所识别的比特解码以产生所述消息，且其中所述接收器、所述速率匹配器和所述Turbo解码器中的至少一个至少部分地基于所述特定的传输方案来操作。
84.一种用于通过无线通信网络发送消息的方法，所述方法包括：
使用Turbo代码对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
选择所述系统比特的第一子集以通过所述无线通信网络发送，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
产生包括所述系统比特的第一子集和校验比特的第一子集的所述消息的第一可解码的冗余版本；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述系统比特的第二子集包括不包括在所述系统比特的第一子集中的对应于所述消息的所有的所述系统比特；
产生包括所述系统比特的第二子集和所述校验比特的第二子集的所述消息的至少一个额外的冗余版本，其中校验比特的所述第二子集不同于校验比特的所述第一子集；以及
发送至少所述第一冗余版本。
85.如权利要求84所述的方法，所述方法还包括：
初始化交换值，所述交换值定义将包括在所述第一子集中的所述系统比特的比例；以及
根据所述交换值选择所述第一子集。
86.如权利要求84所述的方法，其中选择系统比特的所述第一子集或所述第二子集包括：
使用删截算法来删截所述系统比特的一部分，以便所述部分从所述第一子集或所述第二子集中排除。
87.如权利要求84所述的方法，其中选择所述第二子集包括：
对于每个所述系统比特：
确定所述系统比特是否包括在所述第一冗余版本中；以及
当所述系统比特不包括在所述第一冗余版本中时，将所述系统比特包括在所述第二子集中。
88.如权利要求87所述的方法，其中选择所述第二子集还包括：
当所述系统比特包括在所述第一冗余版本中时，选择性地删截所述系统比特。
89.如权利要求84所述的方法，其中对所述消息编码还包括：
产生所述多个系统比特、第一多个校验比特和第二多个校验比特。
90.如权利要求89所述的方法，其中所述第一冗余版本具有预定数量的比特位置，所述方法还包括：
将所述第一冗余版本的未使用的比特位置分配给来自所述第一多个校验比特和所述第二多个校验比特的校验比特的组合。
91.如权利要求84所述的方法，其中发送至少所述第一冗余版本包括：
在由时分多址(TDMA)协议定义的多个时隙上发送至少所述第一冗余版本。
92.如权利要求89所述的方法，还包括将至少所述第一冗余版本交织到多个突发脉冲串中，其中每个所述突发脉冲串在各不相同的时隙上被发送。
93.如权利要求84所述的方法，还包括：
确定是否将捎带ACK/NACK(PAN)字段包括在所述第一冗余版本或所述至少一个额外的冗余版本中。
94.如权利要求93所述的方法，其中选择系统比特的所述第一子集或所述第二子集包括：
删截所述系统比特的第一部分，使得所述第一部分从所述第一子集或所述第二子集中排除；以及
响应于确定PAN字段应在所述第一冗余版本或所述至少一个额外的冗余版本中发送，删截所述系统比特的额外部分，使得所述额外部分也从所述第一子集或所述第二子集中排除。
95.如权利要求84所述的方法，还包括：
使用混合自动重传请求(HARQ)协议来接收否定确认，其中所述至少一个额外的冗余版本响应于接收到所述否定确认而被发送。
96.一种用于通过无线通信网络接收消息的方法，所述方法包括：
接收所述消息的第一可解码的冗余版本，其中所述第一冗余版本包括系统比特的第一子集和校验比特的第一子集；
产生系统比特的所述第一子集的第一冗余版本删截序列，其中所述第一冗余版本删截序列指示比所有的所述系统比特少的系统比特包括在系统比特的所述第一子集中；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
根据Turbo代码对所述系统比特的所识别的第一子集和校验比特的所述第一子集解码以产生所述消息的第一估计；
接收所述消息的至少一个额外的冗余版本，其中所述至少一个额外的冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集；
产生系统比特的所述第二子集的至少第二冗余版本删截序列，其中所述至少第二冗余版本删截序列指示所述系统比特的第二子集包括没有在所述系统比特的第一子集中被识别的对应于所述消息的系统比特；
使用所述至少第二冗余版本删截序列从所述消息的至少一个额外的冗余版本中识别所述系统比特的第二子集；
合并系统比特的所述第一子集和所述第二子集以及校验比特的所述第一子集和所述第二子集；以及
根据Turbo代码对系统比特和校验比特的所合并的子集解码以产生所述消息的第二估计。
97.如权利要求96所述的方法，所述方法还包括：
确定交换值，所述交换值定义包括在所述系统比特的第一子集中的所述系统比特的比例；以及
根据所述交换值识别所述系统比特的第一子集。
98.如权利要求96所述的方法，其中所述多个校验比特包括第一多个校验比特和第二多个校验比特。
99.如权利要求98所述的方法，其中所述第一冗余版本具有预定数量的比特位置，所述方法还包括：
从在所述第一冗余版本的比特位置内的所述第一多个校验比特和所述第二多个校验比特识别出没有被识别为系统比特的所述第一子集的校验比特的组合。
100.如权利要求96所述的方法，其中产生所述第一冗余版本删截序列或所述至少第二冗余版本删截序列包括确定所述系统比特的哪些比特位置包括在系统比特的所述第一子集或所述第二子集中。
101.如权利要求96所述的方法，其中识别系统比特的所述第一子集或所述第二子集包括不删截所述系统比特的第一子集或第二子集。
102.如权利要求96所述的方法，其中接收至少所述第一冗余版本包括：
在由时分多址(TDMA)协议定义的多个时隙上接收至少所述第一冗余版本。
103.如权利要求102所述的方法，还包括从多个突发脉冲串解交织至少所述第一冗余版本，其中每个所述突发脉冲串在各不相同的时隙上被接收。
104.如权利要求96所述的方法，还包括：
确定是否将捎带ACK/NACK(PAN)字段包括在所述第一冗余版本或所述至少一个额外的冗余版本中。
105.如权利要求104所述的方法，其中识别系统比特的所述第一子集或所述第二子集还包括：
响应于确定PAN字段包括在所述第一冗余版本或所述至少一个额外的冗余版本中，更改相关的冗余版本删截序列以指示系统比特的所述第一子集或所述第二子集包括较少的所述系统比特。
106.如权利要求96所述的方法，还包括：
确定校验比特和系统比特的所述第一子集的解码失败；以及
响应于所述确定，使用混合自动重传请求(HARQ)协议来发送否定确认，其中所述至少一个额外的冗余版本响应于所述否定确认而被接收。
107.一种用于产生消息的冗余版本的方法，其中所述消息包括多个系统比特和多个校验比特，所述方法包括：
选择所述系统比特的第一子集，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
产生包括所述系统比特的第一子集和校验比特的第一子集的所述消息的第一可解码的冗余版本；
选择所述系统比特的第二子集，所述系统比特的第二子集包括不包括在所述系统比特的第一子集中的对应于所述消息的所有的所述系统比特；以及
产生包括所述系统比特的第二子集和所述校验比特的第二子集的所述消息的至少一个额外的冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集。
108.一种用于通过无线通信网络发送消息的基站，所述基站包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和校验比特的第一子集；
速率匹配器，其配置成：
选择所述系统比特的第一子集以通过所述无线通信网络发送，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
产生包括所述系统比特的第一子集和所述校验比特的第一子集的第一可解码的冗余版本；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述系统比特的第二子集具有不包括在所述第一冗余版本中的所有的所述系统比特；以及
产生包括所述系统比特的第二子集和所述校验比特的第二子集的至少一个额外的冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集；以及
发送器，其配置成通过所述无线通信网络发送所述第一冗余版本和所述至少一个额外的冗余版本。
109.一种用于通过无线通信网络接收消息的移动台，所述移动台包括：
接收器，其配置成接收所述消息的第一可解码的冗余版本和所述消息的至少一个额外的冗余版本，其中每个所述冗余版本包括系统比特的子集和校验比特的子集；
速率匹配器，其配置成：
产生包括在所述第一冗余版本中的系统比特的第一子集的第一冗余版本删截序列，其中所述第一冗余版本删截序列指示比所有的所述系统比特少的系统比特包括在系统比特的所述第一子集中；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
产生包括在所述至少一个额外的冗余版本中的系统比特的第二子集的至少第二冗余版本删截序列，其中所述至少第二冗余版本删截序列指示所述系统比特的第二子集包括没有在所述系统比特的第一子集中被识别的对应于所述消息的系统比特；
使用所述至少第二冗余版本删截序列识别所述系统比特的第二子集；
Turbo解码器，其配置成对所识别的比特解码以产生所述消息。
110.一种用于产生消息的冗余版本的速率匹配器，其中所述消息包括多个系统比特和多个校验比特，所述速率匹配器配置成：
选择所述系统比特的第一子集，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
产生包括所述系统比特的第一子集和校验比特的第一子集的第一可解码的冗余版本；
选择所述系统比特的第二子集，所述系统比特的第二子集具有不包括在所述第一冗余版本中的所有的所述系统比特；以及
产生包括所述系统比特的第二子集和所述校验比特的第二子集的至少一个额外的冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集。
111.一种用于发送和接收消息的无线通信网络，所述网络包括：
发送台，其包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和校验比特的第一子集；
速率匹配器，其配置成：
选择所述系统比特的第一子集以通过所述无线通信网络发送，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
产生包括所述系统比特的第一子集和校验比特的第一子集的第一可解码的冗余版本；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述系统比特的第二子集具有不包括在所述第一冗余版本中的所有的所述系统比特；以及
产生包括所述系统比特的第二子集和所述校验比特的第二子集的至少一个额外的冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集；
发送器，其配置成通过所述无线通信网络发送所述第一冗余版本和所述至少一个额外的冗余版本；
接收台，其包括：
接收器，其配置成接收所述消息的第一可解码的冗余版本和所述消息的至少一个额外的冗余版本，其中每个所述冗余版本包括系统比特的子集和校验比特的子集；
速率匹配器，其配置成：
产生包括在所述第一冗余版本中的系统比特的第一子集的第一冗余版本删截序列，其中所述第一冗余版本删截序列指示比所有的所述系统比特少的系统比特包括在系统比特的所述第一子集中；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
产生包括在所述至少一个额外的冗余版本中的系统比特的第二子集的至少第二冗余版本删截序列，其中所述至少第二冗余版本删截序列指示所述系统比特的第二子集包括没有在所述系统比特的第一子集中被识别的对应于所述消息的系统比特；
使用所述至少第二冗余版本删截序列识别所述系统比特的第二子集；
Turbo解码器，其配置成对所识别的比特解码以产生所述消息。
112.一种用于通过无线通信网络发送消息的方法，所述方法包括：
使用Turbo代码对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
选择所述校验比特的第一子集以通过所述无线通信网络发送；
产生包括所述校验比特的第一子集和所述系统比特的第一子集的所述消息的第一冗余版本；以及
选择所述校验比特的第二子集以通过所述无线通信网络发送，其中选择所述第二子集包括阻止为所述第二子集选择为所述第一子集选择的所述校验比特；
产生包括所述校验比特的第二子集和所述系统比特的第二子集的所述消息的第二冗余版本。
113.如权利要求112所述的方法，还包括：
对每个冗余版本初始化翻转变量，其中所述翻转变量对所述第二冗余版本被初始化，以便从所述第二冗余版本排除包括在所述第一冗余版本中的所述校验比特。
114.如权利要求112所述的方法，其中选择校验比特的所述第一子集或所述第二子集包括：
使用删截算法删截所述校验比特的一部分，以便所述部分不包括在所述第一子集或所述第二子集中。
115.如权利要求112所述的方法，还包括：
响应于识别出所述Turbo代码的码率大于0.66而产生所述消息的第三冗余版本。
116.如权利要求112所述的方法，其中选择所述第二子集包括：
对于每个所述校验比特：
确定是否为所述第一子集选择所述校验比特；以及
当已为所述第一子集选择所述校验比特时，删截所述校验比特。
117.如权利要求116所述的方法，其中选择所述第二子集还包括：
当没有为所述第一子集选择所述校验比特时，选择性地删截所述校验比特。
118.如权利要求112所述的方法，还包括一旦所有的所述多个校验比特包括在所述第一子集或所述第二子集中，则将为所述第一子集选择的校验比特包括在所述第二子集中。
119.如权利要求112所述的方法，还包括：
产生第三冗余版本，所述第三冗余版本包括不包括在所述第一冗余版本或所述第二冗余版本中的所有的所述校验比特。
120.如权利要求112所述的方法，还包括在由时分多址(TDMA)协议定义的多个时隙上发送所述第一冗余版本或所述第二冗余版本。
121.如权利要求120所述的方法，还包括将所述编码数据交织到多个突发脉冲串中，其中每个所述突发脉冲串在各不相同的时隙上发送。
122.如权利要求112所述的方法，还包括：
确定是否在所述第一冗余版本或所述第二冗余版本中发送捎带ACK/NACK(PAN)字段。
123.如权利要求122所述的方法，其中选择校验比特的所述第一子集或所述第二子集包括：
删截所述校验比特的第一部分，使得所述第一部分从所述第一子集或所述第二子集中排除；以及
响应于确定PAN字段应在所述第一冗余版本或所述第二冗余版本中发送，删截所述校验比特的额外部分，使得所述额外部分也从所述第一子集或所述第二子集中排除。
124.如权利要求112所述的方法，还包括：
使用混合自动重传请求(HARQ)协议来接收否定确认，其中所述第二冗余版本响应于接收到所述否定确认而被发送。
125.一种用于通过无线通信网络接收消息的方法，所述方法包括：
接收所述消息的第一冗余版本，其中所述第一冗余版本包括系统比特的第一子集和校验比特的第一子集；
产生所述校验比特的第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述校验比特的第一子集；
根据Turbo代码对所述系统比特的第一子集和所述校验比特的所识别的第一子集解码以产生所述消息的第一估计；
接收所述消息的第二冗余版本，其中所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集；
产生校验比特的所述第二子集的第二冗余版本删截序列，其中所述第二冗余版本删截序列指示校验比特的所述第一子集的比特位置不对应于所述第二子集中的校验比特；
使用所述第二冗余版本删截序列从所述第二冗余版本中识别所述校验比特的第二子集；
合并系统比特的所述第一子集和所述第二子集以及校验比特的所述第一子集和所述第二子集；以及
根据Turbo代码对系统比特和校验比特的所合并的子集解码以产生所述消息的第二估计。
126.如权利要求125所述的方法，还包括接收所述消息的第三冗余版本。
127.如权利要求126所述的方法，还包括：
在所述第三冗余版本中识别没有在所述第一冗余版本或所述第二冗余版本中被识别的所有的所述校验比特。
128.如权利要求125所述的方法，其中产生所述第一冗余版本删截序列或所述第二冗余版本删截序列包括确定所述校验比特的哪些比特位置包括在所述校验比特的第一子集或第二子集中。
129.如权利要求125所述的方法，其中识别所述校验比特的第一子集或第二子集包括不删截所述校验比特的第一子集或第二子集。
130.如权利要求125所述的方法，还包括在由时分多址(TDMA)协议定义的多个时隙上接收所述第一冗余版本或所述第二冗余版本。
131.如权利要求130所述的方法，还包括从多个突发脉冲串解交织所述冗余版本，其中每个所述突发脉冲串在各不相同的时隙上被发送。
132.如权利要求125所述的方法，还包括：
确定捎带ACK/NACK(PAN)字段是否包括在所述第一冗余版本或所述第二冗余版本中。
133.如权利要求132所述的方法，其中识别校验比特的所述第一子集或所述第二子集包括：
响应于确定PAN字段包括在所述第一冗余版本或所述第二冗余版本中，更改相关的冗余版本删截序列以指示校验比特的所述第一子集或所述第二子集包括较少的所述校验比特。
134.如权利要求125所述的方法，还包括：
确定校验比特和系统比特的所述第一子集的解码失败；以及
响应于所述确定，使用混合自动重传请求(HARQ)协议来发送否定确认，其中所述第二冗余版本响应于所述否定确认而被接收。
135.一种用于产生消息的冗余版本的方法，其中所述消息包括多个系统比特和多个校验比特，所述方法包括：
选择所述校验比特的第一子集；
产生包括所述校验比特的第一子集和所述系统比特的第一子集的所述消息的第一冗余版本；
选择所述校验比特的第二子集，其中选择所述第二子集包括阻止为所述第二子集选择为所述第一子集选择的所述校验比特；以及
产生包括所述校验比特的第二子集和所述系统比特的第二子集的所述消息的第二冗余版本。
136.一种用于通过无线通信网络发送消息的基站，所述基站包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
选择所述校验比特的第一子集以通过所述无线通信网络发送；
产生所述消息的第一冗余版本，所述第一冗余版本包括所述校验比特的第一子集和所述系统比特的第一子集；
选择所述校验比特的第二子集以通过所述无线通信网络发送，其中阻止为所述第二子集选择为所述第一子集选择的所述校验比特；以及
产生所述消息的第二冗余版本，所述第二冗余版本包括所述校验比特的第二子集和所述系统比特的第一子集；以及
发送器，其配置成通过所述无线通信网络发送所述第一冗余版本和所述第二冗余版本。
137.一种用于通过无线通信网络接收消息的移动台，所述移动台包括：
接收器，其配置成接收所述消息的第一冗余版本和第二冗余版本，其中所述第一冗余版本和所述第二冗余版本每个包括系统比特的子集和校验比特的子集；
速率匹配器，其配置成：
产生包括在所述第一冗余版本中的所述校验比特的第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述校验比特的第一子集；
产生包括在至少一个额外的冗余版本中的所述校验比特的第二子集的第二冗余版本删截序列，其中所述第二冗余版本删截序列指示校验比特的所述第一子集的比特位置不对应于所述第二子集中的校验比特；
使用至少第二冗余版本删截序列识别所述校验比特的第二子集；以及
Turbo解码器，其配置成使用Turbo代码对所识别的比特解码以产生所述消息。
138.一种用于产生消息的冗余版本的速率匹配器，其中所述消息包括多个系统比特和多个校验比特，所述速率匹配器配置成：
选择所述校验比特的第一子集；
产生所述消息的第一冗余版本，所述第一冗余版本包括所述校验比特的第一子集和所述系统比特的第一子集；
选择所述校验比特的第二子集，其中阻止为所述第二子集选择为所述第一子集选择的所述校验比特；以及
产生所述消息的第二冗余版本，所述第二冗余版本包括所述校验比特的第二子集和所述系统比特的第一子集。
139.一种用于发送和接收消息的无线通信网络，所述网络包括：
发送台，其包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
选择所述校验比特的第一子集以通过所述无线通信网络发送；
产生所述消息的第一冗余版本，所述第一冗余版本包括所述校验比特的第一子集和所述系统比特的第一子集；
选择所述校验比特的第二子集以通过所述无线通信网络发送，其中阻止为所述第二子集选择为所述第一子集选择的所述校验比特；以及
产生所述消息的第二冗余版本，所述第二冗余版本包括所述校验比特的第二子集和所述系统比特的第一子集；
发送器，其配置成通过所述无线通信网络发送所述第一冗余版本和所述第二冗余版本；
接收台，其包括：
接收器，其配置成接收所述消息的第一冗余版本和第二冗余版本，其中所述第一冗余版本和所述第二冗余版本每个包括系统比特的子集和校验比特的子集；
速率匹配器，其配置成：
产生包括在所述第一冗余版本中的所述校验比特的第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述校验比特的所述第一子集；
产生包括在至少一个额外的冗余版本中的所述校验比特的第二子集的第二冗余版本删截序列，其中所述第二冗余版本删截序列指示校验比特的所述第一子集的比特位置不对应于所述第二子集中的校验比特；
使用至少第二冗余版本删截序列识别所述校验比特的所述第二子集；以及
Turbo解码器，其配置成使用Turbo代码对所识别的比特解码以产生所述消息。
140.一种用于通过无线通信网络发送消息的方法，所述方法包括：
使用Turbo代码对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生包括所述系统比特的第一子集和所述校验比特的第一子集的所述消息的第一可解码的冗余版本；
选择所述系统比特的第二子集和第三子集以通过所述无线通信网络发送，其中为所述第二子集和所述第三子集中的至少一个选择对应于所述消息的不包括在所述第一子集中的所有的所述系统比特；
产生包括所述系统比特的第二子集和所述校验比特的第二子集的所述消息的第二冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集；
产生包括所述系统比特的第三子集和所述校验比特的第三子集的所述消息的第三冗余版本，其中所述第二冗余版本和所述第三冗余版本的组合在没有所述第一可解码的冗余版本的情况下是可解码的；
发送所述消息的至少所述第一冗余版本。
141.如权利要求140所述的方法，其中选择系统比特的所述第一子集、所述第二子集或所述第三子集包括删截对应于所述消息的所述系统比特的一部分，使得系统比特的所述部分从所述第一子集、所述第二子集或所述第三子集排除。
142.如权利要求140所述的方法，还包括：
至少部分地根据与解码所述第一冗余版本和所述第二冗余版本的组合相关的预期解码性能，从所述编码数据中选择用于包括在所述第二子集中的比特。
143.如权利要求140所述的方法，还包括：
至少部分地根据与解码所述第一冗余版本和所述第三冗余版本的组合相关的预期解码性能，从所述编码数据中选择用于包括在所述第三子集中的比特。
144.如权利要求140所述的方法，其中所述第三冗余版本与所述第一冗余版本相同。
145.如权利要求140所述的方法，其中对每个冗余版本，使用公共删截循环并使用不同删截循环参数为所述消息的所述第一冗余版本和所述第三冗余版本选择比特。
146.如权利要求140所述的方法，还包括在由时分多址(TDMA)协议定义的多个时隙上发送至少所述第一冗余版本、所述第二冗余版本和所述第三冗余版本。
147.如权利要求146所述的方法，还包括将所发送的冗余版本交织到多个突发脉冲串中，其中每个所述突发脉冲串在各不相同的时隙上被发送。
148.如权利要求140所述的方法，还包括：
确定是否在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中发送捎带ACK/NACK(PAN)字段。
149.如权利要求148所述的方法，其中选择系统比特的所述第一子集、所述第二子集或所述第三子集包括：
删截所述系统比特的第一部分，使得所述第一部分不包括在所述第一子集、所述第二子集或所述第三子集中；以及
响应于确定PAN字段应在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中发送，删截所述系统比特的额外部分，使得所述额外部分也不包括在所述第一子集、所述第二子集或所述第三子集中。
150.如权利要求140所述的方法，还包括：
使用混合自动重传请求(HARQ)协议来接收第一否定确认，其中所述第二冗余版本响应于接收到所述第一否定确认而被发送。
151.如权利要求150所述的方法，还包括：
使用所述HARQ协议来接收第二否定确认，其中所述第三冗余版本响应于接收到所述第二否定确认而被发送。
152.一种用于通过无线通信网络接收消息的方法，所述方法包括：
接收所述消息的第一冗余版本，其中所述第一冗余版本包括系统比特的第一子集和校验比特的第一子集；
产生系统比特的所述第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
根据Turbo代码对所述系统比特的所识别的第一子集和校验比特的所述第一子集解码以产生所述消息的第一估计；
接收所述消息的第二冗余版本和第三冗余版本，其中所述第二冗余版本和所述第三冗余版本包括所述系统比特的第二子集和第三子集以及所述校验比特的第二子集和第三子集；
产生所述第二冗余版本和所述第三冗余版本的额外的冗余版本删截序列，其中所述额外的冗余版本删截序列指示没有在所述第一子集中被识别的所有系统比特包括在所述第二子集和所述第三子集的至少一个中；
使用所述额外的删截序列识别所述系统比特的第二子集和第三子集；
识别所述校验比特的第二子集和第三子集，其中所述校验比特的第二子集不同于所述校验比特的第一子集；
至少从所述第二冗余版本和所述第三冗余版本合并所识别的比特；以及
使用Turbo代码对所合并的比特解码以产生所述消息的额外估计，其中所述第二冗余版本和所述第三冗余版本的组合在没有第一可解码的冗余版本的情况下是可解码的。
153.如权利要求152所述的方法，其中所述第三冗余版本与所述第一冗余版本相同。
154.如权利要求152所述的方法，其中对每个冗余版本，使用公共删截循环并使用不同删截循环参数来产生所述消息的所述第一冗余版本和所述第三冗余版本的删截序列。
155.如权利要求152所述的方法，其中产生所述第一冗余版本删截序列或所述额外的冗余版本删截序列包括确定所述系统比特的哪些比特位置包括在系统比特的所述第一子集、所述第二子集或所述第三子集中。
156.如权利要求152所述的方法，其中识别所述系统比特或所述校验比特的所述第一子集、所述第二子集或所述第三子集包括不删截所述系统比特或所述校验比特的所述第一子集、所述第二子集或所述第三子集。
157.如权利要求152所述的方法，还包括在由时分多址(TDMA)协议定义的多个时隙上接收所述第一冗余版本、所述第二冗余版本或所述第三冗余版本。
158.如权利要求157所述的方法，还包括从多个突发脉冲串解交织所接收的冗余版本，其中每个所述突发脉冲串在各不相同的时隙上被发送。
159.如权利要求152所述的方法，还包括：
确定捎带ACK/NACK(PAN)字段是否包括在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中。
160.如权利要求159所述的方法，其中选择系统比特的所述第一子集、所述第二子集或所述第三子集包括：
响应于确定PAN字段包括在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中，更改相关的冗余版本删截序列以指示系统比特的所述第一子集、所述第二子集或所述第三子集包括较少的所述系统比特。
161.如权利要求152所述的方法，还包括：
使用混合自动重传请求(HARQ)协议来发送第一否定确认，其中所述第二冗余版本响应于所述第一否定确认而被接收。
162.如权利要求150所述的方法，还包括：
使用所述HARQ协议来发送第二否定确认，其中所述第三冗余版本响应于所述第二否定确认而被接收。
163.一种用于产生消息的冗余版本的方法，其中所述消息包括多个系统比特和多个校验比特，所述方法包括：
选择所述系统比特的第一子集；
产生包括所述系统比特的第一子集和所述校验比特的第一子集的所述消息的第一可解码的冗余版本；
选择所述系统比特的第二子集和第三子集，其中为所述第二子集和所述第三子集中的至少一个选择对应于所述消息的不包括在所述第一子集中的所有的所述系统比特；
产生包括所述系统比特的第二子集和所述校验比特的第二子集的所述消息的第二冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集；以及
产生包括所述系统比特的第三子集和所述校验比特的第三子集的所述消息的第三冗余版本，其中所述第二冗余版本和所述第三冗余版本的组合在没有所述第一可解码的冗余版本的情况下是可解码的。
164.一种用于通过无线通信网络发送消息的基站，所述基站包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生所述消息的第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集；
选择所述系统比特的第二子集和第三子集以通过所述无线通信网络发送，其中为所述第二子集和所述第三子集中的至少一个选择不包括在所述第一子集中的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；
产生所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集，其中所述第二冗余版本和所述第三冗余版本的组合在没有第一可解码的冗余版本的情况下是可解码的；以及
发送器，其配置成通过所述无线通信网络发送所述第一冗余版本、所述第二冗余版本和所述第三冗余版本。
165.一种用于通过无线通信网络接收消息的移动台，所述移动台包括：
接收器，其配置成接收所述消息的第一可解码的冗余版本、第二可解码的冗余版本和第三可解码的冗余版本，其中所述消息包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
产生包括在所述第一冗余版本中的系统比特的第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
产生所述第二冗余版本和所述第三冗余版本的额外的冗余版本删截序列，其中所述额外的冗余版本删截序列指示没有在所述第一子集中被识别的所有系统比特包括在所述第二冗余版本和所述第三冗余版本的至少一个中；
使用所述额外的删截序列从所述消息的第二冗余版本和第三冗余版本中识别所述系统比特的第二子集和第三子集；
从所述消息的第二冗余版本和第三冗余版本中识别所述校验比特的第二子集和第三子集，其中所述校验比特的第二子集不同于所述校验比特的第一子集；
Turbo解码器，其配置成对所识别的比特解码以产生所述消息，其中所述第二冗余版本和所述第三冗余版本的组合在没有所述第一可解码的冗余版本的情况下是可解码的。
166.一种用于产生消息的冗余版本的速率匹配器，其中所述消息包括多个系统比特和多个校验比特，所述速率匹配器配置成：
选择所述系统比特的第一子集；
产生所述消息的第一可解码的冗余版本，所述第一冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集；
选择所述系统比特的第二子集和第三子集，其中为所述第二子集和所述第三子集中的至少一个选择不包括在所述第一子集中的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；以及
产生所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集，其中所述第二冗余版本和所述第三冗余版本的组合在没有所述第一可解码的冗余版本的情况下是可解码的。
167.一种用于发送和接收消息的无线通信网络，所述网络包括：
发送台，其包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生所述消息的第一可解码的冗余版本，所述第一冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集；
选择所述系统比特的第二子集和第三子集以通过所述无线通信网络发送，其中为所述第二子集和所述第三子集中的至少一个选择不包括在所述第一子集中的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；
产生所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集，其中所述第二冗余版本和所述第三冗余版本的组合在没有所述第一可解码的冗余版本的情况下是可解码的；
发送器，其配置成通过所述无线通信网络发送所述第一冗余版本、所述第二冗余版本和所述第三冗余版本；
接收台，其包括：
接收器，其配置成接收所述消息的第一可解码的冗余版本、第二可解码的冗余版本和第三可解码的冗余版本，其中所述消息包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
产生包括在所述第一冗余版本中的系统比特的第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
产生所述第二冗余版本和所述第三冗余版本的额外的冗余版本删截序列，其中所述额外的冗余版本删截序列指示没有在所述第一子集中被识别的所有系统比特包括在所述第二冗余版本和所述第三冗余版本的至少一个中；
使用所述额外的删截序列从所述消息的第二冗余版本和第三冗余版本中识别所述系统比特的第二子集和第三子集；
从所述消息的第二冗余版本和第三冗余版本中识别所述校验比特的第二子集和第三子集，其中所述校验比特的第二子集不同于所述校验比特的第一子集；
Turbo解码器，其配置成对所识别的比特解码以产生所述消息，其中所述第二冗余版本和所述第三冗余版本的组合在没有所述第一可解码的冗余版本的情况下是可解码的。
168.一种用于通过无线通信网络发送消息的方法，所述方法包括：
使用Turbo代码对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生包括所述系统比特的第一子集和所述校验比特的第一子集的所述消息的第一可解码的冗余版本，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述系统比特的第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有系统比特；
产生包括所述系统比特的第二子集和所述校验比特的第二子集的所述消息的第二冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集；
从所述系统比特的第一子集产生所述消息的第三冗余版本；
发送至少所述第一冗余版本。
169.如权利要求168所述的方法，所述方法还包括发送所述第一冗余版本、所述第二冗余版本和所述第三冗余版本。
170.如权利要求169所述的方法，其中发送所述第三冗余版本包括重发所述第一冗余版本。
171.如权利要求168所述的方法，所述方法还包括：
初始化交换值，所述交换值定义包括在所述系统比特的第一子集中的所述系统比特的比例；以及
根据所述交换值选择所述系统比特的第一子集。
172.如权利要求168所述的方法，其中选择所述系统比特的第一子集或第二子集包括删截所述系统比特的一部分，使得所述部分从所述系统比特的第一子集或第二子集中排除。
173.如权利要求168所述的方法，其中选择所述系统比特的第二子集包括：
对于每个所述系统比特：
确定所述系统比特是否包括在所述第一冗余版本中；以及
当所述系统比特不包括在所述第一冗余版本中时，将所述系统比特包括在所述系统比特的第二子集中。
174.如权利要求173所述的方法，其中选择所述系统比特的第二子集还包括：
当所述系统比特包括在所述第一冗余版本中时，选择性地删截所述系统比特。
175.如权利要求168所述的方法，还包括在由时分多址(TDMA)协议定义的多个时隙上发送所述第一冗余版本、所述第二冗余版本或所述第三冗余版本。
176.如权利要求175所述的方法，还包括将所发送的冗余版本交织到多个突发脉冲串中，其中每个所述突发脉冲串在各不相同的时隙上被发送。
177.如权利要求168所述的方法，还包括：
确定是否在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中发送捎带ACK/NACK(PAN)字段。
178.如权利要求177所述的方法，其中选择所述系统比特的第一子集或第二子集包括：
删截所述系统比特的第一部分，使得所述第一部分从所述系统比特的第一子集或第二子集中排除；以及
响应于确定PAN字段应在所述第一冗余版本或所述第二冗余版本中发送，删截所述系统比特的额外部分，使得所述额外部分也从所述系统比特的第一子集或第二子集中排除。
179.如权利要求168所述的方法，还包括：
使用混合自动重传请求(HARQ)协议来接收第一否定确认，其中所述第二冗余版本响应于接收到所述第一否定确认而被发送。
180.如权利要求179所述的方法，还包括：
使用所述HARQ协议来接收第二否定确认，其中所述第三冗余版本响应于接收到所述第二否定确认而被发送。
181.一种用于通过无线通信网络接收消息的方法，所述方法包括：
接收所述消息的第一可解码的冗余版本，其中所述第一冗余版本包括系统比特的第一子集和校验比特的第一子集；
产生所述系统比特的第一子集的第一冗余版本删截序列，其中所述第一冗余版本删截序列指示系统比特的所述第一子集包括比所有的所述多个系统比特少的系统比特；
使用所述第一冗余版本删截序列从所述第一可解码的冗余版本识别所述系统比特的第一子集；
根据Turbo代码对所述系统比特的所识别的第一子集和校验比特的所述第一子集解码以产生所述消息的第一估计；
接收所述消息的第二冗余版本，其中所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集；
从所述第二冗余版本中识别所述系统比特的第二子集，其中所述系统比特的第二子集包括对应于所述消息的不包括在所述系统比特的第一子集中的系统比特；
合并系统比特的所述第一子集和所述第二子集以及校验比特的所述第一子集和所述第二子集；
根据Turbo代码对系统比特和校验比特的所合并的子集解码以产生所述消息的第二估计；
接收所述消息的第三冗余版本，其中所述第三冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集；
使用所述第一冗余版本删截序列从所述第三冗余版本中识别所述系统比特的第一子集；
合并来自所述第一冗余版本、所述第二冗余版本和所述第三冗余版本的至少两个的所识别的比特；以及
使用Turbo代码对所识别的比特解码以产生所述消息的第三估计。
182.如权利要求181所述的方法，所述方法还包括：
确定一交换值，所述交换值定义包括在所述系统比特的第一子集中的所述系统比特的比例；以及
根据所述交换值识别所述系统比特的第一子集。
183.如权利要求181所述的方法，其中产生所述第一冗余版本删截序列包括确定所述系统比特的哪些比特位置包括在所述系统比特的第一子集中。
184.如权利要求181所述的方法，其中识别所述系统比特的第一子集或第二子集包括不删截所述系统比特的第一子集或第二子集。
185.如权利要求181所述的方法，还包括在由时分多址(TDMA)协议定义的多个时隙上接收所述第一冗余版本、所述第二冗余版本或所述第三冗余版本。
186.如权利要求185所述的方法，还包括从多个突发脉冲串解交织所接收的冗余版本，其中每个所述突发脉冲串在各不相同的时隙上被接收。
187.如权利要求181所述的方法，还包括：
确定是否将捎带ACK/NACK(PAN)字段包括在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中。
188.如权利要求187所述的方法，其中识别所述系统比特的第一子集或第二子集包括：
响应于确定PAN字段应包括在所述第一冗余版本或所述第二冗余版本中，更改相关的冗余版本删截序列以指示所述系统比特的第一子集或第二子集包括较少的所述系统比特。
189.如权利要求181所述的方法，还包括：
使用混合自动重传请求(HARQ)协议来发送第一否定确认，其中所述第二冗余版本响应于所述第一否定确认而被接收。
190.如权利要求181所述的方法，还包括：
使用所述HARQ协议来发送第二否定确认，其中所述第三冗余版本响应于接收到所述第二否定确认而被接收。
191.一种用于产生消息的冗余版本的方法，其中所述消息包括多个系统比特和多个校验比特，所述方法包括：
选择所述系统比特的第一子集；
产生包括所述系统比特的第一子集和所述校验比特的第一子集的所述消息的第一可解码的冗余版本，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
选择所述系统比特的第二子集，所述系统比特的第二子集具有不包括在所述系统比特的第一子集中的对应于所述消息的所有的所述系统比特；
产生包括所述系统比特的第二子集和所述校验比特的第二子集的所述消息的第二冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集；以及
从所述系统比特的第一子集产生所述消息的第三冗余版本。
192.一种用于通过无线通信网络发送消息的基站，所述基站包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生所述消息的第一可解码的冗余版本，所述第一冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述第二子集具有不包括在所述第一冗余版本中的所有的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；以及
发送器，其配置成：
通过所述无线通信网络发送所述第一冗余版本和所述第二冗余版本；以及
重发所述第一冗余版本作为第三冗余版本。
193.一种用于通过无线通信网络接收消息的移动台，所述移动台包括：
接收器，其配置成接收所述消息的第一可解码的冗余版本、第二冗余版本和第三冗余版本，其中每个所述冗余版本包括系统比特的子集和校验比特的子集；
速率匹配器，其配置成：
产生包括在所述第一冗余版本中的系统比特的第一子集的第一冗余版本删截序列，其中所述第一冗余版本删截序列指示所述系统比特的第一子集包括比所有的所述系统比特少的系统比特；
使用所述第一冗余版本删截序列从所述第一可解码的冗余版本识别所述系统比特的第一子集；
从所述第二冗余版本识别所述系统比特的第二子集，其中所述系统比特的第二子集包括对应于所述消息的不包括在所述系统比特的第一子集中的系统比特；
使用所述第一冗余版本删截序列从所述第三冗余版本识别所述系统比特的第一子集；以及
Turbo解码器，其配置成对所识别的比特解码以产生所述消息。
194.一种用于产生消息的冗余版本的速率匹配器，其中所述消息包括多个系统比特和多个校验比特，所述速率匹配器配置成：
选择所述系统比特的第一子集；
产生所述消息的第一可解码的冗余版本，所述第一冗余版本包括系统比特的第一子集和所述校验比特的第一子集，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
选择所述系统比特的第二子集，所述第二子集具有不包括在所述第一冗余版本中的所有的所述系统比特；以及
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集。
195.一种用于发送和接收消息的无线通信网络，所述网络包括：
发送台，其包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生所述消息的第一可解码的冗余版本，所述第一冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集，其中所述系统比特的第一子集包括比所有的所述多个系统比特少的系统比特；
选择所述系统比特的第二子集以通过所述无线通信网络发送，所述第二子集具有不包括在所述第一冗余版本中的所有的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；以及
发送器，其配置成：
通过所述无线通信网络发送所述第一冗余版本和所述第二冗余版本；以及
重发所述第一冗余版本作为第三冗余版本；
接收台，其包括：
接收器，其配置成接收所述消息的第一可解码的冗余版本、第二冗余版本和第三冗余版本，其中每个所述冗余版本包括系统比特的子集和校验比特的子集；
速率匹配器，其配置成：
产生包括在所述第一冗余版本中的系统比特的第一子集的第一冗余版本删截序列，其中所述第一冗余版本删截序列指示所述系统比特的第一子集包括比所有的所述系统比特少的系统比特；
使用所述第一冗余版本删截序列从所述第一可解码的冗余版本识别所述系统比特的第一子集；
从所述第二冗余版本识别所述系统比特的第二子集，其中所述系统比特的第二子集包括对应于所述消息的不包括在所述系统比特的第一子集中的系统比特；
使用所述第一冗余版本删截序列从所述第三冗余版本识别所述系统比特的第一子集；以及
Turbo解码器，其配置成对所识别的比特解码以产生所述消息。
196.一种用于通过无线通信网络发送消息的方法，所述方法包括：
使用Turbo代码对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
使用第一删截算法和第一参数化交换值选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生包括所述系统比特的第一子集和所述校验比特的第一子集的所述消息的第一冗余版本；
使用第二删截算法选择所述系统比特的第二子集以通过所述无线通信网络发送，所述系统比特的第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；
使用所述第一删截算法和第二参数化交换值选择所述系统比特的第三子集以通过所述无线通信网络发送，其中所述第二参数化交换值不同于所述第一参数化交换值；
产生包括所述系统比特的第三子集和所述校验比特的第三子集的第三冗余版本；以及
发送所述消息的至少所述第一冗余版本。
197.如权利要求196所述的方法，其中选择系统比特的所述第一子集、所述第二子集或所述第三子集包括删截所述系统比特的一部分，以便所述部分从所选择的子集中排除。
198.如权利要求196所述的方法，其中选择系统比特的所述第二子集包括：
对于每个所述系统比特：
确定所述系统比特是否包括在所述系统比特的第一子集中；以及
当所述系统比特包括在所述系统比特的第一子集中时，删截所述系统比特。
199.如权利要求196所述的方法，其中选择校验比特的所述第二子集包括：
对于每个所述校验比特：
确定所述校验比特是否包括在所述校验比特的第一子集中；以及
当所述校验比特包括在所述校验比特的第一子集中时，从校验比特的所述第二子集排除所述校验比特。
200.如权利要求196所述的方法，其中所述第二参数化交换值大于所述第一参数化交换值。
201.如权利要求196所述的方法，其中所述第二参数化交换值是0.30，且其中选择系统比特的所述第三子集包括阻止30％的所述系统比特包括在所述第三子集中。
202.如权利要求196所述的方法，还包括在由时分多址(TDMA)协议定义的多个时隙上发送所述消息的所述第一冗余版本、所述第二冗余版本或所述第三冗余版本。
203.如权利要求202所述的方法，还包括将所发送的冗余版本交织到多个突发脉冲串中，其中每个所述突发脉冲串在各不相同的时隙上发送。
204.如权利要求196所述的方法，还包括：
确定是否在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中发送捎带ACK/NACK(PAN)字段。
205.如权利要求204所述的方法，其中选择系统比特的所述第一子集、所述第二子集或所述第三子集包括：
删截所述系统比特的第一部分，使得所述第一部分从系统比特的相应子集中排除；以及
响应于确定PAN字段应在所述第一冗余版本、第二冗余版本或第三冗余版本中发送，删截所述校验比特的额外部分，使得所述额外部分也从系统比特的相应子集中排除。
206.如权利要求196所述的方法，还包括：
使用混合自动重传请求(HARQ)协议来接收第一否定确认，其中所述第二冗余版本响应于接收到所述第一否定确认而被发送。
207.如权利要求206所述的方法，还包括：
使用所述HARQ协议来接收第二否定确认，其中所述第三冗余版本响应于接收到所述第二否定确认而被发送。
208.一种用于通过无线通信网络接收消息的方法，所述方法包括：
接收所述消息的第一冗余版本，其中所述第一冗余版本包括系统比特的第一子集和校验比特的第一子集；
使用第一删截算法和第一参数化交换值产生所述系统比特的第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
根据Turbo代码对所述系统比特的所识别的第一子集和所述校验比特的第一子集解码以产生所述消息的第一估计；
接收所述消息的第二冗余版本，其中所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集；
使用第二删截算法产生所述系统比特的第二子集的第二冗余版本删截序列，其中所述第二冗余版本删截序列指示系统比特的所述第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有的所述系统比特；
使用所述第二冗余版本删截序列识别所述系统比特的第二子集；
合并所述系统比特的第一子集和第二子集以及所述校验比特的第一子集和第二子集；
根据Turbo代码对系统比特和校验比特的所合并的子集解码以产生所述消息的第二估计；
接收所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集；
使用所述第一删截算法和第二参数化交换值产生所述系统比特的第三子集的第三冗余版本删截序列，其中所述第二参数化交换值不同于所述第一参数化交换值；
使用所述第三冗余版本删截序列识别所述系统比特的第三子集；
合并所述系统比特的第一子集、第二子集和第三子集以及所述校验比特的第一子集、第二子集和第三子集中的至少两个；以及
根据Turbo代码对系统比特和校验比特的所合并的子集解码以产生所述消息的第三估计。
209.如权利要求208所述的方法，其中所述第二参数化交换值大于所述第一参数化交换值。
210.如权利要求208所述的方法，其中所述第二参数化交换值是0.30，且其中识别系统比特的所述第三子集包括确定30％的所述系统比特不包括在所述第三子集中。
211.如权利要求208所述的方法，其中产生所述第一冗余版本删截序列、所述第二冗余版本删截序列或所述第三冗余版本删截序列包括确定所述系统比特的哪些比特位置包括在所述系统比特的第一子集、第二子集或第三子集中。
212.如权利要求208所述的方法，其中识别所述系统比特的第一子集、第二子集或第三子集包括不删截所述系统比特的第一子集、第二子集或第三子集。
213.如权利要求208所述的方法，还包括在由时分多址(TDMA)协议定义的多个时隙上接收所述消息的第一冗余版本、第二冗余版本或第三冗余版本。
214.如权利要求213所述的方法，还包括从多个突发脉冲串解交织所接收的冗余版本，其中每个所述突发脉冲串在各不相同的时隙上被发送。
215.如权利要求208所述的方法，还包括：
确定捎带ACK/NACK(PAN)字段是否包括在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中。
216.如权利要求215所述的方法，其中识别系统比特的所述第一子集、所述第二子集或所述第三子集包括：
响应于确定PAN字段应包括在所述第一冗余版本、所述第二冗余版本或所述第三冗余版本中，更改相关的冗余版本删截序列以指示系统比特的所述第一子集、所述第二子集或所述第三子集包括较少的所述系统比特。
217.如权利要求208所述的方法，还包括：
使用混合自动重传请求(HARQ)协议来发送第一否定确认，其中所述第二冗余版本响应于所述第一否定确认而被接收。
218.如权利要求208所述的方法，还包括：
使用所述HARQ协议来发送第二否定确认，其中所述第三冗余版本响应于所述第二否定确认而被接收。
219.一种用于产生消息的冗余版本的方法，其中所述消息包括多个系统比特和多个校验比特，所述方法包括：
使用第一删截算法和第一参数化交换值选择所述系统比特的第一子集；
产生包括所述系统比特的第一子集和所述校验比特的第一子集的所述消息的第一冗余版本；
使用第二删截算法选择所述系统比特的第二子集，所述系统比特的第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有的所述系统比特；
产生包括所述系统比特的第二子集和所述校验比特的第二子集的所述消息的第二冗余版本，所述校验比特的第二子集不同于所述校验比特的第一子集；
使用所述第一删截算法和第二参数化交换值选择所述系统比特的第三子集，其中所述第二参数化交换值不同于所述第一参数化交换值；
产生包括所述系统比特的第三子集和所述校验比特的第三子集的所述消息的第三冗余版本。
220.一种用于通过无线通信网络发送消息的基站，所述基站包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
使用第一删截算法和第一参数化交换值选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集；
使用第二删截算法选择所述系统比特的第二子集以通过所述无线通信网络发送，所述第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；
使用所述第一删截算法和第二参数化交换值选择所述系统比特的第三子集以通过所述无线通信网络发送，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
产生所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集；以及
发送器，其配置成通过所述无线通信网络选择性地发送所述第一冗余版本、所述第二冗余版本和所述第三冗余版本。
221.一种用于通过无线通信网络接收消息的移动台，所述移动台包括：
接收器，其配置成接收所述消息的第一冗余版本、第二冗余版本和第三冗余版本，其中所述第一冗余版本、所述第二冗余版本和所述第三冗余版本每个包括系统比特的子集和校验比特的子集；
速率匹配器，其配置成：
使用第一删截算法和第一参数化交换值产生包括在所述第一冗余版本中的所述系统比特的第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
使用第二删截算法产生包括在所述第二冗余版本中的所述系统比特的第二子集的第二冗余版本删截序列，其中所述第二冗余版本删截序列指示所述系统比特的第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有的所述系统比特；
使用所述第二冗余版本删截序列识别所述系统比特的第二子集；
使用所述第一删截算法和第二参数化交换值产生包括在所述第三冗余版本中的所述系统比特的第三子集的第三冗余版本删截序列，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
使用所述第三冗余版本删截序列识别所述系统比特的第三子集；
以及
Turbo解码器，其配置成对所识别的比特解码以产生所述消息。
222.一种用于产生消息的冗余版本的速率匹配器，其中所述消息包括多个系统比特和多个校验比特，所述速率匹配器配置成：
使用第一删截算法和第一参数化交换值选择所述系统比特的第一子集；
产生第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集；
使用第二删截算法选择所述系统比特的第二子集，所述第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；
使用所述第一删截算法和第二参数化交换值选择所述系统比特的第三子集，其中所述第二参数化交换值不同于第一参数化交换值；以及
产生所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集。
223.一种用于发送和接收消息的无线通信网络，所述网络包括：
发送台，其包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和多个校验比特；
速率匹配器，其配置成：
使用第一删截算法和第一参数化交换值选择所述系统比特的第一子集以通过所述无线通信网络发送；
产生第一冗余版本，所述第一冗余版本包括所述系统比特的第一子集和所述校验比特的第一子集；
使用第二删截算法选择所述系统比特的第二子集以通过所述无线通信网络发送，所述第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有的所述系统比特；
产生所述消息的第二冗余版本，所述第二冗余版本包括所述系统比特的第二子集和所述校验比特的第二子集，所述校验比特的第二子集不同于所述校验比特的第一子集；
使用所述第一删截算法和第二参数化交换值选择所述系统比特的第三子集以通过所述无线通信网络发送，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
产生所述消息的第三冗余版本，所述第三冗余版本包括所述系统比特的第三子集和所述校验比特的第三子集；以及
发送器，其配置成通过所述无线通信网络选择性地发送所述第一冗余版本、所述第二冗余版本和所述第三冗余版本；
接收台，其包括：
接收器，其配置成接收所述消息的第一冗余版本、第二冗余版本和第三冗余版本，其中所述第一冗余版本、所述第二冗余版本和所述第三冗余版本每个包括系统比特的子集和校验比特的子集；
速率匹配器，其配置成：
使用第一删截算法和第一参数化交换值产生包括在所述第一冗余版本中的所述系统比特的第一子集的第一冗余版本删截序列；
使用所述第一冗余版本删截序列识别所述系统比特的第一子集；
使用第二删截算法产生包括在所述第二冗余版本中的所述系统比特的第二子集的第二冗余版本删截序列，其中所述第二冗余版本删截序列指示所述系统比特的第二子集具有对应于所述消息的不包括在所述系统比特的第一子集中的所有的所述系统比特；
使用所述第二冗余版本删截序列识别所述系统比特的第二子集；
使用所述第一删截算法和第二参数化交换值产生包括在所述第三冗余版本中的所述系统比特的第三子集的第三冗余版本删截序列，其中所述第二参数化交换值不同于所述第一参数化交换值；以及
使用所述第三冗余版本删截序列识别所述系统比特的第三子集；以及
Turbo解码器，其配置成对所识别的比特解码以产生所述消息。
224.一种用于通过无线通信网络发送消息的方法，所述方法包括：
使用Turbo代码对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和第一多个校验比特；
初始化第一组循环参数用于删截所述系统比特；
使用所述第一组循环参数作为输入，执行循环算法以删截所述系统比特的子集；
初始化第二组循环参数用于删截所述第一多个校验比特；
使用所述第二组循环参数作为输入，执行所述循环算法以删截所述第一多个校验比特的子集；以及
合并没有被删截的所述系统比特和没有被删截的所述第一多个校验比特以通过所述无线通信网络发送。
225.如权利要求224所述的方法，其中对多个比特执行所述循环算法包括：
反复地循环通过所述多个比特；以及
对于被循环通过的每个比特：
根据当前删截比率确定是否删截所述比特；以及
当所述当前删截比率小于期望删截比率时删截所述比特。
226.如权利要求224所述的方法，其中所述编码数据还包括第二多个校验比特，所述方法还包括：
初始化第三组循环参数用于删截所述第二多个校验比特；
使用所述第三组循环参数作为输入，执行所述循环算法以删截所述第二多个校验比特的子集；以及
合并没有被删截的所述第二多个校验比特和没有被删截的所述系统比特以及没有被删截的所述第一多个校验比特。
227.如权利要求224所述的方法，还包括：
接收系统级速率匹配参数，其中根据所述系统级速率匹配参数来初始化所述第一组循环参数和所述第二组循环参数。
228.如权利要求227所述的方法，其中初始化所述第一组循环参数和所述第二组循环参数包括：
使用所述系统级速率匹配参数来计算内部参数；以及
根据所述内部参数计算所述第一组循环参数或所述第二组循环参数。
229.如权利要求224所述的方法，其中所合并的比特在所述消息的冗余版本中被发送，所述方法还包括：
确定所述冗余版本的类型；以及
根据所述冗余版本的类型初始化所述第一组循环参数和所述第二组循环参数。
230.如权利要求224所述的方法，其中初始化所述第二组循环参数包括：
获得对对应于所述消息的系统比特执行的所述循环算法的结果；以及
根据所述结果初始化所述第二组循环参数。
231.一种用于通过无线通信网络接收消息的方法，所述方法包括：
接收编码数据；
初始化第一组循环参数；
使用所述第一组循环参数作为输入，执行循环算法以产生系统比特删截序列；
至少部分地根据所述系统比特删截序列识别所述编码数据内的多个系统比特；
初始化第二组循环参数；
使用所述第二组循环参数作为输入，执行循环算法以产生校验比特删截序列；
至少部分地根据所述校验比特删截序列识别所述编码数据内的多个校验比特；以及
使用Turbo代码对所识别的比特解码以产生所述消息。
232.如权利要求231所述的方法，其中对多个比特执行所述循环算法包括：
反复地循环通过所述多个比特；以及
对于被循环通过的每个比特：
根据当前删截比率确定是否删截所述比特；以及
当所述当前删截比率小于期望删截比率时删截所述比特。
233.如权利要求231所述的方法，还包括：
初始化第三组循环参数；
使用所述第三组循环参数作为输入，执行所述循环算法以产生第二校验比特删截序列；以及
至少部分地根据所述第二校验比特删截序列识别所述编码数据内的第二多个校验比特。
234.如权利要求231所述的方法，还包括：
接收系统级速率匹配参数，其中根据所述系统级速率匹配参数来初始化所述第一组循环参数和所述第二组循环参数。
235.如权利要求231所述的方法，其中初始化所述第一组循环参数或所述第二组循环参数包括：
使用所述系统级速率匹配参数来计算内部参数；以及
根据所述内部参数计算所述第一组循环参数或所述第二组循环参数。
236.如权利要求231所述的方法，其中所述编码数据在所述消息的冗余版本中被接收，所述方法还包括：
确定所述冗余版本的类型；以及
根据所述冗余版本的类型初始化所述第一组循环参数和所述第二组循环参数。
237.如权利要求231所述的方法，其中初始化所述第二组循环参数包括根据所述系统比特删截序列来初始化所述第二组循环参数。
238.一种用于产生消息的冗余版本的方法，其中所述消息包括多个系统比特和多个校验比特，所述方法包括：
初始化第一组循环参数用于删截所述系统比特；
使用所述第一组循环参数作为输入，执行循环算法以删截所述系统比特的子集；
初始化第二组循环参数用于删截第一多个校验比特；
使用所述第二组循环参数作为输入，执行所述循环算法以删截所述第一多个校验比特的子集；以及
合并没有被删截的所述系统比特和没有被删截的所述第一多个校验比特以产生所述冗余版本。
239.一种用于通过无线通信网络发送消息的基站，所述基站包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和第一多个校验比特；
速率匹配器，其包括用于删截编码数据比特的循环逻辑，所述速率匹配器配置成：
初始化第一组循环参数用于删截所述系统比特；
使用所述第一组循环参数作为输入，执行循环算法以删截所述系统比特的子集；
初始化第二组循环参数用于删截所述第一多个校验比特；
使用所述第二组循环参数作为输入，执行所述循环逻辑以删截所述第一多个校验比特的子集；
合并没有被删截的所述系统比特和没有被删截的所述第一多个校验比特；以及
发送器，其配置成通过所述无线通信网络在所述消息的冗余版本中发送所合并的系统比特和校验比特。
240.一种用于通过无线通信网络接收消息的移动台，所述移动台包括：
接收器，其配置成接收编码数据；
速率匹配器，其配置成：
初始化第一组循环参数；
使用所述第一组循环参数作为输入来执行循环算法以产生系统比特删截序列；
至少部分地根据所述系统比特删截序列识别所述编码数据内的多个系统比特；
初始化第二组循环参数；
使用所述第二组循环参数作为输入来执行循环算法以产生校验比特删截序列；
至少部分地根据所述校验比特删截序列识别所述编码数据内的多个校验比特；以及
Turbo解码器，其配置成使用Turbo代码对所识别的比特解码以产生所述消息。
241.一种用于产生编码消息的速率匹配器，其中所述消息包括多个系统比特和多个校验比特，所述速率匹配器配置成：
初始化第一组循环参数用于删截所述系统比特；
使用所述第一组循环参数作为输入，执行循环逻辑以删截所述系统比特的子集；
初始化第二组循环参数用于删截第一多个校验比特；
使用所述第二组循环参数作为输入，执行所述循环逻辑以删截所述第一多个校验比特的子集；以及
合并没有被删截的所述系统比特和没有被删截的所述第一多个校验比特。
242.一种用于发送和接收消息的无线通信网络，所述网络包括：
发送台，其包括：
Turbo编码器，其配置成对所述消息编码以产生编码数据，所述编码数据包括多个系统比特和第一多个校验比特；
速率匹配器，其包括用于删截编码数据比特的循环逻辑，其中所述速率匹配器配置成：
初始化第一组循环参数用于删截所述系统比特；
使用所述第一组循环参数作为输入，执行所述循环逻辑以删截所述系统比特的子集；
初始化第二组循环参数用于删截所述第一多个校验比特；
使用所述第二组循环参数作为输入，执行所述循环逻辑以删截所述第一多个校验比特的子集；
合并没有被删截的所述系统比特和没有被删截的所述第一多个校验比特；
发送器，其配置成通过所述无线通信网络在所述消息的冗余版本中发送所合并的系统比特和校验比特；
接收台，其包括：
接收器，其配置成接收所述冗余版本；
速率匹配器，其配置成：
初始化第一组循环参数；
使用所述第一组循环参数作为输入来执行循环算法以产生系统比特删截序列；
至少部分地根据所述系统比特删截序列识别所述冗余版本内的多个系统比特；
初始化第二组循环参数；
使用所述第二组循环参数作为输入来执行循环算法以产生校验比特删截序列；
至少部分地根据所述校验比特删截序列识别所述冗余版本内的多个校验比特；以及
Turbo解码器，其配置成使用Turbo代码对所识别的比特解码以产生所述消息。
CN200880109594.2A 2007-07-30 2008-07-30 无线通信系统的速率匹配 Active CN101809920B (zh)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US95273607P 2007-07-30 2007-07-30
US60/952,736 2007-07-30
US95705607P 2007-08-21 2007-08-21
US95706107P 2007-08-21 2007-08-21
US60/957,056 2007-08-21
US60/957,061 2007-08-21
US97821807P 2007-10-08 2007-10-08
US60/978,218 2007-10-08
PCT/IB2008/003452 WO2009053846A2 (en) 2007-07-30 2008-07-30 Rate matching for a wireless communications system

Publications (2)

Publication Number Publication Date
CN101809920A true CN101809920A (zh) 2010-08-18
CN101809920B CN101809920B (zh) 2014-12-17

Family

ID=40339293

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880109594.2A Active CN101809920B (zh) 2007-07-30 2008-07-30 无线通信系统的速率匹配

Country Status (6)

Country Link
US (4) US7865813B2 (zh)
EP (1) EP2176980B1 (zh)
KR (1) KR101597733B1 (zh)
CN (1) CN101809920B (zh)
BR (1) BRPI0814334A2 (zh)
WO (1) WO2009053846A2 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015196568A1 (zh) * 2014-06-26 2015-12-30 深圳市中兴微电子技术有限公司 重传合并方法、装置和计算机存储介质
WO2016106648A1 (en) * 2014-12-31 2016-07-07 Qualcomm Incorporated Systems and methods for information recovery from redundancy version packets
CN106537831A (zh) * 2014-07-31 2017-03-22 高通股份有限公司 基于冗余的包发射错误恢复的系统和方法
CN109257137A (zh) * 2017-07-12 2019-01-22 普天信息技术有限公司 数据传输时冗余版本的选取方法及装置
CN109478951A (zh) * 2016-07-28 2019-03-15 夏普株式会社 基站装置、终端装置以及通信方法
CN110198204A (zh) * 2019-05-16 2019-09-03 中国联合网络通信集团有限公司 一种低时延重传方法及装置

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8458558B2 (en) * 2008-04-30 2013-06-04 Motorola Mobility Llc Multi-antenna configuration signaling in wireless communication system
US8144712B2 (en) * 2008-08-07 2012-03-27 Motorola Mobility, Inc. Scheduling grant information signaling in wireless communication system
US8316286B2 (en) * 2008-09-04 2012-11-20 Futurewei Technologies, Inc. System and method for rate matching to enhance system throughput based on packet size
US8335970B2 (en) * 2009-09-28 2012-12-18 Broadcom Corporation Encoder/decoder with unfolding error correction
US9734645B2 (en) * 2010-10-15 2017-08-15 The Chamberlain Group, Inc. Method and apparatus pertaining to message-based functionality
CA2818126C (en) 2010-12-03 2018-06-19 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in communication system
EP2525522A1 (en) * 2011-05-20 2012-11-21 Alcatel Lucent Method for retransmitting data from a first network to a second network node in a radio communication system, first network node and second network node thereof
WO2014082915A1 (en) * 2012-11-28 2014-06-05 Sony Corporation Receiver for receiving data in a broadcast system using redundancy data
US9755781B2 (en) 2012-11-28 2017-09-05 Sony Corporation Broadcast system and method for error correction using redundant data
US10367621B2 (en) 2014-10-27 2019-07-30 Qualcomm Incorporated Fountain HARQ for reliable low latency communication
DE102015104775B3 (de) * 2015-03-27 2016-08-04 Technische Universität Braunschweig Verfahren zur drahtlosen Datentübertragung sowie Datenübertragungseinrichtung und Computerprogramm
US9991989B2 (en) 2015-06-26 2018-06-05 Qualcomm Incorporated Soft hybrid automatic repeat request
CN108476550A (zh) * 2015-11-09 2018-08-31 纽瑞科姆有限公司 无线网络中的用户特定控制信息的通信
DE102016210492A1 (de) * 2016-03-11 2017-09-14 Volkswagen Aktiengesellschaft Verfahren zur Übertragung von Daten über einen gestörten Funkkanal sowie Empfangseinheit und Sendeeinheit zur Verwendung bei dem Verfahren
WO2017193261A1 (zh) * 2016-05-09 2017-11-16 华为技术有限公司 信息传输的方法、接收设备、发送设备和系统
EP3566351B1 (en) 2017-02-06 2024-04-03 Mediatek Inc. Method and apparatus for communication
CN108809498B (zh) * 2017-05-05 2021-01-29 华为技术有限公司 通信方法和通信装置
WO2018210624A1 (en) * 2017-05-16 2018-11-22 Nokia Technologies Oy Error correction coding arrangement
SG11202001064TA (en) * 2017-08-10 2020-03-30 Nokia Technologies Oy Method and apparatus
EP3682546A4 (en) * 2017-09-11 2020-09-23 ZTE Corporation METHOD AND DEVICE FOR PROCESSING LDPC-ENCODED DATA
US11132660B2 (en) 2017-12-12 2021-09-28 Mastercard International Incorporated Systems and methods for distributed peer to peer analytics
CN111355562B (zh) 2018-12-21 2021-06-15 华为技术有限公司 数据传输方法和通信装置
WO2021080155A1 (ko) * 2019-10-21 2021-04-29 엘지전자 주식회사 Harq 동작을 위한 코드워드 설정 기법
WO2021080383A1 (en) * 2019-10-24 2021-04-29 Samsung Electronics Co., Ltd. Method and system for hierarchical decoding of data packets in cellular communication system
US11464009B2 (en) 2020-03-05 2022-10-04 Rockwell Collins, Inc. Relays in structured ad hoc networks
KR20230081244A (ko) * 2021-11-30 2023-06-07 삼성전자주식회사 통신 및 방송 시스템에서 데이터 복호화 방법 및 장치

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5271012A (en) * 1991-02-11 1993-12-14 International Business Machines Corporation Method and means for encoding and rebuilding data contents of up to two unavailable DASDs in an array of DASDs
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
DE10030407B4 (de) * 1999-07-14 2011-09-01 Lg Electronics Inc. Verfahren zur optimalen Ratenanpassung in einem Mobilkommunikationssystem
KR20010038383A (ko) * 1999-10-25 2001-05-15 정선종 교환 인터리버 구현 방법
KR100918765B1 (ko) * 2001-10-20 2009-09-24 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 부호화 및 레이트매칭장치 및 방법
US7372837B2 (en) * 2001-10-26 2008-05-13 Texas Instrument Incorporated Incremental redundancy using two stage rate matching for automatic repeat request to obtain high speed transmission
KR100744347B1 (ko) 2001-10-29 2007-07-30 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이터 송/수신장치 및 방법
SG107576A1 (en) * 2002-01-17 2004-12-29 Oki Techno Ct Singapore Pte Communication system employing turbo codes and a hybrid automatic repeat request scheme
US7000173B2 (en) * 2002-02-11 2006-02-14 Motorola, Inc. Turbo code based incremental redundancy
AU2003206898A1 (en) * 2002-02-15 2003-09-04 Siemens Aktiengesellschaft Method for rate matching
KR20050020526A (ko) * 2003-08-23 2005-03-04 삼성전자주식회사 이동통신시스템에서 비트 인터리빙장치 및 방법
WO2006030019A2 (en) * 2004-09-15 2006-03-23 Siemens Aktiengesellschaft Decoding method
KR101084135B1 (ko) * 2005-05-04 2011-11-17 엘지전자 주식회사 무선 통신 시스템의 송수신 단에서의 상태 ｐｄｕ송수신방법
JP4934666B2 (ja) 2005-05-04 2012-05-16 エルジー エレクトロニクス インコーポレイティド 無線通信システムにおける制御情報の送信方法及びこれを用いた送信ウィンドウの更新方法
US7764743B2 (en) * 2005-08-05 2010-07-27 Alcatel-Lucent Usa Inc. Methods of channel coding for communication systems
KR100678580B1 (ko) * 2005-10-14 2007-02-02 삼성전자주식회사 통신시스템에서 터보부호의 성능을 향상하기 위한 장치 및방법
KR100739182B1 (ko) 2005-12-08 2007-07-13 엘지전자 주식회사 시공간 ｈａｒｑ 기법을 제공하는 이동 통신 단말기 및 그방법
WO2007145491A1 (en) * 2006-06-15 2007-12-21 Samsung Electronics Co., Ltd. Apparatus and method of encoding/decoding block low density parity check codes in a communication system
US20080256424A1 (en) * 2007-04-13 2008-10-16 Broadcom Corporation Information bit puncturing for turbo coding with parameter selectable rate matching tailored to lower eb/no without degrading bler (block error rate) performance

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105227274B (zh) * 2014-06-26 2019-04-30 深圳市中兴微电子技术有限公司 重传合并方法及装置
CN105227274A (zh) * 2014-06-26 2016-01-06 深圳市中兴微电子技术有限公司 重传合并方法及装置
WO2015196568A1 (zh) * 2014-06-26 2015-12-30 深圳市中兴微电子技术有限公司 重传合并方法、装置和计算机存储介质
CN106537831B (zh) * 2014-07-31 2019-11-01 高通股份有限公司 基于冗余的包发射错误恢复的系统和方法
CN106537831A (zh) * 2014-07-31 2017-03-22 高通股份有限公司 基于冗余的包发射错误恢复的系统和方法
CN107113123A (zh) * 2014-12-31 2017-08-29 高通股份有限公司 用于根据冗余版本分组恢复信息的系统和方法
WO2016106648A1 (en) * 2014-12-31 2016-07-07 Qualcomm Incorporated Systems and methods for information recovery from redundancy version packets
US10530535B2 (en) 2014-12-31 2020-01-07 Qualcomm Incorporated Systems and methods for information recovery from redundancy version packets
CN107113123B (zh) * 2014-12-31 2020-06-16 高通股份有限公司 用于根据冗余版本分组恢复信息的系统和方法
CN109478951A (zh) * 2016-07-28 2019-03-15 夏普株式会社 基站装置、终端装置以及通信方法
US11038625B2 (en) 2016-07-28 2021-06-15 Sharp Kabushiki Kaisha Base station apparatus, terminal apparatus, and communication method
CN109478951B (zh) * 2016-07-28 2022-04-08 夏普株式会社 通信装置
CN109257137A (zh) * 2017-07-12 2019-01-22 普天信息技术有限公司 数据传输时冗余版本的选取方法及装置
CN109257137B (zh) * 2017-07-12 2021-03-05 普天信息技术有限公司 数据传输时冗余版本的选取方法及装置
CN110198204A (zh) * 2019-05-16 2019-09-03 中国联合网络通信集团有限公司 一种低时延重传方法及装置

Also Published As

Publication number Publication date
EP2176980A2 (en) 2010-04-21
US20110078546A1 (en) 2011-03-31
WO2009053846A2 (en) 2009-04-30
US20130201886A1 (en) 2013-08-08
US8930801B2 (en) 2015-01-06
CN101809920B (zh) 2014-12-17
US8392808B2 (en) 2013-03-05
KR101597733B1 (ko) 2016-02-25
US9088413B2 (en) 2015-07-21
KR20100046239A (ko) 2010-05-06
US7865813B2 (en) 2011-01-04
US20090037797A1 (en) 2009-02-05
WO2009053846A3 (en) 2009-12-10
BRPI0814334A2 (pt) 2015-06-23
EP2176980B1 (en) 2016-06-01
US20110078547A1 (en) 2011-03-31

Similar Documents

Publication Publication Date Title
CN101809920A (zh) 无线通信系统的速率匹配
CN105515733B (zh) 一种反馈方法及装置
US7289567B2 (en) Apparatus and method for transmitting and receiving data using partial chase combining
CN101136722B (zh) 一种适用于高速移动终端的数据发送方法及传输设备
WO2009015170A1 (en) Hybrid automatic repeat request (harq) systems and methods for packet-based networks
CN102013966B (zh) 基于网络编码的数据包重传方法
US8958309B2 (en) Method and apparatus of communication using random linear coding
WO2020177761A1 (en) Methods and apparatus for bcc puncturing patterns for data retransmission in wireless network
US6604216B1 (en) Telecommunications system and method for supporting an incremental redundancy error handling scheme using available gross rate channels
CN1218527C (zh) 复合的混合自动重发请求方案
CN1860754B (zh) 发送装置以及发送方法
CN101394299B (zh) 网络编码与星座叠加编码结合运用到移动通信系统中的方法
US20050050427A1 (en) Method of rate matching for link adaptation and code space management
CN101867439B (zh) 比特映射方式的指示方法
CN101282202A (zh) 混合自动请求重发方法及数据传输系统
WO2007108751A2 (en) Method of reducing feedback signalling using sic
CN101877629B (zh) 基于卷积turbo编码的HARQ重传方法及设备
CN108173628A (zh) 一种基于高阶调制不等错误保护特性的极化码混合自动重传请求方法
CN103580826A (zh) 一种混合自动重传的方法、装置及系统
CN102035617B (zh) 一种通信系统中信道编码的速率匹配方法和装置
CN104158628A (zh) 基于唯一可译码的中继转发方法
CN102714583B (zh) 数据载波标识方法和系统
WO2009133537A1 (en) System and method for implementing a hybrid automatic repeat request protocol in a multiple input multiple output wireless communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant