Algoritmo do decodificador Viterbi Problema de dimensão de saída

1. Que problema o algoritmo viterbi resolve?
2. Qual é a profundidade de rastreamento no decodificador Viterbi?
3. Por que a decodificação viterbi é eficiente?

Que problema o algoritmo viterbi resolve?

O algoritmo Viterbi é um algoritmo de programação dinâmico para obter a estimativa máxima de probabilidade a posteriori da sequência mais provável de estados ocultos - chamou o caminho de Viterbi - que resulta em uma sequência de eventos observados, especialmente no contexto das fontes de informação de Markov e Hidden Markov modelos (hmm).

Qual é a profundidade de rastreamento no decodificador Viterbi?

Profundidade de Traceback, especificada como um número inteiro que indica o número de galhos de treliça usados ​​para construir cada caminho de rastreamento. A profundidade de rastreamento influencia o atraso de decodificação. O atraso de decodificação é o número de símbolos zero que precedem o primeiro símbolo decodificado na saída.

Por que a decodificação viterbi é eficiente?

É amplamente utilizado no processamento de comunicação e sinal para obter transmissão de dados de baixa taxa de taxa. O método de decodificação Viterbi usa o algoritmo de decodificação de máxima verossimilhança (MLD), que encontra o padrão mais provável dos dados recebidos e é conhecido como o método de decodificação ideal [1].