Skip to main content
SpringerLink
Log in

Bispectral analysis and reconstruction in the frequency domain of mono- and bidimensional deterministic sampled signals

  • Published:
Multidimensional Systems and Signal Processing Aims and scope Submit manuscript

Abstract

Deterministic sampled signals bispectra are periodic and hold more information than analog signal bispectra. After showing this difference, the communication presents two algorithms for reconstructing a sampled signal Fourier transform from its bispectrum: the first is a least squares reconstruction method deducing the Fourier transform logarithm from the bispectrum logarithm through a simple average; the second is an algorithm for reconstructing the Fourier transform from a restricted number of values on the bispectrum diagonal slice by a simple resolution of linear equations. The resistance of both algorithms to the measurement noise is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H. Bartlet, A.W. Lohmann, and B. Wirnitzer, “Phase and Amplitude Recovery from Bispectra,”Applied Optics, vol. 23, 1984, pp. 3121–3129.

    Google Scholar 

  2. P. Cruzalèbes, G. Schumacher, and J.L. Stark, “Phase Closure Imaging in Optical Aperture Synthesis,” inSPIE Int. Symp. Optic. Optoel. Appl. Sc. Eng., San Diego, 1990,SPIE Proc., vol. 1351.

  3. A.M. Darling, “Blind Deconvolution for Referenceless Speckle Imaging,” inSPIE Int. Symp. Optic. Optoel. Appl. Sc. Eng., San Diego, 1990,SPIE Proc., vol. 1351.

  4. D.M. Goodman, T.W. Lawrence, J.P. Fitch, and E.M. Johansson, “Bispectral Based Optimization Algorithms for Speckle Imaging,” inSPIE Int. Symp. Optic. Optoel. Appl. Sc. Eng., San Diego, 1990, pp. 546–560.

  5. A. Lannes, “Backprojection Mechanisms in Phase-Closure Imaging Bispectral Analysis of the Phase-Restoration Process,”Exper. Astr., no. 1, 1989, pp. 47–76.

  6. A.W. Lohman and B. Wirnitzer, “Triple Correlation,”Proceedings of the IEEE, vol. 72, 1984, pp. 889–901.

    Google Scholar 

  7. A.W. Lohmann, G. Weigelt, and B. Wirnitzer, “Speckle Masking in Astronomy: Triple Correlation Theory and Applications,”Applied Optics, vol. 22, 1983, pp. 4028–4037.

    Google Scholar 

  8. F. Roddier, “Triple Correlation as a Phase Closure Technique,”Optical Communications, vol. 60, 1986, pp. 145–148.

    Google Scholar 

  9. F. Roddier, “Interferometric Imaging in Optical Astronomy,” Preprints series, National Optical Astronomy Observatories, 1987.

  10. G.P. Weigelt, “Modified Astronomical Speckle Interferometry, Speckle Masking,”Optical Communications, vol. 21, 1977, pp. 55–59.

    Google Scholar 

  11. S.A. Dianat and M.R. Raghuveer, “Two Dimensional Non-Minimum Phase Signal Reconstruction,” inProc. First Workshop Higher Order Spectral Analysis, Vail, CO, 1989, pp. 112–117, andProc. ICASSP'89, Glasgow, 1989, pp. 1275–1277.

  12. G.B. Giannakis, “Signal Reconstruction from Multiple Correlations: Frequency and Time-Domain Approach,”Journal of the Optical Society of America A, vol. 6, 1989, pp. 682–697.

    Google Scholar 

  13. G.B. Giannakis and J.M. Mendel, “Identification of Nonminimum Phase Systems Using Higher Order Statistics,”IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, 1989, pp. 360–377.

    Google Scholar 

  14. K.S. Lii and M. Rosenblatt, “Deconvolution and Estimation of Transfer Function Phase and Coefficients for Non-Gaussian Linear Processes,”Statistics, vol. 10, 1982, pp. 1195–1208.

    Google Scholar 

  15. T. Matsuoka and T.J. Ulrych, “Phase Estimation Using the Bispectrum,”Proceedings of the IEEE, vol. 72, 1984, pp. 1403–1411.

    Google Scholar 

  16. J.M. Mendel, “Tutorial on Higher-Order Statistics (Spectra) in Signal Procesing and System Theory: Theoretical Results and Applications,”Proceedings of the IEEE, vol. 79, 1991, pp. 278–305.

    Google Scholar 

  17. C.L. Nikias and M. Raghuveer, “Bispectrum Estimation: A Digital Signal Processing Framework,”Proceedings of the IEEE, vol. 75, 1987, pp. 869–891.

    Google Scholar 

  18. R. Pan and C.L. Nikias, “The Complex Cepstrum of Higher-Order Cumulants and Nonminimum Phase System Identification,”IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 36, 1988, pp. 186–205.

    Google Scholar 

  19. R. Pan and C.L. Nikias, “Phase Reconstruction in the Trispectrum Domain,”IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 35, 1987, pp. 895–897.

    Google Scholar 

  20. M. Rangoussi and G. Giannakis, “FIR Modeling Using Log-Bispectra: Weighted Least Squares Algorithms and Performance Analysis,”IEEE Transactions on Circuits and Systems, vol. 38, 1991, pp. 281–296.

    Google Scholar 

  21. T. Subba-Rao and M.M. Gabr,An Introduction to Bispectral Analysis and Bilinear Time Series Models, New York: Springer-Verlag, 1984.

    Google Scholar 

  22. A. Swami, G.B. Giannakis, and J.M. Mendel, “Linear Modelling of Multidimensional Non-Gaussian Processes Using Cumulants,”Multidimensional Systems and Signal Processing, vol. 1, 1990, pp. 11–37.

    Google Scholar 

  23. A.M. Tekalp and A.T. Erdem, “Two Dimensional Higher Order Spectrum Factorization with Application in Non-Gaussian Image Modelling,” inProc. Workshop on Higher Order Spectral Analysis, Vail, CO, 1989, pp. 186–190.

  24. A.M. Tekalp and A.T. Erdem, “Higher Order Spectrum Factorization in One and Two Dimensions with Applications in Signal Modeling and Nonminimum Phase System Identification,”IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, 1989, pp. 1537–1549.

    Google Scholar 

  25. M.K. Tsatsanis and G.B. Giannakis, “Translation, Rotation and Scaling Invariant Object Classification Using Polyspectra,” inSPIE Int. Symp. Optic. Optoel. Appl. Sc. Eng., San Diego, 1990,SPIE Proc., vol. 1348.

  26. D. Brillinger and M. Rosenblatt, “Computation and Interpretation of Kth-Order Spectra,” inSpectral Analysis of Time Series, B. Harris, ed., New York: Wiley, 1967, pp. 189–232.

    Google Scholar 

  27. C.A. Hanniff, “Least-Squares Fourier Phase Estimation from the Modulo 2π Bispectrum Phase,”Journal of the Optical Society of America, vol. 8, 1991, pp. 134–140.

    Google Scholar 

  28. J.C. Marron, P.P. Sanchez, and R.C. Sullivan, “Unwrapping Algorithm for Least-Squares Phase Recovery from the Modulo 2π Bispectrum Phase,”Journal of the Optical Society of America, vol. 7, 1990, pp. 14–20.

    Google Scholar 

  29. C.L. Matson, “Weighted Least Squares Phase Reconstruction from the Bispectrum,”SPIE Int. Symp. Optic. Optoel. Appl. Sc. Eng., San Diego, 1990, pp. 535–545.

  30. A. Papoulis,Signal Analysis, New York: McGraw Hill, 1978.

    Google Scholar 

  31. L.A. Pflug, G.E. Ioup, J.W. Ioup, and R.L. Field, “Properties of Higher-Order Correlations and Spectra for Bandlimited Deterministic Transients,”Journal of the Acoustical Society of America, vol. 91, 1992, pp. 975–988.

    Google Scholar 

  32. H. Takajo and T. Takahashi, “Least Squares Phase Recovery from the Bispectrum Phase: An Algorithm for a Two-Dimensional Object,”Journal of the Optical Society of America, vol. 8, 1991, pp. 1038–1047.

    Google Scholar 

  33. F. Sakaguchi and H. Sakai, “Bisection Algorithm for Impulse Response Estimation from Bispectrum” (in Japanese),Transactions of IELCL A, vol. J70-A, 1987, pp. 1412–1417.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNRS, Sophia Antipolis, I3A, University of Nice, 06560, Valbonne, France

    Joël Le Roux, Christophe Coroyer & Delphine Rossille

Authors
  1. Joël Le Roux
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christophe Coroyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Delphine Rossille
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Le Roux, J., Coroyer, C. & Rossille, D. Bispectral analysis and reconstruction in the frequency domain of mono- and bidimensional deterministic sampled signals. Multidim Syst Sign Process 4, 39–66 (1993). https://doi.org/10.1007/BF00986005

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00986005

Key Words

Search

Navigation