Свёртка с секционированием при помощи БПФ Опции

[Komissar]

Здравствуйте!

Суть моего вопроса в следующем: необходимо осуществить свёртку с секционированием исходной последовательности длиной M. Выбран метод перекрытия с накоплением. Длина секции L, длина импульсной характеристики, с которой осушествляется свёртка последовательности равна N. Следовательно, после свёртки каждой входной секции длиной L на выходе будет получаться L - X отсчётов свёртки. Теперь, собственно вопрос: если я использую свёртку посредством БПФ, то чему будет равен X в данных условиях?

[V_G]

Длина отклика на последовательность длиной L будет равна L+N-1 при любом способе вычисления свертки. Если вы делаете свертку с помощью БПФ, то длина БПФ должна быть равна L+N-1, при этом входную секцию длиной L отсчетов вы дополняете нулями перед БПФ. Выходные секции длиной L+N-1 вы суммируете с перекрытием в N-1 отсчетов.
Так при чем здесь X?

[DRUID3]

Длина отклика на последовательность длиной L будет равна L+N-1 при любом способе вычисления свертки. Если вы делаете свертку с помощью БПФ, то длина БПФ должна быть равна L+N-1, при этом входную секцию длиной L отсчетов вы дополняете нулями перед БПФ. Выходные секции длиной L+N-1 вы суммируете с перекрытием в N-1 отсчетов.

Это Вы о свертке вообще. А я,так подозреваю аФФтАру нужна циклическая. Вообще когда реалтайм какой-нить то применяют ее. А перекрытие применяют не для того чтобы увидеть весь переходной процесс, а для того чтобы обмануть себя - применяя окна поверх FFT получают более высокое разрешение в частотной области(меньшее влияние соседних бинов) но "затирают" энергию значащих бинов по краям окна - потому делают перекрытие - чтобы затертые в одних окнах отсчеты проявили себя в других.

так?

...нет...

[almost]

Это Вы о свертке вообще. А я,так подозреваю аФФтАру нужна циклическая. Вообще когда реалтайм какой-нить то применяют ее. А перекрытие применяют не для того чтобы увидеть весь переходной процесс, а для того чтобы обмануть себя - применяя окна поверх FFT получают более высокое разрешение в частотной области(меньшее влияние соседних бинов) но "затирают" энергию значащих бинов по краям окна - потому делают перекрытие - чтобы затертые в одних окнах отсчеты проявили себя в других.

Не только, секции используют в основном для получения результатов как можно быстрей (для получения результатов свертки секции надо принять только секцию, а не всю последовательность). Т.е. в тех случаях когда одна последовательность намного больше другой, а результат нужен быстро (пример-Радиолокация).

А сколько отсчётов надо будет отбрасывать после обработки каждой секции?

А перекрытие 50% или сколько? Если 50%, то 50% надо будет отбросить как неверные.