非正弦正交函数和离散沃尔什变换的预备知识.pdfVIP

离散正交变换导论 第九章 非正弦正交函数和离散沃尔什变换的预备知识 引 言 非正弦正交函数包括沃尔什(Walsh) 函数、雷德麦彻(Rademacher) 函数和哈尔(Haar) 函 数等。但是，沃尔什函数的应用比较广泛，我们这里重点介绍沃尔什函数和沃尔什变换。 沃尔什变换和数论变换一样，具有类似于FFT 的流图，但是沃尔什变换出了在逆变换 中出现乘1/N 这个因子外，完全消除了乘法，只有加、减法运算，所以计算速度更快。 第一节 列率 一、列率 1、频率：正弦函数在单位时间内所经历的完整的周期数。实际上它还是正弦函数在 单位时间内过零点（均匀分布的）数目的一半。 2 、广义频率：函数在考查区间内平均单位时间内过零点数目的一半。 3 、列率就是被引用来描述广义频率这一概念的，用来区别那些在一个区间内函数过 零点非等间隔分布、同时又不一定是周期性的函数（即非正弦函数） 连续时间函数：设在单位时间内连续时间函数的过零点数目为η ，则列率i 定义如下： η ⎫ i η 2i为偶数， 2 ⎪⎪ ⎬ (9.1) η2 −1i 为奇数，i η+1 ⎪⎪ 2 ⎭ 单位为zps （每秒过零数目）。 离散时间函数：设在单位时间内离散时间函数的符号平均变更次数为η ，则列率 i 定义如 下： η ⎫ i η 2i为偶数， 2 ⎪⎪ ⎬ (9.2) η2 −1i 为奇数，i η+1 ⎪⎪ 2 ⎭ 注意：列率的定义区间为半开区间，左闭右开，也就是在计算过零点数目或符号变更次数 时，区间左端计算在内，区间右端则不计算在内。 二、归一化时间 正交函数是对某一正交区间[t ,t )而言的，正交区间的长度T=t -t 称为时基(Time base) 。 a b b a t θ 称为归一化时间。 T 归一化时间对应的列率称为归一化列率。非归一化列率φ由下式决定 i =φ (9.3) T - 1 - 离散正交变换导论 第二节 雷德麦彻（Rademacher ）函数 雷德麦彻函数是在 1922 年提出来的非完备的正交函数系。用符号(R ,m) θ 表示，其中 0m,1,2, 称为标号。 一、定义一 其定义式如下：