Testing for uniqueness of phase recovery in two dimensions

The uniqueness of phase retrieval for two dimensional sampled functions of finite extent is equivalent to the irreducibility of their z-transform. We put forward a method of characterizing the uniqueness (or non-uniqueness) in the absence of noise based on a theorem that gives a necessary and sufficient condition for irreducibility of univariate polynomials over finite fields.