 To remain in the modular setting of Fourier transforms, we look for a ring with a (2"m")th root of unity.Hence we do multiplication modulo "N" (and thus in the "Z"/"NZ" ring).Further, "N" must be chosen so that there is no 'wrap around', essentially, no reductions modulo "N" occur.