DocumentCode
3248658
Title
A Simple Proof of the Alternation Theorem
Author
Vaidyanathan, P.P. ; Nguyen, T.Q.
Author_Institution
California Inst. of Technol., Pasadena
fYear
2007
fDate
4-7 Nov. 2007
Firstpage
1111
Lastpage
1115
Abstract
A simple proof of the alternation theorem for minimax FIR filter design is presented in this paper. It requires no background on mathematical optimization theory, and is based on easily understood properties of filters with equiripple behavior. The method is similar to the classical counting argument used in early mathematics literature. The contribution here is a simplified presentation which directly uses filter design language.
Keywords
FIR filters; minimax techniques; alternation theorem; classical counting argument; filter design language.1; minimax FIR filter design; Algorithm design and analysis; Filtering theory; Finite impulse response filter; Frequency; Heart; Mathematics; Minimax techniques; Nonlinear filters; Polynomials; Signal processing algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2007. ACSSC 2007. Conference Record of the Forty-First Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
978-1-4244-2109-1
Electronic_ISBN
1058-6393
Type
conf
DOI
10.1109/ACSSC.2007.4487395
Filename
4487395
Link To Document