П. В. Трифонов, С. В. Федоренко, “Метод быстрого вычисления преобразования Фурье над конечным полем”, Пробл. передачи информ., 2003, том 39, выпуск 3,страницы 3

Эта публикация цитируется в 53 статьях

Теория информации и теория кодирования

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

П. В. Трифонов, С. В. Федоренко

Санкт-Петербургский государственный политехнический университет

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

УДК: 621.391.1:681.3

Поступила в редакцию: 25.10.2002
После переработки: 05.02.2003