Секционная свертка

Секционная свёртка используется, когда количество элементов одной из последовательностей в несколько раз больше, чем количество элементов другой. Секционная свёртка может выполняться методом суммирования или методом перекрытия.

Для реализации этого типа свёртки нужно выполнить следующие действия:

1. поделить большую последовательность на секции, желательно чтоб в каждой секции было одинаковое количество элементов;

2. произвести подсчет количества значений частичной выходной последовательности (чвп) по формуле:

N_чвп=N_с+N-1

где N_чвп — количество значении в частичной выходной последовательности; Nс — количество :значении в данной секции; N — количество значении во второй последовательности.

3. произвести свёртку каждой секции первой последовательности со второй последовательностью. Количество сверток должно совпадать с количеством секций в первой последовательности.

Для секционной свёртки методом перекрытия с суммированием могут применяться такие виды свертки как:

• линейная;
• круговая без кругового наложения (апериодическая);
• свертка с помощью дискретного преобразования Фурье.

4. произвести сборку выходной последовательности из частичных выходных последовательностей.

Для секционной свертки методом перекрытия с наложением применяется только круговая свертка. Для секционной свертки методом перекрытия с суммированием сборка осуществляется так: на отрезке от (N-1) до N_чвп произвести суммирование значений от секции 1 и 2 до секции Z-1 и Z (где Z — количество секции). А для секционной свертки методом перекрытия с накопления: последние значения на отрезке (N — 1) до N_чвп нужно отбросить, то есть их не учитывают при сборке выходной последовательности, и так от секции 1 до секции Z-1.

Для улучшения этой статьи по математике желательно?: Подтвердить значимость предмета статьи согласно критериям значимости. Исправить статью согласно стилистическим правилам Википедии. Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. Проставить интервики в рамках проекта Интервики. Викифицировать статью.