In case anyone is doing signal processing on a hexagonal grid, the https://en.wikipedia.org/wiki/Hexagonal_fast_Fourier_transfo... is pretty useful. I work on consumer phased arrays with hexagonal grids, so the HFFT is useful for computing the far-field beam pattern.