The Fourier pseudospectral time-domain (F-PSTD) method is computationally one of the most cost-efficient methods for solving the linearized Euler equations for wave propagation through a medium with smoothly varying spatial inhomogeneities in the presence of rigid boundaries. As the method utilizes an equidistant discretization, local fine scale effects of geometry or medium inhomogeneities require a refinement of the whole grid which significantly reduces the computational efficiency. For this reason, a multi-domain F-PSTD methodology is presented with a coarse grid covering the complete domain and fine grids acting as a subgrid resolution of the coarse grid near local fine scale effects. Data transfer between coarse and fine grids takes p...