Fast Convolution: FFT-based, Overlap-Add, Overlap-Save, Partitioned [DSP #09]

Поделиться
HTML-код
  • Опубликовано: 7 янв 2025

Комментарии • 15

  • @WolfSoundAudio
    @WolfSoundAudio  3 года назад

    Have I helped you with this video? If yes, please, consider buying me a ☕ coffee at www.buymeacoffee.com/janwilczek
    Thanks! 🙂

  • @stefanhopman9176
    @stefanhopman9176 2 года назад +1

    Thank you for the great video!

  • @raksipulikka
    @raksipulikka Год назад

    Hey, question about the diagram regarding non-uniformly partitioned convolution shown at 6:42. Why is the final delay 1024 instead of 512, is it a typo? I believe I've read the relevant parts of the thesis but can't find an explanation.

  • @happyTonakai
    @happyTonakai 3 года назад +3

    Nice video, thumb up. Still not very clear about partitioned convolution after reading the thesis of Wefer, especially the implementation non-uniform partitioned convolution. Since you said that it's the state-of-the-art algorithm to perform a artificial reverberation, could you make another video to explain it in detail? Thx!

    • @WolfSoundAudio
      @WolfSoundAudio  3 года назад

      Hi Zerui, thanks for the comment! If you want to discuss that topic, maybe we could get in contact? You can reach out to me via janwilczek.com/contact/, for example.

  • @sorrefly
    @sorrefly 3 года назад +1

    You're amazing, thank you :)

    • @WolfSoundAudio
      @WolfSoundAudio  3 года назад +1

      Thank you for the feedback: I hope you found the video helpful :)

  • @AbhayaParthy
    @AbhayaParthy 2 года назад +1

    This was excellent. Thanks! Can you make a video and blog post on partitioned convolution please?

    • @WolfSoundAudio
      @WolfSoundAudio  2 года назад

      Thanks, I am happy to hear that!
      Oh, that's really difficult to say... It is possible in the future, but probably not this year.

  • @MyronJeffrey
    @MyronJeffrey 2 года назад +1

    Great Video and thanks!
    I've read a Paper, where a "windowed Overlap-Add" is used to get data blocks of a PPG time signal. On each of these blocks they used an ICA-Algorithm. At the end they reconstruct these blocks by "overlap-add synthesis".
    I know what the window method of FIR filters is but in the paper, they didnt spoke about a filter. They just said, "a bartlett window is used". That confuses me, because i dont rly understand what the filter is. Is h(n) the bartlett window funtion, so they just convolve the window funktion with these data block? Actually these windows are multiplicated with a filter like: h(n)_window = h(n) * bartlett(n) and then you convolve h(n)_window with these data blocks. Does it makes sense, if you just convolve each data block with an bartlett window?
    Thanks again, for your great video and your article!

    • @WolfSoundAudio
      @WolfSoundAudio  2 года назад +1

      Overlap-add in this sense (probably) means something different. In this context, it sounds as if they had small portions of the signal ("windowed" signal) that are at the end simply added together with some offset.
      You can find something similar in time-scale modification. If you window a signal and then add the windowed parts "closer-together" you will receive a shorter signal but with the same pitch. Check here: www.mdpi.com/2076-3417/6/2/57
      In sound synthesis, this is called granular synthesis.
      "Does it makes sense, if you just convolve each data block with an bartlett window?" -> yes, you make the data block smooth in time then.
      I hope that helps!

  • @przekladanki
    @przekladanki 3 года назад +1

    Cool thumbnail!

  • @yumnanassif
    @yumnanassif 8 месяцев назад

    ❤❤