OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 4, Iss. 1 — Jan. 1, 1987
  • pp: 135–147

Testing for support irreducibility

B. J. Brames  »View Author Affiliations

JOSA A, Vol. 4, Issue 1, pp. 135-147 (1987)

View Full Text Article

Enhanced HTML    Acrobat PDF (1542 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



An irreducible support is one that ensures a unique solution to the phase problem without requiring that it be explicitly imposed as a reconstruction constraint. However, the only nontrivial support that has been shown to be irreducible is Eisenstein’s support. Herein a general description of support irreducibility is developed for discrete functions, both over positive, real and over complex numbers. In addition, a method of testing an arbitrary support of finite extent for irreducibility is introduced, and a number of simple irreducible supports are presented that are not of the Eisenstein type.

© 1987 Optical Society of America

Original Manuscript: December 11, 1985
Manuscript Accepted: September 2, 1986
Published: January 1, 1987

B. J. Brames, "Testing for support irreducibility," J. Opt. Soc. Am. A 4, 135-147 (1987)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. R. P. Boas, Entire Functions (Academic, New York, 1954).
  2. G. Ross, M. A. Fiddy, M. Nieto-Vesperinas, M. W. L. Wheeler, “The phase problem in scattering phenomena: the zeros of entire functions and their significance,” Proc. R. Soc. London Ser. A. 360, 25–45 (1978). [CrossRef]
  3. A. H. Greenaway, “Proposal for phase recovery from a single intensity distribution,” Opt. Lett. 1, 10–12 (1977). [CrossRef] [PubMed]
  4. R. J. Sault, “Uniqueness condition for the phase problem in one dimension,” Opt. Lett. 9, 325–326 (1984). [CrossRef] [PubMed]
  5. T. R. Crimmins, J. R. Fienup, “Uniqueness of phase retrieval for functions with sufficiently disconnected support,”J. Opt. Soc. Am. 73, 218–221 (1983). [CrossRef]
  6. R. H. T. Bates, “Uniqueness of solutions to two-dimensional Fourier phase problems for localized and positive images,” Comput. Vision Graphics Image Process. 25, 205–217 (1984). [CrossRef]
  7. J. R. Fienup, “Reconstruction of objects having latent reference points,”J. Opt. Soc. Am. 73, 1421–1426 (1983). [CrossRef]
  8. H. A. Arsenault, K. Chalasinska-Macukow, “The solution to the phase retrieval problem using the sampling theorem,” Opt. Commun. 47, 380–386 (1983). [CrossRef]
  9. R. H. T. Bates, “Fourier phase problems are uniquely solvable in more than one dimension. I: Underlying theory,” Optik 61, 247–262 (1982).
  10. M. H. Hayes, T. F. Quatieri, “Recursive phase retrieval using boundary conditions,”J. Opt. Soc. Am. 73, 1427–1433 (1983). [CrossRef]
  11. J. R. Fienup, “Phase retrieval using boundary conditions,” J. Opt. Soc. Am. A 2, 284–288 (1986). [CrossRef]
  12. J. R. Fienup, T. R. Crimmins, W. Holsztynski, “Reconstruction of the support of an object from the support of its autocorrelation,”J. Opt. Soc. Am. 72, 610–624 (1982). [CrossRef]
  13. M. A. Fiddy, B. J. Brames, J. C. Dainty, “Enforcing irreducibility for phase retrieval in two dimensions,” Opt. Lett. 8, 96–98 (1983). [CrossRef] [PubMed]
  14. B. L. van der Waerden, Modern Algebra, 5th ed. (Ungar, New York, 1970), Vol. I.
  15. Yu. Bruck, L. G. Sodin, “On the ambiguity of the image reconstruction problem,” Opt. Commun. 30, 304–308 (1979). [CrossRef]
  16. M. H. Hayes, J. H. McClellan, “Reducible polynomials in more than one variable,” Proc. IEEE 70, 197–198 (1982). [CrossRef]
  17. N. K. Bose, “Sum and product separabilities of multivariable functions and applications,”J. Franklin Inst. 299, 53–66 (1975). [CrossRef]
  18. M. A. Fiddy, J. C. Dainty, “The essential role of prior knowledge in phase retrieval,” Opt. Acta 31, 325–330 (1984). [CrossRef]
  19. B. J. Brames, “Uniqueness and other aspects of the optical phase problem,” Ph.D. dissertation (University of Rochester, Rochester, N.Y., 1985).
  20. B. J. Brames, “Unique phase retrieval with explicit support information,” Opt. Lett. 11, 61–63 (1986). [CrossRef] [PubMed]
  21. B. Grünbaum, Convex Polytopes (Wiley, London, 1967).
  22. W. Prenowitz, J. Janosciak, Join Geometries (Springer-Verlag, New York, 1979). [CrossRef]
  23. M. Nieto-Vesperinas, J. C. Dainty, “A note on Eisenstein’s irreducibility criterion for two-dimensional sampled objects,” Opt. Commun. 54, 333–334 (1985). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited