MAPCUMBA : a fast iterative multi-grid map-making algorithm for CMB experiments
arXiv:astro-ph/0101112 · doi:10.1051/0004-6361:20010692
Abstract
The data analysis of current Cosmic Microwave Background (CMB) experiments like BOOMERanG or MAXIMA poses severe challenges which already stretch the limits of current (super-) computer capabilities, if brute force methods are used. In this paper we present a practical solution to the optimal map making problem which can be used directly for next generation CMB experiments like ARCHEOPS and TopHat, and can probably be extended relatively easily to the full PLANCK case. This solution is based on an iterative multi-grid Jacobi algorithm which is both fast and memory sparing. Indeed, if there are N_tod data points along the one dimensional timeline to analyse, the number of operations is O(N_tod ln N_tod) and the memory requirement is O(N_tod). Timing and accuracy issues have been analysed on simulated ARCHEOPS and TopHat data, and we discuss as well the issue of the joint evaluation of the signal and noise statistical properties.
10 pages, 8 postscript and 3 jpeg figures. Submitted to AA. Code available at http://ulysse.iap.fr/download/mapcumba/
References in corpus (1)
Cited by in corpus (59)
- MASTER of the CMB Anisotropy Power Spectrum: A Fast Method for Statistical Analysis of Large and Complex CMB Data Sets
- Myths and Truths Concerning Estimation of Power Spectra
- Methods for Rapidly Processing Angular Masks of Next-Generation Galaxy Surveys
- The Cosmic Microwave Background Anisotropy Power Spectrum measured by Archeops
- Information field theory for cosmological perturbation reconstruction and non-linear signal analysis
- Bayesian reconstruction of the cosmological large-scale structure: methodology, inverse algorithms and numerical optimization
- Instrument, Method, Brightness and Polarization Maps from the 2003 flight of BOOMERanG
- Improved Measurement of the Angular Power Spectrum of Temperature Anisotropy in the CMB from Two New Analyses of BOOMERANG Observations
- SANEPIC: A Map-Making Method for Timestream Data From Large Arrays
- A Map-Making Algorithm for the Planck Surveyor
- 1/f noise and other systematic effects in the Planck-LFI radiometers
- MAPCUMBA : a fast iterative multi-grid map-making algorithm for CMB experiments
- HI intensity mapping with MeerKAT: Calibration pipeline for multi-dish autocorrelation observations
- MADmap: A Massively Parallel Maximum-Likelihood Cosmic Microwave Background Map-Maker
- Making Maps Of The Cosmic Microwave Background: The MAXIMA Example
- ROMA: a map-making algorithm for polarised CMB data sets
- Making sky maps from Planck data
- Madam - a map-making method for CMB experiments
- Scanning strategy for mapping the Cosmic Microwave Background anisotropies with Planck
- Destriping CMB temperature and polarization maps
- Detecting Sunyaev-Zel'dovich clusters with PLANCK: II. Foreground components and optimised filtering schemes
- Comparison of map-making algorithms for CMB experiments
- Instrumental and Analytic Methods for Bolometric Polarimetry
- Deconvolution Map-Making for Cosmic Microwave Background Observations
- Making Maps from Planck LFI 30GHz Data
- Archeops In-flight Performance, Data Processing and Map Making
- Efficient Power Spectrum Estimation for High Resolution CMB Maps
- Map-making in small field modulated CMB polarisation experiments: approximating the maximum-likelihood method
- Iterative destriping and photometric calibration for Planck-HFI, polarized, multi-detector map-making
- Fast and precise map-making for massively multi-detector CMB experiments
- Exploring cosmic origins with CORE: mitigation of systematic effects
- Non-iterative methods to estimate the in-flight noise properties of CMB detectors
- Mirage: a new iterative Map-Making code for CMB experiments
- Effects of Destriping Errors on Estimates of the CMB Power Spectrum
- Cosmic microwave background power spectrum estimation with the destriping technique
- Making maps of Cosmic Microwave Background polarization for B-mode studies: the POLARBEAR example
- The effects of low temporal frequency modes on minimum variance maps from PLANCK
- PReBeaM for Planck: A Polarized Regularized Beam Deconvolution Map-Making Method
- A multi-level solver for Gaussian constrained CMB realizations
- Asymfast, a method for convolving maps with asymmetric main beams
- Data analysis methods for the cosmic microwave background
- Map-making methods for Cosmic Microwave Background experiments
- Effects of Destriping Errors on CMB Polarisation Power Spectra and and Pixel Noise Covariances
- Determining Foreground Contamination in CMB Observations: Diffuse Galactic Emission in the MAXIMA-I Field
- Observations of Free-Free and Anomalous Microwave Emission from LDN 1622 with the 100 m Green Bank Telescope
- Iterative map-making with two-level preconditioning for polarized Cosmic Microwave Background data sets
- Accelerating Cosmic Microwave Background map-making procedure through preconditioning
- Cosmic Microwave Background Mapmaking with a Messenger Field
- CMB Power Spectrum Estimation for the Planck Surveyor
- Polarization experiments
- MAPPRAISER: A massively parallel map-making framework for multi-kilo pixel CMB experiments
- On the wavelet analysis of CMB time ordered data: application to Archeops
- A fast map-making preconditioner for regular scanning patterns
- Predicting the Polarization of The Microwave Background from the WMAP Temperature Maps
- SRoll3: A neural network approach to reduce large-scale systematic effects in the Planck High Frequency Instrument maps
- An update on Archeops: flights and data products
- Effect of Fourier filters in removing periodic systematic effects from CMB data
- Making Maps from Planck LFI 30GHz Data with Asymmetric Beams and Cooler Noise
- The Radio and Microwave Sky as Seen by Juno on its Mission to Jupiter