Быстрое преобразование Фурье (сокр. БПФ, по англ. Fast Fourier Transform или FFT) — алгоритм ускоренного вычисления дискретного преобразования Фурье, позволяющий...
17 KB (2,223 words) - 19:45, 16 May 2024
Преобразование Фурье́ (символ ℱ) — операция, сопоставляющая одной функции вещественной переменной другую (вообще говоря, комплекснозначную) функцию вещественной...
44 KB (3,729 words) - 14:29, 29 October 2024
Дискретное преобразование Фурье (в англоязычной литературе DFT, Discrete Fourier Transform) — это одно из преобразований Фурье, широко применяемых в алгоритмах...
16 KB (2,096 words) - 19:29, 16 May 2024
практике сигналы OFDM получаются применением обратного БПФ (Быстрое преобразование Фурье). OFDM сигнал формируется N {\displaystyle N} гармоническими...
14 KB (912 words) - 13:22, 8 April 2024
(теорема Бернштейна).[источник не указан 684 дня] Преобразование Фурье Быстрое преобразование Фурье Тригонометрический ряд Признак Жордана Признак Дини...
36 KB (3,295 words) - 09:17, 3 October 2024
затем обратного фурье-преобразования. Суть способа состоит в следующем. Можно сделать некое обратное взаимно однозначное преобразование данных, называемое...
10 KB (682 words) - 21:01, 19 July 2023
простых тригонометрических функций. Анализ Фурье возник при изучении свойств рядов Фурье, и назван в честь Жозефа Фурье, который показал, что представление функции...
17 KB (1,263 words) - 14:57, 24 January 2024
Это преобразование тесно связано с дискретным преобразованием Фурье и является гомоморфизмом его векторного пространства. Данное преобразование является...
5 KB (471 words) - 23:24, 19 March 2022
Теорема о свёртке (category Преобразование Фурье)
подходящих условиях преобразование Фурье свёртки двух функций (или сигналов) является поточечным произведением их преобразований Фурье. В более общем случае...
26 KB (3,656 words) - 08:57, 26 September 2024
{f}}_{k}{\hat {g}}_{k}} Ряд Фурье Преобразование Фурье Быстрое преобразование Фурье Жук В.В., Натансон Г.И. Тригонометрические ряды Фурье и элементы теории аппроксимации...
11 KB (1,388 words) - 07:28, 12 April 2024
решения некоторых дифференциальных уравнений, иногда использующих быстрое преобразование Фурье. Идея заключается в представлении решения дифференциальных уравнений...
21 KB (2,333 words) - 11:24, 26 January 2023
Лебедева Преобразование Лапласа Преобразование Лежандра Преобразование Меллина Преобразование Мёбиуса Преобразование Радона Преобразование Фурье Быстрое преобразование...
3 KB (155 words) - 12:01, 24 December 2023
{1}{\sqrt {2\pi }}}\int \limits _{-T/2}^{T/2}x(t)e^{-i\omega t}\,dt} — преобразование Фурье от x ( t ) {\displaystyle x(t)} . При T → + ∞ {\displaystyle T\to...
7 KB (538 words) - 15:40, 11 January 2024
Дискретное преобразование Фурье над конечным полем — один из видов дискретного преобразования Фурье для вектора v → = ( v 0 , v 1 , … , v n − 1 ) , v i...
3 KB (324 words) - 14:15, 30 January 2024
либо расширяют объект, либо используют дополнительные ветки. Быстрое преобразование Фурье крайне редко пишут для массивов, чей размер — не степень двойки...
9 KB (601 words) - 22:34, 22 September 2024
Следует отметить, что в отличие от дискретного преобразования Фурье (сокращённо ДПФ), преобразование Хартли даёт ряд действительных чисел. Имеют место...
4 KB (532 words) - 06:51, 7 December 2021
дискретное преобразование Фурье, IDFT — обратное дискретное преобразование Фурье. Если мы посчитаем ДПФ и ОДПФ, используя быстрое преобразование Фурье, и вызовем...
16 KB (1,205 words) - 19:54, 3 January 2024
гауссово (1805) описание метода, известного в современности как быстрое преобразование Фурье Кули — Тьюки. Ранний алгоритм «разделяй и властвуй» из двух подзадач...
29 KB (1,973 words) - 19:42, 17 June 2024
единицы широко используются в математике, особенно в теории чисел, быстром преобразовании Фурье, теории расширений полей, теории построений циркулем и линейкой...
16 KB (1,305 words) - 13:01, 9 September 2023
Преобразова́ние Лапла́са (ℒ) — интегральное преобразование, связывающее функцию F ( s ) {\displaystyle \ F(s)} комплексного переменного (изображение)...
36 KB (2,870 words) - 09:47, 12 October 2024
программное обеспечение, использующее дискретное преобразование Фурье, быстрое преобразование Фурье и спектрограммы. Спектральная композиция рождается...
18 KB (1,525 words) - 01:53, 18 December 2024
частных случаев данной задачи, такие как алгоритм Блуштайна и быстрое преобразование Фурье. Многочлен P {\displaystyle P} степени n {\displaystyle n} над...
4 KB (500 words) - 19:19, 25 February 2023
Алгоритм Кули — Тьюки (category Преобразование Фурье)
используемый алгоритм вычисления быстрого преобразования Фурье. Алгоритм позволяет выразить дискретное преобразование Фурье длины, равной произвольному составному...
15 KB (1,954 words) - 00:04, 16 February 2024
Скремблер (section Частотные преобразования)
поддиапазонов. Полосовой скремблер может быть реализован на основе быстрого преобразования Фурье (БПФ). В таком скремблере на передающей стороне производится...
22 KB (1,322 words) - 08:00, 19 October 2024
Быстрейшим из известных тестов простоты является тест Люка — Лемера для чисел Мерсенна, реализованный с использованием быстрого преобразования Фурье....
11 KB (428 words) - 11:07, 15 December 2024
{\mathcal {F}}} означает преобразование Фурье. Данное свойство часто используется вместе с алгоритмами быстрого преобразования Фурье для эффективного вычисления...
4 KB (332 words) - 07:00, 24 March 2022
{\displaystyle \varphi } есть собственная функция от преобразования Фурье. В теории вероятности, преобразование Фурье плотности распределения действительной случайной...
43 KB (3,428 words) - 21:23, 29 November 2024
SWIFFT (category Преобразование Фурье)
многочленов является свёрткой. Для нахождения преобразования Фурье мы используем Быстрое преобразование Фурье (БПФ), которое выполняется за O ( n log (...
22 KB (1,833 words) - 22:11, 18 April 2024
быстрого преобразования Фурье (IFFT). Соответственно, приемник преобразует с понижением частоты дискретизацию на частоте 20 МГц и выполняет быстрое преобразование...
15 KB (1,032 words) - 14:14, 12 September 2024
Бабочка (БПФ) (category Преобразование Фурье)
Cooley–Tukey FFT) вычисления быстрого преобразования Фурье. Время работы шага Бабочка определяет длительность вычисления преобразования Фурье. В простейшем варианте...
5 KB (353 words) - 14:20, 4 June 2022
применяется преобразование Лапласа, либо сигнал раскладывается на спектральные компоненты при помощи ряда Фурье (или преобразования Фурье) и рассматривается...
34 KB (2,285 words) - 10:46, 20 June 2024