×

Wavelet \(p\)-analogs of the discrete Haar transform. (Russian. English summary) Zbl 1486.42048

Summary: Two \(p\)-analogs (for \(p>2\)) of the discrete version of the Haar system in vector symbolism are proposed and fast algorithms are constructed based on them. The main wavelet principles for constructing these Haar-like systems are proposed, such as the presence of several parent functions, \(p\)-ary dilations and shifts. One of the systems retains an orthogonality property. The calculation procedure has been simplified for another almost orthogonal system. The developed algorithms are presented with decimation in time, methods of their representation with decimation in frequency are indicated.

MSC:

42C40 Nontrigonometric harmonic analysis involving wavelets and other special systems
65T60 Numerical methods for wavelets
PDFBibTeX XMLCite
Full Text: DOI MNR

References:

[1] Malozemov V. N., Macharskiy S. M., Basics of Discrete Harmonic Analysis, Lan’, St. Petersburg, 2012, 304 pp. (in Russian)
[2] Novikov I. J., Stechkin S. B., “Basic wavelet theory”, Russian Mathematical Surveys, 53:6 (1998), 1159-1231 · Zbl 0955.42019 · doi:10.1070/RM1998v053n06ABEH000089
[3] Novikov I. J., Protasov V. J., Skopina M. A., Wavelet Theory, Fizmatlit, M., 2005, 616 pp. (in Russian) · Zbl 1206.42001
[4] Golubov B. I., Efimov A. V., Skvortsov V. A., Walsh Series and Transforms. Theory and Applications, Kluwer Academic Publishers, Dordrecht-Boston-London, 1991, 360 pp. · Zbl 0785.42010
[5] Bespalov M. S., Sklyarenko V. A., Discrete Walsh Functions and its Applications, VlSU, Vladimir, 2014, 68 pp. (in Russian)
[6] Zalmanzon L. A., Fourier, Walsh, Haar Transforms and Their Applications in Control, Communication and Other Fields, Nauka, M., 1989, 496 pp. (in Russian) · Zbl 0696.93015
[7] Dagman Je. E., Kucharev G. A., Fast Discrete Orthogonal Transforms, Nauka, Novosibirsk, 1983, 232 pp. (in Russian) · Zbl 0574.65146
[8] Masharsky S. M., Malozemov V. N., “Haar spectra of discrete convolutions”, Computational Mathematics and Mathematical Physics, 40:6 (2000), 914-921 · Zbl 0996.94003
[9] Bellman R., Introduction to Matrix Analysis, Mcgray-Hill Book Company, New York-Toronto-London, 1960, 372 pp. · Zbl 0124.01001
[10] Trahtman A. M., Trahtman V. A., Foundations of the Theory of Discrete Signals at Finite Intervals, Sovetskoe radio, M., 1975, 208 pp. (in Russian)
[11] Bespalov M. S., “Bernoulli”s discrete periodic functions”, Applied Discrete Mathematics, 2019, no. 43, 16-36 · Zbl 1459.05021 · doi:10.17223/20710410/43/2
[12] Lukomskii S. F., “Haar series on compact zero-dimensional abelian group”, Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 9:1 (2009), 14-19 (in Russian) · doi:10.18500/1816-9791-2009-9-1-14-19
[13] Bespalov M. S., “Ternary discrete wavelet basis”, Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 20:3 (2020), 367-377 (in Russian) · Zbl 1456.42045 · doi:10.18500/1816-9791-2020-20-3-367-377
[14] Bespalov M. S., “Discrete Chrestenson transform”, Problems of Information Transmission, 46:4 (2010), 353-375 · Zbl 1238.65136 · doi:10.1134/S003294601004006X
[15] Efimov A. V., “A bound on Fourier coefficients according to the Chrestenson - Levy system in ag-locally integral metric”, Mathematical Notes, 48:4 (1990), 992-997 · Zbl 0737.42021 · doi:10.1007/BF01139598
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.