- Секционная свертка
-
Секционная свёртка используется, когда количество элементов одной из последовательностей в несколько раз больше, чем количество элементов другой. Секционная свёртка может выполняться методом суммирования или методом перекрытия.
Для реализации этого типа свёртки нужно выполнить следующие действия:
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.
Для улучшения этой статьи по математике желательно?: - Подтвердить значимость предмета статьи согласно критериям значимости.
- Исправить статью согласно стилистическим правилам Википедии.
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
- Проставить интервики в рамках проекта Интервики.
- Викифицировать статью.
Категория:- Математический анализ
Wikimedia Foundation. 2010.