Отправлено Искушаемый Витерби 18 декабря 2002 г. 15:53

Посылка k=3 скорость 1/2 - ну этот самый известный кодер.
Жесткое декодирование - Хэмминга метрика

Строю вперед например шагов на 15 - кстати сколько надо? В книгах про 5*k и про 10*k слыхал.
Потом бегу назад - ищу наиболее правдоподобный путь.
Нащел последовательность состояний - из нее какие символы слали.
И вот теперь вопрос
1. Если пакетами слать - то начинаем с состояния кодера 00 и дальше ясно. Т.е. каждый пакет сам по себе. принял 15 бит и доволен. Затем следующие.

2. А вот при непрерывной посылке: т.е.
получил еще одну пару символов - могу продолжить строение таблицы с весами состояний - ясно что теперь путь назад может поменяться - а с какого места таблицу пересчитывать с весами состояний? Вроде как только вновь появившеяся строчка может измениться? Т.е. я самый древний декодированный символ пишу в принятые, а затем добавив новую строчку бегу назад - ищу путь? и все повторяется? Так сказать скользящее окно.
А можно ли и при непрерывной посылке блоками?
Заренее спасибо.

• Ответ: Р.Блейхут "Теория и практика кодов, контролирующих ошибки" М.Мир 1986, глава 12. Переписывать ее лениво :-) — kser   (19.12.2002 09:19, пустое)
  • Спасибо - сечас почитаем. Но есть кто сам делал? Ибо сух язык учебника без практики :) — Искушаемый Витерби    (19.12.2002 15:35, пустое)