为并行turbo解码确定蝴蝶网络的控制位的制作方法
【专利说明】
[0001] 交叉引用相关申请
[0002] 根据35U. S. C§ 119(a)和37CFR§ 1.55,本申请要求于2012年6月29日提交的英 国专利申请号1211610. 9的权益，其全文并入本文中，以作参考。
[0003] 本申请还要求于2012年11月14日提交的美国专利申请号13/676, 375的权益， 其全文并入本文中，以作参考。
技术领域
[0004] 本发明涉及一种用于解决蝴蝶网络（butterfly network)的控制位的方法、设备 以及计算机程序。本发明的示例性和非限制性实施方式主要涉及无线通信系统、方法、装置 以及计算机程序，并且具体实例涉及用于切换的控制位或者控制用于turbo解码的存储空 间的选择的蝴蝶网络。
【背景技术】
[0005] 前向纠错在现代无线通信中相当常见。例如，信道代码的解码器可以存在于调制 解调器或其他硬件元件中，利用并行处理turbo解码器来解码高速用户数据的turbo代码， 以便在有时被称为HSDPA (高速下行链路分组接入）的3G WCDMA (宽带码分多址）标准中 实现超过40Mbps的数据速率。很多其他无线电访问技术也需要用户数据的turbo编码。
[0006] 在HSDPA和其他技术中的这样的高用户数据速率要求turbo解码器并行处理数 据，通常一次处理4或8个软数据位（soft data bit)。为此，人们需要解决并行访问竞争， 这是因为turbo解码器以两个不同的顺序（S卩，升序和交错顺序）处理软数据位。蝴蝶网络 是众所周知的用于在解码器核心与8(或4)个存储器（存储空间）之间路由软数据位的技 术。由发明人参考的一个现有技术是题为Multiple Access for Parallel Turbo Decoder 的US-B-8051239,其具体说明了用于turbo解码目的的蝴蝶网络。
[0007] 非常笼统地说，US-B-8051239公开了给定的多路访问函数的解决方案，并且可以 根据该多路访问函数解决控制蝴蝶网络的单独开关的控制位。原始存储空间地址与期望的 并行访问方案一起使用。由于在US-B-8051239中构想本发明，所以发明人在本文中确定， 可以改进该技术，下面进行详细说明。
【发明内容】
[0008] 根据本发明的第一方面，提供了一种方法，包括：通过以下方式，为开关的每个连 续函数列的反复地直接解决开关的蝴蝶网络的控制位，从而通过开关的蝴蝶网络根据多路 访问方案将数据值并行地路由给多个存储空间：
[0009] 对于每个数据值，基于多路访问方案，生成具有引导至开关的蝴蝶网络的附加总 线指数的存储空间中的一个的地址；
[0010] 以具有未解决的控制位的线性顺序访问来检测蝴蝶网络的函数列中的开关；
[0011] 以线性顺序访问来确定蝴蝶网络的输入中的开关确定总线指数j和物理地址k ;
[0012] 向蝴蝶网络的关应用解决的控制位，从而通过从总线指数j和物理地址k开始以 线性顺序访问和以交错顺序访问来解决开关的蝴蝶网络的下一函数列的控制位；以及
[0013] 通过简化的turbo解交错器，从线性顺序的开关的蝴蝶网络移动到交错顺序的开 关的蝴蝶网络中，并且通过简化的turbo交错器，从交错顺序的开关的蝴蝶网络移动到线 性顺序的开关的蝴蝶网络，直到解决了与开始总线指数j和开始物理地址k相关的一系列 控制位。
[0014] 根据本发明的第二方面，提供了一种控制turbo解码器的设备，所述设备包括处 理系统，所述处理系统被配置为使所述设备通过以下方式，为开关的每个连续函数列反复 地直接解决开关的蝴蝶网络的控制位，从而通过开关的蝴蝶网络根据多路访问方案将数据 值并行地路由给多个存储空间；
[0015] 对于每个数据值，基于多路访问方案，生成具有引导至开关的蝴蝶网络的附加总 线指数的存储空间中的一个的地址；
[0016] 以具有未解决的控制位的线性顺序访问来检测蝴蝶网络的函数列中的开关；
[0017] 以线性顺序访问来确定蝴蝶网络的输入的开关的总线指数j和物理地址k ;
[0018] 向蝴蝶网络的开关应用解决的控制位，从而通过从总线指数j和物理地址k开始 以线性顺序访问和以交错顺序访问来解决开关的蝴蝶网络的下一函数列的控制位；以及
[0019] 通过简化的turbo解交错器，从线性顺序的开关的蝴蝶网络移动到交错顺序的开 关的蝴蝶网络中，并且通过简化的turbo交错器，从交错顺序的开关的蝴蝶网络移动到线 性顺序的开关的蝴蝶网络，直到解决了与开始总线指数j和开始物理地址k相关的一系列 控制位。
[0020] 根据本发明的第三方面，提供了一种包括一组指令的计算机程序，当所述指令在 turbo解码器上执行时，使turbo解码器执行以下步骤：通过以下方式，为开关的每个连续 函数列反复地直接解决开关的蝴蝶网络的控制位，从而通过开关的蝴蝶网络根据多路访问 方案将数据值并行地路由给多个存储空间；
[0021] 对于每个数据值，基于多路访问方案，生成具有引导至开关的蝴蝶网络的附加总 线指数的存储空间中的一个的地址；
[0022] 以具有未解决的控制位的线性顺序访问来检测的蝴蝶网络的函数列中的开关；
[0023] 以线性顺序访问来确定蝴蝶网络的输入中的开关的总线指数j和物理地址k ;
[0024] 向蝴蝶网络的开关应用解决的控制位，从而通过从总线指数j和物理地址k开始 以线性顺序访问和以交错顺序访问来解决开关的蝴蝶网络的下一函数列的控制位；以及
[0025] 通过简化的turbo解交错器，从线性顺序的开关的蝴蝶网络移动到交错顺序的开 关的蝴蝶网络，并且通过简化的turbo交错器，从交错顺序的开关的蝴蝶网络移动到线性 顺序的开关的蝴蝶网络，直到解决了与开始总线指数j和开始物理地址k相关的一系列控 制位。
[0026] 上面描述的处理系统可以包括至少一个处理器和储存计算机程序的至少一个存 储器，具有计算机程序的至少一个存储器被配置为利用至少一个处理器，以便使设备如上 所述进行操作。
[0027] 可以提供一种计算机可读存储器或非临时性计算机可读储存介质，其有形地储存 如上所述的计算机程序。
[0028] 在本发明的进一步示例性实施方式中，存在一种包括计算装置和解决装置的设 备。计算装置用于附加存储地址总线信息，所述地址总线信息识别多个总线中的哪些总线 携带相应的存储地址。解决装置用于使用具有附加总线信息的存储地址，反复访问至少一 个存储器的存储空间，其中，存储地址中的相应的一个唯一地识别存储空间中的一个。计算 装置和解决装置共同操作，以通过上面在用于第一到第三实施方式的项目符号条目中详细 说明的方式，为开关的每个连续函数列反复地直接解决开关的蝴蝶网络的控制位，从而通 过开关的蝴蝶网络根据多路访问方案将数据值并行地路由给多个存储空间。在该第四实施 方式的一个实现方式中，计算装置和解决装置是一个或多个处理器，所述处理器可以在一 个或多个计算机芯片上实施并且执行程序代码。
[0029] 在示出用于turbo编码的这些教导应用的以下具体实例中，使用具有附加总线信 息的存储地址来解决蝴蝶网络的相应开关的第一控制位，并且一旦认定那些控制位设置蝴 蝶网络中的开关，那么就可以访问存储空间。
[0030] 通过参照附图进行的仅仅通过实例提供的本发明的优选实施方式的以下描述，本 发明的进一步特征和优点将变得显而易见。
【附图说明】
[0031] 图IA和IB示意性示出了控制位设为不同值的蝴蝶网络的单个开关的细节；
[0032] 图2A示意性示出了根据这些教导的示例性实施方式的被设置为使8个存储空间 的8元组并行访问能够用于turbo解码的12个开关的蝴蝶网络的一个实例；
[0033] 图2B与图2A相似，但是示出了仅仅4个开关的蝴蝶网络并且与在本文中提出的 这些教导的更具体的实例实施方式相关；
[0034] 图3A示出了示意性处理图，示出了通过陈述由这些教导的示例性实施方式解决 的问题的通用方式，将给定的turbo交错器转换为减小的交错器以及简化的交错器的一个 实例；
[0035] 图3B示出了说明了这些教导的实施方式的实例如何解决在图3A中提出的一般问 题的一般概述的示意性处理；
[0036] 图3C示出了示意性处理图，示出了根据这些教导,诸如在图3A至图3B中标记的 简化的交错器如何被映射到诸如在图2A处的turbo解码器的物理地址单元（例如，物理 turbo交错器）可以使用的物理地址的实例；
[0037] 图4到图6分别示意性示出了在简化的turbo交错器与其相对物（inverse)之间 的2、4以及8个节点，并且示出了根据这些教导内容的示例性实施方式的蝴蝶网络的控制 节点如何被解决的具体实例；
[0038] 图7到图9示意性示出了根据这些教导内容的示例性实施方式的蝴蝶网络的一个 实例，所述网络具有对应于分别在图4至图6中示出的2、4以及8个节点的解决的控制位；
[0039] 图10示出了根据本发明的一个示例性实施方式的逻辑流程图，该流程图示出了， 从无线电装置（例如，用户终端或基站）的角度来看，方法实例的操作以及包含在计算机可 读存储器上的计算机程序指令的执行的结果；以及
[0040] 图11示出了作为适用于实践本发明的示例性实施方式的示例性电子装置的具有 较高网络节点/MME、网关以及传感器系统的基站的一个实例的示意性方框图。
【具体实施方式】
[0041] 发明人确定存在比在US-B-8051239中提出的技术更强大的技术。在这些教导内 容中，使用物理存储地址以及关于哪个总线携带用于该特定的存储地址的给定的数据字的 指数或信息，解决用于设置蝴蝶网络中的开关的控制位。向穿过开关网络（蝴蝶网络）的 数据（存储地址）中，加入识别哪个总线携带数据的信息，具有超过仅turbo编码的广泛 使用，并且通常可以用于通