Earlier we discussed a block convol

Earlier we discussed a block convolution algorithm called the overlapand-
save method (and its companion the overlapand-add method), which is
used to convolve a very large sequence with a relatively smaller sequence.
The MATLAB function ovrlpsav developed in that section uses the DFT
to implement the linear convolution. We can now replace the DFT by
the radix-2 FFT algorithm to obtain a high-speed overlapand-save algo- rithm. To further reduce the computations, the FFT of the shorter (fixed)
sequence can be computed only once. The following hsolpsav function
shows this algorithm.

Kết quả (Việt) 2:

Trước đó chúng tôi đã thảo luận một thuật toán khối chập gọi là overlapand-
phương pháp tiết kiệm (và đồng hành của nó là phương pháp overlapand-thêm), được
sử dụng để Convolve một chuỗi rất lớn với một trình tự tương đối nhỏ hơn.
Các chức năng MATLAB ovrlpsav phát triển trong phần đó sử dụng DFT
để thực hiện các tích chập tuyến tính. Bây giờ chúng ta có thể thay thế các DFT bằng
các thuật toán FFT cơ số 2 để có được một tốc độ cao overlapand lưu algo- rithm. Để giảm hơn nữa các tính toán, các FFT của (cố định) ngắn hơn
chuỗi có thể được tính một lần. Các chức năng hsolpsav sau đây
cho thấy thuật toán này.