Signal, Image and Video Processing

, Volume 11, Issue 2, pp 195–202 | Cite as

On the existence of the solution for one-dimensional discrete phase retrieval problem

  • Corneliu RusuEmail author
  • Jaakko Astola
Original Paper


We consider the discrete form of the one-dimensional phase retrieval (1-D DPhR) problem from the point of view of input magnitude data. The direct method can provide a solution to the 1-D DPhR problem if certain conditions are satisfied by the input magnitude data, namely the corresponding trigonometric polynomial must be nonnegative. To test positivity of a trigonometric polynomial a novel DFT-based criterion is proposed. We use this DFT criterion for different sets of input magnitude data to evaluate whether the direct method applied to the 1-D DPhR problem leads to a solution in all explored cases.


Phase retrieval Signal reconstruction Discrete Fourier transform Positive trigonometric polynomials 



The work of first author has been supported by Grant PAV3M PN-II-PT-PCCA-2013-4-1762.


  1. 1.
    Hurt, N.E.: Phase Retrieval and Zero Crossings. Kluwer Academic Publishers, Dordrecht (1989)CrossRefzbMATHGoogle Scholar
  2. 2.
    Salman, M.S., Eleyan, A., Deprem, Z., Çetin, A.E.: Phase retrieval of sparse signals from Fourier Transform magnitude using non-negative matrix factorization. In: IEEE GlobalSIP 2013, Austin, TX, USA, pp. 1113–1116, 3–5 Dec 2013Google Scholar
  3. 3.
    Quatieri, T.F., Oppenheim, A.V.: Iterative techniques for minimum phase signal reconstruction from phase or magnitudes. IEEE Trans. Acoust. Speech Signal Process. ASSP–29(6), 1187–1193 (1981)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Yegnanarayana, B., Saikia, D.K., Krishnan, T.R.: Significance of group delay functions in signal reconstruction from spectral magnitude and phase. IEEE Trans. Acoust. Speech Signal Process. ASSP–32, 610–623 (1984)CrossRefGoogle Scholar
  5. 5.
    Dumitrescu, B.: Positive Trigonometric Polynomials and Signal Processing Applications. Springer, Dordrecht (2007)zbMATHGoogle Scholar
  6. 6.
    Cadzow, J.A., Sun, Y.: Sequences with positive semidefinite Fourier transforms. IEEE Trans. Acoust. Speech Signal Process. ASSP–34(6), 1502–1510 (1986)CrossRefGoogle Scholar
  7. 7.
    Rusu, C., Astola, J.: About positive trigonometric polynomials and 1-D discrete phase retrieval problem. In: Proceedings of EUSIPCO 2012, Bucharest, pp. 1169–1173, 27–31 Aug 2012Google Scholar
  8. 8.
    Rusu, C., Astola, J.: About magnitude input data in 1-D discrete phase retrieval problem. In: Proceedings of EUSIPCO 2007, Poznan, pp. 611–615. 3–7 Sept 2007Google Scholar
  9. 9.
    Siljak, D.D.: Algebraic criteria for positive realness relative to the unit circle. J. Frankl. Inst. 295(6), 469–476 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Henrici, P.: Applied and Computational Complex Analysis, vol. I: Power Series-Integration-Conformal Mapping-Location of Zeros. Wiley, New-York (1974)zbMATHGoogle Scholar
  11. 11.
    Rusu, C., Astola, J.: A note on argument principle. IEEE Signal Process. Lett. 11(10), 817–820 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  1. 1.Signal Processing Group, Faculty of Electronics, Telecommunications and Information TechnologyTechnical University of Cluj-NapocaCluj-NapocaRomania
  2. 2.Tampere International Center for Signal ProcessingTampere University of TechnologyTampereFinland

Personalised recommendations