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

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

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

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