Journal of Fourier Analysis and Applications

, Volume 14, Issue 1, pp 102–123

Harmonic Analysis on a Galois Field and Its Subfields


DOI: 10.1007/s00041-007-9000-2

Cite this article as:
Vourdas, A. J Fourier Anal Appl (2008) 14: 102. doi:10.1007/s00041-007-9000-2


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.


Phase space methods Heisenberg-Weyl group Galois fields 

Mathematics Subject Classification (2000)

81S30 42C30 13B05 12F10 

Copyright information

© Birkhäuser Boston 2008

Authors and Affiliations

  1. 1.Department of ComputingUniversity of BradfordBradfordUK