A Caltech Library Service

A Simple Proof of the Alternation Theorem

Vaidyanathan, P. P. and Nguyen, T. Q. (2007) A Simple Proof of the Alternation Theorem. In: Conference Record of the Forty-first Asilomar Conference on Signals, Systems and Computers. IEEE , Piscataway, NJ, pp. 1111-1115. ISBN 978-1-4244-2109-1.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Vaidyanathan, P. P.0000-0003-3003-7042
Additional Information:© 2007 IEEE. Issue Date: 4-7 Nov. 2007; Date of Current Version: 11 April 2008. Work supported in parts by the National Science Foundation grant CCF-0428326 and the California Institute of Technology.
Funding AgencyGrant Number
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9941673
Record Number:CaltechAUTHORS:20101019-100213140
Persistent URL:
Official Citation:Vaidyanathan, P.P.; Nguyen, T.Q.; , "A Simple Proof of the Alternation Theorem," Signals, Systems and Computers, 2007. ACSSC 2007. Conference Record of the Forty-First Asilomar Conference on , vol., no., pp.1111-1115, 4-7 Nov. 2007 doi: 10.1109/ACSSC.2007.4487395 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:20456
Deposited By: Jason Perez
Deposited On:26 Oct 2010 20:30
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page