通信 英文译文终稿.doc

4Viterbi算法和Viterbi译码器在维特比算法是一种寻找隐藏的国家最有可能的序列动态规划算法 - 被称为维特的道路 - 在一个事件序列的观测结果，特别是在隐马尔可夫模型中。远期算法是一种用于计算的观察事件序列概率密切相关的算法。这些算法形成了信息理论的一个子集。Viterbi译码器（见下文）使用解码已编码使用前向纠错码在基于卷积码流的Viterbi算法。该算法的假设。首先，无论是观察到的事件和隐藏的活动必须在一个序列。这个序列通常对应的时间。第二，这两个序列的需要相一致，并观察到的活动必须符合精确的一个隐藏的事件。三，计算最有可能隐藏的序列达到一定点t必须只能依赖于观察点吨事件，并在点