 Root-of-unity filter

For $\omega =e^{2\pi i/N}$,This is the finite geometric series identity and expresses orthogonality of the characters of ${\mathbb{Z}}_N$.