Empirical Tests for Evaluation of Multirate Filter Bank Parameters

Empirical test s have been develop ed for evalu ating the numerical prop­ ert ies of multirate ,'Vi -ba nd filter banks repr esen ted as N x M matrices of filter coefficients . Each test re turns a numerically observed est imate of a 1 x Al vector parameter in which th e m t h eleme nt corresp onds to t he m t h filter band. These vector valued par am et ers can be read­ ily converte d to scalar valued p arameters for com parison of filter b ank performance 01' optimization of filter bank design . However , th ey ar e in­ t ended primarily for t he cha rac terizat ion and ver ification of filter banks. By cha racterizing t he numerical perform anc e of analyt ic 0 1' algorit hmic designs, these test s facilit ate the exp erimental verification of th eor etical specifica t ions . Tests ar e in troduced , defined , a nd demonst rated for Al -shift biorthog­ onality and orthogonality err ors, AI-b and reconstruction error and de­ lay, frequency dom ain selectivi ty, t ime frequ ency un certainty, t ime do­ main regul arity and mom ent s, and vanish ing mom en t numbers, These test s cons t it ute th e verifi cation com ponent of th e first stage of the hier ­ archical three stage fram ework (with filter bank coefficients , single-level convolut ions. and multi-Ievel tran sform s) for spec ificat ion and verifica­ tion of t he reproducibili ty of wavelet transform algorit hms . Fil ter banks t est ed as exam ples include d a vari ety of real and C OIn­ plex orthogon al , biorthogonal , and non or th ogonallv!-b and syste ms with Al :::: 2. Coefficients for t hese filter banks were eit he r generated by com­ pu tational algori thms 0 1' obtain ed from published t abl es. An alysis of t hese exa m ples from th e publish ed lit er ature revealed pr eviously unde­ te cte d err ors of three differ ent kinds which have been called transmis­ sion, implement ation, and int er pretation err ors . The detect ion of th ese mistakes dernonstrates t he importance of t he evaluat ion methodology in re vea ling pa st and prevent ing future discrep anc ies between observed and expected results, and thus, in ins ur ing th e validi ty and reproducibili ty of resul ts and conclusions bas ed on t hose results.

[1]  Carl Taswell Computational Algorithms for Daubechies Least-Asymmetric, Symmetric, and Most-Symmetric Wavelets , 1997 .

[2]  O. Rioul,et al.  A Remez exchange algorithm for orthonormal wavelets , 1994 .

[3]  Barry G. Sherlock,et al.  On the space of orthonormal wavelets , 1998, IEEE Trans. Signal Process..

[4]  Olivier Rioul,et al.  A discrete-time multiresolution theory , 1993, IEEE Trans. Signal Process..

[5]  Ali N. Akansu,et al.  Time-frequency localization in transforms, subbands, and wavelets: a critical review , 1993 .

[6]  Peter Niels Heller,et al.  Rank M Wavelets with N Vanishing Moments , 1995, SIAM J. Matrix Anal. Appl..

[7]  Carl Taswell Specifications and Standards for Reproducibility of Wavelet Transforms , 1996 .

[8]  Carl Taswell A Spectral-Factorization Combinatorial-Search Algorithm Unifying the Systematized Collection of Daub , 1998 .

[9]  C. Taswell The Systematized Collection of Daubechies Wavelets , 1998 .

[10]  Carl Taswell Least and most disjoint root sets for Daubechies wavelets , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[11]  Mark J. T. Smith,et al.  Time-domain filter bank analysis: a new design theory , 1992, IEEE Trans. Signal Process..

[12]  Thierry BLUzAbstract SIMPLE REGULARITY CRITERIA FOR SUBDIVISION SCHEMES , 1997 .

[13]  Carl Taswell,et al.  Constraint-selected and search-optimized families of Daubechies wavelet filters computable by spectral factorization , 2000 .

[14]  C. Taswell Correction for the Sherlock-Monro Algorithm for Generating the Space of Real Orthonormal Wavelets , 1998 .

[15]  Carl Taswell Reproducibility Standards for Wavelet Transform Algorithms , 1998 .

[16]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[17]  NUMERICAL EVALUATION OF TIME-DOMAIN MOMENTS AND REGULARITY OF MULTIRATE FILTER BANKS , 1998 .