A new method to compute optimal periodic sampling patterns
Konferensbidrag (offentliggjort, men ej förlagsutgivet), 2011

It is possible to reconstruct a signal from cyclic nonuniform samples and thus take advantage of a lower sampling rate than the Nyquist rate. However, this has the potential drawback of amplifying signal perturbations, e.g. due to noise and quantization. We propose an algorithm based on sparse reconstruction techniques, which is able to find the sparsest sampling pattern that permits perfect reconstruction of the sampled signal. The result of our algorithm with a proper constraint values is a sparse subset of samples that results in an ideal condition number for its equivalent sub-DFT matrix. Besides, our algorithm has low complexity in terms of computation. The method is illustrated by simulations for a sparse multi band signal.

Sparse approximation

greedy search

nonuniform sampling

condition number

Basis Pursuit

Författare

Arash Owrang

Chalmers, Signaler och system

Mats Viberg

Signaler och system, Signalbehandling och medicinsk teknik, Signalbehandling

Mohsen Nosratinia

Signaler och system, Signalbehandling och medicinsk teknik, Signalbehandling

Moslem Rashidi Avendi

Signaler och system, Signalbehandling och medicinsk teknik, Signalbehandling

2011 Digital Signal Processing and Signal Processing Education Meeting, DSP/SPE 2011 - Proceedings

259-264

Ämneskategorier

Signalbehandling

DOI

10.1109/DSP-SPE.2011.5739222

ISBN

978-161284227-1