How does ifft(fft(x)) form the correct bijection with domain?

davidbenari
Messages
466
Reaction score
18
I think my question is more appropriate here than in the computation section. My question is:

(In the context of inverse fast-fourier transforms and fast-fourier transforms)

Knowing ifft(fft(x)=x might be trivial as it is almost a definition; associating it with a domain ##t## is perfectly fine since we were assuming ##x=x(t)## .

Now suppose I want to approximate the continuous convolution of two signals ##f,g##, both defined on ##t##. I could do it as CONV=ifft(fft(f).*fft(g)).

How can I be sure that the resulting vector will form the correct bijection with the same domain ##t##? In other words, why is it true that the first element of ##t## in fact does map to the first element of ##CONV## (what determines correctness here is what would happen if I had done things analytically)? I am currently thinking that by doing fast-fourier transforms you loose all information about domains, since computationally FFT's are defined to operate on vectors (which need no domain to begin with).

I think I'm right because if I use MATLAB to compute the inverse transform of 1 I get mapped to a dirac-delta but not to one that's centered at 0.

I was hoping someone might clarify this for me.

edit: I realize this might be a bad approximation to a continuous convolution. So if you have any better ideas please tell me. Discrete convolution doesn't seem to be what I'm looking for, according to what I've read. Specifically, I'm analyzing the response of an RC circuit with given input signals x(t)

Thanks.
 
Last edited:
This post could be deleted. I'm realizing I need to read a lot more about the theory and because of this my question really doesn't make sense.
 
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
I'm interested to know whether the equation $$1 = 2 - \frac{1}{2 - \frac{1}{2 - \cdots}}$$ is true or not. It can be shown easily that if the continued fraction converges, it cannot converge to anything else than 1. It seems that if the continued fraction converges, the convergence is very slow. The apparent slowness of the convergence makes it difficult to estimate the presence of true convergence numerically. At the moment I don't know whether this converges or not.
Back
Top