DFT sebagai soalan konvolusi

1. Adakah DFT adalah konvolusi?
2. Apa itu convolution Adakah ia memainkan peranan dalam mengira DFT?
3. Bagaimana anda menemui konvolusi linear dua urutan menggunakan DFT?
4. Adakah DFT menyokong konvolusi linear?

Adakah DFT adalah konvolusi?

Convolution adalah kitaran dalam domain masa untuk kes DFT dan FS (i.e., Bila -bila masa domain masa mempunyai panjang terhingga), dan acyclic untuk kes DTFT dan FT. Iaitu, convolution dalam domain masa sepadan dengan pendaraban pointwise dalam domain frekuensi.

Apa itu convolution Adakah ia memainkan peranan dalam mengira DFT?

4 linear dan convolution bulat. Harta yang paling penting dari DFT adalah harta konvolusi yang membenarkan pengiraan jumlah konvolusi linear sangat cekap dengan cara FFT.

Bagaimana anda menemui konvolusi linear dua urutan menggunakan DFT?

Pad dua urutan asal dengan sifar hingga panjang n. Kirakan DFT N-point untuk mendapatkan H [k] dan x [k]. Kirakan produk yang bijak: y [k] = h [k] x [k] k = 0,... (N - 1).

Adakah DFT menyokong konvolusi linear?

Properti Convolution Circular menyatakan bahawa produk dua DFTs bersamaan dengan konvolusi bulat dari urutan domain yang sepadan. Tetapi untuk menentukan output penapis masa nyata (linear), convolution bulat tidak sesuai.