Abstract. We have shown how the Prometheus Orthonormal Set (PONS tm ), originally constructed to prove an uncertainty principle conjecture of H. S. Shapiro, can be effectively used to compress all common digital audio signals. This compression method is effective because of two fundamental properties: computational simplicity and energy spreading. Although there exist other transform coding methods, such as Walsh-Hadamard, which give compression while limiting the computational burden, we believe that the energyspreading feature of PONS is unique. We discuss the various advantages that result from these properties, show how the multidimensional analogue of PONS is constructed, and present an algorithm to decompose multidimensional data sets into smaller blocks with uniformly bounded energy. We then indicate the application of PONS to image processing.
[1]
H. Shapiro,et al.
Extremal problems for polynomials and power series
,
1951
.
[2]
B. Floch,et al.
Coded orthogonal frequency division multiplex
,
1995
.
[3]
Raymond N. J. Veldhuis,et al.
Bit Rates in Audio Source Coding
,
1992,
IEEE J. Sel. Areas Commun..
[4]
J. S. Byrnes,et al.
Quadrature Mirror Filters, Low Crest Factor Arrays, Functions Achieving Optimal Uncertainty Principle Bounds, and Complete Orthonormal Sequences—A Unified Approach
,
1994
.
[5]
John J. Benedetto,et al.
A Wavelet Auditory Model and Data Compression
,
1993
.
[6]
Marc E. Brown,et al.
Patent pending
,
1995
.