Title
Convolutional Compressed Sensing Using Deterministic Sequences
Abstract
In this paper, a new class of orthogonal circulant matrices built from deterministic sequences is proposed for convolution-based compressed sensing (CS). In contrast to random convolution, the coefficients of the underlying filter are given by the discrete Fourier transform of a deterministic sequence with good autocorrelation. Both uniform recovery and non-uniform recovery of sparse signals are investigated, based on the coherence parameter of the proposed sensing matrices. Many examples of the sequences are investigated, particularly the Frank-Zadoff-Chu (FZC) sequence, the $m$-sequence and the Golay sequence. A salient feature of the proposed sensing matrices is that they can not only handle sparse signals in the time domain, but also those in the frequency and/or or discrete-cosine transform (DCT) domain.
Year
DOI
Venue
2012
10.1109/TSP.2012.2229994
IEEE Transactions on Signal Processing
Keywords
DocType
Volume
compressed sensing,discrete Fourier transforms,discrete cosine transforms,filtering theory,DCT domain,FZC sequence,Frank-Zadoff-Chu sequence,Golay sequence,autocorrelation,convolutional compressed sensing,deterministic sequences,discrete-cosine transform,m-sequence,orthogonal circulant matrices,salient feature,sensing matrices,sparse signals,sparse signals recovery,time domain,Compressed sensing,Frank-Zadoff-Chu sequence,Golay sequence,nearly perfect sequences,random convolution
Journal
61
Issue
ISSN
Citations 
3
1053-587X
23
PageRank 
References 
Authors
0.91
25
3
Name
Order
Citations
PageRank
Kezhi Li1230.91
Lu Gan232425.46
Cong Ling368868.90