Преобразование Фурье́ — операция, сопоставляющая одной функции вещественной переменной другую функцию вещественной переменной. Эта новая функция описывает коэффициенты («амплитуды») при разложении исходной функции на элементарные составляющие — гармонические колебания с разными частотами.
Прямое произведение — множество, элементами которого являются все возможные упорядоченные пары элементов заданных двух непустых исходных множеств. Предполагается, что впервые «декартово» произведение двух множеств ввёл Георг Кантор.
Опера́тор — математическое отображение между множествами, в котором каждое из них наделено какой-либо дополнительной структурой. Понятие оператора используется в различных разделах математики для отличия от другого рода отображений ; точное значение зависит от контекста, например в функциональном анализе под операторами понимают отображения, ставящие в соответствие функции другую функцию.
Ле́мма Фату́ — техническое утверждение, используемое при доказательстве различных теорем в функциональном анализе и теории вероятностей. Оно даёт одно из условий, при которых предел почти всюду сходящейся функциональной последовательности будет суммируемым.
Конечная разность — математический термин, широко применяющийся в методах вычисления при интерполировании и численном дифференцировании.
Дискретное преобразование Фурье — это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов, а также в других областях, связанных с анализом частот в дискретном сигнале.
Z-преобразованием называют свёртывание исходного сигнала, заданного последовательностью вещественных чисел во временно́й области, в аналитическую функцию комплексной частоты. Если сигнал представляет импульсную характеристику линейной системы, то коэффициенты Z-преобразования показывают отклик системы на комплексные экспоненты 
, то есть на гармонические осцилляции с различными частотами и скоростями нарастания/затухания.
Экстраполятор нулевого порядка — математическая модель, использующаяся при цифро-аналоговом преобразовании для восстановления дискретизованного сигнала в аналоговой форме. Такая модель необходима из-за того, что цифровой сигнал записывается последовательностью дельта-функций xs(t), каждая из которых представляет собой один отсчёт дискретного сигнала x(nT), из которого восстанавливается непрерывный сигнал x(t). Однако использовать в качестве восстановленного сигнала последовательность импульсов непрактично и зачастую невозможно. Большинство современных цифро-аналоговых преобразователей выдают на выходе напряжение определённого уровня, которое сохраняется до следующего отсчёта.
Прямоуго́льная фу́нкция, едини́чный и́мпульс, прямоуго́льный импульс, или нормированное прямоугольное окно́ — кусочно-постоянная функция следующего вида:
Треугольная функция, треугольный импульс — специальная математическая функция, определяемая как кусочно-линейная в виде:
Sinc-фильтр — в обработке сигналов идеальный электронный фильтр, который подавляет все частоты в спектре сигнала выше некоторой частоты среза, оставляя заданную низкочастотную полосу сигнала. В частотной области (АЧХ) представляет собой прямоугольную функцию, а во временно́й области — функцию sinc. Реальные фильтры могут по своим характеристикам только приближаться к sinc-фильтру, так как идеальный sinc-фильтр физически нереализуем в силу бесконечного порядка передаточной функции и бесконечности ядра по времени в обе стороны.
Дискретное преобразование Хартли (ДПХ) — разновидность дискретного ортогонального тригонометрического преобразования. Во многих случаях может служить заменой дискретного преобразования Фурье. Последовательность N действительных чисел h0, h1, ..., hN-1 преобразуется в последовательность N действительных чисел H0, H1, ..., HN-1 с помощью дискретного преобразования Хартли по формуле:
Оконное преобразование Фурье — это разновидность преобразования Фурье, определяемая следующим образом:
Передискретиза́ция в обработке сигналов — изменение частоты дискретизации дискретного сигнала. Алгоритмы передискретизации широко применяются при обработке звуковых сигналов, радиосигналов и изображений.
Алгоритм Гёрцеля — это специальная реализация дискретного преобразования Фурье (ДПФ) в форме рекурсивного фильтра. Данный алгоритм был предложен Джеральдом Гёрцелем в 1958 году. В отличие от быстрого преобразования Фурье, вычисляющего все частотные компоненты ДПФ, алгоритм Гёрцеля позволяет эффективно вычислить значение одного частотного компонента.
Преобразование Вигнера — Вилла — один из эффективных методов спектрально-временного анализа нестационарных сигналов. Встречаются другие названия: преобразование Вигнера — Вилля, распределение Вигнера — Вилла, распределение Вигнера — Вилля, функция Вигнера.
SWIFFT — набор криптографических хеш-функций с доказанной стойкостью. Они основываются на быстром преобразовании Фурье и используют алгоритм LLL-редуцированных базисов. Криптографическая стойкость функций SWIFFT математически доказана при использовании рекомендуемых параметров. Поиск коллизий в SWIFFT в худшем случае требует не меньше временных затрат, чем нахождение коротких векторов в циклических/идеальных решётках. Практическое применение SWIFFT будет ценно именно в тех случаях, когда стойкость к коллизиям особенно важна. Например, цифровые подписи, которые должны оставаться надёжными длительное время.
Квантовая схема — модель квантовых вычислений, аналогичная классическим схемам, в которых вычисление представляет собой последовательность квантовых вентилей, измерителей, инициализации кубитов известными значениями и, возможно, других действий. Минимальный набор действий, которые схема должна выполнять над кубитами, чтобы включить квантовые вычисления, известен как критерий Ди Винченцо.
![{\displaystyle x_{0}[n]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/e058f1c5c690ed85590a55c093256c2af99c2948)
![{\displaystyle \operatorname {rect} [n]=\left\{{\begin{array}{*{40}l}1,&0\leq n\leq N-1;\\0,\\\end{array}}\right.}](https://wikimedia.org/api/rest_v1/media/math/render/svg/4eaf4c608f5e34e1232da9229c7e36e41f4ac6b1)
![{\displaystyle x[n]:}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6c08037b2713b8e379e7dc54db879c4000ad8755)
![{\displaystyle x_{0}[n]=x[n]\cdot \operatorname {rect} [n].}](https://wikimedia.org/api/rest_v1/media/math/render/svg/16ea9503f59991c405b3b44e4458e8517a25bc58)
![{\displaystyle x[n]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/864cbbefbdcb55af4d9390911de1bf70167c4a3d)
![{\displaystyle \operatorname {rect} [n]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/5983f1917f8dfa133e4b905554d406719e8a5e0b)
