10 March 1998 Discrete transforms with Gaussian periods of cyclotomic fields as basis for set functions
Author Affiliations +
Abstract
In the paper algebraic foundations of fast algorithms like Rader's for discrete orthogonal transforms are analyzed. It is shown that the connection between discrete Fourier transform of length p (p is a prime) and cyclic convolution of length (p - 1) is defined by cyclic structure of Galois group of some cyclotomic field. A class of discrete orthogonal transforms with fast algorithms like Rader- Vinograd is introduced.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Vladimir M. Chernov, Vladimir M. Chernov, } "Discrete transforms with Gaussian periods of cyclotomic fields as basis for set functions", Proc. SPIE 3348, Optical Information Science and Technology (OIST97): Computer and Holographic Optics and Image Processing, (10 March 1998); doi: 10.1117/12.302489; https://doi.org/10.1117/12.302489
PROCEEDINGS
5 PAGES


SHARE
Back to Top