Upper and Lower Bounds on Time-Space Tradeoffs for Computations with Embedded Fast Fourier Transforms.

David A. Carlson

Published in: SIAM J. Discret. Math. (1988)

Keyphrases

upper and lower bounds
fourier transform
upper bound
frequency domain
lower bound
signal processing
lower and upper bounds
signal and image processing
fourier analysis
fourier domain
sample complexity
theoretical analysis
computational complexity
feature space
denoising
log polar