1
Làm thế nào để dịch chuyển tín hiệu theo một phần của mẫu?
Các định lý sự thay đổi nói : Nhân với pha tuyến tính e 2 π ixnxnx_n đối với một số nguyênmtương ứng với mộtdịch chuyển tròncủa đầu ra:được thay thế bằng, trong đó chỉ số được hiểu là moduloN(nghĩa là theo định kỳ).e2 πtôiNn me2πtôiNnme^{\frac{2\pi i}{N}n m}XkXkX_kXkXkX_kXk - mXk-mX_{k-m} …