Издательство Cambridge University Press, 2010, -469 pp.
Новое издание известной книги американского специалиста, ставшей почти классической.
«. Поскольку книга и ее название частично изменились, это более, чем второе издание. Хотя большая часть алгоритмов исходной книги сохранена, их изложение изменено. Несколько изменился выбор тем и их соотношение. Главы книги переработаны, даже те, названия которых не изменились. Добавлены несколько параграфов, улучшено изложение. …».
Introduction.
Introduction to abstract algebra.
Fast algorithms for the discrete Fourier transform.
Fast algorithms based on doubling strategies.
Fast algorithms for short convolutions.
Architecture of filters and transforms.
Fast algorithms for solving Toeplitz systems.
Fast algorithms for trellis search.
Numbers and fields.
Computation in finite fields and rings.
Fast algorithms and multidimensional convolutions.
Fast algorithms and multidimensional transforms.
A A collection of cyclic convolution algorithms.
B A collection of Winograd small FFT algorithms.
Новое издание известной книги американского специалиста, ставшей почти классической.
«. Поскольку книга и ее название частично изменились, это более, чем второе издание. Хотя большая часть алгоритмов исходной книги сохранена, их изложение изменено. Несколько изменился выбор тем и их соотношение. Главы книги переработаны, даже те, названия которых не изменились. Добавлены несколько параграфов, улучшено изложение. …».
Introduction.
Introduction to abstract algebra.
Fast algorithms for the discrete Fourier transform.
Fast algorithms based on doubling strategies.
Fast algorithms for short convolutions.
Architecture of filters and transforms.
Fast algorithms for solving Toeplitz systems.
Fast algorithms for trellis search.
Numbers and fields.
Computation in finite fields and rings.
Fast algorithms and multidimensional convolutions.
Fast algorithms and multidimensional transforms.
A A collection of cyclic convolution algorithms.
B A collection of Winograd small FFT algorithms.