Intereting Posts

Simplification of sums
Integrate $\cos^2(\pi x)\cos^2(\frac{n\pi}{x})$
On the possible values of $\sum\varepsilon_na_n$, where $\varepsilon_n=\pm1$ (i.e., changing signs of the original series)
What is the easiest way to generate $\mathrm{GL}(n,\mathbb Z)$?
Finding an appropriate value to contradict the pumping lemma.
Do isomorphic structures always satisfy the same second-order sentences?
How to prove the optimal Towers of Hanoi strategy?
How to efficiently solve a series of similar matrix equations using the LU decomposition
Prove by elementary methods: the plane cannot be covered by countably many copies of the letter “Y”
Sums of rising factorial powers
How exactly are the beta and gamma distributions related?
Can the limit of a product exist if neither of its factors exist?
Analytic continuation of Dirichlet function
Question about normal subgroup and relatively prime index
Does there exist a prime that is only consecutive digits starting from 1?

I am trying to find the discrete Fourier transform of

$$y_k=\left[k-\frac{m-1}{2}\right]^{2},$$

but I am not sure of the step by step for going about this computation.

how is the first step??

thank you very much!!

- Finding the Fourier transform of $f(x) = \frac{a}{\pi} \frac{1}{a^2 + x^2}$ with the residue theorem
- How does 2D spatial Fourier (kx-ky) transform result responds to rotation of the original?
- Number Theoretic Transform (NTT) example not working out
- Prove that $u(x,t)=\int_{-\infty}^{\infty}c(w)e^{-iwx}e^{-kw^2t}dw\rightarrow 0$ if $x\rightarrow \infty$
- Derivation of Fourier Transform?
- When is a Fourier series analytic?

- Clear explanation of heaviside function fourier transform
- What is Fourier Analysis on Groups and does it have “applications” to physics?
- Is a Fourier transform a change of basis, or is it a linear transformation?
- Fourier transform of $\left|\frac{\sin x}{x}\right|$
- Differential operator applied to convolution
- Intuition behind the convolution of two functions
- how to calculate fourier transform of a power of radial function
- What is the best approach when things seem hopeless?
- Fourier cosine transforms of Schwartz functions and the Fejer-Riesz theorem
- For which $s\in\mathbb R$, is $H^s(\mathbb T)$ a Banach algebra?

I assume you want a DFT of $(y_0,y_1,\cdots,y_{n-1})$ given $n$. First write out the FT and then expand:

$$\begin{array}{c l}\widehat{y}_r & =\sum_{k=0}^{n-1}\left(k-\frac{m-1}{2}\right)^2\exp\left(-2\pi i\frac{kr}{n}\right) \\ &

= \left(\sum_{k=0}^{n-1}k^2 \big(e^{-2\pi i r/n}\big)^k\right)-(m-1)\left(\sum_{k=0}^{n-1}k\big(e^{-2\pi i r/n}\big)^k\right)+\left(\frac{m-1}{2}\right)^2\left(\sum_{k=0}^{n-1}\big(e^{-2\pi i r/n}\big)^k\right).\end{array}$$

Now some tricks come in handy. First, the geometric sum formula:

$$\sum_{k=0}^{n-1} z^k=\frac{z^n-1}{z-1}.$$

Differentiating this and then multiplying by $z$ gives:

$$\sum_{k=0}^{n-1} kz^{k}=\frac{(n-1)z^{n+1}-nz^n+z}{(z-1)^2}. \tag{*}$$

Plugging in $z=e^{-2\pi i r/n}$ will give the middle term of our expression, and the geometric sum formula itself works on the last term (it’s zero unless $r=0$, in which case it’s a sum of $1$’s), but what about the first term? Differentiate $(*)$ and multiply by $z$ again to get another formula…

You are asking how to find the DFT of sequence of the form $y(k) = k^2 + bk + c$ for $k=0,1,2,\ldots$, and with $b$ and $c$ both constants. The DFT is a linear operator, so the DFT of the above is simply $\mathrm{DFT}(k^2) + b \cdot \mathrm{DFT}(k) + \mathrm{DFT}(c)$. There are countless derivations of these three DFTs available through google’ing.

- Why is a covering space of a torus $T$ homeomorphic either to $\mathbb{R}^2$, $S^1\times\mathbb{R}$ or $T$?
- Are proofs by induction inferior to other proofs?
- Show a Schwartz function vanish at infinity
- Construct / find the simplest function based on data
- Rigorous Text in Multivariable Calculus and Linear Algebra
- On the spectrum of the sum of two commuting elements in a Banach algebra
- Bounding a solution of an ODE with a small source
- Express Integer as Sum of Two Squares
- Geometric intuition for the tensor product of vector spaces
- To show that the set point distant by 1 of a compact set has Lebesgue measure $0$
- Are there real-life relations which are symmetric and reflexive but not transitive?
- Solve $\cos^{n}x-\sin^{n}x=1$ with $n\in \mathbb{N}$.
- A question related to the card game “Set”
- Proving that $\lim_{k\to \infty}\frac{f(x_k)-f(y_k)}{x_k-y_k}=f'(c)$ where $\lim_{k\to \infty}x_k=\lim_{k\to \infty}y_k=c$ with $x_k<c<y_k$
- Maximize product with sum constraint