Cómo implementar fft en z7 7020
_ft es una función incorporada, no escrita en matlab y no se puede ver el código fuente. El siguiente es un fft que escribí. Puedes usar la función xn=myfft(x)N=length(x);M=log2(N);xtmp=zeros(1,N);value=zeros(1,M). ;para i=0:N-1repr=i;fort=1:1:Mrepr=bitshift(i,1-t);value(t)=bitand(repr,1);endpos=0;para k=1: 1: Mpos=pos+valor(k)*2^(M-k);endxtmp(pos+1)=x(i+1);endfor i=1:profundidad=2^(i-1);ancho=2^ (M-i );para t=1:2^i:N para k=1:deepthtmp=xtmp(t+k-1);wn=width*(k-1);xtmp(t+k-1)=tmp +exp (-j*2*pi*wn/N)*xtmp(t+k+profundo-1);xtmp(t+k+profundo-1)=tmp-exp(-j*2*pi*wn/ N) *xtmp(t+k+deepth-1);endendendxn=xtmp;
__FT es equivalente a las filas y columnas de la operación FFT unidimensional. El método de implementación es el siguiente: primero realice una FFT unidimensional en cada fila una por una, y luego realice una FFT unidimensional en cada columna de la nueva matriz transformada.