Bit retrieval: intractability and application to digital watermarking

Veit Elser

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 ex…