【正文】
為 2k個(gè)資料。 快速傅利葉轉(zhuǎn)換原理 ?A plex nth root of unity is a plex number z such that zn = 1. ? ?n = e 2? i / n = principal n th root of unity. ?e i t = cos t + i sin t. ?i2 = 1. ?There are exactly n roots of unity: ?nk, k = 0, 1, . . . , n1. ?0 = 1 ?1 ?2 = i ?3 ?4 = 1 ?5 ?6 = i ?7 快速傅利葉轉(zhuǎn)換原理 ??n2= ?n/2 ??nn+k= ?nk