Viterbi译码是对卷积码的一种最大似然译码，译码的过程是在树状图或网格图中选择一条路径，使相应的译码序列与接收到的序列之间的距离最小，通常把可能的译码序列与接收序列之间的距离称为量度。由贝叶斯公式和欧式距离的定义可推导出，最大似然译码也就等价于最小欧氏距离译码。基于网格图搜索的译码便是实现最大似然软判决的重要方法和途径。最大似然译码要求在网格图上所有可能的路径中选一条具有最大度量的路径，当消息序列长度为L时，可能的路径数目有2L条，于是随着路径长度L的增加，可能的路径数以指数型增加。若对每条可能路径计算相应的路径度量，然后比较它们的大小，选取其中最大者，显然是不实用的。用网格图描述时，由于路径的汇聚消除了树状图中的冗余度，译码过程中只需考虑整个路径集合中那些使似然函数最大的路径。如果在某一点上发现某条路径已不可能获得最大对数似然函数，就及时放弃这条路径，然后在剩下的“幸存”路径中重新选择路径，这样一直进行到发送序列发送完毕。由于这种方法较早地丢弃了那些不可能的路径，从而减轻了译码的工作量。

CRC校验是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。

卫星导航信号通常采用Viterbi编码的方式增强其信息冗余性和抗干扰性。

文章出自【长沙天穹电子科技有限公司，述泰GPS时钟、子母钟、时间同步系统的源头厂家:www.t-timing.com】，转载请注明出处。