FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
| Hi-index | 35.68 |
An algorithm for the design of optimal one-dimensional (1-D) and two-dimensional (2-D) FIR filters over a discrete coefficient space is proposed. The algorithm is based on the observation that the equiripple frequencies of a subproblem (SP) in the branch and bound (BaB) algorithm are closely related to those of neighboring SPs. By using the relationship among the SPs, the proposed algorithm reduces the number of constraints required for solving each SP. Thus, the overall computational load for the design of FIR filters with discrete coefficients is significantly alleviated, compared with the conventional BaB algorithm