1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(76)'2009
  5. Алгоритм быстрого преобразования Фурье Гуда-Томаса в конечных полях для усеченного вектора

Алгоритм быстрого преобразования Фурье Гуда-Томаса в конечных полях для усеченного вектора

С.В. Дуденко, С.В. Алексеев, В.В. Добровольский
Системи обробки інформації. — 2009. — № 2(76). – С. 42-44.
УДК 681.3.06:519.248.681
Мова статті: російська
Анотації на мовах:

Для классического преобразования Фурье в конечных полях существуют быстрые алгоритмы, среди которых выделяют алгоритмы Кули-Тьюки и Гуда-Томаса, позволяющие значительно снизить вычислительную сложность за счет переиндексации точек векторов. Показано, что для усеченного преобразования Фурье в остаточных классах применим только алгоритм Кули-Тьюки, так как свойство четности длин векторов для усеченного преобразования Фурье и требование взаимной простоты множителей Гуда-Томаса не позволяют использовать его алгоритмическое решение.
Ключові слова: преобразование Фурье, быстрое преобразование Фурье, алгоритм
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Дуденко С.В. Алгоритм быстрого преобразования Фурье Гуда-Томаса в конечных полях для усеченного вектора / С.В. Дуденко, С.В. Алексеев, В.В. Добровольский  // Системи обробки інформації. – 2009. – № 2(76). – С. 42-44.