基于格式结构方法的并行执行的制作方法
【专利说明】
[0001] 本申请是申请日为2010年6月17日、申请号为201080026721.X，发明名称为"基 于格式结构方法的并行执行"的发明专利申请的分案申请。
技术领域
[0002] 一般来说，本发明设及电信领域，更确切地说，设及执行基于网格方法的系统和方 法，在并行处理环境中进行解调、解码和/或均衡。
【背景技术】
[0003] 基于网格的方法包括若干方法，比如维特比解码、维特比均衡、加速解码（turbo 解码）和加速均衡（turbo均衡）。基于网格的方法计算密集。因此，基本上需要针对该个 问题的机制，更确切地说，使能够执行基于网格的方法的速度最高的机制。不仅如此，为了 提升接收机功能的灵活性，一般需要接收机系统和无线电系统能够W软件执行信号处理操 作。
[0004] 软件定义的无线电（SDR)系统是无线电通信系统，其中典型情况下一直W硬件实 施的若干组件（如混频器、滤波器、放大器、调制器/解调器、检测器等）被改为使用计算机 系统上的软件实施。基本的SDR可W包括射频（R巧前端，它经由模数转换器被连接到计算 机系统。显著量的信号处理由计算机系统执行，而不是使用专用的硬件。该种基于软件设计 产生的无线电简单地通过运行不同的软件就能够接收和发射不同形式的无线电协议（有 时称为波形）。
[0005] 期望对实施软件定义的无线电的系统和方法进行改进。
[0006] 在加速均衡的语境中，发射机接收来自信息源的位流{aj。发射机（如使用纠错 码）对该位流编码W产生编码位流。发射机还可W根据定义的排列对该编码位流中的每个 数据块进行交织W产生交织的位流。发射机将交织的位流映射到从符号集（即丛）中提取 的符号序列{xj。发射机根据该符号序列调制载波信号W产生调制后的载波。发射机将调 制后的载波传送到某信道上。接收机拾取（或接收）发送信号的被噪声破坏的形式。接收 机解调接收的信号W获得符号序列{yj。接收机然后使用加速均衡方法对该符号序列irJ 运算W产生对于原始位流{aj的若干位的估计。正如W上指出，需要能够W更高速度执行 加速均衡的系统和方法。
【发明内容】
[0007] 在一组实施例中，从接收的符号数据序列Y恢复信息的方法可W包括下列动作。 从信道接收符号数据序列Y。所述符号数据序列Y对应于由发射机发送到所述信道上的符 号数据序列X，其中所述符号数据序列X由所述发射机根据相关联的信息位产生。第一组两 个或更多个处理器并行地操作所述符号数据序列Y的两个或更多个重叠子序列，其中所述 符号数据序列的所述两个或更多个重叠子序列的每一个都对应于第一网格的相应部分。所 述第一网格描述所述符号数据序列中的冗余。并行操作的动作为所述相关联的信息位产生 软估计。所述软估计用于形成对应于所述相关联的信息位的接收消息。
[000引在一个实施例中，所述方法实施了维特比解码。在另一个实施例中，所述方法实施 了维特比均衡。在再一个实施例中，所述方法包括了附加操作W便实施加速解码过程。在 再一个实施例中，所述方法包括了附加操作W便实施加速均衡过程。
[0009] 在某些实施例中，所述第一组的两个或更多个处理器使用反馈数据序列的两个或 更多个相应重叠子序列，并行地操作所述符号数据序列Y的两个或更多个重叠子序列；并 且第二组的两个或更多个处理器并行地操作所述相关联的信息位的软估计的去交织形式 的两个或多个重叠子序列。去交织形式的两个或更多个重叠子序列的每一个都对应于第二 网格的相应部分。所述第二网格具有的结构对应于卷积编码（所述卷积编码由所述发射机 执行；所述卷积编码操作原始信息位W产生编码位，然后将其进行交织W获得所述相关联 的信息位）。对去交织形式的两个或更多个重叠子序列进行并行操作的动作为所述编码位 产生软估计。所述反馈数据序列是对所述编码位的软估计的交织形式。所述方法可W包括 W交替的方式重复所述第一组处理器的动作和所述第二组处理器的动作，例如直到满足了 终止准则。
[0010] 在某些实施例中，所述第一组的两个或更多个处理器选自处理器的阵列，在此所 述阵列的处理器被互连W形成2D网格。同样，所述第二组的两个或更多个处理器也可W选 自处理器的所述阵列。
[0011] 在一组实施例中，系统可W被配置如下W用于对从信道接收的符号数据序列Y进 行操作，其中所述符号数据序列Y对应于由发射机发送到所述信道上的符号数据序列X，其 中所述符号数据序列X根据相关联的信息位产生。所述系统可W包括第一组两个或更多个 处理器，每一个处理器都配置有第一程序代码，其中所述第一程序代码由所述第一组的处 理器执行时，使所述第一组的处理器（a)并行地操作所述符号数据序列Y的两个或更多个 重叠子序列。所述符号数据序列Y的两个或更多个重叠子序列的每一个都对应于第一网格 的相应部分。所述第一网格描述所述符号数据序列Y中的冗余。并行操作的动作为所述相 关联的信息位产生软估计。所述软估计用于形成对应于所述相关联的信息位的接收消息。
[0012] 在某些实施例中，所述第一组的两个或更多个处理器选自处理器的阵列，在此所 述阵列的处理器被互连W形成2D网格。
[0013] 在某些实施例中，所述系统可W被配置为执行维特比解码或维特比均衡。在其他 实施例中，所述系统可W被加强W执行加速解码或加速均衡。
[0014] 在某些实施例中，所述第一程序代码由所述第一组的处理器执行时，使所述第一 组的处理器对多个所接收的符号数据序列的每一个执行动作（a)。
[0015] 在所述加速实施例中，所述发射机通过原始信息位的卷积编码W得到编码位W及 通过所述编码位的交织，来产生所述相关联的信息位。不仅如此，所述动作（a)包括第一组 的两个或更多个处理器使用反馈数据序列的两个或更多个相应重叠子序列，并行地操作所 述符号数据序列的两个或更多个重叠子序列；并且所述系统另外包括了配置有第二程序代 码的第二组两个或更多个处理器。所述第二程序代码由所述第二组的处理器执行时，使所 述第二组的处理器化）并行地操作所述相关联的信息位的软估计的去交织形式的两个或 更多个重叠子序列，其中去交织形式的两个或更多个重叠子序列的每一个都对应于第二网 格的相应部分。所述第二网格具有对应于所述卷积编码的结构。对去交织形式的两个或更 多个重叠子序列进行并行操作的动作为所述编码位产生软估计。所述反馈数据序列是对所 述编码位的软估计的交织形式。
[0016] 所述第一组的两个或更多个处理器W及所述第二组的两个或更多个处理器被编 程W便W交替的方式分别执行（a)和化）多次。
[0017] 在加速实施例中，可W将所述系统配置为执行一项或多项W下操作：回顾解增信 删余（即使用先前由所述第二组处理器算出的结果解增信删余）；随着迭代次数的增加逐 步将本征信息混合到在所述两组处理器之间被前馈和反馈的所述软估计中；随着所述迭代 次数增加和/或作为SNR的函数降低邻近子序列之间的重叠量；W及只要在所述向前或向 后穿过网格时出现了零向量便进行零向量置换。
[001引在一组实施例中，执行加速均衡的方法可W包括；(a)从信道接收符号数据序列 Y，其中所述符号数据序列Y对应于被发送到所述信道上的符号数据序列X，其中所述符号 数据序列X根据原始的信息位产生；化）第一组的两个或更多个处理器使用反馈信息交织 形式的两个或更多个对应的子序列，对所述符号数据序列Y的两个或更多个重叠子序列并 行地执行解调过程，W便产生前馈信息；（C)第二组的两个或更多个处理器对前馈信息的 去交织形式的两个或更多个重叠子序列并行地执行解码过程，W便产生反馈信息；(d)重 复包括化）和（C)的一组操作；W及（e)第=组的两个或更多个处理器并行地操作，W便从 所述前馈信息的去交织形式的两个或更多个重叠子序列产生所述原始信息位的软估计。所 述软估计用于形成与所述原始信息位对应的接收消息。
[0019] 在某些实施例中，所述第S组处理器与所述第二组处理器一致（或重叠）。
[0020] 在某些实施例中，所述第一组处理器与所述第二组处理器一致（或重叠）。
[0021] 在一组实施例中，接收发送的信息的方法可W包括；(a)在信道上接收符号数据 序列Y，其中所述符号数据序列Y对应于被发送到