The design of finite impulse response digital filters using linear programming techniques

In this paper it is shown how standard linear programming techniques can be applied to designing finite impulse response digital filters. Attention is concentrated on designing filters having exactly linear phase, and arbitrary magnitude response. The design method is illustrated by examples of the design of frequency sampling filters with constraints on in-band ripple, optimal filters where the passband and stopband cutoff frequencies may be specified exactly, and filters with simultaneous constraints on the time response and frequency response.