Повышение эффективности сверточных помехоустойчивых кодов с помощью конечных автоматов

• Published in: Управляющие системы и машины
• Date: 2015
• Main Author: Завадский, И.А.
• Format: Article
• Language: Russian
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2015
• Subjects: Проблемы информационного пространства и информационной безопасности
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/87176
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Повышение эффективности сверточных помехоустойчивых кодов с помощью конечных автоматов / И.А. Завадский // Управляющие системы и машины. — 2015. — № 1. — С. 25–31. — Бібліогр.: 4 назв. — рос.

Предложен метод повышения эффективности сверточных помехоустойчивых кодов без увеличения вычислительных затрат на кодирование и декодирование. Сверточные коды рассматриваются как частный случай более общей схемы, где кодирование и декодирование выполняются конечным автоматом определенной структуры. Метод позволяет почти вдвое повысить уровень помехоустойчивости лучшего из известных сверточных кодов. The method of the convolutional codes empowering without increasing the computational complexity is presented. The convolutional code is considered as a partial case of more general schema where decoding and encoding are performed by a finite automaton of the certain structure. The proposed method outperforms the best convolutional code of the same graph size almost twice, having the same computational complexity. Запропоновано метод підвищення ефективності згорткових завадостійких кодів без збільшення обчислювальних витрат на кодування та декодування. Згорткові коди розглядаються як окремий випадок більш загальної схеми, де кодування та декодування виконуються скінченним автоматом певної структури. Метод дає змогу майже вдвічі покращити показники завадостійкості найкращого згорткового коду.