【快速傅里叶变换算法原理概述5100字】

快速傅里叶变换算法原理概述目录TOC\o"1-3"\h\u23779快速傅里叶变换算法原理概述 ，分别是内存映射接口、内存映射三态接口、时钟复位接口、中断接口、管脚接口和流传输接口。FFTMegaCore处理器所用到的便是流传输接口，即Avalon-ST接口。Avalon-ST接口一般应用于驱动高带宽、低延迟的单项数据传输，比如多路复用的数据流、数据包和一些DSP数据，能够支持低延迟、高吞吐量的点对点数据传输和多通道的数据包交织传输，同时还能为信道、错误和数据帧的开始和结束提供边带信号，且支持突发的数据传输和自动接口适配。Avalon-ST协议中存在source和sink的概念，source即输出信号源接口，sink为接入信号的接收器接口。FFTMegaCore处理器的具体接口、类型及说明详见表4-1。表4-1FFTMegaCore处理器接口类型及功能说明接口名接口方向Avalon-ST接口类型功能说明clk输入clkFFTMegaCore处理器的工作时钟，为内部引擎组件提供时钟信号，上升沿有效reset_n输入reset_n异步复位信号，低电平有效，需要持续1时钟周期以上且与时钟信号同步置为无效才能使FFTMegaCore处理器成功复位sink_sop输入startofpacket输入数据帧头指示，高电平有效，持续一个时钟周期sink_eop输入endofpacket输入数据帧尾指示，高电平有效，持续一个时钟周期sink_valid输入valid输入数据有效指示，高电平有效，持续整个数据输入过程source_ready输入ready高电平有效，表示接收FFTMegaCore数据输出的设备能够正常接收数据sink_error[]输入error指示输入时序出现违反Avalon-ST协议的错误，‘00’时表示没有错误发生sink_real[]输入data输入数据的实部，用带符号补码形式表示sink_imag[]输入data输入数据的虚部，用带符号补码形式表示fftpts_in[]输入data当前输入的数据帧大小指示，仅在VariableStreaming模式下存在inverse输入data快速傅里叶正变换或逆变换选择，0时进行FFT，1时进行IFFTsink_ready输出ready高电平有效，表示FFTMegaCore处理器可以接收数据source_valid输出valid输出数据有效指示，高电平有效，持续整个数据输出过程source_sop输出startofpacket输出数据帧头指示，高电平有效，持续一个时钟周期source_eop输出endofpacket输出数据帧尾指示，高电平有效，持续一个时钟周期source_real[]输出data输出数据的实部，带符号补码表示source_imag[]输出data输出数据的虚部，带符号补码表示source_exp[]输出data输出数据的缩放因子，带符号补码表示fftpts_out[]输出data当前输出的数据帧大小指示，仅在VariableStreaming模式下存在source_error[]输出error指示输