1，2,…，7 且k = 0，l，2，...，N/8_l。
[0067] 升序8元组访问（逻辑）地址向量（对于RAM存储空间206):
[0068] [a0(k)，a! (k)，a2(k)，a3(k)，a4(k)，a5(k)，a 6(k)，a7(k)],其中，k = 0, 1，2,… ,Ν/8-l,
[0069] 由地址向量：
[0070] [(k，0)，（k，l)，（k，2)，（k，3)，（k，4)，（k，5)，（k，6)，（k，7)，]，其中，k = 0，1，2，..· ，N/8-l 代替。
[0071] 升序8元组访问的这些新向量的分量均具有两个部分，S卩，在该物理地址（在图2A 中的RAM O到RAM 7)处储存的数据值的物理地址k以及在点203处有效的总线指数j，其 中，j = 0, 1，2, ...，7。通过这种方式，升序8元组并行访问在每个总线上可以具有相同的 物理地址，独立于使用现有技术的多路访问函数的原始升序8元组访问方案。
[0072] 以类似的方式，交错访问方案的分量地址函数满足两个唯一的关系：
[0073] 对于某些 mk ;』和 n k d，T (a』(k)) = Bnik d (nk，J
[0074] 并且
[0075] amk;j; (n k;j)对应于（nk;j，mk;j)，其中，j = 0, 1，2, · · ·，7 且 k = 0, 1，2,…，N/8-1。
[0076] 这两个关系共同表示RAM存储空间206的交错顺序8元组地址向量可以由
[0077] [(nk；0,mk；0), (nk；l,mk；l), (nk；2,mk；2), (nk；3,mk；3), (nk；4,mk；4), (nk；5,mk； 5), (nk；6, mk；6), (n k；7, m k；7)],
[0078] 其中k = 0, 1，2, 代替。这种代替导致新的turbo交错器，该交错器能 够同时在点203处考虑RAM 206的物理地址、总线结构以及给定的多路访问方案。新turbo 交错器在后文中称为简化的turbo交错器310并且由R表示。其反向交错器312由IT1表 示。简化的turbo交错器R及其反向交错器IT 1由以下限定：
[0079] R(k, j) = (nk;J, mk;J)
[0080] 和
[0081] R-1 (nk ;J, mk ;J) = (k, j)
[0082] 其中，k = 0, 1，2, "·，Ν/8-1且j = 0, 1，2, . . .，7,并且其中，如在前一段落中确定 (nk ;j，mk ;j)。
[0083] 每个nk;j是图2A中所示的8个RAM存储器206中的一个的地址，并且m k;j示出了 在图2A的左边显示的总线203的指数。由于在实际情况下，已知地址函数a」(k)，所以可以 从以上关系T( aj(k)) =Bmkd(Illu)中容易地计算用于每个（nk;j，mk;j)的实际值。
[0084] 为了示出如何从turbo交错器300(图3A)和多路访问方案304中获得简化的 turbo交错器310和简化的反向turbo交错器312,将RAM存储器的数量选择为等于4,如在 图2B中具体示出的，并且将turbo交错器的长度设为N = 20。在这种情况下，由于20/4 = 5,所以四个RAM的长度是5。分别在下面表1的第二和第三列中示出turbo交错器300 (图 3A)和反向turbo交错器。
[0085]
【主权项】
1. 一种方法，包括： 通过W下方式，为开关的每个连续函数列反复地直接解决开关的蝴蝶网络的控制位， 从而通过开关的所述蝴蝶网络根据多路访问方案将数据值并行地路由给多个存储空间： 对于每个数据值，基于多路访问方案，生成具有引导至开关的所述蝴蝶网络的附加总 线指数的存储空间中的一个的地址； W具有未解决的控制位的线性顺序访问来检测所述蝴蝶网络的函数列中的开关； W线性顺序访问来确定所述蝴蝶网络的输入中的开关的总线指数j和物理地址k; 向所述蝴蝶网络的所述开关应用解决的控制位，从而通过从所述总线指数j和所述物 理地址k开始W线性顺序访问和W交错顺序访问来解决所述开关的所述蝴蝶网络的下一 函数列的控制位；W及 通过简化的化rbo解交错器，从线性顺序的开关的蝴蝶网络移动到交错顺序的开关的 蝴蝶网络，并且通过简化的turbo交错器，从交错顺序的开关的蝴蝶网络移动到线性顺序 的开关的蝴蝶网络，直到解决了与开始总线指数j和开始物理地址k相关的一系列控制位。
2. 根据权利要求1所述的方法，包括： 沿着指数b的总线并且通过物理地址C进入线性顺序访问的蝴蝶网络； 并且其中，直接解决开关的所述控制位包括： 对于将从2^个存储空间中的一个中被并行读取或者将被并行写入2 y个存储空间中的 一个中的2^个数据值中的每个，其中，y是非负整数，对于y列蝴蝶网络的开关，逐个函数列 地，在从所述线性顺序访问的第b个总线到具有并行的2^个数据值的线性顺序访问的物理 地址C的2^个存储空间中的一个的路线上，解决开所述关的线性顺序访问控制位；W及 从与所述开关的另一个输入引脚和第b个总线对应的所述蝴蝶网络中，获得出口总线 指数。
3. 根据权利要求2所述的方法，包括： 沿着指数m的总线并且通过物理地址n进入交错顺序访问的蝴蝶网络，并且其中，直接 解决开关的所述控制位包括： 对于y列蝴蝶网络的开关，逐个函数列地，在从交错顺序访问的第m个总线到具有并行 的2^个数据值的交错顺序访问的物理地址n的2^个存储空间中的一个的路线上，解决所述 开关的交错顺序访问控制位；W及 从与所述开关的另一个输入引脚和第m个总线对应的所述蝴蝶网络中，获得出口总线 指数。
4. 根据权利要求3所述的方法，其中，将解决的控制位应用于所述蝴蝶网络的所述开 关从而路由数据值，包括将下列项输出到化rbo解码器的内存地址单元： 用于并行的2^个数据值的所述线性顺序访问并且用于并行的2 y个数据值的所述交错 顺序访问的物理地址； 包括用于并行的2^个数据值的线性顺序访问的所有解决的线性顺序访问控制位b j. A 的第一组控制位；W及 包括用于并行的2^个数据值的交错顺序访问的所有解决的交错顺序访问控制位目j. A 的第二组控制位。
5. 根据权利要求4所述的方法，包括通过由具有解决的交错顺序访问控制位目j. A中的 对应的交错顺序访问控制位的蝴蝶网络置换交错的物理地址向量，将所述交错顺序访问的 所述物理地址传递给化rbo解码器。
6. 根据权利要求1到5中任一项所述的方法，其中，直接解决所述控制位包括： 对于蝴蝶网络的进入总线，分配第ki个线性顺序访问的开关的一个控制位并且计算开 关的出口总线指数 通过设置（k2;kbu,。）=扩1也，心1^)，并且分配开关的下一个控制位，获得交错顺序访 问的蝴蝶网络的下一个进入总线，其中，地址k2与第k2个交错顺序访问对应，并且总线指数 kbus。识别蝴蝶网络的进入总线； 获得开关的下一个出口总线指数 通过设置化3;kbus,3) =R(k2，k^w)，确定下一个后续线性访问顺序总线的下一个后续 地址； 并且对于蝴蝶网络的所有开关，逐个函数列地，反复重复W上步骤，直到返回至开始总 线和开始物理地址，然后化3，kbus。）=化，j)。
7. 根据权利要求2到6中任一项所述的方法，其中，获得出口总线指数包括： 应用蝴蝶网络的先前函数列的一些解决的控制位，W沿着一部分蝴蝶网络计算开关的 出口总线指数。
8. 根据权利要求1到7中任一项所述的方法，其中，所述多路访问方案的特征在于，具 有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.GO) =amk,>k,P与向量分量了咕化)）相关。
9. 一种控制化rbo解码器的设备，所述设备包括处理系统，所述处理系统被配置为使 所述设备通过W下方式，为开关的每个连续函数列反复地直接解决开关的蝴蝶网络的控制 位，从而通过开关的所述蝴蝶网络根据多路访问方案将数据值并行地路由给多个存储空 间； 对于每个数据值，基于多路访问方案，生成具有引导至开关的所述蝴蝶网络的附加总 线指数的存储空间中的一个的地址； W具有未解决的控制位的线性顺序访问来检测所述蝴蝶网络的函数列中的开关； W线性顺序访问来确定所述蝴蝶网络的输入中的开关的总线指数j和物理地址k ; 向所述蝴蝶网络的所述开关应用解决的控制位，从而通过从所述总线指数j和所述物 理地址k开始W线性顺序访问和W交错顺序访问来解决所述开关的所述蝴蝶网络的下一 函数列的控制位；W及 通过简化的化rbo解交错器，从线性顺序的开关的蝴蝶网络移动到交错顺序的开关的 蝴蝶网络，并且通过简化的turbo交错器，从交错顺序的开关的蝴蝶网络移动到线性顺序 的开关的蝴蝶网络中，直到解决了与开始总线指数j和开始物理地址k相关的一系列控制 位。
10. 根据权利要求9所述的设备，其中，所述处理系统被配置为使设备沿着指数b的总 线并且通过物理地址C进入线性顺序访问的蝴蝶网络； 并且其中，直接解决开关的所述控制位包括： 对于将从2^个存储空间中的一个中被并行读取或者将被并行写入所述2 y个存储空间 中的一个中的2^个数据值中的每个，其中，y是非负整数