(3)DCT快速算法 在JPEG混合编码中,FDCT/IDCT耗时约占整个编码过程的45%; 因此,寻求快速算法具有很大的实用价值 ①蝶形算法:利用FF变换的核函数e-iu/n的周期(n)性, 找到蝶形操作关系,并只进行实部计算; 使得变换运算F(i)的n次乘法操作减少为1og2n次 再通过代数分解等方法,剔除复数运算 ②稀疏矩阵法:将变换核分解成一些稀疏矩阵的积, 使非0元素仅包括两类,一是Cos或Sin函数,二是+1 这样在两矩阵相乘时,±1将相关项的乘法转化为加减运算, 从而降低变换计算复杂性 稀疏矩阵R由±1和0组成⑶ DCT快速算法 在JPEG混合编码中，FDCT／IDCT耗时约占整个编码过程的45%； 因此，寻求快速算法具有很大的实用价值 ① 蝶形算法：利用FFT变换的核函数e -iu／n的周期（n）性， 找到蝶形操作关系，并只进行实部计算； 使得变换运算F（i）的n次乘法操作减少为log2 n 次 再通过代数分解等方法，剔除复数运算 ② 稀疏矩阵法：将变换核分解成一些稀疏矩阵的积， 使非0元素仅包括两类，一是Cos或Sin函数，二是+1 这样在两矩阵相乘时，+1将相关项的乘法转化为加减运算， 从而降低变换计算复杂性 稀疏矩阵Rn由+1和0组成