Skip to content

Commit aff7277

Browse files
committed
adding a few more changes to convolution chapter(s)
1 parent 3956bd6 commit aff7277

File tree

3 files changed

+8
-2
lines changed

3 files changed

+8
-2
lines changed

contents/convolutions/1d/1d.md

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,13 @@ This means we basically just need to keep one array steady, flip the second arra
1616

1717
This can be seen in the following animation:
1818

19-
ADD ANIMATION
19+
<div style="text-align:center">
20+
<video style="width:90%" controls loop>
21+
<source src="../res/1d_gaussian_animation.mp4" type="video/mp4">
22+
Your browser does not support the video tag.
23+
</video>
24+
</div>
25+
2026

2127
Note that in this case, the output array will be the size of `f[n]` and `g[n]` put together.
2228
Sometimes, though, we have an large size for `f[n]` and a small size for `g[n]`.

contents/convolutions/convolutional_theorem/convolutional_theorem.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@ This is because of something known as the *convolution theorem* which looks some
2020
$$\mathcal{F}(f*g) = \mathcal{F}(f) \cdot \mathcal{F}(g)$$
2121

2222
Where $$\mathcal{F}$$ denotes the Fourier Transform.
23-
Now, by using a Fast Fourier Transform (fft) in code, this can take a standard convolution on two arrays of length $$n$$, which is an $$\mathcal{O}(n^2)$$ process, to $$\mathcal{O}(n\log(n))$$.
23+
Now, by using a Fast Fourier Transform (FFT) in code, this can take a standard convolution on two arrays of length $$n$$, which is an $$\mathcal{O}(n^2)$$ process, to $$\mathcal{O}(n\log(n))$$.
2424
This means that the convolution theorem is fundamental to creating fast convolutional methods for large inputs, assuming that both of the input signals are similar sizes.
2525
That said, it is debatable whether the convolution theorem will be faster when the filter size is small.
2626
Also: depending on the language used, we might need to read in a separate library for FFT's.
Binary file not shown.

0 commit comments

Comments
 (0)