[发明专利]维特比蝶形运算

说明书

本发明涉及维特比蝶形运算。一种适合于维特比解码的解码系统包括解码器[402]，解码器[402]包括状态度量阵列[410]、蝶形单元[420]和约束长度多路复用器[440和460]。状态度量阵列[410]包括寄存器，其中每个寄存器被设置为存储用于处理的状态度量。蝶形单元[420]包括蝶形元件[430]阵列，其中每个蝶形元件被设置为与蝶形单元[420]中的其他蝶形元件并行产生中间状态度量。约束长度多路复用器单元[440和460]被设置为响应于中间状态度量和存储在约束长度寄存器[470]中的维特比约束长度值而产生新的状态度量。也可以响应于约束长度而产生转换比特[450]。

背景技术

对更高的处理性能的需求持续要求进一步提高最新处理器的计算能力。例如，无线通信的范围和程度的增长加大了对增加处理的需要。然而，许多高端处理器由于它们的功耗和功率处理要求而不适于无线应用。

发明内容

上文提到的问题在很大程度上由执行例如在维特比解码中使用的蝶形运算的解码器解决。本发明公开了一种适合于维特比解码的解码系统，其包括解码器，解码器包括状态度量阵列、蝶形单元和约束长度多路复用器。状态度量阵列包括寄存器，在这些寄存器中，每个寄存器被设置为存储状态度量以便进行处理。蝶形单元包括蝶形元件阵列，其中每个蝶形元件被设置为与蝶形单元中的其它蝶形元件并行产生中间状态度量。约束长度多路复用器单元被设置为响应于中间状态度量和存储在约束长度寄存器中的维特比约束长度值而产生新的状态度量。也可以响应于约束长度而产生转换比特。

虽然提供了发明内容，但是应理解，其不用于解释或限制权利要求的范围或含义。进一步地，发明内容并不旨在识别所要求保护的主题的关键特征或必要特征，其也并不旨在用于帮助确定所要求保护的主题的范围。

附图说明

图1示出根据本发明的示例性实施例的说明性计算设备；

图2是示出根据本发明的示例性实施例的用于执行维特比蝶形运算的通信系统的方框图；

图3是示出根据本发明的示例性实施例的由维特比解码器执行的维特比蝶形运算的网格图；

图4是示出根据本发明的示例性实施例的用于执行维特比蝶形运算的处理器的数据路径的方框图；

图5是示出根据本发明的示例性实施例的维特比蝶形运算的逻辑流程图；

图6是示出根据本发明的示例性实施例的用于执行维特比蝶形运算的第一蝶形电路的逻辑图；

图7是示出根据本发明的示例性实施例的用于执行维特比蝶形运算的第二蝶形电路的逻辑图。

具体实施方式

下面的讨论是针对本发明的各种实施例。尽管这些实施例中的一个或多个可能是优选的，但是所公开的实施例不应被解释为或以其他方式用作限制本发明(包括权利要求)的范围。此外，本领域技术人员将理解，下面的描述具有广泛的应用，并且任何实施例的讨论仅意味着例示该实施例，并且无意暗示本发明(包括权利要求)的范围限于该实施例。

在下面的说明和权利要求中使用某些术语来指代特定的系统部件。如本领域技术人员将理解的，可以使用各种名称来指代部件。因此，在本文中不必区分名称不同但功能相同的部件。在以下的讨论中以及权利要求中，术语“包括”和“包含”是以开放式的方式使用，因此将被解释为是指“包括，但不限于...”。同样，术语“耦合到”或“与…耦合”(等)意在描述间接或直接的电连接。因此，如果第一设备耦合到第二设备，则该连接可以通过直接电连接来实现，或者通过经由其它设备和连接的间接电连接来实现。

图1示出根据本发明的优选实施例的说明性计算设备100。例如，计算设备100是移动通信设备129，或者包含于移动通信设备129，例如移动电话、个人数字助理、个人计算机、汽车电子设备、放映(和/或媒体播放)单元或任何其它类型电子系统。