ПРОГРАММНАЯ РЕАЛИЗАЦИЯ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ НА ЛОКАЛЬНЫХ ПОЛЯХ

Abstract

В статье обсуждается реализация численного алгоритма быстрого дискретного пре- образования Фурье на локальных полях положительной характеристики. В качестве примера применения алгоритма приводится сжатие изображений.

The implementation of numerical algorithm of fast Fourier transform on local fields of positive characteristic is discussed in the paper. Image compression is presented as an example of application of the algorithm.