Books in the Computational Mathematics series

The fast Fourier transform (FFT) represents one of the most important advancements in scientific and engineering computing of the last century. Until now, however, treatments of algorithmic aspects of FFT have been either brief, cryptic, intimidating, or not published in the open literature. Inside the FFT Black Box takes a unified and systematic approach that brings the numerous and varied ideas together into a common notational framework. It bridges the gap between textbooks and the literature on serial and parallel FFT algorithms and provides a modern, self-contained guide for learning the FFT and the multitude of ideas and computing techniques it employs.

The fast Fourier transform represents one of the important advancements in scientific and engineering computing. This title brings the numerous and varied ideas together in a common notational framework, clarifying vague FFT concepts. It includes examples and diagrams that explain algorithms, with consistent notation.

Whether you're encrypting or decrypting ciphers, a solid background in number theory is essential for success. This book takes you from basic number theory to the inner workings of ciphers and protocols. It builds a foundation in number theory and shows you how to apply it when breaking ciphers and when designing ones that are difficult to break.