Questions tagged [fourier]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
0answers
2 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 ...
4
votes
3answers
3k 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
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 ...
0
votes
1answer
20 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 ...
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 ?
2
votes
3answers
193 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
203 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
105 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
496 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
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
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=...
1
vote
1answer
40 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
46 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
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 > ...
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
34 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
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 ...
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
64 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
40 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?
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 ...
3
votes
2answers
377 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
379 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)$:
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
59 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
30 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 ...
0
votes
1answer
570 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 ...
1
vote
1answer
235 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 ...
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
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
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-\...
3
votes
2answers
792 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
435 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
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[...
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
1answer
269 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 ...
12
votes
1answer
3k 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 ...
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 ...
4
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
31 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
181 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
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 ...
3
votes
2answers
646 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 ...
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 "...
4
votes
3answers
169 views

Why does DFT have only $N$ components?

Why does the DFT have only $N$ components in it? I can see that after N components the frequency component is periodic and repeats with the same values but that does not seem to explain why we can ...
-1
votes
2answers
115 views

How to plot thermal noise in the “time domain”?

$P = 4kT$ (where $k$ = Boltzmann’s constant, and $T$ = temperature of the instrument ($K$)) And the mean voltage is thus, of course, $V^2/R = 4kT$ And the voltage is distributed as a Gaussian around ...
0
votes
1answer
39 views

2D Fourier Transform [closed]

Is it possible to get a 2D Fourier Transform by first taking 1D Fourier transform in first dimension and then performing another 1D Fourier Transform in the other dimension? If yes, can you explain

1
2 3 4 5 6