Квазиоптимальные методы корреляционного приема кодов Рида–Соломона

Ставится задача разработки квазиоптимальных методов декодирования, кодов Рида–Соломона и Форни, почти реализующих их потенциальные свойства при работе в гауссовском канале, но менее сложных, чем параллельный корреляционный прием. Исследуются следующие методы: перебор и сравнение в евклидовой метрике $C_n^{d-1}$ стираний по $d-1$ символов в каждом стирании, новый метод “скользящего подграфа”, три варианта списковых подмножеств алгоритма Витерби. Даны аналитические оценки сложности и помехоустойчивости первых двух методов и результаты статистического моделирования подмножеств алгоритма Витерби.