# Questions tagged [fourier]

The tag has no usage guidance.

275 questions
Filter by
Sorted by
Tagged with
14 views

### Fourier transform of x[n] = e^(jn/8)*u[n]? [closed]

Fourier transform of x[n] = e^(jn/8) is non-zero for only w=w0, w0=1/8 here. It is an impulse at w=w0. But what is the Fourier transform of x[n] = e^(jn/8)*u[n] ? I couldn't find out.
46 views

### How to find sharpness of an image?

I have a rather difficult image processing image. I would like to rank order a set of images I have by their sharpness. The issue is the images themselves are not of the exact same thing. Usual ...
83 views

### Approximation of Periodic Parabolic Function by Fourier Series!

I've just tried to approximate the periodic-parabolic signal by Fourier Series. I know, this sounds a bit strange. I am just trying to figure out relationship between Fourier Series and Taylor ...
54 views

### Prove Discrete Time Fourier Series Multiplication property

Note: This is not a homework problem. I'm just stalled at a point because I think I might be interpreting the duality property incorrectly. If $x_1[n]$ and $x_2[n]$ are periodic with period N, then if ...
31 views

### Gabor uncertainty and time-frequency resolution

I have a question about Gabor's uncertainty theorem, and how it relates to time and frequency resolutions. As I understand it, Gabor's uncertainty theorem states that the standard deviations of a ...
70 views

### How is this given impulse response of infinite duration? Isn't it just from -π to +π?

How is hd(n) infinite duration when it is from -π to +π. Book says as it is infinite duration, we in the next step take-: h[n]=hd[n] from n=-(N-1)/2 to (N-1)/2 and 0 otherwise. I can't see how this ...
106 views

### Convolve with a box filter in time domain

To low pass filter a signal, we have to convolve it with a sinc function because it's the same as multiplying the Fourier transform of the signal with a rect function, resulting in the high frequency ...
64 views

### Can FFT tells us existance of same frequencies with different phases?

So I know that applying FFT on a time-domain signal, shows which frequency components exists and what amplitudes each frequency signal has. My question is, suppose the signal contains same frequency ...
33 views

### Inverse discrete Fourier transform or inverse Fourier transform of composite function?

I collected spectrometric data which produced a graph with the intensity of each frequency of light. What more do I need to perform an inverse fourier transform of this data? Should I attempt an ...
93 views

### Why do we use the DFT instead of the DTFS? Or, why was the FFT algorithm built for the DFT instead of the DTFS?

As we know, both the DTFS (discrete-time Fourier series) and the DFT (discrete Fourier transform) are used to represent discrete-time periodic signals for all time (or the periodic extension of ...
132 views

82 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?
117 views

### DFT Signal DFT Length N , FFT

If we sample a signal let say sine(2 * pi * f) with f=1Hz and a sampling Frequency of Fs = 8Hz, is it right that the length of the data should be N = Fs/f or multiple of Fs/f like N= d*(Fs/f) with d=...
94 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 ...
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 "...
48 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 ...
51 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 ...
95 views

36 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 ...
41 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 ...
115 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= 1, x= -1, x= 1, x= -1, ... , N=2$ According to my ...
100 views

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

Consider $\big\{x, x, \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[...
155 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 ...
218 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 ...
274 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....
161 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 ...
53 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
113 views

### Prove a property using shift theorem and duality

I'm reading Lectures on the Fourier Transform and Its Applications and I'm going to prove shift theorem for the inverse Fourier transform using duality. According to the mentioned source, the duality ...
22 views

### Fundamental frequency in DFT [duplicate]

I was looking into the fundamental frequency in DFT and I noticed many sources mention that the fundamental frequency is $1/N$, where $N$ is the number of samples. (When doing the DFT, we have $k/N$, ...
455 views

### Amplitude after Fourier transform

How to obtain the correct amplitude after the numerical Fourier transform of a signal? Example: consider an exponential decaying wave $y(x)=e^{-x}\sin(100\pi x)$ with Fourier transform $y_f(x_f)$ ...
167 views

### Time scale and Fourier transform

Consider the Fourier transform $F(\omega)$ of the function $f(t)$. The magnitude of $F(\omega)$ depends on $\omega$ and thus also depends on the scale of the $t$-axis. For example, when $f_1(t)$ is a ...
70 views

### What's the relation between frequency band of $X(j\omega)$ and $\Phi_{xx}(j\omega)$?

in which: $x_{c}(t)$ is a continuous-time signal $X(j\Omega)$ is the Fourier Transform of $x_{c}(t)$ $\Phi_{xx}(j\Omega)$ is the Power Spectrum Density of $x_{c}(t)$ which defined as Fourier ...
167 views

### Frequency response and sampling theorem for triangular function

The triangular function is defined as follows: $h_l(x) = \begin{cases}1-|x|,&|x|<1;\\0&\text{otherwise}.\end{cases}$ According to ccrma.stanford.edu: "If the output of the interpolator ...
39 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 ...
This my elaboration of the aliasing issue: a continuous signal can be represented by factors of : $e^{(i2{\pi}ft)}$ if we sample this signal then I will get: $e^{(i2{\pi}fk/N)}$ where $k=0,1,2.., N-1$ ...