)译码
译码是编码的逆过程，同时去掉比特流在传播过程中混入的噪声。
利用译码表把文字译成一组组数码或用译码表将代表某一项信息的一系列信号译成文字的过程称之为译码。
假设编码序列为( Λ) 1 2 , m m m C = c c ，经过信道传输，接收端收到的信号为R (模拟信号或数字信号，取决于对信道的定义)，那么接收端会顺理成章地在所有可能的码序列中寻找条件概率 P(C R) m 最大的一个，认为它是最可能的发送序列。即：
C~ Arg{MAX P(C R)} m C m
m
=
这种判决准则称为最大后验概率准则 (MAP)。
viterbi译码算法是一种卷积码的解码算法。缺点就是随着约束长度的增加算法的复杂度增加很快。约束长度N为7时要比较的路径就有64条，为8时路径变为128条。 (2<<(N-1))。所以viterbi译码一般应用在约束长度小于10的场合中。
算法规定t时刻收到的数据都要进行64次比较，就是64个状态每条路有两条分支（因为输入0或1），同时，跳传到不同的两个状态中去，将两条相应的输出和实际接收到的输出比较，量度值大的抛弃（也就是比较结果相差大的），留下来的就叫做幸存路径，将幸存路径加上上一时刻幸存路径的量度然后保存，这样64条幸存路径就增加了一步。在译码结束的时候，从64条幸存路径中选出一条量度最小的，反推出这条幸存路径（叫做回溯），得出相应的译码输出。
