Signal Processing

Questions tagged [fourier]

Ask Question

The tag has no usage guidance.

56 questions with no upvoted or accepted answers
Newest
Active
Bountied
Unanswered
Filter by
Sorted by
Tagged with
5
votes
2answers
191 views

Filter design to realize Cauchy product

I come from Computer Science so please pardon for my possibly wrong terminology. I need to design a filter which has coefficients $$h_0, h_1, \ldots, h_n, \ldots \quad\text{such that}\quad h_0 > ...
3
votes
2answers
380 views

How to detect the maximum resolvable spatial frequency of camera?

I am trying to calculate the minimum line pixel width that can be distinguished from noise as shown in the camera test chart in Figure 1 where the thinner lines on the left are getting more and more ...
3
votes
2answers
795 views

Separation of overlapping frequencies

I have a signal with multiple frequencies, and two of them, one of which is my main frequency, overlap. Are there any techniques that could separate two frequencies that almost overlap? I can ...
3
votes
0answers
277 views

Points of interest in a spectrogram

We have several audio tracks, all of which are different versions of the same track under one type of distortion: the speed of the track is increased by a constant factor K (hence frequences are ...
2
votes
1answer
51 views

What is the variance of DFT of Fourier coefficient of difference of a vector of white noise?

Consider $\big\{x[0], x[1], \ldots, x[N-1]\big\}$. Suppose, \begin{cases} x[n] \sim \mathcal N\left(0, \sigma^2\right)\\ \big\langle x[n], x[n-1]\big\rangle = \frac12 & \forall \ n\\ \big\langle x[...
2
votes
0answers
67 views

Solving nonlinear Fourier relation

I'm trying to solve the following nonlinear cross-correlation problem for the time-domain signal $f(t)$: $S(\omega) = \overline{\mathcal{F}\left[f(t)\right]} \mathcal{F}\left[f^n(t)\right]$ with $n&...
1
vote
1answer
64 views

Why is the continuous time Fourier series of DC signal an impulse?

In case of continuous time Fourier transform(CTFT), I can easily calculate the Fourier transform of DC signal by using Fourier duality or inverse CTFT. But I don't know how to calculate the continuous ...
1
vote
0answers
36 views

How to downsample a fourier transformed signal?

I have a signal of length 100000 timestamps sampled at a frequency of 25kHz. First I apply a high pass filtering at (300Hz) and then do the Fast Fourier Transformation. Then the absolute values are ...
1
vote
0answers
37 views

When plotting the cosines of the phases of some sensors, I got an interesting plot

I have a laser that I modulate at some frequency, typically 1250 Hz. I have a sensor that tracks what happens inside a reactor when it's illuminated. I am doing Fourier analysis on both the laser ...
1
vote
2answers
210 views

Resampling with and without replacement for estimating significance of spectral components

In order to test the significance of spectral components, it seems reasonable to randomly sort the data in order to destroy all the serial correlations / spectral order e.g. 100,000 times, and then ...
1
vote
1answer
236 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 ...
1
vote
0answers
9k views

Flat top sampling to a step shape signal

Flat Top Sampling During transmission, noise is introduced at top of the transmission pulse which can be easily removed if the pulse is in the form of flat top. Here, the top of the samples are flat i....
1
vote
0answers
46 views

Is there a way to go from a set of (F/D)FT values to FIR coefficients?

I'm not yet well educated on the DSP subject, but I've initiated a project where I will do some audio filtering. My intuition tells me that there is a link between the coefficients of a FIR filter and ...
1
vote
2answers
380 views

Increasing the number of points in the frequency spectrum

I have an image with few pixels in length and height. For this image I calculated the two dimensional Fourier transformation. What I got for the frequency spectrum in one direction was a very ...
1
vote
0answers
131 views

Creating synthetic frequency domain box filter vs 4 pixels in corners

Creating two 10x10 black images. 1st image, adding a 2x2 white box in the middle (Low pass filter). 2nd image, adding 1 pixel in each of the corners. Then performing the following steps in that order:...
1
vote
0answers
539 views

Using Fourier Transform on Gyroscope

The original idea is to calculate distance from accelerometer input. However, accelerometer reading also contains the gravitational values, thus to remove gravity, I tried using Gyroscope. The idea ...
1
vote
0answers
743 views

Extraction of fundamental signal information-Fourier full cycle algorithm

After filtering my noisy input signal using an anti-aliasing and FIR filter, I now wish to get the basic signal information (peak voltage and impedance; $R$ and $X$) from the pre-filtered as well as ...
1
vote
1answer
274 views

Averaging magnitude squared coherence across multiple time series

In a previous post, A. Donda had suggested that, in order to calculate the average magnitude squared coherence of more than one pair of time series (e.g. y1 and x1, and y2 and x2), one ought to follow ...
0
votes
0answers
31 views

Rectangular Pulse Train Code

So I wrote some code to find the coefficients of a periodic sequence. I'm working through example 4.8 of Dimitri's Applied Digital Signal Processing and have come up with an issue. I found the ...
0
votes
0answers
17 views

What is the requirement to reconstruct a spatial domain signal if we sample in the frequency domain?

I've come across an interesting question with regarding to signal reconstruction. The sampling theorem states that a signal in the time or spatial domain must be sampled at twice a rate twice the ...
0
votes
1answer
34 views

multiplication of a function with a Fourier-transformed equals to Fourier-transformed with a function

I already showed b item using the fact that it is $h\left(0\right)=\int \:f\left(t\right)g\left(0-t\right)dt$ I struggle a lot of hours trying to find the trick in item C. Can anyone help please ?
0
votes
0answers
35 views

How to compose a Discrete Prolate Spheroid (DPSS) dictionary?

I have a model of signal as $$ Y=AX + N $$ where $Y$ is received data in a linear array, $A$ is steering matrix, $X$ is data of sources and $N$ is noise. If $A$ has the form of $A=\exp(\alpha \sin(\...
0
votes
1answer
52 views

DFT Signal DFT Length N , FFT

If We sample an Signal let say sine(2 * pi * f) with f=1Hz and a sampling Frequecy of Fs = 8Hz, is it right that the length of the data schoul be N = Fs/f or multiple of Fs/f like N= d*(Fs/f) with d=...
0
votes
0answers
35 views

Fourier transform and energy of a convolution

Hi guys i have to find the fourier transform of the convolution: $$ sinc(t/2T)*\sum\limits_{n-\infty}^{+\infty} (-1)^{n}\delta(t - nT) $$ i was thinking of express the summatory as : $$\sum\limits_{n-\...
0
votes
0answers
38 views

Find CT Fourier transform of $ \left[ \frac{ \sin(\pi ~ t) }{\pi ~t} \right] \left[ \frac{ \sin(2\pi ~ (t-1)) }{\pi ~(t-1)} \right] $using properties

Use properties of Fourier Transform to solve the question. The question is in the imgur link below. I got $f_t$ of $\frac {sin(pi \cdot t)} {pi \cdot t}$ as rectangular pulse with value $1$ from -pi ...
0
votes
0answers
89 views

Can different Discrete-Time-Fourier-Series(DTFS) coefficients have the same discrete sequence in the time domain?

Please, check the following discrete periodic sequence when the period $N=2$. $x[k]=\exp(j\frac{2\pi}{N}k), N=\text{period}$ $..., x[0]= 1, x[1]= -1, x[2]= 1, x[3]= -1, ... , N=2$ According to my ...
0
votes
0answers
14 views

Amplitude Matching for Exponential Swept Sine

I am working in the area of aerospace vibration testing and we use swept sine tests on structures and measure the response using the accelerometers. I tried implementing the technique "...
0
votes
1answer
106 views

frequency domain to time domain with magnitude and phase

I have a signal magnitude and phase in frequency domain. I need to have it in time domain but I really have no idea how to do it. I heard something about mirroring the signal but I'm kinda new at this....
0
votes
0answers
37 views

I need help in understanding “Nyquist Criterion” definition

I am researching the split-step parabolic equation and its split step solution as in: Ozgun, Ozlem & Apaydin, Gokhan & Kuzuoglu, Mustafa & Sevgi, Levent. (2011). PETOOL: MATLAB-based one-...
0
votes
1answer
52 views

Receiver function, frecuency domain deconvolution not giving logic results

I'm working on some code for receiver function method in seismology. For anyone one not into the topic, it's just a deconvolution of two time series (seismograms). This can be done in the time domain ...
0
votes
0answers
32 views

$2\pi$ Periodicity is not working for me for Fourier of Discrete Time Signal

please help me find the error in the following counter example. Consider we take sinus with period of $2\pi$. We sample it many time, and more than 3. We make convolution with rectangle of height 1 ...
0
votes
0answers
34 views

frequencies in frequency spectrum with no correlation together

I have a lack of understanding of the following questions: If I have a signal from a motor that is recorded with an accelerometer. And the rotating speed of the motor is 150Hz(rpm 9000 ), I can see in ...
0
votes
0answers
37 views

Short Time Discrete Fourier Transform to detect time dependent changes in a frequency of interest & Filter

I am working in matlab to compute the fourier relative phase of two signals as per https://sci-hub.tw/10.1123/jab.2017-0250 I have identified the fundamental frequency ($f_1$) for the signals (1.7 Hz)...
0
votes
1answer
87 views

Math.Net and alglib returning different FFT outputs by default

I am developing an application in C# with spectrogram drawing functionality. For my fist try, I used MathNet.Numerics, and now I am continuing to develop with alglib. When I changed from one to the ...
0
votes
0answers
53 views

express pass band filter as sum of low pass filter

I have to find impulsive response of an ideal pass band filter, but I have a problem to express $$ H_{BP} (f) $$ as a sum of $$ H_{LP} (f) $$. I mean that $$ H_{BP} (f) = rect ( \frac{f-f_0}{B} ) + ...
0
votes
0answers
115 views

Energy of a sinc signal

My book give me two signals to demonstrate that the temporal translation does not alter the energy and area. It gave me $$ x(t)=\operatorname{sinc}(t) $$ and $$ s(t)=x(t-T)$$ and I found that ...
0
votes
1answer
56 views

Bin sizes for non-uniform discrete Fourier transforms

For a non-uniform discrete Fourier transforms, do the specified frequencies ā€“ i.e., $f_k$ in ā€“ refer to the midpoint of the bin or the lower bound? I read the answer here, but that stated that ...
0
votes
0answers
148 views

Range Doppler Maps

I would like to understand from a high point of view how these maps are computed. On the y-axis we have m/s and in the x-axis the range. I read something about the Fourier transform etc, but I don't ...
0
votes
0answers
143 views

DFT truncation of signals

How can I calculate 8 point DFT of signals whose length is less then 8 ( say 2,4) then what will I assume other members in formulae "0" or rotation or keep repeating the same two numbers Consider I ...
0
votes
0answers
73 views

how to calculate a SNR?

i had some question.i have do some some filtering FFT using a matlab program.but,i need to compared the original signal,noise signal,and filtering signal based on SNR.but i dont understand how to ...
0
votes
0answers
281 views

Filtering out different narrow-band frequencies at once

I have asked a closely related question on SO at https://stackoverflow.com/questions/55168460/python-implementation-for-filtering-out-multiple-distinct-narrow-band-frequencie but I am still unclear ...
0
votes
0answers
66 views

Fourier decomposition in Matlab

I am doing a Fourier decomposition of sea level series ( to find out one particular contribution within the sea level height). it should be applied subsequently on shifted (by one hour) windows of 96 ...
0
votes
2answers
178 views

Calculating fourier transform

I have just recently started doing fourier transforms and I'm a little confused. Can someone walk me through in detail how to calculate the Fourier transform of I'm not looking for answer, just an ...
0
votes
0answers
57 views

From Fourier (k space) to wavelet domain in MRI sensing

In compressed sensing MRI (cSENSE MRI) technology the idea seems to entail sampling from the Fourier domain (k space) in a way that, when transformed to the wavelet domain ("sparsification"), the ...
0
votes
3answers
2k 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
0answers
241 views

Equation for impulse train

I am looking for a formula (Fourier series) to generate an impulse train waveform - a spike-wave with amplitude and period both $1$ ā€“ so that $f(x)$ has value $1$ at $x = 1,2,3,4...$ and $f(x)$ has ...
0
votes
2answers
438 views

MATLAB's $\tt cpsd$ and $\tt pwelch$ - different results for cross spectral power density

I am wondering why the following code does not yield the same results for Sxy1 and Sxy2, where ...
0
votes
1answer
572 views

How to estimate covariance matrix using Fourier representation?

So, I have multidimensional time-series $X \in R^{(d \times T)}$, and I want to determine the covariance matrix of that signal in a specific frequency band. I might filter the signal to that specific ...
0
votes
0answers
115 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
45 views

Ł‹Why we use fourier transform in most of spectrum estimation approaches?

I wonder why in all spectrum estimation techniques, the analysis depend on the Fourier transform? Why not deal with the signals in time domain?

1
2