离散傅里叶的MFC算法详解（DFT，FFT，DCT）

算法详解：离散时间傅里叶变换DFT 

转载▼源程序来自某书

---------------------
BOOL CDibImage::Fourier(LPSTR lpDIBBits, LONG lWidth, LONG lHeight)
{        
    unsigned char*    lpSrc;    // 指向源图像的指针
    double    dTemp;    
    LONG    i;                // 循环变量
    LONG    j;    
    LONG    w;                // 进行傅里叶变换的宽度（2的整数次方）
    LONG    h;                // 进行傅里叶变换的高度（2的整数次方）    
    int        wp;
    int        hp;       
    LONG    lLineBytes;        // 图像每行的字节数
    lLineBytes = WIDTHBYTES(lWidth * 8);    // 计算图像每行的字节数   
    // 赋初值
    w = 1;
    h = 1;