TABLE OF CONTENTS Gene Frantz
Texas Instruments, Inc.
In this chapter, an overview of digital signal processing (DSP) is presented, starting from its history, stating the important problems in the field, and showing what kind of architectures can be used for processing signals.
DSP is a relatively new science. It has its roots in a group of universities following the discovery (or rediscovery) of the Fast Fourier Transform (FFT) in the mid-1960s by Cooley and Tukey, see Figure 6.1. At the time, the only computing resources available were mainframe computers, Figure 6.2 shows as an example the computer used at MIT. Because signal processing requires a significant number of multiplications and additions, it was impossible to do any of the research in real time. Even though I ll define real time later in this chapter, let me attempt to give it some significance to the term at this point. The notion of real time is that there is no perceptive time delay from the signal s input to a processing system to the output of the processed signal.
| An Algorithm for the Machine Calculation of Complex Fourier Series By James W. Cooley and John W. Tukey An efficient method for the calculation of the interactions of a 2 m factorial experiment was introduced by Yates and is widely known by his name. The generalization to 3 m was given by Box et al. [1]. Good [2] generalized these methods and gave elegant algorithms for which... |
