Fourier analysis, also known as spectral analysis, encompasses all sorts of Fourier expansions, including Fourier series, Fourier transform and the discrete Fourier transform (and relatives). The non-commutative analog is (representation-theory).

learn more… | top users | synonyms

2
votes
1answer
18 views

Find the inverse fourier transform of simple function

Suppose that the fourier transform of a signal $x(t)$ is $\hat x(u)=\frac{1}{2u_m}(1+\cos (\frac{\pi u}{u_m}))$ where $u_m \geq |u|$.$t$ here stands for time so $t \geq 0$ We sample the original ...
2
votes
0answers
14 views

Invertibility of Fourier Transform implies a.e. convergence of Fourier Series?

I am attempting to read Michael Lacey's proof (http://people.math.gatech.edu/~lacey/research/esi.pdf) of Carleson's Theorem about the almost everywhere pointwise convergence of Fourier Series of $L^2$ ...
0
votes
0answers
9 views

Obtaining the density of a Compound Poisson Process using Fourier Inversion Formula

If $X_t=\sum_{i=1}^{N_t}J_i$ and $E(e^{itX_t})=e^{\lambda t (E(e^{itJ_1})-1)}$ Using the Fourier Inversion Formula, $f(x)=(1/2 \pi))\int_{-\infty}^{\infty}e^{-itx}e^{\lambda t ...
0
votes
0answers
16 views

Fourier transform and series

Let $f \in L^2(\mathbb{R})$ and $F(f|_{[m,m+1]})$ be the Fourier transform of a restriction of $f$. Does this imply that $$\sum_{m,n \in \mathbb{Z}} |F(f|_{[m,m+1]})(2 \pi n)|^2 $$ exists and is ...
0
votes
0answers
7 views

Sampling in the time domain vs. sampling in the frequency domain

If I have a sample rate of 2 seconds on a 128 second time window (64 samples total) and then I do a Fourier transform, what is my sample "rate" in the frequency domain? Will I end up with 64 ...
0
votes
0answers
20 views

Solving the Wave Equation using Fourier Transforms

The problem is: \begin{equation} u_{tt} -c^2u_{xx} - a^2 u = 0 \end{equation} with $\hspace{2mm}-\infty < x < \infty $, $ \hspace{2mm} u(x,t) \hspace{2mm}$ bounded as $ x \rightarrow \pm ...
-1
votes
1answer
11 views

properties of orthonormal systems and hilbert spaces [on hold]

I need to show (a) $\implies$ (b) For an orthonormal system $\{\phi_i\}_{i=1}^\infty$, and a Hilbert space $H$, the following are equivalent: (a) If $\langle f,\phi_i\rangle=0$ $\forall i$, ...
2
votes
2answers
67 views

Fourier Decompositon

have a look at this video of Fourier Decomposition of an image (otherwise you can also refer the image, which shows few plots of different extracted waves from an image). We also know that a Fourier ...
0
votes
1answer
26 views

Fourier Series Convergence

Let $f:\mathbb{R}\rightarrow \mathbb{R}$ be a continuous function that is differentiable at the point $x_0$. Prove that $S_n(f(x_0))$ converges to $f(x_0)$, where $S_n$ denotes the partial sums of the ...
1
vote
1answer
19 views

Fourier series phasor form and sin/cos form

can anyone give me a link on how to convert the forms (from phasor to sine/cos and vice versa)? I am new to this and I can't find the convertion table with a valid explaination.
1
vote
1answer
20 views

Linear span of poisson kernels dense in $L^1(\mathbb{T})$

A paper I am reading ("Schur's Algorithm, Orthogonal Polynomials, and Convergence of Wall's Continued Fractions in $L^2(\mathbb{T})$" by Sergei Khrushchev...really a great paper) repeatedly mentions ...
0
votes
0answers
27 views

proving a claim using discrete fourier transform of sequence

I get why the answer to 1 is: but I dont have a clue about b. Please help!
0
votes
0answers
27 views

Fourier transforms intuitive explanation

I have read on wikipedia that: The Fourier transform of a function of time itself is a complex-valued function of frequency, whose absolute value represents the amount of that frequency present in ...
1
vote
1answer
21 views

Parseval's identity does not hold for constucted basis

As part of an exercise, I was asked to show that given an orthonoraml basis $(\varphi_1,\varphi_2,\varphi_3,...)$ in $L_2[-\pi,\pi]$, we can construct an orthonormal basis $(\psi_1,\psi_2,\psi_3,...)$ ...
1
vote
0answers
30 views

How to find fourier transform of $e^{-x^2}$?

I want to find the fourier transform of $e^{-x^2} = \int_{-\infty}^{\infty}e^{ikx-x^2}\,dx$ using contour integration. I consider the rectangular contour $C$ with verticies $\pm R, \pm R + ik$ Then ...
0
votes
0answers
23 views

how manipulating the coefficients vector effects on the result of DFT?

given: calculate: note that the given DFT is from n order and we want to compute DFT's from 2n order. edit: this is my try of B. i don't see where the given DFT is used and how to proceed: ...
1
vote
0answers
16 views

Complex exponential argument to a function

In many texts on signal processing, the following notation is used to describe the Fourier transform of a discrete time signal $x$: $$ \hat{X}\left(e^{j\omega}\right) = ...
1
vote
0answers
20 views

Create periodic function from combining non-periodic functions

I'm studying recurrent neural networks which often use tanh as an activator function which is not periodic. However in research and papers it's shown that these recurrent neural nets can exhibit ...
2
votes
1answer
20 views

Fourier Transform for Boundary Value Problems

I am trying to understand the problem defined by $$\phi_{xx} + \phi_{yy} = 0, in -\infty \lt x \lt \infty, y \gt 0$$ $$\phi = f(x) \space as \space y \to 0, \phi = 0 \space as \space y \to \infty$$ ...
1
vote
1answer
37 views

Show $\int_{-\pi}^{\pi}[f'(t)]^2 dt \geq \int_{-\pi}^{\pi}[f(t)]^2 dt$

Given that $f$ is $C^1$ on $\mathbb{R}$ with period $2\pi$ and $\int_{-\pi}^{\pi}f(t)dt =0$, show $$\int_{-\pi}^{\pi}[f'(t)]^2 dt \geq \int_{-\pi}^{\pi}[f(t)]^2 dt$$ I've tried using Bessel's ...
0
votes
1answer
35 views

Calculating Fourier Transform of $\sum_{n=1}^{3}\sin(2\pi \frac{n}{8}\frac{t}{T})$

This question deals with finding the Nyquist Frequency of a given signal. Suppose you have the signal $x(t)=\sum_{n=1}^{3}\sin(2\pi \frac{n}{8}\frac{t}{T})$ in the time domain where $T>0$ is some ...
1
vote
1answer
30 views

Pontryagin Dual of the Unit Circle

Define the unit circle as $\frac{\mathbb{R}}{2\pi\mathbb{Z}}.$ I know the Pontryagin dual (looking at properties of the Fourier transform on locally compact Abelian groups) is $\mathbb{Z}$ but why? ...
1
vote
3answers
43 views

Fourier transform of $e^{-4\pi ^2 x^2}$

How do you prove $$\int_{-\infty}^{\infty}e^{-(2\pi x + i\xi/2)^2}dx=\int_{-\infty}^{\infty}e^{-(2\pi x)^2}dx$$ for $\xi \in \mathbb{R}$. The Question arises from calculating the Fourier Transform ...
0
votes
0answers
14 views

How to calculate full width half max of this curve

I'm trying to calculate the full width half max of this function and I keep receiving non-sense answers. The function is $F(ω)=A_0 (\frac{\frac{1}{τ}}{(\frac{1}{τ^2})+(ω_0 - ω)^2})$ and I then have ...
0
votes
1answer
18 views

What is a good source for learning fourier transformations as an application

I'm an undergraduate physics major and for my research I need to start learning and understanding fourier transformations for my research. Does anyone know good resources for doing this. I don't need ...
0
votes
1answer
21 views

Fourier transform of the error function, erf (x)

I define $\text{erf}(x):=\frac{2}{\sqrt{\pi}}\int_0^xe^{-\xi^2}d\xi$. What is its Fourier transform (unitary, ordinary frequency)? That is, simplify ...
0
votes
0answers
14 views

Periodic convolution of functions

Define the periodic convolution of functions in L2([0; 1]). What theorem of convolution do I use to define this and how do I solve this?
3
votes
1answer
33 views

A Fourier Transform Which Is Cartesian Separable

We say that the Fourier transform of a complex-valued function $f\in L^{1}(\mathbb{R}^{n})$ is separable if there exist single-variable functions $g_{1},\ldots,g_{n}$ such that $$g_{1}(\xi_{1})\cdots ...
0
votes
1answer
31 views

Why do these equalities stand ?

In my notes there is the following theorem: Let $X_k : [a,b] \rightarrow \mathbb{R}$, $k=1, \dots , n$ an orthogonal system of functions and $X: [a,b] \rightarrow \mathbb{R}$, then $\forall c_1, ...
0
votes
1answer
13 views

Complex Fourier Coefficients by Inspection?

This is the solution to a fourier series problem, of the function $sin(\omega_0t)$: I understand how the author has used Euler's formula to split this function into two exponential terms. However, ...
0
votes
0answers
20 views

Elementary properties of Fourier transform on the space of tempered distributions.

I'm trying to prove that some of the basic facts of Fourier transform on $L^1(\mathbb{R}^n)$ also holds on the space of tempered distributions. For example: Suppose that $F\in \mathcal{S}^\prime$, ...
1
vote
1answer
30 views

Where does the imaginary unit dissapear in the Fourier transform of $f(t)= \exp(iat)$?

So I make the Fourier transform of$ f(t)= e^{iat} $on $[- \pi, \pi]$ for some real $a$ and i get: $$a_n=\frac{2a \sin(a \pi)(-1)^n}{\pi(a^2-n^2)}$$ $$b_n=\frac{2i(n\sin(a \pi) (-1)^n)}{\pi(a^2 - ...
0
votes
0answers
24 views

Exponential to Trigonometric function problem

Here is part of the solution to a fourier series problem involving a rectangular pulse train: I'm following along, and have integrated correctly. But I'm stuck at the second last step - I don't ...
2
votes
2answers
31 views

Getting fourier coefficient by integrating over half the period?

In the book Schaum's Outlines of Analog and Digital Communications solved problem 1.2, the author calculates the fourier coeffecient $C_0$ for the rectangular pulse train: where $a$ is assumed to be ...
1
vote
2answers
23 views

Can $\sum_{a = -\infty}^{\infty} e^{i\omega aT_0}$ be represented by dirac delta functions?

The usual definition of dirac delta function says that $\delta(x-\alpha)=\frac{1}{2\pi} \int_{-\infty}^\infty e^{ip(x-\alpha)}\ dp $. The appearance similarity makes me think that it may be possible ...
2
votes
0answers
43 views
+50

Approximation of one function by other using a smooth multiplier function

This problem is from the Book, Harmonic Analysis by Katznelson (Problem 2, Page 160). Suppose $f$, $g\in L^2(\mathbb{R})$ such that $f(x) = 0$ implies $g(x)=0$ for almost all $x\in\mathbb{R}$. Then ...
0
votes
0answers
11 views

How to represent a periodic function as the sum of sinc functions in fourier transform

Suppose function $f(t)$ is 1-periodic. This means that in fourier transform, $F(\omega)$ is sum of impulse signals (dirac delta function and its shifts) at the multiples of $1$. Now we can form $g(t)$ ...
1
vote
1answer
38 views

Existence of double integral

the short time Fourier transform is obtained by the formula: $$Sf(u,\epsilon)=\int_\mathbb{R}f(t)g(t-u)e^{-i\epsilon t}dt$$ where $f,g \in L^2(\mathbb{R})$ are the signal and window respectively: ...
1
vote
2answers
82 views

Is Fourier transform still writing a function as a series of sines and cosines?

In the Fourier series we write a function as a series of sines and cosines. Fourier transform seems to me to be totally different, we are not finding a series but rather a function $\hat f(w)$. So ...
0
votes
1answer
30 views

Fast Fourier Transform Splitting Algorithm

I'm trying to figure out how the FFT splitting algorithm works. I've pretty much understood the general idea, but when I try to compute it, I get something completely different than what I expect $ ...
0
votes
0answers
22 views

Convergence of $S_{n}(f;t)$

Let $f \in L^P(T)$ for some $p>1$. If $n$th Fourier partial sum $S_n(f;t)$ converges almost everywhere as $n \rightarrow \infty$, does the limit have to be $f(t)$ almost everywhere? I am trying to ...
0
votes
1answer
17 views

Fourier transform of Schwartz functions

I am stuck with the following question: Suppose $f \in \mathcal{S}(\mathbb{R})$ satisfies $\widehat{f}(\xi)=0$ for $|\xi|<1.$ Prove that there exists $g \in \mathcal{S}(\mathbb{R})$ such that ...
3
votes
0answers
33 views

Too strong assumption in the Uniqueness Theorem of Rudin's Real and Complex Analysis?

In Rudin's Real and Complex Analysis, there is the following result about Fourier transforms. The Uniqueness Theorem If $f\in L^1(\mathbb{R})$ and $\hat{f}(t)=0$ for all $t\in\mathbb{R}$, then ...
2
votes
1answer
41 views

Showing the range of Fourier transform on $L^1(\mathbb{R})$ is in $L^1(\mathbb{R})$ for a particular scenario

This is a problem from Katznelson's Harmonic Analysis book(Page 143, Problem 8): Suppose $f\in L^1(\mathbb{R})$ and is continuous at $0$. Also suppose $\hat{f}\geq 0$, then show that $\hat{f}$ is in ...
1
vote
1answer
30 views

Is it possible to reconstruct signal using phase only or magnitude only?

I am studying Fourier Transform and it's inverse. We get phase and magnitude from Fourier transform and reconstruct it back from both together My question is that is it possible to reconstruct given ...
2
votes
0answers
32 views

A question regarding Parseval's identity.

In most books/websites, Proposition 2 (see below) is either stated for a Hilbert space or proved via Riesz-Fischer. Does the follow approach (which seems to work in an inner product space) fall down ...
1
vote
0answers
35 views

Help for solving limi of the Complex Fourier Series

I need help for this exercise. Let: $ f:\left[ -T /2, T/2 \right]\rightarrow \mathbb{R}. $ I need show that $$\lim_{N \to \infty} \int_{-T/2}^{T/2} \vert f(t)-f_{N}(t) \vert^{2} dt = 0 $$ ...
1
vote
2answers
107 views

Coefficient calculation on Fourier series !? [closed]

in a Fourier series for function $$f(x)=\begin{cases}-1&\text{for }-\pi<x<0\\\sin x&\text{for }0<x<\pi\end{cases}$$ with $f(x)=f(x+ 2 \pi)$, is $f(x)= \dfrac{a_0}{2}+ ...
0
votes
0answers
43 views

How to compute the Fourier transform of $\operatorname{rect}$?

I am trying to compute the Fourier transform of $\operatorname{rect}$, where $$\operatorname{rect}(t) = \begin{cases}1 &, 0 \leqslant t \leqslant 1\\ 0 &, \text{otherwise.} \end{cases}$$ I ...
-1
votes
0answers
9 views

phase offset and fourier transform

The English Wikipedia article on the Fourier Transform states that the complex argument of the Fourier transform is the phase offset of the basic sinusoid in that frequency. Could someone please ...