Coherence Bounds for Sensing Matrices in Spherical Harmonics Expansion


A. Bangun, A. Behboodi, R. Mathar,


        The mutual coherence provides a basis for deriving recovery guarantees in compressed sensing. In this paper, the mutual coherence of spherical harmonics sensing matrices is examined for a class of sensing patterns common in practice and is used as a figure of merit for designing sensing matrices. We will show that for each sampling pattern, the coherence is lower bounded by the inner product of two Legendre polynomials with different degrees. In some practical situation, it is desirable to have sampling points on a sphere follow a regular pattern, hence, facilitating the measurement process. It will be shown that for a class of sampling patterns, the mutual coherence would be at its maximum, yielding the worst performance. Finally, the sampling strategy is proposed to achieve the derived lower bound.

Index Terms

Coherence, sparse recovery, spherical harmonics

BibTEX Reference Entry 

	author = {Arya Bangun and Arash Behboodi and Rudolf Mathar},
	title = "Coherence Bounds for Sensing Matrices in Spherical Harmonics Expansion",
	booktitle = "{IEEE} International Conference on Acoustics, Speech and Signal Processing (ICASSP'18)",
	address = {Calgary, Canada},
	doi = 10.1109/ICASSP.2018.8461805,
	month = Apr,
	year = 2018,
	hsb = RWTH-2018-223994,


 Download paper  Download bibtex-file

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights there in are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.