The invention provides a
memristor-based fixed-point matrix FFT (
Fast Fourier Transform) calculation method, which belongs to the technical field of
signal processing and
image processing, and comprises the following steps of: firstly, constructing a non-linear
voltage controlled
memristor model, simulating a state conversion behavior in logic operation through a dynamic regulation mechanism, and realizing the function of a basic
logic gate; according to the method, an FFT
algorithm based on matrix block optimization is designed, FFT calculation is decomposed into small-scale matrix operation units, calculation efficiency is optimized in combination with a
Kronecker product and an arrangement matrix, FFT operation with higher point number is expanded in a
recursion mode, meanwhile, a full
adder and a multiplier are designed based on a
memristor, efficient fixed-point number operation is achieved, and finally, the FFT calculation efficiency is improved. The method is applied to image FFT
processing, and a
processing result is obtained. The scheme of the invention has higher calculation efficiency and lower
energy consumption while ensuring the calculation precision, can be widely applied to the fields of
image processing,
signal analysis, scientific calculation and the like, and has important practical value and application prospect.