News for hackers. Stuff that matters.
Re:An Interactive Guide to the Fourier Transform by sorenjan on Friday December 15, 2023 @10:06AM (#38654867)
The short explanation of the DFT that I like the most is that it projects the signal vector on to the vector room with the exponential functions as basis vectors. Then you can see how much of the signal that each basis vector, corresponding to a frequency, can explain.

It's intuitive to see if you start with a 2D vector space (the regular euclidian plane) and a 2D vector, and then you can expand the definition of vector spaces to include orthogonal functions as bases.

Re:An Interactive Guide to the Fourier Transform by sampo on Friday December 15, 2023 @10:24AM (#38655036)
> vector room

Is Swedish, "rum" means both space, and a room. In English, "vector space" is used.

Re:An Interactive Guide to the Fourier Transform by amelius on Friday December 15, 2023 @10:42AM (#38655217)
Minor point, it's not a projection because you don't lose dimensions.
Re:An Interactive Guide to the Fourier Transform by nh23423fefe on Friday December 15, 2023 @12:04PM (#38656073)
nit: the identity matrix is a projection

P^2 = P is the definition. not losing dimensions

Re:An Interactive Guide to the Fourier Transform by amelius on Friday December 15, 2023 @01:00PM (#38656718)
True, but missing the point as you would not normally refer to the identity matrix as a projection.
Re:An Interactive Guide to the Fourier Transform by nh23423fefe on Monday December 18, 2023 @12:20PM (#38685378)
What was your point? An incorrect characterization of projections?
Re:An Interactive Guide to the Fourier Transform by mrfox321 on Friday December 15, 2023 @01:01PM (#38656728)
Nit to your nit, which is incorrect w.r.t. parent reply:

A Fourier transform is not a projection, it's a change of basis represented by a unitary transformation.

Re:An Interactive Guide to the Fourier Transform by ndriscoll on Friday December 15, 2023 @03:19PM (#38658312)
The w Fourier coefficient F(w) is the dot product of f with an exponential function, `e_w • f`, and is in that sense a projection. The inverse Fourier transform writes the original function as a sum of the projected components: `f = sum_w (e_w • f) e_w = sum_w F(w) e_w`. This is exactly how writing an "arrow" style 2- or 3-D vector as a sum of orthogonal projections works.
Re:An Interactive Guide to the Fourier Transform by anvuong on Friday December 15, 2023 @03:19PM (#38658322)
Is it a math terminology? Because the way I think it's still a projection, just with 0 residuals?