fftl
C FFTL SOURCE CHAT 05/01/12 23:59:16 5004 IMPLICIT INTEGER(I-N) IMPLICIT REAL*8 (A-H,O-V) IMPLICIT COMPLEX*16 (W-Z) COMPLEX*16 A,B LOGICAL SW C C======================================================================= C = CALCUL DE LA TRANSFORMEE DE FOURIER RAPIDE EN SIMPLE PRECISION = C = DOIT ETRE INITIALISE AVANT SON APPEL PAR LA ROUTINE WEXP = C = ( CALCUL DES EXPONENTIELLES COMPLEXES ) = C = = C = = C = = C = XX(I) TABLEAU DES NOMBRES A TRANSFORMER = C = YY(I) TABLEAU DE TRAVAIL = C = W(I) TABLEAU DES EXP.IMAGINAIRES = C = W(I)=EXP(2.*PI*J*(I-1)/N) = C = LA TRANSFORMEE APPARAIT EN XX(I) = C = = C = CREATION : 03/04/87 = C = PROGRAMMEUR : BEAUFILS ( D'APRES TFF DE BIBLIO DEMT/SMTS ) = C = ECRIT PAR LEPAREUX = C======================================================================= C -INC PPARAM -INC CCOPTIO C DIMENSION XX(1),YY(1),W(1) C SW=.TRUE. N2=N/2 IH=N2 1 CONTINUE IF(IH.EQ.0) GO TO 2 J=0 3 CONTINUE L=J+N2 JK=J-MOD(J,IH) IP=J+JK IQ=IP+IH IF(SW) GO TO 4 A=YY(IP+1) B=YY(IQ+1)*W(JK+1) XX(J+1)=A+B XX(L+1)=A-B GO TO 5 4 A=XX(IP+1) B=XX(IQ+1)*W(JK+1) YY(J+1)=A+B YY(L+1)=A-B 5 CONTINUE J=J+1 IF(J.LT.N2) GO TO 3 IH=IH/2 SW=.NOT.SW GO TO 1 2 CONTINUE IF(SW) RETURN DO 6 I=1,N 6 XX(I)=YY(I) C RETURN END
© Cast3M 2003 - Tous droits réservés.
Mentions légales