CN101765992A

CN101765992A - 用于改进混合自动重复请求操作的速率匹配的方法和装置

Info

Publication number: CN101765992A
Application number: CN200880100329A
Authority: CN
Inventors: 皮周月; 法罗克·坎; 张建中
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2007-07-23
Filing date: 2008-07-23
Publication date: 2010-06-30
Also published as: CA2692820C; JP2010534025A; JP2015065699A; EP2890036A1; JP2013118703A; RU2426246C1; US20090028129A1; US8189559B2; KR20150091444A; CA2692820A1; WO2009014374A1; EP2040407A3; AU2008279907A1; EP2040407A2; KR20100033407A; AU2008279907B2

Abstract

一种混合自动重复请求(HARQ)操作的速率匹配过程的方法和装置，其中依赖于传输是新分组的第一次发送还是已有分组的重发来选择用于该传输的编码位。在长期演进(LTE)***的下行链路中，连同分组数据传输一起发送下行链路准许消息。所述准许信息还可以包含冗余版本(RV)。引入新数据指示符(NDI)以指示新分组的起始。所述速率匹配的改进的方法可以被植入发送器或接收器中。

Description

用于改进混合自动重复请求操作的速率匹配的方法和装置

技术领域

本发明涉及用于改进混合自动重复请求(HARQ)操作的速率匹配过程的方法和装置，而且更具体地，涉及其中依赖于传输承载的是新分组的第一次发送还是已有分组的重发来选择用于该传输的编码位的混合自动重复请求(HARQ)操作的速率匹配过程的方法和装置。

背景技术

目前，通信***中广泛使用混合自动重复请求(HARQ)以对抗解码故障和改善数据通信的可靠性。数据通信***中，利用某种前向纠错(FEC)编码方案来保护每个数据分组。每个子分组可以仅包含整个分组的一部分编码位。选择将要在子分组中发送的编码位的过程称为子分组产生、或速率匹配(rate matching)。

现有技术HARQ操作中，使用编码器利用某种前向纠错(FEC)方案来编码数据分组。数据分组由子分组产生/速率匹配级处理并接着产生一组子分组。子分组(例如，子分组k)可以仅包含一部分编码位。如果如通过反馈应答信道提供的否定应答(NAK)消息所指示收发器对子分组k的发送失败，则提供重发子分组(子分组k+1)以重试该数据分组的收发。如果子分组k+1被成功收发，则通过反馈应答信道提供应答(ACK)消息。重发子分组可以包含来自一个子分组的不同的编码位。接收器可以利用解码器软组合或联合解码全部已接收子分组以提高解码的机会。通常，通过兼顾可靠性、分组延迟、和实现复杂度来配置分组的发送的最大次数。

由于N-信道同步混合自动重复请求(HARQ)的简单性，其被广泛用于无线通信***中。例如，同步混合自动重复请求(HARQ)已经被接受作为第三代伙伴计划(3GPP)中用于长期演进(LTE)上行链路的混合自动重复请求(HARQ)方案。

由于相继的发送之间的固定定时关系，单独的混合自动重复请求(HARQ)信道中的发送时隙表现为交错结构。当分组被正确解码时，接收器向发送器发回应答(ACK)。发送器于是在当前交错中的下一时隙处开始发送新分组。否则，发送器从接收器接收否定应答(NAK)，而且发送器在当前交错中的下一时隙处发送同一分组的另一个子分组。与同步混合自动重复请求(HARQ)不同，异步混合自动重复请求(HARQ)可以用于在调度和多路复用不同的用户中提供更多的灵活性。对于异步混合自动重复请求(HARQ)，同一分组的发送之间的时间间隔可以不固定。发送器有决定何时重发分组的自由。

如果资源分配、或调制方案可以在重发期间改变，则混合自动重复请求(HARQ)操作是自适应的。长期演进(LTE)***中，混合自动重复请求(HARQ)操作可以既是异步的又是自适应的。有时候接收器可能难以检测分组边界，即，难以检测子分组是将要发送的新分组的第一个子分组、还是之前的分组的重发子分组。为缓解该问题，可以在承载分组的传输格式信息的控制信道中发送新分组指示符。有时候，可以发送混合自动重复请求(HARQ)信道信息的更精细的版本(诸如子分组标识符(ID)、或者甚至于混合自动重复请求(HARQ)信道ID)以帮助接收器检测和解码分组。

长期演进(LTE)***中，当传输块的尺寸大时，将传输块分段为多个码块以使得可以产生多个编码分组，其由于诸如使能流水线或并行处理实现、以及功耗与硬件复杂度之间的灵活折衷的益处而是有利的。在多个码块的情况下，可以为每个码块执行速率匹配过程。在速率匹配过程期间，混合自动重复请求(HARQ)功能选择信道编码器的输出处的位的数量以匹配物理信道能够承载的位的总数量。混合自动重复请求(HARQ)功能由冗余版本(RV)参数来控制。混合自动重复请求(HARQ)功能的输出处的位的精确设置依赖于输入位的数量、输出位的数量、以及冗余版本(RV)参数。长期演进(LTE)***中采用基于循环缓冲器的速率匹配过程。

可以在turbo编码器输出处将每个码块C分离为***位流S、第一奇偶校验流P1、和第二奇偶校验流P2。可以定义四个冗余版本(RV)，其中的每一个规定缓冲器中的起始位索引。发送器为每次混合自动重复请求(HARQ)传输选择一个RV。发送器从缓冲器中读取一块编码位，从由所选的RV规定的位索引开始，同时去除填充(filler)位和虚设(dummy)位。如果达到缓冲器的最大容量而且需要更多的编码位用于发送，则发送器回绕并在缓冲器的开头处继续，因而产生“循环缓冲器”的术语。

可以在长期演进(LTE)中实现基于循环缓冲器的速率匹配用于下行链路共享信道(DL_SCH)和上行链路共享信道(UL_SCH)。

然而接收器有时候可能难以检测分组边界，即，难以判定子分组是新分组的第一个子分组、还是重发子分组。未能通知接收器新分组的发送可以或者降低分组传输的效率和通过重发的编码率、或者导致接收的分组的质量的恶化。

发明内容

因而本发明的一个方面是提供用于改善混合自动重复请求(HARQ)操作的效率的速率匹配过程的方法和装置。

本发明的另一个方面是提供其中依赖于分组的传输承载的是新分组的第一次发送还是已有分组的重发来选择用于该传输的编码位的混合自动重复请求(HARQ)操作的速率匹配过程的方法和装置。

本发明的一个实施例中，选择用于传输的一组编码位依赖于该传输是新分组的第一次发送还是已有分组的重发。因而，选择用于分组的传输的该组编码位不仅依赖于冗余版本，而且依赖于该传输是否是分组的第一次发送。

本发明的另一个实施例中，在长期演进(LTE)的下行链路中，连同分组数据传输一起发送下行链路准许(grant)消息。所述准许信息可以包含冗余版本(RV)、以及用于指示新分组的起始的新数据指示符(NDI)。指示RV的目的在于允许接收器正确地识别应当在循环缓冲器中的何处放置该传输中接收的信号。新数据指示符(NDI)的目的在于允许接收器正确地识别发送新分组的开始，以使得接收器可以在开始发送新分组时冲刷(flush)缓冲器。发送器可以为同一分组的每次发送设置新数据指示符(NDI)位。这将导致接收器为每次发送冲刷缓冲器，使得混合自动重复请求(HARQ)操作实际上变成自动重复请求(ARQ)操作，因为信道解码将不使用之前的传输的接收信号。

本发明的另一个实施例中，指针可以回绕循环缓冲器并从缓冲器的开头开始。换句话说，接收器可以在开始发送新分组时冲刷缓冲器。

本发明的另一个实施例中，指针指向缓冲器中已选择的位的位置。当新数据指示符(NDI)被设置为1时，指针在缓冲器中沿顺时针方向移动；而当新数据指示符(NDI)被设置为0时，指针在缓冲器中沿逆时针方向移动。

本发明的另一个实施例中，当新数据指示符(NDI)被设置为0时，指针在缓冲器中沿顺时针方向移动；而当新数据指示符(NDI)被设置为1时，指针在缓冲器中沿逆时针方向移动。

本发明的另一个实施例中，新数据指示符(NDI)的值与指针移动的方向之间可以没有直接关系。

本发明的另一个实施例中，可以基于新数据指示符(NDI)的值来调整冗余版本(RV)的起始位置。

本发明的另一个实施例中，冗余版本(RV)的起始位置可以不依赖于方向指示符(DIR)的值。

本发明的另一个实施例中，将相同的冗余版本(RV)用于同一分组的两次发送，同时对一次发送将新数据指示符(NDI)设置为‘1’并对另一次发送将其设置为‘0’。从而，除了缓冲器末尾处的回绕效应之外，保证这两次发送中的已选择位在循环缓冲器中连续。因而，可以将通过这两次发送的有效编码率最大化。

本发明的另一个实施例中，指针移动的方向可以固定，而且可以根据新数据指示符(NDI)值来改变冗余版本(RV)定义的起始点。

本发明的另一个实施例中，控制消息的至少一个字段的值的解释依赖于嵌入在该控制消息中的新数据指示符的值。

本发明的另一个实施例中，在相同的起始位置处定义至少两个不同的冗余版本。

本发明的另一个实施例中，偶数的RV在缓冲器中沿顺时针方向移动指针，而奇数的RV在缓冲器中沿逆时针方向移动指针。

本发明的另一个实施例中，采用一值(即，方向指示符(DIR))来指示循环缓冲器中指针的移动。因而，可以将冗余版本(RV)定义方案看作是使用1-位冗余版本位(RVB)和1-位方向指示符(DIR)。引入从RVB和DIR到冗余版本(RV)的映射。

本发明的另一个实施例中，将2-位RV值与1-位DIR值一起使用，于是可以定义总共8个(0-7，即，以3-位值表示的000-111)扩展冗余版本(ERV)。引入从冗余版本(RV)和方向指示符(DIR)到扩展冗余版本(ERV)的映射。

本发明的另一个实施例中，一个冗余版本(RV)可以在缓冲器中沿顺时针方向或逆时针方向移动指针。

本发明的另一个实施例中，可以利用新数据指示符和冗余版本来联合地定义扩展冗余版本(ERV)。从(RV，NDI)到ERV的映射可以是任意的。优选地，定义一一映射。例如，可以将ERV映射为ERV＝2×RV+NDI。将编码位或软值读出或写入缓冲器，从由扩展冗余版本(ERV)定义的位置开始。

本发明的另一个实施例中，在发送器端从发送器缓冲器中选择位的速率匹配过程(或者在接收器端、或在接收器的解码器的输入处向接收器缓冲器写软值的速率匹配过程)依赖于为至少第一冗余版本设置的新数据指示符(NDI)的值，同时在发送器端从发送器缓冲器中选择位的速率匹配过程(或者在接收器端、或在接收器的解码器的输入处向接收器缓冲器写软值的速率匹配过程)对于至少第二冗余版本无视新数据指示符的值而操作。

本发明的另一个实施例中，对于新数据的第一次发送(RV＝0)，NDI＝1而且指针顺时针移动；对于重发(NDI＝0)指针逆时针移动而无视冗余版本(RV)的值。

本发明的另一个实施例中，当将新数据指示符(NDI)与RV的子集组合时，可以使用除RV＝0之外的RV以允许速率匹配过程依赖于NDI的值而操作。速率匹配过程可以对于多于一个冗余版本(RV)依赖于NDI的值而操作。

本发明的另一个实施例中，指针移动的方向和RV的起始位置二者可以同时依赖于新数据指示符(NDI)的值。

本发明的另一个实施例中，新分组的第一次发送由冗余版本的至少一个值指示。换句话说，仅当开始发送新分组时使用冗余版本的至少一个值。

本发明的另一个实施例中，多个RV可以共享RV的至少一个起始位置用于速率匹配过程中的位选择，而所述多个RV中的至少一个仅用于新分组发送。

本发明的另一个实施例中，所述速率匹配的改进的方法可以被植入发送器或接收器中。速率匹配对于发送器或接收器的实施可以与其他过程一起实现，诸如因缓冲器尺寸限制带来的速率匹配、子块交织、用于给定冗余版本的位选择、填充位填充/剥离、虚设位***/剪除、调制、信道交织、以及将调制码元映射到物理资源等。

附图说明

通过结合其中类似的引用符号指示相同或相似的组件的附图参照下面的详细描述，将不难全面地理解本发明以及其附带的诸多优点，其中：

图1是示出现有技术混合自动重复请求(HARQ)操作的操作的图；

图2是示出4-信道同步混合自动重复请求(HARQ)操作的示例的图示；

图3是示出异步混合自动重复请求(HARQ)操作的示例的图示；

图4是示出采用循环缓冲器的速率匹配过程的图；

图5是以环形图示的循环缓冲器；

图6示出发送器中速率匹配过程中循环缓冲器的操作；

图7示出根据本发明的原理构造的改进的电路缓冲器速率匹配；

图8示出根据本发明的原理构造的在相同的起始位置处定义至少两个不同的冗余版本的示例；

图9示出根据本发明的原理构造的通过组合冗余版本(RV)和方向指示(DIR)来定义扩展冗余版本(ERV)的示例；

图10示出根据本发明的原理构造的组合冗余版本(RV)和新数据指示符(NDI)以在用于速率匹配的位选择中获得额外的灵活性的示例；

图11示出根据本发明的原理构造的组合冗余版本(RV)和新数据指示符(NDI)以在用于速率匹配的位选择中获得额外的灵活性的另一个示例；

图12示出根据本发明的原理构造的组合冗余版本(RV)和新数据指示符(NDI)以在用于速率匹配的位选择中获得额外的灵活性的另一个示例；

图13示出根据本发明的原理构造的利用冗余版本(RV)和新数据指示符(NDI)来定义扩展冗余版本(ERV)的示例；

图14示出根据本发明的原理构造的其中对于至少第一冗余版本速率匹配过程依赖于新数据指示符(NDI)的值、同时对于至少第二冗余版本速率匹配过程不依赖于新数据指示符的值的示例；

图15示出根据本发明的原理构造的其中对于至少第一冗余版本速率匹配过程依赖于新数据指示符(NDI)的值、同时对于至少第二冗余版本速率匹配过程不依赖于新数据指示符的值的另一个示例；

图16示出根据本发明的原理构造的基于新数据指示符(NDI)来定义RV的起始位置的示例；

图17示出根据本发明的原理构造的其中利用冗余版本(RV)的至少一个值来指示新分组的第一次发送的示例；

图18示出根据本发明的原理构造的其中可以为至少一个相同的起始位置定义多个RV、而且可以保留所述多个RV中的至少一个用于新分组发送的示例；

图19是示出根据本发明的原理构造的用于LTE下行链路共享信道(DL_SCH)和上行链路共享信道(UL_SCH)的发送器链的一部分的图；以及

图20是示出根据本发明的原理构造的用于下行链路共享信道(DL_SCH)和上行链路共享信道(UL_SCH)的接收器链的一部分的图。

具体实施方式

目前，通信***中广泛使用混合自动重复请求(HARQ)以对抗解码故障和改善可靠性。数据通信***中，利用某种前向纠错(FEC)编码方案来保护每个数据分组。每个子分组可以仅包含整个分组的一部分编码位。选择将要在子分组中发送的编码位的过程可以称为子分组产生、或速率匹配。

图1中示出现有技术混合自动重复请求(HARQ)操作。数据分组由编码器111利用某种前向纠错(FEC)方案编码。数据分组由子分组产生/速率匹配级112处理，从而产生一组子分组。例如，子分组k可以仅包含一部分编码位。如果收发器100对子分组k的传输失败，如通过反馈应答信道114提供的否定应答(NAK)消息所指示的，则提供重发子分组(子分组k+1)以重试收发该数据分组。如果子分组k+1被成功收发，则通过反馈应答信道114提供应答(ACK)。重发子分组可以包含来自之前的子分组的不同的编码位。接收器可以利用解码器113软组合或联合解码全部已接收子分组以提高解码的机会。通常，通过兼顾可靠性、分组延迟、和实现复杂度来配置发送的最大次数。

由于N-信道同步混合自动重复请求(HARQ)的简单性，其被广泛用于无线通信***中。例如，同步混合自动重复请求(HARQ)已经被接受作为3GPP中用于LTE上行链路的混合自动重复请求(HARQ)方案。

图2示出4-信道同步混合自动重复请求(HARQ)的示例。由于相继的发送之间的固定定时关系，相同的混合自动重复请求(HARQ)信道中的发送时隙表现为交错结构。

由于相继的发送之间的固定定时关系，单独的混合自动重复请求(HARQ)信道中的发送时隙表现为交错结构。例如，交错0包括时隙0、4、8、...、4k、...；交错1包括时隙1、5、9、...、4k+1、...；交错2包括时隙2、6、10、...、4k+2、...；交错3包括时隙3、7、11、...、4k+3、...。在时隙0处发送分组。在正确地解码分组之后，接收器向发送器发回ACK应答。发送器于是在该交错中的下一时隙(即，时隙4)处开始发送新分组。然而，在时隙4发送的新分组的第一个子分组未被正确接收。在发送器从接收器接收NAK否定应答之后，发送器在交错0中的下一时隙(即，时隙8)处发送同一分组的另一个子分组。有时候接收器可能难以检测分组边界，即，难以检测子分组是新分组的第一个子分组、还是重发子分组。交错1-3与交错0相同。为缓解该问题，可以在承载分组的传输格式信息的控制信道中发送新分组指示符。有时候，可以提供混合自动重复请求(HARQ)信道信息的更精细的版本(诸如子分组ID、和/或混合自动重复请求(HARQ)信道ID)以帮助接收器检测和解码分组。

代替同步混合自动重复请求(HARQ)，异步混合自动重复请求(HARQ)可以在调度和多路复用不同的用户中提供更多的灵活性。采用异步混合自动重复请求(HARQ)，同一分组的发送之间的时间间隔可以不固定。发送器有决定何时重发分组的自由。

图3中示出异步混合自动重复请求(HARQ)的示例。

对于HARQ过程0，例如子帧0和子帧4的发送的两次发送之间的第一时间间隔是四个子帧；例如子帧4和子帧10的发送的两次发送之间的第二时间间隔是六个子帧。在正确的解码分组之后，接收器向发送器发回ACK应答。发送器于是在该HARQ过程中的下一子帧(即，子帧4)处开始发送新分组。

对于HARQ过程1，例如子帧1和子帧6的发送的两次发送之间的第一时间间隔是五个子帧；例如子帧6和子帧11的发送的两次发送之间的第二时间间隔是五个子帧。在子帧1中发送的新分组的第一个子分组未被正确接收。当发送器从接收器接收到NAK否定应答时，发送器在HARQ过程1中的下一子帧(即，子帧6)处发送同一分组的另一个子分组。在正确地解码分组之后，接收器向发送器发回ACK应答。发送器于是在该HARQ过程中的下一子帧(即，子帧11)处开始发送新分组。

如果资源分配、或调制方案可以在重发期间改变，则混合自动重复请求(HARQ)操作是自适应的。长期演进(LTE)***中，混合自动重复请求(HARQ)操作既是异步的又是自适应的。有时候接收器可能难以检测分组边界，即，难以检测子分组是新分组的第一个子分组、还是重发子分组。为缓解该问题，可以在承载分组的传输格式信息的控制信道中发送新分组指示符。有时候，可以发送混合自动重复请求(HARQ)信道信息的更精细的版本(诸如子分组标识符(ID)、或者甚至于混合自动重复请求(HARQ)信道ID)以帮助接收器检测和解码分组。

长期演进(LTE)***中，当传输块的尺寸大时，将传输块分段为多个码块以使得可以产生多个编码分组，其由于诸如使能流水线或并行处理实现、以及功耗与硬件复杂度之间的灵活折衷的益处而是有利的。在多个码块的情况下，可以为每个码块操作速率匹配。在速率匹配过程期间，HARQ功能选择信道编码器的输出处的位的数量以匹配物理信道能够承载的位的总数量。HARQ功能由冗余版本(RV)参数来控制。HARQ功能的输出处的位的精确设置依赖于输入位的数量、输出位的数量、以及RV参数。长期演进(LTE)***中采用基于循环缓冲器的速率匹配。

现在转到图6，图6示出发送器中速率匹配过程中循环缓冲器的操作。

在turbo编码器输出处将每个码块C(包括多个位，即c_i)分离为三个位流，即，***位流S(包括多个位，即s_i)、第一奇偶校验流P1(包括多个位，即p1_i)、和第二奇偶校验流P2(包括多个位，即p2_i)。定义四个冗余版本(RV)，其中的每一个规定缓冲器中的起始位索引。发送器为每次HARQ传输选择一个RV。发送器从缓冲器中读取一块编码位，从由所选的RV规定的位索引开始，同时去除填充位和虚设位。如果达到缓冲器的最大容量而且需要更多的编码位用于发送，则发送器回绕并在缓冲器的开头处继续，因而产生“循环缓冲器”的术语。

图4中图示循环缓冲器速率匹配。可替换地，如图5中所示循环缓冲器可以图示为环形。

如图4中所示，将一个码块C放入turbo编码器211。通过由交织器隔开的两个递归***卷积(RSC)编码器的并行拼接来形成turbo编码器。将码块C分离成***位流S 212(包括多个位，即s_i)、第一奇偶校验流P1 213(包括多个位，即p1_i)、和第二奇偶校验流P2 214(包括多个位，即p2_i)。将***位流S 212输入到子块交织器215，将第一奇偶校验流P1 213输入到子块交织器216，并将第二奇偶校验流P2 214输入到子块交织器217。接着将***位流S 212转换为经交织的***位流S 218。将第一奇偶校验流P1 213和第二奇偶校验流P2 214转换为经交织和交错的奇偶校验流219。在第一次发送(第1次TX)和重发(例如，第2次TX和第3次TX)的步骤中，发送器从缓冲器中读取一块编码位，从由所选的RV规定的位索引开始，同时去除填充位和虚设位。如果达到缓冲器的最大容量而且需要更多的编码位用于发送，则发送器回绕并从缓冲器的开头继续。

如图5中所示，循环缓冲器由***位和校验位填充。循环缓冲器中的位由不同的冗余版本(RV)(即，RV＝0，RV＝1，RV＝2，和RV＝3)规定。发送器从预定的RV开始去除填充位和虚设位。当达到缓冲器的最大容量而且需要更多的编码位用于发送时，发送器回绕并在缓冲器的开头处继续。图5中，将缓冲器表示为环形以展示在达到缓冲器的最大容量时发送器可以从缓冲器的开头继续。因而，产生“循环缓冲器”的术语。

作为示例，如图6中所示在长期演进(LTE)中实现循环缓冲器速率匹配用于下行链路共享信道(DL_SCH)和上行链路共享信道(UL_SCH)。

将输入到速率匹配的位记作c₀、c₁、c₂、...、c_E-1，其中E是输入到速率匹配块的位的数量。注意到E是3的倍数。将经过位分离器41之后的位记作s₀、s₁、s₂、...、s_K′-1；p1₀、p1₁、p1₂、...、p1_K′-1；和p2₀、p2₁、p2₂、...、p2_K′-1，其中K′是每个分离的位序列中位的数量。下面给出输入序列与输出序列之间的关系。

s_k＝c_3k， k＝0、1、2、...、K′-1 K′＝E/3 (1)

p1_k＝c_3k+1， k＝0、1、2、...、K′-1 K′＝E/3 (2)

p2_k＝c_3k+2， k＝0、1、2、...、K′-1 K′＝E/3 (3)

注意到K′＝K+4是码块的长度，包括尾部位。

利用具有定义为v₀、v₁、v₂、...、v_K″-1的输出序列的子块交织器42交织信息位流s_i，而且得出位流

s′_i＝v_i 对于i＝0、...、K″-1 (4)

其中

是子块交织器的尺寸。根据具有定义为v₀、v₁、v₂、...、v_K″-1的输出序列的子块交织器43交织奇偶校验位流p1_i，而且得出位流

p1′_i＝v_i 对于i＝0、...、K″-1 (5)

根据具有定义为v₀、v₁、v₂、...、v_K″-1的输出序列的子块交织器44交织奇偶校验位流p2_i，而且得出位流

p2′_i＝v_i 对于i＝0、...、K″-1 (6)

子块交织是块交织器而且包括具有填充的输入到矩阵的位、矩阵的列间置换、以及来自矩阵的位输出。输入到块交织器的位记作u₀、u₁、u₂、...、u_(K′-1)，其中K′是输入位的数量。如下导出来自块交织器的输出位序列：

令C＝32为矩阵的列的数量。从左至右将矩阵的列编号为0、1、2、...、C-1。

通过确定使得K′≤R×C＝K″的最小整数R来确定矩阵的行的数量R。从上至下将长方矩阵的行编号为0、1、2、...、R-1。

如果K″＞K′，则填充数量为N_D＝(K″-K′)的虚设位以使得，对于k＝0、1、...、N_D-1，x_k＝<NULL>，而且对于k＝0、1、...、K′-1，

如果输入位序列是第二奇偶校验流p2_i，则将经填充的位序列循环移位以使得，对于k＝0、1、...、K″-1，y_k＝x_(k+1)％K″；否则，对于k＝0、1、...、K″-1，y_k＝x_k。接着，将结果得到的序列从处于行0列0位置的位y₀开始逐行写入R×C矩阵。

基于如表1(表1是用于子块交织器的列间置换样式)中所示的样式<P(j)>_{j∈{0，1，...，C-1}}对矩阵执行列间置换，其中P(j)是第j个经置换的列的原始列位置。在列的置换之后，经列间置换的R×C矩阵变成：

块交织器的输出是从经列间置换的R×C矩阵逐列读出的位序列。经过子块交织之后的位记作v₀、v₁、v₂、...、v_K″-1，其中v₀与y_P(0)对应，v₁与y_P(0)+C对应，依此类推。

表1子块交织器的列间置换样式

列的数量C	列间置换样式<P(0)，P(1)，...，P(C-1)>
列的数量C	列间置换样式<P(0)，P(1)，...，P(C-1)>	32	<0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30，1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31>

对于传输，如等式(9)至(11)定义第r编码块的长度为K_z＝3K″的循环缓冲器：

z_i＝s′_i 对于i＝0、...、K″-1 (9)

z_K″+2i＝p1′_i 对于i＝0、...、K″-1 (10)

z_K″+2i+1＝p2′_i 对于i＝0、...、K″-1 (11)

K_rm是该编码块的速率匹配输出序列长度，而rv_idx是该传输的冗余版本编号，z′_i是经过位收集器45之后的速率匹配输出位序列，其中i＝0、1、...、K_rm-1。可以根据以下例程来选择输出位序列：

Set k₀＝R×(24×rv_idx+2)

Set i＝0 and j＝0

while{i＜K_rm}

if

<math><msub><mi>z</mi><mrow><mrow><mo>(</mo><msub><mi>k</mi><mn>0</mn></msub><mo>+</mo><mi>j</mi><mo>)</mo></mrow><mo>%</mo><msub><mi>K</mi><mi>z</mi></msub><mo>&NotEqual;<NULL></mo></mrow></msub></math>

{z^{'}}_{i} = z_{(k_{0} + j) % K_{z}}

i＝i+1

j＝j+1

else

j＝j+1

end if

end while

其中k₀是RV的起始位置，i是所选位的索引，而j是原始位的索引。

因而，在如图2和3中所示的现有技术分组传输方法中，接收器有时候可能难以检测分组边界，即，难以判定子分组是新分组的第一个子分组、还是重发子分组。未能通知接收器新分组的发送可以或者降低分组传输的效率和通过重发的编码率、或者导致接收的分组的质量的恶化。

本发明中，提出设计以改善用于混合ARQ操作的速率匹配的性能。

简单地通过例示包括预期用于完成本发明的最佳模式的一些特定实施例和实现，本发明的各个方面、特征、和优点从以下详细说明是显而易见的。本发明还可以有其他的和不同的实施例，而且可以在多种明显的方面修改其若干细节，全部不背离本发明的精神和范围。从而，附图和说明书应当被看作实际上是例示性的，而非限制性的。附图中，作为示例图示本发明，而非作为限制。

本发明的一个实施例中，选择用于传输的一组编码位依赖于该传输承载的是新分组的第一次发送还是已有分组的重发。通过这样做，选择用于分组的传输的该组编码位不仅依赖于冗余版本，而且依赖于该传输是否是分组的第一次发送。例如，在LTE的下行链路中，连同分组数据传输一起发送下行链路准许消息。所述准许消息可以包含冗余版本(RV)、以及用于指示新分组的起始的新数据指示符(NDI)。指示RV的目的在于允许接收器正确地识别应当在缓冲器中的何处放置该传输中接收的信号。新数据指示符(NDI)的目的在于允许接收器正确地识别分组的起始，以使得接收器可以在开始新分组时冲刷缓冲器。没有NDI，接收器将难以知道传输是之前的分组的重发、还是新分组的发送。发送器可以为同一分组的每次发送设置NDI位。这将导致接收器为每次发送冲刷缓冲器，使得混合自动重复请求(HARQ)操作实际上变成ARQ操作，因为信道解码将不使用之前的传输的接收信号。本发明中的新数据指示符不仅是数据分组的边界的标识符，而且用于选择将要发送的编码位。

例如，实现该想法的一种方式如下所述。对于传输，如下定义第r编码块的长度为K_z＝3K″的循环缓冲器：

z_i＝s′_i 对于i＝0、...、K″-1 (12)

z_K″+2i＝p1′_i 对于i＝0、...、K″-1 (13)

z_K″+2i+1＝p2′_i 对于i＝0、...、K″-1 (14)

K_rm表示该编码块的速率匹配输出序列长度，而rv_idx是该传输的冗余版本编号，速率匹配输出位序列是z′_i，i＝0、1、...、K_rm-1。可以根据以下例程来选择输出位序列：

if(NDI＝1)

γ＝+1

else

γ＝-1

end if

Set k₀＝R×(24×rv_idx+2)

Set i＝0 and j＝0

while{i＜K_rm}

if

{z^{'}}_{i} = z_{(k_{0} + j) % K_{z}}

i＝i+1

j＝j+γ

else

j＝j+γ

end if

end while

其中k₀是RV的起始位置，i是所选位的索引，j是原始位的索引，而γ是指缓冲器中指针的移动的方向。

该示例中，R是使得K′≤R×C＝K″的最小整数，而C＝32是子块交织器中列的数量。换句话说，

是循环缓冲器速率匹配中使用的子块交织器的行的数量。上述示例中，将RV的起始位置定义为k₀＝R×(24×rv_idx+2)而无视NDI的值。作为本发明的另一个实施例，可以基于NDI的值来调整RV的起始位置。一个简单的示例是当NDI＝‘1’时使用k₀＝R×(24×rv_idx+2)，而当NDI＝‘0’时使用k₀＝R×(24×rv_idx+2)-1。这样，位置R×(24×rv_idx+2)处的位当NDI＝‘1’时将被选择，而当NDI＝‘0’时将不被选择(除非循环缓冲器中的全部其他位已经被选择)，从而将通过重发的有效编码率最大化。

图7示出根据本发明的原理构造的改进的电路缓冲器速率匹配。将略去与图4的描述中所示的相同的组件和过程。图7与图4之间的差别在于：在第二次TX，NDI被设置为零并指示分组的重发。指针从如第一次TX的已保存的位索引开始，并在循环缓冲器中沿相反方向移动。

发送器可以选择将相同的RV用于同一分组的两次发送，同时对一次发送将NDI设置为‘1’并对另一次发送将其设置为‘0’。通过这样做，保证这两次发送中的已选择位在循环缓冲器中连续，除了缓冲器末尾处的回绕效应之外。因而，可以将通过这两次发送的有效编码率最大化。显然，为了应用该实施例，两次发送不需要是连续的。该实现中，在NDI＝‘1’时将指针向前移动(γ＝+1)，否则向后移动(γ＝-1)。可替换地，可以在NDI＝‘1’时将指针向后移动(γ＝-1)，否则向前移动(γ＝+1)。其中，γ预期指针的位置。

选择的位的顺序、或指针移动对于应用本发明的想法并不重要。本发明的另一个实施例中，指针移动的方向可以固定，而且可以根据NDI值来改变RV定义的起始点。例如，在LTE DL_SCH和UL_SCH速率匹配中，可以将冗余版本的起始点定义为k₀＝(R×(24×rv_idx+2)+f(rv_idx，NDI))％K_z。例如，可以将冗余版本的起始点定义为

k_{0} = \{\begin{matrix} R \times (λ \times {rv}_{idx} + α_{1}), NDI = 1 \\ R \times (λ \times {rv}_{idx} + α_{2}), NDI = 0 \end{matrix} - - - (15)

优选地，α₂＝α₁+λ/2用于将RV起始点散布遍及循环缓冲器，从而分组的初始发送和重发的RV均匀地分布遍及循环缓冲器。其中，λ指示RV之间的间距；α₁和α₂分别是用于为初始发送和重发的情况下的RV调整偏移、或起始位置的参数。如果循环存储器的尺寸不受限制，则优选地，λ＝24。另外，使得初次发送和重发的RV均匀地分布遍及循环缓冲器，可以如上面表示的利用α₂＝α₁+λ/2设置λ、α₁和α₂之间的关系。

本发明的实施例中，控制消息的至少一个字段的值的解释依赖于嵌入在该控制消息中的新数据指示符的值。例如，在下行链路LTE***中，可以与数据一起在相同的子帧中发送下行链路准许消息。准许消息包含指示相应的分组数据传输是用于新分组还是之前的分组的继续的新数据指示符(NDI)。准许消息还可包含其他消息字段，诸如调制阶、资源分配、MIMO预编码、MIMO等级(rank)等等。全部这些字段的解释可以依赖于NDI的值。例如，用于调制阶(order)的字段的相同的值当NDI＝‘1’时可以意味着16-QAM，而当NDI＝‘0’时可以意味着QPSK。

本发明的一个实施例中，在相同的起始位置处定义至少两个不同的冗余版本。图8中示出一个示例。图8中，RV＝0和RV＝1被定义为具有相同的起始位置300，而RV＝2和RV＝3被定义为具有相同的起始位置301。例如，RV i的起始位置的一种可能的公式可以表示为等式(16)：

对于i＝0、1、2、3。 (16)

如图8中所示的示例中，在发送器处读编码位或在接收器处写软值的同时，具有偶数值(即，0和2)的RV将在缓冲器中沿顺时针方向移动指针，而具有奇数值(即，1和3)的RV将在缓冲器中沿逆时针方向移动指针。

如下是实现该想法的一种方式：

DIR＝rv_idx％2

if(DIR＝0)

γ＝+1

else

γ＝-1

end if

Set i＝0 and j＝0

while{i＜K_rm}

if

{z^{'}}_{i} = z_{(k_{0} + j) % K_{z}}

i＝i+1

j＝j+γ

else

j＝j+γ

end if

end while

其中rv_idx是RV的索引，k₀是RV的起始位置，i是所选位的索引，j是原始位的索引，而γ是指缓冲器中指针的移动的方向。

上述示例中，将RV的起始位置定义为

而无视循环缓冲器中指针移动所沿的方向DIR的值。然而，本发明的另一个实施例中，可以基于DIR的值来调整RV的起始位置。一个简单的示例是当DIR＝‘0’时使用而当DIR＝‘1’时使用

-1。这样，位置

处的位当DIR＝‘0’时将被选择，而当DIR＝‘1’时将不被选择(除非循环缓冲器中的全部其他位已经被选择)，从而将通过重发的有效编码率最大化。对于该实施例，如果DIR＝1，则只可能在循环缓冲器中的全部其他位已经被选择之后选择位置

处的位。

可替换地，可以引入指示循环缓冲器中指针的移动的值。例如，可以将图8中的RV定义方案看作是使用1-位冗余版本位(RVB)和1-位方向指示符(DIR)。可以通过将1-位RVB设置为0并将DIR设置为0来表示如图8中所示的RV＝0，即，

表2中示出RV与RVB和DIR之间的映射。表2预期从RVB和DIR到冗余版本(RV)的映射。为了减少控制信道开销，可以重用控制信道(准许消息)中的新数据指示符以指示发送器和接收器缓冲器中指针移动的方向。或者以更一般的形式，指针移动方向DIR是新数据指示符(NDI)的函数。

表2从RVB和DIR到RV的映射

RV	RVB	DIR
RV	RVB	DIR	0	0	0(顺时针)
1	0	1(逆时针)	0	0	0(顺时针)
1	0	1(逆时针)	2	1	0(顺时针)
3	1	1(逆时针)	2	1	0(顺时针)

表2可以表示为等式(17)-(20)：

可替换的方法可以应用于将指针移动方向添加到冗余版本(RV)定义中的想法、以及从新数据指示符中导出指针移动方向的概念。图9中示出一个示例。该情况下，将2-位RV值与1-位DIR值组合，于是可以定义总共8个(0-7，即，以3-位值表示的000-111)扩展冗余版本(ERV)。同样，DIR可以等于NDI，或者是NDI的函数。如表3中所示的从RV和DIR到ERV的映射绝不是唯一的方案。表3示出从RV和DIR到ERV的映射。事实上，从2-位RV和1-位DIR的8种组合到ERV的8-值之间的映射可以是任意的。优选地，在(RV，DIR)与ERV之间定义一一映射。注意到有总共8！＝40320种可能的一一映射。表3中示出从RV和DIR到ERV的映射的一个示例，其与图9对应。

表3从RV和DIR到ERV的映射

ERV	RV	DIR
ERV	RV	DIR	0	0	1(顺时针)
1	1	0(逆时针)	0	0	1(顺时针)
1	1	0(逆时针)	2	1	1(顺时针)
3	2	0(逆时针)	2	1	1(顺时针)
3	2	0(逆时针)	4	2	1(顺时针)
5	3	0(逆时针)	4	2	1(顺时针)
5	3	0(逆时针)	6	3	1(顺时针)
7	0	0(逆时针)	6	3	1(顺时针)

表3可以表示为等式(21)-(28)：

图9中，ERV＝0和ERV＝7被定义为具有相同的起始位置501，ERV＝1和ERV＝2被定义为具有相同的起始位置502，ERV＝3和ERV＝4被定义为具有相同的起始位置503，而ERV＝5和ERV＝6被定义为具有相同的起始位置504。

如图9中所示的示例中，具有偶数值(即，0、2、4、和6)的ERV将在缓冲器中沿顺时针方向移动指针，而具有奇数值(即，1、3、5、和7)的ERV将在缓冲器中沿逆时针方向移动指针。

可替换的方法可以应用于组合RV和NDI的想法，以在用于速率匹配的位选择中获得额外的灵活性。

如图10中所示的一个示例中，NDI＝1指示指针在循环缓冲器中顺时针移动，而NDI＝0指示相反的情况。相同的RV可以沿顺时针方向或者逆时针方向移动指针。例如，RV＝0可以沿顺时针方向和逆时针方向二者移动指针。类似的情形适用于RV＝1、RV＝2、和RV＝3。分别由四个RV(即，RV＝0、RV＝1、RV＝2、和RV＝3)定义四个起始位置601、602、603、和604。因而，允许总共8种可能性用于速率匹配过程以在循环缓冲器中或在编码器输出(或解码器输入)处读(或写)位(或软值)。

图11中所示的另一个示例中，将略去与图10所述类似的描述而仅示出差别。与如图10中所示的示例不同，图11中的NDI＝0指示指针在循环缓冲器中顺时针移动，而NDI＝1指示相反的情况。同样，分别由四个RV定义四个起始位置。

图12中所示的另一个示例中，将略去与图11所述类似的描述而仅示出差别。与如图11中所示的示例不同，该示例中NDI与指针移动的方向之间没有直接关系。由四个RV定义四个起始位置。表4中示出从RV和NDI到速率匹配的映射。

表4从RV和NDI到速率匹配配置的映射

RV	NDI	速率匹配配置
RV	NDI	速率匹配配置	0	0	从RV＝0开始，逆时针移动
0	1	从RV＝0开始，顺时针移动	0	0	从RV＝0开始，逆时针移动

RV	NDI	速率匹配配置
RV	NDI	速率匹配配置	1	0	从RV＝1开始，顺时针移动
1	1	从RV＝1开始，逆时针移动	1	0	从RV＝1开始，顺时针移动
1	1	从RV＝1开始，逆时针移动	2	0	从RV＝2开始，顺时针移动
2	1	从RV＝2开始，逆时针移动	2	0	从RV＝2开始，顺时针移动
2	1	从RV＝2开始，逆时针移动	3	0	从RV＝3开始，顺时针移动
3	1	从RV＝3开始，逆时针移动	3	0	从RV＝3开始，顺时针移动

如图12和表4中所示，该示例中的NDI可以指代沿逆时针方向的移动或沿顺时针方向的移动。

可以进一步推广利用新数据指示符(NDI)来扩展冗余版本的数量的想法。本发明的一个实施例中，可以利用新数据指示符和冗余版本联合定义扩展冗余版本(ERV)。如之前表3中所示，将1-位的NDI字段和2-位的RV字段联合为一个指示符，从而可以定义总共八个扩展RV(ERV)作为NDI字段和RV字段的组合。图13示出利用新数据指示符(NDI)来定义扩展ERV的另一个示例。与如图9中所示的示例不同，该示例中这八个ERV(即，ERV＝0、ERV＝1、ERV＝2、ERV＝3、ERV＝4、ERV＝5、ERV＝6、和ERV＝7)中的每一个可以具有不同的起始位置。换句话说，为了应用本发明中的想法，没有必要使用NDI来指示指针移动的方向。同样，从(RV，NDI)到ERV的映射可以是任意的。优选地，定义一一映射。例如，可以将ERV映射为ERV＝2×RV+NDI。使用扩展RV的一个示例如下面例程中所示：

erv_idx＝2×rv_idx+NDI

Set k₀＝R×(12×erv_idx+2)

Set i＝0 and j＝0

while{i＜K_rm}

if

{z^{'}}_{i} = z_{(k_{0} + j) % K_{z}}

i＝i+1

j＝j+1

else

j＝j+1

end if

end while

其中erv_idx是ERV的索引，rv_idx是RV的索引，k₀是ERV的起始位置，i是所选位的索引，而j是原始位的索引。该示例中，从由扩展冗余版本(ERV)定义的起始位置开始，将编码位或软值读出或写入缓冲器。

本发明的另一个实施例中，在发送器端从发送器缓冲器中选择位的速率匹配过程(或者在接收器端、或在接收器的解码器的输入处向接收器缓冲器写软值的速率匹配过程)依赖于至少第一冗余版本的新数据指示符(NDI)的值，同时在发送器端从发送器缓冲器中选择位的速率匹配过程(或者在接收器端、或在接收器的解码器的输入处向接收器缓冲器写软值的速率匹配过程)对于至少第二冗余版本以无视新数据指示符的值的方式进行。图14示出该实施例的一个示例。使用循环缓冲器速率匹配作为示例，对于RV＝0，具有相同的起始位置，指针依赖于NDI的值(即，0或1)而沿不同的方向在缓冲器中移动。(同样，如图13中所示的之前的实施例中所示，由RV定义的起始位置的偏移也可以应用于NDI的不同的值。)然而，对于其他的冗余版本(即，RV＝1、RV＝2、和RV＝3)，没有定义指针依赖于NDI的值而沿不同的方向在缓冲器中移动的方法。换句话说，对于RV＝1、2、或3，速率匹配过程总是以相同的方式读或者写位或软值而无视NDI的值。该设计与其中在RV定义或速率匹配中不考虑NDI的现有技术设计最大地兼容。通过将NDI与一个RV组和，可以使用该具有NDI＝“1”的RV用于第一传输，而可以使用该具有NDI＝“0”的RV用于第一传输之后的重发之一。优选地，使用该具有NDI＝“0”的RV用于第二传输，从而最大化第二传输之后的有效编码率。

例如，实现该想法的一种方式可以如下所示。对于传输，如下定义第r编码块的长度为K_z＝3K″的循环缓冲器：

z_i＝s′_i 对于i＝0、...、K″-1

z_K″+2i＝p1′_i 对于i＝0、...、K″-1

z_K″+2i+1＝p2′_i 对于i＝0、...、K″-1

if(NDI＝0 and RV＝0)

γ＝-1

else

γ＝+1

end if

Set k₀＝R×(24×rv_idx+2)

Set i＝0 and j＝0

while{i＜K_rm}

if

{z^{'}}_{i} = z_{(k_{0} + j) % K_{z}}

i＝i+1

j＝j+γ

else

j＝j+γ

end if

end while

其中，R是使得K′≤R×C＝K″的最小整数，而C＝32是子块交织器中列的数量。换句话说，

是循环缓冲器速率匹配中使用的子块交织器的行的数量。同样，可以向(RV＝0，NDI＝0)的起始位置施加偏移以使得(RV＝0，NDI＝0)的起始位位置与(RV＝0，NDI＝1)的起始位位置不重叠。

图15示出利用NDI以使得速率匹配过程能够依赖于NDI的值而选择不同的组的编码位(更多的冗余版本)的另一个示例。该示例中，对于RV＝1、2、和3，指针在循环缓冲器中逆时针移动(γ＝-1)。对于(RV＝0，NDI＝0)，指针同样逆时针移动。对于(RV＝0，NDI＝1)，指针顺时针移动(γ＝+1)。当NDI＝1指示新分组而且RV＝0用于第一次发送时，该设计允许与现有技术循环缓冲器速率匹配相同的速率匹配，而同时可以将NDI的含义解释为循环缓冲器中指针移动的方向。对于第一次发送(RV＝0)，NDI＝1而且指针顺时针移动；对于重发，NDI＝0而且指针逆时针移动而无视RV的值。

作为将NDI与RV的子集组合的另一个示例，可以使用除RV＝0之外的RV以允许速率匹配过程依赖于NDI的值而不同地操作。速率匹配过程可以对于多于一个RV依赖于NDI的值而不同地操作。

图16示出利用新数据指示符来定义速率匹配的起始位置的一个示例。该示例中，不仅指针移动的方向基于NDI而改变，RV的起始位置也可以同时改变。例如，实现该想法的一种方式可以如下所示。对于传输，如下定义第r编码块的长度为K_z＝3K″的循环缓冲器：

z_i＝s′_i 对于i＝0、...、K″-1

z_K″+2i＝p1′_i 对于i＝0、...、K″-1

z_K″+2i+1＝p2′_i 对于i＝0、...、K″-1

if(NDI＝0 and RV＝0)

γ＝-1

else

γ＝+1

end if

Set k₀＝R×(19×rv_idx+2)

Set i＝0 and j＝0

while{i＜K_rm}

if

{z^{'}}_{i} = z_{(k_{0} + j) % K_{z}}

i＝i+1

j＝j+γ

else

j＝j+γ

end if

end while

是循环缓冲器速率匹配中使用的子块交织器的行的数量。该示例中，通过将起始位置定义从k₀＝R×(24×rv_idx+2)改变为k₀＝R×(19×rv_idx+2)，对于RV＝0、1、2、和3。提高了速率匹配的分辨率以使得可以改善通过重发的有效编码率。然而，通过引入(RV＝0，NDI＝1)获得的“额外的冗余版本”允许速率匹配过程有相同或类似的能力用于拣选RV＝0和RV＝3的起始位置之间的编码位。

本发明的一个实施例中，新分组的第一次发送由冗余版本的至少一个值指示。换句话说，冗余版本的至少一个值仅当开始发送新分组时使用。图17中示出该实施例的一个示例。该示例中，RV＝0和RV＝7保留用于新分组发送(即，将NDI设置为1)，RV＝1、2、3、4、5、6用于重发(即，将NDI设置为0)。在接收冗余版本时，接收器根据冗余版本的值得知该传输是否是用于新分组。该示例中，具有多个RV用于新分组发送的理由在于，提供速率匹配过程依赖于诸如资源分配、信道状况、以及有效编码率等其他条件来发送最适合于第一次发送的一组位的灵活性。

可替换地，可以为至少一个起始位置定义多个RV用于速率匹配过程中的位选择，而所述多个RV中的至少一个仅用于新分组发送。图18中示出一个示例，在相同的起始位置701处定义RV＝0和RV＝6。可以在发送新分组时使用RV＝0，同时可以为使用与RV＝0相同的起始位置701的重发使用RV＝6。类似地，在相同的起始位702处定义RV＝5和RV＝7。可以在发送新分组时使用RV＝5，同时可以为使用与RV＝5相同的起始位置702的重发使用RV＝7。

z_i＝s′_i 对于i＝0、...、K″-1

z_K″+2i＝p1′_i 对于i＝0、...、K″-1

z_K″+2i+1＝p2′_i 对于i＝0、...、K″-1

if(rv_idx＜6)

k₀＝R×(16×rv_idx+2)

else if(rv_idx＝6)

k₀＝R×(16×0+2)

else

k₀＝R×(16×5+2)

end if

Set i＝0 and j＝0

while{i＜K_rm}

if

{z^{'}}_{i} = z_{(k_{0} + j) % K_{z}}

i＝i+1

j＝j+1

else

j＝j+1

end if

end while

注意到R是使得K′≤R×C＝K″的最小整数，而C＝32是子块交织器中列的数量。换句话说，是循环缓冲器速率匹配中使用的子块交织器的行的数量。该示例中，通过将起始位置定义从k₀＝R×(24×rv_idx+2)改变为k₀＝R×(16×rv_idx+2)，对于RV＝0、1、2、...、5。RV＝6使用与RV＝0相同的起始位置，而RV＝7使用与RV＝5相同的起始位置。通过这样做，新分组的第一次发送具有在RV＝0与RV＝5之间选择的灵活性，同时提高了速率匹配的分辨率以使得可以改善通过重发的有效编码率。

有许多种应用本发明中公开的实施例的方式。虽然前面提到的实施例中使用一个或两个位的冗余版本作为示例，但是无疑本发明中公开的想法可以应用于具有除一个或两个位之外的冗余版本的方案。而且冗余版本的数量不必是2的乘方。为简洁和清楚起见，本发明中的说明主要描述发送器端的操作。本领域普通技术人员可以理解，本发明的实施例同样能够应用于接收器端。例如，当发送器在用于传输的位选择中选择起始位置时，接收器需要在接收该传输时选择起始位置，以便将接收的信号放在接收器缓冲器、或解码器的输入处的正确位置。

虽然实施例的描述是基于循环缓冲器的概念，但是发送器或接收器的实际实现可以不将循环缓冲器实现为单个和单独的步骤。作为代替，可以将循环缓冲器速率匹配操作与其他过程一起实现，诸如因缓冲器尺寸限制带来的速率匹配、子块交织、用于给定冗余版本的位选择、填充位填充/剥离、虚设位***/剪除、调制、信道交织、以及将调制码元映射到物理资源等。

图19示出用于LTE下行链路共享信道(DL_SCH)和上行链路共享信道(UL_SCH)的发送器链的一部分。如图19中所示，在信道编码级801处将数据位编码，信道编码级801必要时可以包括填充填充位的过程。接着在位分离级802处将已编码的数据位分离为三个数据流，即，如图6所示的一个***位流和两个奇偶校验位流。接着由相应的子块交织器803将这三个位流交织。子块交织器803在必要时可以***虚设位。在位收集级804处进一步收集经交织的位。在位收集级与位选择级之间植入循环缓冲器。利用冗余版本和/或新数据指示符的值，为每个传输适当地选择编码位。在经过位选择级805之后，数据位由调制级806调制并接着在信道交织级807处交织。在位选择级805处，可以剪除虚设位，而且可以剥离填充位。本发明中描述的实施例在利用冗余版本和/或新数据指示符的值为每个传输选择编码位的过程中可以应用于‘位选择’级805。本领域普通技术人员可以理解，如果将‘位选择’步骤与发送器处理链中的其他步骤组合，则本发明的实施例能够应用于所述实现。

图20示出用于下行链路共享信道(DL_SCH)和上行链路共享信道(UL_SCH)的接收器链的一部分。

如图20所示，在信道解交织级901处将已编码的数据位解交织并接着在解调级902处解调。在位取消选择级与位分离级之间植入虚拟循环缓冲器。利用冗余版本和/或新数据指示符的值，为每个传输将已接收的软值适当地放在接收缓冲器中正确的位置、或输入到信道解码器。经过位分离级904之后，编码位被分离为三个流，即，一个***位流和两个奇偶校验位流。由相应的子块交织器905将这三个位流解交织，并接着在位收集级906处进一步收集。子块交织器905可以去除虚设位。接着，在信道解码级907处将所收集的位解码。本发明中描述的实施例在利用冗余版本和/或新数据指示符的值为每个传输将已接收的软值放在缓冲器中正确的位置、或输入到信道解码器的过程中可以应用于‘位取消选择’级903。位取消选择级903必要时可以***虚设位和填充位。本领域普通技术人员可以理解，如果将‘位取消选择’步骤与接收器处理链中的其他步骤组合，则本发明的实施例能够应用于所述实现。

为方便起见，本发明中的一些描述假定循环缓冲器不被删截(truncate)。例如，我们假定具有1/3母码率的turbo码，而且除用于传输的速率匹配所导致的之外没有编码位的穿孔。然而，在某些***和实现中，为了减少发送器和接收器处的缓冲器尺寸，即便没有用于传输的速率匹配，也可以发生一些编码位的穿孔。本领域普通技术人员可以理解，本发明的实施例能够应用于这些方案。此外，虽然实施例的说明是基于循环缓冲器的概念，但是许多前面提到的实施例、连同将新数据指示符与冗余版本指示符组合的一般想法在使用其他类型的缓冲器时也适用。

作为显而易见的扩展，可以容易地组合前面提到的实施例。

Claims

1.一种用于发送数据的方法，该方法包括步骤：

将码块的多个编码位分离为三个位流，并以预定顺序将多个已分离的编码位填充到缓冲器中；

依赖于该组编码位是否被选择用于新数据分组的第一次发送来从缓冲器中选择将要发送的一组编码位；以及

在一个或多个发送天线处发送所选择的该组编码位。

2.如权利要求1所述的方法，其中在缓冲器中选择将要发送的一组编码位的步骤依赖于冗余版本(RV)。

3.如权利要求1所述的方法，其中新数据指示符(NDI)确定该组编码位是否被选择用于新数据分组的第一次发送；而且

其中当NDI被设置为1时，指针在缓冲器中沿顺时针方向移动以选择该组编码位；而当NDI被设置为0时，指针在缓冲器中沿逆时针方向移动以选择该组编码位，

其中当NDI被设置为0时，指针在缓冲器中沿顺时针方向移动；而当NDI被设置为1时，指针在缓冲器中沿逆时针方向移动。

4.如权利要求3所述的方法，其中指针在缓冲器中的移动方向固定，而且RV的起始位置由NDI的值改变；而且

其中RV的起始点定义为：

其中k₀是指缓冲器中RV的起始点，rv_idx是指RV的值，R是指使得K′≤R×C＝K″的最小整数，K′是指每个已分离的位流中位的数量，K″是指子块交织器的尺寸，λ是指RV之间的间距的值，而α₁和α₂分别是指示初始发送和重发的情况下RV的起始位置的参数，其中α₂＝α₁+λ/2且λ等于24。

5.如权利要求3所述的方法，其中将NDI的值植入控制消息的至少一个字段的值中；而且

在下行链路长期演进(LTE)***中，将NDI的值植入准许消息的至少一个字段的值中。

6.如权利要求5所述的方法，其中从缓冲器中选择将要发送的一组编码位的步骤进一步包括：

为至少一个冗余版本定义指针的移动的多种可能方向，指针的移动的可能方向由NDI定义；而且

为至少一个冗余版本定义指针的移动的一个预定方向而无视NDI的值。

7.一种发送器，包括：

一个或多个发送天线，用于发送数据分组；以及

位选择器，通过将分离为三个位流的多个编码位以依赖于该三个位流的预定顺序填充到缓冲器中、并依赖于该组编码位是否被选择用于新数据分组的第一次发送来从缓冲器中选择将要发送的一组编码位，来选择将要发送的一组编码位。

8.一种用于接收数据的方法，该方法包括步骤：

在一个或多个接收天线处接收码块的多组已编码的数据位；

依赖于将要接收的多组编码位中的每一组是否是用于新数据分组的第一次接收来确定缓冲器中所述多组编码位的位置；以及

以预定顺序在选择的位置处将所述多组编码位填充到缓冲器中。

9.如权利要求8所述的方法，其中在缓冲器中选择将要解码的一组编码位的步骤依赖于冗余版本(RV)。

10.如权利要求8所述的方法，进一步包括接收由发送器设置的新数据指示符(NDI)的步骤，而且新数据指示符确定该组编码位是否被选择用于新数据分组的第一次发送；而且

11.如权利要求10所述的方法，其中指针在缓冲器中的移动方向固定，而且RV的起始位置由NDI的值改变；而且

其中RV的起始点定义为：

12.如权利要求10所述的方法，其中将NDI的值植入控制消息的至少一个字段的值中；而且

13.如权利要求12所述的方法，其中从缓冲器中选择将要解码的一组编码位的步骤进一步包括：

为至少一个冗余版本定义一个预定方向而无视NDI的值。

14.一种接收器，包括：

多个接收天线，用于接收多个编码位；

位解分离器，通过将多个编码位以预定顺序填充到缓冲器中、并依赖于该组编码位是否被选择用于新数据分组的第一次接收来从缓冲器中选择将要解码的一组编码位，来解分离所述多个编码位；以及

解码器，将所选择的该组编码位解码。