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

1
vote
0answers
44 views

Absolute maximum

I´m trying to find the absolute maximum of $(2N-1)$ partial sum of the Fourier´s series of signum function on $[0,\pi]$, I have: $S_{2N-1}[f](x)=\frac{4}{\pi}\displaystyle\sum_{k=0}^{N-1}{\frac{sen((...
2
votes
1answer
98 views

Parseval's identity holds

Theorem: If $u \in L^2(\mathbb{R}^n)$ then the Fourier transform $\widehat{u} \in S'(\mathbb{R}^n)$ is a $L^2(\mathbb{R}^n)$ function and the Parseval's identity holds: $||\widehat{u}||_{L^2(\mathbb{R}...
1
vote
1answer
45 views

Can you recover a distribution from mollification?

Let $f\in \mathcal S'(\mathbb R)$ be a Schwartz distribution. Given $\rho \in C^\infty_c(\mathbb R)$ define the convolution as the function $$x\mapsto (f\ast\rho)(x):=\langle f, \rho (\cdot -x)\...
3
votes
2answers
40 views

Finding the coefficients of a triangular wave.

I have the following equation that I want to solve $$a_k = \color{blue}{\frac{1}{T} \int_{0}^{T/2} 2 \frac{t}{T} e^{-i \frac{2\pi}{T}kt} dt} + \color{red}{\frac{1}{T} \int_{T/2}^{T} 2 \frac{T-t}{T} e^...
0
votes
2answers
54 views

Relation between Dirac function and inverse fourier transform of 1

According to my notes, it holds that $\delta=(2 \pi)^{-n} \widehat{1}$. How do we get the equality? We have that $\delta=\frac{1}{(2 \pi)^n} \int_{\mathbb{R}^n} \widehat{\delta}(\xi) e^{i x \xi} d{\...
0
votes
1answer
39 views

calculate Fourier Transformate

i have the following exercice: Let for all $x \in \mathbb{R},$ $f(x)= \cos x$ and $g(x)= \sin x$. Calculate $T=f \delta' + g \delta''$ for this question, i find $T=3 \delta$. Calculate the Fourier ...
0
votes
2answers
46 views

Is the Hilbert transform of a Schwarz function essentially bounded?

My ultimate goal is to show that the Hilbert transform of a Schwarz function is in $L^p(\mathbb{R})$, for every $p \in (1,\infty]$ (the definition I am using is $Hf(\xi) := \mathcal{F}^{-1}[(-i \ \...
2
votes
0answers
46 views

Formula of phase correlation

If I have two 2D signals, and one is the shift of another. I can propose such schema for define offset via continious Fourier Transform: $$f_2(x,y)=f_1(x-x_0,y-y_0)$$ Then $$Ff_2(s_1,s_2)=e^{-2\pi j(...
0
votes
1answer
19 views

Decayment of Fourier coefficients of infinitely differentiable function

For a $C^n[-\pi,\pi]$ function $f$ we have that $|\hat{f}(k)|\in O(1/k^n)$. This implies that if $f$ is $C^\infty[-\pi,\pi]$ then its $k-th$ Fourier coefficient decays faster than any $1/k^n$, $n\geq0....
0
votes
0answers
33 views

convolution of Schwartz functions with $f(x) = (1+\|x\|)^{-\frac{1}{2}}$

Let $f(x) = (1+\|x\|)^{-\frac{1}{2}}$ for $x \in \mathbb{R}^n$. This is clear that $f\star g \notin \mathcal S$ where $\mathcal S$ is algebra of Schwartz functions on $\mathbb{R}^n$ and $ g \in \...
0
votes
2answers
35 views

Extend a function 2pi periodically and calculate fourier

I have the function $$f(x)= \begin{cases} \frac{\pi}{2}+x & x \in (-\pi,0] \\ \frac{\pi}{2}-x & x \in (0,\pi]\\ \end{cases} $$ I need to extend it $2\pi$ periodically and then ...
0
votes
2answers
26 views

Fourier function expansion for extension over a $2\pi$ period

So I am currently looking at a fourier expansion for $$f(x)=\left\{\begin{array}{ccl}\sin x &\text{ if }& x\in[0,\pi]\\0 & \text{ if } & x\in[\pi,2\pi]\end{array}\right.$$ I am ...
0
votes
0answers
18 views

Show Fejer kernel on the real line is good, without using trignometric integrals.

This is from page 163 of Stein's Fourier Analysis. Fejer kernel on the real line is defined by $$ \mathcal{F}_R(t) = R\left(\frac{\sin(\pi t R)}{\pi t R}\right)^2$$ When $t=0$, $\mathcal{F}_R(t)=R$...
3
votes
1answer
29 views

One to one map $f$ equal to its power series

Across a difficult exercise sheet I encountered this exercise : Let $f$ be a continuous map from $\bar D$ the closed unit disk (in $\mathbb{C}$) to $\mathbb{C}$. We suppose that $f$ is one to one ...
1
vote
0answers
26 views

Proof of Dirichlet L-function Euler Product formula (from Fourier Analysis by Stein)

On page 260 of Stein and Shakarchi's "Fourier Analysis," there's a proof of the Dirichlet product formula: $\sum_{n}\frac{\chi(n)}{n^s}=\Pi_{p}\frac{1}{1-\chi(p)p^{-s}}$ where $s>1$, $\chi$ is a ...
0
votes
2answers
34 views

Help with an Inverse Fourier transform

Can anybody please guide me how to compute the inverse Fourier Transform of: $$ f(k) = \frac{1}{1+k^2} \frac{\pi}{4}(\rm{sgn}(1-k) + \rm{sgn}(1+k)) $$
1
vote
0answers
28 views

$p$-adic Fourier transforms and orthogonality relations

In $\mathbb{C}$, we have the following orthogonality relation $$ \int_{0}^{1} e^{2\pi i (m-n)x} dx = \begin{cases} 1 & \mbox{ if } m = n;\\ 0 & \mbox{ otherwise.} \end{cases} $$ Do we have ...
1
vote
1answer
36 views

Expansion theorem or Poisson Summation Formula? - Basis of eigenfunctions gives rise to a Fourier series

Does anyone could explain to me why in the Semiclassical's answer on the question Wave kernel for the circle $\mathbb{S}^1$ - Poisson Summation Formula, the basis gives a series of the form $\...
1
vote
3answers
32 views

A funtion and its fourier transformation cannot both be compactly supported unless f=0

Problem : Suppose that $f$ is continuous on $\mathbb{R}$. Show that $f$ and $\hat f$ cannot both be compactly supported unless $f=0$. Hint : Assume $f$ is supported in [0,1/2]. Expand $f$ in a ...
1
vote
1answer
29 views

If $f$ is continuous and moderate decreasing, then Fourier transform of $f$ is continuous.

If $f$ is continuous and of moderate decrease, show that $\hat{f}$ is continuous. My attempt: $$ \hat{f}(\omega+h)-\hat{f}(\omega) = \int_{-\infty}^\infty f(x)e^{-2\pi ix\omega}(e^{-2\pi ix h} - 1) ...
0
votes
0answers
69 views

Representation of a real function through a Fourier Transformation

I 'm trying to do some calculations regarding some differential equations and I came across an interesting way to express a real function through a double integral of the form: $f(x)=\frac{1}{\pi}\...
1
vote
0answers
25 views

A function and its fourier transfrom cannot both be compactly supported unless f=0 [duplicate]

Suppose that $f$ is continuous on $\mathbb{R}$. Show that $f$ and $\hat f$ cannot both be compactly supported unless $f=0$. I assume that $\hat f$ is compactly supported function. Then, $\exists N$ ...
0
votes
1answer
24 views

Fourier part series, missing one piece

$$F(x)=\left\{ \begin{array}{rl} ax,&0<x<\pi,\\ bx,&-\pi<x<0, \end{array} \right.$$ So, far i've got: $$a_0 = - \frac{b\pi}{2} + \frac{a\pi}{2}$$ $$bn = \frac{1}{\pi} \frac{(-1)^{...
0
votes
0answers
13 views

Characterizing functions with controlled Fourier coefficiens

It's a well known fact that an infinite dimensional Banach space $E$ is not locally compact. One may consider, at which point, is this property lost, i.e. what kind of compact sets $K \subset E$ exist....
0
votes
0answers
10 views

Control the value of a function at a point by the norm of its fourier transformation and itself

$n\leq 3$ ,$\Delta$ is the Laplacian on $L^{2}(R^{n})$, $Dom(\Delta) = \{\phi\in L^{2}(R^{n})|\Delta\phi\in L^{2}(R^{n})\}$. Please show that:for any $\phi\in Dom(\Delta)$,there exists constants $c_{1}...
0
votes
0answers
39 views

Fourier Tranform of $\frac {1}{(1+k \sin(t))^{3}}$

I'm stuck with some Fourier transforms that I'm not being able to solve and Mathematica is not helping: $\frac{1}{(1+k \sin(t))^{3}}$ (and the same one for sinh), where $k$ is a constant. Any ...
0
votes
0answers
18 views

Windowing effect and Fourier Transform

I understand how windowing effect helps to improve side lobes, of transformed signal in fourier spectrum. One way to explain this, is by pointing out that the sampled signal is considered periodic, ...
0
votes
0answers
10 views

What is the fastest way to show that FT Convolution theorem holds also in the case of a weighted sum?

Given $Y=X+Z$, with $X, Z $ r.v. such that $X \sim f(x)$ and $Z \sim g(x)$, the Fourier Transform Convolution property gets me the result: $$\mathcal{F}[(f \otimes g)(x)] = \hat{f}(\xi) \hat{g}(\xi) $...
1
vote
1answer
121 views

Existence of operator

I want to show that for $ s> \frac{1}{2} $ there is a bounded linear operator $ T: H^s(\mathbb{R}^n) \to H^{s-\frac{1}{2}}(\mathbb{R}^{n-1})$ following the below steps: Consider that $ u \in ...
3
votes
2answers
64 views

Fourier Transform Dirac Delta

I have recently learnt about tempered distributions, and how one can define the Fourier transform of a tempered distribution $v$ to be $\hat v$ so that $$\langle\hat v,\varphi\rangle=\langle v,\hat \...
1
vote
0answers
43 views

Fourier transform without using Lebesgue measure

Let $\mathbb{L}^p(\mu)$ be a space such that $$ \mathbb{L}^p(\mu) = \left\{f:\mathbb{R}\to \mathbb{R} \mbox{ measurable}: \|f\|_{L^p(\mu)} = \left(\int_0^{+\infty} \big|f(x)\big|^pd\mu(x)\right)^{1/...
1
vote
1answer
18 views

Why equals the z-Transform $c^n * u(-n-1)$? according to Matlab/WolframAlpha?

$x[n] = c^n * u[-n-1]$ Where u[n] is Heaviside step function. According to Matlab and WolframAlpha this equals 0. However if I compute the sum according to the z-Transform definition I got (sum from ...
0
votes
1answer
51 views

On a simple application of Paley-Wiener theorem and related doubts

Let $$F(x)=\frac{ \left\{ x \right\} }{e^{\sqrt{x}}},$$ be supported on $ \left( 0,\infty \right) $, where $ \left\{ x \right\} $ is the fractional part function. Then $F\in L^2(0,\infty)$ and the ...
1
vote
0answers
12 views

How to compute the ifft of a vector?

In the following post Concrete polynomial implementation it is said that the final step before obtaining the product of two polynomials is to compute the ifft of a vector. How to compute the ifft of ...
0
votes
0answers
19 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
36 views

Pointwise evaluation of $L_2$ Fourier Transform

We know, that the $L_2$-Fourier Transform of a function $f\in L_2$ is defined as a limit of $L_2$ functions (e.g. $\ \mathcal{F} f=\lim_{n\to \infty} \int_{-n}^{n} f\cdot \chi_{(-n,n)}\ d\lambda $,...
2
votes
0answers
39 views

$f \in L_2$ bandlimited implies $f$ equal to continous function a.e. (without using Parley-Wiener)

I was wondering, if my proof is right as I didn't find any similar statements in books or the internet without using the Parley-Wiener-Theorem: If we have $f \in L_2(\mathbb{R})$, bandlimited (i.e. ...
0
votes
0answers
29 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
40 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 ...
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 ...
2
votes
0answers
39 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 ...
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}{\...
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{...
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? ...
1
vote
0answers
93 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 ...
1
vote
0answers
39 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
36 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 ...