Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm trying to figure out, how coefficients of Discrete Fourier Transform in complex form are converted into coefficients of Trigonometric Polynomials Interpolation:

Say, I have a function vector with 7 coordinates:

enter image description here

I can try to decompose it into Trigonometric Polynomials like this: $$f(x) = \frac{a_0}{2}+\sum_{l=1}^3 a_l \cos(l x) + b_l \sin(lx)$$

enter image description here

At the same time I can decompose it into DFT like this:

enter image description here

What bothers me is that 6-dimensional DFT vectors correspond to 7-dimensional Trigonometric Polynomials harmonics. I don't get, how I can establish a correspondence between trigonometric coefficients $$a_l, b_l$$ and DFT coefficients as there are 7 of first kind and 6 of the second, cause I can't use full f(x) 7-vector for DFT - I'll have to drop one coordinate. Or there's no correspondence in discrete case and it works only for seria?

enter image description here

share|improve this question
Given your spacing of the sample points and assuming $f(\pi)\ne f(-\pi)$ the "base period" of the underlying periodic function would be ${7\pi\over3}$ and not $2\pi$. –  Christian Blatter Apr 23 '13 at 8:29
@ChristianBlatter You're right, my mistake. I should have taken function values in points: $$X=(−\frac{6 \pi}{7},−\frac{4 \pi}{7},−\frac{2 \pi}{7},0,\frac{2 \pi}{7},\frac{4 \pi}{7},\frac{6 \pi}{7}).$$ Then it all works. Thank you. –  Bob Apr 23 '13 at 21:43
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.