The basis of Viterbi decoding is the following observation: If any two paths in trellis merge to a single slate, one of them can always be eliminated in the search for an optimum path.
Смысл декодирования Витерби заключается в следующем: если любые два пути сливаются в одном состоянии, то при поиске оптимального пути один из них всегда можно исключить.
Alte rezultate
1967 - Andrew Viterbi reveals the Viterbi algorithm, making decoding of convolutional codes practicable.
1967 - Эндрю Витерби открывает алгоритм Витерби, делающий возможным декодирование свёрточных кодов.
The advantage of Viterbi decodin, compared with brute-force decoding, is that the complexity of a Viterbi decoder is not a function of the number of symbols in the codeword sequence.
Преимущество декодирования Витерби, по сравнению с декодированием по методу полного перебора, заключается в том, что сложность декодера Витерби не является функцией количества символов в последовательности кодовых слов.
The invention relates to systems for serial decoding of data streams in a channel with noise, in particular to a serial Viterbi decoder for convolutional perforated and imperforated codes with a "Single-Input Multiple-Output" (SIMO) structure.
Изобретение относится к системам последовательного декодирования потоков данных в канале с шумом, в частности, к последовательному декодеру Витерби для сверточных перфорированных и неперфорированных кодов со структурой "один вход - несколько выходов" (SIМО).
The Viterbi algorithm is named after Andrew Viterbi, who proposed it in 1967 as a decoding algorithm for convolutional codes over noisy digital communication links.
Алгоритм был предложен Эндрю Витерби в 1967 году как алгоритм декодирования свёрточного кода, передаваемого по сетям с наличием шума.