Design of Equiripple FIR Filters With Constraint Using a Multiple Exchange Algorithm

We propose a method of designing equiripple linear-phase FIR filters with linear constraint by carrying out the Remèz exchange algorithm. A novel technique is derived to convert a linearly constrained problem into an equivalent unconstrained one. We proposed a technique to modify the original desired frequency response so that the original linear constraint can be reduced to a simpler one (the null constraint) for the new target frequency response. The filter with null constraint can be designed without constraint by a transformation of the original basis functions. The transformation is represented by a basis for the null space of the constraint. In this brief, we show that the set of transformed basis also forms a Tchebycheff set. This fact indicates the proposed design is optimal in Tchebycheff sense. The optimal filter is deigned by Remèz method according to the new target frequency response in transformed basis. Design examples suggest that the proposed algorithm converges fast and stably.