Skip to main content
Optimization approach to the design of frequency sampling filters
Journal of Optimization Theory and Application
  • Peter Stubberud, University of Nevada, Las Vegas
  • E. Awad, University of Nevada, Las Vegas
  • J. W. Adams, California State University - Northridge
  • Cornelius T. Leondes, University of California - San Diego
Document Type
Publication Date

Many digital signal processing applications require linear phase filtering. For applications that require narrow-band linear phase filtering, frequency sampling filters can implement linear phase filters more efficiently than the commonly used direct convolution filter. In this paper, a technique is developed for designing linear phase frequency sampling filters. A frequency sampling filter approximates a desired frequency response by interpolating a frequency response through a set of frequency samples taken from the desired frequency response. Although the frequency response of a frequency sampling filter passes through the frequency samples, the frequency response may not be well behaved between the specific samples. Linear programming is commonly used to control the interpolation errors between frequency samples. The design method developed in this paper controls the interpolation errors between frequency samples by minimizing the mean square error between the desired and actual frequency responses in the stopband and passband. This design method describes the frequency sampling filter design problem as a constrained optimization problem which is solved using the Lagrange multiplier optimization method. This results in a set of linear equations which when solved determine the filter's coefficients.

  • Discrete Fourier transform,
  • Digital filters (Mathematics),
  • Electric filters,
  • Digital,
  • Finite impulse response,
  • Frequency sampling,
  • Interpolation,
  • Lagrange multiplier optimization,
  • Signal processing — Digital techniques
Use Find in Your Library, contact the author, or use interlibrary loan to garner a copy of the article. Publisher copyright policy allows author to archive post-print (author’s final manuscript). When post-print is available or publisher policy changes, the article will be deposited
Citation Information
Peter Stubberud, E. Awad, J. W. Adams and Cornelius T. Leondes. "Optimization approach to the design of frequency sampling filters" Journal of Optimization Theory and Application Vol. 330 Iss. 3 (1993) p. 253 - 272
Available at: