Next  |  Prev  |  Up  |  Top  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

Twiddle Factor Notation

In FFT terminology, $ W_N^k$ denotes the $ k$ th ``twiddle factor,'' where $ W_N$ is a primitive $ N$ th root of unity:

$\displaystyle W_N \mathrel{\stackrel{\mathrm{\Delta}}{=}}e^{-j2\pi/N}.
$

The aliasing expression can therefore be written as

\begin{eqnarray*}
Y(z) &=& \frac{1}{N} \sum_{m=0}^{N-1} X\left(z^\frac{1}{N}e^{-jm\frac{2\pi}{N}} \right), \; z\in\mathbb{C}\\ [5pt]
&=& \frac{1}{N} \sum_{m=0}^{N-1} X(W_N^m z^{1/N}).
\end{eqnarray*}


Next  |  Prev  |  Up  |  Top  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

Download JFB.pdf
Download JFB_2up.pdf
Download JFB_4up.pdf
[Comment on this page via email]

``Multirate, Polyphase, and Wavelet Filter Banks'', by Julius O. Smith III, Scott Levine, and Harvey Thornburg, (From Lecture Overheads, Music 421).
Copyright © 2020-06-02 by Julius O. Smith III, Scott Levine, and Harvey Thornburg
Center for Computer Research in Music and Acoustics (CCRMA),   Stanford University
CCRMA  [Automatic-links disclaimer]