?? 4-rocca的按行傅氏變換-p49-50.txt
字號:
!該方法的主要優點是不需要數據的轉置,基本的一般性運算是一次完成的,變換速度快。而且即使在按頁讀的條件下該程序也能有效的運行。
# Try Rocca's row Fourite transform.
# sign2 should be+1.or-1.it is the sign of i.
subroutine rowcc(n1,n2,cx,sign2,scale)
complex cx(n1,n2),cmplx,cw,cdel)
do i1=1,n1
do i2=1,n2
cx(i1,i2)=cx(i1,i2)*scale
j=1
doi=1,n2 {
if(i<=j) call twid1(n1,cx(1,i),cx(1,j))
m=n2/2
while(j>m) { j=j-m;m=m/2;if(m<1)break }
j=j+m
lstep=1
repeat {
istep=2*lstep; cw=1
arg=sign2*3.14159265/lstep; cdel=cmplx(cos(arg),sin(arg))
do m=1,lstep {
do i=m,n2,istep
call twid2(n1,cw(1,i),cx(1,i+lstep))
cw=cw*cdel
}
lstep=istep
} until(lstep>=n2)
return; end
subroutine twid1(n,cx,cy)
complex cx(n),cy(n),ct
doi=1,n { ct=cx(i); cx(i)=cy(i); cy(i)=ct }
return; end
#If you feel like optimizing,this is the place.
subroutine twid2(n,cw,cx,cy)
complex cx(n),cy(n),ctemp,cw
do i=1,n { ctemp=cw*cy(i); cy(i)=cx(i)-ctemp; cx(i)=cx(i)+ctemp }
return; end
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -