Single and multi threading MRI reconstruction based on FFTW 2.X and Intel MKL

Fast Fourier Transform (FFT) is central to the Magnetic Resonance Imaging (MRI) reconstruction, and usually determines its accuracy and speed. Utilizing two software libraries, Fast Fourier Transform in the West (FFTW) and Intel Math Kernel Library (Intel MKL), we did FFT and realized MRI reconstruction. Both methods of 1D-FFT and 2D-FFT were tested and the speeds were compared. Multi-threading MRI reconstruction was also preformed based on Intel MKL. It is found that the proposed reconstruction algorithms own high speed, 2D-FFT method is faster than 1D-FFT, and Intel MKL is faster than FFTW by seven times. Over 400 images (256*900 matrix) can be reconstructed at per second for Intel MKL. Multi-threading technique can improve the reconstruction speed by 32% to 44%.