Share Email Print
cover

Proceedings Paper

Discrete transforms with Gaussian periods of cyclotomic fields as basis for set functions
Author(s): Vladimir M. Chernov
Format Member Price Non-Member Price
PDF $14.40 $18.00

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

Paper Details

Date Published: 10 March 1998
PDF: 5 pages
Proc. SPIE 3348, Optical Information Science and Technology (OIST97): Computer and Holographic Optics and Image Processing, (10 March 1998); doi: 10.1117/12.302489
Show Author Affiliations
Vladimir M. Chernov, Image Processing Systems Institute (Russia)


Published in SPIE Proceedings Vol. 3348:
Optical Information Science and Technology (OIST97): Computer and Holographic Optics and Image Processing
Andrei L. Mikaelian, Editor(s)

© SPIE. Terms of Use
Back to Top