Analysis of algorithms for filter bank design optimization
Date
2019-09-06
Authors
ElGarewi, Ahmed
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This thesis deals with design algorithms for filter banks based on optimization. The design specifications consist of the perfect reconstruction and frequency response specifications for finite impulse response (FIR) analysis and synthesis filters. The perfect reconstruction conditions are formulated as a set of linear equations with respect to the analysis filters’ coefficients and the synthesis filters’ coefficients. Five design algorithms are presented. The first three are based on an unconstrained optimization of performance indices, which include the perfect reconstruction error and the error in the frequency specifications. The last two algorithms are formulated as constrained optimization problems with the perfect reconstruction error as the performance index and the frequency specifications as constraints. The performance of the five algorithms is evaluated and compared using six examples; these examples include uniform filter bank, compatible non-uniform filter bank and incompatible non-uniform filter bank designs. The evaluation criteria are based on distortion and aliasing errors, the magnitude response characteristics of analysis and synthesis filters, the computation time required for the optimization, and the convergence of the performance index with respect to the number of iterations. The results show that the five algorithms can achieve almost perfect reconstruction and can meet the frequency response specifications at an acceptable level. In the case of incompatible non-uniform filter banks, the algorithms have challenges to achieve almost perfect reconstruction.
Description
Keywords
Compatible Filter Bank, Filter Bank, Optimization, Perfect Reconstruction, Non-Uniform Filter Bank, Uniform Filter Bank, Incompatible Filter Bank, Analysis Filters, Synthesis Filters, Nearly Perfect Reconstruction, Distortion and Aliasing Errors