专利详情

专利名称	一种实现FFT运算的装置及方法
申请号	CN201310662842.9	专利类型	发明专利
公开（公告）号	CN103605636A	公开（授权）日	2014.02.26
申请（专利权）人	中国科学院微电子研究所	发明（设计）人	雷韶华;陈岚;倪茂
主分类号	G06F17/14(2006.01)I	IPC主分类号	G06F17/14(2006.01)I
专利有效期	一种实现FFT运算的装置及方法至一种实现FFT运算的装置及方法	法律状态	实质审查的生效
说明书摘要	本申请提供了一种实现FFT运算的装置及方法，装置包括：第一FIFO存储器，用于存储待运算偶数点序列；第二FIFO存储器，用于存储待运算奇数点序列；旋转因子存储器，用于存储旋转因子；蝶算单元，用于在同一时钟周期从第一FIFO存储器读取待运算的偶数点数据，从第二FIFO存储器读取待运算的奇数点数据，从旋转因子存储器读取旋转因子，进行蝶形运算，得到第一蝶算结果和第二蝶算结果；第一FIFO缓存，用于存储第一蝶算结果；第二FIFO缓存，用于存储第二蝶算结果；第一数据选择单元，用于基于控制信号确定将第一FIFO缓存和第二FIFO缓存中的两个蝶算结果存储至第一FIFO存储器还是第二FIFO存储器。与现有技术相比，本申请提高了FFT的运算速度。