Role of linear semi-infinite programming in signal-adapted QMF bank design

IEEE Transactions on Signal Processing

Volumn 45, Issue 9, 1997, Pages 2160-2174

  Moulin, Pierre ^a   Anitescu, Mihai ^a   Kortanek, Kenneth O ^a   Potra, Florian A ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL FILTERS; LINEAR PROGRAMMING; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; SENSITIVITY ANALYSIS; SIGNAL ENCODING; STATISTICAL METHODS;

LINEAR SEMI INFINITE PROGRAMMING (SIP); QUADRATURE MIRROR FILTER (QMF) BANKS;

SIGNAL FILTERING AND PREDICTION;

EID: 0031235836     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.622941     Document Type: Article

References (45)

1. P. Delsarte B. Macq D. T. M. Slock Signal-adapted multiresolution transform for image coding IEEE Trans. Inform. Theory 38 897 904 Apr. 1992 18 3425 119749
2. L. Vandendorpe CQF filter banks matched to signal statistics Signal Process. 29 237 249 1992
3. D. Taubman A. Zakhor A multi-start algorithm for signal-adaptive subband systems Proc. ICASSP III.213 III.216 1992 626 5896 226213
4. B. Usevitch M. T. Orchard Smooth wavelets, transform coding, and Markov-1 processes IEEE Trans. Signal Processing 43 2561 2569 Nov. 1995 78 10238 482107
5. M. Unser An extension of the Karhunen̵Loe´ve transform for wavelets and perfect-reconstruction filterbanks Proc. SPIE 2034 45 56 1993
6. N. S. Jayant P. Noll Digital Coding of Waveforms. 1984 Prentice-Hall NJ, Englewood Cliffs
7. M. K. Tsatsanis G. B. Giannakis Principal component filter banks for optimal multiresolution analysis IEEE Trans. Signal Processing 43 1766 1777 Aug. 1995 78 9070 403336
8. P. P. Vaidyanathan T. Q. Nguyen Z. Dog˘anata T. Sarama¨ki Improved technique for design of perfect reconstruction FIR QMF banks with lossless polyphase matrices IEEE Trans. Acoust., Speech, Signal Processing 37 1042 1056 July 1989 29 1399 32282
9. P. P. Vaidyanathan Multirate Systems and Filter Banks. 1993 Prentice-Hall NJ, Englewood Cliffs
10. P. Jorgensen Choosing discrete orthonormal wavelets for signal analysis and approximation Proc. ICASSP III.308 III.311 1993 1051 7686 319497
11. K. Glashoff S.-Å. Gustafson Linear Optimization and Approximation. 1983 Springer-Verlag New York
12. R. Hettich Semi-Infinite Programming Lecture Notes in Control and Information Sciences 15 1979 Springer-Verlag New York
13. R. Hettich K. O. Kortanek Semi-infinite programming: Theory, methods, and applications SIAM Rev. 35 3 380 429 Sept. 1993
14. T. W. Parks C. S. Burrus Digital Filter Design. 1987 Wiley New York
15. O. Rioul P. Duhamel A Remez exchange algorithm for orthonormal wavelets IEEE Trans. Circuits Syst. II 41 550 560 Aug. 1994 82 7681 318943
16. C. V. Coffman G. J. Fix Selected applications of semi-infinite programming Proc. Conf. in Honor of R. J. Duffin̵Constructive Approaches Math. Models 171 185 July 1978 PA, Pittsburgh
17. A. W. Potchinkov R. M. Reemtsen FIR filter design in the complex domain by a semi-infinite programming technique. II. Examples Archiv fu¨r Elektronik und U¨bertragungstechnik (Int. J. Electron. Commun.) 48 2 200 209 1994
18. P. Moulin A new look at signal-adapted QMF bank design Proc. ICASSP 1995 MI, Detroit 3469 10216 480481
19. D. G. Luenberger Linear and Nonlinear Programming. 1984 Addison-Wesley MA, Reading
20. A. Zygmund Trigonometric Series. 2 1959 Cambridge Univ. Press U.K., Cambridge
21. W. H. Press Numerical Recipes in C 1988 Cambridge Univ. Press U.K., Cambridge
22. Univ. Erlangen, Nu¨rnberg, Germany; Rice Univ., Houston, TX Software available by anonymous ftp from cml.rice.edu: /pub/markus/software. copyright 1992-4 LNT
23. R. Reemtsen Discretization methods for the solution of semi-infinite programming problems J. Opt. Theory Appl. 71 1 Oct. 1991
24. P. R. Gribik A central cutting plane algorithm for semi-infinite programming problem Lecture Notes in Economics and Mathematical Systems 215 66 82 1983 Springer-Verlag New York
25. K. Georg R. Hettich On the numerical stability of the simplex algorithm: The package LINOP 1985 Univ. Trier Germany, Trier
26. K. O. Kortanek Vector-supercomputer experiments with the primal affine linear programming scaling algorithm SIAM J. Sci. Comput. 14 2 279 294 1993
27. I. S. Gradshteyn I. M. Ryzhik Table of Integrals, Series, and Products. 1980 Academic New York
28. P. Moulin K. Ramchandran V. Pavlovic Transform image coding based on joint adaptation of filter banks and tree structures Proc. IEEE Int. Conf. Image Process. ICIP 2 369 372 Sept. 1996 Switzerland, Lausanne 4140 12216 560835
29. M. J. D. Powell Approximation Theory and Methods. 1981 Cambridge Univ. Press U.K., Cambridge
30. H. Caglar Y. Liu A. N. Akansu Statistically optimized PR-QMF design Proc. SPIE 1605 86 94 1991
31. M. Unser On the optimality of ideal filters for pyramid and wavelet signal approximation IEEE Trans. Signal Processing 41 3591 3596 Dec. 1993 78 6546 258103
32. M. Vetterli J. Kovacevic Wavelets and Subband Coding. 1995 Prentice-Hall NJ, Englewood Cliffs
33. P. P. Vaidyanathan P.-Q. Hoang Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks IEEE Trans. Acoust., Speech, Signal Processing 36 81 94 Jan. 1988 29 97 1491
34. A. H. Tewfik D. Sinha P. Jorgensen On the optimal choice of a wavelet for signal representation IEEE Trans. Inform. Theory 38 747 765 Mar. 1992 18 3425 119734
35. I. Daubechies Ten lectures on wavelets Proc. CBMS-NSF Regional Conf. Series Applied Math., SIAM 61 1992 PA, Philadelphia
36. A. V. Fiacco K. O. Kortanek Semi-Infinite Programming and Applications Lecture Notes in Economics and Mathematical Systems 215 1983 Springer-Verlag New York
37. M. J. T. Smith T. P. Barnwell Jr. Exact reconstruction techniques for tree-structured subband coders IEEE Trans. Acoust., Speech, Signal Processing 34 434 441 Feb. 1986
38. A. W. Potchinkov R. M. Reemtsen FIR filter design in the complex domain by a semi-infinite programming technique. I. The method Archiv fu¨r Elektronik und U¨bertragungstechnik (Int. J. Electron. Commun.) 48 2 135 144 1994
39. K. C. Aas K. A. Duell C. T. Mullis Synthesis of extremal wavelet-generating filters using Gaussian quadrature IEEE Trans. Signal Processing 43 1045 1057 May 1995 78 8669 382392
40. S.-Å. Gustafson K. O. Kortanek Numerical solution of a class of semi-infinite programming problems Nav. Res. Logist. Q. 20 2 477 504 1973
41. M. Lang B.-C. Frenzel Polynomial root finding IEEE Signal Processing Lett. 1 141 143 Oct. 1994 97 7807 329845
42. J. Elzinga T. G. Moore A central cutting plane algorithm for the convex programming problem Math. Programming 8 134 145 1975
43. K. O. Kortanek H. No A central cutting plane algorithm for convex semi-infinite programming problems SIAM J. Optim. 3 4 901 918 1993
44. P. N. Brown Y. Saad Hybrid Krylov methods for nonlinear systems of equations SIAM J. Sci. Comput. 11 450 481 1990
45. P. Moulin M. Anitescu K. O. Kortanek F. Potra Design of signal-adapted FIR paraunitary filter banks Proc. ICASSP 3 1519 1522 May 1996 GA, Atlanta 3856 11266 544088