Để biến đổi Fourier trong khoảng N của một dãy x ( n ) có chiều dài M , trong trường hợp M > N , chúng ta có thể làm gi?

Không thể thực hiện được

Biến đổi Fourier trong khoảng M rồi lược bỏ các mẫu đến khi đạt chiều dài N

Lược bỏ các mẫu nhỏ nhất của $x(n){}_M$ để chuyển dãy thành $x(n){}_N$ rồi thực hiện biến đổi

Lược bỏ các mẫu lớn nhất của $x(n){}_M$ để chuyển dãy thành $x(n){}_N$ rồi thực hiện biến đồi