Intel 黑客松-oneMKL对二维FFT进行加速

 傅里叶变换简介

         傅里叶变换（Fourier transform，简称FT）是一种线性积分变换，用于函数（应用上称作“信号”）在时域和频域之间的变换。因其基本思想首先由法国学者约瑟夫·傅里叶系统地提出，所以以其名字来命名以示纪念。

连续傅里叶变换的定义如下：

离散傅里叶变换

        离散傅里叶变换（Discrete Fourier Transform，简称DFT），是傅里叶变换在时域和频域上都离散的形式，将信号的时域采样变换为频域采样。

快速傅里叶变换

        快速傅里叶变换（FastFourierTransform,FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。FFT能够将计算DFT的复杂度从o()降低到o(nlog(n))，其中n为数据大小。

二维离散傅里叶变换

        一般做图像处理大多不是连续信号，而对于平面上的不连续信号，我需使用二维离散傅立叶变换。二维离散傅里叶变换的基本实现方法是先对每一行进行一次一维离散傅里叶变换之后，再对每一列进行一次一维离散傅里叶变换。

实数的二维离散傅里叶变换

        就像实数的一维离散傅里叶变换一样，实数的二维离散傅里叶变换结果也会呈现出一种，特殊的共轭对称性，oneMKL FFT库和FFTW也利用了这一特性来节约输出序列所占的空间。

        下图展示了当N=8时，随机实数矩阵进行二维离散傅里叶变换后所得到的结果。图右结果矩阵中，实心背景部分与相同颜色虚线背景部分使用了箭头指示，可以看出相对应的部分呈现对称共轭关系。

Intel 黑客松大赛

大赛题目描述

1.调用oneMKL 相应API函数，产生2048 * 2048 个随机单精度实数()；

2.根据