Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient algorithms for discrete Gabor transforms on a nonseparable
  lattice   The Discrete Gabor Transform (DGT) is the most commonly used transform for
signal analysis and synthesis using a linear frequency scale. It turns out that
the involved operators are rich in structure if one samples the discrete phase
space on a subgroup. Most of the literature focuses on separable subgroups, in
this paper we will survey existing methods for a generalization to arbitrary
groups, as well as present an improvement on existing methods. Comparisons are
made with respect to the computational complexity, and the running time of
optimized implementations in the C programming language. The new algorithms
have the lowest known computational complexity for nonseparable lattices and
the implementations are freely available for download. By summarizing general
background information on the state of the art, this article can also be seen
as a research survey, sharing with the readers experience in the numerical work
in Gabor analysis.

17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex