Метод собственных преобразований в различных полях для вычисления циклических свёрток и дискретного преобразования Фурье

Разработана методика синтеза алгоритмов одно- и двумерных циклических сверток и дискретного преобразования Фурье на основе быстрых вычислительных процедур собственных преобразований в различных полях или кольцах (рациональном, действительном, полиномиальном). Предлагаемые алгоритмы обладают высокой эффективностью, что подтверждается численными расчетами.