Signals in Natural Domain
Chapter 6 :  Discrete fourier series and Discrete fourier transform
 

Properties of Discrete-Time Fourier Series

Here we use the notation similar to last chapter. Let be periodic with period N and discrete Fourier series coefficients be then the write

where LHS represents the signal and RHS its DFS coefficients

 

1. Periodicity DFS coefficients:

As we have noted earlier that DFS Coefficients are periodic with period N.

 

2. Linearity of DFS:

If


If both the signals are periodic with same period N then

3. Shift of a sequence:
                                                                                                     (6.5)
                                                                                                          (6.6)

To prove the first equation we use equation (6.3). The DFS coefficients are given by

let n - m = l , we get

since is periodic we can use any N consecutive values, then

                                                               

We can prove the relation (6.6) in a similar manner starting from equation (6.3)

 

4. Duality:

From equation (6.2) and (6.3) we can see that synthesis and analysis equation differ only in sign of the exponential and factor 1/N. If b is periodic with period N , then c is also periodic with period N. So we can find the discrete fourier series coefficients of  sequence.

From equation (6.2) we see that

Thus

Interchanging the role of k and n we get

comparing this with (6.3) we see that DFS coefficients of a are b the original periodic sequence is reversed in time and multiplied by N. This is known as duality property. If

                                                                                                                    (6.7)

then

                                                                                                               (6.8)

 

5. Complex conjugation of the periodic sequence:

substituting in equation (6.3) we get

 

6. Time reversal:

From equation (6.3) we have the DFS coefficient

putting m = - n we get

Since is periodic, we can use any N consecutive values



 

7. Symmetry properties of DFS coefficient:

In the last chapter we discussed some symmetry properties of the discrete time Fourier transform of aperiodic sequence. The same symmetry properties also hold for DFS coefficients and their derivation is also similar in style using linearity, conjugation and time reversal properties DFS coefficients.

 

8. Time scaling:

Let us define

sequence is obtained by inserting ( m - 1) zeros between two consecutive values of. Thus Thus is also periodic, but period is mN. The DFS coefficients are given by

putting

as non zero terms occur only when r = 0

                                                                                              

If we define a then b is periodic with period equal to least common multiple (LCM) of M and N. The relationship between DFS coefficients is not simple and we omit it here.

 

 

9. Difference

This follows from linearity property.

 

10. Accumulation

Let us define

1 will be bounded and periodic only if the sum of terms of 2 over one period is zero, i.e. 3, which is equivalent to. Assuming this to be true

 

11. Periodic convolution

Let 1and 2be two periodic signals having same period N with discrete Fourier series coefficients denoted by 3and 4respectively. If we form the product 6then we want to find out the sequence 5whose DFS coefficients are. From the synthesis equation we have

                                                                        

substituting for 1 in terms of 2 we get

interchanging order of summations we get
                                                                                                                    (6.15)

as inner sum can be recognized as from the synthesis equation. Thus

The sum in the equation (6.15) looks like convolution sum, except that the summation is over one period. This is known as periodic convolution. The resulting sequence is also periodic with period N. This can be seen from equation (6.15) by putting m + N instead of m.

The Duality theorem gives analogous result when we multiply two periodic sequences.

The DFS coefficients are obtained by doing periodic convolution of 1and 2and multiplying the result by 1/N. We can also prove this result directly by starting from the analysis equation. The periodic convolution has properties similar to the aperiodic (linear convolution).It is cumulative, associative and distributes over additions of two signals.

The properties of DFS representation of periodic sequence are summarized in the Table 6.1

 

  Periodic sequence (period N) DFS coefficients (Period N)
1.

period N
2.
3.
4.
5.
6.
7.
8.
(periodic with period mN)

(viewed as periodic with period mN)
9.
10.

(periodic only if )

11.
12.
13.
14.
15.
16.
17.

If is real then





Table 6.1