1
vote
0answers
18 views

Vanishing Fourier terms

Which Fourier coefficients vanish for a periodic function $ f(\theta) $ of period $ 2\pi $ satisfying $ f(\theta) = f(\pi − \theta) $? What about $ f(\theta) = - f(\pi − \theta) $ 􏰖Hint: ...
4
votes
0answers
35 views

Find a relationship between $\hat f$ and $\hat g$, given $g(x)=\int^{x+1}_x f(t)\,dt$, $f\in L^2(\mathbb R)$,

Given $f\in L^2(\mathbb R)$ and $g(x)=\int^{x+1}_x f(t)\,dt$ (a) Relate $\hat f$ and $\hat g$ (b) Prove $g\in H^1(\mathbb R)$ Part A: $$\hat g(k)= \int^{\infty}_{-\infty} \int^{x+1}_{x} ...
0
votes
1answer
18 views

characterization of unital Fourier multipliers on $L^\infty(\mathbb{R})$?

Does there exist a characterization of Fourier multipliers $T \colon L^\infty(\mathbb{R}) \to L^\infty(\mathbb{R})$ which are unital, i.e. $T(1)=1$? In the case of the torus $\mathbb{T}$, it is easy ...
1
vote
0answers
28 views

Fourier series and Riemann integral

On the heuristic level, one often says that given a periodic function with period L, its Fourier series converges when $L \rightarrow \infty$ towards a Riemann integral. In other words, the ...
6
votes
0answers
62 views

Using Fourier Series to compute sums

I have just started learning the basics of Fourier series and have some doubts about it. I am aware that Fourier series can be used to compute infinite sums. For example, $\zeta(2)$ and $\eta(2)$ can ...
1
vote
3answers
31 views

What are the concepts that I need to understand before studying Fourier Analysis?

Background ( Long Story Short ) : For some reasons, I am taking a class in my university that focus on Fourier Analysis Laplace Transform, and Partial Diffiential Equations Problem : I have done ...
0
votes
1answer
56 views

Looking for a nice expression of these functions in terms of trig functions

I have come across three sinusoidal functions f1, f2, and f3 which, up to scaling and translation, are very close to each other. When normalized and plotted together, they are hard to tell apart. ...
1
vote
1answer
33 views

What is the Fourier series of $\frac1T\sum^{\infty}_{m=-\infty}\delta(f-\frac mT)$?

As the title mentioned, I've not known exactly about Fourier series and when I was reading an digital communication textbook, I wondered about below equation derivation of Fourier series like ...
4
votes
4answers
78 views

a question how to prove:$\sum_{n=1}^{\infty}{{(-1)}^{n-1}{\cos(nx)}\over {n}}=\ln(2\cos(x/2))$

I found a complicated question in my textbook, I can't solve it? How to prove $$\sum_{n=1}^{\infty}{{(-1)}^{n-1}{\cos nx}\over {n}}=\ln(2\cos(x/2))$$ where $x\in(-\pi,\pi)$. My tried method: I tried ...
2
votes
1answer
34 views

Sequence of trigonometric polynomials which converges to an integrable function

A function $f:\mathbb{R}\to \mathbb{C}$ is said to be a trigonometric polynomial if it has the form $$f(x)=\sum_{k=-N}^Na_ke^{ib_kx},$$ where $a_k\in \mathbb{C}$ and $b_k\in \mathbb{R}$. Can we find ...
1
vote
1answer
35 views

A problem concerning finite number of Fourier coefficients

Is there a smooth, non-zero $2\pi$-periodic function $f,$ with support of $f$ contained in an interval $[a,b]\subset[0,2\pi],$ such that $b-a<2\pi$ and only finitely many Fourier coefficients of ...
1
vote
1answer
30 views

Prove the uniform convergence of a Fourier series

Suppose that $f$ is a $2\pi$-periodic function that satisfies the estimate $$|f(x)-f(y)|\leq M|x-y|^\alpha$$ for an $0<\alpha<1,$ and let ...
4
votes
1answer
68 views

Show $\lim_{n\to\infty} n^p f(nx) = 0$ exists in the distributional sense

Let $f\in C^\infty(\mathbb R)$ be periodic, with period $2\pi$ and have mean zero ($\int^{2\pi}_0 f(x)dx =0$). Show that for any positive integer $p$ the following limit is valid in the ...
0
votes
1answer
27 views

Show that Fourier series arising in solution of differential eqn. converges uniformly

Let $f \in L_2(0,\pi)$ have the Fourier expansion $f(x) = \sum_{n=2}^{\infty} f_n\sin(nx)$. Compute (formally) the boundardy value problem $$ u''(x) + u(x) = f(x) \qquad \mbox{ for } 0 < x < ...
0
votes
1answer
37 views

Interpreting Fourier transform frequency graph

I've been trying to understand Fourier transform for some time now and I think I've perhaps finally got the idea now. What I would like to do now is to make an example of Fourier transform for ...
0
votes
0answers
12 views

Estimate of Projection Operator on two-torus

Let $\Lambda$ be a lattice, $\mathbb{T}=\mathbb{R}^2/\Lambda$ be a flat torus and $\Delta$ be the Laplace-Beltrami operator. There is any reference where the norm of the projection operator ...
1
vote
1answer
31 views

Relative error when computing derivatives via FFT

I want to compute a discrete derivative via the FFT. This amounts to multiplication by the wave number in Fourier space, as detailed in the stack exchange answer here. When I increase the ...
1
vote
0answers
49 views

Fourier series using summation methods

My question is similar to this one. There are ways of deriving the formulae like $$\sum_{k = 1}^\infty \frac{\sin(kz)}{k} = \frac{\pi - z}{2}$$ using summation methods. My question is: How can we ...
0
votes
2answers
31 views

Filter on Fourier Series

i have a lowpass filter H(ω) which is $ H(ω) = e^{-jω} $ on -2π≤ω≤2π, and $0$ elsewhere and i have a function in fourier series y(t), i need to find the new signal (z(t)) after the application of the ...
2
votes
1answer
45 views

Fourier series of oscillation in form $\cos(2 \pi \frac{k}{T}+\phi)$

I would like to calculate the fourier coefficients of $\cos(2 \pi \frac{k}{T}+\phi)$ where $T \in \mathbb{N}$ is the period and is arbitrary but fixed, $k \in [1, N-1]$ is the number of oscillations ...
3
votes
1answer
79 views

Fourier series without Fourier analysis techniques

It is known that one can sometimes derive certain Fourier series without alluding to the methods of Fourier analysis. It is often done using complex analysis. There is a way of deriving the formula ...
1
vote
1answer
39 views

How can we represent an image using basis images?

I have read that using Fourier transformation we can decompose any arbitrary image into orthogonal basis images and reconstruct it back. But i don't understand terms like "orthogonal " and "basis ...
0
votes
0answers
7 views

Are the dominant frequencies preserved under fractional inversion

Let $f(t)$ be a signal that is a function of time. Let $F(f)=\mathcal{F}\{f(t)\}$ be the Fourier transform of $f(t)$. If $F(f)$ is dominated by a sparse set of frequencies $(f_1,f_2,\cdots,f_n)$ (only ...
1
vote
1answer
50 views

Proof of Fourier series Theorem (k-continuous derivatives)

Here's the theorem: Theorem: If $f$ is periodic with Fourier coefficients $a_n,b_n$ and if the series $$\sum_{n=1}^\infty (|n^{k}a_n|+|n^{k}b_n|)$$ converges for some integer $k \geq 1$, then f ...
0
votes
1answer
20 views

N-point FFT and 2-radix FFT

I am wondering what is the difference between a N-point FFT (output has same length as the input) and a 2-radix FFT (output is always of length $2^n$) For example a is a sequence: ...
3
votes
0answers
76 views

How to do this Sum? Poisson Resummation?

In the paper hep-th/0812.2909 page 34-35, there's a sum that I've been trying to do explicitly but I can't find a way. The sum is $$ \frac{2l}{\pi l! (l-1)!} \sum_{k\in\mathbb{Z}} \sum_{n=0}^{\infty} ...
1
vote
1answer
46 views

Proving this Corollary regarding Fourier Series

Okay so here's the the problem: Let $k \in \mathbb{N}$. If $f$ is periodic, with Fourier coefficients $a_n,b_n$ and the series $\sum_{n=1}^\infty{(|a_n| + |b_n|)n^k}$ converges for some $k$, then ...
1
vote
1answer
56 views

Fourier series problems

I've got an "interesting" problem. I've gotten a way through it, but I'd like someone to look if what I've done so far is correct, and what to do next. We've got a function that is $0$ on the ...
2
votes
2answers
33 views

Uniform bound on Fourier series

This is from Fourier Analysis by Stein and Shakarchi, section 3, exercise 19. I am trying to prove that $\sum_{0<|n|\le N} e^{inx}/n$ is uniformly bounded in $N$ and $x\in [-\pi,\pi]$. Following ...
0
votes
1answer
50 views

Showing that complex exponentials of the Fourier Series are an orthonormal basis

I am revisiting the Fourier transform and I found great lecture notes by Professor Osgood from Standford (pdf ~30MB). On page 30 and 31 he show that the complex exponentials form an orthonormal ...
1
vote
0answers
35 views

Is this function square-integrable? Able to be Fourier expanded?

I want to do a 3-dimensional Fourier series expansion on this function$$\frac{\cos (x) \cos (y) \cos (z)-\sin (x) \sin (y) \sin (z)}{\left[(a+\sin (y)+\cos (z))^2+(b+\cos (x)+\sin (z))^2+(c+\sin ...
0
votes
1answer
54 views

Questions about the Fourier series

$$f(x)\sim \frac{a_0}{2}+\sum_{n=1}^{\infty} (a_n \cos{(\frac{2 n \pi x}{L})}+b_n \sin{(\frac{2 n \pi x}{L})}) \ \ \ \ \ (*)$$ The symbol $\sim$ has the following meaning: We know that the right ...
4
votes
1answer
63 views

Question regarding Fourier coefficients

I would like to express the product $$ \left( \sum_{k \in \mathbb{Z}} a_k \sin(k t) \right) \left( \sum_{k \in \mathbb{Z}} b_k \cos(k t) \right) $$ as $$ \sum_{k \in \mathbb{Z}} c_k \sin(k t). $$ ...
2
votes
0answers
37 views

an “alternate derivation” of Poisson summation formula and discrete Fourier transformation

Inspired by this post, I am trying to do a derivation of a Poisson summation formula. My starting point is this: $$ \frac{1}{2\pi} \int^{\infty}_{-\infty} e^{i k x} dx=\delta(k) $$ I simply wish ...
1
vote
2answers
63 views

In search of periodic solutions of a system of ODEs by means of Fourier series

Consider the following non-linear system of ODEs : \begin{cases} x' = y \\ y' = x^2-\lambda x. \end{cases} In search of a solution such that $y(0) = y(2 \pi) = 0$, I am being told to seek $x$ and $y$ ...
1
vote
2answers
42 views

Fourier series with respect to orthonormal sequence

Let $H$ be the space of piecewise continuous $2 \pi$-periodic functions on the real line. For $f$ and $g$ in $H$, consider the inner product $<f,g>=\frac{1}{2\pi}\int_{- \pi}^{\pi}f(x)\overline ...
0
votes
1answer
21 views

Inverse Fourier Transform

I need help solving the following Fourier transform question. Given, $$ X_s(f) = \frac{1}{\Delta T} \sum_{n = -\infty}^{\infty} X\left(f - \frac{n}{\Delta T} \right) $$ $$ H(f) = \begin{cases} 1 ...
1
vote
2answers
35 views

trigonometric interpolation of a sampled signal

Given N sampled points, using the FFT we can get the Fourier transform of those N points $X_k$. With N/2 the Nyquist frequency and $X_0$ the DC value. Using the inverse we can then get back the ...
2
votes
0answers
22 views

A proof regarding Fourier-Polynoms

I want to prove the following: Let $f:\mathbb{R}\rightarrow \mathbb{C}$ so that $f \big |_{[0,2\pi]}$ is integrable. Let $V$ be the vectorspace of all $2\pi$-periodic functions and $U \subset V$ be ...
1
vote
3answers
91 views

Calculating own dft via matlab?

We are asked to code our own dft function from the formula : If everything is done correctly it should give the same result with matlab's own dft function, in the end I'm comparing them but they ...
1
vote
0answers
45 views

Square-summable sequence and Fourier series

Every square-summable sequence $(a_{n})_{n}$ is represented by $a_{n}=\widehat{f}(4^n)$, where $\widehat{f}(i)$ is Fourier coefficient of continuous function $f$. Where can I find proof of this ...
4
votes
1answer
105 views

Let $f(x) = |\cos(x)|$. Prove the corresponding Fourier series converge point-wise or uniform and show identity.

Consider $f(x) = |\cos(x)|$ for $x \in \mathbb R$. I've proved the n'th fourier coefficient $c_n = \int^{\pi}_{-\pi} f(y)e^{-iny} \ dy = \frac 1 {2\pi} \frac {(-1)^{n-1}} {n^2-\frac 1 4}$. However, ...
1
vote
2answers
29 views

Fourier series, estimate the values of $a_0$, $a_n$ and $b_n$.

Using the following periodic function (period of $2\pi$) $$F (x) =\begin {cases} 4.&-\pi \lt x \lt -\pi/2\\ -2.& -\pi/2 \lt x \lt \pi/2\\ 4.&\pi/2 \lt x \lt \pi ...
1
vote
0answers
23 views

Half range expansion

This is a exercise of sine half range expansion I do the bn expansion and is not the final result
1
vote
0answers
41 views

Fourier Series and sum help

I have to find the Fourier series expansion of the function $f(x)$=$x^2$ for $-\pi <x< \pi$ and using it I have to show that, i) $1+\frac{1}{4}+\frac{1}{9}+\frac{1}{16}+\frac{1}{25}...$ = ...
0
votes
1answer
36 views

Fourier series expansion

Is it possible to have a Fourier sine series expansion like $$ \sin\left(\left(\frac{\pi}{2} + n\pi\right)x\right) $$ instead of the normal $$\sin(n \pi x)$$
0
votes
2answers
25 views

Fourier Transform of $f(t+a)$ if $f(t)$ has tranform $F(k)$?

I know the formula $$f(t) = \int^{+\infty}_{-\infty} F(k)e^{ikt} \, dk$$ and I've seen that for computing $f'(t)$ it's a case of differentiating $e^{ikt}$ inside the integral, so $f'(t)=ikF(k)$ Can ...
1
vote
2answers
23 views

How to see this step in deriving an equality in Fourier series?

(Previous steps are omitted.) By convergence of Fourier series, we have $$ \frac{\pi}{4}+\sum_{n=1}^{\infty}\frac{(-1)^n-1}{\pi n^2}(-1)^n=\frac{\pi}{2} $$ Then how come we can get this from the ...
2
votes
3answers
182 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 ...
1
vote
1answer
119 views

Numerical approximation of trigonometric polynomial

I have the following problem: Let $g$ be a trigonometric polynomial of degree n (there are complex coefficients $c_k$ with $k = -n, ..., n$ such that $g(t) =\sum\limits_{k = -n}^n c_{k}\exp(ikt). $ ...