Title :
The vector split-radix algorithm for 2D DHT
Author :
Wu, Ja-Ling ; Pei, Soo-Chang
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
2/1/1993 12:00:00 AM
Abstract :
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
Keywords :
matrix algebra; transforms; 2D DHT; 2D discrete Hartley transform; decimation-in-frequency; vector split-radix algorithm; Arithmetic; Discrete Fourier transforms; Discrete transforms; Fast Fourier transforms; Matrix decomposition; Multidimensional signal processing; Quantization; Signal analysis; Signal processing; Signal processing algorithms;
Journal_Title :
Signal Processing, IEEE Transactions on
