MUS421 Lecture 3B:
Optimal Window Design by Linear Programming

Julius O. Smith III (jos at ccrma)
Center for Computer Research in Music and Acoustics (CCRMA)
Department of Music, Stanford University

Tatsuki Kashitani
Electrical Engineering graduate student
and Julius Smith

Detailed Contents (and Navigation)

• Linear Programming (LP)
• Matlab's LINPROG
• Using cvx in place of linprog
• Formulation of Chebyshev Window Design as an LP
• Symmetric Window Constraint
• Positive Window Sample Constraint
• DC Constraint
• Side-Lobe Specification
• Side-Lobe Specification (cont.)
• LP Standard Form
• Remez Exchange Algorithm
  • Convergence of Remez Exchange
  
  
• Normal Chebyshev Window
• Monotonicity Constraint
  • Monotonic Chebyshev Window
  
  
• L-Infinity Norm of Derivative Objective
• L-One Norm of Derivative Objective
• About this document ...

Matlab source files