News for hackers. Stuff that matters.
Re:Eigenvectors and Eigenvalues (2015) by cowboysauce on Tuesday May 15, 2018 @11:44AM (#17074833)
The Fourier transform is actually linked with linear algebra. You can think of it as taking a vector in an infinite dimensional Hilbert space (your signal) and decomposing it into its components (the amplitudes of the frequencies).
Re:Eigenvectors and Eigenvalues (2015) by stephencanon on Tuesday May 15, 2018 @11:50AM (#17074865)
The Fourier transform as used in practice in signal processing is ~always discrete, hence finite-dimensional. It's literally "just" a rotation with an especially nice decomposition that allows efficient multiplication.
Re:Eigenvectors and Eigenvalues (2015) by danharaj on Tuesday May 15, 2018 @12:05PM (#17074968)
A particular fft in practice may be discrete but the relation between fft's of different resolutions of the "same" signal hints at the infinite structure which bundles up all the finite subspaces into one conceptual object.