Journal of Fourier Analysis and Applications

, Volume 14, Issue 1, pp 102–123

Harmonic Analysis on a Galois Field and Its Subfields

Article

Abstract

Complex functions χ(m) where m belongs to a Galois field GF(p), are considered. Fourier transforms, displacements in the GF(pGF(p) phase space and symplectic transforms of these functions are studied. It is shown that the formalism inherits many features from the theory of Galois fields. For example, Frobenius transformations and Galois groups are introduced in the present context. The relationship between harmonic analysis on GF(p) and harmonic analysis on its subfields, is studied.

Keywords

Phase space methods Heisenberg-Weyl group Galois fields 

Mathematics Subject Classification (2000)

81S30 42C30 13B05 12F10 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser Boston 2008

Authors and Affiliations

  1. 1.Department of ComputingUniversity of BradfordBradfordUK

Personalised recommendations