对于卷积码的解码方法中,Viterbi译码算法是被应用的最广泛的译码算法。是一种最大似然译码算法(MLD,Maximu LikelihoodDecoding)。它接收输人的信息序列后,寻找任何可能的路径值,而后找一条最佳路径值当作解码输出。为了描述Viterbi译码算法,常用网格图(Trellis Diagram,根 据时间的增加将网格图扩充所得到的图形,如图1所示)来表示演算过程。网格图中的节点,代表编码器中的各个状态, 而在其中的分支代表编码器的所有可能的状态转移情况。图1显示为(2,1,3)网格图。 图1 (2,1,3)网L=5时的网格图 此图是L=5时,该(2,1,3