A Lower Bound for Fourier Transform Computation in a Linear Model Over 2x2 Unitary Gates Using Matrix Entropy.
Nir AilonPublished in: Chic. J. Theor. Comput. Sci. (2013)
Keyphrases
- fourier transform
- linear model
- lower bound
- frequency domain
- upper bound
- least squares
- linear models
- signal processing
- hartley transform
- regression model
- power spectral density
- fourier analysis
- nonlinear models
- objective function
- additive model
- discrete fourier transform
- radon transform
- log polar
- fourier domain
- fourier coefficients
- optimal solution
- frequency spectrum
- feature extraction
- fast fourier transform
- correlation function
- high quality
- fourier descriptors
- spatial domain
- linear regression