A dynamic frequency grid allocation scheme for the efficient design of equiripple FIR filters

In the design of a digital filter, the frequency response is often optimized to meet a given set of specifications on a dense grid of frequency points. The density of the frequency grid points must be sufficiently high so that the frequency response of the filter does not violate the specifications at frequencies in between the grid points. However, the computational complexity of the design process and the storage requirements of the computer increase with the number of frequency grid points. We propose a novel dynamic: grid point allocation technique for the design of minimax optimum FIR filter. It uses a sparse frequency grid but will produce a design that is the same as one designed on very dense frequency grid points. It requires significantly less computer time and memory resources compared with fixed grid point algorithms