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

O. Doré, R. Teyssier, F. R. Bouchet, D. Vibert, S. Prunet

Research output: Contribution to journalArticlepeer-review

57 Scopus citations


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 Ntod data points along the one dimensional timeline to analyse, the number of operations is of O(Ntod ln Ntod) and the memory requirement is O(Ntod) 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.

Original languageEnglish (US)
Pages (from-to)358-370
Number of pages13
JournalAstronomy and Astrophysics
Issue number1
StatePublished - 2001
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Astronomy and Astrophysics
  • Space and Planetary Science


  • Cosmic microwave background
  • Methods: data analysis


Dive into the research topics of 'MAPCUMBA: A fast iterative multi-grid map-making algorithm for CMB experiments'. Together they form a unique fingerprint.

Cite this