Дуденко С. В.
Алгоритм быстрого преобразования Фурье Гуда-Томаса в конечных полях для усеченного вектора / С. В. Дуденко, С. В. Алексеев, В. В. Добровольский // Системи обробки інформації. - 2009. - Вип. 2. - С. 42-44. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2009_2_9
Отмечено, что для классического преобразования Фурье в конечных полях существуют быстрые алгоритмы, среди которых выделяют алгоритмы Кули - Тьюки и Гуда - Томаса, позволяющие значительно снизить вычислительную сложность за счет переиндексации точек векторов. Показано, что для усеченного преобразования Фурье в остаточных классах применим только алгоритм Кули - Тьюки, так как свойство четности длин векторов для усеченного преобразования Фурье и требование взаимной простоты множителей Гуда - Томаса не позволяют использовать его алгоритмическое решение.
Цитованість авторів публікації:Дуденко С.Алексеев С.
Добровольский В.
Бібліографічний опис для цитування:
Дуденко С. В. Алгоритм быстрого преобразования Фурье Гуда-Томаса в конечных полях для усеченного вектора / С. В. Дуденко, С. В. Алексеев, В. В. Добровольский // Системи обробки інформації. - 2009. - Вип. 2. - С. 42-44. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2009_2_9.
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)Добровольський Валерій Володимирович (технічні науки)
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити
"Анкету науковця"
|