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) 1:

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

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.