Yes, implementing Hadamard transform similar to the FFT transform will be good.
But I have problem: I don't understand completely, how did you do FFT.
Maybe you can help me to understand, give some more information.
Have you read WM_Multimed_IRI'03.pdf? In that doc transform is maked by using complex numbers.
How shold I do it? You didn't use complex numbers in FFT, did it?