Fourier transform
Преобразование Фурье используется во многих областях науки — в физике, теории чисел, комбинаторике, обработке сигналов, теории вероятностей, статистике, криптографии, акустике, океанологии, оптике, геометрии и многих других. В обработке сигналов и связанных областях преобразование Фурье обычно рассматривается как декомпозиция сигнала на частоты и амплитуды, то есть "обратимый" переход от "временно́го пространства" в "частотное пространство". Богатые возможности применения основываются на нескольких полезных свойствах преобразования: