一种二维离散傅里叶变换运算电路及运算方法

摘要

本发明公开了一种二维离散傅里叶变换运算电路及运算方法，包括：均为行输入、列输出的m个行运算核和n个列运算核，处理器；每个行运算核基于忆阻器阵列对待运算矩阵中该行运算核对应的行向量进行傅里叶变换，得到该行各元素新的取值；第j个行运算核的第i列输出端口连接至第i个列运算核的第j行输入端口，每个列运算核用于基于忆阻器阵列，对接收的各元素所构成的列向量进行傅里叶变换，得到该列各元素傅里叶变换值；处理器将各列各元素傅里叶变换值按待运算矩阵中的相对位置关系，构成傅里叶变换矩阵。本发明引入忆阻器搭建傅里叶变换运算电路，以实现矢量‑矩阵乘法，可在不使用外部存储器的条件下直接完成二维矩阵的离散傅里叶变换，极大降低运算成本。