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
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
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) ...
1
vote
1answer
28 views

How to find the inverse Fourier transfmation of $\exp(-sk)/k$.

I've tried this with the help of hint given by one of my friend.He told me to first find the Inverse fourier transformation of $\exp(-sk)$ which is $$ \frac{\sqrt2}{\sqrt \pi}\frac{x}{x^2+ s^2}$$ ...
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 ...
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
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
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
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
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 ...
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 \...
3
votes
3answers
503 views

Any good introductory book/tutorial on Fourier Transform (up to FFT) with plenty of exercises and solutions?

I wonder what could be a good book to start learning in depth all aspects of the Fourier transform up to the FFT algorithm, and beyond. I am going to dedicate quite some time on the subject, so I ...
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
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/...
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. ...
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
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 $,...
7
votes
4answers
4k views

What is the relationship between Fourier transformation and Fourier series?

Is there any connection between Fourier transformation of a function and its Fourier series of the function? I only know the formula to find Fourier transformation and to find Fourier coefficients to ...
3
votes
0answers
96 views

Reference request for Fourier analysis on local fields

I am studing Class field theory. I need a good reference books, notes etc. which explains the following topics : Ideles and ideals, haar volume measure and integration on local fields, Fourier ...
0
votes
0answers
65 views

Fourier transform of a Gaussian

I am trying to solve the following exercize: Show that Fourier transform of a Gaussian (a function of the form $Ae^{-\frac{x^2}{\sigma^2}}$) is also a Gaussian. So I did the required calculation (I ...
2
votes
4answers
435 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
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
45 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
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 ...
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
38 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
127 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
126 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
92 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
38 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 ...
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 ...
0
votes
1answer
35 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
63 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 ...