| | 99 | Well if we make the substitutions [[latex($x=(l'-1) \Delta x$)]], [[latex($N_x=\frac{L_x}{\Delta x}$)]] and [[latex($k_x=(l-1)\frac{2\pi}{L}=(l-1) \Delta k $)]] and take the limit as [[latex($\Delta X \rightarrow 0$)]] we see that |
| | 100 | |
| | 101 | [[latex($F(k_x)= \frac{N_x}{L}\displaystyle \int_{x=0}^{L} e^{ik_x x} f(x) dx$)]] |
| | 102 | |
| | 103 | The discrete FFT projects the function onto the basis set [[latex($\{e^{i (l-1)\Delta k}:l=1,N_x\}$)]] |
| | 104 | |
| | 105 | Here are the real parts of the continuous versions of those functions for N_x=10 |
| | 106 | [[Image(Screen Shot 2015-01-06 at 3.31.14 PM.png,width=600)]] |
| | 107 | |
| | 108 | And here is the real part of the discrete form of those same functions. Note that there are only 6 lines visible! |
| | 109 | |
| | 110 | [[Image(Screen Shot 2015-01-06 at 3.08.22 PM.png,width=600)]] |
| | 111 | |
| | 112 | |
| | 113 | The real part of the discrete function for l = 2 and l = 10 are coincident! As are 3 and 9, 4 and 8, 5 and 7. |
| | 114 | [[Image(Screen Shot 2015-01-06 at 3.38.19 PM.png,width=600)]] |
| | 115 | |
| | 116 | What about the imaginary parts? |
| | 117 | |
| | 118 | [[Image(Screen Shot 2015-01-06 at 4.28.36 PM.png,width=600)]] |
| | 119 | |
| | 120 | The imaginary parts are different - but only in sign! |
| | 121 | |