，对于y列蝴蝶网络的开关，逐个函 数列地，在从所述线性顺序访问的第b个总线到具有并行的2^个数据值的线性顺序访问的 物理地址C的2^个存储空间中的一个的路线上，解决所述开关的线性顺序访问控制位；W 及 从与开关的另一个输入引脚和第b个总线对应的蝴蝶网络中，获得出口总线指数。
11. 根据权利要求10所述的设备，其中，所述处理系统被配置为使设备沿着指数m的总 线并且通过物理地址n进入交错顺序访问的蝴蝶网络； 并且其中，直接解决开关的所述控制位包括： 对于y列蝴蝶网络的开关，逐个函数列地，在从交错顺序访问的第m个总线到具有并行 的2^个数据值的交错顺序访问的物理地址n的2^个存储空间中的一个的路线上，解决所述 开关的交错顺序访问控制位；W及 从与所述开关的另一个输入引脚和第m个总线对应的蝴蝶网络中，获得出口总线指 数。
12. 根据权利要求11所述的设备，其中，将解决的控制位应用于所述蝴蝶网络的所述 开关从而路由数据值，包括将下列项输出到化rbo解码器的内存地址单元： 用于并行的2^个数据值的线性顺序访问并且用于并行的2 y个数据值的交错顺序访问 的物理地址； 包括用于并行的2^个数据值的线性顺序访问的所有解决的线性顺序访问控制位b j. A 的第一组控制位；W及 包括用于并行的2^个数据值的交错顺序访问的所有解决的交错顺序访问控制位目j. A 的第二组控制位。
13. 根据权利要求12所述的设备，其中，所述处理系统被配置为使设备通过由具有解 决的交错顺序访问控制位目j. A中的对应的交错顺序访问控制位的蝴蝶网络置换交错的物 理地址向量，将所述交错顺序访问的所述物理地址传递给化rbo解码器。
14. 根据权利要求9到13中任一项所述的设备，其中，直接解决控制位包括： 对于蝴蝶网络的进入总线，分配第ki个线性顺序访问的开关的一个控制位并且计算开 关的出口总线指数 通过设置（k2;kbusc)=扩1也，心。;1)，并且分配开关的下一个控制位，获得交错顺序访 问的蝴蝶网络的下一个进入总线，其中，地址k,与第k,个交错顺序访问对应，并且总线指数 kbus。识别蝴蝶网络的进入总线； 获得开关的下一个出口总线指数 通过设置化3;kbus,3) =R(k2，k^w)，确定下一个后续线性访问顺序总线的下一个后续 地址； 并且对于蝴蝶网络的所有开关，逐个函数列地，反复重复w上步骤，直到返回至开始总 线和开始物理地址，然后化3，kbus。）=化，j)。
15. 根据权利要求10到14中任一项所述的设备，其中，所述处理系统被配置为通过应 用蝴蝶网络的先前函数列的一些解决的控制位，W沿着一部分蝴蝶网络计算开关的出口总 线指数，来获得出口总线指数。
16. 根据权利要求9到15中任一项所述的设备，其中，所述多路访问方案的特征在于， 具有j = 0, 1，2,. . .，2^-1并且k = 0, 1，2,. . .，N/2L1的地址函数aj化)，其中，N是化rbo 交错器的长度； 并且对于每个数据值，生成具有附加总线指数的内存空间中的一个的地址，包括： 对于线性顺序访问，用新的并行线性顺序访问向量代替并行的线性顺序多路访问向量 中的每个向量分量化)，在所述新的并行线性顺序访问向量中，每个分量包括数据值中的 一个的地址k和总线指数j，所述总线指数j识别蝴蝶网络的线性顺序输入总线；W及 对于交错顺序访问，使用新的并行交错顺序访问向量代替并行的交错顺序多路访问向 量的每个向量分量T(aj.化)），在新的并行交错顺序访问向量中，每个分量包括数据值中的 一个的地址rikj和总线指数m kj，所述总线指数mkj识别蝴蝶网络的交错顺序输入总线，并 且地址Dkj和总线指数mkj通过等式T(aj.(k)) =amk,>k,P与向量分量T(aj.GO)相关。
17. -种包括一组指令的计算机程序，当所述指令在化rbo解码器上执行时，使所述 turbo解码器执行W下步骤： 通过W下方式，为开关的每个连续函数列反复地直接解决开关的蝴蝶网络的控制位， 从而通过开关的蝴蝶网络根据多路访问方案将数据值并行地路由给多个存储空间； 对于每个数据值，基于多路访问方案，生成具有引导至开关的蝴蝶网络的附加总线指 数的存储空间中的一个的地址； W具有未解决的控制位的线性顺序访问来检测所述蝴蝶网络的函数列中的开关； W线性顺序访问来确定所述蝴蝶网络的输入中的开关的总线指数j和物理地址k ; 向所述蝴蝶网络的所述开关应用解决的控制位，从而通过从所述总线指数j和所述物 理地址k开始W线性顺序访问和W交错顺序访问来解决所述开关的所述蝴蝶网络的下一 函数列的控制位；W及 通过简化的化rbo解交错器，从线性顺序的开关的蝴蝶网络移动到交错顺序的开关的 蝴蝶网络，并且通过简化的turbo交错器，从交错顺序的开关的蝴蝶网络移动到线性顺序 的开关的蝴蝶网络，直到解决了与开始总线指数j和开始物理地址k相关的一系列控制位。
18. 根据权利要求17所述的计算机程序，其中，所述步骤包括： 沿着指数b的总线并且通过物理地址C进入线性顺序访问的蝴蝶网络； 并且其中，直接解决开关的所述控制位包括： 对于将从2^个存储空间中的一个中被并行读取或者将被并行写入所述2 y个存储空间 中的一个中的2^个数据值中的每个，其中，y是非负整数，对于y列蝴蝶网络的开关，逐个函 数列地，在从所述线性顺序访问的第b个总线到具有并行的2^个数据值的线性顺序访问的 物理地址C的2^个存储空间中的一个的路线上，解决所述开关的线性顺序访问控制位；W 及 从与开关的另一个输入引脚和第b个总线对应的蝴蝶网络中，获得出口总线指数。
19. 根据权利要求18所述的计算机程序，其中，所述步骤包括： 沿着指数m的总线并且通过物理地址n进入交错顺序访问的蝴蝶网络，并且其中，直接 解决开关的所述控制位包括： 对于y列蝴蝶网络的开关，逐个函数列地，在从交错顺序访问的第m个总线到具有并行 的2^个数据值的交错顺序访问的物理地址n的2^个存储空间中的一个的路线上，解决所述 开关的交错顺序访问控制位；W及 从与所述开关的另一个输入引脚和第m个总线对应的蝴蝶网络中，获得出口总线指 数。
20. 根据权利要求19所述的计算机程序，其中，将解决的控制位应用于蝴蝶网络的所 述开关从而路由数据值，包括将下列项输出到化rbo解码器的内存地址单元： 用于并行的2^个数据值的线性顺序访问并且用于并行的2 y个数据值的交错顺序访问 的物理地址； 包括用于并行的2^个数据值的线性顺序访问的所有解决的线性顺序访问控制位b j. A 的第一组控制位；W及 包括用于并行的2^个数据值的交错顺序访问的所有解决的交错顺序访问控制位目j. A 的第二组控制位。
21. 根据权利要求20所述的计算机程序，其中，所述步骤包括通过由具有解决的交错 顺序访问控制位目J A中的对应的交错顺序访问控制位的蝴蝶网络置换交错的物理地址向 量，将所述交错顺序访问的物理地址传递给化rbo解码器。
22. 根据权利要求17到21中任一项所述的计算机程序，其中，直接解决控制位包括： 对于蝴蝶网络的进入总线，分配第ki个线性顺序访问的开关的一个控制位并且计算开 关的出口总线指数 通过设置（k2;kbu,。）=扩1也，心1^)，并且分配开关的下一个控制位，获得交错顺序访 问的蝴蝶网络的下一个进入总线，其中，地址k2与第k2个交错顺序访问对应，并且总线指数 kbus。识别蝴蝶网络的进入总线； 获得开关的下一个出口总线指数 通过设置化3;kbus,3) =R(k2，k^w)，确定下一个后续线性访问顺序总线的下一个后续 地址； 并且对于蝴蝶网络的所有开关，逐个函数列地，反复重复W上步骤，直到返回至开始总 线和开始物理地址，然后化3，kbus。）=化，j)。
23. 根据权利要求18到22中任一项所述的计算机程序，其中，获得出口总线指数包 括： 应用蝴蝶网络的先前函数列的一些解决的控制位，W沿着一部分蝴蝶网络计算开关的 出口总线指数。
24. 根据权利要求17到23中任一项所述的计算机程序，其中，所述多路访问方案的特 征在于，具有j = 0, 1，2,. . .，2^-1并且k = 0, 1，2,. . .，N/2y-l的地址函数化)，其中，N 是化rbo交错器的长度； 并且对于每个数据值，生成具有附加总线指数的内存空间中的一个的地址，包括： 对于线性顺序访问，用新的并行线性顺序访问向量代替并行的线性顺序多路访问向量 的每个向量分量化)，在新的并行线性顺序访问向量中，每个分量包括数据值中的一个的 地址k和总线指数j，所述总线指数j识别蝴蝶网络的线性顺序输入总线；W及 对于交错顺序访问，用新的并行交错顺序访问向量代替并行的交错顺序多路访问向量 的每个向量分量T(3j.化)），在所述新的并行交错顺序访问向量中，每个分量包括数据值中 的一个的地址rikj和总线指数m kj，所述总线指数mkj识别蝴蝶网络的交错顺序输入总线， 并且地址Dkj和总线指数mkj通过等式T(aj.GO) =amk,>k,P与向量分量了咕化)）相关。
【专利摘要】为开关的每个连续函数列反复地直接解决(314)蝴蝶网络的开关的控制位，从而通过蝴蝶网络根据多路访问方案将数据值并行地路由给存储空间。生成存储空间地址和引导至蝴蝶网络的附加总线指数。对于具有未解决的控制位的开关，确定线性顺序总线指数和物理地址。通过从总线指数和物理地址开始，应用解决的控制位以解决线性顺序和交错顺序的下一个函数列的控制位。线性顺序通过简化的turbo解交错器移动到交错顺序，并且交错顺序通过简化的turbo交错器移动到线性顺序，直到解决了与开始总线指数和开始物理地址相关的一系列控制位。
【IPC分类】H03M13-29, H03M13-27
【公开号】CN104584441
【申请号】CN201380044653
【发明人】埃斯科·尤哈尼·涅米宁
【申请人】美国博通公司
【公开日】2015年4月29日
【申请日】2013年6月27日
【公告号】DE112013003191T5, US8446813, WO2014002043A1