Программа сравнительного анализа быстродействия методов реализации алгоритма Питерсона Горенстейна-Цирлера для декодирования помехоустойчивых кодов БЧХ

Ву Тхе Зует 
Глушанков Евгений Иванович 

Программа для ЭВМ позволяет провести анализ и оптимизацию алгоритма декодирования БЧХ-кодов, основанного на алгоритме Питерсона-Горенштейна-Цирлера, путем сравнительной оценки различных методов решения его ключевого уравнения. Программа для ЭВМ обеспечивает проведение практического сравнительного анализа общего времени декодирования, используя в качестве тестового примера код БЧХ (63, 18) при варьировании числа фактических ошибок от 1 до 10. Программа для ЭВМ способствует пониманию практической эффективности быстрых алгоритмов по сравнению с классическим методом, выделяя этап решения тёплицевой системы как ключевой вычислительный блок. Программа для ЭВМ осуществляет итоговый синтез и визуализацию полученных данных, сопоставляя практическое время декодирования с теоретической сложностью алгоритмов в виде наглядных сравнительных графиков.