专利名称：用于改进的turbo解码的方法和设备的制作方法
技术领域：
本发明总体涉及电信系统，具体涉及用于在这种系统中实现改进的turbo解码的 方法和设备。
背景技术：
Turbo解码器通过迭代过程来改进软值。其可以以固定迭代次数来运行，或者，可 以使用自适应停止准则来决定该过程何时已收敛。为了对帧(例如，数据块)进行解码， turbo解码器执行多次迭代。对于第一次迭代，假定0和1的概率是相等的，并且基于信道 信息比特，产生针对每个数据比特的软判决输出。对于其他次迭代，解码器将使用另一解码 器的软输出作为先验概率来执行下一次迭代。即使turbo解码器算法预测了帧或任务的平均迭代次数N，在最坏的情况下(例如 在衰落波谷期间)也可能需要多得多的迭代次数。如果使用了固定的迭代次数，则该固定 次数必须与最坏情况相对应，但是，即使使用了自适应停止算法，也必须针对在最坏情况下 所需的迭代次数来确定硬件尺寸。由于资源的数目有限，使得必须限制所允许的迭代次数。在以下公开中，该次数将 被表示为最大迭代次数。现有技术已知许多自适应停止准则。可以使用软值的质量或者基于软值的硬判决 的收敛。在具有功率控制的WCDMA系统中，系统尝试控制发射功率，以便获得特定误块率 (BLER)目标。如果允许turbo解码器始终收敛，则BLER将非常小并且功率控制环路将不工 作。使用例如最大迭代次数确保了根据C/I，BLER不总是等于零。然而，如果对于自适应停 止算法，针对每个用户设置最大迭代次数，则其将等于在最坏情况下所需的迭代次数。Turbo解码器任务的收敛所需的平均迭代次数依赖于所使用的编码方案以及对接 收机所期望的载波对干扰功率比(C/I)的要求。一般地，这可以表达为平均迭代次数依赖 于服务类型。即使使用了平均迭代次数等于N的自适应停止准则，在最坏情况下也可能需要多 得多的迭代。如果使用了针对每个用户的最大迭代次数，则该最大次数将等于在固定迭代 次数算法中使用的迭代次数，并且自适应停止不能用于节约资源。为了避免瞬时负载，在数字信号处理器(DSP)或实现接收机的任何其他类型的平 台上，需要分配比与针对每个用户的平均迭代次数相对应的资源更多的资源。这些资源将 不会被充分利用。在特定情况下，必须分配比平均需要的资源多出超过100%的资源。这对 接收机的容量有严重影响。因此，需要用于改进的Turbo解码的方法和设备。
发明内容
本发明的目的是提供一种改进的turbo解码器和turbo解码设备。
另一个目的是提供一种利用自适应停止算法的改进的turbo解码器和turbo解码 设备。该目的是根据所附权利要求而实现的。简要地，在一种用于在无线通信系统中进行改进的turbo解码的方法中，将预定 最大次数的解码迭代联合分配给一批接收到的解码任务(Sio)；以及针对所述一批任务中 的每个任务，自适应地连续执行解码迭代(S20)，直到针对所述一批任务中的每个任务达到 收敛准则为止，或直到达到针对所述一批任务的所述预定最大次数的迭代为止。本发明的优点包括使用自适应停止算法的结果来联合使用多个解码器任务之间的turbo迭代，从而 减少turbo处理以及所分配的turbo资源的数目。
通过参照与附图一起进行的以下描述，可以最好地理解本发明及其另外的目的和 优点，附图中图1是本发明的方法的实施例的示意流程图；图2是本发明的方法的另一实施例的示意流程图；图3是根据本发明的设备的实施例的示意块调度；图4是根据本发明的设备的实施例的另一示意块调度。缩写3GPP 第3代合作伙伴计划BLER 误块率C/I 载波对干扰功率比DSP 数字信号处理器SIR目标信扰比目标UMTS 通用移动陆地系统WCDMA 宽带码分多址
具体实施例方式将在一般无线通信网络的上下文中讨论本发明，其中在解码器设备处连续接收来 自多个用户的多个解码任务。用户和/或任务可以具有各种关联的服务类型要求。以下将参照图1来描述本发明的实施例。在最一般的方面，本发明实现了针对给定的服务类型，在多个解码器任务之间共 享多次的可用turbo迭代。这实现了所需的总最大迭代次数的显著减少，并且需要分配的 Turbo解码器资源更少。基本上，向一子组或一批接收到的turbo解码器任务分配预定最大次数的解码迭 代S10。随后，按照连续接收顺序或某种其他预定顺序，对该子组或批任务中的任务进行自 适应次数的解码迭代S20，其中，向该批任务中的第一任务分配预定最大次数的解码迭代。 继续进行迭代，直到该任务满足收敛准则为止，或者直到用尽预定次数的迭代为止。如果满足了收敛准则并且仍有剩余的所分配的迭代，则对该子组或批任务中的下一连续任务进行处理。如果在耗尽所分配次数的解码迭代之前，任务尚未收敛，则该任务被 声明为具有块差错。类似地，子组中任何剩余的任务也被声明为具有块差错。换言之，不允 许其余任务访问解码资源。取而代之地，根据本公开的方法移至下一子组的解码任务并重 复上述过程。以下将公开本发明的另一实施例和描述。考虑turbo解码器资源，令Q = (J1J2, J3，J4, J5 ;…)其中Q是该资源的turbo解码任务J的主队列。将以连续顺序对排队的任务进行 解码处理，例如，将首先服务于任务J1，其次任务J2,等等。主队列内任务的顺序由以下各项 来确定例如，任务到达资源的顺序、定时约束以及各个任务的任何关联的优先级。此外，可 以考虑其他因素，这将在以下进一步描述。接下来，在步骤S0，针对给定服务类型Si形成子队列Qiρ^ Λ,Λ'^'^.Λ,'···) ki<k2<k3…该子队列Qi由前述主队列Q中具有特定服务类型Si的所有任务构成。注意，服务 类型可以由以下各项来区分编码方案、BLER目标、BLER目标所需的C/I、以及在给定C/I 的情况下收敛所需的平均迭代次数队。本领域技术人员可以认识到，还有其他因素来确定 每个特定任务的服务类型。在步骤Si，将服务队列或子队列Qi划分为各具有Di个任务的多个连续的批任务。 针对每个任务确定预定解码迭代次数Mi。注意，特定用户可能在相同的批任务中具有零个、一个或多个任务。在仅一个用户 具有服务类型Si的极端情况下,Qi中的所有任务都来自该用户。注意，优选地，根据由主队 列Q给定的排序来在时间上对与不同服务类型相对应的不同子队列进行交织。随后，仅考虑子队列Qi之一。长度为Di的一批任务中的所有任务将在以下意义上 共享Mi .Di次迭代在任务收敛之前不会停止该批任务中的任务，或者针对该批任务中的所 有任务使用了总共Mi · Di次迭代。如果在该批任务结束之前已经使用了所有Mi · Di次迭代，则丢弃剩余turbo任务 并且数据丢失。如果在使用所有迭代之前到达该批任务的结束处，则考虑下一批任务。注意，在一个特定时刻，可能没有足够的任务来填满长度为Di的一批任务。在这 种情况下，将与未来的任务共享Mi · Di次迭代，直到已处理了 Di个任务为止。从仿真可见，Mi ^ Ni或甚至Mi ( Ni是足够的，其中Ni是针对特定服务类型Si的 每个任务的平均迭代次数。这样，仅需要分配与每个任务至多Ni次迭代相对应的资源。本发明可以以根据以下内容的算法来实现仅考虑子队列Qi之一，该队列被划分为各包括Di个任务在内的多个批任务。令Ki 表示针对批任务中的任务的剩余迭代次数。1.当批任务中的第一任务到达Turbo解码资源时，设置Ki = Mi · Dp2.当任务到达资源时，将针对该任务的最大迭代次数设置为等于Ki,并运行该任 务。令LiS针对该任务使用的实际迭代次数。3.在任务已在资源上运行之后，设置Ki = Ki-Litl如果Ki变为等于零，则批任务中
的所有接下来的任务被声明为具有块差错并不被允许访问资源。
4.如果turbo解码器任务在所允许的最大迭代次数中没有收敛，则该任务被声明 为具有块差错。需要额外关注的一个方面是通过连续地对批任务内的任务进行解码并潜在地丢 弃批任务中的剩余任务，一些用户可以总是落在批任务的结束处，从而经常被丢弃。根据本发明的特定实施例，在解码资源处改变与不同用户相关联的任务的顺序， 从而防止同一用户总是落在批任务的结束处。另一种潜在的纠正法是确保子队列的长度比 用户的数目小，或者至少不与用户的数目有公因子。参照图3，描述根据本发明实施例的设备。除了包括用于对接收的任务进行接收和解码的任何传统和已知单元以外，解码器 设备1还包括适于将预定最大次数的解码器迭代分配给一批接收到的解码器任务的单元 10 ；适于基于所分配的预定最大次数的解码器迭代，对每个批任务内的任务执行连续且自 适应的解码迭代的单元20。单元20还适于针对每个任务执行解码器迭代，直到满足收敛准 则为止或者直到耗尽针对批任务所分配次数的解码器迭代为止。根据另一实施例，同样参照图3，设备1还包括子序列单元30，适于基于服务类 型，将接收到的多个解码器任务划分为子组或子队列。换言之，每个子队列包括具有特定服 务类型的任务。此外，设备1包括批任务提供器单元40，适于将每个子队列进一步划分为 多个批任务，其中每个批任务包括少于所设置数目或至多为所设置数目的解码任务。根据本发明的设备可以被实现为与数字信号处理器DSP通信的硬件加速器HWA中 的硬件。等效适用地，该设备被实现为DSP中的软件。这两个实施例都由图4中的虚线框 来指不。本发明的优点包括令Ni为特定服务Si所需的平均Turbo迭代次数。使用以上方案，可以获得针对每 个任务使用近似Ni次迭代的满增益。使用自适应停止算法的结果，来联合使用多个解码器任务之间的turbo迭代，从 而减少turbo处理以及所分配的turbo资源的数目。本领域技术人员应当理解，在不脱离由所附权利要求限定的本发明范围的前提 下，可以对本发明进行各种修改和改变。
权利要求
一种用于在无线通信系统中进行改进的turbo解码的方法，其特征在于将预定最大次数的解码迭代联合分配给一批接收到的解码任务(S10)；以及针对所述批任务中的每个任务，自适应地连续执行解码迭代(S20)，直到针对所述批任务中的每个任务达到收敛准则为止，或直到达到针对所述批任务的所述预定最大次数的迭代为止。
2.根据权利要求1所述的方法，其特征在于，所述方法包括以下初始步骤基于服务类型，将多个接收到的解码任务初始配置为多个子队列(SO)；以及将每个所述子队列划分为多个连续的批任务(Si)，其中每个批任务包括预定数目的解 码任务；以及针对每个所述服务类型，将所述预定最大次数的解码迭代分配给每个所述批任务 (SlO)。
3.根据权利要求1或2中任一项所述的方法，其特征在于，所述方法包括以下步骤在 达到所述收敛准则时，控制在所述预定最大次数的解码迭代中是否存在剩余的迭代，并随 后将任何剩余的解码迭代应用于所述批任务中的连续任务。
4.根据权利要求1所述的方法，其特征在于，当已经使用了所述预定次数的迭代时，将 批任务中的剩余任务标识为具有块差错。
5.根据权利要求1所述的方法，其特征在于，如果在任务收敛之前已经使用了预定最 大次数的迭代，则将所述任务标识为具有块差错。
6.根据权利要求3或4所述的方法，其特征在于，丢弃被标识为具有块差错的任务。
7.根据权利要求2所述的方法，其特征在于，每个所述服务类型由以下各项之一或其 组合来限定编码方案、BLER目标、BLER目标所需的C/I、在所需C/I下收敛所需的平均迭 代次数。
8.根据权利要求2所述的方法，其特征在于，针对每个服务类型的所述预定解码迭代 次数基于针对该服务类型的平均迭代次数。
9.根据权利要求2所述的方法，其特征在于，所述方法还包括以下步骤针对每个子队 列，基于与每个任务相关联的相应用户，确定所述子队列的所述批任务的顺序。
10.一种用于在无线通信系统中进行改进的turbo解码的设备(1)，其特征在于，所述 设备包括用于将预定次数的解码迭代联合分配给一批接收到的解码任务的装置(10)；以及用于针对所述批任务中的每个任务，白适应地连续执行解码迭代，直到针对所述子组 中的所有任务达到收敛准则为止或直到已达到所述预定次数的迭代为止的装置(20)。
11.根据权利要求10所述的设备，其特征在于，所述设备包括用于基于服务类型将多个接收到的解码任务初始配置为多个子队列的装置(30)；以及用于将每个所述子队列划分为多个连续的批任务的装置(40)，其中每个批任务包括预 定数目的解码任务；以及所述分配装置(10)还适于针对每个服务类型，将所述预定最大次数的解码迭代分配 给每个所述批任务。
12.根据权利要求10所述的设备，其特征在于，所述设备是在数字信号处理器DSP中提供的。
13.根据权利要求10所述的设备，其特征在于，所述设备是在硬件加速器HWA中提供的。
14.根据权利要求10所述的设备，其特征在于，所述设备是turbo解码器设备。
全文摘要
本发明提供了一种用于在无线通信系统中进行改进的turbo解码的方法，其中将预定最大次数的解码迭代联合分配给一批接收到的解码任务(S10)；以及针对所述批任务中的每个任务，自适应地连续执行解码迭代(S20)，直到针对所述批任务中的每个任务达到收敛准则为止，或直到达到针对所述批任务的所述预定最大次数的迭代为止。
文档编号H03M13/29GK101889400SQ200780101853
公开日2010年11月17日 申请日期2007年12月12日 优先权日2007年12月12日
发明者安德斯·约翰森, 甘纳·皮特斯 申请人:艾利森电话股份有限公司