第5章有限长离散变换.PDF

第5章摇 有限长离散变换 通常,在实际应用中,将一段有限长的时域序列映射为等长的其他序列是很方便的,反之亦然。 诸 如此类的变换通常统称为有限长变换,是本章的主题。 在前向变换中,变换的样本是唯一的,并表示为 时域序列的线性加权。 原时域序列可以通过逆变换来得到,在逆变换中,时域样本表示为其变换域表示 的样本的线性加权和。 在某些应用中,较长的时域序列往往可以分割成一组较短的序列,这些较短的序列就可以进行有限 长变换。 变换后的序列在变换域经过后续处理后,其时域等价形式可以通过逆变换得到。 处理后的短序 列适当地组合在一起来得到最终的长序列。 学者们已提出很多有限维变换,若对每个变换进行讨论,则超出了本书的范围。 本章仅限于讨论被 称为正交变换的类。 这里特别讨论三种这类变换:离散傅里叶变换、离散余弦变换和Haar变换。 前一个 变换已经广泛应用于数字信号处理应用中,后两个变换主要应用在信号压缩方面。 5.1摇 正交变换 令x[n]表示长度为N 的时域序列, [k]表示其N点正交变换的系数。 正交变换对的一般形式如下: (5.1)