Optimal design of window functions for filter window bank

Abstract

This paper considers the designs of the periodic window functions in the filter window banks. First, the filter window bank with the constant synthesis periodic window functions is considered. The total number of the nonzero coefficients in the impulse responses of the analysis periodic window functions is minimized subject to the near perfect reconstruction condition. This is an $ L_0 $ norm optimization problem. To find its solution, the $ L_0 $ norm optimization problem is approximated by the $ L_1 $ norm optimization problem. Then, the column of the constraint matrix corresponding to the element in the solution with the smallest magnitude is removed. Next, it is tested whether the feasible set corresponding to the new $ L_0 $ norm optimization problem is empty or not. By repeating the above procedures, a solution of the $ L_0 $ norm optimization problem is obtained. Second, the filter window bank with the time varying synthesis periodic window functions is considered. Likewise, the design of the periodic window functions in both the analysis periodic window functions and the synthesis periodic window functions is formulated as an $ L_0 $ optimization problem. However, this $ L_0 $ norm optimization problem is subject to a quadratic matrix inequality constraint. To find its solution, the set of the synthesis periodic window functions is initialized. Then, the set of the analysis periodic window functions is optimized based on the initialized set of the synthesis periodic window functions. Next, the set of the synthesis periodic window functions is optimized based on the found set of the analysis periodic window functions. Finally, these two procedures are iterated. It is shown that the iterative algorithm converges. A design example of a filter window bank with the constant synthesis periodic window functions and a design example of a filter window bank with the time varying synthesis periodic window functions are illustrated. It is shown that the near perfect reconstruction condition is satisfied, whereas this is not the cases for the nonuniform filter banks with the conventional samplers and the conventional block samplers.