Questions tagged [fourier]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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
156 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
314 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
247 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
258 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
147 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
410 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
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 ...
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
215 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
167 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
234 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
181 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
718 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
55 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
665 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
218 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 ...
2
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
133 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
7k 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
714 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
295 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
548 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
745 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
615 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
879 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
194 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 ...
0
votes
2answers
398 views

Fourier Transform Time Scaling

I edited the initial question to make it general and thus applicable in more situations. If the Fourier Transform of $x(t^2)$ is some function of $\omega^2$. Then what is the Fourier Transform of $x(...
0
votes
0answers
124 views

increase the # of points in a DFT, increase the processing

I have a question which is closely related to this one: FFT Processing Gain ^that discussion is a bit general so I want to ask a very objective question to see if I can apply that knowledge: If I ...
0
votes
1answer
99 views

Reason for bimodal behavior while low second fourier coefficient

If I have a time series (for eg. for 23 timestamps) and if I plot it and see that it is bimodal, that means it might be having high value of second fourier coefficient (with frequency = 2). But when I ...
0
votes
1answer
204 views

How to check if Fourier components are in phase of out of phase?

I have a time series (of 23 timestamps) of which I take the Fourier transform. Now the fourier transform has 23 imaginary values and each has an amplitude and a phase. When I get the phase angle, it ...
1
vote
1answer
1k views

Computing narrowband spectrograms using MATLAB [closed]

I'm having an assignment of computing narrowband spectrograms using MATLAB. And I totally have no idea about the code. Can someone help me writing the code and explaining what's going on to me. Lots ...
1
vote
2answers
397 views

Complex numbers in a frequency domain of a 2D image [duplicate]

I am try to grasp the idea of frequency domain for images. I think get the basics, but now I've stuck with a question that I can't find appropriate answer anywhere. How are frequency domain and ...
2
votes
1answer
76 views

Is it possible to open up this particular convolution equation?

I have three vectors, $x[n]$, $w[n]$, and $z[n]$. I need to compute: $y[n] = z[n] * \Big(x[n] \cdot w[n] \Big)$. This is easy to do. However, is there a way I can do this by 'opening' up the ...
0
votes
1answer
323 views

How is the complexity of applying Short term fourier transform over n samples with a moving window of size m amount to O(nmlogm)

I have been trying to understand a publication here where Short time fourier transform is applied over n samples in steps of m samples each (m is the size of the moving window). I understand that the ...