DOI

This paper is devoted to the numerical information flows and adaptive decompositions of the general Haar functions connected with them. The aim of this paper is to propose an adaptive wavelet decomposition using an adaptive compression algorithm for a flow of numerical information of length M with complexity O(M) and with a given precision of Ɛ> 0. The numerical flows are associated with irregular spline grids. This paper discusses the calibration relations, the embedding of the general Haar spaces and their wavelet decompositions. The structure of the decomposition/ reconstruction algorithms are done. The cases of the finite and the infinite flows are considered. The paper discusses various methods of adaptive Haar approximations for the flow of function values. Assuming that the values of the first derivative of the approximated function is known (exactly or approximately), the complexity of using an adaptive grid is estimated for a priori specified approximation accuracy. The number of K knots in the adaptive grid determine the required amount of memory for storage of the compression results. The number of M knots of the initial grid characterizes the number of operations required to obtain the adaptive compression. In the case of access to the derivative values (or their approximations) the number of digital operations is proportional to the number M. If it does not have access to the last ones then the number of required operations has the order of M2 (in the general case). If additionally, the approximated flow is convex, then the number of required operations has the order of M log2M. In all cases the result requires the computer memory amount to be of the order of K.

Язык оригиналаанглийский
Страницы (с-по)548-560
Число страниц13
ЖурналInternational Journal of Circuits, Systems and Signal Processing
Том14
DOI
СостояниеОпубликовано - 2020

    Предметные области Scopus

  • Обработка сигналов
  • Электротехника и электроника

ID: 85827531