Empirical Tests for Evaluation of Multirate Filter Bank Parameters
Empirical tests have been developed for evaluating the numerical properties of multirate M-band filter banks represented as N × M matrices of filter coefficients. Each test returns a numerically observed estimate of a 1 × M vector parameter in which the m th element corresponds to the m th filter band. These vector valued parameters can be readily converted to scalar valued parameters for comparison of filter bank performance or optimization of filter bank design. However, they are intended primarily for the characterization and verification of filter banks. By characterizing the numerical performance of analytic or algorithmic designs, these tests facilitate the experimental verification of theoretical specifications.
Tests are introduced, defined, and demonstrated for M-shift biorthogonality and orthogonality errors, M-band reconstruction error and delay, frequency domain selectivity, time frequency uncertainty, time domain regularity and moments, and vanishing moment numbers. These tests constitute the verification component of the first stage of the hierarchical three stage framework (with filter bank coefficients, single-level convolutions, and multi-level transforms) for specification and verification of the reproducibility of wavelet transform algorithms.
Filter banks tested as examples included a variety of real and complex orthogonal, biorthogonal, and nonorthogonal M-band systems with M ≥ 2. Coefficients for these filter banks were either generated by computational algorithms or obtained from published tables. Analysis of these examples from the published literature revealed previously undetected errors of three different kinds which have been called transmission, implementation, and interpretation errors. The detection of these mistakes demonstrates the importance of the evaluation methodology in revealing past and preventing future discrepancies between observed and expected results, and thus, in insuring the validity and reproducibility of results and conclusions based on those results.
KeywordsEmpirical Test Filter Bank Reconstruction Error Filter Coefficient Subdivision Scheme
Unable to display preview. Download preview PDF.
- (1997). MATLAB The Language of Technical Computing: MATLAB 5.1 New Features. The MathWorks, Inc., Natick, MA.Google Scholar
- Dahlquist, G. and Bjorck, A. (1974). Numerical Methods. Prentice-Hall, Inc., Englewood Cliffs, NJ.Google Scholar
- Taswell, C. (1996). Specifications and standards for reproducibility of wavelet transforms. In Proceedings of the International Conference on Signal Processing Applications and Technology, pages 1923–1927. Miller Freeman.Google Scholar
- Taswell, C. (1997). Computational algorithms for Daubechies least- asymmetric, symmetric, and most-symmetric wavelets. In Proceedings of the International Conference on Signal Processing Applications and Technology, pages 1834–1838. Miller Freeman.Google Scholar
- Taswell, C. (1998b). Numerical evaluation of time-domain moments and regularity of multirate filter banks. In Proceedings of the IEEE Digital Signal Processing Workshop, volume 1. Paper #71.Google Scholar
- Taswell, C. (1998d). A spectral-factorization combinatorial-search algorithm unifying the systematized collection of Daubechies wavelets. In Bajić, V. B., editor, Proceedings of the IAAMSAD International Conference SSCC’98: Advances in Systems, Signals, Control, and Computers, volume 1, pages 76–80. Invited Paper and Session Keynote Lecture.Google Scholar
- Taswell, C. (1999). Least and most disjoint root sets for Daubechies wavelets. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Paper #1164.Google Scholar
- Taswell, C. (2000b). Constraint-selected and search-optimized families of Daubechies wavelet filters computable by spectral factorization. Journal of Computational and Applied Mathematics, 121:179–195. Invited Paper, Special Issue on Numerical Analysis in the Twentieth Century.MathSciNetzbMATHCrossRefGoogle Scholar