异步快速傅立叶变换处理器电路
专利汇可以提供异步快速傅立叶变换处理器电路专利检索，专利查询，专利分析的服务。并且一种异步快速 傅立叶变换 处理器 电路 ，包括输入存储单元、输入控制单元、异步蝶算阵列、输出存储单元和输出控制单元，其特征在于，其中包括：输入数据接到由输入控制单元控制的输入存储单元中，对数据进行存储；一异步蝶算阵列，该异步蝶算阵列接收来自输入存储单元的数据后进行一系列的蝶型运算，完成 快速傅立叶变换 。 请求 信号 作为异步蝶算阵列的启动信号，在整个快速傅立叶变换结束后，产生一个完成信号；一输出存储单元，接收来自异步蝶算阵列运算之后的数据；一输出控制单元来控制输出存储单元，控制输出最终结果。，下面是异步快速傅立叶变换处理器电路专利的具体信息内容。
1、一种异步快速傅立叶变换处理器电路，包括输入存储单元、输 入控制单元、异步蝶算阵列、输出存储单元和输出控制单元，其特征在 于，其中包括：
输入数据接到由输入控制单元控制的输入存储单元中，对数据进行 存储；
一异步蝶算阵列，该异步蝶算阵列接收来自输入存储单元的数据后 进行一系列的蝶型运算，完成快速傅立叶变换，请求信号作为异步蝶算阵 列的启动信号，在整个快速傅立叶变换结束后，产生一个完成信号；
一输出存储单元，接收来自异步蝶算阵列运算之后的数据；
一输出控制单元来控制输出存储单元，控制输出最终结果。
2、按照权利要求1所述的异步快速傅立叶变换电路，其特征在于， 其中异步蝶算阵列是由m×n个异步蝶算单元和完成信号产生单元构成， 每列异步蝶算单元作为一个并行处理模块，构成一级运算，相邻两级运 算之间采用异步握手控制，最后一级运算结束后产生最终的完成信号。
技术领域
本发明涉及电子领域，具体地说，涉及一种异步快速傅立叶变换处 理器电路的结构和实现。
背景技术
快速傅立叶变换是离散傅立叶变换的快速算法，它是一种递归分解 算法，在三十多年的发展中主要有两个方向：一是针对N等于2的整数 次幂的算法，如基2算法、基4算法、基8算法、实因子算法和分裂基 算法等。另一个是N不等于2的整数次幂的算法，它是以Winograd为代 表的一类算法(素因子算法、Winograd算法)。
快速傅立叶变换是数字信号处理领域的一个重要分析工具，已经被 广泛地应用于通讯、信号处理、雷达和航空等许多领域。快速傅立叶变 换的高性能、低功耗实现一直是人们所致力解决的难题。
近年来，人们主要通过两个方面来提高快速傅立叶变换的性能：一 是探索结构简单、运算速度快，存储量小的算法；二是改善硬件结构， 采用流水线等技术，用专用集成电路的方法实现快速傅立叶变换算法。
在实现高性能快速傅立叶变换的同时，在某些特殊领域，如移动设 备、航天技术，对功耗和电磁兼容性提出了更高的要求。由于同步电路 固有的某些局限，使得解决这些问题显得力不从心。
当前快速傅立叶变换的同步电路实现中，存在着很多同步集成电路 固有的缺点，如时钟树负载比较大，待机状态下的无谓能量消耗等。随 着芯片集成度和时钟频率的增加，超大规模集成电路的能耗问题已经变 得越来越突出，尤其是象笔记本电脑、移动电话这样的便携式设备。若 采用异步电路来设计，充分发挥异步电路的优势，将会达到意想不到的 效果。
发明内容
为了实现上面所述目的，本发明一种异步快速傅立叶变换处理器电 路，包括输入存储单元、输入控制单元、异步蝶算阵列、输出存储单元 和输出控制单元，其特征在于，其中包括：
输入数据接到由输入控制单元控制的输入存储单元中，对数据进行 存储；
一异步蝶算阵列，该异步蝶算阵列接收来自输入存储单元的数据后 进行一系列的蝶型运算，完成快速傅立叶变换，请求信号作为异步蝶算阵 列的启动信号，在整个快速傅立叶变换结束后，产生一个完成信号；
一输出存储单元，接收来自异步蝶算阵列运算之后的数据；
一输出控制单元来控制输出存储单元，控制输出最终结果。
其中异步蝶算阵列是由m×n个异步蝶算单元和完成信号产生单元 构成，每列异步蝶算单元作为一个并行处理模块，构成一级运算，相邻 两级运算之间采用异步握手控制，最后一级运算结束后产生最终的完成 信号。
附图说明
为进一步说明本发明的技术内容，以下结合实施例及附图详细说明 如后，其中：
图1是异步快速傅立叶变换电路的结构图；
图2是异步蝶算阵列的结构图；
图3是采用基2算法的8点异步快速傅立叶变换处理器中的异步蝶 算阵列结构图。
具体实施方式
异步蝶算阵列3在请求信号的控制下开始工作，经过一系列的蝶算， 完成快速傅立叶变换，将运算结果输出到输出存储单元5，同时产生一 个完成信号，作为整个异步快速傅立叶变换处理器的完成信号。
输出存储单元5在输出控制单元4的控制下，将最终的运算结果依 次输出。
其中，异步蝶算阵列3的结构如图2所示，它是由m×n个异步蝶 算单元和完成信号产生单元1组成。在这个阵列中第一列由异步蝶算单 元11、异步蝶算单元21、…、异步蝶算单元m1组成，第二列由异步蝶 算单元12、异步蝶算单元22、…、异步蝶算单元m2组成，依次类推， 最后的第n列由异步蝶算单元1n、异步蝶算单元2n、…、异步蝶算单元 mn组成。可以看出，对于阵列的每一列都是由m个异步蝶算单元组成的， 我们把每列作为一个并行处理模块，构成快速傅立叶变换的一级运算。 这样一次快速傅立叶变换可以看作是由n级蝶算组成的，每一级的并行 度为m。
对于固定点数的快速傅立叶变换，采用不同的算法，m和n的取值 会有所不同，但是异步蝶算阵列的运算方式是一致的。从输入存储单元 1来的数据首先送到第一列的m个异步蝶算单元中，在请求信号的控制 下开始进行第一级的运算，每个异步蝶算单元都是采用异步握手信号连 接的，在运算结束后都会产生一个完成信号。第一级的运算结果作为第 二级运算的输入数据，第二级运算的开始由第一级的完成信号来控制， 在运算结束后又会产生本级的完成信号。采用这种级连的方式，数据不 断的向后推进，直到完成第n级的运算，得到最终的变换结果。同时第 n级的每个异步蝶算单元的完成信号汇总到完成信号产生单元1，最终产 生整个异步蝶算阵列的完成信号。
下面我们举例说明一下采用基2算法的8点异步快速傅立叶变换处 理器中异步蝶算阵列的构成。基2算法的8点异步快速傅立叶变换处理 器中异步蝶算阵列的结构如图3所示，它是由4×3个异步蝶算单元和完 成信号产生单元1组成。在这个阵列中第一列由异步蝶算单元11、异步 蝶算单元21、异步蝶算单元31、异步蝶算单元41组成，第二列由异步 蝶算单元12、异步蝶算单元22、异步蝶算单元32、异步蝶算单元42组 成，第三列由异步蝶算单元13、异步蝶算单元23、异步蝶算单元33、 异步蝶算单元43组成。这样一次8点的快速傅立叶变换可以看作是由3 级蝶算组成的，每一级的并行度为4。
输入数据首先送到第一列的4个异步蝶算单元中，在请求信号的控 制下开始进行第一级的运算，每个异步蝶算单元都是采用异步握手信号 连接的，在运算结束后都会产生一个完成信号。第一级的运算结果作为 第二级运算的输入数据，第二级运算的开始由第一级的完成信号来控制， 在运算结束后又会产生本级的完成信号。第二级的运算结果作为第三级 运算的输入数据，第三级运算的开始由第二级的完成信号来控制，从而 得到最终的输出结果。同时第三级的每个异步蝶算单元的完成信号汇总 到完成信号产生单元1，最终产生整个异步蝶算阵列的完成信号。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 定点高动态范围快速傅立叶变换 | 2020-05-11 | 555 |
| 基于快速傅立叶变换的处理器 | 2020-05-12 | 506 |
| 基于快速傅立叶变换的频域迭代均衡方法 | 2020-05-13 | 535 |
| 宽带快速傅立叶变换信道分路器 | 2020-05-11 | 256 |
| 一种基8的快速傅立叶变换实现系统及方法 | 2020-05-14 | 855 |
| 一种并行快速傅立叶变换处理方法 | 2020-05-11 | 785 |
| 快速傅立叶变换增益调整电路与方法 | 2020-05-12 | 254 |
| 用于执行快速傅立叶变换操作的设备 | 2020-05-12 | 772 |
| 快速傅立叶变换/反快速傅立叶变换运算核 | 2020-05-11 | 300 |
| 一种基于快速傅立叶变换的打盹行为检测方法 | 2020-05-13 | 902 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
