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

[Komissar]

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

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

[V_G]

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

[Komissar]

Длина отклика на последовательность длиной L будет равна L+N-1 при любом способе вычисления свертки.

Да, я неудачно выразился.

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

Думаю, лучше будет с конкретными цифрами. Есть массив 18000 отсчётов. Длина импульсной характеристики - 900 отсчётов. Пусть размер секции - L = 4096. Чтобы определить количество секций, на которые нам придётся дробить входной массив, нам нужно поделить 18000 на (4096 - 900), так?

Так при чем здесь X?

За Х я обозначил количество отбрасываемых после проведения свёртки отсчётов.