Questions tagged [fourier]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3
votes
3answers
1k views

Deconvolution Using Complex Division in The Frequency Domain

Consider these two signals: a = [1 1 0 0 0 0 0 0] b = [1 0 1 0 0 0 0 0] their convolution is c = a * b = [1 1 1 1 0 0 0 0] ...
0
votes
1answer
47 views

Fourier Transform: $\omega$ vs $f$ as frequency variable

I try to understand how the Fourier transform changes when I try to compute $X(\omega)$ or $X(f)$. Can someone work me through the maths please for two examples, $x(t) = \exp(j\omega_0 t)$ and $x(t) = ...
1
vote
2answers
173 views

Where to start with DSP?

I have a DSP exam coming up this summer and I got an abysmal mark on an assignment earlier this year. Obviously, the lecture slides are not enough for me to understand DSP, so I am wondering where can ...
1
vote
2answers
214 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 ...
0
votes
1answer
62 views

Receiver function, frequency 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 ...
3
votes
2answers
425 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 ...
1
vote
2answers
390 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 ...
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)$:
1
vote
1answer
33 views

How to compute correct phase in FFT even after applying phase unwrap and zeroing round off error?

I am converting a time-domain synthetic 1D signal to frequency domain using MATLAB fft. In the frequency domain, the amplitude vs frequency plot is coming reasonable which means it is showing the ...
0
votes
1answer
618 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
1answer
37 views

Calculating cross-correlation using Walsh-Hadamard transform

I am trying to implement MLS method of measuring impulse responses. There is an article describing the method: http://www.commsp.ee.ic.ac.uk/~mrt102/projects/mls.... As I understand, to get an impulse ...
1
vote
1answer
259 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
1answer
60 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 ...
3
votes
2answers
823 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 ...
0
votes
2answers
492 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 ...
2
votes
1answer
67 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[...
0
votes
1answer
104 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
1answer
41 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 ?
4
votes
3answers
4k views

Deriving the integration property of the Fourier Transform

I want to derive the property of the Fourier Transform that states that if $X(j\omega) = \mathcal{F} (x(t))$ then $$\mathcal{F} \left( \int_{-\infty}^{t} x(\tau) \mathrm{d} \tau \right) = \frac{1}{j\...
1
vote
3answers
83 views

How transmission speed and bandwidth are linked?

I don't understand why if I have a larger bandwidth I can transmit data faster. Is this linked with this property of fourier transform? thanks.
1
vote
1answer
68 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 ...
0
votes
1answer
21 views

DTFT Pairs confusion

When I am in the DT Fourier Domain, and I want to come back to the time domain, which pair do I use? Asking because both pairs have the exact same "form" in the Fourier domain, and that is ...
2
votes
3answers
196 views

Effects of interchanging sine terms with cosine terms

Suppose we have a real signal $x(t)$. Now, we know that $x(t)$ can be represented as a sum of sines and cosines. w be the angular frequency. If $a(\omega)$ be the coefficients of the cosine terms, ...
1
vote
2answers
209 views

Difficulty with a Fourier Transform

What would be the best way to take the Fourier transform of $$ f(t)\cdot \cos\big(\pi(t-1)\big) $$ I'm aware that when you take the Fourier Transform of $\cos(kt)$ you get two impulse at the location ...
0
votes
1answer
160 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....
9
votes
2answers
531 views

Fourier series of cycloid

What is the Fourier series representation of a cycloid? The parametric representation of the curve is as follows. $$ t=\dfrac{\theta-\sin\theta}{\pi}\\ x=\dfrac{1-\cos\theta}{\pi} $$ The period is $2$...
0
votes
0answers
18 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
58 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=...
1
vote
1answer
48 views

MIT 6.003 HW#8 Problem 4 - Fourier Coefficients of Triangle Wave

In the mentioned homework, part of the solution involves finding the Fourier coefficients of the triangle wave. The solution mentions that we can express this function as follows: What does that ...
0
votes
2answers
47 views

Are there standards/references for determining spatial scale in photographic images?

EDIT, 12/12/20: Images below are of the radial sinusoid pattern. Left side is the "unrotated" version. Right side is what the a photograph of the pattern would look like if the disc was ...
5
votes
2answers
193 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 > ...
0
votes
0answers
37 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
35 views

Is it common to impose the sparsity on the Fourier coefficient itself?

In compressive sensing, I see many works to impose the sparsity on the wavelet coefficients (e.g., by minimizing the L1 norm of such coefficients.) Another example in MRI is to impose sparsity on the ...
0
votes
2answers
187 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 ...
14
votes
4answers
5k views

“The Fourier transform cannot measure two phases at the same frequency.” Why not?

I have read that the Fourier transform cannot distinguish components with the same frequency but different phase. For example, in Mathoverflow, or xrayphysics, where I got the title of my question ...
0
votes
2answers
113 views

Normalization factor in the convolution theorem

Maybe it's a trivial question, but I couldn't find any explanation for this. According to the convolution theorem, in the continues case we add normalization factor, i.e. $$ \mathcal F\left\{h\star g\...
1
vote
1answer
52 views

what does frequencies in non periodic signals mean?

What do the frequencies in the a Fourier transform of a non-periodic signal mean physically? Are there another definition of frequency that doesn't include the FT?
0
votes
0answers
36 views

Something like Hilbert Transform to obtain arbitrary Phase Shift? [duplicate]

I was wondering if there is something like a Hilbert Transform but that can implement an arbitrary phase shift to every frequency component. I mean, I know that the magnitude response of a "...
0
votes
1answer
64 views

If a time-series has odd number of samples does it have no energy at Nyquist frequency?

Suppose I have real time series A with n samples and time-spacing dt and I want to analyze ...
1
vote
0answers
32 views

even symmetry of magnitude and odd symmetry of phase [closed]

I'll appreciate it if any of you guys could help me with this question: Suppose that x(t) is a real signal, prove that the magnitude of its Fourier transform has even symmetry and its phase has odd ...
2
votes
2answers
81 views

IDTFT of convolution in the frequency domain

I have tried everything. If you actually know how to solve this could you provide a hint? $$ e^{-2j\Omega}\frac{ \sin\left( \frac{7\Omega}{2}\right)}{ \sin\left( \frac{\Omega}{2} \right)}\star \frac{\...
0
votes
0answers
45 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
1answer
281 views

Ambiguity in the IFFT process in OFDM

I am still trying to iron out some ambiguities in my understanding of the IFFT component of OFDM modulation schemes. So here we have a QAM symbol $s_0$ being multiplied with the subcarrier for that ...
13
votes
1answer
4k views

Fourier transform 4 times = original function (from Bracewell book)

I was glancing through "The Fourier Transform & Its Applications" by Ronald N. Bracewell, which is a good intro book on Fourier Transforms. In it, he says that if you take the Fourier ...
5
votes
4answers
1k views

The Number of Sine and Cosine Waves in an $ N $ Point DFT

This is bound to be an embarrassingly simple question, but here it goes... I was reading the chapter on discrete Fourier transforms (DFT) of this really didactic online book, The Scientist and ...
-1
votes
1answer
32 views

Why do we scale bins in FFT in this code?

Hi I am learning FFT I am confused about this bit of code: what is the reason for scaling the sampling frequency and what is bin scale and why and when do we use it? thank you ...
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
1answer
209 views

help in understanding cosine filter

I was referring to this link https://cdn.selinc.com/assets/Literature/Publications/Technical%20Papers/6059_HowMicroprocessor_Web.pdf?v=20180606-230156 . I am not very clear about the derivation of the ...
0
votes
0answers
109 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 ...
3
votes
2answers
881 views

Duality Property for DFT

I was watching a youtube video for the duality property for continuous time Fourier transforms, which shows that if Fourier transform of $x(t)$ is $X(\omega)$ then Fourier transform of $X(t)$ is $2\pi ...

1
2 3 4 5 6