Перебрав всевозможные субпорождающие многочлены, Бассган [38] нашел все сверточные коды со скоростью У2 при п32 и скоростью 7 при п, которые имеют максимальное значение минимального расстояния. Лин и Лайн [185] расширили список хороших сверточных кодов, используя следующую идею. Пусть известен сверточный (тп0, т?0)-код с максимальным значением минимального расстояния. Построим ((m-fl)n0, т + 1)&0)-код, присоединяя набор длины п0 к каждому субпорождающему вектору так, чтобы минимизировать количество кодовых слов минимального веса. Более длинные коды образуются таким же способом по индукции. Хотя и не гарантировано, что коды, полученные этим методом, имеют максимальное значение минимального расстояния, это имеет место довольно часто, а в известных случаях, когда это не так, разница мала.
Хорошие коды со скоростями Ч2 и Уз при п 42 были построены с помощью этого метода. Таблицы этих кодов вместе с кодами со скоростями R = VQ, Ve, lh, 7е, УБ, У4, 2/5 и 2/3 приведены в работе [185]. Форни [92] составил таблицы кодов с R = Уг и п ^ 96. Костелло [58] описал несколько других алгоритмов нахождения сверточных кодов умеренной длины с хорошими кодовыми расстояниями
13.7. Алгоритм декодирования Витерби
Если число кодовых слов в сверточном коде достаточно мало, то можно использовать следующий метод декодирования. Вначале последовательно порождаются все qh кодовых слов, каждое из которых сравнивается с принятым словом. Блок с номером 0 принятого слова декодируется в блок с номером 0 ближайшего кодового слова. Поскольку для декодирования п0 символов требуется qk действий, эта систематическая поисковая процедура декодирования по максимуму правдоподобия может быть применена лишь к коротким кодам и кодам с низкими скоростями. Если вам срочно нужно распечатать визитки, тогда http://reklamalubercy.ru/services/operativnaya-poligrafiya работает для вас.
Несколько более длинные коды можно декодировать с использованием метода Витерби [312]. Рассмотрим сверточный код со скоростью k0/n0 и основной блоковой длиной п0. Пусть длина кодового ограничения обозначена через пе = men0, и пусть ke = mek0 — количество информационных символов на длине кодового ограничения. В дереве, соответствующем коду, набор длины ke, который должен быть закодирован, определяет один из qkg путей по дереву, содержащий те ветвей. Из каждой вершины дерева исходят qk„ Ветвей, каждой ветви сопоставлен набор длины п0.
Опубликовал Kest
February 01 2015 17:00:34 ·
0 Комментариев ·
5400 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.