基于格式结构方法的并行执行的制作方法

专利名称：基于格式结构方法的并行执行的制作方法
技术领域：
一般来说，本发明涉及电信领域，更确切地说，涉及执行基于网格方法的系统和方法，在并行处理环境中进行解调、解码和/或均衡。
背景技术：
基于网格的方法包括若干方法，比如维特比解码、维特比均衡、加速解码(turbo解码)和加速均衡(turbo均衡)。基于网格的方法计算密集。因此，基本上需要针对这个问题的机制，更确切地说，使能够执行基于网格的方法的速度最高的机制。不仅如此，为了提升接收机功能的灵活性，一般需要接收机系统和无线电系统能够以软件执行信号处理操作。软件定义的无线电(SDR)系统是无线电通信系统，其中典型情况下一直以硬件实施的若干组件(如混频器、滤波器、放大器、调制器/解调器、检测器等)被改为使用计算机系统上的软件实施。基本的SDR可以包括射频(RF)前端，它经由模数转换器被连接到计算机系统。显著量的信号处理由计算机系统执行，而不是使用专用的硬件。这种基于软件设计产生的无线电简单地通过运行不同的软件就能够接收和发射不同形式的无线电协议(有时称为波形)。期望对实施软件定义的无线电的系统和方法进行改进。在加速均衡的语境中，发射机接收来自信息源的位流{ak}。发射机(如使用纠错码)对该位流编码以产生编码位流。发射机还可以根据定义的排列对该编码位流中的每个数据块进行交织以产生交织的位流。发射机将交织的位流映射到从符号集(即丛)中提取的符号序列lxk}。发射机根据该符号序列调制载波信号以产生调制后的载波。发射机将调制后的载波传送到某信道上。接收机拾取(或接收)发送信号的被噪声破坏的形式。接收机解调接收的信号以获得符号序列{yk}。接收机然后使用加速均衡方法对该符号序列{yk}运算以产生对于原始位流{ak}的若干位的估计。正如以上指出，需要能够以更高速度执行加速均衡的系统和方法。

发明内容
在一组实施例中，从接收的符号数据序列Y恢复信息的方法可以包括下列动作。从信道接收符号数据序列Y。所述符号数据序列Y对应于由发射机发送到所述信道上的符号数据序列X，其中所述符号数据序列X由所述发射机根据相关联的信息位产生。第一组两个或更多个处理器并行地操作所述符号数据序列Y的两个或更多个重叠子序列，其中所述符号数据序列的所述两个或更多个重叠子序列的每一个都对应于第一网格的相应部分。所述第一网格描述所述符号数据序列中的冗余。并行操作的动作为所述相关联的信息位产生软估计。所述软估计用于形成对应于所述相关联的信息位的接收消息。在一个实施例中，所述方法实施了维特比解码。在另一个实施例中，所述方法实施了维特比均衡。在再一个实施例中，所述方法包括了附加操作以便实施加速解码过程。在再一个实施例中，所述方法包括了附加操作以便实施加速均衡过程。在某些实施例中，所述第一组的两个或更多个处理器使用反馈数据序列的两个或更多个相应重叠子序列，并行地操作所述符号数据序列Y的两个或更多个重叠子序列；并且第二组的两个或更多个处理器并行地操作所述相关联的信息位的软估计的去交织形式的两个或多个重叠子序列。去交织形式的两个或更多个重叠子序列的每一个都对应于第二网格的相应部分。所述第二网格具有的结构对应于卷积编码(所述卷积编码由所述发射机执行；所述卷积编码操作原始信息位以产生编码位，然后将其进行交织以获得所述相关联的信息位)。对去交织形式的两个或更多个重叠子序列进行并行操作的动作为所述编码位产生软估计。所述反馈数据序列是对所述编码位的软估计的交织形式。所述方法可以包括以交替的方式重复所述第一组处理器的动作和所 述第二组处理器的动作，例如直到满足了终止准则。在某些实施例中，所述第一组的两个或更多个处理器选自处理器的阵列，在此所述阵列的处理器被互连以形成2D网格。同样，所述第二组的两个或更多个处理器也可以选自处理器的所述阵列。在一组实施例中，系统可以被配置如下以用于对从信道接收的符号数据序列Y进行操作，其中所述符号数据序列Y对应于由发射机发送到所述信道上的符号数据序列X，其中所述符号数据序列X根据相关联的信息位产生。所述系统可以包括第一组两个或更多个处理器，每一个处理器都配置有第一程序代码，其中所述第一程序代码由所述第一组的处理器执行时，使所述第一组的处理器(a)并行地操作所述符号数据序列Y的两个或更多个重叠子序列。所述符号数据序列Y的两个或更多个重叠子序列的每一个都对应于第一网格的相应部分。所述第一网格描述所述符号数据序列Y中的冗余。并行操作的动作为所述相关联的信息位产生软估计。所述软估计用于形成对应于所述相关联的信息位的接收消息。在某些实施例中，所述第一组的两个或更多个处理器选自处理器的阵列，在此所述阵列的处理器被互连以形成2D网格。在某些实施例中，所述系统可以被配置为执行维特比解码或维特比均衡。在其他实施例中，所述系统可以被加强以执行加速解码或加速均衡。在某些实施例中，所述第一程序代码由所述第一组的处理器执行时，使所述第一组的处理器对多个所接收的符号数据序列的每一个执行动作(a)。在所述加速实施例中，所述发射机通过原始信息位的卷积编码以得到编码位以及通过所述编码位的交织，来产生所述相关联的信息位。不仅如此，所述动作(a)包括第一组的两个或更多个处理器使用反馈数据序列的两个或更多个相应重叠子序列，并行地操作所述符号数据序列的两个或更多个重叠子序列；并且所述系统另外包括了配置有第二程序代码的第二组两个或更多个处理器。所述第二程序代码由所述第二组的处理器执行时，使所述第二组的处理器(b)并行地操作所述相关联的信息位的软估计的去交织形式的两个或更多个重叠子序列，其中去交织形式的两个或更多个重叠子序列的每一个都对应于第二网格的相应部分。所述第二网格具有对应于所述卷积编码的结构。对去交织形式的两个或更多个重叠子序列进行并行操作的动作为所述编码位产生软估计。所述反馈数据序列是对所述编码位的软估计的交织形式。所述第一组的两个或更多个处理器以及所述第二组的两个或更多个处理器被编程以便以交替的方式分别执行(a)和(b)多次。在加速实施例中，可以将所述系统配置为执行一项或多项以下操作回顾解增信删余(即使用先前由所述第二组处理器算出的结果解增信删余)；随着迭代次数的增加逐步将本征信息混合到在所述两组处理器之间被前馈和反馈的所述软估计中；随着所述迭代次数增加和/或作为SNR的函数降低邻近子序列之间的重叠量；以及只要在所述向前或向后穿过网格时出现了零向量便进行零向量置换。在一组实施例中，执行加速均衡的方法可以包括(a)从信道接收符号数据序列Y，其中所述符号数据序列Y对应于被发送到所 述信道上的符号数据序列X，其中所述符号数据序列X根据原始的信息位产生；(b)第一组的两个或更多个处理器使用反馈信息交织形式的两个或更多个对应的子序列，对所述符号数据序列Y的两个或更多个重叠子序列并行地执行解调过程，以便产生前馈信息；(c)第二组的两个或更多个处理器对前馈信息的去交织形式的两个或更多个重叠子序列并行地执行解码过程，以便产生反馈信息；(d)重复包括(b)和(c)的一组操作；以及(e)第三组的两个或更多个处理器并行地操作，以便从所述前馈信息的去交织形式的两个或更多个重叠子序列产生所述原始信息位的软估计。所述软估计用于形成与所述原始信息位对应的接收消息。在某些实施例中，所述第三组处理器与所述第二组处理器一致(或重叠)。在某些实施例中，所述第一组处理器与所述第二组处理器一致(或重叠)。在一组实施例中，接收发送的信息的方法可以包括(a)在信道上接收符号数据序列Y，其中所述符号数据序列Y对应于被发送到所述信道上的符号数据序列X，其中所述符号数据序列X根据原始的信息位产生；(b)第一组的两个或更多个处理器使用反馈数据序列的两个或更多个对应的子序列，对所述符号数据序列Y的两个或更多个重叠子序列并行地执行解调过程，以便产生前馈信息的两个或更多个对应块；(c)第二组的一个或多个处理器对从前馈信息的所述两个或更多个对应块装配的第一合成序列执行去交织，以便产生修改的数据序列；(d)第三组的两个或更多个处理器对所述修改的数据序列的两个或更多个重叠子序列并行地执行解码过程，以便产生反馈信息的两个或更多个对应块；(e)第四组的一个或多个处理器对从反馈信息的所述两个或更多个块装配的第二合成序列执行交织，以便产生所述反馈数据序列；(f)重复包括(b)、(c)、(d)和(e)的一组操作；以及(g)所述第三组的两个或更多个处理器对所修改的数据序列的两个或更多个对应的子序列并行地操作，以便产生所述原始信息位的软估计。所述软估计用于形成与所述原始信息位对应的接收消息。在某些实施例中，所述第一、第二、第三和第四组的处理器选自处理器的阵列，在此所述阵列的处理器被互连以形成2D网格。在某些实施例中，所述第一、第二、第三和第四组的处理器是互不相交的组。在某些实施例中，所述第一组的两个或更多个处理器与所述第三组的两个或更多个处理器一致(或重叠)。在某些实施例中，所述第二组的一个或多个处理器与所述第四组的一个或多个处
理器一致(或重叠)。在一组实施例中，解调和/或解码系统并行化至少消息-传递算法的解调和解码组件。所述解调组件对接收的符号序列的重叠子序列和反馈序列的相应重叠子序列并行地执行，从而产生前馈信息。在解增信删余和去交织后，所述解码组件并行地处理所述前馈信息的重叠子序列，从而产生反馈信息。所述反馈信息被交织和增信删余以获得所述反馈序列，在所述下一次迭代中由所述解调组件使用。所述系统的多种实施例还可以包括若干特征，比如代码覆盖、逐步的本征反馈、回顾解增信删余以及处理全零状态的过程。在一组实施例中，接收发送的信息的方法可以被执行如下。所述方法可以包括(a)接收符号数据序列；(b)第一组的两个或更多个处理器使用反馈数据序列的两个或更多个对应的子序列，对所述符号数据序列的两个或更多个对应的子序列并行地执行解调过程，以便产生前馈信息的两个或更多个对应块；(C)第二组的一个或多个处理器对从前馈信息的两个或更多个块所装配的第一合成序列执行解增信删余和去交织，以便产生修改的数据序列；(d)第三组的两个或更多个处理器对所述修改的数据序列的两个或更多个对应的子序列并行地执行解码过程，以便产生反馈信 息的两个或更多个对应块；以及(e)第四组的一个或多个处理器对从反馈信息的所述两个或更多个块装配的第二合成序列执行交织和增信删余，以便产生所述反馈数据序列。包括(b)、(C)、(d)和(e)的一组操作可以重复许多次，如直到达到收敛。不仅如此，所述第三组的处理器可以并行地操作，根据所述修改数据序列的两个或更多个对应的子序列产生原始信息位的软估计(如LLR)。可以对所述软估计执行硬限制以得到所述原始信息位的硬估计。根据所述硬估计可以形成接收消息。所述接收消息可以通过输出设备呈现给用户，或者传送到网络上，或者进行存储以备将来的存取或传送。在一个实施例中，所述接收消息被转换为输出信号，并且所述输出信号被用于构成用户数据包。在某些实施例中，所述第一、第二、第三和第四组的处理器选自处理器的阵列，在此所述阵列的处理器被互连以形成2D矩形网格(或更高维的网格)。在某些实施例中，由所述第一组处理器执行的所述解调过程产生关于被传送符号的本征和非本征信息；并且所述第一组处理器基于所述本征信息和所述非本征信息的混合产生所述前馈信息块。作为所述操作组当前完成的重复次数的函数，可以增加所述混合中包括的所述本征信息量。在某些实施例中，由所述第三组处理器执行的所述解码过程产生关于编码位的本征和非本征信息；并且所述第三组处理器基于所述本征信息和所述非本征信息的混合产生所述反馈信息块。作为所述操作组当前完成的重复次数的函数，可以增加所述混合中包括的所述本征信息量。在某些实施例中，所述符号数据序列的两个或更多个子序列中的至少一个包括前向收敛区域，在此所述前向收敛区域被用于获得所述解调过程的前向网格遍历中的收敛，但是不被用于产生前馈信息的所述对应块。在某些实施例中，所述方法也可以包括作为所述操作组当前完成的重复次数的函数，缩短所述前向收敛区域的长度。在某些实施例中，所述符号数据序列的两个或更多个子序列中的至少一个包括后向收敛区域，在此所述后向收敛区域被用于获得所述解调过程的后向网格遍历中的收敛，但是不被用于产生前馈信息的所述对应块。在某些实施例中，所述解增信删余的动作包括向所述修改数据序列的增信删余位置中注入先前计算的值，其中所述先前计算的值是来自在所述操作组的先前重复中由所述解码过程计算的反馈信息块的指定元素。在某些实施例中，所述解调过程包括第一组的每个处理器都执行前向穿过和后向穿过对应的解调网格，其中在所述第一组处理器的给定一个中，所述前向穿过包括在给定的符号位置计算a向量；以及响应所述a向量等于零向量的判断设置所述a向量等于向量E，其中所述向量E的全部分量都等于小正值。在某些实施例中，所述解码过程包括第三组的每个处理器都执行前向穿过和后向穿过对应的解码网格，其中在所述 第三组处理器的给定一个中，所述前向穿过包括在给定的数据位置计算a向量；并且响应所述a向量等于零向量的判断设置所述a向量等于所述向量E，其中所述向量E的全部分量都等于小正值。在一组实施例中，恢复发送的信息的方法可以包括处理器阵列对接收的数据序列执行消息传递算法，其中执行消息传递算法的动作包括执行许多处理迭代，其中每个处理迭代都包括(I)所述阵列中第一子组的两个或更多个处理器使用反馈数据序列的对应部分，对所接收的符号序列的重叠部分并行地执行解调过程以便获得前馈信息；以及(2)所述阵列中第二子组的两个或更多个处理器对所述前馈信息的去交织和解增信删余形式的重叠部分并行地执行解码过程以便获得反馈信息，其中所述反馈数据序列是所述反馈信息的交织和增信删余形式。在一组实施例中，接收信息的方法可以被执行如下。所述方法可以包括(a)接收符号数据序列；(b)第一组的两个或更多个处理器使用反馈数据序列的两个或更多个对应的子序列，对所述符号数据序列的两个或更多个对应的子序列并行地执行解调过程，以便产生前馈信息的两个或更多个对应块；(c)第二组的一个或多个处理器对从前馈信息的两个或更多个块所装配的第一合成序列执行解增信删余和去交织，以便产生修改的数据序列；(d)所述第一组的两个或更多个处理器对所述修改的数据序列的两个或更多个对应的子序列并行地执行解码过程，以便产生反馈信息的两个或更多个对应块；以及(e)所述第二组的一个或多个处理器对从反馈信息的所述两个或更多个块装配的第二合成序列执行交织和增信删余，以便产生所述反馈数据序列。包括(b)、(C)、(d)和(e)的一组操作可以重复许多次。不仅如此，所述第一组的两个或更多个处理器可以并行地操作，根据所述修改数据序列的两个或更多个对应的子序列产生原始信息位的软估计。可以对所述软估计执行硬限制以得到所述原始信息位的硬估计。根据所述硬估计可以形成接收消息。所述接收消息可以通过输出设备呈现给用户，或者传送到网络上，或者进行存储以备将来的存取或传送。在一个实施例中，所述接收消息被转换为输出信号，并且所述输出信号被用于构成用户数据包。在某些实施例中，所述第一和第二组的处理器选自处理器的阵列，在此所述阵列的处理器被互连以形成2D矩形网格(或更高维的网格)。在某些实施例中，所述解调过程产生关于被传送符号的本征和非本征信息；并且所述第一组处理器基于所述本征信息和所述非本征信息的混合产生所述前馈信息块。作为所述操作组当前完成的重复次数的函数，可以增加所述混合中包括的所述本征信息量。在某些实施例中，所述解码过程产生关于编码位的本征和非本征信息；并且所述第一组处理器基于所述本征信息和所述非本征信息的混合产生所述反馈信息块。作为所述操作组当前完成的重复次数的函数，可以增加所述混合中包括的所述本征信息量。
在某些实施例中，所述符号数据序列的两个或更多个子序列中的至少一个包括前向收敛区域，在此所述前向收敛区域被用于获得所述解调过程的前向网格遍历中的收敛，但是不被用于产生前馈信息的所述对应块。在某些实施例中，所述符号数据序列的两个或更多个子序列中的至少一个包括后向收敛区域，在此所述后向收敛区域被用于获得所述解调过程的后向网格遍历中的收敛，但是不被用于产生前馈信息的所述对应块。在某些实施例中，所述解增信删余的动作包括向所述修改数据序列的增信删余位置中注入先前计算的值，其中所述先前 计算的值是来自在所述操作组的先前重复中由所述解码过程计算的反馈信息块的指定元素。在某些实施例中，所述解调过程包括第一组的每个处理器都执行前向穿过和后向穿过对应的解调网格，其中在所述第一组处理器的给定一个中，所述前向穿过包括在给定的符号位置计算a向量；以及响应所述a向量等于零向量的判断设置所述a向量等于向量E，其中所述向量E的全部分量都等于小正值。在某些实施例中，所述解码过程包括第一组的每个处理器都执行前向穿过和后向穿过对应的解码网格，其中在所述第一组处理器的给定一个中，所述前向穿过包括在给定的数据位置计算a向量；并且响应所述a向量等于零向量的判断设置所述a向量等于所述向量E，其中所述向量E的全部分量都等于小正值。在某些实施例中，其中(b)的每次重复都包括将解调程序加载到所述第一组的每个处理器的指令存储器中，其中所述解调程序由所述第一组的每个处理器执行时，使得所述处理器对所述对应符号数据子序列和所述反馈数据序列的对应的子序列执行前向/后向算法；以及(d)的每次重复都包括将解码程序加载到所述第一组的每个处理器的所述指令存储器中，其中所述解码程序由所述第一组的每个处理器执行时，使得所述处理器对所修改的数据序列的对应的子序列执行前向/后向算法。在一组实施例中，恢复发送的信息的方法可以包括处理器阵列对接收的数据序列执行消息传递算法，其中执行消息传递算法的动作包括执行许多处理迭代，其中每个处理迭代都包括(1)所述阵列中第一子组的处理器使用反馈数据序列的对应部分，对所接收的符号序列的重叠部分并行地执行解调过程以便获得前馈信息；以及(2)所述第一子组的处理器对所述前馈信息的去交织和解增信删余形式的重叠部分并行地执行解码过程以便获得反馈信息，其中所述反馈数据序列是所述反馈信息的交织和增信删余形式。


连同以下附图考虑下面的详细说明时，能够得到对本发明实施例的更好理解，其中图IA展示了接收发送的信息所用方法的一组实施例；图IB展示了接收发送的信息所用系统的一组实施例；图2是根据某些实施例，通信系统100的框图；图3展示了发射机的实施例110 ;图4是由接收机所执行的处理操作的框图；图5是滤波器一个实施例310的频率响应图6是根据一个实施例，解调网格的状态表；图7是卷积编码器一个实施例210的框图；图8显示了用于实施图4中处理操作的多处理器计算系统的一个实施例；图9显示了图4中处理操作的流水线化和并行化组织；图10显示了图4中处理操作的替代流水线化和并行化组织；图11显示了根据一个实施例，用于发送和接收符号的数据包结构；
图12显示了八个重叠窗口的实例，覆盖了该接收数据包的第一有效负载序列；图13A展示了用于有效负载序列中窗口的前向计算区间和前向运行开始区间；图13B展示了用于有效负载序列中窗口的后向计算区间和后向运行开始区间；图14展示了用于两个连续窗口的运行开始区间与输出区域之间的关系；图15A展示了处理所接收的符号以恢复发送的信息的方法的一个实施例；图15B展示了处理所接收的符号以恢复发送的信息的系统的一个实施例；图16A展示了处理所接收的符号以恢复发送的信息的方法的替代实施例；图16B展示了处理所接收的符号以恢复发送的信息的系统的替代实施例；图17是根据接收机的一组实施例120，用于CC模式数据速率的SNR目标表；图18是框图，展示了处理系统的一个实施例，本文称为数学矩阵算法处理器(MMAP)；图19是框图，展示了 MMAP连接模式的一个实施例；图20是框图，展示了处理器的一个实施例，也称为可动态配置的处理器(DCP)；图21是框图，展示了可动态配置的通信单元(DCC)的一个实施例；虽然本发明允许多种修改和替代形式，但是在附图中举例显示了其特定实施例并且本文详细地进行了说明。不过应当理解，其附图和详细说明并非试图将本发明限制为所公开的特定形式，而是相反，本发明要覆盖落入由附带的权利要求书所定义的本发明的实质和范围内的一切修改、等效内容和替代。
具体实施例方式引用参考由发明人为M.B. Doerr等于2003年6月24日提交、2008年8月19日授权的标题为 “Processing System With Interspersed Stall Propagating Processors AndCommunication Elements”的7，415，594号美国专利,其全部内容在此引用作为参考,仿佛本文充分全面地阐述。‘594专利介绍了多处理器架构，本文有时称之为“HyperX”架构，可以用于实施本发明的某些实施例。下列各项是本文使用的首字母缩写词的列表。BER位误码率CPM连续相位调制DFE决策反馈均衡DMR数据存储器和路由单元DBPSK差分二进制相移键控法DEC解码器
EQ/D均衡器/解调器FIR有限脉冲响应kb/s每秒千位LLR对数似然比例LUT查找表MAP最大后验概率
Mb/s每秒兆位MPM消息传递方法MSK最小位移键控法PE处理单元QBL-MSK 准限带的 MKSSISO软-输入/软-输出SLICE 士兵级的集成通信环境SNR信噪比SRff 士兵无线电波形本发明的各种实施例涉及对接收的信号进行基于网格处理的系统和方法，以实现对收到信号的解调、解码和/或均衡。例如，本发明的若干实施例可以被用于基于网格的方法，比如维特比解码、维特比均衡、加速解码和加速均衡等等。涉及基于网格的方法是因为关于由解码器故意地引入或者由通信信道偶然地引入的冗余描述了该方法的构成处理块(如解调器、解码器和/或均衡器)。这种冗余可以依据网格描述，它基于发射机对位进行编码的方式或者基于在表示信道响应的分支延迟线的输出处接收的样本之间的相互关系。维特比解码表示基于网格解码的一般方法并连同在发射机的卷积编码被使用。采用卷积编码以有意地向被发送符号流添加冗余。维特比均衡描述了符号检测的方法，它基于信道引入的冗余。维特比均衡设法使收到符号与参考丛之间的差异度量最小化，其中参考丛中的点从估算的信道响应中导出。在线性均衡或决策反馈均衡(DFE)的显式方法证实或者存在问题或者在计算上难处理的情况下，能够使用维特比均衡。迭代(也称为加速(Turbo))方法建立在基于网格的方案上，方式为使用在循环结构中配置的两个或更多个基于网格的单元，其中每个单元或者是解调器或者是解码器。(例如，加速解码可以使用两个解码器；加速均衡可以使用一个解调器和一个解码器。)这些单元在迭代循环中交换“软”可靠性估计以最小化误码概率。迭代方法已经显示出在香农极限的小dB数量内传递性能，从而证明多次迭代添加复杂度值得。在一组实施例中，计算方法10可以涉及图IA所示的操作。在15，从某信道收到了符号数据序列Y，其中符号数据序列Y对应于由发射机发送到该信道上的符号数据序列X。符号数据序列Y可能是符号数据序列X的被噪声破坏的和/或被信道失真的形式。(例如，信道可以引入失真比如多径。)发射机根据相关联的信息位产生符号数据序列X。例如，发射机产生符号数据序列X的方式可以是对相关联的信息位执行卷积编码。作为另一个实例，发射机产生符号数据序列X的方式可以是将相关联的信息位(或相关联的信息位的若干组)映射到某符号组(即丛)中的若干符号。在20，第一组的两个或更多个处理器并行地操作符号数据序列Y的两个或更多个重叠子序列。符号数据序列Y的这两个或更多个重叠子序列的每一个都对应于第一网格的相应部分。(该网格部分可以以与子序列相同的方式重叠。)第一网格描述在符号数据序列Y中的冗余，如具有表示符号数据序列中冗余的结构。并行操作的动作为相关联的信息位产生软估计。第一组处理器的每一个处理器都可以基于符号数据序列Y的重叠子序列的对应一个产生软估计的对应的子序列。正如展示，每个处理器都可以操作对应的符号数据子序列以便在第一网格的相应部分之上产生网格的数据值；以及基于该网格数据值的子集产生软估计的对应的子序列。(例如，在维特比解码和维特比均衡的情况下，网格的数据值可以包括分支度量和路径度量。在加速解码和加速均衡的情况下，网格的数据值可以包括前向遍历中算出的a值和后向遍历中算出的P值。)在该子集之外的网格数据值可以丢弃，即
不用于产生任何软估计。例如，对应于符号数据子序列与(左右边)其邻近符号数据子序列之间重叠部分的网格数据值可以丢弃。作为另一个实例，符号数据子序列与其左邻之间重叠部分所对应的网格数据值可以丢弃。术语“重叠子序列”意味着暗示每个所述子序列与其邻近子序列至少部分重叠，而不是每个子序列与所有其他子序列重叠。(注意，这些子序列的第一个将仅仅具有右邻，而这些子序列的最后一个将仅仅具有左邻。从而，所述第一个子序列将有在其右端重叠的一部分，而所述最后一个子序列将有在其左端重叠的一部分。)第一组处理器的每一台对符号数据序列Y的两个或更多个子序列的对应一个进行操作。不过，也设想了其他实施例。例如，在某些实施例中，每个处理器对两个或更多个子序列进行操作。在其他实施例中，由第一组的两个或更多个处理器对这些子序列的每一个进行操作。正如以上指出，符号数据序列的两个或更多个重叠子序列的每一个都对应第一网格的相应部分；这些网格部分可以以与符号数据序列Y的对应的子序列相同的方式重叠。第一组处理器的每一个处理器都保持与第一网格的对应部分同构(即具有相同的形式和结构)的小网格；并且使用其小网格对符号数据序列Y的对应的子序列进行操作。从而，当这些处理器对其相应的子序列进行操作时它们彼此不干扰。正如以上介绍，并行操作的动作为相关联的信息位产生软估计。在某些实施例中，这些软估计是相关联的信息位所对应的用户形式的(或可用于形成)接收消息。例如，这些软估计可以被硬限制以产生相关联信息位的硬估计。在某些实施例中，可以对硬估计执行进一步的处理操作，以便产生该接收消息。该接收消息可以用于产生对用户的输出，如音频、数据和/或视频输出。该接收消息也可以被存储在存储器中以备将来的存取。在某些实施例中，第一组的两个或更多个处理器选自处理器的阵列，在此所述阵列的这些处理器被互连以形成2D网格，如根据“HyperX”架构配置的阵列。在某些实施例中，所述阵列的这些处理器的每一个处理器都被配置为执行来自指令集的指令，它包括基本的操作比如算术操作、逻辑操作、位控制操作等。在某些实施例中，所述阵列的这些处理器是可动态编程的。在某些实施例中，方法10还可以包括对多个所接收的符号数据序列的每一个执行(a)和(b)。不仅如此，对多个所接收的符号数据序列中的至少一个可以调整该符号数据序列的两个或更多个重叠子序列的数目。在一个实施例中，根据接收的符号数据序列的长度，执行对该符号数据序列的两个或更多个重叠子序列的数目进行调整的动作。例如，可以调整该数目以便保持该子序列长度的相对不变。从而，与更短的符号数据序列相比，更长的符号数据序列会产生更大数目的子序列。在某些实施例中，方法10还可以包括对多个所接收的符号数据序列中的至少一个，调整该符号数据序列的两个或更多个重叠子序列之间的重叠量。例如，如果SNR高，重叠量就可以小。不过，如果SNR降低，就可以增加重叠量。在某些实施例中，在发射机根据相关联信息位的卷积编码产生符号数据序列X ；而第一网格具有基于卷积编码的结构。卷积编码的速率小于一。该网格描述由于卷积编码在符号数据序列中呈现的冗余。第一组的两个或更多个处理器对符号数据序列的两个或更多个重叠子序列并行操作的上述动作可以包括对符号数据序列的两个或更多个重叠子序列并行地执行解码过程，以便实现对符号数据序列的两个或更多个重叠子序列的每一个的
维特比解码。在并行解码过程中，第一组处理器的每一个处理器都可以遍历第一网格中其对应部分，根据符号数据序列的两个或更多个子序列的对应一个计算分支度量和路径度量。(对网格部分中的每条边缘可以计算分支度量。在网格部分中的每个节点可以使用添加-比较-选择操作计算路径度量。)遍历之后，第一组处理器的每一个处理器都可以执行追溯过程以恢复相关联信息位软估计的对应的子序列。追溯过程涉及从终点到起点追踪经由对应网格部分的幸存路径(最小路径度量的路径)。幸存路径的初始部分可以丢弃，即不使用其产生该软估计的对应的子序列。初始部分可以是符号数据序列(即用于计算幸存路径的部分)与先前符号数据子序列的重叠所对应的部分。在某些实施例中，第一网格具有基于符号数据序列Y与符号数据序列X之间的给定线性关系的结构，如基于在符号数据序列X与符号数据序列之间有效信道干扰的已知脉冲响应。(注意，除物理信道之外，有效信道还可以包括发射机和接收机中的滤波器结构。)第一网格描述由于有效信道在接收的符号数据序列中呈现的冗余。第一组的两个或更多个处理器对符号数据序列的两个或更多个重叠子序列并行操作的上述动作可以包括对符号数据序列的两个或更多个重叠子序列并行地执行解调过程，以便实现对符号数据序列的两个或更多个重叠子序列的每一个的维特比均衡。在并行解调过程中，第一组处理器的每一个处理器都可以遍历第一网格中其对应部分，根据符号数据序列的两个或更多个子序列的对应一个计算分支度量和路径度量。(对网格部分中的每条边缘可以计算分支度量。在网格部分中的每个节点可以使用添加-比较-选择操作计算路径度量。)遍历之后，第一组处理器的每一个处理器都可以执行追溯过程以恢复相关联信息位软估计的对应的子序列。追溯过程涉及从终点到起点追踪经由对应网格部分的幸存路径(最小路径度量的路径)。幸存路径的初始部分可以丢弃，即不使用其产生该软估计的对应的子序列。初始部分可以是符号数据序列(即用于计算幸存路径的部分)与先前符号数据子序列的重叠所对应的部分。在方法10的某些实施例中，发射机被假设为通过原始信息位的卷积编码以获得编码位以及通过该编码位的交织来产生相关联的信息位。图IB显示了一个这样的实施例。在这个实施例中，该方法包括的过程25处理该卷积编码的解码；并且过程20包括第一组的两个或更多个处理器使用反馈序列的两个或更多个相应重叠的子序列，对符号数据序列的两个或更多个重叠子序列并行地操作。反馈序列是由过程25对编码位产生的软估计的交织形式。这种形式的过程20在图IB中被表示为20’，它使用了符号数据序列以及反馈信
肩、O在过程25中，第二组的两个或更多个处理器对相关联信息位的软估计的去交织形式的两个或更多个重叠子序列并行地操作，其中去交织形式的两个或更多个重叠子序列的每一个都对应于第二网格的相应部分。第二网格可以具有对应于卷积编码的结构。对去交织形式的两个或更多个重叠子序列并 行操作的动作对编码位产生软估计。第二组的两个或更多个处理器的每一个处理器都可以对去交织形式的两个或更多个重叠子序列的对应一个进行操作。在某些实施例中，去交织形式的重叠子序列的数目等于符号数据序列的重叠子序列的数目。不过，在替代实施例中，这些数目是不同的。方法10还可以包括重复过程20’和过程25多次，如直到达到了终止条件，正如图IB中在27所表明。设想了多种终止条件的任何一种。例如，在一个实施例中，过程20’和过程25可以重复预定次数。在另一个实施例中，重复可以继续到满足了基于软估计可靠性的条件。例如，重复可以继续到大多数或全部相关联信息位的软估计和/或编码位软估计的可靠性超过了给定的阈值。在一个实施例中，根据下面的表达式可以计算第k位的给定软估计的可靠性LLRk =Iogi I exp「刚-产]-Ioi Z -卜”⑷I
U(i)=0 L ~°k JJb = 0 I其中Sk指明接收的符号，St是发送的参考符号而O2是噪声方差。在b(k) =1的发送的参考符号集上计算第一对数项中的总和；在13(10 =0的发送的参考符号集上计算第二对数项中的总和。方法10还可以包括第二组的两个或更多个处理器对相关联信息位的软估计的去交织形式的两个或更多个重叠子序列并行地操作，以便对原始信息位产生软估计，如在第一组的两个或更多个处理器已经完成了其过程20’的最后重复之后。在某些实施例中，过程20’表示解调过程、过程25表示解码过程，而过程20’和过程25的重复实现了符号数据序列的加速均衡。在某些实施例中，过程20’表示第一解码过程、过程25表示第二解码过程，而过程20’和过程25的重复实现了符号数据序列的加速解码。在某些实施例中，方法10还可以包括根据原始信息位的软估计形成接收消息。该接收消息可以用于产生输出信号，并且该输出信号可以用于驱动输出设备，比如扬声器或显示屏。对多个所接收的符号数据序列的每一个都可以执行图IB的方法。在某些实施例中，对于多个所接收的符号数据序列中的至少一个可以调整第一组处理器的数目。例如，如果接收的符号数据序列的长度在改变，那么就可以相应地改变每个符号数据序列的重叠子序列的数目，如为了保持每个子序列相对不变的长度。可以将第一组处理器的数目设置为等于重叠子序列的数目。正如以上指出，对多个所接收的符号数据序列的每一个都可以执行图IB的方法。在某些实施例中，对于多个所接收的符号数据序列中的至少一个可以调整第二组处理器的数目。例如，可以响应当前符号数据序列相对于先前符号数据序列的长度变化调整该数目。可以更新(如连续地更新)第二组中的处理器数目，以便保持正被处理的这些子序列，即去交织形式的这些子序列相对不变的长度。在某些实施例中，对于所接收的符号数据序列中的至少一个可以调整符号数据序列Y的两个或更多个重叠子序列的数目；以及对于所接收的符号数据序列中的至少一个可以调整(相关联信息位的软估计的)去交织形式的两个或更多个重叠子序列的数目。例如，在一个实施例中，两个数目都可以调整，以响应所接收的符号数据序列的当前一个相对
于所接收的符号数据序列的先前一个的长度变化。在某些实施例中，可以调整符号数据序列Y的所述两个或更多个重叠子序列之间的重叠量，如响应SNR的变化。该方法还可以包括跟踪不同时间的SNR。因此，对于当前接收的符号数据序列，根据预测的SNR可以调整重叠量。在一个实施例中，对于过程20’和过程25的所述多次重复中的至少一次，执行了对该符号数据序列的两个或更多个重叠子序列之间的重叠量进行调整的动作。例如，重叠量可以是(过程20’和过程25的所述多次重复的)当前完成的重复次数的下降函数。在某些实施例中，可以调整(相关联信息位的软估计的)去交织形式的两个或更多个重叠子序列之间的重叠量,如对于过程20’和过程25的多次重复中的至少一次。例如，重叠量可以是(过程20’和过程25的所述多次重复的)当前完成的重复次数的下降函数。在某些实施例中，可以调整符号数据序列Y的两个或更多个重叠子序列之间的重叠量；以及可以调整(相关联信息位的软估计的)去交织形式的两个或更多个重叠子序列之间的重叠量。例如,在一个实施例中，对于过程20’和过程25的重复中的至少一次，执行对该符号数据序列的所述两个或更多个重叠子序列之间的重叠量进行调整的动作；以及对于过程20’和过程25的重复中的至少一次，执行对去交织形式的两个或更多个重叠子序列之间的重叠量进行调整的动作。在某些实施例中，根据正被产生的软估计(即相关联信息位的软估计和编码位的软估计)的可靠性，可以调整相邻子序列之间的重叠量。例如，根据一个实施例，一开始可以将重叠量设置为LI，并且保持在LI直到全部(或一定比例的)可靠性大于1/4，于是将重叠量设置为L2。重叠量保持在L2直到全部(或一定比例的)可靠性大于1/2，于是将重叠量设置为L3。重叠量保持在L3直到全部(或一定比例的)可靠性大于3/4，于是过程20’和过程25的重复终止。选择值L1、L2和L3使得LI > L2 > L3 > O。因此，根据使用三个阈值的控制调度调整了重叠量。利用对重叠量、阈值数目以及阈值的数值的不同数值组合，设想了各种各样的类似实施例。在某些实施例中，符号数据序列Y的两个或更多个子序列中的至少一个包括前向收敛区域。(例如，在一个实施例中，除这些子序列第一个之外这些子序列的每一个都包括对应的前向收敛区域。)过程20’可以包括第一组处理器的每一个处理器都在第一网格的对应部分的每个时间步(即在符号数据序列Y的对应的子序列内的每个时间步)，在第一网格的对应部分上执行前向网格遍历以获得前向遍历值。所述前向收敛区域被用于获得前向网格遍历中的收敛。在前向遍历中,在一个时间步的前向遍历值被用于计算在下一个时间步的前向遍历值。随着时间步下标的增加，在前向收敛区域上的前向遍历值被认为正在收敛(即变得更好)。(与在前向收敛区域的起点相比，向着终点这些值更好。)在前向收敛区域之后的前向遍历值被认为具有令人满意的质量，并且可以被用于计算相关联信息位的软估计。不过，在前向收敛区域上的前向遍历值可以丢弃，即不用于计算所述软估计。在某些实施例中，作为过程20’和过程25多次重复的当前完成的重复次数的函数，可以缩短前向收敛区域的长度。 在某些实施例中，符号数据序列的两个或更多个子序列中的至少一个包括后向收敛区域(例如，在一个实施例中，除这些子序列最后一个之外这些子序列的每一个都包括对应的后向收敛区域。)过程20’可以包括第一组处理器的每一个处理器都在第一网格的对应部分的每个时间下标(即在符号数据序列Y的对应的子序列内的每个时间步)，在第一网格的对应部分上执行后向网格遍历以获得后向遍历值。所述后向收敛区域被用于获得后向网格遍历中的收敛。在后向遍历中，在时间下标的一个值的后向遍历值被用于计算在时间下标的下一个更小值的后向遍历值。随着时间下标的减少，在后向收敛区域上的后向遍历值被认为正在收敛(即变得更好)。在后向收敛区域之后(其左边)的后向遍历值被认为具有令人满意的质量，并且可以被用于计算相关联信息位的软估计。不过，在后向收敛区域上的后向遍历值可以丢弃，即不用于计算所述软估计。在某些实施例中，作为过程20’和过程25的所述多次重复的当前完成的重复次数的函数，可以缩短后向收敛区域的长度。在某些实施例中，过程20’包括产生关于相关联信息位的本征和非本征信息；以及所述第一组处理器根据所述本征信息和所述非本征信息的混合产生相关联信息位的软估计。作为过程20’和过程25的所述多次重复的当前完成的重复次数的函数，可以增加在所述混合中包括的本征信息量。例如，对于前几次重复该混合可以包括仅仅非本征信息，然后对于随后的重复逐步地将本征信息添加到混合中，如根据线性调度或者某种非线性调度(如基于多项式函数)。在某些实施例中，过程25包括产生关于编码位的本征和非本征信息；以及所述第二组处理器根据所述本征信息和所述非本征信息的混合产生编码位的软估计。作为过程20’和过程25的所述多次重复的当前完成的重复次数的函数，可以增加在所述混合中包括的本征信息量。例如，对于前几次重复该混合可以包括仅仅非本征信息，然后对于随后的重复逐步地将本征信息添加到混合中，如根据线性调度或者某种非线性调度(如基于多项式函数)。在某些实施例中，通过相关联信息位的软估计的解增信删余和去交织，可以产生相关联信息位的软估计的去交织形式，其中所述解增信删余包括向输出序列的增信删余位置注入先前算出的值，其中先前算出的值被指定为在过程25的先前重复中由第二组处理器所算出的这些编码位的软估计之一。该输出序列然后被去交织以便产生相关联信息位的软估计的去交织形式。所述去交织和解增信删余可以由第三组的一个或多个处理器执行。在某些实施例中，过程20’包括第一组的每个处理器都执行前向穿过和后向穿过第一网格的对应部分。对于第一组处理器的给定一个(或者任意一台或每一台)，前向穿过包括在给定的符号位置计算a向量(在以上讨论中称为“前向遍历值”)；以及响应所述a向量等于零向量的判断设置所述a向量等于向量E，其中所述向量E的全部分量都等于小正值，即数值1/Nstates，其中Nstates是在任何给定的时间下标值的网格状态的数目。只要算出的P向量等于零向量就可以在后向穿过中使用相同种类的过程(术语“穿过”在本文中作为“遍历”的同义词使用)。在某些实施例中，过程25包括第二组的每个处理器都执行前向穿过和后向穿过第二网格的对应部分。对于第二组处理器的给定一个(或者任意一台或每一台)，前向穿过包括在给定的数据位置计算a向量；以及响应所述a向量等于零向量的判断设置所述a向量等于向量E，其中所述向量E的全部分量都等于小正值。只要算出的P向量等于零
向量就可以在后向穿过中使用相同种类的过程。在某些实施例中，第一组的两个或更多个处理器与第二组的两个或更多个处理器一致。在一个这样的实施例中，过程20’的每次重复都包括将第一程序代码加载到第一组的每个处理器的指令存储器中；而过程25的每次重复包括将第二程序代码加载到第一组的每个处理器的指令存储器中。第一程序代码由第一组的每个处理器执行时，使得所述处理器对符号数据序列Y的对应的子序列以及编码位的软估计的交织形式的对应的子序列执行前向/后向算法。第二程序代码由第一组的每个处理器执行时，使得所述处理器对相关联信息位的软估计的去交织形式的对应的子序列执行前向/后向算法。因此，在这个实施例中，以交替的方式向指令存储器加载第一程序代码和第二程序代码。当每个处理器的指令存储器太小不能同时加载两个程序时可以使用这个实施例。在一组实施例中，系统可以被配置为用于对从信道接收的符号数据序列Y进行操作，其中符号数据序列Y对应于由发射机发送到信道上的符号数据序列X，其中符号数据序列X根据相关联的信息位产生。所述系统可以包括第一组两个或更多个处理器，每一个处理器都配置有第一程序代码，其中第一程序代码由第一组的处理器执行时，使第一组的处理器(a)并行地操作符号数据序列Y的两个或更多个重叠子序列，其中符号数据序列Y的两个或更多个重叠子序列的每一个都对应于第一网格的相应部分，其中第一网格描述符号数据序列Y中的冗余，其中并行操作的动作为相关联的信息位产生软估计。所述软估计用于形成相关联信息位所对应的接收消息。第一组处理器的每一个处理器都可以包括对应的指令存储器和电路资源，用于执行在指令存储器存储的程序指令。因此这些处理器是可编程的处理器。在某些实施例中，第一组的两个或更多个处理器选自处理器的阵列，在此所述阵列的这些处理器被互连以形成2D网格。在一个这样的实施例中，根据“HyperX”架构配置该阵列。在某些实施例中，所述第一程序代码由第一组的处理器执行时，使得第一组的处理器对多个所接收的符号数据序列的每一个都执行(a)。在某些实施例中，所述系统还包括对所接收的符号数据序列中的至少一个调整该符号数据序列的两个或更多个重叠子序列的数目，以及对应地调整第一组处理器数目的装置。该装置可以包括不属于第一组的处理器，如以上提及阵列的处理器或该阵列之外的处理器。根据接收的符号数据序列的长度可以执行调整符号数据序列的两个或更多个重叠子序列的数目的动作，如以上的各种介绍。在某些实施例中，所述系统还可以包括对所接收的符号数据序列中的至少一个调整该符号数据序列的所述两个或更多个重叠子序列之间的重叠量的装置。这个装置可以包括不属于第一组的处理器，如以上提及阵列的处理器或该阵列之外的处理器。在某些实施例中，根据相关联信息位的卷积编码产生符号数据序列X，其中第一网格具有基于卷积编码的结构。在一个这样的实施例中，对符号数据序列的两个或更多个重叠子序列并行操作的动作包括对符号数据序列Y的两个或更多个重叠子序列并行地执行解码过程，以便实现对符号数据序列Y的两个或更多个重叠子序列的每一个的维特比解码，正如以上介绍。在该系统的某些实施例中，第一网格具有基于符号数据序列Y与符号数据序列X之间的给定线性关系的结构，正如以上的介绍。对符号数据序列Y的两个或更多个重叠子序列并行操作的动作可以包括对符号数据序列Y的两个或更多个重叠子序列并行地执行解调过程，以便实现对符号数据序列Y的两个或更多个重叠子序列的每一个的维特比均衡，正如以上介绍。在某些实施例中，发射机被假设为通过原始信息位的卷积编码以得到编码位以及通过编码位的交织，来产生相关联的信息位。在该情况下，动作(a)包括第一组的两个或更多个处理器使用编码位的软估计的交织形式的两个或更多个相应重叠子序列，并行地操作符号数据序列的两个或更多个重叠子序列。此外，所述系统还包括配置有第二程序代码的第二组两个或更多个处理器，其中第二程序代码由第二组的处理器执行时，使第二组的处理器(b)并行地操作相关联信息位的软估计的去交织形式的两个或更多个重叠子序列，其中去交织形式的两个或更多个重叠子序列的每一个都对应于第二网格的相应部分。第二网格具有对应于卷积编码的结构。对去交织形式的两个或更多个重叠子序列进行并行操作的动作为编码位产生软估计。第一组的两个或更多个处理器以及第二组的两个或更多个处理器被编程以便以交替的方式分别执行(a)和(b)多次。作为替代，第一组和第二组之外的处理器(或控制单元)可以被编程为使得第一组和第二组以交替的方式分别执行(a)和(b)多次。在某些实施例中，第二组的两个或更多个处理器的每一个处理器都配置有附加的程序代码，其中第二程序代码由第二组的处理器执行时，使得第二组的处理器对相关联信息位的软估计的去交织形式的两个或更多个重叠子序列并行地操作，以便对原始信息位产生软估计。在某些实施例中，动作(a)实现了对接收的符号数据序列的解调；动作(b)实现了对相关联信息位的软估计的去交织形式的解码；而以交替的方式执行(a)和(b)多次的动作实现了符号数据序列Y的加速均衡。在某些实施例中，动作(a)实现了对接收的符号数据序列的解码；动作(b)实现了对相关联信息位的软估计的去交织形式的解码；而以交替的方式执行(a)和(b)多次的动作实现了符号数据序列Y的加速解码。在某些实施例中，第一组的处理器和第二组的处理器被编程为响应编码位的软估计和相关联信息位的软估计超过了预定义的阈值，终止以交替的方式对(a)和(b)的多次执行，正如以上的介绍。在某些实施例中，第一程序代码由第一组的处理器执行时，使得第一组的处理器调整符号数据序列的所述两个或更多个重叠子序列之间的重叠量，正如以上的多次介绍。在一个这样的实施例中，对所述多次执行(a)和(b)的至少一次，执行调整符号数据序列的所述两个或更多个重叠子序列之间的重叠量的动作。在某些实施例中，第二程序代码由 第二组的处理器执行时，使得第二组的处理器调整相关联信息位的软估计的去交织形式的两个或更多个重叠子序列之间的重叠量，正如以上的多次介绍。在一个这样的实施例中，对所述多次执行(a)和(b)的至少一次，执行调整去交织形式的两个或更多个重叠子序列之间的重叠量的动作。在某些实施例中，符号数据序列的两个或更多个子序列中的至少一个包括前向收敛区域，其中动作(a)包括第一组处理器的每一个处理器都在第一网格的对应部分的每个时间步，在第一网格的对应部分上执行前向网格遍历以获得前向遍历值，其中所述前向收敛区域被用于获得前向网格遍历中的收敛。在一个这样的实施例中，第一程序代码由第一组的处理器执行时，使得第一组的处理器作为所述多次执行(a)和(b)的当前完成的执行次数的函数缩短前向收敛区域的长度。在某些实施例中，符号数据序列的两个或更多个子序列中的至少一个包括后向收敛区域，其中动作(b)包括第一组处理器的每一个处理器都在第一网格的对应部分的每个时间下标，在第一网格的对应部分上执行后向网格遍历以获得后向遍历值，其中所述后向收敛区域被用于获得后向网格遍历中的收敛。在一个这样的实施例中，第二程序代码由第二组的处理器执行时，使得第二组的处理器作为所述多次执行(a)和(b)的当前完成的执行次数的函数缩短后向收敛区域的长度。在某些实施例中，动作(a)包括产生关于相关联信息位的本征和非本征信息，其中，第一程序代码由第一组的处理器执行时，使得第一组的处理器根据本征信息和非本征信息的混合并行地产生该相关联信息位的软估计。作为(b)和(C)的所述多次重复的当前完成的次数的函数，增加所述混合中包括的本征信息量。作为所述多次执行(a)和(b)的当前完成的执行次数的函数，增加所述混合中包括的本征信息量。在某些实施例中，动作(b)包括产生关于编码位的本征和非本征信息，其中，第二程序代码由第二组的处理器执行时，使得第二组的处理器根据本征信息和非本征信息的混合产生编码位的软估计。作为所述多次执行(a)和(b)的当前完成的执行次数的函数，增加所述混合中包括的本征信息量。在某些实施例中，该系统还可以包括第三组的一个或多个处理器，被配置为通过相关联信息位的软估计的解增信删余和去交织，产生相关联信息位的软估计的去交织形式。所述解增信删余的动作包括向输出序列的增信删余位置注入先前算出的值，其中先前算出的值被指定为在(b)的先前执行中由第二组处理器所算出的这些编码位的软估计之一。该输出序列可以被去交织以获得相关联信息位的软估计的去交织形式。在某些实施例中，动作(a)包括第一组处理器的每一个处理器都执行前向穿过和后向穿过第一网格的对应部分，其中对于第一组处理器的给定一个，前向穿过包括在给定的符号位置计算a向量；以及响应所述a向量等于零向量的判断将设置a向量等于向量E，其中向量E的全部分量都等于小正值。在某些实施例中，动作(b)包括第二组处理器的每一个处理器都执行前向穿过和后向穿过第二网格的对应部分，其中对于第二组处理器的给定一个，前向穿过包括在给定的数据位置计算a向量；以及响应所述a向量等于零向量的判断将设置a向量等于向量E，其中向量E的全部分量都等于小正值。在某些实施例中，第一组的两个或更多个处理器与第二组的两个或更多个处理器一致，其中第一组处理器的每一个处理器都被编程为在每次执行(a)以前加载第一程序代码，以及在每次执行(b)以前加载第二程序代码。第一程序代码由第一组处理器执行时，使得第一组的处理器对符号数据序列Y的对应的子序列以及编码位的软估计的交织形式的对应的子序列执行前向/后向算法。第二程序代码由第二组处理器执行时，使得第二组处理器对相关联信息位的软估计的去交织形式的对应的子序列执行前向/后向算法。在某些实施例中，第一组的两个或更多个处理器被编程为根据相关联信息位软估计形成接收消息。在一组实施例中，执行加速均衡的方法可以包括以下各项操作。(I)从信道接收符号数据序列，其中所述符号数据序列对应于被发送到所述信道上的符号数据序列X，其中所述符号数据序列X根据原始的信息位产生。(2)第一组的两个或更多个处理器使用反馈信息交织形式的两个或更多个对应的子序列，对所述符号数据序列的两个或更多个重叠子序列并行地执行解调过程，以便产生前馈信息。(3)第二组的两个或更多个处理器对前馈信息的去交织形式的两个或更多个重叠子序列并行地执行解码过程，以便产生反馈信息。(4)包括(2)和(3)的一组操作可以重复，如，直到实现了终止条件。(5)第三组的两个或更多个处理器并行地操作，以便从所述前馈信息的去交织形式的两个或更多个重叠子序列产生所述原始信息位的软估计。所述软估计用于形成与所述原始信息位对应的接收消息。在某些实施例中，第三组的处理器与第二组的处理器一致。在某些实施例中，第一组的处理器与第二组的处理器是不相交的组。在其他实施例中，第一组的处理器与第二组的处理器一致。本发明的若干实施例可以涉及用于多种类型的基于网格的方法的任何一种的并行处理技术。以下介绍了本发明的一个示范实施例，其中基于网格的方法是加速均衡。不过，本发明的实施例不限于以下介绍的加速均衡的实施例，而是本发明的实施例可以用于多种基于网格的技术的任何一种。在一组实施例中，通信系统100可以包括发射机110和接收机120，如图2所示。发射机110接收来自信息源的二进制位流{ak}，并且操作所述流{ak}以产生发射信号。发射机110将该发射信号发送到信道115上。接收机120捕获接收信号，它表示发送信号被噪声破坏的形式。接收机120操作该接收信号以产生源流{ak}的每位ak的估计Ak。接收机120可以包括多种类型的无线设备的任何一种，比如数据通信设备，如无线电、手持机、移动电话等。例如，接收机120可以是意在由军人使用的通信设备，如使用士兵无线电波形(SRff)。在一个实施例中，接收机可以是视频显示设备，比如电视，如无线移动电视。在某些实施例中，发射机110具有图3所示的结构。发射机110包括卷积编码器210、交织器220、增信删余器420和映射单元240。卷积编码器210操作来自信息源的位流IaJ，以便产生编码位流{bk}。交织器220根据定义的置换交织在编码位流中的每个数据块，以便产生交织的位流。增信删余器420增信删余交织的位流以便获得增信删余的位流IcJ。增信删余是根据定义的模式丢弃交织的位流中某部分信息的过程。作为教导性实例，人们有可能在中间位流中每第三个位进行丢弃(zl, z2, z3, z4, z5, z6, z7, z8, z9, ... ) — (zl, z2, z4, z5, z6, z7, )。可以设
想各种各样的增信删余模式。在一个实施例中，增信删余和交织的模式符合Modem Specification for SLICEInc. 2，ITT D0CUMENT#8223038REVISI0N-November 2006，其全部内容在此引用作为参考。映射单元240把增信删余的位流映射到从符号集中提取的符号序列{xk}中(该符号集可以是复平面的子集或者是实线的子集。)可以使用各种各样的符号集的任何一种。发射机110可以(使用多种形式的调制的任何一种)根据符号序列{xk}调制载波信号，并且将调制后信号发送到信道上。接收机120拾取被发送的信号并将其解调以恢复符号序列{yk}，本文称为“接收的”符号序列。被发送的符号序列Ix1J与接收的符号序列IyJ之间的关系可以通过以下关系模拟
NVk=T,hjXk-j
J=Oyk = vk+nk其中nk是噪声，{hj是已知的脉冲响应。换言之，接收的符号序列可以解释为是噪声nk与操作被发送符号序列{xk}的线性滤波器输出vk之和。接收机根据接收的符号序列{yk}对原始位流{ak}产生这些位的估计。在某些实施例中，接收机120可以是无线电接收装置，如软件定义的无线电接收装置，或者硬件定义的无线电接收装置，或者部分软件定义和部分硬件定义的无线电接收装置。不过，也设想了非无线电接收装置的实施例。在某些实施例中，接收机120被设计为实现在士兵级的集成通信环境(SLICE增补2. I)中使用的士兵无线电波形(SRW)，后文称SLICE 2. I。以下的某些说明使得SLICE 2. I为其语境。不过应当理解，本文公开的发明原理自然地推广到各种各样的其他语境。在某些实施例中，接收机120可以根据迭代的消息传递方法执行解调和解码。消息传递方法(MPM)包括以反馈互连的解调过程和解码过程。解调过程使用接收的符号信息以及由解码过程提供的反馈信息操作。解码过程根据由解调过程提供的前馈信息操作。MPM包括交替地执行解调过程和解码过程，期待这些过程将分别朝着正确的解调和解码结果收敛。接收机120包括被编程为执行MPM的硬件。在某些实施例中，该硬件包括多处理器计算系统，如以上引用的在7，415，594号美国专利中介绍的多处理器的架构之一。图4显示了根据一组实施例，由接收机120执行的处理操作的框图300。框图300包括滤波器模块310、PDF模块315、解调过程320、去交织/解增信删余过程325、解码过程330、交织/增信删余过程335以及决策模块340。滤波器模块310操作从无线电前端经由模数转换过程所恢复的复数样本流Ir1J，以便产生所接收的符号序列{yk}。PDF模块315操作所接收的符号序列{yk}以产生符号概率信息。解调过程320、去交织/解增信删余过程325、解码过程330以及交织/增信删余过程335 —起操作，根据PDF模块315提供的符号概率信息实现MPM(消息传递方法)。所述MPM能够被解释为属于加速均衡器类，从而在解调过程320与解码过程330之间交换软概率估计(如LLR)。在某些实施例中，没有包括增信删余和解增信删余。在这些实施例中，过程325被解释为没有解增信删余的去交织过程；而过程335被解释为没有增信删余的交织过程。滤波器模块310过滤所述流{rk}以产生接收的符号流{yk}。滤波器模块310可以是低通滤波器。在某些实施例中，滤波器模块310是线性相位FIR低通滤波器，被用于以因子2降低采样率。滤波器模块310可以包括在多项结构中配置的两个FIR滤波器(一个用于实数样本一个用于虚数样本)。在一个实施例中，这两个FIR滤波器每个都有49阶，不过，对于滤波器阶数可以使用各种各样的其他值。在某些实施例中，这两个FIR滤波器系数的设计使用了 Parks-McClellan算法。图5显 示了根据一个实施例的滤波器模块310的频率响应。滤波器模块310的输出可以为分样本的以产生每个符号一个样本。PDF模块315操作所接收的符号序列{yk}的每个符号yk以产生对应的概率值组{pGklVi.j)}，其中Vi,」是与解调网格中从状态i到状态j转移相关联的输出。解调过程320操作PDF模块315提供的概率值和交织/增信删余过程335提供的先验概率，从而产生前馈信息。该前馈信息被提供给过程325。过程325对该前馈信息进行解增信删余和去交织以产生中间信息。该中间信息被提供给解码过程330。解码过程330操作该中间信息以产生反馈信息。该反馈信息被提供给过程335。过程335对该反馈信息进行交织和增信删余以产生所述先验概率。MPM迭代地运行，即解调过程320运行，然后解码过程330运行，然后解调过程320再次运行，然后解码过程330再次运行，以循环的方式继续下去。穿过该框图的每次循环被称为“一次迭代”。随着迭代的进展，在两个过程之间被交换的信息开始收敛，有希望达到正确答案，即与原始被发送位{ak} —致的答案。迭代可以继续到实现了可接受的位可靠性。(接收符号向量y在整个迭代系列保持相同。)这种迭代过程被称为“消息传递”方法，因为在解调过程320与解码过程330之间被传递的信息被解释为消息。在解调过程320与解码过程330之间被传递的信息是软信息，不是硬决策(“硬”是二进制的同义词)。因此，过程320和330的每一个都可以被称为软输入软输出(SISO)模块。现在返回图4，过程335对解码过程330产生的软信息(如反馈LLR)执行交织和增信删余。该交织基于与交织器220所用的相同模式，而增信删余基于与增信删余器230所用的相同模式。不过，过程335操作解码过程330产生的软信息(如LLR)，而交织器220和增信删余器230操作位。交织器/增信删余器335将来自解码过程330的反馈LLR重新排列为与来自映射单元240的符号次序一致的次序。过程325对解调过程320产生的软信息(如符号LLR)执行解增信删余和去交织。该解增信删余基于由增信删余器230使用的增信删余模式的伪逆反。在增信删余模式丢弃信息之处，所述伪逆反注入零。例如，在增信删余模式每第三个分量进行丢弃的情况下，所述伪逆反有可能看起来如下(si, s2, s3, s4, s5, s6, ... ) — (si, s2，0，s3, s4，0，s5, s6，0，...)如果对于给定符号的对数似然比(LLR)等于零，根据定义该符号等于-I的概率等于该符号等于+1的概率。因此，将零LLR的值注入到给定符号位置反映了关于从该符号位置原始被丢弃的符号值的全部忽略的状态。
在某些实施例中，不是注入零，该解增信删余操作注入了由解码过程330先前算出的值。这种更精巧形式的解增信删余可以加速收敛的速度，即减少了得到收敛所需要的迭代次数。作为过程325 —部分执行的去交织操作基于交织器220所采用模式的逆反。因此，去交织操作将所述LLR重新排列为与来自卷积编码器210的位次序所对应的次序。解调过程320的操作基于下层的网格，如与下面给出的线性滤波器相关联的网格
权利要求
1.一种方法，包括 (a)从信道接收符号数据序列，其中，所述符号数据序列对应于由发射机发送到所述信道上的第二符号数据序列，所述第二符号数据序列由所述发射机根据相关联的信息位产生； (b)第一组两个或更多个处理器并行地操作所述符号数据序列的两个或更多个重叠子序列，其中，所述符号数据序列的所述两个或更多个重叠子序列的每一个都对应于第一网格的相应部分，所述第一网格描述所述符号数据序列中的冗余，所述操作为所述相关联的信息位产生软估计； 其中，所述软估计用于形成对应于所述相关联的信息位的接收消息。
2.根据权利要求I的方法，其中，所述第一组的两个或更多个处理器选自处理器的阵列，所述阵列的处理器被互连以形成2D网格。
3.根据权利要求I的方法，进一步包括 对多个所接收的符号数据序列的每一个执行(a)和(b)； 对所述所接收的符号数据序列中的至少一个调整所述符号数据序列的两个或更多个重叠子序列的数目。
4.根据权利要求3的方法， 其中，根据所接收的符号数据序列的长度执行所述调整所述符号数据序列的两个或更多个重叠子序列的数目。
5.根据权利要求3的方法，进一步包括 对所述所接收的符号数据序列中的至少一个调整所述符号数据序列的所述两个或更多个重叠子序列之间的重叠量。
6.根据权利要求I的方法， 其中，根据所述相关联的信息位的卷积编码产生所述第二符号数据序列，所述第一网格具有基于所述卷积编码的结构， 所述第一组两个或更多个处理器并行地操作所述符号数据序列的所述两个或更多个重叠子序列包括对所述符号数据序列的所述两个或更多个重叠子序列并行地执行解码过程以实现所述符号数据序列的所述两个或更多个重叠子序列的每一个的维特比解码。
7.根据权利要求I的方法， 其中，所述第一网格具有基于所述符号数据序列与所述第二符号数据序列之间的给定线性关系的结构， 所述第一组两个或更多个处理器并行地操作所述符号数据序列的所述两个或更多个重叠子序列包括对所述符号数据序列的所述两个或更多个重叠子序列并行地执行解调过程以对所述符号数据序列的所述两个或更多个重叠子序列的每一个实现维特比均衡。
8.根据权利要求I的方法，其中，所述发射机通过原始信息位的卷积编码以得到编码位以及通过所述编码位的交织，来产生所述相关联的信息位，其中(b)包括第一组的两个或更多个处理器使用所述编码位的软估计的交织形式的两个或更多个相应重叠子序列，并行地操作所述符号数据序列的两个或更多个重叠子序列，所述方法进一步包括 (c)第二组的两个或更多个处理器并行地操作所述相关联的信息位的软估计的去交织形式的两个或更多个重叠子序列，其中，去交织形式的两个或更多个重叠子序列的每一个都对应于第二网格的相应部分，所述第二网格具有对应于所述卷积编码的结构，对去交织形式的两个或更多个重叠子序列的所述并行操作为所述编码位产生软估计。
9.根据权利要求8的方法，进一步包括 (d)多次重复(b)和(C)。
10.根据权利要求9的方法，进一步包括 第二组的两个或更多个处理器并行地操作所述相关联的信息位的软估计的去交织形式的两个或更多个重叠子序列以便产生所述原始信息位的软估计。
11.根据权利要求9的方法，其中(b)表示解调过程，(c)表示解码过程，(d)实现所述符号数据序列的加速均衡。
12.根据权利要求9的方法，其中(b)表示第一解码过程，(c)表示第二解码过程，(d)实现所述符号数据序列的加速解码。
13.根据权利要求9的方法，其中，根据所述编码位的软估计和所述相关联的信息位的软估计超出预定义的阈值，终止重复(b)和(C)。
14.根据权利要求9的方法，进一步包括 对多个所接收的符号数据序列的每一个执行(a)-(d)； 对所述多个所接收的符号数据序列中的至少一个调整所述第一组的两个或更多个处理器的数目。
15.根据权利要求9的方法，进一步包括 对多个所接收的符号数据序列的每一个执行(a)-(d)； 对所述多个所接收的符号数据序列中的至少一个调整所述第二组的两个或更多个处理器的数目。
16.根据权利要求9的方法，进一步包括 对多个所接收的符号数据序列的每一个执行(a)-(d)； 对所述所接收的符号数据序列中的至少一个调整所述符号数据序列的两个或更多个重叠子序列的数目；以及 对所述所接收的符号数据序列中的至少一个调整所述相关联的信息位的软估计的去交织形式的两个或更多个重叠子序列的数目。
17.根据权利要求16的方法， 其中，根据所接收的符号数据序列的当前一个相对于所接收的符号数据序列的前一个的长度变化，执行所述调整所述符号数据序列的两个或更多个重叠子序列的数目以及所述调整去交织形式的两个或更多个重叠子序列的所述数目。
18.根据权利要求9的方法，进一步包括 调整所述符号数据序列的所述两个或更多个重叠子序列之间的重叠量。
19.根据权利要求18的方法，其中，对所述多次重复(b)和(c)的至少一次执行所述调整所述符号数据序列的所述两个或更多个重叠子序列之间的所述重叠量。
20.根据权利要求9的方法，进一步包括 调整所述相关联的信息位的软估计的去交织形式的两个或更多个重叠子序列之间的重叠量。
21.根据权利要求20的方法，其中，对所述重复(b)和(c)的至少一次执行所述调整去交织形式的两个或更多个重叠子序列之间的所述重叠量。
22.根据权利要求9的方法，进一步包括 调整所述符号数据序列的所述两个或更多个重叠子序列之间的重叠量；以及 调整所述相关联的信息位的软估计的去交织形式的两个或更多个重叠子序列之间的重叠量。
23.根据权利要求22的方法，进一步包括 其中，对所述重复(b)和(c)的至少一次执行所述调整所述符号数据序列的所述两个或更多个重叠子序列之间的所述重叠量；以及 对所述重复(b)和(c)的至少一次执行所述调整去交织形式的两个或更多个重叠子序列之间的所述重叠量。
24.根据权利要求9的方法，其中，所述符号数据序列的两个或更多个子序列中的至少一个包括前向收敛区域，其中(b)包括第一组的每个处理器在第一网格的对应部分的每个时间步，在第一网格的对应部分上执行前向网格遍历以获得前向遍历值，所述前向收敛区域被用于获得所述前向网格遍历中的收敛。
25.根据权利要求24的方法，进一步包括作为(b)和(c)的所述多次重复的当前完成的次数的函数，缩短所述前向收敛区域的长度。
26.根据权利要求9的方法，其中，所述符号数据序列的两个或更多个子序列中的至少一个包括后向收敛区域，其中(b)包括第一组的每个处理器在第一网格的对应部分的每个时间下标，在第一网格的对应部分上执行后向网格遍历以获得后向遍历值，所述后向收敛区域被用于获得所述后向网格遍历中的收敛。
27.根据权利要求26的方法，进一步包括作为(b)和(c)的所述多次重复的当前完成的次数的函数，缩短所述后向收敛区域的长度。
28.根据权利要求9的方法，其中(b)包括产生关于所述相关联的信息位的本征和非本征信息，所述第一组处理器基于所述本征信息和所述非本征信息的混合产生所述相关联的信息位的软估计，作为(b)和(C)的所述多次重复的当前完成的次数的函数，增加所述混合中包括的本征信息量。
29.根据权利要求9的方法，其中(c)包括产生关于所述编码位的本征和非本征信息，所述第二组处理器基于所述本征信息和所述非本征信息的混合产生所述编码位的软估计，作为(b)和(C)的所述多次重复的当前完成的次数的函数，增加所述混合中包括的本征信息量。
30.根据权利要求9的方法，进一步包括 通过对所述相关联的信息位的软估计解增信删余和去交织，产生所述相关联的信息位的软估计的去交织形式，其中，所述解增信删余包括向输出序列的增信删余位置中注入先前计算的值，其中所述先前计算的值是在(C)的先前重复中由所述第二组处理器算出的所述编码位的软估计的指定的值。
31.根据权利要求9的方法，其中(b)包括第一组的每个处理器都执行前向穿过和后向穿过第一网格的对应部分，对于所述第一组的给定的一个处理器，所述前向穿过包括 在给定的符号位置计算a向量；以及 响应所述a向量等于零向量的判断设置所述a向量等于向量E，所述向量E的全部分量都等于小正值。
32.根据权利要求9的方法，其中(c)包括第二组的每个处理器都执行前向穿过和后向穿过第二网格的对应部分，对于所述第二组的给定的一个处理器，所述前向穿过包括 在给定的数据位置计算a向量；以及 响应所述a向量等于零向量的判断设置所述a向量等于所述向量E，所述向量E的全部分量都等于小正值。
33.根据权利要求9的方法，其中，所述第一组的两个或更多个处理器与所述第二组的两个或更多个处理器一致，其中(b)的每次重复都包括将第一程序代码加载到所述第一组的每个处理器的指令存储器中，所述第一程序代码由所述第一组的每个处理器执行时，使得所述处理器对所述符号数据序列的对应的子序列和所述编码位的软估计的交织形式的对应的子序列执行前向/后向算法，其中(c)的每次重复都包括将第二程序代码加载到所述第一组的每个处理器的所述指令存储器中，所述第二程序代码由所述第一组的每个处理器执行时，使得所述处理器对所述相关联的信息位的软估计的去交织形式的对应的子序列执行前向/后向算法。
34.根据权利要求I的方法，进一步包括 根据所述原始信息位的软估计形成所述接收消息。
35.根据权利要求34的方法，进一步包括 使用所述接收消息驱动输出设备。
36.一种用于对从信道接收的符号数据序列进行操作的系统，其中所述符号数据序列对应于由发射机发送到所述信道上的第二符号数据序列，所述第二符号数据序列根据相关联的信息位产生，所述系统包括 第一组两个或更多个处理器，每一个处理器都配置有第一程序代码，所述第一程序代码由所述第一组的处理器执行时，使所述第一组的处理器(a)并行地操作所述符号数据序列的两个或更多个重叠子序列，所述符号数据序列的两个或更多个重叠子序列的每一个都对应于第一网格的相应部分，所述第一网格描述所述符号数据序列中的冗余，所述操作为所述相关联的信息位产生软估计； 所述软估计用于形成对应于所述相关联的信息位的接收消息。
37.根据权利要求36的系统，其中，所述第一组的两个或更多个处理器选自处理器的阵列，所述阵列的处理器被互连以形成2D网格。
38.根据权利要求36的系统，进一步包括 用于对所述所接收的符号数据序列中的至少一个调整所述符号数据序列的所述两个或更多个重叠子序列之间的重叠量的装置。
39.根据权利要求36的系统， 其中，根据所述相关联的信息位的卷积编码产生所述第二符号数据序列，所述第一网格具有基于所述卷积编码的结构， 所述并行地操作所述符号数据序列的所述两个或更多个重叠子序列包括对所述符号数据序列的所述两个或更多个重叠子序列并行地执行解码过程以实现所述符号数据序列的所述两个或更多个重叠子序列的每一个的维特比解码。
40.根据权利要求36的系统，其中，所述第一网格具有基于所述符号数据序列与所述第二符号数据序列之间的给定线性关系的结构， 所述并行地操作所述符号数据序列的所述两个或更多个重叠子序列包括对所述符号数据序列的所述两个或更多个重叠子序列并行地执行解调过程以对所述符号数据序列的所述两个或更多个重叠子序列的每一个实现维特比均衡。
41.根据权利要求36的系统，其中，所述发射机通过原始信息位的卷积编码以得到编码位以及通过所述编码位的交织，来产生所述相关联的信息位，其中(a)包括第一组的两个或更多个处理器使用所述编码位的软估计的交织形式的两个或更多个相应重叠子序列，并行地操作所述符号数据序列的两个或更多个重叠子序列，所述系统进一步包括 配置有第二程序代码的第二组的两个或更多个处理器，所述第二程序代码由所述第二组的处理器执行时，使所述第二组的处理器(b)并行地操作所述相关联的信息位的软估计的去交织形式的两个或更多个重叠子序列，其中，去交织形式的两个或更多个重叠子序列的每一个都对应于第二网格的相应部分，所述第二网格具有对应于所述卷积编码的结构，对去交织形式的两个或更多个重叠子序列的所述并行操作为所述编码位产生软估计。
42.根据权利要求41的系统，其中，所述第一组的两个或更多个处理器以及所述第二组的两个或更多个处理器被编程为以交替方式分别执行(a)和(b)多次。
43.根据权利要求42的系统，其中，所述第二组的两个或更多个处理器的每一个都配置有附加程序代码，所述附加程序代码由所述第二组的处理器执行时，使所述第二组的处理器并行地操作所述相关联的信息位的软估计的去交织形式的两个或更多个重叠子序列以便产生所述原始信息位的软估计。
44.根据权利要求42的系统，其中，所述第一组处理器以及所述第二组处理器被编程为响应所述编码位的软估计和所述相关联的信息位的软估计超出预定义的阈值，终止所述以交替方式执行(a)和(b)多次。
45.根据权利要求42的系统，其中，所述符号数据序列的两个或更多个子序列中的至少一个包括前向收敛区域，其中(a)包括第一组的每个处理器在第一网格的对应部分的每个时间步，在第一网格的对应部分上执行前向网格遍历以获得前向遍历值，所述前向收敛区域被用于获得所述前向网格遍历中的收敛。
46.根据权利要求45的系统，其中，所述第一程序代码由所述第一组的处理器执行时，作为(a)和(b)的所述多次执行的当前完成的执行次数的函数，使所述第一组的处理器缩短所述前向收敛区域的长度。
47.根据权利要求42的系统，其中，所述符号数据序列的两个或更多个子序列中的至少一个包括后向收敛区域，其中(b)包括第一组的每个处理器在第一网格的对应部分的每个时间下标，在第一网格的对应部分上执行后向网格遍历以获得后向遍历值，所述后向收敛区域被用于获得所述后向网格遍历中的收敛。
48.根据权利要求47的系统，其中，所述第二程序代码由所述第二组的处理器执行时，作为(a)和(b)的所述多次执行的当前完成的执行次数的函数，使所述第二组的处理器缩短所述后向收敛区域的长度。
49.根据权利要求42的系统，其中(a)包括产生关于所述相关联的信息位的本征和非本征信息，所述第一程序代码由所述第一组的处理器执行时，使所述第一组的处理器基于所述本征信息和所述非本征信息的混合并行地产生所述相关联的信息位的软估计，作为(a)和(b)的所述多次执行的当前完成的执行次数的函数，增加所述混合中包括的本征信息量。
50.根据权利要求42的系统，其中(b)包括产生关于所述编码位的本征和非本征信息，所述第二程序代码由所述第二组的处理器执行时，使所述第二组的处理器基于所述本征信息和所述非本征信息的混合产生所述编码位的软估计，作为(a)和(b)的所述多次执行的当前完成的执行次数的函数，增加所述混合中包括的所述本征信息量。
51.根据权利要求42的系统，进一步包括 第三组的一个或多个处理器，被配置为通过对所述相关联的信息位的软估计解增信删余和去交织，产生所述相关联的信息位的软估计的去交织形式，其中，所述解增信删余包括向输出序列的增信删余位置中注入先前计算的值，其中所述先前计算的值是在(b)的先前执行中由所述第二组处理器算出的所述编码位的软估计的指定的值。
52.根据权利要求42的系统，其中(a)包括第一组的每个处理器都执行前向穿过和后向穿过第一网格的对应部分，对于所述第一组的给定的一个处理器，所述前向穿过包括 在给定的符号位置计算a向量；以及 响应所述a向量等于零向量的判断设置所述a向量等于向量E，所述向量E的全部分量都等于小正值。
53.根据权利要求42的系统，其中，所述第一组的两个或更多个处理器与所述第二组的两个或更多个处理器一致，所述第一组的每个处理器都被编程为在(a)的每次执行前加载第一程序代码以及在(b)的每次执行前加载第二程序代码。
54.一种方法，包括 (a)从信道接收符号数据序列，其中，所述符号数据序列对应于被发送到所述信道上的第二符号数据序列，所述第二符号数据序列根据原始的信息位产生；(b)第一组的两个或更多个处理器使用反馈信息交织形式的两个或更多个对应的子序列，对所述符号数据序列的两个或更多个重叠子序列并行地执行解调过程，以便产生前馈信息； (c)第二组的两个或更多个处理器对前馈信息的去交织形式的两个或更多个重叠子序列并行地执行解码过程，以便产生反馈信息； (d)重复包括(b)和(c)的一组操作；以及 (e)第三组的两个或更多个处理器并行地操作，以便从所述前馈信息的去交织形式的两个或更多个重叠子序列的非重叠部分产生所述原始信息位的软估计； 所述软估计用于形成与所述原始信息位对应的接收消息。
55.根据权利要求54的方法，其中，所述第三组处理器与所述第二组处理器一致。
56.根据权利要求54的方法，其中，所述第一组处理器与所述第二组处理器一致。
57.一种方法，包括 (a)在信道上接收符号数据序列，其中，所述符号数据序列对应于被发送到所述信道上的第二符号数据序列，所述第二符号数据序列根据原始的信息位产生；(b)第一组的两个或更多个处理器使用反馈数据序列的两个或更多个对应的子序列，对所述符号数据序列的两个或更多个重叠子序列并行地执行解调过程，以便产生前馈信息的两个或更多个对应块； (C)第二组的一个或多个处理器对从前馈信息的所述两个或更多个对应块装配的第一合成序列执行去交织，以便产生修改的数据序列； (d)第三组的两个或更多个处理器对所述修改的数据序列的两个或更多个重叠子序列并行地执行解码过程，以便产生反馈信息的两个或更多个对应块； (e)第四组的一个或多个处理器对从反馈信息的所述两个或更多个块装配的第二合成序列执行交织，以便产生所述反馈数据序列； (f)重复包括(b)、(C)、⑷和(e)的一组操作；以及 (g)所述第三组的两个或更多个处理器并行地操作从所述修改的数据序列的所述两个或更多个对应的子序列的非重叠区域产生所述原始信息位的软估计； 所述软估计用于形成与所述原始信息位对应的接收消息。
58.根据权利要求57的方法，其中，所述第一、第二、第三和第四组的处理器选自处理器的阵列，所述阵列的处理器被互连以形成2D网格。
59.根据权利要求57的方法，其中，所述第一、第二、第三和第四组的处理器是互不相交的组。
60.根据权利要求57的方法，其中，所述第一组的两个或更多个处理器与所述第三组的两个或更多个处理器一致。
61.根据权利要求57的方法，其中，所述第二组的一个或多个处理器与所述第四组的一个或多个处理器一致。
全文摘要
一种从符号数据序列Y恢复信息的接收机系统和方法。符号数据序列Y对应于由发射机发送到信道上的符号数据序列X，符号数据序列X由发射机根据相关联的信息位产生。在接收机处，第一组两个或更多个处理器并行地操作符号数据序列Y的两个或更多个重叠子序列，其中符号数据序列Y的两个或更多个重叠子序列的每一个都对应于网格的相应部分。所述网格描述符号数据序列Y中的冗余。并行操作的动作为相关联的信息位产生软估计。软估计用于形成相关联信息位所对应的接收消息。
文档编号H03M13/39GK102804609SQ201080026721
公开日2012年11月28日 申请日期2010年6月17日 优先权日2009年6月17日
发明者D·B·德鲁姆, J·P·古拉伯, J·D·加马尼, K·L·谢尔比, M·B·多尔 申请人:相干逻辑公司