Pratidin
2026 · Electrical Engineering Optional Paper I · 5 marksMainsQuestion 4aii

A discrete-time sequence x(n) = {3, 5, 1, 4, −3, 5, −2, −2, 4} of length 9 has a 9-point DFT denoted by X(k), where k = 0, 1, 2, ..., 8. Another discrete-time sequence y(n) has a 9-point DFT given by
Y(k) = e^{j4πk/3} X(k), k = 0, 1, 2, ..., 8
Without explicitly computing DFT or inverse DFT, determine the sequence y(n).

5 marks · directive: Determine

Answer

The core of a good answer

e^{j4πk/3} = e^{−j2πk(3)/9} (since 4π/3 = 2π × 6/9 and 6 ≡ −3 mod 9), so y(n) = x((n − 3))₉, a circular right shift by 3: y(n) = {−2, −2, 4, 3, 5, 1, 4, −3, 5}.

An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work

What the question asks

A direct application of the circular time shift property of the N-point DFT. The candidate must convert the phase factor into the form e^{−j2πkm/N} and identify the shift m modulo 9.

Answer outline

Introduction

N = 9; x(0) to x(8) = 3, 5, 1, 4, −3, 5, −2, −2, 4.

Step 1: Rewrite the phase factor

Step 2: Apply the circular shift property

Step 3: Write out y(n)

Step 4: Check

Conclusion

y(n) = {−2, −2, 4, 3, 5, 1, 4, −3, 5}, the 9-point circular shift of x(n) to the right by 3 (or left by 6).

Examples and data to cite

Facts

Facts to remember

Sources used for the explanation

Write a timed answer in the app