Comparisons between fast algorithms for the continuous wavelet transform and applications in cosmology: the 1D case

Abstract

The continuous wavelet transform (CWT) is very useful for processing signals with intricate and irregular structures in astrophysics and cosmology. It is crucial to propose precise and fast algorithms for the CWT. In this work, we review and compare four different fast CWT algorithms for the 1D signals, including the FFTCWT, the V97CWT, the M02CWT, and the A19CWT. The FFTCWT algorithm implements the CWT using the Fast Fourier Transform (FFT) with a computational complexity of $\mathcal{O}(N{\log }_{2}N)$ per scale. The rest algorithms achieve the complexity of $\mathcal{O}(N)$ per scale by simplifying the CWT into some smaller convolutions. We illustrate explicitly how to set the parameters as well as the boundary conditions for them. To examine the actual performance of these algorithms, we use them to perform the CWT of signals with different wavelets. From the aspect of accuracy, we find that the FFTCWT is the most accurate algorithm, though its accuracy degrades a lot when processing the non-periodic signal with zero boundaries. The accuracy of $\mathcal{O}(N)$ algorithms is robust to signals with different boundaries, and the M02CWT is more accurate than the V97CWT and A19CWT. From the aspect of speed, the $\mathcal{O}(N)$ algorithms do not show an overall speed superiority over the FFTCWT at sampling numbers of $N\lesssim 10^6$, which is due to their large leading constants. Only the speed of the V97CWT with real wavelets is comparable to that of the FFTCWT. However, both the FFTCWT and V97CWT are substantially less efficient in processing the non-periodic signal because of zero padding. Finally, we conduct wavelet analysis of the 1D density fields, which demonstrate the convenience and power of techniques based on the CWT. We publicly release our CWT codes as resources for the community.

arXiv comment17 pages, 17 figures, 3 tables, accepted for publication in RAS techniques and instruments

References in corpus (26)

• Simulating Galaxy Formation with the IllustrisTNG Model
• Simba: Cosmological Simulations with Black Hole Growth and Feedback
• Cosmology with Phase 1 of the Square Kilometre Array; Red Book 2018: Technical specifications and performance forecasts
• A Measurement of Small Scale Structure in the 2.2 < z < 4.2 Lyman-alpha Forest
• The intergalactic medium thermal history at redshift z=1.7--3.2 from the Lyman alpha forest: a comparison of measurements using wavelets and the flux distribution
• Scaling and correlation analysis of galactic images
• Multi-scale Radio-IR Correlations in M31 and M33: The Role of Magnetic Fields and Star Formation
• A comprehensive power spectral density analysis of astronomical time series I: the Fermi-LAT gamma-ray light curves of selected blazars
• The Road to Precision Cosmology
• Structures in Galaxy Clusters
• Quasi-periodic oscillations in the $\gamma$-ray light curves of bright active galactic nuclei
• Separating the EoR Signal with a Convolutional Denoising Autoencoder: A Deep-learning-based Method
• Magnetic and gaseous spiral arms in M83
• Turbulence Dynamo in Galaxy Clusters
• Multi-scale analysis of turbulence evolution in the density stratified intracluster medium
• Redshift-Space Enhancement of Line-of-Sight Baryon Acoustic Oscillations in the SDSS Main-Galaxy Sample
• Continuous wavelet analysis of matter clustering using the Gaussian-derived wavelet
• Wavelet analysis of baryon acoustic structures in the galaxy distribution
• Detecting Baryon Acoustic Oscillations
• Dark Matter Distribution Induced by a Cosmic String Wake in the Nonlinear Regime
• Wavelet-based cross-correlation analysis of structure scaling in turbulent clouds
• The Application of Continuous Wavelet Transform Based Foreground Subtraction Method in 21 cm Sky Surveys
• Uncovering substructure with wavelets: proof of concept using Abell 2744
• The continuous wavelet derived by smoothing function and its application in cosmology
• Simultaneous Dependence of Matter Clustering on Scale and Environment
• Improving IGM temperature constraints using wavelet analysis on high-redshift quasars

Cited by in corpus (7)

• How do baryonic effects on the cosmic matter distribution vary with scale and local density environment?
• Capturing primordial non-Gaussian signatures in the late Universe by multi-scale extrema of the cosmic log-density field
• Turbulence revealed by wavelet transform: power spectrum and intermittency for the velocity field of the cosmic baryonic fluid
• Turbulence, Thermal Pressure, and Their Dynamical Effects on Cosmic Baryonic Fluid
• Identifying Halos in Cosmological Simulations with Continuous Wavelet Analysis: The 2D Case
• CWTHF: Identifying Dark Matter Halos with Continuous Wavelet Transform
• Continuous Time Locally Stationary Wavelet Processes