A Caltech Library Service

Coprime Sampling and the Music Algorithm

Pal, Piya and Vaidyanathan, P. P. (2011) Coprime Sampling and the Music Algorithm. In: 2011 IEEE Digital Signal Processing Workshop/IEEE Signal Processing Education Workshop (DSP/SPE). IEEE , Piscataway, NJ, pp. 289-294. ISBN 978-1-61284-226-4.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


A new approach to super resolution line spectrum estimation in both temporal and spatial domain using a coprime pair of samplers is proposed. Two uniform samplers with sample spacings MT and NT are used where M and N are coprime and T has the dimension of space or time. By considering the difference set of this pair of sample spacings (which arise naturally in computation of second order moments), sample locations which are O(MN) consecutive multiples of T can be generated using only O(M + N) physical samples. In order to efficiently use these O(MN) virtual samples for super resolution spectral estimation, a novel algorithm based on the idea of spatial smoothing is proposed, which can be used for estimating frequencies of sinusoids buried in noise as well as for estimating Directions-of-Arrival (DOA) of impinging signals on a sensor array. This technique allows us to construct a suitable positive semidefinite matrix on which subspace based algorithms like MUSIC can be applied to detect O(MN) spectral lines using only O(M + N) physical samples.

Item Type:Book Section
Related URLs:
URLURL TypeDescription 10.1109/DSP-SPE.2011.5739227DOIUNSPECIFIED
Vaidyanathan, P. P.0000-0003-3003-7042
Additional Information:© 2011 IEEE. Date of Current Version: 24 March 2011. This work was supported in parts by the ONR grant N00014-08-1-0709, and the California Institute of Technology.
Funding AgencyGrant Number
Office of Naval Research (ONR)N00014-08-1-0709
Subject Keywords:DOA estimation, co-arrays, coprime sampling, spatial smoothing
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number11887163
Record Number:CaltechAUTHORS:20120416-080128658
Persistent URL:
Official Citation:Pal, P.; Vaidyanathan, P.P.; , "Coprime sampling and the music algorithm," Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop (DSP/SPE), 2011 IEEE , vol., no., pp.289-294, 4-7 Jan. 2011 doi: 10.1109/DSP-SPE.2011.5739227 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:30089
Deposited By: Ruth Sustaita
Deposited On:16 Apr 2012 15:23
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page