Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deterministic Construction of Partial Fourier Compressed Sensing
  Matrices Via Cyclic Difference Sets   Compressed sensing is a novel technique where one can recover sparse signals
from the undersampled measurements. This paper studies a $K \times N$ partial
Fourier measurement matrix for compressed sensing which is deterministically
constructed via cyclic difference sets (CDS). Precisely, the matrix is
constructed by $K$ rows of the $N\times N$ inverse discrete Fourier transform
(IDFT) matrix, where each row index is from a $(N, K, \lambda)$ cyclic
difference set. The restricted isometry property (RIP) is statistically studied
for the deterministic matrix to guarantee the recovery of sparse signals. A
computationally efficient reconstruction algorithm is then proposed from the
structure of the matrix. Numerical results show that the reconstruction
algorithm presents competitive recovery performance with allowable
computational complexity.

21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex