Non-iterative reconstruction of signals from signed Fourier transform magnitude (Q1095864)

A new algorithm to reconstruct a one-dimensional sequence from its Fourier transform magnitude and 1-bit phase information is presented. Since the minimum-phase and maximum-phase sequences are uniquely specified by the magnitude alone, the algorithm reconstructs these sequences from magnitude only but it requires additional sign information in the case of mixed-phase signals. A minimum or maximum-phase sequence is recursively obtained using the cepstrum of the given magnitude function. In the case of mixed-phase sequences the sequence calculated from the magnitude is the minimum-phase equivalent of the original sequence. This together with the 1-bit phase information permits us to obtain by interpolation an approximation of the original phase and therefore reconstruct the sequence. To reduce the computational effort, we propose a test to distinguish between the minimum (maximum) and mixed- phase sequences using the sign information. With this additional information, the procedure becomes very efficient. We compare the reconstruction of signals using our algorithm with that obtained by well known iterative methods.