1周学FFT——第4天 $W_N^{nk}$的分布、周期性和对称性

因为W_N=e^{-j\frac{2\pi}{N}},所以当选定一个k时(求取某个频率的分量),遍取n= 0, 1, 2, ..N-1之后所得的W_N^{nk}会均匀的分布在复平面的单位圆上。而随着k取值的变化,W_N^{nk}的分布可以分为三种情况:

  1. k与N有公约数时,所有的W_N^{nk}均匀的叠到N/\text{gcd}(k,N)个点上;
  2. k为0时,所有W_N^{nk}叠在一起,在1+0j上;
  3. k为其他数时,所有的N个W_N^{nk}均匀分布;

比如,当N=10时,k分别选取3,0,5,6时,W_N的分布情况如下图所示:

N=10,k分别取3,0,5,6时的$W_N^{nk}$分布情况

由上面的示意图不难推导出更一般的关于W_N^{nk}的周期性和对称性的结论,若a,b,r \in \mathbb{Z},则有:

  • 周期性1(经常用):若b=rN+a,则\because W_N^{rN}=e^{-j2r\pi}=1\therefore W_N^{b} =W_N^{rN}W_N^{a}= W_N^{a}
  • 周期性2(要用):若b=ra,且N可被r整除,则W_N^{b}=e^{-j\frac{2\pi}{N}ra}=e^{-j\frac{2\pi}{N/r}a} =W_{\frac{N}{r}}^{a}
  • 原点对称(只用特例):若b=\frac{N}{2}+rN+a,且N为偶数,则\because W_N^{\frac{N}{2}}=e^{-j\pi}=-1, \therefore W_N^b=W_N^{\frac{N}{2}+a}=-W_N^{a}
  • 实轴对称(不常用):若b=rN-a,则W_N^{b}=W_N^{-a},即\text{Re}[W_N^{a}]=\text{Re}[W_N^{b}]\text{Im}[W_N^{a}]=-\text{Im}[W_N^{b}]
  • 虚轴对称(不常用):若b=\frac{N}{2}+rN-a,则\text{Re}[W_N^{a}]=-\text{Re}[W_N^{b}]\text{Im}[W_N^{a}]=\text{Im}[W_N^{b}]

习题

  1. 利用W_N^{kn}的周期性和对称性说明,为何W_4^2=-W_4^0
  2. 为何W_2^0=W_4^0
  3. 为何W_2^1=W_4^2
  4. 为何W_2^1W_4^1=W_4^3=-W_4^1?
  5. 编写matlab程序,绘制N=4,k=1时W_N^{nk}在单位圆上的分布。
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 211,948评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,371评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,490评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,521评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,627评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,842评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,997评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,741评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,203评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,534评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,673评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,339评论 4 330
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,955评论 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,770评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,000评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,394评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,562评论 2 349

推荐阅读更多精彩内容