Những khác biệt hoặc tiêu chí nào khác có thể được sử dụng để giúp quyết định giữa việc sử dụng chồng chéo và thêm chồng chéo để lưu? Cả bổ sung chồng chéo và lưu chồng lấp được mô tả là các thuật toán để thực hiện tích hợp nhanh các luồng dữ liệu dựa trên FFT với các hạt nhân bộ lọc FIR. Sự khác biệt về độ trễ, hiệu quả tính toán hoặc bộ nhớ đệm (v.v.), nếu có là gì? Hoặc la họ giông nhau?
Câu trả lời:
Về cơ bản, HĐH hiệu quả hơn một chút vì nó không yêu cầu bổ sung các quá độ chồng chéo. Tuy nhiên, bạn có thể muốn sử dụng OA nếu bạn cần sử dụng lại các FFT với phần đệm bằng 0 thay vì các mẫu lặp lại.
Đây là một tổng quan nhanh từ một bài báo tôi đã viết cách đây một thời gian
Tích chập nhanh liên quan đến việc sử dụng tích chập vòng tròn để thực hiện tích chập tuyến tính. Sự tích chập nhanh có thể được thực hiện bằng các phương pháp OA hoặc OS. Hệ điều hành còn được gọi là hệ thống chồng chéo trên nền tảng khác. Trong lọc OA, mỗi khối dữ liệu tín hiệu chỉ chứa nhiều mẫu cho phép tích chập tròn tương đương với tích chập tuyến tính. Khối dữ liệu tín hiệu được đệm bằng 0 trước FFT để ngăn phản hồi xung của bộ lọc từ gói quấn quanh xung quanh đường cuối của chuỗi. Lọc OA thêm thoáng qua đầu vào từ một khối với thoáng qua đầu vào từ khối trước. Trong lọc hệ điều hành, như trong Hình 1, không có phần đệm nào được thực hiện trên dữ liệu đầu vào, do đó tích chập tuần hoàn không tương đương với tích chập tuyến tính. Các phần mà mà quấn quanh xung quanh là vô dụng và bị loại bỏ. Để bù đắp cho điều này, phần cuối cùng của khối đầu vào trước được sử dụng làm phần đầu của khối tiếp theo. Hệ điều hành không yêu cầu bổ sung quá độ, làm cho nó nhanh hơn OA.