Pemahaman intuitif tentang bagaimana 'bertindih menyelamatkan' berfungsi berbeza dengan 'tambah tambah'

1. Apakah perbezaan antara tumpang tindih dan tumpang tindih?
2. Bagaimana tumpang tindih berfungsi?
3. Bagaimana anda bertindih dengan kaedah simpan?
4. Mengapa kita menggunakan kaedah simpan bertindih?

Apakah perbezaan antara tumpang tindih dan tumpang tindih?

Dua kaedah yang membuat konvolusi linear kelihatan seperti konvolusi bulat adalah bertindih-save dan tumpang tindih-tambah. Prosedur bertindih memotong isyarat ke segmen panjang yang sama dengan beberapa pertindihan. Kemudian ia mengambil DFT segmen dan menyelamatkan bahagian -bahagian konvolusi yang sesuai dengan konvolusi bulat.

Bagaimana tumpang tindih berfungsi?

Kaedah tumpang tindih memecah urutan panjang, x (n), menjadi isyarat panjang yang lebih pendek dan mengira konvolusi setiap blok secara bebas. Untuk mencapai keputusan akhir, kita perlu menggunakan peralihan masa yang sesuai untuk konvolusi blok dan menambahkannya bersama.

Bagaimana anda bertindih dengan kaedah simpan?

Kaedah Simpan Bertindih

Biarkan panjang blok data input = n = l+m-1. Oleh itu, panjang dft dan idft = n. Setiap blok data membawa titik data M-1 blok sebelumnya diikuti oleh titik data baru untuk membentuk urutan data panjang n = l+m-1. Pertama, DFT N-Point dikira untuk setiap blok data.

Mengapa kita menggunakan kaedah simpan bertindih?

Algoritma Save -Save boleh diperluaskan untuk memasukkan operasi umum sistem lain: saluran IFFT tambahan boleh diproses lebih murah daripada yang pertama dengan menggunakan semula FFT ke hadapan. Kadar pensampelan boleh diubah dengan menggunakan FFTs ke hadapan dan songsang yang berbeza.