“…Bi [10] suggested a radix-3/9 FHT algorithm for further speeding up the computation of DHT. Bouguezel, Ahmad, and Swamy [11] proposed an optimized split-radix FHT algorithm, taking arithmetic complexity, the number of data transfers, address generations, and twiddle factor evaluations into consideration, for computing the DHT of sequences with length N = q×2 m , where q is an odd integer.…”