BIB-VERSION:: CS-TR-v2.0 ID:: ncstrl.dartmouthcs//TR89-141 ENTRY:: January 20, 1995 ORGANIZATION:: Dartmouth College, Computer Science TITLE:: Asymptotically Fast Algorithms for Spherical and Related Transforms TYPE:: Technical Report (paper) REVISION:: 1 AUTHOR:: Driscoll, James R. AUTHOR:: Healy, Dennis M. CONTACT:: NOTE:: The 'January' in DATE is an arbitrary placeholder. DATE:: January 1989 RETRIEVAL:: For a paper copy, email RETRIEVAL:: For a paper copy, write to Technical Report Librarian Department of Computer Science Dartmouth College 6211 Sudikoff Laboratory Hanover, NH 03755-3510 USA RETRIEVAL:: PDF at http://www.cs.dartmouth.edu/reports/TR89-141.pdf ABSTRACT:: This paper considers the problem of computing the harmonic expansion of functions defined on the sphere. We begin by proving convolution theorems that relate the convolution of two functions on the sphere to a "multiplication" in the sprectral domain, as well as the multiplication of two functions on the sphere to a "convolution" in the spectral domain. These convolution theorems are then used to develop a sampling theorem on the sphere. END:: ncstrl.dartmouthcs//TR89-141