Filtering with the DFT: Fast Convolution

Поділитися
Вставка
  • Опубліковано 24 січ 2025

КОМЕНТАРІ • 4

  • @sarahgamal644
    @sarahgamal644 11 років тому

    thanks for your amazing video
    but in slide 2 why is the length of xr[n] = L ??
    thanks in Advance

    • @allsignalprocessing
      @allsignalprocessing  11 років тому +1

      In order to use the DFT to implement convolution with an infinite length (or very long) input signal, we have to do the processing in blocks, by breaking the input up into sections. L is the symbol for the length of the section. Ultimately the DFT length N will be related to the block length L. Choosing L smaller means smaller DFTs, but more of them for a given input signal duration. Choosing L larger means large DFTs, but fewer for a given input signal duration. Leaving L as a variable allows you to choose the block length that works best for your application constraints.

  • @이강훈-o2x
    @이강훈-o2x 10 років тому

    thank you!

  • @kavoos1000
    @kavoos1000 12 років тому

    thank you very much ..