We’re rewarding the question askers & reputations are being recalculated! Read more.

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
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
264 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
408 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
51 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
59 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
957 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
961 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
220 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
133 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
303 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
29 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
634 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
141 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
165 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
228 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
116 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
161 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
60 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
38 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
46 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
611 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
22k 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
256 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
76 views

Spectral structure of sinusoidal model

Let us consider the following code: ...
-1
votes
1answer
38 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
31 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
64 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
306 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
110 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
300 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
689 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
390 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
0answers
30 views

Time Domain Behaviour of Thermal Noise

Let's consider the thermal noise (or Johnson–Nyquist noise): It is white noise, that means that its power spectral density does not depend on frequency. Now my question is: Which is a typical time ...
-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
112 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
120 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 ...
-1
votes
1answer
160 views

Cepstrum analysis - Cut off frequencies displayed

My inquiry is regarding the so called cepstrum analysis. By conducting some experiments, i have real time data at my disposal. The acquisition rate is 1600Hz. I wanted to try cepstrum analysis just ...
-1
votes
1answer
69 views

Calculating phase only component of a signal in MATLAB

I am working in the field of digital signal processing. Recently I read a paper that tells about phase only component of a Signal. It is given that the phase only component is calculated as $r_{phase}=...
-1
votes
3answers
300 views

Derivation of PSD of sampled bandlimited random process

When a bandlimited random process whose PSD \begin{equation} S(\omega) = \begin{cases} \frac{N_0}{2} & -10B<\omega<10B\\[2ex] 0 & \text{otherwise.} \end{cases} \end{equation} is ...
-1
votes
1answer
81 views

Trouble understanding discrete Fourier Transform

In the paper Calculation of a constant Q spectral transform - J.C.Brown it is mentioned The conventional linear frequency representation given by the discrete Fourier transform gives rise to a ...