异步蝶型运算单元电路制造技术

一种异步蝶型运算单元电路，包括异步复数乘法器、异步复数加法器、异步复数减法器和完成信号产生单元，其中包括：输入１接到异步复数加法器和异步复数减法器上，请求信号、输入２和旋转因子接到异步复数乘法器上；一异步复数乘法器，在请求信号的控制下，完成输入２和旋转因子的复数乘法运算；一异步复数加法器，接收来自异步复数乘法器的结果，将它与输入１进行复数加法运算，得到输出１；一异步复数减法器，接收来自异步复数乘法器的结果，将它与输入１进行复数减法运算，得到输出２；一完成信号产生单元，接收来自异步复数加法器和异步复数减法器的完成信号，产生整个异步蝶型运算单元的完成信号。

【技术实现步骤摘要】

本专利技术涉及电子
，具体地说，涉及一种异步蝶型运算单元电路的结构和实现。
技术介绍
快速傅立叶变换(FFT)是数字信号处理领域一个重要的分析工具，广泛应用于雷达、通讯、图像处理、声纳和生物医学领域。为了提高快速傅立叶变换的运算速度，人们一方面寻求结构简单、运算速度快、存贮量小的算法，另一方面采用采用先进的VLSI技术改进实现快速傅立叶变换的硬件结构，使算法硬件化，开发出了多种专用快速傅立叶变换处理器，大大提高了快速傅立叶变换的运算速度。快速傅立叶变换是离散傅立叶变换的快速算法，它是一种递归分解算法。在三十多年的发展中主要有两个方向一是针对N等于2的整数次幂的算法，如基2算法、基4算法、基8算法、实因子算法和分裂基算法等。另一个是N不等于2的整数次幂的算法，它是以Winograd为代表的一类算法(素因子算法、Winograd算法)。但从某种意义上讲，快速傅立叶变换的过程，都可以分解为一系列的蝶型运算。蝶型运算是整个快速傅立叶变换最重要的运算单元，它的性能高低直接决定着变换的处理速度，是快速傅立叶变换处理器运算时间的关键路径，也是处理器功耗的主要来源。因此，蝶型运算单元的设计本文档来自技高网...

【技术保护点】
一种异步蝶型运算单元电路，包括异步复数乘法器、异步复数加法器、异步复数减法器和完成信号产生单元，其特征在于，其中包括：输入１接到异步复数加法器和异步复数减法器上，请求信号、输入２和旋转因子接到异步复数乘法器上；一异步复数乘法 器，在请求信号的控制下，完成输入２和旋转因子的复数乘法运算；一异步复数加法器，接收来自异步复数乘法器的结果，将它与输入１进行复数加法运算，得到输出１；一异步复数减法器，接收来自异步复数乘法器的结果，将它与输入１进行复数减法运 算，得到输出２；一完成信号产生单元，接收来自异步复数加法器和异步复数减法器的完成信号，产...

【技术特征摘要】
1.一种异步蝶型运算单元电路，包括异步复数乘法器、异步复数加法器、异步复数减法器和完成信号产生单元，其特征在于，其中包括输入1接到异步复数加法器和异步复数减法器上，请求信号、输入2和旋转因子接到异步复数乘法器上；一异步复数乘法器，在请求信号的控制下，完成输入2和旋转因子的复数乘法运算；一异步复数加法器，接收来自异步复数乘法器的结果，将它与输入1进行复数加法运算，得到输出1；一异步复数减法器，接收来自异步复数乘法器的结果，将它与输入1进行复数减法运算，得到输出2；一完成信号产生单元，接收来自异步复数加法器和异步复数减法器的完成信号，产生整个异步蝶型运算单元的完成信号。2.按照权利要求1所述的异步蝶型运算单元电路，其特征在于，其中异...

【专利技术属性】
技术研发人员：赵冰，仇玉林，吕铁良，黑勇，
申请(专利权)人：中国科学院微电子研究所，
类型：发明
国别省市：11[中国|北京]