Kolmogorov n-widths and wavelet representations for signal classes

IEEE Transactions on Signal Processing

Volumn 44, Issue 7, 1996, Pages 1693-1703

  Liang, Jie ^a   Parks, Thomas W ^b  

^a Cornell University   (United States)

^b TEXAS INSTRUMENTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CALCULATIONS; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; NUMERICAL ANALYSIS; OPTIMIZATION; PROBABILITY; SIGNAL DETECTION;

DIFFERENTIAL OPERATOR; INTEGRAL OPERATOR; KOLMOGOROV EXTREMAL SUBSPACE; MATCHING PURSUIT METHOD;

SIGNAL THEORY;

EID: 0030194298     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.510617     Document Type: Article

References (21)

1. N. Ahmed, T. NataraJan, and K. R. RaoDiscrete cosine transformIEEE Trans. Computer, vol. C-23, pp. 90-93, Jan. 1974.
2. P. Auscher, G. Weiss, and M. V. WickerhauserLocal sine and cosine bases of Coifman and Meyer cand the construction of smooth waveletsWavelets - A Tutorial in Theory and Applications, C. K. Chui (Ed.), Academic, pp. 237-256, 1992.
3. D. Bertsimas and J. TsitsiklisSimulated annealingProbability and Algorithms. National Academy Press, 1991.
4. G. Beylkin, R. Coifman, and V. RokhlinFast wavelet transforms and numerical algorithm iCommun. Pure Appl. Math., vol 44, pp. 141-183, 1991.
5. R. R. Coifman and M. V. WickerhauserEntropy-based algorithms for best basis selectionIEEE Trans. Inform. Theory, vol. 38, pp. 713-718, Mar. 1993.
6. G. S. Cunningham and W. J. WilliamsKernel decomposition of time-frequency distributionsIEEE Trans. Signal Processing, vol. 42, pp. 1425-1442, June 1994.
7. [71 I. DaubechiesOrthonormal bases of compactly supported waveletsCommun. Pure Appl. Math., vol. XLI, pp. 909-996, 1988.
8. R. Fletcher, Practical Methods of Optimization, John Wiley & Sons, 1987.
9. 2-spacesJ. Math. Analysis Appl., vol. 12, pp. 505-512, 1965.
10. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The John Hopkins Univ. Press, 1985.
11. C. Herley, J. Kovacevic, K. Ramachandran, and M. VetterliTilings of the time-frequency plane: Construction of arbitrary orthogonal bases and fast tiling algorithmsIEEE Trans. Signal Processing, vol. 41, pp. 3341-3359, Dec. 1993.
12. A. KolmogorovÜber die beste Annäherung von Funktionen einer gegebenen FunktionenklasseAnnals Math., pp. 107-110, 1936.
13. J. Liang and T. W. ParksWavelet representations for time-frequency concentrated signals presented at the 6th IEEE Digital Signal Processing Workshop, Yosemite National Park, CA, Oct. 2-5, 1994.
14. J. Liang and I. W. ParksWavelet subspace selection for signal classesProc. Conf. on Information Sciences and Systems, Princeton, NJ, Mar. 1994.
15. S. G. Mallat and Z. ZhangMatching pursuits with time-frequency dictionariesIEEE Trans, Signal Processing, vol. 41, pp. 3397-3415, Dec. 1993.
16. T. W. ParksThe use of signal properties for signal representation J. Franklin Inst., vol. 297, pp. 229-242, 1974.
17. T. W. Parks and R. U. ShenoyTime-frequency concentrated basis functionsProc. ICASSP, pp. 2459-2462, Apr. 1990.
18. A. Pinkus, N-Widths in Approximation Theory. New York: Springer-Verlag, 1985.
19. B. Porat and B. FriedlanderPerformance analysis of a class of transient detection algorithms - A unified frameworkIEEE Trans. Signal Processing, vol. 40, pp. 2536-2546, Oct. 1992.
20. R. G. Shenoy and T. W. ParksThe Weyl correspondence and time-frequency analysisIEEE Trans. Signal Processing, vol. 42, pp. 318-331, Feb. 1994.
21. A. H. Tewfik, D. Sinha, and P. JorgensenOn the optimal choice of a wavelet for signal representationIEEE Trans. Inform. Theory, vol. 38, Mar. 1992.