Отправлено AntZ 03 февраля 2005 г. 11:39 В ответ на: Практический вопрос по декодеру Витерби. отправлено more 03 февраля 2005 г. 11:09

1) Количество идущих подряд бит которое может исправить код - floor(Dfree/2). Dfree - дистация между кодовыми словами, прикинуть дистанцию можно так - подаете 10000000 на вход и считаете количество единичек на выходе (точное значение определяется симуляцией, но оно обычно -0 или -1 от веса выхода от "дельта импульса")

2) Сверточные коды гораздо лучше исправляют случайные ошибки, чем bursts. В большинстве практических реализаций очень желательно наличие интерливера - производительность кода может подняться в разы если канал склонен к "барстовым" ошибкам.

3) практические свойства кода определяются симуляцией (если код стандартный, то все их свойства приведены в таблицах). Для вашего кода дистанция будет небольшой (думаю будет фиксить подряд 2-4 ошибки "на глаз" для жесткого витерби).

Совет - если есть возможность сделать "мягкий" демодулятор и "мягкий" витерби (даже 2 бита на решение), то выигрыш будет серьезным.

• Поправка — AntZ   (03.02.2005 11:50, 122 байт)
  • Спасибо!Мне как раз важно выяснить 2 или 4 ошибки будут исправляться. — more   (03.02.2005 12:09, 114 байт)
    • Или так: поиск пути перехода кодера из одного состояния в другое с минимальной метрикой методом динамического программирования — Бомбардиръ   (03.02.2005 13:30, пустое)
    • Ответ: — AntZ   (03.02.2005 12:33, 645 байт)
      • пару часов - это как обычно - умножаем на 10-100 и получится правда. Достаточно вспомнить хотя бы свой опыт? Так ведь уважаемый советующий? :) — подмечающий    (03.02.2005 13:00, пустое)
        • У меня была хорошая база (спасибо преподу по ИО - старому еврею). Витерби - это поиск кратчайшего пути по графу специальной формы. Первый раз я делал два дня, последний декодер сделал за пару часов (на асме 55xx) — AntZ   (03.02.2005 13:18, пустое)
          • т.е. от впервые услышанного слова Витерби на проекте - до готового 2 дня? - ну уже не 2 часа :) хе хе - но все же кажется что была неделя-две? — подначивающий    (03.02.2005 14:08, пустое)
            • Ты провокатор :-) задолго до того как делать, я почитал теорию, когда добрались руки до практики - оказалось что алгоритм Витерби крайне прост в реализации — AntZ   (03.02.2005 14:24, 127 байт)
              • Ну вот... — more   (03.02.2005 14:40, 144 байт)
                • Витерби для чайников 'Tutorial 12 - Convolutional Coding and Decoding Made Easy' - почитайте, должно легче стать — AntZ   (03.02.2005 15:19, пустое, ссылка)
                  • Спасибо,здесь я ещё не был.Тут и не только Витерби. — more   (03.02.2005 15:38, пустое)