TY - JOUR

T1 - Separation of kernel in the hexagonal discrete fourier transform

AU - Morikawa, Yoshitaka

AU - Hamada, Hiroshi

AU - Yamane, Nobumoto

PY - 1981/7

Y1 - 1981/7

N2 - For the two‐dimensional signal with circular band‐limiting in frequency space, a square arrangement of sampling points in the real space is usually used. Assuming, however, that the signal is band‐limited in a hexagonal region, being regarded as periodic and adopting the triangular sampling point arrangmeent in real space, the number of sampling points can be reduced by 13.4% that in the usual method. Mersereau has derived a discrete Fourier transform (DFT) for a two‐dimensional signal hexagonal band‐limited both in real and frequency spaces. In his method, however, separation of the Fourier kernel is impossible and Rivard's FFT algorithm is not applicable to the computation of hexagonal DFT. The authors introduce a periodic extension vector system and sampling point generating vector system. By a generalized method, the two‐dimensional 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.

AB - For the two‐dimensional signal with circular band‐limiting in frequency space, a square arrangement of sampling points in the real space is usually used. Assuming, however, that the signal is band‐limited in a hexagonal region, being regarded as periodic and adopting the triangular sampling point arrangmeent in real space, the number of sampling points can be reduced by 13.4% that in the usual method. Mersereau has derived a discrete Fourier transform (DFT) for a two‐dimensional signal hexagonal band‐limited both in real and frequency spaces. In his method, however, separation of the Fourier kernel is impossible and Rivard's FFT algorithm is not applicable to the computation of hexagonal DFT. The authors introduce a periodic extension vector system and sampling point generating vector system. By a generalized method, the two‐dimensional 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.

UR - http://www.scopus.com/inward/record.url?scp=0019588556&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0019588556&partnerID=8YFLogxK

U2 - 10.1002/ecja.4410640704

DO - 10.1002/ecja.4410640704

M3 - Article

AN - SCOPUS:0019588556

VL - 64

SP - 16

EP - 24

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 7

ER -