Research on The Design of Discrete Fourier Transform Circuit Based on Memristor

The discrete Fourier transform is used to convert a discrete signal from the time domain to the frequency domain, allowing for the extraction of frequency domain characteristics and facilitating the study of spectrum structure and signal change patterns. This plays a crucial role in the analysis and processing of digital signals. In this paper, the split-basis fast Fourier transform algorithm is used. The main idea is to continuously split the long sequence into the short sequence, and then multiply the short sequence by the special rotation factor to get the final result. The structure of memristor array can realize multiplicative accumulation calculation. On this basis, a hybrid base fast Fourier transform circuit with 1008 point long sequence is designed.