Published by
EDP Sciences
EDP Sciences Journals List
Subscriber Authentication Point
Home All issues Volume 374/ 1 Article
Free access
Issue A&A
Volume 374, Number 1, July IV 2001
Page(s) 358 - 370
Section Instruments, observational techniques and data processing
DOI http://dx.doi.org/10.1051/0004-6361:20010692



A&A 374, 358-370 (2001)
DOI: 10.1051/0004-6361:20010692

MAPCUMBA: A fast iterative multi-grid map-making algorithm for CMB experiments

O. Doré1, R. Teyssier1, 2, F. R. Bouchet1, D. Vibert1 and S. Prunet3

1  Institut d'Astrophysique de Paris, 98bis, Boulevard Arago, 75014 Paris, France
2  Service d'Astrophysique, DAPNIA, Centre d'Études de Saclay, 91191 Gif-sur-Yvette, France
3  CITA, McLennan Labs, 60 St George Street, Toronto, ON M5S 3H8, Canada

(Received 21 December 2000 / Accepted 2 May 2001)

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 for 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 $\mathcal{N}_{\rm tod}$ data points along the one dimensional timeline to analyse, the number of operations is of $\mathcal{O} (\mathcal{N}_{\rm tod} \ln \mathcal{N}_{\rm tod})$ and the memory requirement is $\mathcal{O} (\mathcal{N}_{\rm 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.


Key words: methods: data analysis -- cosmic microwave background

Offprint request: O. Doré, dore@iap.fr




© ESO 2001

What is OpenURL?

The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access. An OpenURL link contains article metadata and directs it to the OpenURL server of your choice. The OpenURL server can provide access to the resource and also offer complementary services (specific search engine, export of references...). The OpenURL link can be generated by different means.
  • If your librarian has set up your subscription with an OpenURL resolver, OpenURL links appear automatically on the abstract pages.
  • You can define your own OpenURL resolver with your EDPS Account. In this case your choice will be given priority over that of your library.
  • You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see http://www.openly.com/openurlref/). You should disable this module if you wish to use the OpenURL server that you or your library have defined.