Title :
A Simple Proof of the Alternation Theorem
Author :
Vaidyanathan, P.P. ; Nguyen, T.Q.
Author_Institution :
California Inst. of Technol., Pasadena
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;
Conference_Titel :
Signals, Systems and Computers, 2007. ACSSC 2007. Conference Record of the Forty-First Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
978-1-4244-2109-1
Electronic_ISBN :
1058-6393
DOI :
10.1109/ACSSC.2007.4487395
