3D Fourier Transforms

$$X_{k_x k_y k_z} = \sum_{j_x = 0}^{n_x - 1} \omega_{n_x}^{k_x ... ..._{j_z = 0}^{n_z - 1} \omega_{n_z}^{k_z j_z} x_{j_x j_y j_z}$$

• The product of three 1D DFTs.
• The 1D DFTs commute with each other.
• Different stages of the 1D DFTs may also be interlaced.