Які відмінності чи інші критерії можуть бути використані для вирішення питання щодо використання перекриття-додавання та перекриття-збереження для фільтрації? Як перекриття, так і збереження перекриття описуються як алгоритми для швидкого згортання потоків даних на основі FFT з ядрами фільтра FIR. У чому полягають відмінності затримки, обчислювальної ефективності чи кешування місцевості (тощо)? Або вони однакові?
Відповіді:
По суті, ОС трохи ефективніша, оскільки не вимагає додавання перекриваючих перехідних процесів. Однак ви можете скористатися OA, якщо вам потрібно повторно використовувати FFT з нульовим накладенням, а не з повторними зразками.
Ось короткий огляд статті, яку я написав деякий час тому
Швидка згортка означає блочне використання кругової згортки для досягнення лінійної згортки. Швидке згортання може бути досягнуто методами OA або OS. ОС також відома як "перекриття перекриття". У фільтрації через OA кожен блок даних сигналу містить лише стільки зразків, скільки дозволяє кругової згортки бути еквівалентною лінійній згортці. Блок даних сигналу занижений на нулі перед FFT, щоб запобігти реакції імпульсу фільтра не «обернутись» в кінці послідовності. OA-фільтрація додає перехідний вхідний сигнал з одного блоку з перехідним входом-відключенням з попереднього блоку. У фільтрації в ОС, показаній на малюнку 1, жодне накладення нуля на вхідних даних не виконується, тому кругова згортка не еквівалентна лінійній згортці. Частини, які "обгортаються", марні та викидаються. Щоб компенсувати це, остання частина попереднього вхідного блоку використовується як початок наступного блоку. ОС не вимагає додавання перехідних процесів, що робить його швидшим, ніж ОА.