Fast Fourier Transforms are an efficient class of algorithms for the digital computation of the N-point Fourier transform (DFT). In general, their input sequence are assumed to be complex. In many real applications, the data sequences to be processed are real valued. Even though the data is real, complex-valued DFT algorithm can still be used. One simple approach creates a complex sequence from the real sequence; that is, real data for the real components and zeros for the imaginary components, The complex FFT can then be applied directly.
However, this method is not efficient as it consumes 2N memory locations (Real & Imaginary) for N point sequence. When input is purely real, their symmetric properties compute DFT very efficiently. One such optimized real FFT algorithm for 2N-point real data sequence is packing algorithm. The original 2N-point sequence is packed as N-point complex sequence and N -point complex FFT is performed on the complex sequence. Finally the resulting N -point complex output is unpacked into another N+1 point complex sequence, which corresponds to spectral bin 0 to N of 2N-point real input sequence. Spectral bin 0 to N is sufficient, as the remaining bins N+1 to 2N-1 are complex conjugates of spectral bins N-1 to 1.
The real FFT requires 2N+2 memory locations to compute the FFT for 2N-point real valued sequence, which is highly preferable in contrast to the complex FFT that consumes 4N-locations for 2N-point real valued sequence. Moreover using this strategy, the complex FFT size can be reduced by half, at the FFT cost function of O(N) operations to pack the input and unpack the output. Hence, the real FFT algorithm computes the FFT of a real input sequence almost twice as fast as the general FFT algorithm.
This FFT library contains generic FFT module (32-bit implementation) for real/complex FFT.
Note:
Documentation of FFT Modules is archived in the self-extracting zip file, and the pdf files can be found in c:\tidcs\c28\dsp_tbox\fft\doc directory.
Software Test Bench (STB) support library must be downloaded to use the STB examples.
没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
收起资源包目录
DSP 2812程序例子.rar_2812_SPRC085a_dsp 2812_dsp 2812 sci_dsp2812程序 (940个子文件)
vector.asm 2KB
vector.asm 85B
USB_TEST.c.bak 20KB
DSP28_Sci.h.bak 8KB
SEED-DEC2812.H.bak 2B
DEC2812_DATA.h.bak 2B
DSP28_DefaultIsr.c 25KB
DSP28_DefaultIsr.c 25KB
DSP28_DefaultIsr.c 25KB
DSP28_DefaultIsr.c 25KB
DSP28_DefaultIsr.c 25KB
DSP28_DefaultIsr.c 25KB
DSP28_DefaultIsr.c 24KB
DSP28_DefaultIsr.c 24KB
DSP28_DefaultIsr.c 24KB
DSP28_DefaultIsr.c 24KB
DSP28_DefaultIsr.c 24KB
DSP28_DefaultIsr.c 24KB
DSP28_DefaultIsr.c 24KB
DSP28_DefaultIsr.c 24KB
USB_TEST.c 21KB
rtc.c 9KB
DEC2812_DA.C 9KB
sx2.c 9KB
rtc.c 9KB
DSP28_ECan.c 8KB
descriptors.c 6KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_PieVect.c 5KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
DSP28_CpuTimers.c 4KB
exit.c 3KB
DSP28_CpuTimers.c 3KB
DSP28_CpuTimers.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_GlobalVariableDefs.c 3KB
DSP28_Adc.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_SysCtrl.c 3KB
DSP28_Gpio.c 3KB
DSP28_Xintf.c 2KB
DSP28_Xintf.c 2KB
DSP28_Xintf.c 2KB
DSP28_Xintf.c 2KB
DSP28_Xintf.c 2KB
DSP28_Xintf.c 2KB
DSP28_Xintf.c 2KB
DSP28_Xintf.c 2KB
DSP28_Sci.c 2KB
Example_28xGpio.c 2KB
DSP28_Sci.c 2KB
DSP28_Xintf.c 2KB
DSP28_Flash.c 2KB
usb.c 2KB
DSP28_GlobalVariableDefs.c 2KB
DSP28_GlobalVariableDefs.c 2KB
DSP28_SysCtrl.c 2KB
DSP28_SysCtrl.c 2KB
ad.c 2KB
DSP28_Mcbsp.c 2KB
共 940 条
- 1
- 2
- 3
- 4
- 5
- 6
- 10
资源评论
JaniceLu
- 粉丝: 78
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功