An Efficient Algorithm for the Optimization of FIR Filters Synthesized Using the Multistage Frequency-Response Masking Approach

• Published in: Circuits, systems, and signal processing systems, and signal processing, 2011-02, Vol.30 (1), p.157-183
• Main Authors: Yli-Kaakinen, Juha, Saramäki, Tapio
• Format: Article
• Language: English
• Subjects: Algorithms; Circuits and Systems; Design engineering; Digital filters; Efficiency; Electrical Engineering; Electronics and Microelectronics; Engineering; Frequencies; Instrumentation; Masking; Multipliers; Multistage; Optimization; Optimization techniques; Signal,Image and Speech Processing; Synthesis
• ISSN: 0278-081X; 1531-5878
• DOI: 10.1007/s00034-010-9216-2

A very efficient technique to drastically reduce the number of multipliers and adders in narrow transition-band linear-phase finite-impulse response digital filters is to use the one-stage or multistage frequency-response masking (FRM) approach, which has been originally introduced by Lim and further improved by Lim and Lian. In these original synthesis techniques, the subfilters in the overall implementation are separately designed. As shown earlier by the authors of this contribution together with Johansson, the arithmetic complexity in one-stage FRM filter designs can be considerably reduced by using the following two-step technique for simultaneously optimizing all the subfilters. First, a suboptimal solution is found by using a simple design scheme. Second, this solution is used as a start-up solution for further optimization, which is carried out with the aid of an efficient nonlinear optimization algorithm. This paper exploits this approach to synthesizing multistage FRM filters. An example taken from the literature illustrates that both the number of multipliers and the number of adders for the resulting optimized multistage FRM filters are approximately 70 percent compared with those of the filters synthesized using the original multistage FRM filter design schemes. Additional examples are included in order to show the benefits provided by the proposed synthesis scheme over other recently published design techniques, in terms of an improved performance of the resulting solution, a higher accuracy of the solution, and a faster speed required to arrive at the best solution.