[发明专利]用于咬尾卷积码解码的系统、方法和设备

说明书

公开了将咬尾卷积码解码的技术。可确定用于网格的多个集合。每个集合可包括网格的第一级和第二级。在第一级和第二级具有相同状态时，可为集合中每个状态确定路径度量。可比较路径度量以确定带有最小路径度量的状态。可将来自带有最小路径度量的状态的比特输出。本文也描述和声明了其它实施例。

技术领域

本申请涉及无线通信领域，并且具体而言涉及用于咬尾卷积码解码的系统、方法和设备。

背景技术

卷积码一般用于无线数据传送。除其它应用外，卷积码经常在诸如移动通信、数字视频、无线电和卫星通信等应用中使用。数字通信使用卷积码将传送的信息编码。一种类型的卷积码称为“咬尾”卷积码。咬尾卷积码是以相同状态开始和结束的代码。

各种技术用于有效地将咬尾卷积码解码。可使用带有例如维特比级等额外比特的循环维特比技术。额外比特有利于网格的收敛。网格是可用于将卷积码解码的图或图表。在确定网格加额外比特的长度后，可识别具有最佳度量的状态并将其用作回溯操作的起点。回溯操作可输出消息比特的估计数量。例如，在一些情况下，使用多达100个额外比特或更多比特。然而，此传统方案受性能损耗和大的开销影响，从而对于更短的消息长度产生相对较差的结果。

将咬尾卷积码解码的另一技术可包括环绕维特比算法(WAVA)技术。借助于通过连续维特比解码来探研传送的序列的初始状态并且通过迭代来改进解码决策，WAVA技术迭代处理咬尾网格。路径度量用于推导充分的条件以使决策最佳。虽然WAVA算法接近最大似然性能，但要求匹配网格的长度的几次迭代和复杂的停止条件。因此，WAVA算法复杂，并且具有低效的处理时间。

相应地，例如需要改进的技术以有效和最佳的方式将例如咬尾卷积码等卷积码解码。就这些和其它考虑因素而言，一直以来便需要所述改进。

发明内容

本申请一方面提供了一种由无线收发器执行的方法，包括：经接收器接收消息；

通过以下操作，经解码器将所述消息解码：确定用于所述消息中卷积码的网格的多个集合，每集合包括所述网格的第一级和第二级；在所述第一级和所述第二级具有相同状态时，为集合中每个状态确定路径度量；比较所述路径度量以确定带有最小路径度量的状态；以及输出来自带有所述最小路径度量的状态的比特。

本申请另一方面提供了一种由无线收发器执行的无线通信方法，包括：经用于接收器的解码器确定用于网格的多个集合，每个集合包括长度N的第一级和第二级，其中N是所述消息的长度；在所述第一级的状态等于所述第二级的状态时为集合中每个状态确定路径度量；经所述解码器比较所述路径度量以确定带有最小路径度量的状态；以及通过从所述最小路径度量的状态回溯来输出比特。

本申请又一方面提供了一种无线通信设备，包括：处理器；以及用于接收消息的接收器，所述接收器具有解码器，所述解码器在由所述处理器执行时操作用于确定用于所述消息中卷积码的网格图的多个集合，每个集合具有网格的第一级和第二级，在所述第一级和所述第二级中的状态是咬尾时确定用于所述多个集合中每个状态的路径度量，从所述路径度量确定带有最小路径度量的状态，以及输出来自所述最小路径度量的状态的比特。

附图说明

图1示出通信系统的实施例。

图2示出用于图1的系统的逻辑流程的实施例。

图3示出用于咬尾卷积码的示范网格的三个交叠集合的实施例。

图4示出带有开始和结束状态的网格的实施例。

图5示出计算体系结构的实施例。

具体实施方式