離散余弦變換是廣泛應(yīng)用于信號處理、圖像處理領(lǐng)域的重要工具之一，已經(jīng)被多個國際標(biāo)準(zhǔn)所接受，如JPEG、MPEG、H.263 等。DCT應(yīng)用到實際系統(tǒng)中的前提是具有能夠快速實現(xiàn)的算法，自從1977年第一個真正的DCT快速算法出現(xiàn)以來，尋求更快、更規(guī)則、更簡單的DCT快速算法一直 是信號處理領(lǐng)域的一個熱點研究方向。

　　作為正交變換的DCT算法具有計算復(fù)雜度適中、快速算法等特點，在數(shù)字信號處理等方面有著廣泛的應(yīng)用。由于應(yīng)用領(lǐng)域的不同，也出現(xiàn)了很多形式的DCT算法。

　　本論文主要研究的是二維離散余弦變換的快速算法設(shè)計，其研究的重點是實現(xiàn)二維DCT變換的直接分解算法。論文工作分為三個部分：

　　一。對DCT算法進行總結(jié)，概括和描述了近幾年出現(xiàn)的DCT算法并進行分類。二。在研究已有DCT算法的基礎(chǔ)上提出了一種改進的快速算法-部分和分解算法（PSDA算法）;在PSDA算法中，通過引入部分和的定義，實現(xiàn)了頻域輸出數(shù)據(jù)的分集;通過頻域輸出數(shù)據(jù)的分集將二維DCT變換轉(zhuǎn)換為若于個- -維DCT變換;PSDA算法還給出了部分和的計算方法及組成部分和的公共加法項的合并原則。

　　三。從VLSI實現(xiàn)的角度出發(fā)，提出了部分和分解算法的VLSI結(jié)構(gòu)，基于該結(jié)構(gòu)的RTL代碼通過了綜合和FPGA原型驗證，為該算法的后續(xù)研究和應(yīng)用提供了理論基礎(chǔ)和實現(xiàn)參考。論文最后給出了PSDA算法的VLSI實現(xiàn)結(jié)果：指出了PSDA算法未來的應(yīng)用前景和發(fā)展方向。

　　相比其它DCT算法，本文提出的PSDA算法實現(xiàn)了以下幾個方面的創(chuàng)新和改進。

　　1.提出了部分和相等的分集準(zhǔn)則，通過該準(zhǔn)則實現(xiàn)了對頻域輸出數(shù)據(jù)的分集，并證明了每一個分集內(nèi)的元素為時域輸入數(shù)據(jù)部分和的一維DCT變換輸出。

　　2.通過對頻域數(shù)據(jù)進行子集劃分，將一個二維DCT變換轉(zhuǎn)換為若干個一維DCT變換，完成DCT變換的乘法運算次數(shù)減少了一半。

　　3.提出了部分和的計算方法和公共加法項的合并原則，通過合并公共加法項減少了加法運算量。

　　4.傳統(tǒng)的DCT算法是針對輸入數(shù)據(jù)長度為2“ 進行計算的，但是在很多應(yīng)用領(lǐng)域中都要用到長度非2”的DCT算法，而素長度的DCT算法是非2”長度DCT的核心。因此本文在2“長度PSDA算法的基礎(chǔ)上提出了改進的二維素長度PSDADCT算法，該算法是基于頻域輸出數(shù)據(jù)與部分和的轉(zhuǎn)換和映射關(guān)系，將二維素長度DCT變換分解為多個一維素長度DCT變換。同已有的素長度DCT算法相比， 減少了一半的乘法計算量。;

　　5.提出了基于2”長度PSDA算法的VLSI結(jié)構(gòu)，同間接算法的VLSI結(jié)構(gòu)相比，該結(jié)構(gòu)具有不需要轉(zhuǎn)置變換，處理延時低的優(yōu)點;同其他直接算法的VLSI結(jié)構(gòu)相比，該結(jié)構(gòu)具有更規(guī)則的結(jié)構(gòu)，和更少的乘法器和加法器開銷。

　　6.目前的DCT IP核都是針對2°長度的，并不能滿足完全實際應(yīng)用中的需要。本文在PSDA算法的基礎(chǔ)上，分別基于FPGA和ASIC工藝進行了素數(shù)長度DCT的IP核設(shè)計。仿真和綜合結(jié)果表明，該設(shè)計結(jié)構(gòu)簡單、層次清晰，具有高度的規(guī)則性和模塊性。