Life in the Fast Lane: Yates’s Alogrithm, Fast Fourier and Walsh Transforms

Paul J. Sanchez, John S. Ramberg and Larry Head
Additional contact information
Paul J. Sanchez: Naval Postgraduate School
John S. Ramberg: University of Arizona
Larry Head: Siemens Energy & Automation, Inc.

Chapter Chapter 26 in Modeling Uncertainty, 2002, pp 651-684 from Springer

Abstract: Abstract Orthogonal functions play an important role in factorial experiments and time series models. In the latter half of the twentieth century orthogonal functions became prominent in industrial experimentation methodologies that employ complete and fractional factorial experiment designs, such as Taguchi orthogonal arrays. Exact estimates of the parameters of linear model representations can be computed effectively and efficiently using “fast algorithms.” The origin of “fast algorithms” can be traced to Yates in 1937. In 1958 Good created the ingenious fast Fourier transform, using Yates’s concept as a basis. This paper is intended to illustrate the fundamental role of orthogonal functions in modeling, and the close relationship between two of the most significant of the fast algorithms. This in turn yields insights into the fundamental aspects of experiment design.

Keywords: Fast Fourier Transform; Discrete Fourier Transform; Modeling Uncertainty; Fast Algorithm; Generate Vector (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-0-306-48102-4_26

Ordering information: This item can be ordered from
http://www.springer.com/9780306481024

DOI: 10.1007/0-306-48102-2_26

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().