1
Bir numunenin kesri ile bir sinyal dairesel olarak nasıl kaydırılır?
Vardiya teoremi diyor : Çarpma bir yan lineer faz bir tam sayı için m, a tekabül dairesel kayma çıkışı : değiştirilir indis yorumlanır, modulo N (yani periyodik olarak).xnxnx_n e2 πbenN-n me2πbenN-nme^{\frac{2\pi i}{N}n m}XkXkX_kXkXkX_k Xk - mXk-mX_{k-m} Tamam, bu iyi çalışıyor: plot a N = 9 k = [0, 1, 2, …