The following sections of this BookRags Literature Study Guide is offprint from Gale's For Students Series: Presenting Analysis, Context, and Criticism on Commonly Studied Works: Introduction, Author Biography, Plot Summary, Characters, Themes, Style, Historical Context, Critical Overview, Criticism and Critical Essays, Media Adaptations, Topics for Further Study, Compare & Contrast, What Do I Read Next?, For Further Study, and Sources.
(c)1998-2002; (c)2002 by Gale. Gale is an imprint of The Gale Group, Inc., a division of Thomson Learning, Inc. Gale and Design and Thomson Learning are trademarks used herein under license.
The following sections, if they exist, are offprint from Beacham's Encyclopedia of Popular Fiction: "Social Concerns", "Thematic Overview", "Techniques", "Literary Precedents", "Key Questions", "Related Titles", "Adaptations", "Related Web Sites". (c)1994-2005, by Walton Beacham.
The following sections, if they exist, are offprint from Beacham's Guide to Literature for Young Adults: "About the Author", "Overview", "Setting", "Literary Qualities", "Social Sensitivity", "Topics for Discussion", "Ideas for Reports and Papers". (c)1994-2005, by Walton Beacham.
All other sections in this Literature Study Guide are owned and copyrighted by BookRags, Inc.
The fast Fourier transform is an equation that relates the amplitude, or strength, of an electrical signal as a function of frequency, instead of as a function of time. The computation of the transform has been one of the seminal events in spurring modern computer technological development and scientific discovery.
The Fourier transform is one of the core analytical tools of signal processing. X-ray crystallography, an application of Fourier analysis, was crucial to the discovery of the double helix structure of DNA. In biological research, Fourier analysis has been elegantly used to reveal the structure and arrangement of periodic arrays of protein that coat the surface of some bacteria.
The basic methodology of Fourier analysis had been known since around 1810. Expressed mathematically, the Fourier transform equation is capable of analyzing an electrical signal, which is made up of many different frequencies and wavelengths, to reveal the signal strength in a particular range of frequencies. The original calculation, called the discrete Fourier transform, was extremely laborious and consuming of both time and computing power. The fast Fourier transform devised by Cooley and Tukey sped up the analysis process--hence the name fast Fourier transform.
In 1965, James Cooley, then of the IBM T.J. Watson Research Center, and John Tukey of Princeton University published a paper relating the Fourier transform to computers. Their publication made it possible to harness the power of Fourier analysis in computational work.
The fast Fourier transform was almost immediately utilized by researchers to enable computer analysis of huge amounts of data. Examples include signal detection in radar systems, medical imaging techniques such as magnetic resonance imaging, and seismographic analysis of earthquakes.
In more recent work, the fast Fourier transform has shown great utility in the design of computer chips. A discrete Fourier transform processor implanted in a chip made possible the development of the wireless local area network, where computers are linked without the need for physical connection via wires. In this application, the Fourier transform is used to perform what is known as multiple tone modulation--the transmitting of a digital data signal over a number of discrete frequencies, and in the processing of the signal.