使用搜索深度维特比算法对咬尾卷积码的解码方法

摘要

一种用于解码咬尾卷积码的方法。该方法包括初始化纠正深度，从一组编码状态中选择第一开始状态，以及将选择的开始状态的度量值初始化为零，以及将其他状态的度量值初始化为无穷大。读取输入比特流，并且执行搜索深度维特比算法(SDVA)以确定路径度量并识别最小度量路径。确定最小度量路径的结束状态，并且该结束状态的输出被识别为“前一输出”。将第二开始状态设定为最小度量路径的结束状态，以及从前一输出中读取等于纠正深度的多个符号。在第二组读取符号上执行SDVA以产生纠正的输出。通过用纠正的输出替换前一输出的开始处的符号来产生解码的输出。

主权项

1、一种用于解码由咬尾卷积码编码器所编码的比特流的方法，包括：初始化定义比特数目的纠正深度；从一组编码状态中选择第一开始状态，并将第一开始状态的度量值初始化为零，以及将其他编码状态的度量值初始化为无穷大；从使用咬尾卷积码编码并具有特定块长度的输入比特流中第一次读取符号，所读取的符号的数目等于块长度；从第一开始状态对第一次读取的符号执行维特比算法以确定路径度量，并根据确定的路径度量来识别最小度量的路径，其中识别最小度量路径的结束状态，并将与最小度量路径的结束状态相关的输出识别为前一输出；设定第二开始状态等于最小度量路径的结束状态；从前一输出的开始起第二次读取多个符号，其中所述数目等于纠正深度；从第二开始状态对第二次读取的符号执行维特比算法，以产生正确的输出；以及通过用正确的输出替换等于纠正深度的前一输出中的多个符号来产生解码的最终输出。