Ahmed–Rao Bases

For $N= 2^s$, in the space of complex-valued $N$-periodic functions of an integer argument, we construct s orthogonal bases such that the elements of the $r$th basis, where $r\in\{1,\dots,s\}$, take $2^r$ values of uniformly distributed on the unit circle in the complex plane.