[发明专利]一种流水线结构的FFT处理器有效
| 申请号： | 201310150973.9 | 申请日： | 2013-04-26 |
| 公开（公告）号： | CN103226543A | 公开（公告）日： | 2013-07-31 |
| 发明（设计）人： | 张挺;陈岚;冯燕 | 申请（专利权）人： | 中国科学院微电子研究所 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 王宝筠 |
| 地址： | 100029 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 流水线 结构 fft 处理器 | ||
1.一种流水线结构的FFT处理器，其特征在于，所述FFT运算为N点基r-DIT-FFT运算，其中N＝2M，M为正整数，r为所述FFT运算的基数，所述处理器包括：
L级蝶形运算单元，若干个输入存储单元以及两个输出存储单元，其中L＝logrN；
每级所述蝶形运算单元与两个所述输入存储单元相连，除第L级所述蝶形运算单元外的每级所述蝶形运算单元与下一级所述蝶形运算单元的两个所述输入存储单元相连，第L级所述蝶形运算单元与两个所述输出存储单元相连；
第一级所述蝶形运算单元的两个所述输入存储单元、第L级所述蝶形运算单元的两个所述输入存储单元以及第L级所述蝶形运算单元的两个所述输出存储单元的存储空间为N点；
第K级所述蝶形运算单元的两个所述输入存储单元的存储空间为rK点，其中K为大于1且小于L的正整数。
2.根据权利要求1所述的处理器，其特征在于，所述处理器还包括若干个选择器；
每级所述蝶形运算单元通过所述选择器与两个所述输入存储单元相连，除第L级所述蝶形运算单元外的每级所述蝶形运算单元通过所述选择器与下一级所述蝶形运算单元的两个所述输入存储单元相连，第L级所述蝶形运算单元通过所述选择器与两个所述输出存储单元相连；
输入数据接口通过所述选择器与第一级蝶形运算单元的两个输入存储单元相连；
第L级蝶形运算单元的两个输出存储单元通过所述选择器与输出数据接口相连。
3.根据权利要求2所述的处理器，其特征在于，所述选择器是二选一选择器。
4.根据权利要求3所述的处理器，其特征在于，
所述选择器通过乒乓操作对与所述选择器相连的两个所述输入存储单元或者两个所述输出存储单元进行切换。
5.根据权利要求4所述的处理器，其特征在于，
每个与第一级所述蝶形运算单元的两个所述输入存储单元相连的所述选择器每N点数据传输后对与第一级所述蝶形运算单元的两个所述输入存储单元进行一次切换；
每个与第K级所述蝶形运算单元的两个所述输入存储单元相连的所述选择器每rK点数据传输后对与第K级所述蝶形运算单元的两个所述输入存储单元进行一次切换；
每个与第L级所述蝶形运算单元的两个所述输入存储单元相连的所述选择器每N点数据传输后对与第L级所述蝶形运算单元的两个所述输入存储单元进行一次切换；
每个与第L级所述蝶形运算单元的两个所述输出存储单元相连的所述选择器每N点数据传输后对与第L级所述蝶形运算单元的两个所述输出存储单元进行一次切换。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院微电子研究所，未经中国科学院微电子研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201310150973.9/1.html，转载请声明来源钻瓜专利网。
