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