News for hackers. Stuff that matters.

A comment on The Fourier transform is a neural network. Parent comment

Re:The Fourier transform is a neural network by thearn4 on Thursday April 29, 2021 @09:19AM (#26980779)
I've come to internalize the Fourier transform as a type of sparse matrix algorithm. I.e. something that implements a particular matrix-vector product without requiring explicit construction of said matrix.
[ Parent | on HN ]
Re:The Fourier transform is a neural network by srean on Thursday April 29, 2021 @09:24AM (#26980833)
And pushing the parantheses to factor out common subexpressions. Essentially exploiting the distributive law
[ Parent | on HN ]
Re:The Fourier transform is a neural network by enchiridion on Thursday April 29, 2021 @12:57PM (#26983611)
Do you mean the FFT? I've been trying to wrap my head around the Fourier transform lately, and I can see the matrix connection to an FFT, but not the Fourier transform in general.
[ Parent | on HN ]
Re:The Fourier transform is a neural network by bonoboTP on Thursday April 29, 2021 @02:15PM (#26984474)
The Fourier transform performs a change of basis into the eigenbasis of convolution.

It's linear and so in the discrete case can be expressed as matrix multiplication (every discrete linear operation is expressible as matmul).

[ Parent | on HN ]