DSP数字信号处理傅立叶变换.ppt

3.6 Rader—Brenner算法 3.6 Rader—Brenner算法 (续) 3.6 Rader—Brenner算法 (续) 3.6 Rader—Brenner算法(续) 3.6 Rader—Brenner算法 (续) 3.6 Rader—Brenner算法(续) 3.6 Rader—Brenner算法(续) 3.6 Rader—Brenner算法(续) 3.6 Rader—Brenner算法(续) 3.6 Rader—Brenner算法(续) 3.7节约运算量的一个措施 在工程上，处理的信号往往都是实时信号，如电压信号u（n）和电流信号i（n）都是实序列。要得到他们的频谱U（k）和I（k），不必求两次DFT，完全可以把它们合成为一个复数序列x（n）=u（n）+ji（n），对x（n）变换得到X（k），再适当对X（k）进行一定的组合可分别得到U（k）和I（k）。下面给出U（k），I（k）与X（k）的关系. 3.7节约运算量的一个措施(续) 3.7节约运算量的一个措施(续) 3.7节约运算量的一个措施(续) 3.7节约运算量的一个措施(续) 3.7节约运算量的一个措施(续) 由于u（n）和I（n）是实序列，由DFT性质知（实部偶对称，虚部奇对称） 3.7节约运算量的一个措施(续) 由此得 3.7节约运算量的一个措施(续) 即作一次N点复序列的DFT变换就能同时把两个N点实序列的DFT求出来，运算效率提高一倍。 3.7节约运算量的一个措施(续) 3.7节约运算量的一个措施(续) 3.8 离散余弦变换（DCT） Ahmed和Rao于1974年首先给出了离散余弦变换（DCT）的定义。 3.8 离散余弦变换（DCT） Ahmed和Rao于1974年首先给出了离散余弦变换（DCT）的定义。 3.8 离散余弦变换（DCT）(续) 3.8 离散余弦变换（DCT）(续) 3.8 离散余弦变换（DCT）(续) 3.9 离散正弦变换（DST） Jain于1976年首次给出了离散正弦变换（DST）的定义。 3.10 正交变换 正交变换实际上是保证了信号在变换前后的信号能量不变。 正交变换大致可分为两大类： 一类是非正弦类， 另一类是正弦类。 3.10 正交变换 非正弦类包括：Walsh-Hadamard变换（WHT），Harr变换（HRT）及斜变换（SLT）等。 正弦类包括：离散傅里叶变换（DFT），离散余弦变换（DCT），离散正弦变换（DST），离散Hartley变换（DHT）及离散W变换（DWT）等。 3.10 正交变换 以WHT为代表的非正弦类变换由于其运算时不需要乘法，因此在上世纪60及70年代曾受到推崇并被用于图像编码与数据压缩。 由于具有硬件乘法器的高速DSP芯片的问世及具有优良性能的DCT、DST及DWT等新变换的提出，正弦类正交变换无论是其理论价值还是应用价值都已取代非正弦类变换，从而在正弦变换中占据了主导地位。 3.10 正交变换 Karhunen-Loeve变换（K-L变换），由于其去除信号中的相关性最彻底，且有着最佳的统计特性，因而被称为“最佳变换”。 遗憾的是至今尚缺少实现K-L变换的快速算法。 3.11 图像压缩 MPEG中的关键压缩技术有三个：DCT、运动补偿和Huffman编码。DCT大大减少了图像的空间冗余度，运动补偿则大大减少了时间冗余度，而Huffman编码则在信息表示方面大大减少了统计冗余度。这几种技术的综合运用使MPEG适用性强，压缩率较高。 3.11图像压缩 MPEG-1（订于1991年11月），其目标是将视频灌入激光盘，传输率为1.416Mb/S，规定了一个底分辨率的图像（NTSC：352×240，PAL：352×288）作为标准输入图像（SIF：Standard Input Format）。因此专家组制定了一个面向帧的句法（syntax）而不是一个面向场的句法，称为MPEG-1。 3.11图像压缩 MPEG-2（订于1993年11月）规定的图像格式符合CCIR.601建议（NTSC为704×480，PAL为704×576），规定的码率为4 Mb/S~8 Mb/S，另外，MPEG-2中不仅有逐行扫描，也有隔行扫描，16：9宽高比，在一个系统码流中可以有多个视频信道。MPEG-2也包含了HDTV的标准。 3.11图像压缩 MPEG-4于1999年初正式成为国际标准，更加注重多媒体系统的交互性和灵活性，主要应用于可视电话、视频会议等，它主要包含音频、视频对象编码工具集和编码对象句法语言两部分。 3.11图像压缩 MPEG-7的正式名称为多媒体内容描述接口（Multimedia Content Description Interface)。 MPEG-7并不