22.09.2015 Views

of Microprocessors

Musical-Applications-of-Microprocessors-2ed-Chamberlin-H-1987

Musical-Applications-of-Microprocessors-2ed-Chamberlin-H-1987

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

454 MUSICAL ApPLICATIONS OF MICROPROCESSORS<br />

3000 REM FAST FOURIER TRANSFORM USING TIME DECOMPOSITION WITH<br />

3001 REM INPUT BIT REVERSAL<br />

3002 REM COMPLEX INPUT DATA IN ARRAY D1 (REAL PART) AND D2 (IMAGINARY<br />

3003 REM PART).<br />

3004 REM COMPUTATION IS IN PLACE, OUTPUT REPLACES INPUT<br />

3005 REM K SPECIFIES NUMBER OF POINTS, K=LOG(2)N<br />

3100 REM SCRAMBLE THE INPUT DATA INTO BIT REVERSED ORDER<br />

3110 N=2**K<br />

3111 N1=0<br />

3112 N2=N-1<br />

3113 FOR N3=1 TO N2<br />

3114 N4=N<br />

3115 N4=N4/2<br />

3116 IF N1+N4>N2 GOTO 3115<br />

3117 N1=N1-INT(N1/N4)*N4+N4<br />

3118 IF N1

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!