We solve two problems of extracting any term from a signal in the form of a finite sum of the Fourier series with respect to the discrete Walsh functions (in the first case) and the Walsh functions (in the second case) by a linear combination of group shifts of the original signal. We propose a vector version of the discrete time- and frequencythinning wavelet Haar bases, which widely used in encoding and decoding algorithms for the discrete Haar transform. Bibliography: 10 titles.
Similar content being viewed by others
References
V. I. Danchenko and D. Ya. Danchenko, “Extraction of pairs of harmonics from trigonometric polynomials by phase-amplitude operators,” J. Math. Sci., New York 232, No. 3, 322–337 (2018).
M. S. Bespalov A. S. Golubev, and A. S. Pochenchuk, “Derivation of fast algorithms via binary filtering of signals,” Probl. Inf. Transm. 52, No. 4, 359–372 (2016).
R. Bellman, Introduction to Matrix Analysis, SIAM, Philadelphia, PA (1997).
M. S. Bespalov, “Eigenspaces of the discrete Walsh transform” Probl. Inf. Transm. 46, No. 3, 253–271 (2010).
M. S. Bespalov and V. A. Sklyarenko, Discrete Walsh Functions and Their Applications [in Russian], Valdimir State Univ. Press, Vladimir (2014).
M. S. Bespalov, “On the properties of a new tensor product of matrices” Comput. Math. Math. Phys. 54, No. 4, 561–574 (2014).
V. N. Malozemov and S. M. Masharskij, “Haar spectra of discrete convolutions,” Comput. Math. Math. Phys. 40, No. 6, 914–921 (2000).
V. Yu. Protasov and Yu. A. Farkov, “Dyadic wavelets and refinable functions on a half-line,” Sb. Math. 197, No. 10, 1529–1558 (2006).
Yu. A. Farkov and S. A. Stroganov, “The use of discrete dyadic wavelets in image processing,” Russ. Math. 55, No. 7, 47–55 (2011).
B. I. Golubov, A. V. Efimov, and V. A. Skvortsov, Walsh Series and Transforms. Theory and Applications, Kluwer Acad., Dordrecht etc. (1991).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated from Problemy Matematicheskogo Analiza 103, 2020, pp. 21-30.
Rights and permissions
About this article
Cite this article
Bespalov, M.S., Bespalov, M.S. Extraction of Walsh Harmonics by Linear Combinations of Dyadic Shifts. J Math Sci 249, 838–849 (2020). https://doi.org/10.1007/s10958-020-04978-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-020-04978-9