RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика

Дискрет. матем., 2000, том 12, выпуск 3, страницы 124–153 (Mi dm340)

Замечания о быстром умножении многочленов, преобразовании Фурье и Хартли
С. Б. Гашков

Список литературы

1. Ноден П., Китте К., Алгебраическая алгоритмика, Мир, Москва, 1999
2. Блейхут Р., Быстрые алгоритмы цифровой обработки сигналов, Мир, Москва, 1989  mathscinet
3. Ахо А., Хопкрофт Е., Ульман Д., Построение и анализ вычислительных алгоритмов, Мир, Москва, 1979  mathscinet  zmath
4. Bласенко В. А., Лаппа Ю. М., Ярославский Л. П., Методы синтеза быстрых алгоритмов свертки и спектрального анализа сигналов, Наука, Москва, 1990  mathscinet
5. Sorensen H. V., Burrus C. S., Fast DFT and convolution algoritms Handbook for Digital Signal Processing, eds. Mitra S. K., Wiley, New York, 1993, 491–610  zmath
6. Брейсуэлл Р., Преобразование Хартли, Мир, Москва, 1990  mathscinet
7. Макклеллан Дж., Рейдер Ч., Применение теории чисел в цифровой обработке сигналов, Радио и связь, Москва, 1983
8. Дэвенпорт Дж., Сирэ И., Турнье Э., Компьютерная алгебра, Мир, Москва, 1991  mathscinet
9. Карацуба А. А., Офман Ю. П., “Умножение многозначных чисел на автоматах”, Докл. АН СССР, 145:2 (1962), 293–294  mathnet
10. Карацуба А. А., “Сложность вычислений”, Труды Матем. ин-та им. В. А. Стеклова, 211, 1995, 186–202  mathnet  mathscinet  zmath
11. Шенхаге А., Штрассен В., “Быстрое умножение больших чисел”, Киберн. сб., 10 (1973), 87–98
12. Schönhage A., “Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2”, Acta Informatica, 7 (1977), 395–398  crossref  mathscinet  zmath
13. Гашков С. Б., “О сложности интегрирования рациональных дробей”, Труды Матем. ин-та им. В. А. Стеклова, 218, 1997, 122–133  mathnet  mathscinet  zmath
14. Suzuki Y., Sone T., Kido K., “A new FFT algorithm of radix 3, 6, 12”, IEEE Trans. A.S.S.P., 34, no. 2, 1986, 380–383  mathscinet


© МИАН, 2025