The vector split-radix algorithm for 2D DHT

摘要

A decimation-in-frequency vector split-radix algorithm is proposed to decompose an N*N 2D discrete Hartley transform (DHT) into one (N/2)*(N/2) DHT and twelve (N/4) DHTs. The proposed algorithm possesses the in-place property and needs no matrix transpose. Its computational structure is very regular and is simpler than those of all existing nonseparable 2D DHTs.