|
283 | 283 | "Here we get $c=e^{j\\frac {2 \\pi}{N}n}$, and the sum can hence be computed in a closed form:\n", |
284 | 284 | "\n", |
285 | 285 | "$$ \\large\n", |
286 | | - " \\sum _{k = 0}^{N - 1} {e^{j \\frac{2 π} { N} \\cdot n \\cdot k} } =\\frac{e^{j \\frac{2 π} { N} \\cdot n \\cdot N} - 1} {e^{j \\frac{2 π} {N }\\cdot n} - 1}\n", |
| 286 | + " \\sum _{k = 0}^{N - 1} {e^{j \\frac{2 \\pi} { N} \\cdot n \\cdot k} } =\\frac{e^{j \\frac{2 \\pi} { N} \\cdot n \\cdot N} - 1} {e^{j \\frac{2 π} {N }\\cdot n} - 1}\n", |
287 | 287 | "$$\n", |
288 | 288 | "\n", |
289 | 289 | "Now we have to prove that this is indeed true (since we only applied a guess). To do that, we can look at the sum. It is a geometric sum (a sum over a constant with the summation index in the exponent):\n", |
|
301 | 301 | "x^d \\left ( n \\right ) =x \\left ( n \\right ) \\cdot \\Delta_N \\left ( n \\right ) $$\n", |
302 | 302 | "\n", |
303 | 303 | "$$\\large\n", |
304 | | - "=x ( n ) \\cdot \\frac{1}{N} \\sum _ {k = 0} ^{N - 1} e^{j \\frac{2 π} {N} \\cdot k \\cdot n}\n", |
| 304 | + "=x ( n ) \\cdot \\frac{1}{N} \\sum _ {k = 0} ^{N - 1} e^{j \\frac{2 \\pi} {N} \\cdot k \\cdot n}\n", |
305 | 305 | "$$\n", |
306 | 306 | "\n", |
307 | 307 | "Taking its Discrete Time Fourier transform now results in\n", |
|
1035 | 1035 | "This can be seen in following pictures,\n", |
1036 | 1036 | "\n", |
1037 | 1037 | "<center>\n", |
1038 | | - " <img src='./images/lecture6-6.png' width='700'>\n", |
| 1038 | + " <img src='./images/Lecture6-6.png' width='700'>\n", |
1039 | 1039 | " Figure: The magnitude spectrum of a signal. The 2 boxes symbolize the passband of an ideal bandpass, here a high pass.\n", |
1040 | | - " <img src='./images/lecture6-8.png' width='700'>\n", |
| 1040 | + " <img src='./images/Lecture6-8.png' width='700'>\n", |
1041 | 1041 | " Figure: The signal spectrum after passing through the high pass. \n", |
1042 | | - " <img src='./images/lecture6-7.png' width='700' >\n", |
| 1042 | + " <img src='./images/Lecture6-7.png' width='700' >\n", |
1043 | 1043 | " Figure: Signal spectrum after multiplication with the unit pulse train, for N=2, hence setting every second value to zero (the zeros still in the sequence). Observe that we shift and add the signal by multiples of $2\\pi /2=\\pi$, and in effect we obtain „mirrored“ images of the high frequencies to the low frequencies (since we assume a real valued signal). Observe that the mirrored spectra and the original spectrum don't overlap, which makes reconstruction easy.\n", |
1044 | | - " <img src='./images/lecture6-9.png' width='700'>\n", |
| 1044 | + " <img src='./images/Lecture6-9.png' width='700'>\n", |
1045 | 1045 | " Figure: Signal spectrum after downsampling (removing the zeros) by N (2 in this example). Observe the stretching of the spectrum by a factor of 2. \n", |
1046 | 1046 | "</center>\n", |
1047 | 1047 | "\n", |
|
1129 | 1129 | "\n", |
1130 | 1130 | "<center>\n", |
1131 | 1131 | " <br>\n", |
1132 | | - " <img src='./images/lecture6-10.png' width='700'>\n", |
| 1132 | + " <img src='./images/Lecture6-10.png' width='700'>\n", |
1133 | 1133 | "</center>\n", |
1134 | 1134 | "\n", |
1135 | 1135 | "Observe that we **violate the conventional Nyquist** criterium, because our high pass passes the high frequencies. But then the sampling **mirrors** those frequencies **to the lower range**, such that we can apply the traditional Nyquist sampling theorem. This method is also known as bandpass Nyquist. This is an important principle for filter banks and wavelets. It says that we can perfectly reconstruct a bandpass signal in a filter bank, if we sample with twice the rate as the **bandwidth** of our bandpass signal (assuming ideal filters, to avoid spectral overlap of aliasing components)." |
|
1203 | 1203 | "\n", |
1204 | 1204 | "Using (see: Lecture ADSP, Slides 06)\n", |
1205 | 1205 | "$$\\large\n", |
1206 | | - "\\Delta_N(n)= \\frac{1} {N } \\sum_{k = 0} ^ {N - 1} e^{j \\frac{2 π} {N} ∙ k ∙ n}\n", |
| 1206 | + "\\Delta_N(n)= \\frac{1} {N } \\sum_{k = 0} ^ {N - 1} e^{j \\frac{2 \\pi} {N} \\cdot k \\cdot n}\n", |
1207 | 1207 | "$$\n", |
1208 | 1208 | "\n", |
1209 | 1209 | "this becomes\n", |
|
1506 | 1506 | ] |
1507 | 1507 | }, |
1508 | 1508 | { |
1509 | | - "attachments": {}, |
1510 | 1509 | "cell_type": "markdown", |
1511 | 1510 | "metadata": { |
1512 | 1511 | "slideshow": { |
|
1863 | 1862 | "name": "python", |
1864 | 1863 | "nbconvert_exporter": "python", |
1865 | 1864 | "pygments_lexer": "ipython3", |
1866 | | - "version": "3.7.6" |
| 1865 | + "version": "3.7.8" |
1867 | 1866 | }, |
1868 | 1867 | "livereveal": { |
1869 | 1868 | "rise": { |
|
0 commit comments