Вопросы по теме 'dft'
Алгоритм ДПФ и свертка. что случилось?
#include <vector>
using std::vector;
#include <complex>
using std::complex;
using std::polar;
typedef complex<double> Complex;
#define Pi 3.14159265358979323846
// direct Fourier transform
vector<Complex> dF( const...
2694 просмотров
schedule
22.11.2022
Почему алгоритмы сжатия изображения обрабатывают изображение по подблокам?
Например, рассмотрим ДПФ или ДКП. В чем именно заключалась бы разница между изображением, преобразованным подблоками, и изображением, преобразованным целиком? Размер результирующего файла меньше? Является ли алгоритм более эффективным?...
931 просмотров
schedule
05.10.2022
Реализация дискретного преобразования Фурье - БПФ
Я пытаюсь сделать проект по обработке звука, и мне нужно поместить частоты в другой домен. Я попытался реализовать БПФ, но у меня ничего не вышло. Я попытался понять z -преобразование, но это тоже не помогло. Я прочитал и обнаружил, что DFT...
10132 просмотров
schedule
03.03.2022
Проверить теорему свертки
Моя главная цель — показать, что теорема о свёртке работает (напомню: теорема о свёртке означает, что idft(dft(im) .* dft(mask)) = conv(im, mask) ). Я пытаюсь это запрограммировать.
Вот мой код:
function displayTransform( im )
% This routine...
6582 просмотров
schedule
29.09.2023
Извлечение коэффициентов многочлена из ДПФ с использованием обратного ДПФ
Я пытаюсь умножить два многочлена, используя ДПФ, и я не знаю, как получить последний бит из ДПФ их умножения.
Итак, p (x) = x - 4, dft -3, i-4, -5, -i-4 и q (x) = x ^ 2-1, dft 0, -2, 0, -2
степень (pq) = 3
Итак, мы получаем 4-й корень из...
331 просмотров
schedule
27.10.2022
Функция ДПФ Matlab
Я написал функцию, которая вычисляет ДПФ изображения. Моя цель - показать спектр амплитуды без использования команды fftshift. DFT_img.m выглядит так:
function f = DFT_img(a);
[n m]=size(a);
for i =1:n
k=1;
for j =1:n
l=1;...
4817 просмотров
schedule
23.07.2022
Вычисление герц STFT
Этот вопрос в основном связан с этим ответом: tab-top">Здесь , так что было бы идеально, если бы у @Paul R была возможность взглянуть на это.
У меня есть сигнал, для которого я вычислил STFT. Размер NFFT — 256 с перекрытием 128. В результате...
434 просмотров
schedule
26.05.2022
Точечный продукт с fft
Согласно теореме о свертке свертка во временной области является произведением в области fft. С правильным заполнением нулями это работает:
% convolution in time domain
a = [1 2 3];
b = [4 5 6];
c = conv(a,b);
a_padded=[a 0 0]; b_padded=[b 0...
407 просмотров
schedule
17.12.2023
извлечь разность фаз между двумя функциями косинуса из БПФ
Я хочу извлечь разницу фаз между двумя функциями косинуса из БПФ. Функции косинуса: x1(n)=cos(2*pi fi n) и x2(n)=cos(2*pi fi (n-m)). Основываясь на свойствах ДПФ, мы имеем:
DFT(x1(n))= X1(f);
DFT(x2(n))= exp( (-j*2*pi*m*fi)/N )X1(f)...
206 просмотров
schedule
12.05.2022
Различное значение результата между openCV DFT и Matlab FFT
Я пытаюсь преобразовать простой код Matlab, выполняющий БПФ. Код выглядит следующим образом:
c = fft([y; zeros(N-M, 1)]);
Значения для N = 256, M = 100. Вот значения y (100 баллов), которые я использую для тестирования:...
913 просмотров
schedule
17.12.2022
Потеря точности в fortran fft
У меня проблема с вычислением fft некоторых данных в Fortran. Я не знаю, что-то не так с алгоритмом, округлением, отсутствием точности или чем-то еще.
Вот код
module fft_mod
public :: fft1D
integer,parameter :: cp =...
695 просмотров
schedule
17.04.2022
Реализация дискретного преобразования Фурье дает другой результат, чем OpenCV DFT
Мы реализовали DFT и хотели протестировать его с реализацией OpenCV. Результаты разные.
результаты нашего DFT расположены в порядке от наименьшего к наибольшему, тогда как результаты OpenCV не в любом порядке.
первое (0-е) значение одинаково...
885 просмотров
schedule
09.08.2022
Масштабирование вывода БПФ (MATLAB)
Я делаю некоторые преобразования Фурье аудио (.wav) данных с помощью команды FFT в MATLAB. Входные значения - числа от -1,0 до 1,0.
Насколько я понимаю, после получения абсолютного значения (модуля) выходного сигнала БПФ я должен получить...
799 просмотров
schedule
05.07.2023
Чтение направления и частоты точки в функции Matlab 2D DFT fft2()
Знакомлюсь с Matlab и функцией fft2() . В этом игрушечном примере я стремлюсь создать 2D DFT следующего изображения png 256 x 256:
Чтобы легко понять вывод, я пытаюсь преобразовать это изображение в изображение размером 256 x 256, убрав...
290 просмотров
schedule
09.11.2022
Попытка подтвердить среднее объединение равнозначна отбрасыванию высокочастотных коэффициентов Фурье с использованием numpy.
Мне сказали, что применение объединения средних значений к матрице M эквивалентно отбрасыванию высокочастотных компонентов представления Фурье M. Под объединением средних значений я подразумеваю объединение средних значений 2 на 2, как показано на...
718 просмотров
schedule
16.08.2022
Не удается получить желаемое БПФ для сигма-дельта модулятора
У меня есть сигма-дельта модулятор второго порядка в simulink matlab . он работает нормально, я применил синусоидальный сигнал к входу с Vp - p = 1V , и у меня такая же форма сигнала (с небольшой задержкой) после фильтрации нижних частот на выходе:...
300 просмотров
schedule
28.05.2023
Почему мое дискретное преобразование Фурье неверно?
Я создал код, который пытается вычислить DTFT функции.
Это мой код:
figure
n = linspace(0,2*pi,1500); %example
x = cos(n); %example
l = length(n);
syms k w
Xk = sum(x(1:l).*exp((-1i.*k.*2/l.*pi.*(0:l-1))));
Xk = matlabFunction(Xk);
d =...
465 просмотров
schedule
27.12.2022
Реализация БПФ над конечными полями
Я хотел бы реализовать умножение полиномов с помощью NTT. Я следовал теоретико-числовому преобразованию (целочисленное ДПФ) , и кажется работать.
Теперь я хотел бы реализовать умножение полиномов над конечными полями Z_p[x] , где p —...
703 просмотров
schedule
25.01.2023
Вычислить коэффициенты Фурье с помощью Python?
Я пытаюсь вычислить следующие коэффициенты Фурье
где V_{pot} — предыдущая функция определения этой формы.
Я действительно не знаю, какой численный метод я могу использовать, однако я начал с правила Симпсона библиотеки scipy....
2513 просмотров
schedule
28.05.2023
Почему БПФ (A + B) отличается от БПФ (A) + БПФ (B)?
Почти месяц бьюсь с очень странным багом. Спросить вас, ребята, моя последняя надежда. Я написал программу на C, которая интегрирует двумерное уравнение Кана–Хиллиарда , используя Неявная схема Эйлера (IE) в пространстве Фурье (или обратном):...
1107 просмотров
schedule
08.10.2022