中文说明: 卷积码将k个信息比特编成n个比特,但k和n通常很小,特别适合以串行形式进行传输,时延小。 维特比译码是根据接收序列在码的格图上找出一条与接收序列距离(或其他量度)为最小的一种算法。它和运筹学中求最短路径的算法相类似。算法所保留的路径与接收序列之间的似然概率为最大,所以又称为最大似然译码。
English Description:
Convolutional codes k into n-bits of information bits, but k and n is usually small, especially in serial form for transmission delay small. Viterbi decoding on the grid is based on the received sequence in the code to find a distance from the received sequence (or other measures) for a minimum of an algorithm. It and operations research in the algorithm for finding the shortest paths are similar.