Computationally efficient sparsity-inducing coherence spectrum estimation of complete and non-complete data sets

► Computationally efficient IAA and SLIM based MSC methods are proposed. ► Complete and incomplete, one and two dimensional data sets are considered. ► Low displacement rank representations of Toeplitz matrix products are derived. ► Fast evaluation of data dependent trigonometric polynomials is proposed. ► Several orders of magnitude faster than the straightforward implementations.