How to use FFT for honeycomb lattice system

I have a matrix from real space calculation from honeycomb lattice and I wish to Fourier transform the spatial part (of the data) to momentum space. However, FFT, FFT2 etc in matlab does not allow for variable (time or coordinate) inputs, one can only include the data, so there is no way to include the geometry of my system in the Fourier transform.

Is there a way I can use FFT with the coordinates of my system? If not is there another ''fast'' way to Fourier transform my data?

Thanks in advance.

Answer 1

[Jim Joy]

Hi Oladunjoye,

Unfortunately, the built-in functions "fft" and "fft2" only operate over square (evenly sampled) lattices. However, a quick search reveals that there has been recent work on extending the FFT to include hexagonal lattices. I would recommend checking out the links below. The second is a journal article from IEEE, and requires a subscription to access.

https://en.wikipedia.org/wiki/Hexagonal_Fast_Fourier_Transform

http://ieeexplore.ieee.org/document/7532670/

Best of Luck!

Jim

[Oladunjoye Awoga]

Hi Jim,

Thanks a lot. I will visit the links.