Cómo implementar el algoritmo radix 2-FFT de 128 puntos y compararlo y analizarlo con el algoritmo fft de MATLAB.

Solo puedo darte un algoritmo fft. El diagrama de flujo es un poco complicado. Puedes usar la función matlab tic (encender el reloj) t = toc (apagar el reloj) t es el tiempo del proceso de operación. >

Por supuesto, el tic que se coloca en el programa debe colocarse al final del toc para analizarlo

función d=lxfft(x)

n=length(x );

si ngt; 2

para i=0：n/2-1

x1(i 1)=x(2*i 1)

x2(i 1 )=x(2*i 2);

fin

X1=lxfft(x1);

X2=lxfft(x2);

para i=0：n/2-1

X2(i 1)= X2(i 1)*exp(-j*2 *pi/n*i); // Factor de rotación

d(i 1)=X1(i 1) X2(i 1); = X1(i 1)-X2(i 1) ;

fin

else

d(1)=x(1) x(2);

d(2)= x(1)-x(2);

fin

fin