Fast Convolution on the Sphere

Details Fast Convolution on the Sphere Fast Convolution on the Sphere

2000-08-16

arxiv.org/abs/astro-ph/0008227v2

Phys.Rev. D63 (2001) 123002

Astronomy and Astrophysics

Astrophysics

7 pages, 1 figure; results unchanged, minor changes to text. Submitted to Physical Review D

Scientific paper

10.1103/PhysRevD.63.123002

We propose fast, exact and efficient algorithms for the convolution of two arbitrary functions on the sphere which speed up computations by a factor \order{\sqrt{N}} compared to present methods where $N$ is the number of pixels. No simplifying assumptions are made other than bandlimitation. This reduces typical computation times for convolving the full sky with the asymmetric beam pattern of a megapixel Cosmic Microwave Background (CMB) mission from months to minutes. Our methods enable realistic simulation and careful analysis of data from such missions, taking into account the effects of asymmetric ``point spread functions'' and far side lobes of the physical beam. While motivated by CMB studies, our methods are general and hence applicable to the convolution or filtering of any scalar field on the sphere with an arbitrary, asymmetric kernel. We show in an appendix that the same ideas can be applied to the inverse problems of map-making and beam reconstruction by similarly accelerating the {\em transpose convolution} which is needed for the iterative solution of the normal equations.

Affiliated with

Also associated with

No associations

Rating

Fast Convolution on the Sphere does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Fast Convolution on the Sphere, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast Convolution on the Sphere will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-438915