Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations
We prove tight linear lower bounds on the area of VLSI circuits for the problems of discrete Fourier and Walsh-Hadamard transformations of n k- bit elements.
scientific article; zbMATH DE number 3940718