Fast algorithm for calculation of both Walsh-Hadamard and Fourier transforms (FWFTs)
暂无分享,去创建一个
In the letter a fast and efficient algorithm is presented for calculating both the DFT and the WHT. This is achieved through the factorisation of the intermediate transform into a product of sparse matrices. The algorithm can implemented using a single butterfly structure, and is amenable for both software and hardware implementations.
[1] Y. Tadokoro,et al. Discrete Fourier transform computation via the Walsh transform , 1978 .