{"id":"arxiv/2611.16441","url":"https://arxiv.org/abs/2611.16441","tags":["math.NA","eess.SP"],"score":0,"title":"An $O(L^3)$ Spherical Harmonic Transform on $L^2$ Samples","domain":"math.NA","source":"arxiv","authors":["Zubair Khalid"],"reviews":0,"subject":"math.NA","summary":"For the representation of signals on the sphere band-limited at $L$ using the optimal number of samples, $L^2$, equal to the number of degrees of freedom in harmonic space and placed on $L$ iso-latitude rings, we develop a spherical harmonic transform (SHT) that is theoretically exact, requires no solution of linear systems and no precomputation beyond the placement of the rings, and has complexity $O(L^3)$. The transform rests on the observation that, for each order $m$, the samples on the rings that resolve order $m$ are a complete set of samples for the order-$m$ profile of the signal, so…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}