公开(公告)号：CN113449256B

公开(公告)日：2023-08-18

申请号：CN202110787416.2

申请日：2021-07-13

Applicant: 湖南大学

Inventor： 洪庆辉 ,  刘祎洋

IPC: G06F17/14

Abstract: 本发明涉及一种基于忆阻器的可编程FFT方法及其电路结构，属于信号分析与信号处理领域。将N点的DFT分解为几个较短的DFT，减少乘法次数；将旋转因子的周期性和对称性等性质，减少DFT的运算次数；从而对DFT算法进行简化；在基于时间抽取的FFT算法中，将输入序列x(n)在时域上的次序按照奇偶抽取，对于一个长度为N＝2M的序列的DFT运算，M取正整数，对其进行M次分解，即为M级，最后变成一组2点DFT运算的组合，降低运算量。有益效果在于，采用电路的方式实现复数的加法、减法、乘法运算，继而基于忆阻器实现可编程FFT运算电路结构，提高了FFT的计算速度，同时该电路可复制性强，易于拓展，可实现大规模集成结构去进行序列长度更长的FFT运算。

公开(公告)号：CN115795243A

公开(公告)日：2023-03-14

申请号：CN202210869496.0

申请日：2022-07-21

Applicant: 湖南大学

Inventor： 洪庆辉 ,  黄日承 ,  张吉良 ,  刘祎洋

IPC: G06F17/16 ,  G06F17/14

Abstract: 本发明将突破传统的傅里叶变换实现方式，探索基于存算一体技术的傅里叶变换实现新方法，创新性地从模拟电路角度提出高能效的傅里叶变换计算电路，属于信号分析与信号处理领域。首先，研究如何利用忆阻阵列设计复数矩阵乘法运算电路；其次，在此基础上，展开对一维傅里叶变换及其逆变换的可编程存内计算电路的研究。考虑在实际应用中需要处理大量的二维信号，因此，在一维傅里叶变换计算电路研究基础上，进行二维傅里叶变换的可编程存内计算电路研究。本发明对实时傅里叶变换的实现有十分重要的科学意义和潜在的经济效益；研究成果可以广泛应用于物联网领域中的信号处理，有助于在该领域形成核心知识产权。

公开(公告)号：CN113449256A

公开(公告)日：2021-09-28

申请号：CN202110787416.2

申请日：2021-07-13

Applicant: 湖南大学

Inventor： 洪庆辉 ,  刘祎洋

IPC: G06F17/14

Abstract: 本发明涉及一种基于忆阻器的可编程FFT算法及其电路结构，属于信号分析与信号处理领域。将N点的DFT分解为几个较短的DFT，减少乘法次数；将旋转因子的周期性和对称性等性质，减少DFT的运算次数；从而对DFT算法进行简化；在基于时间抽取的FFT算法中，将输入序列x(n)在时域上的次序按照奇偶抽取，对于一个长度为N＝2M的序列的DFT运算，M取正整数，对其进行M次分解，即为M级，最后变成一组2点DFT运算的组合，降低运算量。有益效果在于，采用电路的方式实现复数的加法、减法、乘法运算，继而基于忆阻器实现可编程FFT运算电路结构，提高了FFT的计算速度，同时该电路可复制性强，易于拓展，可实现大规模集成结构去进行序列长度更长的FFT运算。