Abstract
The representation of functions in a basis function expansionz(t)= ∑k=1/∞=,a k> x k (t) is straightforward when the basis functionsx k (t) are orthogonal. There has been very little work up to this time in determining how to use nonorthogonal bases in signal representation. On the other hand, applications in data compression and signal synthesis often require using specific tailor-made bases. Presented here is a method for constructing very general nonorthogonal bases.
Orthogonality has often been used to show that a basis spans the set of functions of interest and to calculate the coefficients of the representation. In this paper, both of these fundamental aspects are addressed for nonorthogonal bases. A new basis {y k (t)} is obtained by performing a linear transformation on a known existing basis {x k (t)}. This transformation is constructed such that the coefficients of signal representation on the new basis are readily found. Then, a useful and sufficient condition is placed upon the new basis such that representations converge.
The fundamental methods are applied to the standard examples of signal representation. The complex sinusoids, the Rademacher functions, the orthogonal polynomials, and the decaying exponentials are used as the original basis {x k (t)} from which a new basis {y k (t)} is generated. Two examples are given to illustrate general applications: one in signal synthesis and one in signal analysis.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A. Zygmund,Trigonometric Series, Cambridge University Press, London, 1968.
N. J. Fine, “On the Walsh Functions,”Trans. Amer. Math. Soc.,65, (1949), 374–414.
M. Abramowitz and I. A. Stegun (Eds.),Handbook of Mathematical Functions, Tenth Edition, Chapter 22 (by U. Hockstrasser), NBS Applied Math Series, U.S. Government Printing Office, Washington, D.C., 1972.
W. K. Pratt, W.-H. Chen, and L. R. Welch, “Slant transform image coding,”IEEE Trans. Comm. Com-22, 8 (1974), 1075–1093.
N. Ahmed and K. R. Rao,Orthogonal Transforms for Digital Signal Processing, Springer-Verlag, New York, 1975.
G. Alexits,Convergence Problems of Orthogonal Series, Pergamon, New York, 1961.
A. Olevskii,Fourier Series with Respect to General Orthogonal Systems, Springer-Verlag, New York, 1975.
C. R. Paul and R. W. Koch, “On the piecewise-linear basis functions and piecewise-linear signal expansions,”IEEE Trans. Acoustics, Speech, and Signal Processing,ASSP-22 (1974), 263–268.
P. R. Clement, “On completeness of basis functions used for signal analysis,”SIAM Review,5, (1963), 131–139.
I. Singer,Bases in Banach Spaces I, Springer-Verlag, New York, 1970.
D. N. Green and S. C. Bass, “Signal representation with triangular basis functions,”Proceedings of IEE, Electronic Circuits and Systems,3 (1979), 58–68.
H. G. Alles, “Music synthesis using real-time digital techniques,”IEEE Proceedings,68, (1980), 436–449.
D. N. Green and S. C. Bass, “Representing periodic waveforms with nonorthogonal basis functions,”IEEE Trans. Circuits and Systems,CAS-31, (1984), 518–534.
J. R. Rice,The Approximation of Functions, Vol. 1, Addison-Wesley, Reading, Mass. 1964.
L. O. Chua and R. J. Schilling, “An algorithm for modeling the step response of ground stable nonlinear systems,”IEEE Trans. Circuit and Systems,CAS-21, (1974), 417–423.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Green, D.N. Generating nonorthogonal bases for signal representation. Circuits Systems and Signal Process 3, 447–475 (1984). https://doi.org/10.1007/BF01599171
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01599171