arxiv:astro-ph/ v1 17 May 2001

Transcription

1 MASTER of the CMB Anisotropy Power Spectrum: A Fast Method for Statistica Anaysis of Large and Compex CMB Data Sets arxiv:astro-ph/ v1 17 May 2001 Eric Hivon 1,2, Krzysztof M. Górski 3,4, C. Barth Netterfied 5, Brendan P. Cri 1, Simon Prunet 6, Frode Hansen 7 1 Observationa Cosmoogy, MS 59-33, Catech, Pasadena, CA IPAC, MS , Catech, Pasadena, CA European Southern Observatory, Garching bei München, Germany 4 Warsaw University Observatory, Warsaw, Poand 5 Dept. of Phys. and Astron., U. of Toronto, 60 St George St, Toronto, Ontario, M5S 3H8, Canada 6 CITA, University of Toronto, 60 St George St, Toronto, Ontario, M5S 3H8, Canada 7 MPA, Garching, Germany ABSTRACT We describe a fast and accurate method for estimation of the cosmic microwave background CMB) anisotropy anguar power spectrum Monte Caro Apodised Spherica Transform EstimatoR. Originay devised for use in the interpretation of the Boomerang experimenta data, MASTER is both a computationay efficient method suitabe for use with the currenty avaiabe CMB data sets aready arge in size, despite covering sma fractions of the sky, and affected by inhomogeneous and correated noise), and a very promising appication for the anaysis of very arge future CMB sateite mission products. 1. Introduction During the past decade since the ground-breaking discovery of the cosmic microwave background radiation anisotropy by the COBE sateite Smoot et a. 1992), numerous successfu measurements of microwave sky structures have provided us with the data for powerfu tests of the current cosmoogica paradigm, and created an unprecedented opportunity to estimate key parameters of the candidate theoretica modes of the Universe. Recent ground-based and baoon-borne experiments with improved sky coverage, anguar resoution, and noise performance see de Bernardis et a, 2000, Hanany et a, 2000, Padin et a, 2000, Jaffe et a, 2001, Lee et a, 2001, Haverson et a, 2001, Pryke et a, 2001 and references therein for some of the most recent experiments and their interpretation) have both given us a taste of what future sateite missions MAP 1 and Panck 2 shoud accompish, and reveaed the growing chaenges that we wi have to meet in the anaysis of the forthcoming CMB data sets. In the currenty favoured structure formation mode of infation induced, Gaussian distributed, 1 Microwave Anisotropy Probe, curvature perturbations a the statistica information contained in a CMB map can be summarised in its anguar power spectrum C. Genera maximum ikeihood methods for extracting C from a N pix -pixe map with non uniform coverage and correated noise Górski 1994, Bond 1995, Tegmark & Bunn 1995, Górski 1997, Bond, Jaffe, & Knox 1998, Borri 1999b) invove computations of compexity N pix 3, and become prohibitivey CPU expensive for the N pix > 10 4 maps produced by current experiments. With the presenty anticipated computer performance such methods appear totay impractica for appication to the N pix > 10 6 maps expected from the future space missions Borri 1999a). Hence, there is a we recognised need for faster, more economica, and accurate C extraction methods, which shoud enabe a correct comoogica interpretion of the CMB anisotropy observations. In this paper we introduce and discuss a new method for fast estimation of the CMB anisotropy anguar power spectrum from fuctuations observed on a imited area of the sky. This method is based on a direct spherica harmonic transform SHT) of the avaiabe map and aows one to incorporate a description of the particuar properties of a given CMB experiment, incuding the survey geometry, scanning strategy, instrumenta noise behaviour, and

2 possibe non-gaussian and/or non-stationary events which can occur during the data acquisition. The estimated power spectrum is affected by the unwanted contribution of the instrumenta noise and the effects of any necessary ateration of either the recorded data stream such as high pass fitering) or the raw map of the observed region of the sky, which are introduced during the data anaysis. These effects are caibrated in Monte Caro ) simuations of the modeed observation and anaysis stage of the experiment and can then be removed, or corrected for in the estimated power spectrum. The harmonic mode-mode couping induced by the incompete sky coverage is described anayticay by the SHT of the sky window and corrected for in order to obtain an unbiased estimate of the C. Hereafter we refer to this method with an acronym MAS- TER Monte Caro Apodised Spherica Transform EstimatoR). Netterfied et a. 2001) described an appication of this method in the extraction of the CMB anguar power spectrum C, for 75 < < 1025, from the sky map anaysed region comprised 1.8% of the sky covered with pixes of 7 size) made by coadding four frequency channe data of the 1998/99 Antarctic ong duration fight of the Boomerang experiment Boom-LDB). The first derivation of the CMB anisotropy spectrum from the same data de Bernardis et a. 2000) invoved the MADCAP method Borri 1999b) appied to a smaer subset of the data one frequency channe, 1% of the sky covered with 8000 pixes of 14 size). The MADCAP approach is too CPU intensive for repeated appications to the new, enarged subset of the Boomerang data, and, hence, the MASTER approach was the method of choice for extraction of the high- anguar power spectrum of the CMB anisotropy. Other fast methods have recenty been proposed for estimation of the anguar spectrum of the CMB anistropy. Szapudi et a. 2001) advocate the use of the 2-point correation function for extraction of the anguar power spectrum from the CMB maps. The computationa demands of this method scae quadraticay, N 2 pix, with the size of data set that may be improved to N pix og N pix ). In the same way as in the case of MASTER, the effects of the noise and correations of the derived C -s are quantified by Monte Caro simuations athough the demonstrated appications invoved ony the case of a uniform white noise). Doré, Knox & Pee 2001b) proposed a hierarchica impementation of the usua quadratic C estimator with a computationa scaing proportiona to N 2 pix, that may be reduced to N pix with a arge prefactor) at the price of additiona approximations. Experiment specific techniques have aso been proposed : Oh, Sperge, and Hinshaw 1999) described a fast power spectrum extraction technique designed for usage with the MAP sateite data. Their method scaes ike N pix 2 with the size of the pixeised map, and takes advantage of uncorreated pixe noise with approximate axisymmetric distribution on the sky. Wandet 2000) advocates the use of the set of rings as a compressed form of the Panck data set from which to extract optimay the C -s in the presence of correated noise. The appicabiity of this approach is imited by its assumption of the the symmetry of the scanning strategy. This paper is organised as foows: In section 2 we describe how a data stream of observations is reduced to a CMB fuctuation map, and how the anguar pseudo power spectrum C is extracted from such a map by SHT. In section 3 we show how an unbiased estimate of the true underying power spectrum can be recovered from the C -s with the aid of the Monte Caro simuations. The tests of the method on simuated Boom-LDB observations are described in section 4, and the appication of the method is discussed in section From Time Ordered Data to Pseudo Power Spectrum Singe dish CMB experiments produce for each detector a data stream, or the time ordered data TOD), of the direction of observation and the sky temperature as measured through the instrumenta beam. We assume that the beam is known, that it is cose to isotropic in the main obe, that the side obes are negigibe, and and that the pointing at each time is known to an accuracy better than the size of the main obe of the beam. Exceptions to these assumptions wi be addressed in section 3.6. We wi aso assume that a the TOD sampes affected by transient events, such as cosmic ray hits, have been removed and that in order to preserve the TOD continuity the resuting gaps are fied with fake data having the same statistica properties as the genuine observations eg, Prunet et a, 2000, Stompor et a, 2000) From TOD to Sky Map The data produced by each detector at a time t can be modeed as d t = P tp p + n t, 1) where p is the sky temperature, that we assume to be pixeised and smoothed with the instrument beam, P tp is the pointing matrix, p is the pixe index and n t is the instrumenta noise.

3 If the TOD noise is Gaussian distributed with a known correation function N tt = nt)nt ), the optima soution for the sky map m p = P ptn 1 tt P t p ) 1 P ptn 1 tt d t 2) minimises the residua noise in the pixeised map, p m p Lupton 1993, Wright 1996, Tegmark 1997). Whie being competey genera this procedure is impractica for very ong TOD streams because of the required inversion of the arge matrix N tt. A simpification is possibe under the assumption of the TOD noise being piece-wise stationary, and its correation matrix representabe as circuant, N tt = Nt t ). Eq. 2) can then be soved either directy with a computationa scaing of N 3 pix ), or by using iterative methods as discussed by Wright 1996), or Natoi et a. 2001) in which case the computation time is dominated by Fourier space convoutions of the TOD corresponding to the product N 1 tt d t in Eq. 2). Iterative approaches scae ike N iter N τ og N τ, where N τ is the number of time sampes, and N iter is the number of iterations. N iter depends on the required accuracy of the fina map, and it is of the order of a few tens in the case of a conjugate gradient method of inear system soution Natoi et a. 2001). If the TOD noise properties are not known beforehand, however, as is generay the case, the Eqs 1) and 2) can be soved iterativey together. This returns at each time step an estimate of the noise stream, nt), and, hence, of the noise time power spectrum. The required computationa scaing invoves a somewhat arger N iter Ferreira and Jaffe 2000, Prunet et a. 2000, Stompor et a. 2000, and Doré et a. 2001a). Since the MASTER method requires repetitive TOD simuations, processing, and map making, the iterative soution of Eq. 2) can be too time consuming for practica appications. Therefore, to avoid the necessity to iterate, we use a suboptima, fast map making method invoving the high pass fitering of the TOD stream, which improves the ong time scae behaviour of the noise, and reduces the striping of the resuting map see section 3.2). The map soution is now m p = N obs p)) 1 tt P ptft t )d t, 3) where N obs p) P pt P tp is the number of observations in the pixe p, and f denotes the high pass fiter. The computationa scaing is now reduced to N τ og N τ. Ceary, Eq. 3) is ony equivaent to Eq. 2) if the TOD noise is white, i.e. N tt = N 0 δ Dirac t t ) in which case the fiter woud be reduced to f = δ Dirac t), i.e. no fitering woud be appied). Whie the appication of the high pass fiter reduces the ong term noise correations, it degrades the CMB signa at ow frequencies see Fig. 1) and affects the resuting anguar power spectrum derived from the fitered map soution Eq. 3). This effect is quantified and corrected for with the Monte Caro simuations and anaysis invoving the fitered map making technique appied to the simuated TODs of the pure CMB signa. This procedure wi be discussed in detai ater on From Sky Map to Pseudo Power Spectrum A scaar fied Tn) defined over the fu sky can be decomposed in spherica harmonic coefficients a m = dn Tn)Ym n), 4) with Tn) = >0 m= a m Y m n). 5) If the CMB temperature fuctuation T is assumed to be Gaussian distributed, each a m is an independent Gaussian deviate with and a m = 0, 6) a m a m = δ δ mm C, 7) where C C th is specified by the theory of primordia perturbations, and parametrised accordingy, and δ is the Kronecker symbo. An unbiased estimator of C th is given by C = m= a m 2. 8) C -s are χ 2 ν-distributed with the mean equa to Cth, ν = degrees of freedom dof), and a variance of 2C th 2 /ν. In the case of CMB measurements the temperature fuctuations can not be measured over the fu sky, either because of ground obscuration or gaactic contamination for exampe, and a position dependent weighting Wn) can aso be appied to the measured data, for instance to reduce the edge effects. If f sky represent the sky fraction over which the weighting appied is non zero, then f sky w i = 1 4π 4π dnw i n) 9) is the i-th moment of the arbitrary weighting scheme. The window function can aso be expanded in spherica harmonics with the coefficients

4 w m = dnwn)ym n), and with a power spectrum W = 1 w m 2, 10) for which W = 0) = 4πf 2 sky w1 2 and 0 W)2 + 1) = 4πf skyw 2. A sky temperature fuctuation map Tn) on which a window Wn) is appied can be decomposed in spherica harmonics coefficients ã m = dn Tn)Wn)Ym n) 11) Ω p p m Tp)Wp)Ym p), 12) where the integra over the sky is approximated by a discrete sum over the pixes that make the map, with an individua surface area Ω p. The pseudo power spectrum C can be defined as C = m= ã m 2. 13) The computation of Eq. 12) for each, m) up to = max performed on an arbitrary pixeisation of the sphere woud scae as N pix 2 max. However, if one uses an adequate ay out of the pixes to expoit the symmetries of Spherica Harmonics, such as for exampe the ECP Muciaccia et a. 1997), HEALPix Górski et a. 1998), or Igoo Crittenden and Turok 1998) this computation actuay scaes ike N 1/2 pix 2 max. In our impementation of the MASTER method, after appication of the window function on the map, the program anafast from the package HEALPix was used to compute the pseudo power spectrum. Wandet, Hivon & Górski 2000) showed that the marginaised ikeihood P C C th, N) of the pseudo C for a given underying theory C th and a given noise covariance N can be computed anayticay in ON 1/2 pix 2 max ) operations, under conditions of axisymmetric sky window function and non necessariy uniform) white noise. Under these assumptions P C C th ) can be used to perform a maximum ikeihood fit of the cosmoogica parameters to the observed data set. Hansen et a 2001) extend this approach by using the fu pseudo C covariance matrix. We wi now buid, starting from the measured C, and under more genera conditions on the noise properties and shape of the observing window, a new estimator of the fu sky power spectrum that can be compared directy to C th. 3. From Pseudo Power Spectrum to Fu Sky Power Spectrum Estimator The pseudo power spectrum C rendered by the direct spherica harmonics transform of a partia sky map, Eq. 13), is ceary different from the fu sky anguar spectrum C, but their ensembe averages can be reated by C = M C, 14) where M describes the mode-mode couping resuting from the cut sky. As described in the appendix, this kerne depends ony on the geometry of the cut sky and can be expressed simpy in terms of the power spectrum W of the spatia window appied to the survey see Eq. A31) and Eq. A14) for the spherica and panar geometry, respectivey). The effect of the instrumenta beam, experimenta noise, and fitering of the TOD stream can be incuded as foows C = M F B 2 C + Ñ, 15) where B is a window function describing the combined smoothing effects of the beam and finite pixe size, Ñ is the average noise power spectrum, and F is a transfer function which modes the effect of the fitering appied to the data stream or to the maps. The determination of each of these terms wi be described beow. It is often assumed that the χ 2 ν=2+1 distribution of C -s on the fu sky can be generaised to cut sky observations by scaing ν to the number of dof effectivey avaiabe. Given the arge vaue of ν the centra imit theorem is aso invoked to further simpify this to a Gaussian of the same mean and variance. From these successive and excessive) simpifications we wi ony retain, as a rue of thumb, that the rms of C averaged over a range is approximatey C C + N) ) 2 B 2, 16) ) ν with ν = 2 + 1) f sky w 2 2 w 4, 17) where the factor w2/w 2 4 accounts for the oss of modes induced by the pixe weighting. We wi show in section 4 how this compares to the resuts of Monte Caro simuations Mode-mode Couping Kerne The resoution in of the measured power spectrum is utimatey determined by the extent of the

5 Fig. 1. Simuation of the Boom-LDB experiment and appication of MASTER to extract the CMB anguar power spectrum. The ova contour on the maps shows the eipse distorted by projection) within which the power spectrum is estimated f sky = 1.8% of the sky). Top eft pane: A random reaisation of the CMB sky from the theoretica mode described by the power spectrum shown in the top right pane red ine). Midde eft pane: A noiseess map of the same region of the sky made from the TOD with actua Boom-LDB pointing and processed with the 100 mhz high-pass fiter see text). Bottom eft pane: the difference between the two CMB sky maps shown above, which shows the component of the sky signa ost due to the combination of Boomerang scanning and data processing. Midde right pane: A simuation of the same Boomerang CMB sky map with the instrumenta noise incuded. Bottom right pane: Integration time per pixe for the actua scanning of the Boom-LDB channe B150A; the average integration time is about 500s/Deg 2. Top right pane: The input power spectrum smoothed by the beam and pixe window function red ine); The average anguar power spectrum of the instrumenta noise back ine); The pseudo C -s directy measured on the sky map shown in the midde right pane and divided by f sky orange ine); The binned MASTER estimate of the fu sky power spectrum after remova of noise contribution and correction of the effect of the high pass fitering and mode-mode couping bue histogram).

6 oberved area of the sky, its geometrica shape, and the pixe weighting Wn) appied to the survey see Hobson & Magueijo 1996, and Tegmark 1996). Athough we ony tested numericay the method on a circuar or eipticay shaped window, nothing prevents the use of a more compex window, speciay for a pixe starved experiment with a nonconvex survey area, for which a we designed apodisation coud hep improving the achievabe spectra resoution. We wi show in section 4) how the choice of window changes the estimated C spectrum TOD Fiter Transfer Function The transfer function F introduced in Eq. 15) describes the effect of any fitering appied to the TOD stream or to the map on the anguar power spectrum. A specific exampe of the atter is the remova of parae stripes extending aong a direction different from the scanning direction observed in some channes of the Boom-LDB data Netterfied et a. 2001, Contadi et a. 2001). The fitering of the TOD has broader appications, however, and can take the form of a high pass fitering that serves severa purposes, as foows: reduce the contribution of the ow frequency noise 1/f noise) to the map, speciay if the scanning strategy and/or the map making technique used do not optimize the remova of these modes, reduce the scan or spin synchronous noise, which may appear at the scan frequency and its harmonics, remove from the signa the contribution from the arge scae anisotropies, which are poory constrained on an incompete sky survey, and are ikey to contaminate the estimated power spectrum at a the smaer scaes. It shoud be noted that the vaidity of Eq. 14) for any sky window reies on the fact that the statistica properties of the fu sky temperature fuctuations are isotropic, as impied by Eq. 7). This assumption is broken by the high pass fitering of the data stream which creates a preferred direction on the sky. Therefore the introduction of the singe scaar function F in Eq. 15) shoud be seen as a simpifying ansatz for a more compex reaity. We can numericay test the vaidity of this ansatz by showing for instance that F depends weaky on the choice of the underying power spectrum. Given an input CMB power spectrum C th, a number, N s), of noise-free fu sky reaizations of this spectrum can be simuated using for exampe the program synfast from HEALPix). These maps Fig. 2. Transfer function of the measured anguar power spectrum corresponding to the sharp high pass fitering at 100 mhz of the Boom-LDB TOD is shown here derived for for two different input CMB anisotropy power spectra. The upper pane shows the two input spectra corresponding to a fat Universe green soid ine), and an open Universe red dashed ine). The bottom pane shows the respective transfer functions, which differ by ess than 1% up to = The back dotted ine shows the anaytica prediction for a toy mode of parae scans Eqs. B14, B15). are then observed using the actua scanning strategy, the resuting mode TODs projected back on the sky using Eq. 3), and their individua power spectra C are extracted using Eqs. 12) and 13). Equation 15) can then be appied to the average C of these measurements to determine the transfer function. In order to avoid inverting the kerne M this system can be soved iterativey. In the case of a scanning experiment, such as Boomerang, Appendix B shows how a mode of parae scan can render a first order soution F 0). In the more genera cases, a starting soution coud be F 0) = C /f sky w 2 B 2 Cth ). If C is repaced by its running average S C ) typicay computed over = 50 points) it appears that one iteration is sufficient to obtain a stabe estimate of the transfer function F = F 0) 18) S C ) M + F 0) B 2 C B 2 C. f sky w 2 We used Eq. 19) to compute the transfer function in Monte Caro simuations of Boom-LDB ob-

7 servations on an eipticay shaped region which comprises 1.8% of the sky see section 4 for detais) for two different input power spectra; the first one corresponding to a fat universe with a first peak at peak 220, and the other one corresponding to an open universe with peak 420. Figure 2 shows that the resuting F -s are amost identica, with a discrepancy smaer than 1% in the range 50 < < This justifies the use of the simpe ansatz 15) as a mode of the effect of the time fitering on the anguar power spectrum and demonstrates that the determination of the transfer function can be done neary independenty of any assumptions about the actua CMB power spectrum. Using approximation 16) one expects that the error δf done on the estimation of the transfer function decreases as δf F ) 2 + 1) f sky N s) So if f sky 1 and > 100, an estimate of the transfer function better than 1% can be obtained in N s) < 100 reaisations. The computation of the transfer function F is required because of the fitered map making technique used Eq. 3), which aters the signa in ow frequency modes. However, even if a more sophisticated map making were used, the map obtained is usuay not an unbiased representation of the true sky because of various systematic effects present in the data, and the computation of F is sti necessary. If severa detectors with different beams are anaysed simutaneousy, the reaisation of the same sky with a different smearing can be used as an input to the TOD simuation of each detector. In the anaysis of the coadded map an effective beam window function B) can be modeed as the weighted average of a individua beams see Wu et a. 2001). If the actua effective beam were different from this mode the difference woud be refected in the transfer function F Noise Power Spectrum From the point of view of modeing the CMB experiment the simpest form of instrumenta noise is the stationary, white, Gaussian process. Reaity however is usuay not as simpe, the actua experimenta noise is often non-stationary, cooured, sometimes non-gaussian, and correated to some interna variabes of the instrument, such as its acceeration, the cod pate temperature, the orientation reative to the sun, to the baoon or to the ground. For many of those reasons the noise often can not be efficienty averaged out. However, if these noises can be modeed to a reasonabe accuracy, they can be incuded, at itte or no extra cost, in the Monte- Caro pipeine described here, and their effect on the measured C -s can be assessed, and possiby removed. As mentioned in 2.1 an estimate of the noise time correation function N tt and its time power spectrum can be extracted from the actua data stream. Using this information a fake Gaussian noise stream can be simuated and projected on the sky with the actua scanning strategy using Eq. 3), with the same high pass fitering f. The power spectrum Ñ) of the resuting noise map is extracted according to Eqs. 12), and 13) and the whoe process is reproduced as many times as necessary to obtain a Monte-Caro estimate of the average noise anguar power spectrum, Ñ). If severa detectors are anaysed simuatenousy, and their noise is known to be correated, these correations can be incuded in the noise stream simuations Estimated Power Spectrum In order to reduce the correations of the C -s induced by the cut sky, and aso to reduce the errors on the resuting power spectrum estimator, it is convenient to bin the power spectrum in. The sowy varying fattened spectrum C + 1)C /2π is a preferabe candidate for such binning. For a set of n bins bins, indexed by b, with respective boundaries b) ow < b) high < b+1) ow, one can define the binning operator P as foows P b = 1 2π + 1) b+1) ow b) ow, if 2 b) ow < b+1) ow = 0, otherwise 20) and the binned power spectrum is C b = P b C. The reciproca operator corresponding to a piece-wise interpoation) then reads 2π Q b =, if 2 b) ow + 1) < b+1) ow = 0, otherwise. 21) The two operators above are defined for the fat band, disjoint bins. They can be easiy modified to account for an dependent weighting within each bin for exampe designed to enhance the ess noisy mutipoes) without changing the rest of the discussion. Rewriting Eq. 15) as C = K C + Ñ 22) we then ook for a soution to P b K C = P b C ) Ñ. 23)

8 This system has max unknowns for n bins equations. We seek the soution such that C = + 1) C /2π is a piece-wise constant. If we repace C by Q b P b C = Q b C b then where C b = K 1 bb P b C Ñ K bb = P b K Q b, ), 24) = P b M F B 2 Q b. 25) An unbiased estimator Ĉb of the whoe sky power spectrum is then given by ) Ĉ b = K 1 bb P b C Ñ. 26) An estimator of the noise on the sky can aso be introduced N b = K 1 bb P b Ñ. 27) Figure 3.4 shows the kerne K bb and its inverse for the configuration described in section 4. It shoud be noted that the binning of the space is performed at the ast stage of the anaysis and can be chosen after the simuations are done Covariance Matrix of the Estimated Power Spectrum In order to be abe to extract the cosmoogica parameters from the power spectrum estimated as described above, one needs to know the errors on each C b, and the correations between the bins. This information is contained in the covariance matrix of the estimated power spectrum, which can be estimated as foows. A smooth interpoation of Ĉb is used as the underying CMB power spectrum, and a new set of Monte Caro simuations, incuding both signa and noise, as we as a the experiment pecuiarities, is generated, anaysed, and reduced in the same way as the rea data. This generates a set of binned power spectrum estimators {Ĉb}. The eements of the correation matrix are defined as ) C bb = Ĉb Ĉb )Ĉb Ĉb. 28) The error bars on Ĉb are then given by the square root of the diagona eements of C 3.6. The Agorithm Ĉb = C 1/2 bb. 29) Assuming that for a given CMB experiment the instrumenta beam and the time domain power spectrum of the instrumenta noise are known, the process of estimation of the fu sky power spectrum from the noisy observations of CMB temperature fuctuations can be summarised as foows. The required toos are : a) a simuation faciity for generation of the random reaisations of the CMB sky e.g. synfast from HEALPix), b1) a software mode of the experiment which simuates observations of the sky using the appropriate scanning strategy Eq. 1), and generates the mode CMB signa TOD streams, b2) a noise simuator that can generate random reaisations of the noise with an appropriate power spectrum; possibe non-gaussian noise features or cross-correations between detectors shoud be added at this stage, b3) a fast map making faciity, which impements Eq. 3), and accounts for any aterations of the observed TOD stream and/or the produced map, c) a software to compute the pseudo power spectrum Eqs. 12, and 13) from a given apodised cut sky map e.g. anafast from HEALPix). After the choice of the sky window apodisation function is made the procedure of estimation of the power spectrum invoves the foowing steps: 1. Eq. A31) is used to evauate the C couping kerne M, which accounts for the effects of imited sky coverage and apodisation; 2. a number N s) of noise free Monte Caro simuations of the observed TOD produced with a) and b1), projected on the sky with b3), and anaysed with c)) are used to estimate the transfer function F of any fitering that is appied to the actua TOD stream; 3. a number N n) of pure noise Monte Caro simuations of the TODs made with b1) and b2), and then projected and anaysed with b3) and c)) are used to estimate the anguar power spectrum Ñ of the noise projected on the sky; 4. the experimenta TOD is coverted into a map using b3) and its pseudo power spectrum C is obtained with c); 5. next a set of -bins is defined, and an estimate of the underying fu sky binned power spectrum is computed using Eq. 26); according

9 Fig. 3. Binned power spectrum couping kerne K bb and its inverse absoute vaues shown, with green coor indicating the negative eements) for an eipticay shaped top hat sky window covering 1.8% of the sky. Binwidth is = 50, except for the ast bin, for which = 150. The diagona eements and the b1 = 200, and700 rows of both matrices are shown in the bottom panes. to Eq. 24) this is an unbiased estimator Ĉb = C b ; this wi be demonstrated in section 4 with simuated Boomerang observations in which the input spectrum is known; 6. the covariance matrix C bb Eq. 28) is computed from N s+n) simuations of the whoe experiment, and the error bars on the binned power spectrum are obtained from its diagona eements Eq.29). We assumed the physica beam to be cose enough to axisymmetric so that its smoothing effect on the temperature map is independent of the payoad attitude aong the ine of sight. It it were not the case, a direct integration of the temperature over the beam woud have to be performed for each time sampe in Eq. 1). This operation coud be very intensive for extremey structured beams, uness some symmetries in the scanning strategy, such as the one expected for sateite missions, aow for a fast convoution impementation Wandet & Górski 2000, Chainor et a, 2000) On the other hand, the effect of a pointing inacurracy, whether it is axisymmetric or not, can easiy

10 and T b) 300 s Nτ ) ) og NFFT og5 10 5, 32) ) where N pix is the number of pixes over the whoe sky at the chosen map resoution not in the cut sky map), N τ is the number of time sampes in the TOD set used, and N FFT is the typica number of time sampes on which the required FFTs are computed. This eads to an overa CPU time requirement of T tota = 0.5 day N 300 ) 8 n CPU ). 33) Fig. 4. Spectra densities of the noise measured for one of the Boom-LDB channes is shown for the two scanning speeds 1 and 2 degrees per second) of the actua CMB observations. These spectra were used to generate the simuated observations. A sharp high-pass fiter was appied to the measured and simuated TODs at 100 and 200 mhz, respectivey. be incuded in the method by modifying Eq. 1) accordingy Computationa Scaing The agorithm is maximay paraeisabe as each Monte Caro cyce of the agorithm can be performed on a separate CPU. Therefore the tota time required for competion of the estimation of the power spectrum from the singe detector CMB observations, with N = N s) +Nn) +Ns+n) cyces run on n CPU processors, is given by T tota = N n CPU T cyce 30) with T cyce = T a) + T b) + T c), where a),b), and c) refer to the CPU time consumption by the simuation toos described in section 3.6 CMB map synthesis, observation simuation and map making, and map anaysis, respectivey). In the case of joint muti-detector anaysis the stage b) has to be repeated for each detector, whereas the stage a) ony has to be repeated for each different beam. In our own impementation see section 4 for detaied specifications) the MASTER method is executed on persona computers PCs) equipped with 850 MHz AMD Athon CPUs, the foowing performance is achieved on each processor): T a) = T c) 300 s Npix ) 1/2 ) 2 max, 31) 1300 These timing estimates coud be easiy improved if some repetitive tasks, such as the transation from sky coordinates to pixe index in b), or the evauation of Legendre poynomias in a) and c) are precomputed and stored on disc. NB: The most daunting chaenge currenty foreseen for CMB anisotropy anaysis arises in the process of reduction and interpretation of the data that wi be coected during the ESA Panck mission currenty schedued for aunch in 2007). Let us recompute our CPU time requirements to match the parameters which describe some of the Panck High Frequency Instrument specifications. One channe of the HFI with a beam resoution of 5 arcmin shoud, during one year of observations, return N τ TOD points, which wi be used to make a HEALPix fu sky map with N pix = pixes of average size of 1.7 arcmin) and which in turn shoud aow us to estimate the anguar power spectrum of the sky signas up to max = With these specifications, and assuming N FFT one day), the CPU time required for execution of our current impementation of MASTER becomes T tota 24 days ) N 8 ) 300 n CPU 34) on currenty avaiabe PCs. Since dedicated computer servers with 32, or more, processors at east twice as fast as the PCs that we used are aready presenty avaiabe, the quoted tota execution time for the MASTER method can be reduced to about 3 days. The extra speed up of the CPUs between now and the aunch of Panck a factor of 16 according to Moore s aw) shoud enabe the simutaneous anaysis of severa Panck channes, with more sophisticated map making and a arger number of cyces to improve the power spectrum estimation accuracy, in a tota time of a few days. This means that the MASTER approach is fuy practica from the point of view of demands reated to scientific anaysis of the Panck data.

11 Fig. 5. Resuts of the test of accuracy of our method of estimation of the CMB power spectrum are shown in appication to the simuated Boom-LDB data with known input power spectrum) with three different sky window apodisations top hat, cosine and Gaussian from top to bottom panes). We used an ensembe of 1352 Monte Caro simuations. Left panes: The input power spectrum is shown as a soid back ine, and the back histogram shows its bin-averaged vaues. The dashed ines show the average spectra of the simuated noise. The red histogram shows our MASTER ensembe mean vaues of the estimated bin-averaged power spectra, which are in perfect agreement to an error on the mean) with the input bin-averaged theory. For each spectra bin three error bars are shown, a centered verticay on the mean vaues of the MASTER estimates, Ĉb, and, for carity, spread around the -centers of the bins. The centra red) error bars show the rms vaues of the MASTER ensembe of estimates, whie the right-, and eft-shifted green and bue, respectivey) ones show the theoretica error estimates based on Eqs. 35, 36) derived, respectivey, without and with an incusion of the effect of the TOD high-pass fiter reated spectra transfer function F. Right panes: absoute vaue of normaized binned spectrum correation matrix C bb / C bb C b b )1/2 see text). Eements with vaue in [ 0.2, 0] are represented in green, those with vaue in [0, 0.2] in red and those arger than 0.2 in back.

12 4. MASTER Tests on Simuated Boomerang Observations 4.1. Simuations of CMB Observations During The Long Duration Baoon Fight of Boomerang Experiment The MASTER method was tested for appication to the extraction of the CMB anisotropy power spectrum from the data coected by the Boom-LDB experiment. These CMB observations comprise a tota of about sampes which cover about 4.4% of the sky, and were acquired at two different azimutha sky scan rates of 1 and 2 deg per second for more detais on the Boom-LDB fight see Cri, 2001). We have modeed these CMB observations of the simuated CMB sky with a scanning pattern identica to that of one of Boom-LDB channes. The instrumenta noise generated in this channe was assumed to be Gaussian with a time power spectrum identica to the one measured during the observations. The characteristic features of this noise power spectrum incude a 1/f behavior at ow frequency, a knee-frequency of about 100mHz, a white noise eve of 130 µk.s 1/2, a series of ines ocated at the harmonics of the scanning frequency 8 mhz at 1dps, and 16 mhz at 2dps), and some microphonic artifacts at 8 Hz see fig 4). Anguar resoution of this channe was FWHM 10 arcmin, and we used the actua measured beam profie in the cacuations. The high-pass fitering appied during the process of map-making Eq.3) was a sharp cut off at 100 mhz for the 1dps scan rate, and 200 mhz for the 2dps scan rate. The sky maps where pixeised using HEALPix with 7 arcmin pixes N side = 512). The power spectrum was computed from a subset of the data on an eipticay shaped region of semi-axes a = 20 and b = 12 deg, which covers f sky = 1.82% of the sky and is centered on the best observed region of the Boom-LDB fight. As shown in Fig. 1 the sky coverage in this area, and therefore the noise per pixe, is nonuniform. The number of observations per pixe varies between 50 and 1510, with an average of 370, and a standard deviation of 120. The CMB dipoe was not incuded in the sky simuations as the high pass fitering used in map making reduces its rms residua variation in the observed region of the sky to ess than 0.3 µk, negigibe compared to the rms ampitude of 150 µk of the intrisic sma scae CMB fuctuations. The input CMB anisotropy spectrum used for the CMB sky mode was chosen to fit the resuts of the joint Maxima-Boomerang data anaysis Jaffe et a. 2001): Ω = 1, Λ = 0.7, h =.82, Ω b h 2 = 0.03 and Apodisation Wr ρφ)) w2 2/w 4 Top-hat 1 ) 1 π r Cosine cos 2 ρφ) ) ) Gaussian exp 1 3r 2 ρφ) Tabe 1: Apodisation appied to the eipticay shaped region of the sky used for extraction of the CMB anisotropy power spectrum. ρφ) = a/ 1 + a 2 /b 2 1)sin 2 φ is the radius of the eipse in a direction φ, and w i = dnwn) i /4πf sky n s = The number of simuations performed to estimate the noise, the high-pass fiter reated transfer function, and the C statistics was, respectivey, = 450, Ns) = 250 and Ns+n) = Such high numbers of simuations are not necessary in practice, but were executed here to test accuratey for possibe biases, and to measure to a good precision the statistica distribution of the C estimates. Three different apodisations of the anaysed sky region, described in Tabe 1, were used for power spectrum estimation. N n) 4.2. Statistics of Binned Spectrum Estimates Figure 5 shows the Monte Caro averages and errors on the estimated Ĉb-s, computed with the binwidth = 50 for the three used sky window apodisations. Ceary, the average recovered power spectrum is very cose to the input one both at sma -s, where the signa is dominant, and at arge -s, where the signa to noise ratio is very ow. This demonstrates that the estimator 26) is not biased. The error bars obtained from the Monte Caro simuations Eq. 29) can be compared to the naive ones Eq. 16) corrected for the transfer function F. This effect decreases the effective number of modes at each to ν f b = 2 b + 1) f sky w 2 2 w 4 F b, 35) which renders the new anaytica error estimate Ĉb = Cb th + N ) 2 b ν f. 36) b Figure 5 shows that the error bars are amost identica to these anaytica estimates. Figure 5 aso shows the spectrum estimate bin-bin correation matrix, renormaised such that the diagona is unity. This matrix is diagonay dominated and except for the first few bins, the off-diagona eements are at most 10% as arge as the diagona eements.

13 Fig. 6. Statistica distribution of the MASTER estimates of the binned fu sky CMB anisotropy power spectrum are shown for the bins centered at = 50, 200, and 750. The resuts of appication of three different sky window apodisations, the Tophat, Cosine, and Gaussian, are shown in top to bottom panes, respectivey. The abscissa shows the vaues of the binned spectrum estimates, Ĉb, centered and normaised with the theoretica vaues used in the MASTER simuations: x = Ĉb Cb th)/ Ĉb see Eq. 36). The histogram shows the distribution derived from the MASTER simuations, the bue) soid ine is derived from the χ 2 ν mode where ν is given by Eq. 35), and the red) dashed ine a Gaussian of same mean and variance. The distribution of the MASTER Ĉb estimators measured in an -bin b defines the ikeihood PĈb C th ) of measuring Ĉb given the input power spectrum C th after ikeihood marginaisation over a the other bins). This distribution was estimated from 1352 Monte Caro simuations, and is iustrated in figure 6. The histograms show the simuated distribution together with the scaed χ 2 ν mode, where ν given by Eq. 35) is indicated on each pane, and a Gaussian distribution with the same mean and variance, which becomes undistinguishabe from the χ 2 curve for arge ν. At a -s, and speciay for sma vaues of ν, the χ 2 mode, which has no free parameters, gives a much better description of the actua distribution than the Gaussian. To estimate the cosmoogica parameters one seeks a theoretica mode C th defined by these parameters, for which the ikeihood PC th Ĉb) constructed for a given data set is maximised. Using the Bayes theorem, this can be rewritten as PC th Ĉb) PĈb C th )PC th ), 37) where PC th ) is the prior on the cosmoogica parameters. The term PĈb C th ) is often assumed to be a Gaussian function of the data Ĉb, whereas its dependence on the theory C th can be approximated by an offset-ognorma function Bond, Jaffe & Knox 2000). We see however from Fig. 6 that for experiments with sma sky coverage, the ikeihood PĈb C th ) has to be described at sma -s as χ 2 function of Ĉb to avoid biasing the power spectrum estimation and the cosmoogica parameters extracted from it.

14 4.3. Monte Caro Convergence of the Power Spectrum Estimator We checked, in the Monte Caro simuations described above, that the estimators for the transfer function, the noise power spectrum on the sky), and the accuracy of the error on Ĉb converge with the number of cyces, respectivey, as foows δf F a N s) 38) with a between 0.6 and 0.9, depending on the sky window used; δ N b N b and N n) b 50, 39) δ Ĉb) ) Ĉb N s+n) The contribution of the based estimation of F and N to the error on the recovered power spectrum is δĉb Ĉ b = δf F + δ N b N b Nb Ĉ b 41) and can be as ow as a few percent for N s) N n) 100 in the signa dominated regime where N b Ĉb. In the noise dominated regime, the ratio of the method induced uncertainty δĉb to the statistica error Ĉb is δĉb , 42) Ĉb N n) can be brought beow 10% in about 100 Monte Caro simuations and anaysis of pure noise TOD streams. Simiary, from Eq. 40), estimates of the indidua statistica errors of each binned Ĉb better than 10% can be obtained with a few hundred cyces. We have seen however in section 4.2 that it is possibe to predict anayticay these errors with great accuracy. renders unbiased estimates of the CMB power spectrum, with error bars very cose to optima. Monte Caro caibration of the MASTER method requires generation and anaysis of < 1000 independent simuated reaisations of a given CMB experiment. We demonstrated that CPU time requirements of the MASTER approach permit succesfu anaysis of the argest CMB data sets that exist at the present time using very modest computer faciities, for exampe an inexpensive PC farm. Because of the combination of the unsophisticated map making that we used and the aggressive high pass fitering appied to the Boomerang data stream in our numerica tests of MASTER, the estimated power spectrum at the owest mutipoes < 100) has reativey arge error bars. We are currenty investigating the use of a more sophisticated map making agorithm to try to improve this situation. Utimatey, however, in the arge sky coverage experiments, such as MAP or Panck, the power spectrum at ow -s can be anaysed with fuy fedged ikeihood techniques if a coarsened pixeisation is used. Possibe improvements of the method incude the modeisation of specific systematic effects, the use of more sophisticated map making techniques, and the extension to CMB poarisation measurements. EH woud ike to thank O. Doré for stimuating discussions, J. Ruh for usefu comments on the manuscript, A. Lange for continuous encouragement whie this technique was deveoped, and a the Boomerang team for providing such a stimuating environnement. We thank A.J. Banday for hep with creating the acronym for our method and for his carefu reading of the manuscript. We acknowedge the use of HEALPix, cmbfast and fftw. 5. Concusions We have introduced a MASTER method for rapid estimation of the anguar power spectrum of the CMB anisotropy from the modern CMB data sets. The method is based on direct spherica harmonic transform of the observed area of the sky and Monte Caro simuations of the reevant detais of observations and data processing. We demonstrated in an appication of the MASTER method to simuated observations of Boom-LDB that this method

15 A. Appendix: mode-mode couping kerne In this appendix we compute the mode-mode couping kerne resuting from the cut sky anaysis, both in the panar geometry case, where the arithmetics invoved may be more famiiar and on the sphere. A.1. Anaysis on the pane A scaar fied Tr) defined on the pane or defined on the sphere and projected on a tangent pane) can be decomposed in Fourier coefficients as foows ak) = dr Tr)e 2iπkr, A1) and Tr) = dkak)e 2iπkr. A2) If T is the homogeneous, isotropic, Gaussian distributed temperature fuctuation, each ak) is an independent Gaussian random variabe with ak) = 0, A3) and ak)a k ) = δk k ) Ck) = δk k ) Ck), A4) where δ is the Dirac deta function. The Fourier coefficients derived on a weighted pane are then ãk) = dr Tr)Wr)e 2iπkr, A5) = dk ak )K k k[w]. A6) If we write Wr) = dkwk)e 2iπkr, the couping kerne reads K k1k 2 dre 2iπk1r Wr)e 2iπk2r = k 3 wk 3 ) = k 3 wk 3 )δk 1 k 2 + k 3 ). dre 2iπrk1 k2+k3) A7) A8) If the poar coordinates of the vector k i are k i, θ i ), the foowing usefu property of the Dirac deta function can be demonstrated: dθ 1 dθ 2 δk 1 + k 2 + k 3 ) = dθ 2 δk 1 k 2 + k 3 )/k 1 where the function J is defined as foows Jk 1, k 2, k 3 ) = 2 π for k 2 k 3 < k 1 < k 2 + k 3, and J = 0 otherwise. It foows that and Jk 1, k 2, 0) = δk 1 k 2 )/k 1. dk 1 Jk 1, k 2, k 3 ) = 2πJk 1, k 2, k 3 ), A9) 2k 2 1 k k1k k 2k k1 4 k2 4 k3 4 ) 1/2 A10) k2+k 3) 2 = π dk1 2 )Jk 1, k 2, k 3 ) k 2 k 3) 2 = du1 u 2 ) 1/2 = 2π, A11)

16 C k1 1 dθ 1 ãk 1 )ã k 1 ), 2π = 1 dθ 1 dk 2 dk 3 ak 2 )a k 3 ) K k1k 2π 2 [W]Kk 1k 3 [W] = 1 dθ 1 dk 2 C k2 dθ 2 K k1k 2π 2 [W] 2 = 2π k 2 dk 2 k 3 dk 3 C k2 Wk 3 )Jk 1, k 2, k 3 ), A12) where Wk) = dθwk)wk) /2π. This equation can be rewritten as foows C k1 = k 2 dk 2 M k1k 2 C k2, A13) where the couping kerne is given by M k1k 2 = 2π k 3 dk 3 Wk 3 )Jk 1, k 2, k 3 ). A14) If Ck 2 ) = N the white noise spectrum) then C k1 = 2πN k 3 dk 3 Wk 3 ), A15) where we used Eq. A11). A.2. Anaysis on the sphere A scaar fied Tn) defined on the sphere and weighted with an arbitrary window function Wn) can be expanded in spherica harmonics as foows ã m = dn Tn)Wn)Ymn), A16) = a m dny m n)wn)y mn), m A17) = a m K m m [W], A18) m where the kerne K describes the mode-mode couping resuting from the sky weighting. If W is z-axis azimuthay symmetric, K m m = K m mδ mm. See Wandet, Hivon & Górski 1999) for an anaytica cacuation of K m m in the case when W is a tophat window. Note that ã is a inear combination of Gaussian variabes and is therefore Gaussian as we, but the ã m -s are not independent. If we use the series representaion of the window function, Wn) = m w my m n), the couping kerne reads K 1m 1 2m 2 dny 1m 1 n)wn)y 2m 2 n) A19) = dny 1m 1 n)y 3m 3 n)y 2m 2 n) 3m 3 w 3m 3 = [ ] 1/ )2 w 3m 3 1) m ) ) 4π 3m 3 ) ) , A20) m 1 m 2 m 3

17 ) 1 where we introduced the Wigner 3-j symbo or Cebsch-Gordan coefficient) 2 3. Severa properties of the 3-j symbo wi prove usefu. This scaar object describes the couping of 3 anguar momentum m 1 m 2 m 3 vectors whose squared modui are i i + 1), and projections ) on the same axis are m i, for i = 1, 2, 3) such that 1 the tota anguar momentum vanishes. 2 3 is non zero ony if the triange reation m 1 m 2 m 3 is satisfied, and A21) m 1 + m 2 + m 3 = 0. A22) The orthogonaity reations of the Wigner symbos read ) ) m 1 m 2 m 3 m 1 m 2 3m 3 ) 3 = δ m m1m δ 3 1 m 2m, 2 A23) m 1m m 1 m 2 m 3 ) m 1 m 2 m 3 ) = δ 3 δ 3 m 3m δ 1 3 1, 2, 3 ) , A24) where δ 1, 2, 3 ) = 1 when the trianguar reation A21) is satisfied, and δ 1, 2, 3 ) = 0 otherwise. Finay, severa recursive or cosed form reations can be used to compute the 3 j symbos. A usefu exampe of the atter is ) [ ] 1/2 L = 1) L/2 21 )!L 2 2 )!L 2 3 )! L/2)! L + 1)! L/2 1 )!L/2 2 )!L/2 3 )! for even L or equa to 0 for odd L), with the asymptotic behaviour for L A25) ) π ) 1/2 3. A26) See Edmonds 1957) for further detais on Wigner symbos. The ensembe averaged power spectrum of the random scaar fied Tn) on the sphere computed with an arbitrary weighting function Wn) can be represented as foows C 1 = = m 1= 1 ã 1m 1 ã 1m 1, 1 m 1= 1 2m 2 1 m 1= 1 3m 3 a 2m 2 a 3m 3 K 1m 1 2m 2 [W]K 1m 1 3m 3 [W] 2 C 2 2 m 2= 2 K 1m 1 2m 2 [W] 2. A27) A28) Upon substituting the kerne expansion in terms of Wigner symbos A20), and reordering the sums, this expression expands to C 1 = C w 3m 4π 3 w 4m ) )) 1/2 2 3m 3 4m 4 ) ) ) ) , A29) m 1 m 2 m 3 m 1 m 2 m 4 m 1m 2 which can be remarkaby simpified with the aid of both the orthogonaity reation of the Wigner symbos A24), and the definition Eq. 10)of the power spectrum of the window function, W. The fina expression reads C 1 = 2 M 1 2 C 2, A30)