Отправлено SM 04 декабря 2002 г. 09:37 В ответ на: По Корее ходят упорные слухи, что для кода Рида-Мюллера нет ничего лучше чем алгоритм Виторби. отправлено st256 04 декабря 2002 г. 07:55

Витерби - "гуляние по графам" с вычислением оптимального пути. Я не знаю, что это за коды "Рида-Мюллера", а про витерби скажу, что применяется он для декодирования данных, закодированных помехоустойчивыми сверточными кодами.
Вот несколько ссылочек, могущих быть полезными :
Это что-бы почитать. Объяснения "на пальцах".
http://ece-classweb.ucsd.edu/Archive/winter02/ece260b/Labs/Project_2/easy_viterbi.htm
http://dualist.stanford.edu/~ee487/HOMEWORK/hw2docs/viterbi_example.pdf
Это что-бы поразвлекаться:
http://www.mathworks.com/access/helpdesk_r12p1/help/toolbox/commblks/ref/viterbidecoder.shtml

Если хорошо поискать в гугле - то тоже немерено интересной информации :
http://www.google.com.ru/search?q=convolution+encoding+viterbi&hl=ru&lr=&ie=UTF-8&oe=UTF-8&start=0&sa=N

• Спасибо — st256   (04.12.2002 09:55, пустое)