WikiSort.ru - Не сортированное

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

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

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.

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