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

[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 получают более высокое разрешение в частотной области(меньшее влияние соседних бинов) но "затирают" энергию значащих бинов по краям окна - потому делают перекрытие - чтобы затертые в одних окнах отсчеты проявили себя в других.

так?

...нет...