An algebraic interpretation of the intertwining operators associated with the discrete Fourier transform

We show that intertwining operators for the discrete Fourier transform form a cubic algebra $\mathcal{C}_q$ with $q$ a root of unity. This algebra is intimately related to the two other well-known realizations of the cubic algebra: the Askey-Wilson algebra and the Askey-Wilson-Heun algebra.