SEPARATION OF KERNEL IN THE HEXAGONAL DISCRETE FOURIER TRANSFORM.

Yoshitaka Morikawa, Hiroshi Hamada, Nobumoto Yamane

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)16-24
Number of pages9
JournalElectronics & communications in Japan
Volume64
Issue number7
Publication statusPublished - Jul 1981

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this