11.07.2015 Views

section 7 - Index of

section 7 - Index of

section 7 - Index of

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

; Real input data are split into two parts, the first part is put in X, the second in Y.; Real output data are in X, imaginary output data are in Y.; The first real output is DC; The first imaginary output is the Nyquist frequency.; Note that only DC to Nyquist frequency range is calculated by this algorithm; After twiddle factors and bergtable are generated, you may overwrite 'bergorder',; 'norm2berg' by 'rfft-56b' for saving P memory.Performance,----------------------------------------------- -----------------Real input data points641282565121024Clock cycle1686384686561929649776Memory (word),----------------------------------------------------------------P memoryX memory87points/2+ (real input)points/4+ (SIN table)points/2+ (real output)points/2 (bergtable)Ymemorypoints/2+ (imaginary input)points/4+ (COS table)pOints/2 (imaginary output)Figure 8-5 Real Input FFT Based on Glenn Bergland Algorithm (Sheet 8 <strong>of</strong> 8)

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

Saved successfully!

Ooh no, something went wrong!