ความแตกต่างหรือเกณฑ์อื่นใดที่สามารถใช้ในการตัดสินใจระหว่างการใช้การทับซ้อนกันเพิ่มและการทับซ้อนกันบันทึกสำหรับการกรอง? ทั้งการทับซ้อน - เพิ่มและการทับซ้อน - บันทึกอธิบายว่าเป็นอัลกอริธึมสำหรับการทำสังวัตนาที่รวดเร็วของการสตรีมข้อมูลอย่างรวดเร็วด้วยเคอร์เนล FIR ความหน่วงแฝงประสิทธิภาพการคำนวณหรือความแตกต่างของแคช (ฯลฯ ) มีความแตกต่างกันถ้ามี? หรือพวกเขาเหมือนกันหรือไม่
คำตอบ:
โดยพื้นฐานแล้วระบบปฏิบัติการมีประสิทธิภาพมากกว่าเล็กน้อยเนื่องจากไม่ต้องการการเพิ่มทรานแซคชันที่ทับซ้อนกัน อย่างไรก็ตามคุณอาจต้องการใช้ OA หากคุณต้องการนำ FFT กลับมาใช้ซ้ำโดยใช้การเติมเต็มศูนย์แทนที่จะใช้ตัวอย่างซ้ำ
นี่เป็นภาพรวมคร่าวๆจากบทความที่ฉันเขียนสักครู่แล้ว
Fast convolution หมายถึงการใช้แบบวนในแนวตั้งแบบ Blockwise เพื่อให้ได้ Convolution แบบเส้นตรง สามารถทำได้อย่างรวดเร็วโดยวิธี OA หรือ OS ระบบปฏิบัติการเป็นที่รู้จักกันว่า "ทับซ้อนกัน" ในการกรอง OA บล็อกข้อมูลสัญญาณแต่ละบล็อกมีเพียงตัวอย่างจำนวนมากเท่าที่อนุญาตให้การวนแบบวงกลมเทียบเท่ากับการบิดเชิงเส้น บล็อกข้อมูลสัญญาณจะไม่มีเบาะรองก่อน FFT เพื่อป้องกันการตอบสนองของฟิลเตอร์จากการ“ ล้อมรอบ” จุดสิ้นสุดของลำดับ การกรอง OA จะเพิ่มอินพุตชั่วคราวจากบล็อกหนึ่งด้วยอินพุตชั่วคราวปิดจากบล็อกก่อนหน้า ในการกรองระบบปฏิบัติการที่แสดงในรูปที่ 1 จะไม่มีการดำเนินการเป็นศูนย์บนข้อมูลอินพุตดังนั้นการแปลงแบบวนรอบจึงไม่เท่ากับการแปลงเชิงเส้น ส่วนที่ "ห่อรอบ" ไร้ประโยชน์และถูกทิ้ง เพื่อชดเชยสิ่งนี้ ส่วนสุดท้ายของบล็อกอินพุตก่อนหน้านี้จะใช้เป็นจุดเริ่มต้นของบล็อกถัดไป ระบบปฏิบัติการไม่จำเป็นต้องมีการเพิ่มชั่วคราวทำให้เร็วกว่า OA