Output details
13 - Electrical and Electronic Engineering, Metallurgy and Materials
Newcastle University
Fast Walsh-Hadamard-Fourier Tranforms Algorithm
The fast Fourier transform is the fundamental computation process underpinning modern communication systems. This research aims to improve the reliability of such systems with a computationally efficient combination of the Walsh-Hadamard and fast Fourier transforms, where conventionally these transforms have been calculated sequentially. The proposed algorithm has significantly fewer arithmetic operations and a 36%-70% saving in computation time over sequential implementations, making it much cheaper to practically realise. This work was supported in part by the Royal Academy of Engineering (Ref.10508/366) and EPSRC (GR/S98160/02) - £216,397 and led to a new international collaboration with Prof. Jamalipour, University of Sydney, Australia.