Отправлено more 03 февраля 2005 г. 11:09

Как оценить его корректирующую способность?В литературе что то не нашёл ответа(например у Скляра).Например,имея кодовое ограничение К = 7,полиномы 0x79 и 0x5b,R = 2/3 можно ли как то выяснить сколько подряд идущих сбойных бит он может восстановить?

• Ответ: — AntZ   (03.02.2005 11:39, 937 байт)
  • Поправка — 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, пустое)