Questions tagged [fourier]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
1answer
2k views

Time-differentiation property of Fourier transform for $\sin(\omega_0t)$ and $\cos(\omega_0t)$ [duplicate]

As I know, the Fourier transform has the below property which is called time-differentiation: $$ \frac{dx(t)}{dt}\leftrightarrow j\omega X(j\omega) $$ and the Fourier transform of the cosine and the ...
0
votes
3answers
905 views

Trying to decompose a signal into sine waves whose wavelengths aren't restricted to 1/N times sample range?

I am trying to essentially do a Fourier transform - I want to fit some data with sine/cosine functions. At first I was trying to do this using FFT, but my problem is that the FFT algorithm doesn't ...
0
votes
1answer
754 views

Why can FFT only operate on images with specific properties?

Can FFT only operate on Grayscale images? If Yes, why? Can FFT only operate on images with dimensions of power of two? If Yes, why?
2
votes
3answers
559 views

Can use of Fourier transform be minimized completely with the help of Laplace and Z transform?

Fourier transform has different types like continuous Fourier transform (CFT), Discrete time Fourier transform (DTFT) and Discrete Fourier transform ( DFT). CFT can be used in case of continuous ...
3
votes
1answer
2k views

How to prove that the peak of the autocorrelation function is at zero lag?

Show that for a signal $f(\tau)$ with finite energy and energy autocorrelation function $\phi^e_{ff} (\tau),$$$|\phi_{ff}^e (\tau)| \leq \phi_{ff}^e (0), \ \ \forall \tau.$$ According to my textbook ...
10
votes
2answers
33k views

Deriving the Fourier transform of cosine and sine

In this answer, Jim Clay writes: ... use the fact that $\mathcal F\{\cos(x)\} = \frac{\delta(w - 1) + \delta(w + 1)}{2}$ ... The expression above is not too different from $\mathcal F\{{\cos(2\pi ...
2
votes
1answer
569 views

Real Time Goertzel Algorithm

Why is Goertzel Algorithm considered a block algorithm? Given that my input is bounded, couldn't I just run it forever (taking every sample that comes out after some length N) given a big enough word ...
3
votes
3answers
2k views

Power Spectral Density computation and units

I want to make some calculs of power spectral densité of signal. For example a real voltage signal (physical unit : $V$) in time $g(t)$, its fourier transform $G(f)$ and $S_g(f)$. As far as I know,...
0
votes
1answer
2k views

LTI system response to periodic input

I'm trying to find the zero-state response (ZSR) of an LTI system to a one sided periodic input, like a square wave that is equals to zero for $t < 0$. I know that I can use the Fourier series of ...
0
votes
1answer
164 views

Complex Conjugate Sinusoids in Forward DFT

I hope this isn't such a dumb question, but I'm finally getting to grips with the inner workings of the DFT. What I'm having trouble understanding is why the basis complex sinusoids in the "forward" ...
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
1answer
334 views

Fourier Transform/Series DFT/DFS textbook problem (simple?)

Suppose $x_c(t)$ is a periodic continuous time signal with period 1 ms and for which the Fourier series is \begin{align*} x_c(t) &= \sum\limits_{k=-9}^9 a_k e^{j(2000 \pi k t)} \\ \end{align*} ...
0
votes
1answer
2k views

Inverse Fourier Transform problem

One of my tutorial questions for communication systems asks me to find the time function $x(t)$ which has the Continuous-Time Fourier Transform: $$X(\omega) = \frac{3}{(1+j\omega)(2-j\omega)}$$ So far ...
7
votes
3answers
1k views

What do colored noises look like in the time domain?

I understand that the time domain representation of white noise looks like impulses. How do colored noises like brown, pink etc. look like when we perform an inverse Fourier Transform on them ? What ...
1
vote
1answer
258 views

Fourier Transform of triangle function $x(t)=\Delta\left(\frac{t-1}{2}\right)$

Can you please tell me if my working is right for the Fourier Transform of this function: $$x(t)=\Delta\left(\frac{t-1}{2}\right)$$ My workings are: I have used the fourier transform standard ...
3
votes
1answer
285 views

Fourier transform 4 times = original function (2D and higher)

The Signal Processing SE post linked below shows how the Fourier Transform applied 4 times to a 1D function returns the original function, i.e. F{ F{ F{ F{ g(x) } } } } = g(x) Link to 1D case: ...
0
votes
1answer
161 views

Calculating original signal from Discerete Fourier Transform

I am trying to calculate the original equation using a DFT. I start with a equation, generate values from this equation and then get the dft of these values. The aim is to generate the original ...
0
votes
1answer
424 views

Fourier Transform of exponential

While solving Example 4.1 of Signals and Systems by Alan Oppenheim. Example 4.1 is: $$ x(t)=e^{-at}u(t), a>0$$ and the transform I get is: $$ X(j\omega)\frac{1}{a+j\omega}, a>0$$ The problem is ...
1
vote
0answers
47 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 ...
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_ {...
1
vote
1answer
229 views

Frequency translation of an ideal low pass filter

I am trying to create a discrete-time filter with a Fourier transform as follows. $X(\omega) = \begin{cases} 1, & T - W \leq \omega \leq T + W\\ 0, & \text{all other values of } \omega \end{...
0
votes
1answer
300 views

Phase information

I am quite new to MATLAB and I am currently trying to do some Fourier synthesis. In order to do the Fourier synthesis I need the phase information of the harmonics as a fraction of the period of the ...
1
vote
1answer
1k views

Numpy's real fft (rfft) - losing power

Related to another problem I'm having, I was looking into the workings of numpy's rfft2 and ...
3
votes
6answers
5k views

When is the Fourier transform of a signal periodic?

I mean not the time-domain signal being periodic, but the Fourier transform being periodic.
-1
votes
1answer
4k views

Deconvolution in Python in 2D

Referring to this topic, I am interested in a deconvolution using Python. However, unlike the linked topic above, I want to deconvolve a 2D image. The scipy.signal.deconvolve function unfortunately ...
1
vote
2answers
169 views

PSD and $\lim_{T\rightarrow \infty} \frac 1 {2T} \int_{-T}^T x(t)\bar y(t)\,dt$

From Wikipedia, I taken a definition of power spectral density: For continued signals that describe, for example, stationary physical processes, it makes more sense to define a power spectral density ...
1
vote
1answer
243 views

Seamless audio loops via Fourier transforms?

I am trying to create short seamless loops of continuous sound. I recorded myself making an "Aaaaah" sound at 44.1 KHz, and cut this recording to a section containing 4096 samples (giving me slightly ...
1
vote
1answer
182 views

Power Spectrum Analysis

In order to find a peak or max response in the fourier domain as in the spatial domain, I have been studying bartlett's method, welch's method, and the blackman-tukey method for more accurate power ...
1
vote
1answer
89 views

Fourier series calculation [closed]

I have tried to solve, but do not know if the answer is correct or not. A person has a periodic voltage input to a circuit. The input repeats itself every 0.02 seconds i.e. the fundamental period is ...
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?
2
votes
2answers
728 views

Compare between JPEG and JPEG2000

JPEG image compression is Fourier based DCT while modern image compression technique like JPEG2000 is based on more multi-scale technique like Wavelets.I want to know how Fourier and Wavelets are ...
1
vote
1answer
58 views

List of Fourier coefficientes to simulate musical instruments

I'm trying to find a list of Fourier Coefficients (frequencies/amplitudes, ie, spectral data) to simulate different musical instruments using additive synthesis. Are these data published somewhere? ...
8
votes
1answer
2k views

Example of Fourier Transform not existing for real-life signals?

I got curious based on this question here, but basically, is there ever a real-life signal that exists where its Fourier transform does not exist? If a signal is not finite energy, then its Fourier ...
1
vote
2answers
700 views

Find the Differential Equation of an Analog Band Pass Filter

I don't even know how to start. We're supposed to find the differential equations that links $V_{in}$, $V_{out}$, and $V_{io}$, as well as the values of $C_1$, $C_2$ and $R$ so the filter works in the ...
0
votes
2answers
3k views

Frequency spectrum of signal - Matlab

Here is the code I use to plot a function in frequency domain in Matlab: ...
0
votes
0answers
226 views

Most efficient phase linear x4 resampling algorithm

I'm working on a program in which I need to do the following about 20 times for each block of audio: - Upsample from 192 to 768 kHz (x4) - Clip - Downsample back to 192 kHz (/4) What I'm using now: ...
4
votes
1answer
173 views

Signal Processing using Fourier Transform

How can I derive the fourier transform of ...
3
votes
2answers
2k views

A clarinet has no even harmonics. What would produce no odd harmonics?

According to this link, the waveforms of clarinets do not have even-numbered components in their harmonic series: A closed cylindrical air column will produce resonant standing waves at a ...
1
vote
0answers
138 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:...
0
votes
2answers
8k views

Essential Bandwidth of rect(t/T)

Here is a question I have been trying to solve: Estimate the "essential bandwidth" of a rectangular pulse $$ g(t) = \operatorname{rect}\left(\frac{t}{T}\right), $$ with $T>0$, where this "...
0
votes
1answer
781 views

What's the essential bandwidth of the unit step function?

The Fourier spectrum is in the Figure, how to find the essential bandwidth?
1
vote
3answers
308 views

Study Signal Processing

I'd Like to ask two questions : What is the difference between studying Signal processing (both Deterministic and statistical) in Department of Electrical Engineering versus Department of Mathematics ...
-1
votes
1answer
1k views

FFT on XY data points [closed]

Are there any algorithms out there that can do a FFT of 2D or XY data (not sure of the exact terminology here), I don't mean XY data like in a graph I mean XY/2D data points like a circle or a smiley ...
1
vote
0answers
559 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
763 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
629 views

Polarity inversion in frequency domain (polar coordinates)

I don't fully grasp how polarity inversion is performed in the polar coordinates of frequency domain. The frequency components of the signal do not change, so the amplitude part is going to stay ...
2
votes
2answers
905 views

Intuitive explanation of the Fourier Transform for some of the functions

Does anyone have a mechanism to understand intuitively (and automatically) why the Fourier Transform of certain functions have certain shapes (at least for some functions, not necessarily for all)? I ...
0
votes
2answers
2k views

Frequency spectrum of a sinc function

I am doing one example from my book as a preparation for exam. The assignment is: It is given that: $$\mathbb{rect}(t)=pf(t) \leftrightarrow PF(f)=2AT_0 \cdot \mathbb{sinc}(2\pi fT_0)$$ you ...
1
vote
2answers
195 views

Properties of Spectral Transformations - Allocation (decomposition into even and odd part)

I am trying to understand the Allocation property of Spectral Transformations. I can't. I know that every function can be separated into an even part and into an odd part. My problem is ...