Questions tagged [fourier-transform]

The Fourier transform is a mathematical operation that decomposes a function into its constituent frequencies, known as a frequency spectrum.

Filter by
Sorted by
Tagged with
0
votes
1answer
123 views

Correction of signal after High-pass RC-filter

I have one question about digital correction of signal after RC filter which is high-pass. Let me explain detail. I have one simple signal conditioner. It has RC filter on the signal input with cut-...
0
votes
1answer
1k views

How to implement Fourier Descriptor of an image?

I want to implement Fourier Descriptor of an object. I have read link. However, I have some questions about normalizing Fourier Descriptor. First, if I want to normalize the position of the starting ...
0
votes
0answers
140 views

“Normalizing” PSD of unequal window lengths

I am acquiring time-varying data with unequal sampling (nature of the source). When building a spectrogram, I have the algorithm choose sample blocks that are are -nearly- the same length -but, they ...
0
votes
1answer
445 views

How to narrow the frequency band of a wavelet

I have a ricker wavelet with a dominant frequency of 15 Hz. The fourier transform shows its frequency band is almost to 50 Hz. How can I narrow the frequency band of this 15 Hz ricker wavelet? I have ...
0
votes
1answer
296 views

Psudocode implementation of true envelope

I am trying to implement the algorithm described in this paper, I'll quote the relevant portion: http://recherche.ircam.fr/equipes/analyse-synthese/roebel/paper/trueenv_dafx2005.pdf Let $V_i(k)$ be ...
0
votes
1answer
57 views

why is the DFS of a delta function equal to 1

I have a x[n] = $\delta$[n]. By formula is should be $$ X[k]= \sum_{n=0}^{N-1} \delta[n]W_N^{kn} X[k]= \sum_{n=0}^{N-1} e^{-j2*pi*kn/N} $$ The formulae isn't showing for some reason. I took a ...
0
votes
1answer
275 views

How do I take the real part of this bandpass filter system's output?

I'm stuck on a final step in this problem. Essentially, there are the two systems above, which we'll call System 1 (Fig. 4.26, with ideal lowpass $H(jw)$) and System 2 (with $H_1(jw)$). The question ...
0
votes
1answer
423 views

Fourier Transform Problem - absolute value, time-saving tricks, etc

I am given the following signal: $$[e^{-at}cos(w_{o}t)]u(t),\ a>0$$ Then I am told to find the Fourier Transform, which tells me I need an answer of the form: $$X(jw)=\int_{-\infty}^\infty \! x(...
0
votes
1answer
60 views

Frequency of the wave in frequency domain

If we have a 1-dimensional wave in time domain, it can be represented in frequency domain with x axis indicating the frequency of the wave and y axis indicating amplitude/magnitude of the wave. But ...
0
votes
1answer
52 views

Signal Plus Weakly Stationary Noise

I was reading the book "Spectral Analysis of Time Series" By Herman Koopmans. On Page 55, he explains that a specific type of non-stationary signal which is the result of adding weakly stationary ...
0
votes
1answer
61 views

Filtered backprojection implementatoin

I am wondering the detail of the filtered backprojection. Suppose I have a projection file: $p(s,\theta)$=[1 2 3 1 2] Then to get its filtered backprojection ...
0
votes
0answers
976 views

Inverse Chirp Z Transform

I am working to understand and use the Chirp Z-Transform. I want to use the algorithm for simple signal processing on data sets that are not a power of two. I need to be able to inverse transform as ...
0
votes
1answer
1k views

How to perform a Stockwell Transform on a 2D matrix

I was looking at performing a Stockwell transform on a matrix (or an image as it has two directions - the matrix I am interested in has a spatial dimension and a time dimension, but this should make ...
0
votes
0answers
1k views

Fast Fourier Transform and Clustering of Time Series

I'm making a project connected with identifying dynamic of sales. That's how the piece of my database looks like: There are free columns: Product - present the group of product Week - time since ...
0
votes
0answers
1k views

Why does the inverse fourier transform of a lowpass filter have complex components in matlab?

I am quite confused whether the following numerical differences i find are just severe round off errors made by matlab, or something i am doing wrong. The following happened when trying to see what a ...
0
votes
0answers
222 views

Determining Valid DTFT's

Are the following frequency domain signals valid DTFT's (Discrete Time Fourier Transforms)? Answer yes or no, and justify your answer. a) $X(\omega) = \omega + \pi$ b) $X(\omega) = i + \pi$ c) $X(\...
0
votes
0answers
125 views

discrete fourier transform in Matlab - theoretical confusion

I have a periodic term $V(x) = \sum_K \exp(iKx) V_K$ where $K =2\pi n/a$ where $a$ is the periodicity of the term and $n =0,1,2,3....$ Now I want to find the Fourier coefficient $V_K$ corresponding ...
0
votes
1answer
148 views

Suggestions for FFT based tools to analyze music - Preferably MATLAB/free software packages [closed]

I am interested in analyzing full length songs for general features of the track which are not otherwise apparent. For e.g., I want to look at various parts of the song with time-frequency plots/...
0
votes
0answers
138 views

Estimating and Improving the accuracy of fourier transform in the low frequency sector

I have a time series file which starts with 1 and then quickly tends to oscillating about 0.001. The time series has a resolution of 0.01s and has 10^6 sequential points starting from t=0. The goal is ...
0
votes
0answers
133 views

Fourier Transform & Convolution to get response - confused

in the past couple of years I've always been using Laplace transform for system responses, but today tried to do it with Fourier transform and failed. What am I doing wrong? If we have a signal $x(t) ...
0
votes
0answers
331 views

How is it possible to find the Fourier transform of unit impulse function?

Since Fourier transforms are applicable to only periodic functions, and unit impulse function{..0,0,1,0,0..} doesn't seem periodic, is this possible? Is it like we are considering unit impulse ...
0
votes
0answers
32 views

Covolution of DTFT [duplicate]

Possible Duplicate: Convolution and DTFT $x_1(n)=x_2(n)=1$ where $0 ≤ n ≤ N-1$ 1)The linear convolution of the signal gives a triangle how you write it in mathematical form? The DTFT of the ...
0
votes
1answer
664 views

How to understand FFT results of scipy.fftpack?

I calculated FFT for a speech wav-file using scipy.fftpack. How do I read (understand) the return of FFT? I have read that it supposed to be like so: y[0] is 0Hz loudness, y[1] is 1Hz loundess, ... y[...
0
votes
2answers
142 views

Problem designing a specific filter

I have the next problem. $H_{c1}(j\omega )$ is the ideal antialising filter and $H_{c2}(j\omega )$ is a real one. I'm asked to design $H(e^{j\Omega })$ so that $y[n]$ in the second diagram (the one ...
0
votes
2answers
167 views

Simulation of a pressure field developed by a song

Greetings! What I am doing: In short, I want to write a program that is fed a song as a wav file, and spits out an animated contour plot indicating the relative pressure/loudness/quantity indicating ...
0
votes
1answer
231 views

UWB radar to find heartbeat

I have a UWB radar that Im playing with. The problem is that my algorithms at the moment can clearly, reliably and validly pick up 1-2mm movements of a pendulum i've set up. However, when I use it on ...
0
votes
1answer
124 views

Basic Confusion About the DFT and Convolution

I am learning DSP (with Digital Images) and I have some elementary confusion about the convolution between two discrete periodic signals. Specifically, I have learnt that when filtering an image, we ...
-1
votes
1answer
167 views

why $-$ sign in DTFT pair for constant

In discrete time Fourier transform, The DTFT of constant 1 is $$\sum_{l=-\infty}^{+\infty} \delta(\omega-2\pi l) $$. I have confusion that why there is $-$ sign, why it can't be $$\sum_{l=-\infty}^{+\...
-1
votes
2answers
147 views

Derivation of Nyquist Frequency and Sampling Theorem [closed]

I have been looking through different sites and questions over the internet about Sampling theory, but couldn’t find the clear definition of how nyquist frequency condition is derived? It would be ...
-1
votes
2answers
1k views

How to compute the Fourier Transform of this ramp-like signal?

I have the following signal: and this as the solution to the problem: $$\begin{align} X(j\omega) &= \int_{-\infty}^{+\infty}x(t)e^{-j\omega t}dt \\ &= \int_0^\tau \frac{E}{\tau}t\; e^{-j\...
-1
votes
1answer
39 views

How do I obtain the fourier series coefficients for a signal obtained by multiplication of two signals of different frequency?

What i assume here is that LCM of time periods of the two taken signals exist that is signals periods are not like pi/2 and 1 but are rather like 1 and 2 (just an example) I am given fourier series ...
-1
votes
1answer
50 views

Sampling of frequency response

Let's consider any physical quantity depending on the frequency. For example, the impedance of a certain electrical component: $Z(f)$. Now, imagine to measure it in a continuous interval of ...
-1
votes
1answer
699 views

PDF of a sum of two RVs by convolution of their samples via fourier transform in Excel

I apologies if this is off topic for this site, but I am trying to figure out (and not having much luck) how to get an empirical distribution function of a sum of two random variables given two ...
-1
votes
1answer
25k views

Why Fourier series and transform of a square wave are different?

Here is a square-wave presented by Fourier series perspective: Above coefficients shows that a square-wave is composed of only its odd harmonics. But here below a square-wave is presented by ...
-1
votes
1answer
261 views

Fourier transform properties. Spectral density function [closed]

I have the following signal for which amplitude and phase spectrums have to be computed: This exercise also has a solution which begins by deriving the signal twice. Next, they say the spectral ...
-1
votes
2answers
2k views

Getting bpm of song with fft [duplicate]

I would like to get the bpm of a song analyzing the spectrum of the volume. Doing a fft what I get is a peak at the origin and of course that can't be the frequency corresponding to the bpm, so I do ...
-1
votes
1answer
77 views

Spectral structure of sinusoidal model

Let us consider the following code: ...
-1
votes
1answer
40 views

Effect of Nyquist frequency on Fourier transformed data

Upper plot is the original data's plot, and the bottom plot is Fourier transformed data. For the bottom plot, x-axis is the frequency and y-axis is the amplitude. I don't understand the weird behavior ...
-1
votes
1answer
32 views

How to get descrete fourier tarnsfom [closed]

Could anyone explain me please how to produce descrete fourier transform of such signal? There are no anymore information besides the picture in this task.
-1
votes
1answer
83 views

Properties of DTFT to Infer the Inverse DTFT of Altered Data [closed]

Given a signal $ x \left[ n \right] $ and its DTFT $ X \left( {e}^{j \omega} \right) $. Which property of the DTFT allows you to easily compute the inverse DTFT of $ \frac{4 X \left( {e}^{j \omega} \...
-1
votes
1answer
348 views

How to calculate multiplication of two discrete series

Short version: How to multiply two discrete sequences? Long version: Convolution of two discrete sequences is weighted sum. For instance, convolution of two sequences: ...
-1
votes
1answer
140 views

Plotting a sampled signals DTFT using its CTFT

So I know the connection between the DTFT and the CTFT is the following: Where the left-hand side is the discrete time fourier transform. I need to choose a sampling rate which won't cause any ...
-1
votes
3answers
325 views

What is the physical meaning of Fourier Transform having only $\delta(\omega)$ functions?

While calculating the Fourier Transform of the signal $$x(t) = 1 + \cos(6 \pi t + \pi/8)$$ I found that its Fourier Transform is purely in terms of Dirac Delta $\delta(\omega)$, that is its transform ...
-1
votes
1answer
87 views

Does anyone can help me with signal processing problem?

(c)A linear time-invariant system with impulse response $h(t)=e^{-\alpha t} u(t)$ is driven by the input $x(t)=e^{-\beta t} u(t)$ . It is assumed that $\alpha, \beta > 0$. (i) Using ...
-1
votes
1answer
712 views

Given a discrete signal, how to get bandwidth and duration under MATLAB?

Is there any kind of built-in function or formula that I can use to conveniently compute the (effective) bandwidth and (effective) duration of a given digital signal with known sampling frequency?
-1
votes
2answers
398 views

Need to learn wavelet, suggest steps and resources [closed]

I am looking for a good introduction to wavelets and wavelet transforms. that covers the following: Vector Spaces – Properties– Dot Product – Basis – Dimension, Orthogonality and Orthonormality – ...
-1
votes
1answer
52 views

Quite confused with Fourier Analysis results

So I'm meant to show how the DFT can find the frequencies, and respective amplitudes, associated to some data. And I have this data set from the curve $$ f(t) = 1 + 2\cos(2\pi t) + 4\cos(4\pi t) $$ ...
-1
votes
1answer
117 views

In a periodogram, why is the modulus squared of the DFT taken rather than the DFT itself? [duplicate]

Why can't you just take the DFT itself? And how accurate is this method in spectral density estimation? Are there cases in which it is very accurate?
-1
votes
1answer
127 views

Meaning of transform's area - Fourier

What is the graphic meaning of the transform's area? $$\int_{-\infty}^{+\infty}{X(f)df}$$ Where $X(f)$ is the continuous Fourier transform of the signal $x(t)$. Thank you very much.
-1
votes
1answer
78 views

Is it mathematically possible to compute Fourier transform without comparing the signal?

If I'm correct, Fourier transform lets me know the magnitude and phase of any given frequency in a signal. I have a sampled signal and I want to compute its Fourier transform (any frequency) without ...