數字圖像處理6 蝶形變換

我看了這個感覺相當清晰 https://wenku.baidu.com/view/5cacb2b8bd64783e09122b9a.html 核心是可以由得到，利用這個性質。 中間處理W的部分看鏈接。     看了鏈接再看這個圖比較好懂。 這裏把0123 4567分成N/2，也就是X0123是前半部分，X4567後半部分，求他們需要得到X(0) X(1) X(2) X(3)的奇偶部分，這就出現X1

>>阅读原文<<