Computational Complexity of the Continuous Wavelet Transform in TwoDimensions
نویسندگان
چکیده
The two-dimensional continuous wavelet transform (CWT) is characterized by a rotation parameter, in addition to the usual translations and dilations. The CWT has been interpreted as space-frequency representation of two-dimensional signals, where the translation corresponds to the position variable, and the inverse of the scale and the rotation, taken together, correspond to the spatial-frequency variable. The integral of the CWT's squared modulus, with respect to all variables, gives the energy of the original signal. Therefore, an integration on a subset of the parameters gives an energy density in the remaining variables. This paper deals with the implementation of the two basic densities, that is, the position (or aspect-angle) and scale-angle densities.
منابع مشابه
Optimized computational Afin image algorithm using combination of update coefficients and wavelet packet conversion
Updating Optimal Coefficients and Selected Observations Affine Projection is an effective way to reduce the computational and power consumption of this algorithm in the application of adaptive filters. On the other hand, the calculation of this algorithm can be reduced by using subbands and applying the concept of filtering the Set-Membership in each subband. Considering these concepts, the fir...
متن کاملChannel Effect Compensation in OFDM System under Short CP Length Using Adaptive Filter in Wavelet Transform Domain
Channel estimation in communication systems is one of the most important issues that can reduce the error rate of sending and receiving information as much as possible. In this regard, estimation of OFDM-based wireless channels using known sub-carriers as pilot is of particular importance in frequency domain. In this paper, channel estimation under short cyclic prefix (CP) in OFDM system is con...
متن کاملA wavelet Plancherel theory with application to sparse continuous wavelet transform
We introduce a framework for calculating sparse approximations to signals based on elements of continuous wavelet systems. The method is based on an extension of the continuous wavelet theory. In the new theory, the signal space is embedded in larger abstract signal space, which we call the window-signal space. There is a canonical extension of the wavelet transform on the window-signal space, ...
متن کاملChannel Estimation and CFO Compensation in OFDM System Using Adaptive Filters in Wavelet Transform Domain
Abstarct In this paper, combination of channel, receiver frequency-dependent IQ imbalance and carrier frequency offset estimation under short cyclic prefix (CP) length are considered in OFDM system. An adaptive algorithm based on the set-membership filtering (SMF) algorithm is used to compensate for these impairments. In short CP length, per-tone equalization (PTEQ) structure is used to avoid i...
متن کاملFast algorithms for discrete and continuous wavelet transforms
Several algorithms are reviewed for computing various types of wavelet transforms: the Mallat algorithm, the “a trous” algorithm and their generalizations by Shensa. The goal is 1) to develop guidelines for implementing discrete and continuous wavelet transforms efficiently, 2) to compare the various algorithms obtained and give an idea of possible gains by providing operation counts. The compu...
متن کامل