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

摘要

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