Hi I am currently studying FHT Algorithm but have a hard time to grasp it.

I want to calculate FHT when N=8.


thanks to (19) of the upper link, the FFT can be written as below

enter image description here

as T and H have inverse matrix, using associative law is allowed

enter image description here

then for N=8,

enter image description here

I have used the final expression to my wave example, but did not gain proper result.

that indicates there must be something wrong.

but don`t know where is the error.

anyone knows what is the wrong in above?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.