Матеріали конференцій

Сучасні аспекти послідовного та порогового декодування згорткових кодів

Шефер, О.В.

Алгоритм декодування Вітербі, що є оптимальним для згорткових кодів, володіє тим недоліком, що якщо ймовірність появи помилки експоненційно зменшується зі зростанням довжини кодового обмеження, то число кодових станів, а значить, і складність декодера, експоненційно зростає зі збільшенням довжини кодового обмеження. Для ослаблення впливу зазначеної характеристики на обчислювальні витрати були розроблені альтернативні варіанти декодування згорткових кодів, в основі яких лежить стратегія, яка ігнорує малоймовірні шляхи по решітці. Подібні процедури, відомі під загальною назвою послідовного декодування, реалізуються у вигляді алгоритму послідовного декодування Возенкрафта - Фано, або стек-алгоритму, запропонованого Зігангировим та Джелінеком. Ще одним варіантом, що становить конкурентоспроможну альтернативу, може бути метод, який називається декодуванням із зворотним зв'язком або пороговим декодуванням[1].

Українська

2024-11-06

декодування згорткових кодів

Національний університет "Полтавська політехніка імені Юрія Кондратюка"

Євдоченко О.І. Сучасні аспекти послідовного та порогового декодування згорткових кодів / О.І. Євдоченко, О.В. Шефер // Молодіжна наука: інновації та глобальні виклики : зб. тез за матеріалами Міжнар. наук.–практ. конф. студентів, аспірантів та молодих вчених – Полтава: Нац. ун–т ім. Ю. Кондратюка, 2024. – С. 327–329.

621.34