Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An elementary approach for the phase retrieval problem   If the phase retrieval problem can be solved by a method similar to that of
solving a system of linear equations under the context of FFT, the time
complexity of computer based phase retrieval algorithm would be reduced. Here I
present such a method which is recursive but highly non-linear in nature, based
on a close look at the Fourier spectrum of the square of the function norm. In
a one dimensional problem it takes $O(N^2)$ steps of calculation to recover the
phases of an N component complex vector. This method could work in 1, 2 or even
higher dimensional finite Fourier analysis without changes in the behavior of
time complexity. For one dimensional problem the performance of an algorithm
based on this method is shown, where the limitations are discussed too,
especially when subject to random noises which contains significant high
frequency components.

5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th