Отправлено SKov 21 марта 2003 г. 13:57 В ответ на: Извиняюсь, но можно на пальцах, что так привлекает в коде Витерби? отправлено cdg 21 марта 2003 г. 09:31

Сверточные коды привлекают своими высокими корректирующими способностями, которые реализуются с помощью весьма эффективного алгоритма, предложенного A.J.Viterbi много-много лет назад. Этот алгоритм не очень прост с точки зрения требуемого количества памяти/операций, но зато достаточно прост в изложении, что позволяет реализовать его (обычно програмным путем) даже не очень большим специалистам по кодовым вопросам ;). Особенно удобны св.коды в каналах с аналоговым выходом, т.к. по большому счету для алгоритма декодирования V-i нет большой разницы, какой выход у канала - мягкий или жесткий. Особенно хороши св. коды в тяжелых каналах с высоким уровнем шумов - в этих условиях декодирование, близкое к максимуму правдоподобия, особенно заметно отличается (в лучшую сторону)от более простых методов декодирования. Эта особенность обусловила широкое применения св. кодов в качестве первой ступени в более сложных каскадных конструкциях. И , наконец, некие итеративные кодовые конструкции на основе сверточных кодов и их многократное декодирование по Витерби (турбо-коды), являются предметом интенсивного интереса и изучения в последние 10-15 лет в силу их неправдоподобно хороших характеристик в канале с АБГШ, полученных (и многократно проверенных) методами статистического моделирования.
Характеристики весьма близки к теоретическому пределу, задаваемому пропускной способностью канала.
SK

• Благодарю :o) — cdg   (21.03.2003 16:42, пустое)