A Lower Bound for Fourier Transform Computation in a Linear Model Over 2x2 Unitary Gates Using Matrix Entropy
Nir AilonPublished in: CoRR (2013)
Keyphrases
- fourier transform
- linear model
- lower bound
- frequency domain
- least squares
- upper bound
- regression model
- signal processing
- linear models
- radon transform
- nonlinear models
- hartley transform
- additive model
- fourier analysis
- fourier domain
- log polar
- objective function
- fast fourier transform
- power spectral density
- pattern recognition
- semi parametric
- optimal solution
- frequency spectrum
- correlation function
- principal component analysis
- optical flow
- control law
- video sequences
- discrete fourier transform
- multiscale