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