一种高性能FFT蝶形运算单元的设计 - 东南大学学报.PDF

第３７卷第４期 东南大学学报（自然科学版） Ｖｏｌ３７Ｎｏ４ 　 ２００７年７月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊｕｌｙ２００７ 　　　　　　 一种高性能ＦＦＴ蝶形运算单元的设计 荣　瑜　　朱　恩 （东南大学射频与光电集成电路研究所，南京２１００９６） 摘要：基于ＴＳＭＣ０１８ ｍＣＭＯＳ工艺标准单元库，设计了一种高性能快速傅立叶变换蝶形运 μ 算单元．蝶形运算是快速傅立叶变换的核心，单元采用时间抽取的快速傅立叶变换基２算法、并 行全流水结构，对ＩＥＥＥ７５４单精度浮点数构成的复数进行处理，并可在同一个快速傅立叶变换 处理器中并行扩展使用．逻辑综合与版图综合后的报告显示单元的核面积为１９６ｍｍ２．仿真结 果表明，单元能够稳定运行在２００ＭＨｚ时钟下，输出数据误差小，使用一个该单元的快速傅立叶 变换处理器完成１０２４点数据运算需时２７６ ｓ，其速度、精度及面积完全达到了设计指标． μ 关键词：快速傅立叶变换；蝶形；高性能；流水线；并行；专用集成电路 中图分类号：ＴＮ４６　　文献标识码：Ａ　　文章编号：１００１－０５０５（２００７）０４０５６５０４ ＤｅｓｉｇｎｏｆｈｉｇｈｐｅｒｆｏｒｍａｎｃｅＦＦＴｂｕｔｔｅｒｆｌｙｕｎｉｔ ＲｏｎｇＹｕ　　ＺｈｕＥｎ （ＩｎｓｔｉｔｕｔｅｏｆＲＦａｎｄＯＥＩＣｓ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＡｈｉｇｈｐｅｒｆｏｒｍａｎｃｅＦＦＴ（ｆａｓｔＦｏｕｒｉｅｒｔｒａｎｓｆｏｒｍ）ｂｕｔｔｅｒｆｌｙｕｎｉｔｗｉｔｈＴＳＭＣ（Ｔａｉｗａｎ ｓｅｍｉｃｏｎｄｕｃｔｏｒｍａｎｕｆａｃｔｕｒｉｎｇｃｏｍｐａｎｙ）０１８ ｍＣＭＯＳｅｘｔｅｎｄｅｄｃｅｌｌｓｉｓｄｅｓｉｇｎｅｄ．Ａｓｔｈｅｋｅｙ μ ｐａｒｔｏｆｔｈｅＦＦＴｐｒｏｃｅｓｓｏｒ，ｔｈｅｂｕｔｔｅｒｆｌｙｕｎｉｔｗｈｉｃｈｉｓｂａｓｅｄｏｎｔｈｅＦＦＴａｌｇｏｒｉｔｈｍｏｆＲａｄｉｘ２ａｎｄＤＩＴ （ｄｅｃｉｍａｔｉｏｎｉｎｔｉｍｅ）ｕｓｅｓｐａｒａｌｌｅｌｐｉｐｅｌｉｎｅｄａｒｃｈｉｔｅｃｔｕｒｅｔｏｏｐｅｒａｔｅｃｏｍｐｌｅｘｎｕｍｂｅｒｏｆＩＥＥＥ７５４ Ｓｔｄ．ｓｉｎｇｌｅｐｒｅｃｉｓｉｏｎｆｏｒｍａｔ，ａｎｄｉｔｃａｎｂｅｐａｒａｌｌｅｌｌｙｕｓｅｄｉｎｏｎｅＦＦＴｐｒｏｃｅｓｓｏｒ．Ｔｈｅｒｅｐｏｒｔｏｆｌｏｇｉｃ ａｎｄｌａｙｏｕｔｓｙｎｔｈｅｓｉｓｓｈｏｗｓｔｈａｔｔｈｅｃｏｒｅａｒｅａｏｆｔｈｅｕｎｉｔｉｓ１９６ｍｍ２．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｄｅｍｏｎ ｓｔｒａｔｅｔｈａｔｔｈｅｕｎｉｔｏｐｅｒａｔｅｓｓｔａｂｌｙａｔ２００ＭＨｚｗｉｔｈｌｉｔｔｌｅｏｕｔｐｕｔｄａｔａｅｒｒｏｒ；ｔｈｅｐｒｏｃｅｓｓｏｒｗｈｉｃｈｃｏｎ ｔａｉｎｓｏｎｌｙｏｎｅｏｆｔｈｉｓｕｎｉｔｃａｎｐｅｒｆｏｒｍ１０２４ＦＦＴｅｖｅｒｙ２７６ ｓ；ａｎｄｔｈｅｐｅｒｆｏｒｍａｎｃｅｓｏｆｓｐｅｅｄ， μ ｐｒｅｃｉｓｉｏｎａｎｄａｒｅａｔｏｔａｌｌｙｍｅｅｔｔｈｅｄｅｓｉｇｎｒｅｑｕｉｒｅｍｅｎｔｓ． Ｋｅｙｗｏｒｄｓ：ｆａｓｔＦｏｕｒｉｅｒｔｒａｎｓｆｏｒｍ；ｂｕｔｔｅｒｆｌｙ；ｈｉｇｈｐｅｒｆｏｒｍａｎｃｅ；ｐｉｐｅｌｉｎｅｄ；ｐａｒａｌｌｅｌ；ａｐｐｌｉｃａｔｉｏｎ ｓｐｅｃｉｆｉｃｉｎｔｅｇｒｔｅｄｃｉｒｃｕｉｔ ［３４］