High speed 2D hexagonal convolution by polynomial transform.
Journal
IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP '83, Boston, Massachusetts, USA, April 14-16, 1983
Pages
1268-1271
Date Issued
1983
Author(s)
Huang, Eng-Fong
Abstract
The inherent nonseparable difficulty in 2D hexagonal sampled data can be overcome by choosing suitable periodicity and sampling basis, this will turn the original hexagonal data into very simple separable parallelograms, and then the rectangular polynomial transforms can be used to efficiently calculate 2D hexagonal convolutions; This algorithm is much faster than the hexagonal discrete Fourier transform method.
Type
conference paper