The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Bit retrieval: intractability and application to digital watermarking
[article]
2003
arXiv
pre-print
Bit retrieval, the problem of determining a binary sequence from its cyclic autocorrelation, is a special case of the phase retrieval problem. Algorithms for phase retrieval are extensively used in several scientific disciplines, and yet, very little is known about the complexity of these algorithms or phase retrieval in general. Here we show that bit retrieval, in particular, is closely related to computations that arise in algebraic number theory and can also be formulated as an integer
arXiv:math/0309387v1
fatcat:mzcluscvknhh5deytsuxmeiv54