The general form of a DFS is:
Discrete Fourier series
|
|
(Eq.1) |
which are harmonics of a fundamental frequency for some positive integer The practical range of is because periodicity causes larger values to be redundant. When the coefficients are derived from an -length DFT, and a factor of is inserted, this becomes an inverse DFT.[1]: p.542 (eq 8.4) [2]: p.77 (eq 4.24) And in that case, just the coefficients themselves are sometimes referred to as a discrete Fourier series.[3]: p.85 (eq 15a)
Example
A common practice is to create a sequence of length from a longer sequence by partitioning it into -length segments and adding them together, pointwise.(see DTFT § L=N×I) That produces one cycle of the periodic summation:
Because of periodicity, can be represented as a DFS with unique coefficients that can be extracted by an -length DFT.[1]: p 543 (eq 8.9) : pp 557-558 [2]: p 72 (eq 4.11)
The coefficients are useful because they are also samples of the discrete-time Fourier transform (DTFT) of the sequence:
Here, represents a sample of a continuous function with a sampling interval of and is the Fourier transform of The equality is a result of the Poisson summation formula. With definitions and :
Due to the -periodicity of the kernel, the summation can be "folded" as follows: