Questions tagged [fourier-transform]

The Fourier transform is a mathematical operation that decomposes a function into its constituent frequencies, known as a frequency spectrum.

207 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
0
votes
0answers
49 views

Scipy Welch's gives different first element

I've re-implemented Welch's method and want to compare it to scipy.signal.welch. However, the first two and last elements of the resulting array are different. My ...
0
votes
0answers
36 views

Voice classification

I'm working to prepare research article for my project. While preparing for it, I've gone through the topics like Gaussian mixture model and Fourier transform for voice classification problems. I've ...
0
votes
0answers
73 views

Performing inverse DFT after taking conjugate of the result of DFT

The following is a question I got in my school assignment. Pick an image and follow the operations Multiply image by (−1)x+y. Compute the DFT. Take the complex conjugate of the ...
0
votes
0answers
48 views

Lowpass-filter necessary before DFT?

I'm trying to distinguish eletrical engines by the magnetic field they create. I have no idea whether this is a smart idea, it's possible at all, whatsoever. However it brought me to a basic question ...
0
votes
1answer
105 views

Distortion in sound after multiplying frequency spectrum by constant

I make a simple sound equalizer that operates in frequency domain and lets user to adjust frequencies in sound by using 4 sliders. The first one responsible for 0 - 5kHz, the fourth one for 15-20kHz. ...
0
votes
0answers
191 views

Mirrored Spectrogram Mp3

First of all sorry if this is a stupid question, but I am an absolute beginner in this field and have been trying for days now. I'm working on a java program that uses fft to analyze audio files. To ...
0
votes
1answer
2k views

Fourier Transform of ECG signal in Python

I have an ECG signal which I am analyzing using Python, as opposed to the mainstream MATLAB. So, I have digital form ECG in .dat file with .hea (header file). Below is the Fourier transform The ...
0
votes
0answers
265 views

Finding the Period of a Signal by Its DTFT Data

find period of DTFTs where vertical lines represent Dirac deltas
0
votes
1answer
337 views

Detection of Troughs and Notches in a PPG Signal

I'm working a project which tries to determine Blood Pressure from PPG signals.I'm trying to extract the features as shown below... I'm having problem in finding the troughs and dicrotic notch for ...
0
votes
1answer
64 views

how to guess what the interference source it could be

At work, we are in an industrial area, and there is always a signal that I receive inside my office which interferences with my tests. This signal is in the 433 MHz and when I see the spectrum, ...
0
votes
0answers
305 views

PHAT filtering for cross-correlation yields wrong results while simple cross-correlation does OK (Python)

I work with two signals, the second being perfectly delayed and attenuated, with no reverberation. I implemented cross-correlation algorithm, which yields me these results: Here is my code for these ...
0
votes
0answers
86 views

Find cepstrum of a function with dirac function

$$x[n] = d[n] + a\cdot d[n − N_p]\ ,\ \ |a| < 1$$ I need the complex and real cepstrum of this function as well as what would happen for $N=N_p/6$ for the DFT approximation $$x_p[n] = \frac{1}{N} ...
0
votes
0answers
290 views

output shape of STFT

I cant figure out why our output image is 257 * 32 , 32 I know why , but 257 I cant understand ? this is the exact word of this paper wich applied STFT on 3 channel of eeg signal : Short time Fourier ...
0
votes
3answers
1k views

Correct magnitude spectra of a cosine DFT?

I've just started my course on DSP and haven't laid my hands on MATLAB yet. I was wondering if the plot of the magnitude spectra was correct for the below shown $x(n)$:
0
votes
1answer
137 views

Uniqueness of Fourier Series Representation and the Fourier Transform of Periodic Signals

If we are given a signal of the form $$x(t) = \sum_{k = -\infty}^{+\infty} a_k e^{j k \omega_0 t},$$ can we call it a Fourier Series representation of $x(t)$ right away? Suppose we are given the ...
0
votes
0answers
293 views

Hilbert Spectrum vs. STFT

If I wanted to plot a spectrogram of a signal, I would by default use the Short Time Fourier Transform. However, the Hilbert transform does something similar: it lets us calculate instantaneous ...
0
votes
1answer
238 views

Phantom harmonics when using cosine windows why do they appear and how to avoid them?

Given an L order cosine window, it is possible to show that the width of the main lobe is given by: $$\omega_w = \frac{2 \pi L}{(2N+1)}$$ Where $L$ is the order of the window, $N$ is the maximum ...
0
votes
0answers
254 views

Convolving with the frequency response of a filter

With scipy I can use signal.butter and signal.lfilter on a time signal. Performing a Fourier ...
0
votes
1answer
421 views

Why the energy is a good feature extraction for detect disturbances in signal processing?

To detect disturbances in signal processing a common step is to extract signal characteristics to analyze them, among these characteristics it is recommended to use the signal energy. Why energy is ...
0
votes
0answers
89 views

DTFT of $ f[k] = 3^k u(-k-1)$

Find the Discrete-time Fourier transform of $ f[k] = 3^k u(-k-1)$ (then sketch it and find its magnitude & angle). It doesn't fit any templates on the Fourier table, and I don't see how one ...
0
votes
0answers
38 views

Reduce impact of outliners for frequency analysis by increasing signal length?

I am working on a project to detect drivers drowsiness with EEG signals. I am using the frequency values retrieved by FFT. I have some outliners (artifacts) in my signals, which I don't want to remove ...
0
votes
0answers
436 views

Time-dependent Fourier Transform (TDFT)?

In my DSP course we are learning right now about the Time-dependent Fourier Transform (TDFT), but I can't find any information about it online. My professor said that it is similar to the Short-time ...
0
votes
0answers
243 views

FFT in different coordinate systems

Is there a transformation that will enable one to calculate the FFT in an arbitrary coordinate system? What I am interested is the following two cases: The space is Euclidean and infinitely ...
0
votes
1answer
497 views

Relation between two k-spaces phase-frequency and spatial frequencies in

When I see MRI explained, two types of 2D k-space images seem to be described as if they were the same. Axes are the two spatial frequencies. This images is directly fourier-transformed into the ...
0
votes
0answers
53 views

Numerical Fourier transform for exact frequency

Mathematically, suppose I have a function $f(t)=\sum_k c_k e^{-i \omega_kt}$, where $\omega_k$ may not fall in $[0,2\pi]$. With an analytical Fourier transform, I can get a sum of delta functions ...
0
votes
0answers
111 views

Confusion in understanding the Proof of DTFT

While understanding the proof of DTFT from Signals and Systems by Oppenheim, I have confusion in understanding few steps. $$ x'[n]=\sum_ {k=<N>} a_ke^{jk(2\pi/N)n}$$ $$ a_k= \frac{1}{N} \sum_ {...
0
votes
0answers
231 views

Image processing: High pass filter to remove lowest 16 frequencies

How can I remove the lowest n frequencies of an image? Are the lower frequencies around the centre of the FFT result?
0
votes
0answers
152 views

What are the applications of Fourier Transform Power Spectrum?

What are the main applications of Fourier Transform Power Spectrum? Can somebody clarify with some examples. Also, what are the advantages of using Fourier Transform Power Spectrum over Fourier ...
0
votes
0answers
37 views

Is TOA is different for extended target?

The time of arrival (TOA) or time difference of arrival (TDOA) beteen two signals are seen extensively in literature. Are these algorithm applicable for point target as well as extended target? For ...
0
votes
0answers
76 views

How to take IFFT of Connes Window?

The Connes Window function is defined as : w(f)=$(1-(\frac{f}{ \Delta f})^2)^2$ for $f<|\Delta f| $ w(f)=0 otherwise The inverse fourier transform of this function can be ...
0
votes
0answers
87 views

Filtering with filters without even or odd symmetry in the fourier domain

I am doing a project where I have to use the fourier domain for convolution. I have been reading Digital Image processing by Rafael Gonzalez but I unsure about one thing, and I could not find anything ...
0
votes
0answers
244 views

What am I doing wrong?-Bode plots to get transfer function

I've noticed a couple of similar questions which haven't been answered such as: https://dsp.stackexchange.com/questions/24381/derivation-of-transfer-function-from-bode-plot Anyway, I thought I would ...
0
votes
0answers
47 views

Doubt related to application of FFT

I found this formula in a paper : http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=5655742 could someone explain the meaning of "j is frequency sample in the highlighted ...
0
votes
0answers
658 views

Sine wave phase shift from Fourier Transform

This is probably a really basic question but I'm a little stumped and would appreciate some practical input on how to go about doing this rather than reading dockets of equations semi-related to what ...
0
votes
0answers
91 views

Length and spacing autocorrelation with FFT

I have calculated, with FFT and A-FFT, the autocorrelation of a discrete signal (coming from an integration) with spacing $\Delta T$ composed by $N$ samples padded to $2N$ with zeroes. What is the ...
0
votes
0answers
51 views

Inferring space domain signal from 2D DFT

By just looking at the 2D Fourier Transform of a signal, can it every be known precisely which values in the space domain are zero?
0
votes
0answers
65 views

What is the 2D Fourier Transform of this function?

$ f(x, y) = \begin{cases} 1,\hspace{30px} x > 0 \\ 0,\hspace{30px} else\\ \end{cases} $ i.e. $f(x,y)$ is a bi-variate function which is zero everywhere to the left of the y-axis and one ...
0
votes
0answers
140 views

“Normalizing” PSD of unequal window lengths

I am acquiring time-varying data with unequal sampling (nature of the source). When building a spectrogram, I have the algorithm choose sample blocks that are are -nearly- the same length -but, they ...
0
votes
0answers
976 views

Inverse Chirp Z Transform

I am working to understand and use the Chirp Z-Transform. I want to use the algorithm for simple signal processing on data sets that are not a power of two. I need to be able to inverse transform as ...
0
votes
1answer
1k views

How to perform a Stockwell Transform on a 2D matrix

I was looking at performing a Stockwell transform on a matrix (or an image as it has two directions - the matrix I am interested in has a spatial dimension and a time dimension, but this should make ...
0
votes
0answers
1k views

Fast Fourier Transform and Clustering of Time Series

I'm making a project connected with identifying dynamic of sales. That's how the piece of my database looks like: There are free columns: Product - present the group of product Week - time since ...
0
votes
0answers
1k views

Why does the inverse fourier transform of a lowpass filter have complex components in matlab?

I am quite confused whether the following numerical differences i find are just severe round off errors made by matlab, or something i am doing wrong. The following happened when trying to see what a ...
0
votes
0answers
222 views

Determining Valid DTFT's

Are the following frequency domain signals valid DTFT's (Discrete Time Fourier Transforms)? Answer yes or no, and justify your answer. a) $X(\omega) = \omega + \pi$ b) $X(\omega) = i + \pi$ c) $X(\...
0
votes
0answers
125 views

discrete fourier transform in Matlab - theoretical confusion

I have a periodic term $V(x) = \sum_K \exp(iKx) V_K$ where $K =2\pi n/a$ where $a$ is the periodicity of the term and $n =0,1,2,3....$ Now I want to find the Fourier coefficient $V_K$ corresponding ...
0
votes
0answers
138 views

Estimating and Improving the accuracy of fourier transform in the low frequency sector

I have a time series file which starts with 1 and then quickly tends to oscillating about 0.001. The time series has a resolution of 0.01s and has 10^6 sequential points starting from t=0. The goal is ...
0
votes
0answers
133 views

Fourier Transform & Convolution to get response - confused

in the past couple of years I've always been using Laplace transform for system responses, but today tried to do it with Fourier transform and failed. What am I doing wrong? If we have a signal $x(t) ...
0
votes
0answers
331 views

How is it possible to find the Fourier transform of unit impulse function?

Since Fourier transforms are applicable to only periodic functions, and unit impulse function{..0,0,1,0,0..} doesn't seem periodic, is this possible? Is it like we are considering unit impulse ...
0
votes
1answer
664 views

How to understand FFT results of scipy.fftpack?

I calculated FFT for a speech wav-file using scipy.fftpack. How do I read (understand) the return of FFT? I have read that it supposed to be like so: y[0] is 0Hz loudness, y[1] is 1Hz loundess, ... y[...
0
votes
1answer
231 views

UWB radar to find heartbeat

I have a UWB radar that Im playing with. The problem is that my algorithms at the moment can clearly, reliably and validly pick up 1-2mm movements of a pendulum i've set up. However, when I use it on ...
-1
votes
1answer
52 views

Quite confused with Fourier Analysis results

So I'm meant to show how the DFT can find the frequencies, and respective amplitudes, associated to some data. And I have this data set from the curve $$ f(t) = 1 + 2\cos(2\pi t) + 4\cos(4\pi t) $$ ...