350 руб
Журнал «Наукоемкие технологии» №8 за 2011 г.
Статья в номере:
Двунаправленный поиск кратчайших путей в графе переходов фрагментов непрерывных корректирующих кодов
Ключевые слова:
граф переходов фрагментов
непрерывный код
сверточный код
сверточный турбокод
поиск в ширину
Авторы:
А.П. Ратушин, Е.В. Рачинский
Аннотация:
Представлен графический способ задания непрерывных корректирующих сверточных кодов и сверточных турбокодов в виде ориентированного графа переходов фрагментов кодированной дискретной последовательности. Предложен метод двунаправленного поиска кратчайших путей в графе, позволяющий восстановить порождающую матрицу кода и обеспечи-вающий уменьшение вычислительной сложности поиска по сравнению с однонаправленным методом.
Страницы: 23-26
Список источников
- Вернер М. Основы кодирования: Учебник для вузов: пер. с нем. Д.К. Зигангирова.М.: Техносфера. 2004.
- Ратушин А.П., Рачинский Е.В. Обнаружение и идентификация сверточных турбокодов с учетом закономерностей распределения символов кодированной последовательности // Наукоемкие технологии. 2009. №1. Т. 10. C. 14-17.
- Ратушин А.П., Дианов С.В., Тамп В.Л.Модифицированный способ аналитического описания сверточного кода // Наукоемкие технологии. 2008. № 4.Т. 9. C.10 - 11.
- Фомин Я.А., Тарловский Г.Р. Статистическая теория распознавания образов. М.: Радиоисвязь. 1986.