2D FFT on FPGA

[faisalm88]

Has anyone done a continuous 2D FFT (of an image and/or series of images) on PXIe FPGA? The IMAQ FFT does not exist in the LabView FPGA pallet, neither does the 2D FFT function. It may potentially be possible to use a single channel multiple samples FFT function in the FPGA pallet to do a 2D FFT on images, has anyone tried that? If so how does it perform in terms of speed?

[Pavel_Zdarek]

Hi, I have the same problem. Have you found some solution? Thank you very much.

[faisalm88]

Yes, use row and column decomposition, 2D FFTs of a NxM image can be decomposed into N row-wise and M column-wise 1D FFTs, you'll need to use the DRAM on the FPGA for intermediate storage i.e. after the row-by-row operation you'll need to store N data points and access them again for the column-by-column operations or vice versa. I'm using PXIe-7976R (Kintex 7 with 2GBs of RAM) with a camera link front end, but I've also tried it by sending images directly from the controller (DMA FIFO). Hope this helps!

-----

Faisal Mahmood
PhD Candidate
OIST Graduate University
Japan

faisal@oist.jp