A novel approach for time–frequency localization of scaling functions and design of three-band biorthogonal linear phase wavelet filter banks

Abstract

Design of time–frequency localized filters and functions is a classical subject in the field of signal processing. Gabor's uncertainty principle states that a function cannot be localized in time and frequency domain simultaneously and there exists a nonzero lower bound of 0.25 on the product of its time variance and frequency variance called time–frequency product (TFP). Using arithmetic mean (AM)– geometric mean (GM) inequality, product of variances and sum of variances can be related and it can be shown that sum of variances has lower bound of one. In this paper, we compute the frequency variance of the filter from its discrete Fourier transform (DFT) and propose an equivalent summation based discrete-time uncertainty principle which has the lower bound of one. We evaluate the performance of the proposed discrete-time time–frequency uncertainty measure in multiresolution setting and show that the proposed DFT based concentration measure generate sequences which are even more localized in time and frequency domain than that obtained from the Slepian, Ishii and Furukawa's concentration measures. The proposed design approach provides the flexibility in which the TFP can be made arbitrarily close to the lowest possible lower bound of 0.25 by increasing the length of the filter. In the other proposed approach, the sum of the time variance and frequency variance is used to formulate a positive definite matrix to measure the time–frequency joint localization of a bandlimited function from its samples. We design the time–frequency localized bandlimited low pass scaling and band pass wavelet functions using the eigenvectors of the formulated positive definite matrix. The samples of the time–frequency localized bandlimited function are obtained from the eigenvector of the positive definite matrix corresponding to its minimum eigenvalue. The TFP of the designed bandlimited scaling and wavelet functions are close to the lowest possible lower bound of 0.25 and 2.25 respectively. We propose a design method for time–frequency localized three-band biorthogonal linear phase (BOLP) wavelet perfect reconstruction filter bank (PRFB) wherein the free parameters can be optimized for time–frequency localization of the synthesis basis functions for the specified frequency variance of the analysis scaling function. The performance of the designed filter bank is evaluated in classification of seizure and seizure-free electroencephalogram (EEG) signals. It is found that the proposed filter bank outperforms other existing methods for the classification of seizure and seizure-free EEG signals. © 2017 Elsevier Inc.