Reconstruction of 2D signals from unions of shifted lattices

We consider sampling theory for nonuniform sampling sets of minimal density which are structured. An efficient method for the reconstruction of band-limited discrete signals from sampling sets which are unions of shifted lattices is developed. These sets are not necessarily periodic. A signal can be reconstructed from its samples provided the sampling set and the spectrum of the signal satisfy certain compatibility conditions. While explicit reconstruction formulas for unions of sampling lattices are possible, it is more convenient to use a recursive algorithm. A numerical example implemented in MATLAB is given.