Show that [sum_{n=0}^{N-1} W_{N}^{n k}= begin{cases}N, & text { for } k=0, pm N, pm 2 N,

Question:

Show that

\[\sum_{n=0}^{N-1} W_{N}^{n k}= \begin{cases}N, & \text { for } k=0, \pm N, \pm 2 N, \ldots \\ 0, & \text { otherwise }\end{cases}\]

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Digital Signal Processing System Analysis And Design

ISBN: 9780521887755

2nd Edition

Authors: Paulo S. R. Diniz, Eduardo A. B. Da Silva , Sergio L. Netto

Question Posted: