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
4answers
403 views

Dirac Delta function inverse Fourier transform

We know that the Fourier transform of the Dirac Delta function is defined as $$\int_{-\infty}^{\infty} \delta(t) e^{-i\omega t} dt = 1,$$ and if I were to reconstruct the function back in time domain,...
0
votes
0answers
18 views

Why don't we use unit impulse to find the fourier transform of unit step signal?

I have read that we can't find the fourier transform of unit step as it is not absolutely integrable. So we use signum function to find its transform .But why don't we use unit impulse function to ...
0
votes
1answer
43 views

Derive the Fourier Transform

I have been asked to derive the Fourier Transform for $$f(x)=\frac{1}{x^2+a^2}$$ where $a>0$. I know the Fourier Transform is equal to $$\hat{f}(k)=\frac{1}{\sqrt{2\pi}}\int_{-\infty}^{\infty}\...
0
votes
0answers
26 views

Cross-correlation, Fourier transform and Laplace transform: measure of how much signal are alike?

I'm studying electrical engineering and use correlation, Fourier transform and Laplace transform a lot. I know how and when to use them, however, the interpretation I've seen in the lectures still ...
1
vote
2answers
39 views

Convergent Fourier series of continuous function

Let $f$ be a continuous function. It is known that its Fourier series is convergent almost everywhere to $f$ and it may fail to converge on some measure zero set. However I would like to know whether ...
0
votes
0answers
6 views

How can I obtain the inverse transform?

The inverse Fourier transform is defined as: $$\mathcal{F}^{-1}[g](x) = \frac{1}{\sqrt{2 \pi}} \int_{-\infty}^{\infty} g(k) e^{i k x} d k$$ I can't get an inverse Fourier Transform to Q1: $...
2
votes
0answers
37 views

Bit operations to count longest string of 1s in a binary number - connections to FFT?

I found this rather applied question on another forum. How to calculate size of largest string of consecutive 1s in a binary number. However the other forum had neither much of a focus on applied ...
1
vote
1answer
42 views

trigonometric series

It is known that the eigenvalues of Sturm liouville problem: $$ u''(x)+\lambda u(x)=0 \\ u(0)=u'(\pi)=0 $$ are $\sin\left(\left(\frac{1}{2}+n\right)x\right)$ for $n=0,1...$ If for example we expand ...
8
votes
0answers
125 views

Why is Fourier Analysis effective for studying uniform distributions

On his great expository article about the naturality of the Zeta function in number theory, Tim Gowers makes the following claim: When it comes to the primes, we find that we do not have a good ...
0
votes
1answer
22 views

about the property of Fourier transform??

It is said that: $$F[\frac{df(x)}{dx}] = i\omega F(\omega)$$. This expression depends on the initial definition of Fourier transform, yes? if I define Fourier transform as: $$F(\omega)=\frac{1}{\...
5
votes
1answer
122 views

Uncertainty principle density argument

I proved the Heisenberg Uncertainty Principle for $f$ in the Schwartz space $ S(\mathbf R)$: $$ \int_{\mathbf R} |\xi \hat{f}(\xi)|^2 \int_{\mathbf R} |xf(x)|^2 dx \geq \frac{1}{(4\pi)^2} |f|_{L^2(\...
0
votes
0answers
41 views

Characters with values on the $p$-adic complex field $\mathbb{C}_p$?

Characters $\psi : G \to \mathbb{C}$ from abelian groups $G$ to the complex field $\mathbb{C}$ are well-known and appear all over. Is there an analogue for the $p$-adic complex numbers $\mathbb{C}_p$, ...
0
votes
1answer
21 views

Fourier transform of $f(x+h)$?

Show that $f(x+h)\to \hat{f}(w)e^{2\pi i h w}$ Let $g(y) = f(x+h)$, then $\hat{g}(w) = \int_{-\infty}^\infty g(y) e^{-2\pi i y w} dy = \int_{-\infty}^\infty f(x+h) e^{-2\pi i (x+h) w} dx$, then I ...
0
votes
0answers
14 views

How does one find the Fourier Series for a non-periodic function on an arbitrary interval $[-\frac{L}{2},\frac{L}{2}]$ using the complex exponential?

I was given three functions, and told to find the coefficients of their Fourier Series using $\tilde{f_k} = \frac{1}{\sqrt{L}}\int_{-\frac{L}{2}}^{\frac{L}{2}} f(x) e^{i2\pi kx/L}dx$ where $\tilde{...
6
votes
0answers
417 views

Fourier transform of integral related to zeta function

In this MO question here, I asked about the Fourier transform of the zeta function. The second answer lists the following as a representation for $\zeta(s)$, with $E(x)$ as the floor function: \begin{...
1
vote
0answers
91 views

Sampling a sinusoidal signal

Consider the signal $g(t)=\cos(2\pi \lambda t+\phi)$ that is sampled with a frequency $\tau$. Let $g_k$ denote the values of $g$ at the times $t_k=\frac{k}{\tau}$, $k \in \mathbb{N}$. (a) Show that ...
0
votes
0answers
38 views

Proof verification : regarding pointwise and norm convergence of a fourier sequence of $L^2$ function

if $\{H_n\}$ fourier sequence of an $L^2$ function $f$ converges almost everywhere to a function $g$ then $f=g$ almost everywhere Where $H_n = n$th fourier series of $f$. could you verify the proof? ...
3
votes
1answer
53 views

If Fourier sequence $\{H_n\}$ of a function $f$ converges almost everywhere to a function $g$, then $f=g$ almost everywhere?

if $\{H_n\}$ fourier sequence of an $L^2$ function $f$ converges almost everywhere to a function $g$ then $f=g$ almost everywhere Where $H_n = n$th fourier series of $f$. True or False?
1
vote
0answers
37 views

Finding explicit solution to $-\Delta u + u =f$ using Fourier Transform

This is a question from a previous year's qualifying exam, so it's possible we haven't covered all the material this year in order to solve this problem (we did not discuss PDEs in the class so far, ...
2
votes
0answers
33 views

Fourier transform of function defining half an ellipse

I'm trying to determine the expression for the Fourier transform of a function defining half an ellipse. It's been awhile since I've done Fourier transforms by hand. Obviously I can plug the ...
1
vote
0answers
19 views

Approximating Fourier transform for range of output frequencies

(This may be an elementary question, I am new to Fourier analysis.) I am working on a visualization tool. I have a real function $f(x)$, given by N samples on some interval, and vanishing outside ...
1
vote
0answers
45 views

Is there a Plancherel-type identity for generalized Fourier Transforms?

Let $S$ be in $\mathcal{T}$, the set of tempered distributions, and $\mathcal{F}S$ be its Fourier Transform. Is there some relationship for such distributions, analogous to the Plancherel Theorem for $...
1
vote
0answers
39 views

$L^1$ functions approximated by non-decreasing continuous sequences

Actually the origin problem is: Suppose $f \in L^1([0,1])$, prove that there are two non-decreasing sequences of continuous functions ${g_k},{h_k}$ which are $a.e.$ bounded, and $$f(x)=\lim_{k \to \...
0
votes
1answer
18 views

Fourier Transform pdes

I have an exam next week and I was hoping someone might be able to help me out with this question. Show that the Fourier transform of the function $f(t+a)$ is $e^{iwa}\hat{f}(w)$ . There is a list of ...
1
vote
1answer
16 views

Confusion with fourier coeffients

Consider $f(t) = \frac{\pi - t}{2}$, $t \in [0, 2\pi]$ The complex fourier coefficients are $c_n = \frac{1}{2\pi}\int_0^{2\pi}\frac{\pi - t}{2}e^{-int}dt$ Which turns out to be $-\frac{i}{2n}$ if im ...
1
vote
0answers
34 views

How to show Plancherel's Theorem for Fourier Transform implies $L^2$ Transform Convergence.

The Plancherel Theorem for the Fourier transform $\hat{f}(s)=\frac{1}{\sqrt{2\pi}}\int_{-\infty}^{\infty}f(t)e^{-ist}dt$ on $\mathbb{R}$ states that $$ \int_{-\infty}^{\infty}|\hat{f}(s)|^...
0
votes
1answer
34 views

When the fourier series equal to the original function?

Let $f\in L^2([-1/2,1/2])$. Define $a_n=\int_{[-1/2,1/2]} f(x) e^{-2\pi i n x} dx$ for each $n\in\mathbb{Z}$. Define $S_N(x)=\sum_{n=-N}^N a_n e^{2\pi i n x}$ for each $N\in \mathbb{Z}^+$ and $x\in \...
0
votes
2answers
62 views

Coefficients of a cosine series

Let $u$ have the cosine series representation $$u = \sum_{k_1=0}^{\infty} \sum_{k_2=0}^{\infty} a_\underline{k} \cos\left(\frac{2\pi k_1 x }{L_1}\right) \cos\left(\frac{2\pi k_2 y }{L_2}\right) $$ ...
0
votes
0answers
19 views

Recommend resources for understanding Phase spectrum

I am learning Fourier transform. if we apply Fourier transform on a signal, we get magnitude spectrum and phase spectrum. I want to learn phase spectrum part in detail. So can anyone recommend any ...
1
vote
3answers
55 views

Find the Fourier transform of $\sin x^2$.

I've tried it by applying integratrion by parts, but I'm not getting the answer correct. Its answer is $$\frac{1}{\sqrt{2}}\,\sin\left(\frac{k^2}{4} +\frac{\pi}{4}\right).$$ Please help in this.
3
votes
2answers
252 views

Fourier transform of convolution for $L^2$ functions

If $f,g\in L^1(\mathbb{R})$, it is not hard to show by definition that $$(\hat{f\ast g)}(t)=\hat{f}(t)\hat{g}(t).$$ But what about if $f,g\in L^2(\mathbb{R})$? The Fourier transform on $L^2(\mathbb{R})...
1
vote
2answers
47 views

Extension of the convolution theorem

From the convolution theorem, we know that the multiplication in the frequency domain is equivalent to convolution in the time domain, and vice-versa. I am wondering if there is some kind of ...
3
votes
1answer
387 views

Convolution with itself equals itself times a function

Consider the case that $f \in L^1(\mathbb{R})$ and $g \in L^1_{loc}(\mathbb{R})$. Then look at the equation $$ f*f=g\cdot f. $$ I know that if $g$ is constant, then $f=0$. But what about other $g$'s? ...
2
votes
2answers
325 views

convolution of compactly supported continuous function with schwartz class function is again a Schwartz class function?

Suppose $f$ is continuous function on $\mathbb R$ with compact support; and $g\in \mathcal{S}(\mathbb R),$ (Schwartz space) My Question is: Can we expect $f\ast g \in \mathcal{S(\mathbb R)}$ ? (...
7
votes
2answers
178 views

Extend a function by convolution

Let $f \in \mathcal{C}^{\infty}(\mathbb{R})$ be a compactly supported function ($supp(f)\Subset\mathbb{R})$. I am wondering about the existence of a $g \in L^p(\mathbb{R})$, for some $p$, such that $$...
4
votes
2answers
1k views

What will be the support of the convolution of two test functions.

If $g\in C^{\infty}_c$ defined on $\Bbb R^n$ and K is the support of function $g$. I want to find the support of $g_\epsilon$. Where $g_\epsilon$ is regularization of $g$. Regularization of $g$ is ...
1
vote
2answers
28 views

Convolution of two piecewise functions

$$\phi(t)=\begin{cases}1&t\in[0,1)\\0&\text{otherwise}\end{cases}$$ and $$\psi(t)=\begin{cases}1&t\in[0,1/2)\\-1&t\in[1/2,1)\\0&\text{otherwise}\end{cases}$$ I know that $\mathcal{...
0
votes
2answers
309 views

Function as a convolution product of other two

I need help with this: I have to prove that a function $f\in L_{2}(T)$ can be expressed as $f=g*h$ (convolution product) for some functions $g,h\in L_{2}(T)$ if and only if $(\hat{f}(n))_{n}\in l_{1}(...
1
vote
0answers
27 views

Computing Hilbert transform and envelope of a function

The following is a function with $\alpha$ being a real constant $$f(t) = \frac{\sin(\alpha t)}{\alpha t}.$$ Determine the analytic signal $f_a (t),$ Hilbert transform $\hat{f}(t),$ and the envelope ...
2
votes
0answers
28 views

How does the Fourier transform of a “zero avoiding” function look?

Let $n$ be a very large positive integer. Let $f \in\mathbb{R}\rightarrow\mathbb{R}$ be a continuous function, satisfying $0\leq f\leq1$, and supported on $[-n,-\frac{1}{n}]\cup[\frac{1}{n},n]$ such ...
0
votes
0answers
17 views

Fourier Transform of a radial function in $L^1(\mathbb{R}^2)$ [duplicate]

Let $f \in L^1(\mathbb{R}^2)$ be radial, i.e. there exists $g: [0,\infty) \rightarrow \mathbb{R}$ such that $f(x) = g(|x|)$. Prove that $f$ is also radial. (Note that this result is true for $\mathbb{...
1
vote
1answer
27 views

Discrete Fourier transform implementation giving results that are order of magnitude off

I tried implementing a Discrete Fourier transform in Matlab, but I found my results an order of magnitude off. I used next definition of DFT: $$ F(u) = \frac{1}{2N} \sum^{N-1}_{x=-N} f(x) e^{- \pi i ...
0
votes
0answers
15 views

Fourier Transform of operator

Let $A = (a_{jk})$ be a real $n \times n$ matrix. Let $u \in C^2(\mathbb{R}^n)$ and define $L_Au \in C(\mathbb{R}^n)$ by: $$L_Au = -\sum_{j,k=1}^n a_{jk}\partial^2_{x_jx_j}u$$ Assume $u(\infty) = 0$ ...
3
votes
0answers
30 views

Understanding Theorem $7$.$23$ of Rudin's Functional Analysis

The Theorem states the following: (a) If $ u\in D'(\mathbb{R^n})$ has its support in $rB$, if $u$ has order $N$ and if $f(z)=u(e_{-z})$ where $z \in \mathbb{C^n}$, then $f$ is entire, the resriction ...
3
votes
1answer
50 views

Can't extract odd function with FFT

I can't correctly extract spectrum from data points of odd function (e.g. $\cos\left(\frac23\pi x\right)$, $16$-points vector $[1,0,0,1,0,0,1,0,0,1,0,0,1,0,0,1]$), instead of one function I get a ...
1
vote
1answer
50 views

Evaluate $\sum_{r=1}^{\infty} \dfrac{\sin(r\pi x)}{r \cdot y^r}$

Find a closed form expression for $$\sum_{r=1}^{\infty} \dfrac{\sin(r\pi x)}{r \cdot y^r}$$ I know that $\displaystyle\sum_{r=1}^{\infty} \dfrac{\sin(r \pi x)}{r} = \dfrac{\pi}{2} - \...
0
votes
0answers
39 views

Given a finite number of Fourier coefficients, can we construct a corresponding intergrable function?

Let $\xi_1,\dotsc,\xi_n$ and $\eta_1,\dotsc,\eta_n$ be real numbers. Is there a complex valued function $f\in L^1(\mathbb{R})$ such that: $\int f(x)e^{2\pi i\xi_k x}dx=1$ for every $1\leq k\leq n$. ...
1
vote
1answer
36 views

Identity for the sum of products of Sinc functions

The Sinc function is defined as follows: $$\mathrm{sinc}(t) = \begin{cases} \frac{\sin(\pi t)}{ \pi t} & \mathrm{if} \quad t \neq 0, \\ 1 & \mathrm{otherwise.} \end{cases}$$ I want to show the ...
1
vote
1answer
34 views

Why is Frobenius norm related to the inner product of characters?

This is a continuation of my question asked here. I am going through Normal Subgroup Reconstruction and Quantum Computation Using Group Representations. In Definition 2, the authors start with the ...
1
vote
0answers
61 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 ...