用于并行TURBO解码的扩展TURBO交织器

摘要

为接收的码字的系统位生成第一分组存储器空间地址；为接收的码字的第一组编码位生成第二分组存储器空间地址，其中第一组编码位包括递增顺序；并且为接收的码字的第二组编码位生成第三分组存储器空间地址，其中第二组编码位包括交织顺序。通过使用第二分组存储器空间中的地址访问第一组编码位来对接收的码字的子码字并行进行解码。轮流通过使用第三分组存储器空间中的地址访问第二组编码位来对接收的码字的另一子码字并行进行解码。也详述一种装置和存储计算机程序的存储器。

说明书

技术领域

本发明的示例性而非限制性实施例一般地涉及无线通信系统、 方法、设备和计算机程序，并且更具体地，涉及用于对用于前向纠 错的信道代码进行解码的技术。

背景技术

本节旨在于提供在权利要求书中记载的本发明的背景或者环 境。这里的描述可以包括如下概念，这些概念可以被探求、但是未 必是先前已经设想或者探求的概念。因此，除非这里另有明示，在 本节中描述的内容并非在本申请中的说明书和权利要求书之前的现 有技术、也不因为包含于本节中而承认为现有技术。

在无线通信系统在发送数据时的操作期间，有必要对用于前向 纠错的各种信道代码进行解码。这些保护发送的信号免受干扰并且 也消除信号中的由干扰引起的错误。

一种广泛使用的编码方法是卷积编码。在卷积编码中，将由符 号构成的待发送信号编码成以原始信号与代码多项式的卷积为基础 的码字。卷积代码取决于编码速率和编码多项式。编码速率(k/n) 是指产生的编码符号的数目(n)与待编码符号的数目(k)之比。

根据卷积代码进一步开发的一种编码方法是也称为turbo代码 的并行级联卷积代码PCCC。可以从两个递归系统卷积编码器和交织 器生成PCCC。卷积编码器可以相同或者不同。所得代码包括与在编 码器输入的符号直接对应的系统部分和作为并行卷积编码器的输出 的两个奇偶位分量。典型信道代码(比如在3G系统和WiMAX中使 用的信道代码)是turbo代码、duo-turbo代码和低密度奇偶位校验 (LDPC)代码。各种不同无线通信系统将解码器和交织器(有时称 为解交织器)运用于对信道代码的解码。相关解码器经常设置于调 制解调器(调制器/解调器)内，尽管在一些实施例中，它们可以是 与调制解调器本身分离的硬件部件。随着吞吐量增加，需要提供更 快解码。

发明内容

通过使用本发明的示例实施例来克服前述和其它问题，并且实 现其它优点。

在本发明的一个示例实施例中，提供一种方法，该方法包括： 为接收的码字的系统(软)位生成第一分组存储器空间地址；为接 收的码字的第一组(软)编码位生成第二分组存储器空间地址，其 中第一组编码位包括递增顺序；并且为接收的码字的第二组(软) 编码位生成第三分组存储器空间地址，其中第二组编码位包括交织 顺序。该方法继续通过使用第二分组存储器空间中的地址访问第一 组(软)编码位来对接收的码字的(第一)子码字并行进行解码并 且轮流通过使用第三分组存储器空间中的地址访问第二组(软)编 码位来对接收的码字的另一(第二)子码字并行进行解码。

在本发明的另一示例实施例中，提供一种装置。该装置包括存 储器，该存储器包括：第一分组存储器空间地址，在第一分组存储 器空间地址处，存储接收的码字的系统(软)位；第二分组存储器 空间地址，在该第二分组存储器空间地址处按照递增顺序存储接收 的码字第一组(软)编码位；以及第三分组存储器空间地址，在该 第三分组存储器空间地址处按照交织顺序存储接收的码字的第二组 (软)编码位。该装置也包括：第一解码器(例如第一解码器模式)， 配置成使用从第二分组存储器空间取回的第一组(软)编码位对接 收的码字的(第一)子码字并行进行解码；以及第二解码器(例如 第二解码器模式)，配置成与第一解码器/模式轮流并且在对存储器 空间地址的并行访问中(例如在子码字内并行)使用从第三分组存 储器空间取回的第二组(软)编码位对接收的码字的另一(第二) 子码字进行解码。

在本发明的又一示例实施例中，提供一种存储可执行指令程序 的计算机可读存储器，这些可执行指令在由处理器执行时，执行与 对码字进行解码有关的动作，这些动作包括：为接收的码字的系统 位生成第一分组存储器空间地址；为接收的码字的第一组编码位生 成第二分组存储器空间地址，其中第一组编码位包括递增顺序；为 接收的码字的第二组编码位生成第三分组存储器空间地址，其中第 二组编码位包括交织顺序；并且通过使用第二分组存储器空间中的 地址访问第一组编码位来对接收的码字的子码字并行进行解码，并 且轮流通过使用第三分组存储器空间中的地址访问第二组编码位来 对接收的码字的另一子码字并行进行解码。

在又一示例实施例中，提供一种包括存储装置(例如计算机可 读存储器)和解码装置(例如两个或者更多解码器模式或者两个或 者更多解码器)的装置。存储装置用于存储：第一分组存储器空间 地址，存储接收的码字的系统位；第二分组存储器空间地址，按照 递增顺序存储接收的码字的第一组编码位；以及第三分组存储器空 间地址，按照交织顺序存储接收的码字的第二组编码位。解码装置 用于使用从第二分组存储器空间取回的第一组编码位对接收的码字 的子码字并行进行解码并且用于与对第一子码字的解码轮流并且在 对存储器空间地址的并行访问中使用从第三分组存储器空间取回的 第二组编码位对接收的码字的另一子码字进行解码。

附图说明

图1示出了适合于在实施本发明的示例实施例时使用的各种电 子设备的简化框图。

图2a示出了发送器中的常规turbo编码器布置。

图2b示出了将turbo码字分割成七个内部部分。

图2c图示了在将本发明的一个示例实施例应用于turbo交织器 之后可以使用的示例并行访问子turbo解码器。

图3是来自图1的发送器和接收器的更详细示意图。

图4a是示出了根据本发明一个示例实施例的两个扩展地址空间 的更多细节的示意图。

图4b示出了根据本发明一个示例实施例的如下原理，该原理用 于扩展turbo交织器，从而扩展交织器可以与图4a中的扩展地址空 间协作。

图4c是示出了根据本发明示例实施例的将四元访问用于解码来 填充交织器的扩展存储器空间的四种不同情况的表。

图4d是示出了根据本发明示例实施例的将8元访问用于解码来 填充交织器的扩展存储器空间的八种不同情况的表。

图5是图示了根据本发明示例实施例的方法操作和在计算机可 读存储器上实施的计算机程序指令的执行结果的过程流程图。

具体实施方式

根据这里呈现的本发明示例实施例的turbo交织器可以运用于 使用无线协议(如例如3G(例如cdma2000、宽带码分多址 (WCDMA))、WiMAX(全球微波访问互操作性)、LTE和高速 下行/上行分组访问(HSDPA/HSUPA))来操作的网络中。本发明 的实施例并不限于特定无线协议，并且可以运用于移动设备/用户设 备和/或诸如基站/节点B等网元中。

在turbo解码器中，内部并行处理/访问的程度可以是二的幂、 也就是n＝2^m，其中m＝1、2、3等等。turbo交织器的长度可以不是 应用的并行处理程度的倍数。然后问题是如何将turbo交织器的长度 调节成并行处理程度的倍数。另外，尾部数据值需要特别关注，因 为它们不在turbo交织器的范围内。本发明的示例实施例涉及将turbo 交织器的长度调节成并行处理程度的倍数。这样的示例实施例用于 高速数据连接的turbo解码器、比如具有干扰消除的基于3G系统(例 如3GPP TS 25.212)的解码器。该规范规定从40至5114的5075个 turbo交织器。需要用尾部数据值将它们调节成并行处理程度n的倍 数。

本发明的示例实施例构造长度为n(并行处理/访问程度)的倍 数的辅助turbo交织器，从而两组尾部样本在不同n元组中。然后有 可能用扩展turbo交织器求解并行访问争用并且同时恰当对待尾部 数据值。另外，可以用相同方式对turbo代码的两个子码字进行解码。

先考虑图1，该图示出了发送器10和接收器12，该发送器和接 收器作为本发明的实施例可以运用于其中的示例环境。发送器10和 接收器12借助无线电信道11来通信。发送器10包括控制器(比如 计算机或者数据处理器(DP))10A，计算机可读存储器介质(实 施为存储计算机指令程序(PROG)10C的存储器(MEM)10B)以 及用于经由一个或者多个天线(在图1中示出了一个天线)来与发 送器12双向无线通信的适当射频(RF)收发器10D。发送器10还 包括作为非限制例子可以是话音编码器的数据源10G。数据源10G 的输出提供向信道编码器10E施加的信号，该信道编码器在这一情 况下为卷积编码器、优选为turbo编码器。从信道编码器10E输出的 编码符号向调制器10-F施加，其以已知方式调制信号。然后向射频 RF前端10D施加调制信号，在该RF前端放大并且借助天线向无线 电路径11发送该信号。在某些实施例中，调制器10F可以并入于 RF前端10D中。

在无线电路径11上，信号受到干扰和噪声。接收器12也包括 控制器(比如计算机或者数据处理器(DP)12A)、计算机可读存 储器介质(实施为存储计算机指令程序(PROG)12C的存储器(MEM) 12B)以及用于经由一个或者多个天线(未示出)来与发送器10通 信的适当RF收发器12D。接收器12从它的天线接收信号并且向射 频前端12D和解调器12F施加该信号(与发送器一样，接收器12 中的解调器在一些实施例中可以是RF前端12D的部分)。向信道 解码器12E施加解调信号，根据下文详述的本发明示例实施例在该 信道解码器对信号进行解码。从解码器12E向接收器的其它部件(未 示出)进一步施加解码信号。

在一个实施例中，发送器和接收器之一实施为用户设备UE，而 发送器和接收器中的另一个实施为访问节点、如例如基站、WLAN 访问点等。在另一实施例中，发送器和接收器均实施为UE。

假设PROG 10C和12C中的至少一个包括如下程序指令，这些 程序指令在由关联DP执行时，使设备能够根据如下文将更具体讨论 的本发明示例实施例来操作。

也就是说，可以至少部分通过可由发送器10的DP 10A和/或接 收器12的DP 12A执行的计算机软件或者通过硬件或者通过软件与 硬件(以及固件)的组合来实施本发明的示例实施例。

一般而言，发送器10和/或接收器12的各种实施例可以包括但 不限于蜂窝电话、具有无线通信能力的个人数字助理(PDA)、具 有无线通信能力的便携式计算机、具有无线通信能力的图像捕获设 备如数字相机、具有无线通信能力的游戏设备、具有无线通信能力 的音乐存储和回放装置、允许无线因特网访问和浏览的因特网装置 以及并入这样的功能的组合的便携式单元或者终端。

计算机可读MEM 10B和12B可以是适合于本地技术环境的任 何类型并且可以使用任何适当数据存储技术(比如基于半导体的存 储器设备、闪存、磁存储器设备和系统、光学存储器设备和系统、 固定存储器和可拆卸存储器)来实施。DP 10A和12A可以是适合于 本地计算环境的任何类型并且可以包括作为非限制例子的通用计算 机、专用计算机、微处理器、数字信号处理器(DSP)和基于多核处 理器架构的处理器中的一种或者多种。

图2a图示了典型turbo编码器的结构的更多细节。编码器包括 两个编码器200、202和T表示的交织器204。这样向编码器输出施 加待编码信号(来自发送器数据源10G)。这一分量称为代码的系 统部分S。这样向第一编码器A 200和交织器204施加待编码信号。 向第二编码器B 202施加交织信号。第一编码器200的输出信号P1 和第二编码器202的输出信号P2称为代码的奇偶位分量；P1为递 增顺序的奇偶位而P2为交织顺序的奇偶位。递增顺序是位进入编码 器A 200的地址顺序。交织顺序是位进入编码器B 202的顺序。编 码器A和B可以相同或者不同。它们具有现有技术的结构。除了系 统分量S 220以及奇偶位分量P1 222和P2 224之外，两个turbo编 码器在分量编码器返回到零状态时输出两组尾部位226、228和230、 232。将两个turbo编码器200、202逐个取读成零状态，从而一个turbo 编码器在另一个被取读成零状态时被禁用。例如在3GPP TS 25.212 中说明关于一种用于将编码器取读成零状态的方法的更多细节。

假设待编码原始信号S_k等于N位(k＝0、1、2…、N-1)并且有 每个编码器200、202添加的三个尾部位。换而言之，每个分量编码 器为8态系统递归卷积编码器。发送的码字可以如图2b中所示视为 在七个部分或者分量中。系统分量，该分量为未编码系统位S_k 220 并且长度为N位；来自第一编码器200的递增顺序的系统尾部部分 226，该部分由S_Tail；N、S_Tail；N+1和S_Tail；N+2表示的三位构成；来自第二 编码器202的交织顺序系统尾部部分232，该部分由S_Tail；N+3、S_Tail；N+4和S_Tail；N+5表示的三位构成；递增顺序的奇偶位分量，该分量为来自 第一编码器200的输出位P_1k 222并且长度为N位；来自第一编码器 200的递增顺序的奇偶位尾部部分228，该部分的长度为三位并且由 P1_Tail:N、P1_Tail:N+1和P1_Tail:N+2表示；交织顺序的奇偶位分量，该分量 为来自第二编码器202的输出位P2_k 224并且长度也为N位；以及来 自第二编码器202的交织顺序的奇偶位尾部部分230，该部分的长度 为三位并且由P2_Tail:N、P2_Tail:N+1和P2_Tail:N+2表示。发送器在turbo编 码之后具有的全码字然后长度为(N)+(3)+(3)+(N)+(3)+(N)+(3) ＝3N+12，其中不同分量的长度以与如上文说明的顺序相同的顺序并 且编码率为N/(3N+12)。在图2b中图示了码字的七个分量。发送器 还可以在发送码字之前进一步处理它。

根据分量编码器可知turbo码字可以由两个子码字构成。第一子 码字为递增顺序的系统位220、奇偶位222、系统尾部位226和奇偶 位尾部位228。第一子码字由第一编码器200生成。第二子码字为交 织顺序的系统位S_T[k](在图2b中未示出)、奇偶位224、系统尾部 位232和奇偶位尾部位230。第二子码字由第二编码器202生成。忽 略并且因此未发送交织系统位S_T[k]，因为可以通过交织根据递增顺 序的系统位重新生成它们。

图3在平面图(左)和截面图(右)中图示了实施为UE的示例 发送器10和/或接收器12的更多细节。本发明的示例实施例可以实 施于这些更多具体功能的部件之一或者某一组合中。在图3，UE具 有图形显示接口20和用户接口22，该用户接口图示为键区、但是理 解为也涵盖在图形显示接口20的触屏技术和在麦克风24接收的语 音识别技术。功率致动器26控制设备由用户接通和关断。示例UE 10 可以具有表示为面向前方(例如用于视频呼叫)的相机28、但是取 而代之或者除此之外还可以面向后方(例如用于捕获图像和视频进 行本地储存)。相机28由快门致动器30并且可选地由缩放致动器 30控制，该缩放致动器可以代之以在相机28未处于活跃模式时作为 用于扬声器34的音量调节来工作。

在图3的截面图内可见通常用于蜂窝通信的多个发送/接收天线 36。天线36可以是用于与UE中的其它无线电一起使用的多频带。 用于天线36的可操作地平面由影线表示为跨域UE机壳所包围的整 个空间，尽管在一些实施例中地平面可以限于比如在功率芯片38形 成于其上的印刷布线板上设置的更小区域。功率芯片38控制对发送 的信道和/或越过同时发送的天线(其中使用空间分集)的功率放大 并且放大接收的信号。功率芯片38向射频(RF)芯片40输出放大 的接收信号，该RF芯片解调和下变频该信号用于基带处理。基带 (BB)芯片42检测信号，该信号然后被转换成位流并且最终被解码。 针对在装置10中生成并且从该装置发送的信号相反出现相似处理。

去往和来自相机28的信号穿过对各种图像帧进行编码和解码的 图像/视频处理器44。也可以存在单独音频处理器46，该处理器控制 去往和来自扬声器34和麦克风24的信号。如用户接口芯片50控制 的那样从帧存储器48刷新图形显示接口20，该用户接口芯片可以处 理去往和来自显示接口20的信号和/或还处理来自键区22和别处的 用户输入。

UE 10的某些实施例也可以包括一个或者多个辅助无线电、比如 无线局域网无线电WLAN 37和蓝牙无线电39，该辅助无线电可以 并入片上天线或者耦合到片外天线。各种存储器遍布该装置、比如 随机存取存储器RAM 43、只读存储器ROM 45以及在一些实施例中 为可拆卸存储器(比如各种程序10C存储于其上的所示记忆卡47)。 UE 10内的所有这些部件通常由便携式电源如电池49供电。

前述处理器38、40、42、44、46、50如果实施为发送器10或 者接收器12(任一个可以是UE或者网络接入节点/中继节点)中的 单独实体可以在与主处理器10A、12A的从属关系下操作，该该主 处理器然后可以与它们有主控关系。本发明的实施例与基带处理器 42最相关，尽管注意其它实施例无需设置于此而是可以被设置遍及 如图所示各种芯片和存储器或者设置于将上文针对图3描述的一些 功能描述的另一处理器内。图3的这些各种处理器中的任何或者所 有处理器存取可以与处理器一起在芯片上或者与之分离的各种存储 器中的一个或者多个存储器。当发送器10和/或接收器12实施为可 以具有塔装天线阵列而不是在图3所示两个天线的网络接入节点时 也可以设置与通过比微微网更广的网络的通信有关的相似具体功能 部件(例如部件36、38、40、42-45和47)。

注意上文描述的各种芯片(例如38、40、42等)可以组合成比 描述的数目更少的数目，并且在更紧凑情况下，可以全部物理实施 于单个芯片内。

通常，接收器12处理接收的信号，从而它能够检测和重建发送 器在若干编码步骤(其中一个编码步骤可以是turbo编码器)之后发 送的原始数据位。turbo编码的逆操作是如下turbo解码，接收器可 以执行该turbo解码以根据接收的数据推断原始数据位。通常用如下 软位代表接收的码字，这些软位是用于每个接收数据位的量化值。 因此可以在接收器用软值代表发送器的码字的位。一种用于对turbo 编码数据进行解码的常用算法称为MaxLogApp。MaxLogApp算法的 指导原则是对turbo码字的两个子码字轮流进行解码并且根据子码 字和先前外赋值导出将作为向下一轮子解码的输入来传递的新外赋 值。在图2c中用并行数据访问的蝴蝶网络BFN示出了这样的子码字 解码器。当应用具有内部并行处理/访问的turbo解码器时必须求解 按照两个访问顺序的并行访问争用：递增顺序和交织顺序。可以在 2007年6月4日提交并且标题为“Multiple Access for Parallel Turbo  Decoder”的第11/810,119号共有美国专利申请中看到就这一点而言 的相关教导。然而，turbo交织器的长度可以不是应用的并行处理的 程度的倍数，即，N≠cn，c是常数并且n＝2^m，其中m＝1，2，3并 且依次类推。此外，有利的是同时考虑接收到的turbo码字的软尾部 位。

图4a描绘了用于扩展原始递增顺序的地址空间的布置。按照递 增顺序的系统尾部位416的地址空间跟随系统位S_k(这些位未穿过 图2中所示发送器10的任一编码器200、202)的地址444。系统位 S_k的地址数目410为N。如果最后尾部样本的n元组未满，则额外 数据值420可以用来填充n元组直至数据值的下一n元组开始。N₁表示第一扩展地址空间412的长度。按照交织顺序的系统尾部位的 地址空间418从下一空闲n元组开始跟随按照递增顺序的系统尾部 位的地址。也在该情况下，如果需要，通过额外数据值422来填充 最后的n元组。第二扩展地址空间400的长度由N₂来表示。在两个 扩展地址空间中可以有未用储存器空间(因为长度N对于不同码字 可以不同)，在该情况下，在这些扩展地址空间的全长度内有由额 外数据值占据填充直至数据值的下一n元组开始的附加存储器空间， 其中n为并行访问程度。原始地址空间410具有N个地址，第一扩 展地址空间412具有N₁个地址，而第二扩展地址空间400具有N₂个地址。因而第一和第二地址空间的长度N₁和N₂为应用的并行处 理程度的倍数，也就是说，对于一些常数c₁和c₂而言N₁＝c₁n并且 N₂＝c₂n。另外，N≤N₁≤N₂。一般而言，可以通过以下过程计算数 目N₁和N₂。数目N₁为最小整数，从而N₁为并行处理/访问程度的 倍数并且N₁-N大于或者等于子码字的尾部位的最大数目。数目N₂为最小整数，从而N₂为并行处理/访问程度的倍数并且N₂-N₁大于或 者等于子码字的尾部位的最大数目。由于递增顺序的子码字以递增 顺序的尾部数据值为终结，所以可以使用N₁个地址的第一扩展地址 空间来执行对递增顺序的子码字的解码。下一步骤是扩展turbo交织 器以与第一和第二扩展地址空间匹配。具体而言，要求扩展turbo交 织器能够恰当取读原始交织子码字的数据值和交织尾部值，用于对 交织顺序的子码字的解码。

图4b图示了扩展长度的交织器的地址空间和填充这些地址空间 的值的布置。假设如下用于如下调制解调器的并行访问turbo解码器 作为具体而非限制例子，该调制解调器支持3G无线系统(例如3GPP TS 25.212)。如果常规turbo交织器T的长度表示为N 430并且还 假设有向每个编码子码字(从如图2a中的编码器输出的整个码字的 每个分量)附加的三个尾部位，则可以将扩展交织器TE的长度表示 为N₂434。因而扩展(turbo)交织器TE应用于第二扩展地址空间。 N为系统位的整数数目(在图2a的链路S_k上输出的数目)。

扩展长度N₂434的交织器TE的地址的实际数目依赖于运用的 并行访问程度、尾部位数并且如下文更具体描述的那样也依赖于长 度N。如在图4b所见，原始turbo交织器440的N个地址放置于扩 展长度为总长度N₂的交织器TE的前N个地址位置430。在原始交 织器地址空间的长度为N的部分430之后是长度为N₂-N的另一部分 436。然后在紧接于原始交织器之后的位置放置按照交织顺序的尾部 值442和一些额外值446的地址以将n元组填满。在那些地址之放 置按照递增顺序的尾部值444和另一组可能额外值448的地址以将n 元组填满。图4b中的长度N₁和N₂分别等于图4a中的第一和第二扩 展地址空间的长度。

如上文指出的那样，具有内部并行处理/访问的turbo解码器需 要求解按照两个访问顺序的并行访问争用：递增顺序和交织顺序。 现在已经限定具有如下长度N₂的两类扩展地址方案，该长度为并行 处理程度的倍数。因此可以例如通过调用2007年6月4日提交并且 标题为“Multiple Access for Parallel Turbo Decoder”的第11/810,119号 美国专利申请的方法，用第二扩展地址空间和扩展turbo交织器建立 n元组并行访问turbo解码器。并行访问子turbo解码器可以应用用 于对递增顺序的子码字进行解码的第一扩展地址空间412并且应用 扩展交织器TE直至第N₁个地址432。因而并行访问子turbo解码器 将N₂地址之中的N₁个地址用于数据访问。这样做的原因在于生成 两类尾部位而未使用原始turbo交织器这样的事实。如果用n元组并 行访问恰当解码，则递增顺序的值S_k 220、226在顺序上匹配于从发 送器10的第一编码器200输出的那些奇偶位值222、228而交织顺 序的值S_T[k]和232在顺序上匹配于从发送器10的第二编码器202输 出的那些奇偶位值224、230。

从图4b可见，对于范围为0、1、2、…、N-1的原始(turbo)交织 器存储器地址，扩展长度的turbo交织器434等于T(对于i＝0、1、 2、…、N-1，TE[i]＝T[i])。交织顺序的子码字的系统尾部数据值的 地址如在442所见恰好放在N个系统数据值的地址之后。换而言之， 假设三个尾部位，对于k＝0、1、2，TE[N+k]＝N₁+k。如果需要则 插入一些额外数据地址值446以将最后的n元组填满。在图4b中， 这些额外数据值将是向标号446所示存储器空间中插入的空值。然 后，如在图4b的标号444所示，按照对于k＝0、1、2(也假设三个 尾部位)而言，TE[N₁+k]＝N+k，从下一空闲n元组开始放入递增 顺序的子码字的系统尾部数据值的地址。如果需要，则也插入一些 额外数据值以将最后n元组填满，这些数据值在图4b中将为存储器 空间中的在444右侧、但是仍然在扩展长度的交织器434的总长度 N₂内的空值448。分配额外空地址有若干可能性。所有可能性必须 满足扩展长度的turbo交织器TE具有逆交织器这样的要求。

作为具体例子，先考虑并行访问程度为n＝2的情况。当并行访 问程度为二时基于系统位数N有两种情况待考虑：在N为偶数时和 在N为奇数时。

如果N为偶数时，扩展交织器TE的总长度434N₂为N₂＝N+8 并且N₁＝N+4。因此，交织顺序的软尾部位的三个地址由TE[N+k] ＝N₁+k＝N+4+k(对于k＝0、1、2)给定；而递增顺序的软尾部位 的三个地址为TE[N₁+k]＝N+k(对于k＝0、1、2)。在这一情况下 需要两个空地址以将剩余2元组填满。可以按照TE[N+3]＝N₁+3＝N +7设置遗漏空地址，并且可以按照TE[N₁+3]＝N+3给定其它遗漏空 地址。其它重置两个空地址的可能性为TE[N+3]＝N+3和TE[N₁+3] ＝N₁+3＝N+7。当N为奇数时，TE的总长度为N₂＝N+7和N₁＝N+ 3。扩展turbo交织器的后七个值为TE[N+k]＝N+3+k(对于k＝0、 1、2)；以及TE[N₁+k]＝N+k(对于k＝0、1、2)和按照TE[N+6] ＝N+6的空地址。这些给定用于尾部位的递增顺序和交织顺序的地 址，从而访问范围为{0，1，…，N₁}的扩展长度交织器434的相应组 442、446的在图2c中的2元组并行访问子解码器可以按照恰当顺序 读取恰当尾部值以便对它们的相应子码字轮流进行解码。

在下表1中概括针对n＝2元组访问的交织器扩展部分的值。在 表1中用黑体字示出了交织顺序的软尾部位的地址。在表1中用斜 体字示出了递增顺序的软尾部位的地址。

Table 1：针对N＝偶数和N＝奇数的3个尾部位和n＝2元组访问

现在考虑并行访问程度为n＝4的情况。如与情况n＝2的两重对 照，这一实施例将具有一次四重并行访问扩展长度的turbo交织器 434。在图2c示出了并行访问子解码器的例子。与n＝2一样，对于 n＝4的情况，扩展turbo交织器的长度也依赖于码字的系统位数N和 尾部位数。但是在n＝4的情况下，该长度具体依赖于N以4取模(N mod 4)的值。对于如在上述非限制例子中的三个尾部位的情况并且 当程度为n＝4的并行访问时，根据N mod 4的值来扩展turbo交织器 的长度有四种不同基本情况：0、1、2或者3。下文单独详述这些情 况。

对于N mod 4＝1的情况，扩展turbo交织器TE 434由TE[N+k] ＝N+k+3(对于k＝0、1、2)限定；由TE[N+k]＝N+k-3(对于k ＝3、4、5)限定；以及由TE[N+6]＝N+6限定。TE交织器434的总 长度为N+7。在图4c的表的第4行示出了这一点。

对于N mod 4＝2的情况，扩展turbo交织器TE 434由TE[N+k] ＝N+k+6(对于k＝0、1、2、3)限定；由TE[N+k]＝N+k(对于k ＝4、5)限定；以及由TE[N+k]＝N+k-6(对于k＝6、7、8和9) 限定。TE交织器434的总长度为N+10。在图4c的表的第1行示出了 这一点。

对于N mod 4＝3的情况，扩展turbo交织器TE 434由TE[N+k] ＝N+k+5(对于k＝0、1、2、3)限定；由TE[N+k]＝N+k(对于k ＝4)限定；以及由TE[N+k]＝N+k-5(对于k＝5、6、7和8)限定。 TE交织器434的总长度为N+9。在图4c的表的第2行示出了这一点。

对于N mod 4＝3的情况，扩展turbo交织器TE 434由TE[N+k] ＝N+k+5(对于k＝0、1、2、3)限定；由TE[N+k]＝N+k(对于k ＝4)限定；以及由TE[N+k]＝N+k-5(对于k＝5、6、7和8)限定。 TE交织器434的总长度为N+9。在图4c的表的第2行示出了这一点。

对于N mod 4＝0的情况，扩展turbo交织器TE 434由TE[N+k] ＝N+k+4(对于k＝0、1、2、3)限定；以及由TE[N+k]＝N+k-4 (对于k＝4、5、6和7)限定。TE交织器400的总长度为N+8。在图 4c的表的第3行示出了这一点。

在下表2中再现图4c的数据。

表2：针对N mod 4的值的3个尾部位和n＝4元组访问

当并行处理的程度是4时，也可以以若干种不同的方式分配空 填充符值的地址。例如，对于N mod 4＝2的情况，扩展turbo交织器 可以由TE[N+k]＝N+6+k和TE[N+6+k]＝N+k(对于k＝0、1、 2)限定；由TE[N+k]＝N+k(对于k＝3、4、5)限定；以及由TE[N +9]＝N+9限定。换句话说，替代的扩展turbo交织器TE的最后10个 值是[N+6，N+7，N+8，N+3，N+4，N+5，N，N+1，N+2，N+9]，其中不同于表 2的两个值为粗体字。

上述内容可以扩展至任何数目的n元组访问，尽管在2^m元组多 路访问实施最为容易，其中m＝1、2、3、4…，这一系列然后接下来 为n＝2³＝8元组并行访问，该并行访问根据(常规)turbo交织器的长 度N和在编码时使用的尾部位数具有用于TE交织器434的八个不 同扩展部分。如在图4d所示，扩展部分的长度从11至18变化。类 似于图4c，图4d的每行示出了根据产生该行的N mod 8值在交织器 扩展部分的不同地址位置N、N+1、N+2、…N+17的值。扩展交织 器TE的长度N₂依赖于N mod 8值。在下表3中再现图4d的相同数 据而行和列与图4d相比颠倒。在一个示例实施例中，表3的信息可 以用来针对turbo交织器的长度为并行处理/多路访问数目n的倍数 这样的情况扩展用于3G移动电话的turbo交织器。这一技术也考虑 尾部样本。

表3：针对N mod 8值的3个尾部位和n＝8元组访问

如在并行处理程度为2和4的情况下那样，可以用与并行处理 程度为八的情况相同的方式分配空填充符值的地址。为了举例说明 这一点，取数据帧长度N使得N mod 8＝1。现在N₂＝N+15并且 N₁＝N+7。可以将扩展turbo交织器的最后15个值赋值为N+7、N+8、 N+9、N+3、N+4、N+5、N+6、N、N+1、N+2、N+10、N+11、N+12、 N+13、N+14，其中空填充符的地址为粗体字。关于TE的这一例子 与表3中的N mod 8＝1这一情况匹配，并且空填充符的地址差可见。 然而，可以使用两类扩展turbo交织器。空填充物的软位值可以赋值 成如下值，这些值代表零位的最大概率。

本发明的实施例可以实施于专用集成电路ASIC(比如包括在图 2b所示交织器和解码器的ASIC)中、无论是否如图所示或者以别的 方式布置。这里详述的示例实施例视为一种用于如下高速调制解调 器/解码器的面积高效实施方式，这些调制解调器/解码器用于无论是 当前使用、在开发中还是有待开发的turbo代码(比如针对3G和更 高级别协议规定的turbo代码)，因为该实施方式可适应不同turbo 代码结构。本发明的实施例可以在3G调制器中运用于至少64-QAM (正交调幅)。

图2c中的子turbo解码器能够并行访问子码字：以n个数据值 的组块为单位处理子码字的数据值。因而为系统数据值的n元组、 外赋值的n元组和奇偶位值的n元组。

图5图示了根据本发明一个示例实施例的逻辑流程图，并且图 2c在块示意图中图示了用于图示图5的过程的根据本发明一个示例 实施例的turbo解码器。在块502将递增顺序的地址空间划分成三个 不相交部分。第一组匹配于范围为0、1、2、…、N-1的地址，第二 组匹配于范围为N、N+1、…、N₁-1的地址，而第三组匹配于范围为 N₁、N₁+1、…、N₂-1的地址。接着，在块504重置扩展交织器，从 而扩展交织器能够访问范围为0、1、2、…、N-1的第一组数据值、 范围为N、N+1、…、N₁-1的第三组数据值和范围为N₁、N₁+1、…、 N₂-1的第二组数据值。实际扩展交织器的详细结构可以如图4b中那 样。由于N、N₁和N₂这三个长度依赖于系统软位数和软尾部位数， 所以可编程处理器250可以与地址单元254一起执行步骤502和 504。然后在块506，并行访问争用求解器单元256例如通过调用2007 年6月4日提交并且标题为“Multiple Access for Parallel Turbo  Decoder”的第11/810,119号美国专利申请的方法如图2c中所示求解 对存储器空间的并行访问争用。

接着通过如在块508、510和512中所见，根据系统软位属于接 收的码字的哪些部分将系统软位分类成三组来向turbo解码器的存 储器下载码字。在块508将软位220放入存储器空间的第一分组中， 在块510将软尾部位226放入存储器空间的第二分组中，并且最后 在块512将其它软尾部位232放入存储器空间的第三分组中。存储 器空间的第二和第三分组也可以包含额外填充符值以便将可能不完 整的n元组填满，并且它们与扩展递增顺序的地址空间的额外地址 匹配。地址单元254和存储器258可以用来执行这些操作。

现在在块514通过对子码字轮流进行解码来启动并行访问子码 字解码器260直至已经完成最大数目的轮回或者满足块516所代表 的某个其它停止条件。在对子码字进行解码之后，下一轮将在块518 将其它子码字用于解码。当并行访问子码字解码器260对递增顺序 的子码字进行解码时，地址单元254提供以n元组为单位的递增顺 序的地址和用于蝴蝶网络的控制位。类似地，当并行访问子码字解 码器260对交织顺序的子码字进行解码时，地址单元254生成以n 元组为单位的交织顺序的地址和用于蝴蝶网络的控制位。

一般而言，可以用硬件或者专用电路、软件、逻辑或者其任何 组合来实施各种示例实施例。例如，可以用硬件实施一些方面而可 以用可以由控制器、微处理器或者其它计算设备执行的固件或者软 件实施其它方面，尽管本发明不限于此。尽管本发明示例实施例的 各种方面可以图示和描述为框图、流程图或者使用一些其它图形表 示来图示和描述，但是合理地理解可以用作为非限制例子的硬件、 软件、固件、专用电路或者逻辑、通用硬件或者控制器或者其它计 算设备或者其一些组合来实施这里描述的这些块、装置、系统、技 术或者方法。

因此应当理解，可以在各种部件如集成电路芯片和模块中实现 本发明示例实施例的至少一些方面，并且可以在实施为集成电路的 装置中实现本发明的示例实施例。一个或者多个集成电路可以包括 用于实施可配置成根据本发明的示例实施例来操作的一个或者多个 数据处理器、一个或者多个数字信号处理器或者处理器、基带电路 和射频电路中的至少一种或者多种处理器和/或电路的电路(以及可 能为固件)。

本领域技术人员鉴于在结合附图来阅读时的前文描述，可以清 楚对本发明前述示例实施例的各种修改和适配。然而，任何和所有 修改仍将落入本发明的非限制和示例实施例的范围内。

例如尽管上文在3G无线电接入技术系统的背景中已经描述示 例实施例，但是应当理解，本发明的示例实施例并不限于用于仅与 这一具体类型的无线通信系统一起使用，并且它们可以有利地使用 于诸如WLAN、UTRAN、E-UTRAN、GSM、EDGE2等其它无线通 信系统中。

应当注意术语“连接”、“耦合”或者其任何变体意味着在两个或者 更多单元之间的任何直接或者间接连接或者耦合，并且可以涵盖在 “连接”或者“耦合”在一起的两个单元之间存在一个或者多个中间单 元。在单元之间的耦合或者连接可以是物理的、逻辑的或者其组合。 如这里运用的那样，两个单元可以视为通过使用一个或者多个接线、 线缆和/或印刷电连接以及通过使用电磁能(比如作为若干非限制和 非穷举例子的波长在射频区、微波区和光学(可见光和不可见光) 区中的电磁能)来“连接”或者“耦合”在一起。

另外，本发明各种非限制和示例实施例的一些特征在未对应使 用其它特征时也可以有利地加以使用。这样，前文描述应当视为仅 举例说明而非限制本发明的原理、教导和示例实施例。