English
Related papers

Related papers: Efficient Computation of Slepian Functions for Arb…

200 papers

We propose a novel basis of vector functions, the mixed vector spherical harmonics that are closely related to the functions $F_{lm}$ of Sheppard and T\"or\"ok and help us reduce the concentration problem of tangential vector fields within…

Classical Analysis and ODEs · Mathematics 2013-08-20 Kornél Jahn , Nándor Bokor

Numerical integration on spheres, including the computation of the areas of spherical triangles, is a core computation in geomathematics. The commonly used techniques sometimes suffer from instabilities and significant loss of accuracy. We…

Numerical Analysis · Mathematics 2022-06-08 Yipeng Li , Xiangmin Jiao

We develop a method to estimate the power spectrum of a stochastic process on the sphere from data of limited geographical coverage. Our approach can be interpreted either as estimating the global power spectrum of a stationary process when…

Instrumentation and Methods for Astrophysics · Physics 2013-06-17 Mark A. Wieczorek , Frederik J. Simons

We propose a transform for signals defined on the sphere that reveals their localized directional content in the spatio-spectral domain when used in conjunction with an asymmetric window function. We call this transform the directional…

Information Theory · Computer Science 2013-04-23 Z. Khalid , R. A. Kennedy , S. Durrani , P. Sadeghi , Y. Wiaux , J. D. McEwen

The discrete prolate spheroidal sequences (DPSS's) provide an efficient representation for discrete signals that are perfectly timelimited and nearly bandlimited. Due to the high computational complexity of projecting onto the DPSS basis -…

Numerical Analysis · Mathematics 2017-08-14 Santhosh Karnik , Zhihui Zhu , Michael B. Wakin , Justin Romberg , Mark A. Davenport

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…

Astrophysics · Physics 2009-10-31 Benjamin D. Wandelt , Krzysztof M. Gorski

Multitaper estimators have enjoyed significant success in estimating spectral densities from finite samples using as tapers Slepian functions defined on the acquisition domain. Unfortunately, the numerical calculation of these Slepian…

Statistics Theory · Mathematics 2022-05-04 Joakim Andén , José Luis Romero

Functions on a bounded domain in scientific computing are often approximated using piecewise polynomial approximations on meshes that adapt to the shape of the geometry. We study the problem of function approximation using splines on a…

Numerical Analysis · Mathematics 2020-08-27 Vincent Coppé , Daan Huybrechs

In this paper, we consider different aspects of the network functional compression problem where computation of a function (or, some functions) of sources located at certain nodes in a network is desired at receiver(s). The rate region of…

Information Theory · Computer Science 2010-12-01 Soheil Feizi , Muriel Medard

Sphere decoding (SD) of polar codes is an efficient method to achieve the error performance of maximum likelihood (ML) decoding. But the complexity of the conventional sphere decoder is still high, where the candidates in a target sphere…

Information Theory · Computer Science 2013-08-14 Kai Niu , Kai Chen , Jiaru Lin

In this paper, we prove a compressive sensing guarantee for restricted measurement domains on the rotation group, $\mathrm{SO}(3)$. We do so by first defining Slepian functions on a measurement sub-domain $R$ of the rotation group…

Signal Processing · Electrical Eng. & Systems 2022-12-21 Marc Andrew Valdez , Alex J. Yuffa , Michael B. Wakin

This paper proposes a novel splitting (SPLIT) algorithm to achieve fairness in the multiterminal lossless data compression problem. It finds the egalitarian solution in the Slepian-Wolf region and completes in strongly polynomial time. We…

Information Theory · Computer Science 2018-05-07 Ni Ding , David Smith , Parastoo Sadeghi , Thierry Rakotoarivelo

Rotation moment invariants have been of great interest in image processing and pattern recognition. This paper presents a novel kind of rotation moment invariants based on the Slepian functions, which were originally introduced in the…

Computer Vision and Pattern Recognition · Computer Science 2016-07-06 Cuiming Zou , Kit Ian Kou

We develop a sampling scheme on the sphere that permits accurate computation of the spherical harmonic transform and its inverse for signals band-limited at $L$ using only $L^2$ samples. We obtain the optimal number of samples given by the…

Information Theory · Computer Science 2014-07-25 Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

In this paper, Sphere Decoding (SD) algorithms for Spatial Modulation (SM) are developed to reduce the computational complexity of Maximum-Likelihood (ML) detectors. Two SDs specifically designed for SM are proposed and analysed in terms of…

Information Theory · Computer Science 2013-05-31 Abdelhamid Younis , Sinan Sinanović , Marco Di Renzo , Raed Mesleh , Harald Haas

Signal extrapolation is an important task in digital signal processing for extending known signals into unknown areas. The Selective Extrapolation is a very effective algorithm to achieve this. Thereby, the extrapolation is obtained by…

Image and Video Processing · Electrical Eng. & Systems 2022-05-02 Jürgen Seiler , André Kaup

We show a Cameron-Martin theorem for Slepian processes $W_t:=\frac{1}{\sqrt{p}}(B_t-B_{t-p}), t\in [p,1]$, where $p\geq \frac{1}{2}$ and $B_s$ is Brownian motion. More exactly, we determine the class of functions $F$ for which a density of…

Probability · Mathematics 2016-05-19 Wolfgang Bischoff , Andreas Gegg

A new finite blocklength converse for the Slepian- Wolf coding problem is presented which significantly improves on the best known converse for this problem, due to Miyake and Kanaya [2]. To obtain this converse, an extension of the linear…

Information Theory · Computer Science 2018-01-29 Sharu Theresa Jose , Ankur A. Kulkarni

When a pulsed, few-cycle electromagnetic wave is focused by optics with f-number smaller than two, the frequency components it contains are focused to different regions of space, building up a complex electromagnetic field structure.…

Distributed source coding schemes are typically based on the use of channels codes as source codes. In this paper we propose a new paradigm, termed "distributed arithmetic coding", which exploits the fact that arithmetic codes are good…

Information Theory · Computer Science 2008-11-11 M. Grangetto , E. Magli , G. Olmo