12: Алгоритми згортки

Last updated

Oct 26, 2022
Save as PDF
- 11.3: Спеціальні алгоритми для вхідних даних, які здебільшого дорівнюють нулю
- 12.1: Вступ

$\newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} }$

$\newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}}$

$\newcommand{\id}{\mathrm{id}}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\kernel}{\mathrm{null}\,}$

$\newcommand{\range}{\mathrm{range}\,}$

$\newcommand{\RealPart}{\mathrm{Re}}$

$\newcommand{\ImaginaryPart}{\mathrm{Im}}$

$\newcommand{\Argument}{\mathrm{Arg}}$

$\newcommand{\norm}[1]{\| #1 \|}$

$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\id}{\mathrm{id}}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\kernel}{\mathrm{null}\,}$

$\newcommand{\range}{\mathrm{range}\,}$

$\newcommand{\RealPart}{\mathrm{Re}}$

$\newcommand{\ImaginaryPart}{\mathrm{Im}}$

$\newcommand{\Argument}{\mathrm{Arg}}$

$\newcommand{\norm}[1]{\| #1 \|}$

$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$

$\newcommand{\Span}{\mathrm{span}}$

Topic hierarchy

12.1: Вступ
12.2: Швидка згортка за допомогою накладання-додавання та накладення-збереження
12.3: Обробка блоків - узагальнення методів перекриття
Згортка тісно пов'язана з DFT. У DFT було показано як згортка або фільтрація, що проста довжина DFT може бути перетворена в циклічну згортку. Давно відомо, що згортку можна обчислити шляхом множення ДФТ сигналів.
12.4: Пряма швидка згортка та прямокутні перетворення
12.5: Теоретичні перетворення чисел для згортки