[发明专利]基于可编程逻辑控制的快速傅里叶变换装置

说明书

技术领域

本发明涉及傅里叶变换技术领域，尤其涉及一种基于可编程逻辑控制的快速傅里叶变换装置。

背景技术

傅里叶变换是一种重要的数学工具，在雷达、语音分析、图象处理、通信、遥感遥测、航空航天等众多涉及到数字信号处理的领域都有着极其广泛的应用。快速傅里叶变换是离散傅里叶变换的一种快速算法，能克服时间域与频率域之间相互转换的计算障碍，在数字信号处理等方面有广泛应用，是数字信号处理中一个非常重要的算法。快速傅里叶变换处理器作为快速傅里叶变换算法的硬件实现，也日益受到重视。但是，传统快速傅里叶变换方法的计算量大，复杂度高，不适合于计算机通过数值计算来实现。

发明内容

本发明的目的在于通过一种基于可编程逻辑控制的快速傅里叶变换装置，来解决以上背景技术部分提到的问题。

为达此目的，本发明采用以下技术方案：

一种基于可编程逻辑控制的快速傅里叶变换装置，其包括输入数据实部接口、输入数据虚部接口、输入寄存器、可编程逻辑控制器、中间结果寄存器、输出寄存器、移位寄存器以及控制电路；所述可编程逻辑控制器包括六个蝶形运算器；所述蝶形运算器包括复数加/减法和乘法运算；所述中间结果寄存器用于暂存蝶形运算器的运算结果，再重新送入蝶形运算器的输入端进行下一级的计算；所述移位寄存器用于存储旋转因子。

特别地，所述输出寄存器由四组16位寄存器构成，两组寄存输出数据的实部，另两组寄存输出数据的虚部，实部和虚部并行送入对应的寄存器，然后在时钟的控制下将数据按顺序输出。

特别地，所述控制电路采用状态机，用于产生控制信号。

本发明提出的基于可编程逻辑控制的快速傅里叶变换装置大幅减少了传统傅里叶变换的计算量小，复杂度低，而且适合于计算机通过数值计算来实现。

附图说明

图1为本发明实施例提供的基于可编程逻辑控制的快速傅里叶变换装置原理结构图。

具体实施方式

为了便于理解本发明，下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的较佳实施例。但是，本发明可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本发明的公开内容理解的更加透彻全面。需要说明的是，当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件或者可能同时存在居中元件。除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。

请参照图1所示，图1为本发明实施例提供的基于可编程逻辑控制的快速傅里叶变换装置原理结构图。

本实施例中基于可编程逻辑控制的快速傅里叶变换装置具体包括输入数据实部接口、输入数据虚部接口、输入寄存器、可编程逻辑控制器、中间结果寄存器、输出寄存器、移位寄存器以及控制电路；所述可编程逻辑控制器包括六个蝶形运算器；所述蝶形运算器包括复数加/减法和乘法运算；所述中间结果寄存器用于暂存蝶形运算器的运算结果，再重新送入蝶形运算器的输入端进行下一级的计算；所述移位寄存器用于存储旋转因子。

在本实施例中所述输出寄存器由四组16位寄存器构成，两组寄存输出数据的实部，另两组寄存输出数据的虚部，实部和虚部并行送入对应的寄存器，然后在时钟的控制下将数据按顺序输出。在本实施例中所述控制电路采用状态机，用于产生控制信号。

本发明提出的技术方案大幅减少了传统傅里叶变换的计算量小，复杂度低，而且适合于计算机通过数值计算来实现。

本领域普通技术人员可以理解实现上述实施例中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。