Discrete signal reconstruction from its spectral magnitude and some samples

Discrete signal reconstruction from its spectral magnitude and some samples has a variety of potential applications. In this paper, a discrete signal is shown to be uniquely reconstructed by its spectral magnitude and some saples under mild restriction on its original sequence. Three theorems are provided. Several numerical algorithms have been discussed and a new algorithm called three domains iteration method in which the convergence is guaranteed is developed.