Based on a decimation-in-time decomposition, a Fast split-radix algori
thm for the 2D discrete Hartley transform is presented. Compared to ot
her reported algorithms, the proposed algorithm achieves substantial s
avings on the number of operations and provides a Rider choice of tran
sform sizes.