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
29 views

Properties of the Fourier transform

Suppose $g,h \in L^1(\mathbb{R} / 2 \pi)$ with $g(x)=h(nx)$, $n \in \mathbb{Z}$. I want to show that $$ \widehat{g}(kn)= \widehat{h}(k), \\ \widehat{g}(l)=0, l \not\equiv 0 \ \text{mod} \ n.$$ I ...
-9
votes
0answers
38 views
1
vote
0answers
20 views

Is the Fourier transform a tame linear operator?

$\mathcal{F}:C^{\infty}_{0}(B^d)\to L_{1}^{\infty}(\mathbb{R}^{d},\mu,w)$ $\mathcal{F}(f)=\hat{f}$ I'd like show that $\left\|\mathcal{F}(f)\right\|_{n}\leq\left\| f ...
0
votes
0answers
16 views

Fast Fourier transfrom

What are the prerequisites for understanding the fast fourier transform for fast multiplication? What topics should I be familiar with first?
0
votes
0answers
24 views

DFT of vector $(0, 1, 2, 3)$

The problem is that my answer is different from answer i get in MATLAB. My answer is $(6, -2-2i, -2, -2+2i)$ while MATLAB answer is $(6, -2+2i, -2, -2-2i).$ In MATLAB i use command ...
2
votes
1answer
34 views

Convergence implies Abel summability, and we only need to consider when $s=0$?

Suppose $\displaystyle c_n\in\mathbb{C}\textrm{ and}\sum_{n=1}^{\infty}c_n=s$. Then, prove $\displaystyle\lim_{r\to 1^{-}}\sum_{n=1}^{\infty}r^{n}c_n=s$. In my text, the author hinted that: we only ...
0
votes
0answers
12 views

Where can I find material on polynomial filters?

Most students and mathematicians probably know a fair amount on roots-of-unity filters, or on Fourier analysis. The basic notion of this "filtering" is, given a polynomial, we can find the $n$th ...
1
vote
0answers
39 views

Characterization of $H^{-1}(\mathbb{R}^N)$ by Fourier transform

We denote by $H^{-1}(\mathbb{R}^N)$ the dual space to $H_0^1(\mathbb{R^N})$. Let $$\langle f,v \rangle = \int_{\mathbb{R}^N} fv \hspace{1cm} (f,v \in L^2(\mathbb{R}^N)).$$ It is known that if $f \in ...
1
vote
1answer
33 views

Why is a wave with high FM aperiodic?

I was playing with sound synthesis in a program I wrote and I had a wave of the form $\sin(2\cdot\pi\cdot(f_c+\sin(2\cdot\pi\cdot f_m \cdot t)) \cdot t) $ So, just simple frequency modulation. When ...
2
votes
3answers
47 views

Is the Fourier series a “linear transform”?

Fourier series fundamentally involve the sine and cosine functions: $$a_0+\sum_{k=1}^\infty \left(a_k \cos kx+b_k \sin kx\right)$$ These functions are about as non-linear as you can get. But... is ...
0
votes
1answer
25 views

Fourier transform, quadratic function

I'm trying to compute this convolution: $\frac{2 \alpha}{\alpha ^2 + 4 \pi ^2 x^2} * \frac{2 \beta}{\beta ^2 + 4 \pi ^2 x^2}$ I know that the Fourier transform of a convolution of two functions is ...
0
votes
0answers
17 views

Fourier transform of $be^{i k y^b}/y^{1-b}$

I'm trying to compute the Fourier transform of $$ \frac{ be^{i k y^b}}{y^{1-b}}$$, i.e. $$ F(z) = \int_{-\infty}^\infty \frac{ be^{i k y^b}}{y^{1-b}} e^{i z y}dy$$ I tried using Mathematica for ...
1
vote
0answers
62 views

Calculating an integral with sine, cosine

I've recently calculated the Fourier transform of $\dfrac{\sin \pi ax}{\pi x}$. Now I'm trying to calculate $$\int _{\mathbb{R}} \frac{\sin ^2 \pi ax}{\pi ^2 x^3} \cos \pi bx\;\mathrm dx$$ The ...
0
votes
1answer
6 views

2D DFT of Hexagonally Sampled Grid

Is there a good way to perform a 2D FFT of discrete data on a hexagonally sampled grid? The best method I've got so far involves oversampling the hex grid to a rectangular grid, and performing the 2D ...
0
votes
1answer
37 views

Convergence of a sequence involving integral

Consider $f:[-\pi, \pi] \to \mathbb{C}$ is analytic (infinite differentiable) and periodic. Define $a_n:= \frac{1}{2 \pi}\int_{-\pi}^\pi f(x) e^{-inx}dx$ (the Fourier coefficient of $f$). Show ...
2
votes
0answers
28 views

Exercise 22, Chapter 5 of Stein and Shakarchi's Fourier Analysis

I am working through Stein and Shakarchi's Fourier Analysis and am stuck on this exercise. I would appreciate any hints. The statement of the exercise follows. Notation: $\mathcal{S}$ is the Schwartz ...
2
votes
1answer
41 views

Periodicity of an infinitely differentiable function

Consider $f:[-\pi,\pi] \to \mathbb{C}$ be an infinitely differentiable function with $f^{(n)}(-\pi) = f^{(n)}(\pi)$ for all $n \in \mathbb{Z}^+$. Is this a periodic function ? I think it is a ...
1
vote
0answers
33 views

How to integrate this 1D Fourier transform?

\begin{equation} \int _{-\infty} ^\infty |s|^{-5}~e^{-(s-s_0)^{-4}} e^{\imath st}ds \end{equation} where $s_0$ is a positive real number
0
votes
1answer
28 views

Schwartz space on $\mathbb T^{n}$

For the definition of Schwartz space space on $\mathbb R^{n},$ see this. My Questions: (1)Is it make sense to talk of Schwartz space on torus $\mathbb T^{n}$ ? If yes, what can be the analogous ...
1
vote
0answers
13 views

Calculate FFT of 1/r green's function

I am trying to write the Poisson equation solver in C, using FFTW library. For given density of charge I need to calculate potential assuming periodic boundaries. My idea is to use convolution, simply ...
2
votes
0answers
45 views

A deep understanding of the Fourier transform

I feel like i don't understand the Fourier transform. I've seen what it does and its properties but even after reviewing various proofs i don't understand why we end up explicitly with a relation ...
2
votes
0answers
79 views

how to use Matlab ifft to calculate the following integral? [duplicate]

$$R(t)=\int_{-\infty}^\infty\dfrac{\omega e^{i\omega t}}{(3-\omega^2)^{2}+4\omega^2}\,d\omega$$ where t is a integer and $t>0$ I used to calculate this integral by numerical integral,but it seems ...
2
votes
1answer
30 views

The Fourier transform of $ e^{-|x|^\alpha}, \alpha>0. $

Do you know the Fourier transform of $$ e^{-|x|^\alpha}, \alpha>0. $$ Does it have an implicit formula. In the spacial cases $$ (e^{-|x|})^\hat{\,}(\xi)=\frac{2}{1+4\pi^2\xi^2},\ ...
1
vote
0answers
8 views

Inverse Fourier Transform of $1/k^2$ in $\mathbb{R}^N $

This comes up in the context of finding the Green's function of Poisson's equation for $\mathbf{x} \in \mathbb{R}^n $ $$ \nabla^2 G(\mathbf{x}) = \delta(\mathbf{x})$$ Attempt by using Fourier ...
0
votes
0answers
11 views

How do I do harmonic analysis of a data set? [closed]

I have data that looks like an arbitrary periodic wave. I want to calculate the coefficients of the appropriate harmonic series
1
vote
0answers
17 views

use of Strichartz estimates

I have been learning(understanding) the Strichartz estimates. My naive Questions: (1) Can you give some ideas, how Strichartz estimates plays role in solving nonlinear dispersive equations(e.g. ...
1
vote
1answer
20 views

control of an integral using maximal function

Let $I$ be a compact interval with center $c(I)$ and N be a large positive integer. It seems to me that there exists a constant $C$ such that for any good function $f$ (e.g. Schwartz function) we have ...
4
votes
0answers
31 views

Estimating the (double) Riesz transform.

I'm trying to verify the following estimate, which appears in a paper I'm reading. It seems I'm missing something easy, I just can't figure this out. $\textbf{Background}:$ For a function $f \in ...
0
votes
0answers
30 views

How to prove $\hat f$ is uniformly continuous in $R^n$?

Let the Fourier transform be defined by $\hat f(\xi)=\int_{R^n}f(x)e^{-ix\xi}dx$. Suppose $f\in L^1(R^n)$. How to prove $\hat f$ is uniformly continuous in $R^n$?
1
vote
1answer
14 views

Using partial fraction decomposition to find inverse Fourier transform

I've reduced my problem to $H(w) = \dfrac{1}{(1-\frac{1}{4}e^{-jw})(1-\frac{1}{3}e^{-jw})}$. I need its inverse discrete Fourier transform. My thinking is that I could use partial fraction ...
4
votes
1answer
45 views

When is an oscillating integral small?

I hope, the title is not too confusing. My question is the following: We all know the Riemann-Lebesgue-Lemma stating that for $f\in L^1(\mathbb R)$, one has $$ \lim_{k\to\infty} \int ...
2
votes
0answers
21 views

An $f\in H^{1/2}$ with self-convolution, showing it is an $C^1$ function.

If $f\in H^{\frac{1}{2}}(\mathbb{R})$ is a Sobelev 1/2 function that $f=f*f$, then how do you show that $f\in C^1$ with a bounded derivative.
0
votes
0answers
17 views

Plancherel's theorem variants

How would you prove a variant form of Plancherel theorem: If $(c_n)_{n\in\mathbb{Z}}$ are coefficients and $\sum_{n\in\mathbb{Z}}|c_n|^2<\infty$, then there exists a unique function $g\in L^2(0,1)$ ...
0
votes
1answer
23 views

Relating the Fourier transform of two functions.

We are given that $f\in L^1(\mathbb{R}^k)$ and that $A$ is a linear operator on $\mathbb{R}^k$ (I'm assuming that $A:\mathbb{R}^k\to\mathbb{R}^1$, but correct me if that is incorrect). We also have ...
0
votes
1answer
20 views

Fourier transform of a function with sine [duplicate]

I don't know how to compute the Fourier tranform of this function: $f(x) = \frac{\sin \pi a x}{\pi x}$ I know that $\frac{\sin \pi a x}{\pi x} = \frac{e^{i \pi a x} - e^{- i \pi a x}}{2i \pi x}$ ...
0
votes
0answers
11 views

different way to compute power spectral density

I am writting a piece of code to compute power spectral density (psd) of a signal and wanted to compare two approaches : compute the FFT of the signal and square its amplitude compute the biased ...
1
vote
1answer
49 views

What is the Fourier transform of $\frac{x}{\sin(x)}$?

What is the Fourier transform of $\frac{x}{\sin(x)}$? (Not $\frac{\sin(x)}{x}$!)
1
vote
0answers
31 views

Transforming 1D Burger's Equation into infinitely many coupled ODE's

I've been working on the following problem but I can't justify my steps, would a savvy mathematician kindly tell me what, if any, violations I've made. Problem: Show Burger's equation can be written ...
0
votes
0answers
14 views

Solution of a differential equation with problem of Cauchy

The question is the next: What can I say from the existence, uniqueness and continuos dependence of the solution? Is this a strongly continuos one-parameter group or a semigroup. $ \left\{ ...
2
votes
1answer
38 views

Square root of a Fourier series

This problem came to mind in conjunction with two earlier ones [1] [2]. Let $f(x)$ be positive square-integrable function on $[0,2\pi]$ with Fourier series $\sum\limits_{n=-\infty}^{\infty} ...
0
votes
0answers
23 views

Function of bounded Fourier degree; bounding on subinterval

Suppose $f(x)=\sum_{|k|\le d} a_ke^{2\pi i kx}$, and it is given that $|f(x)|\le 1$ on $[0,L]$. Over all such functions, what is the maximum possible value of $$\max_{x\in [0,1]} |f(x)|?$$ (For ...
8
votes
1answer
90 views
+100

Closed-form of sums from Fourier series of $\sqrt{1-k^2 \sin^2 x}$

Consider the even $\pi$-periodic function $f(x,k)=\sqrt{1-k^2 \sin^2 x}$ with Fourier cosine series $$f(x,k)=\frac{1}{2}a_0+\sum_{n=1}^\infty a_n \cos2nx,\quad a_n=\frac{2}{\pi}\int_0^{\pi} ...
0
votes
0answers
13 views

Fourier series qn determine the fourier series coefficients

Can someone please help me with this Fourier series $q_n$: determine the fourier series coefficients of $x(t)$ given as $x(t) = \cos4t + \sin8t+3$?
1
vote
1answer
23 views

Clarifying the Fourier Transform of $f_c(x)=\exp(-cx^2)$.

I believe I have found the Fourier transform of $f_c(x)=\exp(-cx^2)$ (where $0<c<\infty$) by noting first that $f_c'(x)=-2cx\exp(-cx^2)$. Taking the Fourier transform of both sides of this ...
2
votes
1answer
36 views

Construction bump function with positive Fourier transform

I am looking for the construction of a smooth bump function, $f$, mapping the real line to itself which has two special properties: (1) $f$ is constant on some interval in its support (for instance ...
2
votes
0answers
29 views

Fourier transform on trig wave

Find the fourier transform for signal in this picture (sorry for the bad quality) Could it be done like this? The signal is a sum of two triangular waves that are each delayed. ...
0
votes
0answers
10 views

Extensions to higher dimensions by tensorization. Unitary DFT in 2D?

I have problem understanding the underlying concept of tensoration (if there is such term). Fist of all the unitary DFT is NxN. Is it 1D ? How does it look when we increase the dimension let say to ...
2
votes
0answers
43 views

Continuity in the complex plane

I was reading a book where it is claimed that a sufficient condition for \begin{equation} f(x)=\frac{1}{2\pi}\left|\sum_{j=0}^{\infty}\theta_je^{ix j}\right|^2 \end{equation} to be continuous and is ...
0
votes
2answers
29 views

Proof of the law of large numbers for higher moments

Let us work on some probability space $<\Omega,\mathscr{A},\mathbb{P}>$: I'm looking for (independent) proofs of two proofs, of the generalised weak and strong law of large numbers ...
1
vote
0answers
23 views

Understanding JPEG compression.

I have some problems in understanding a passage of the JPEG compression algorithm: Consider an $8\times8$ matrix $M$ that in our case is a "piece'' of a channel (for example the red channel $R$) of ...