В дипломной работе рассмотрен спектральный метод кодирования кодов Рида-Соломона над полем gf(). В основе спектрального описания рс-кодов лежит дискретное преобразование Фурье (дпф над конечным полем.

Существует закон Гроша, устанавливающий связь между стоимостью и скоростью обработки информации в вычислительных сетях. Согласно этому закону, стоимость вычислений пропорциональна корню квадратному из скорости вычислений. Так, например, для снижения стоимости вычисления в 10 раз скорость вычислений должна быть увеличена в 100 раз.

Цель работы – исследование временных характеристик работы кодера кода Рида-Соломона в частотной области в зависимости от типа ДПФ параметров кода.

Для выполнения этой цели был разработан программный комплекс, реализующий ДПФ, трехмерное ДПФ, БПФ-преобразования и их укорочения. На основе этих программ реализован кодер кодов Рида-Соломона в частотной области и проведены вычислительные эксперименты для исследования временных характеристик алгоритма кодирования.