Homework3 Fast Convolution
audio example: 1sec audio signal convolve with 1sec IR
vector example: 10000 samples signal convolve 1000 samples IR
| Time Domain | Freq Domain | |
|---|---|---|
| audio (8192 hopsize) | +3min | 1s |
| audio (2048 hopsize) | +12min | 6s |
| vector (512 hopsize) | 0.55s | 0.02s |
| vector (256 hopsize) | 0.91s | 0.14s |
| vector (64 hopsize) | 1.82s | 0.15s |
| vector (4 hopsize) | 23.27s | 5.28s |
From the runtime table, we can see that the frequency domain convolution is much more efficient than the time domain convolution when doing on large sample audio data. Less hopsize will also increase the computation time.
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent