0
$\begingroup$

I am studying if I could model a function using LUTs (ROMs) for a electronic digital design.

I have two functions, a FFT and other function, S. S function system recive as input the output of the FFT system. Due there are 2000*2000 possibles values as input for my FFT system if my FFT is a injective function then is not a good idea to try model S through a LUT because the set of the input of S system would be 2000*2000 and these are so many entries for a ROM in a FPGA, I think so...

If FFT is surjective, maybe the 2000*2000 values of the input set of FFT system might be a smaller set of the FFT image, small enough to consider the save the values in a ROM. Thank you!

  • 0
    You need to define your domain and range spaces in order to have an appropriate notion of surjectivity. If the domain is $\mathbb{R}^n$, then write the discrete Fourier transform as a matrix operation and look at the properties of the matrix. From that, the answer will be obvious.2011-03-17

0 Answers 0