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

Discrete Fourier transforms
Fast Fourier transforms
Sampling

ASJC Scopus subject areas

  • Engineering(all)

Cite this

SEPARATION OF KERNEL IN THE HEXAGONAL DISCRETE FOURIER TRANSFORM. / Morikawa, Yoshitaka; Hamada, Hiroshi; Yamane, Nobumoto.

In: Electronics & communications in Japan, Vol. 64, No. 7, 07.1981, p. 16-24.

Research output: Contribution to journalArticle

Morikawa, Yoshitaka ; Hamada, Hiroshi ; Yamane, Nobumoto. / SEPARATION OF KERNEL IN THE HEXAGONAL DISCRETE FOURIER TRANSFORM. In: Electronics & communications in Japan. 1981 ; Vol. 64, No. 7. pp. 16-24.
@article{f32bfc58f324444994fab7b3f0799a4c,
title = "SEPARATION OF KERNEL IN THE HEXAGONAL DISCRETE FOURIER TRANSFORM.",
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.",
author = "Yoshitaka Morikawa and Hiroshi Hamada and Nobumoto Yamane",
year = "1981",
month = "7",
language = "English",
volume = "64",
pages = "16--24",
journal = "Electronics and Communications in Japan",
issn = "0424-8368",
publisher = "Scripta Pub Co.",
number = "7",

}

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 - 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.

AB - 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.

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

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

M3 - Article

AN - SCOPUS:0019588556

VL - 64

SP - 16

EP - 24

JO - Electronics and Communications in Japan

JF - Electronics and Communications in Japan

SN - 0424-8368

IS - 7

ER -