RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika

Diskr. Mat., 2000, Volume 12, Issue 3, Pages 124–153 (Mi dm340)

Remarks on the fast multiplication of polynomials, and Fourier and Hartley transforms
S. B. Gashkov

References

1. Noden P., Kitte K., Algebraicheskaya algoritmika, Mir, Moskva, 1999
2. Bleikhut R., Bystrye algoritmy tsifrovoi obrabotki signalov, Mir, Moskva, 1989  mathscinet
3. Akho A., Khopkroft E., Ulman D., Postroenie i analiz vychislitelnykh algoritmov, Mir, Moskva, 1979  mathscinet  zmath
4. Blasenko V. A., Lappa Yu. M., Yaroslavskii L. P., Metody sinteza bystrykh algoritmov svertki i spektralnogo analiza signalov, Nauka, Moskva, 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. Breisuell R., Preobrazovanie Khartli, Mir, Moskva, 1990  mathscinet
7. Makklellan Dzh., Reider Ch., Primenenie teorii chisel v tsifrovoi obrabotke signalov, Radio i svyaz, Moskva, 1983
8. Devenport Dzh., Sire I., Turne E., Kompyuternaya algebra, Mir, Moskva, 1991  mathscinet
9. Karatsuba A. A., Ofman Yu. P., “Umnozhenie mnogoznachnykh chisel na avtomatakh”, Dokl. AN SSSR, 145:2 (1962), 293–294  mathnet
10. Karatsuba A. A., “Slozhnost vychislenii”, Trudy Matem. in-ta im. V. A. Steklova, 211, 1995, 186–202  mathnet  mathscinet  zmath
11. Shenkhage A., Shtrassen V., “Bystroe umnozhenie bolshikh chisel”, Kibern. sb., 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. Gashkov S. B., “O slozhnosti integrirovaniya ratsionalnykh drobei”, Trudy Matem. in-ta im. V. A. Steklova, 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


© Steklov Math. Inst. of RAS, 2026