15. The Complex Hartley Transform over a Finite Field

Discrete transforms, defined over finite or infinite fields, play a very important role in Engineering.
In either case, the successful application of transform techniques is mainly due to the existence of the
so-called fast transform algorithms. In this paper, the complex finite field Hartley transform is
introduced and a fast algorithm for computing it is suggested.