The authors introduce a periodic extension vector system and sampling point generating vector system. By a generalized method, the two-dimensional discrete Fourier transform (DFT) is reformulated. It is shown that the kernel can be given a separable expression by suitable choice of coordinates as in the square DFT, actually presenting the method of determining the coordinate. When the kernel of a hexagonal DFT is separable, the computation reduces to that of the one-dimensional DFT. This permits the application of already developed FFT algorithms, enlarging the range of utilization of the hexagonal DFT.
|Number of pages||9|
|Journal||Electronics & communications in Japan|
|Publication status||Published - Jul 1981|
ASJC Scopus subject areas