lecture3-4_walsh变换汇编.ppt

Walsh函数性质 离散沃尔什函数 各种编号的离散Walsh函数 Walw离散函数 Walp离散函数 通过置换，离散Walp的表达式为： WalH离散函数 通过置换，离散WalH的表达式为： 用此定义的WalH阵就是Hard阵 离散walsh函数性质 无论哪种离散walsh函数，其性质一样： 正交性： 乘法定理： 对称性： 由walsh函数的对称性，可推知walsh矩阵，具有下列的性质： a 转置矩阵就是其本身 b 逆矩阵就是其本身，但相差一个因子1/N 离散沃尔什变换及其快速算法 沃尔什级数表示 离散沃尔什变换的定义 格雷 Gray 码 格雷码是一种重要的循环码，以符号g n 表示，相邻两个码之间只有一个比特 bit 有差别。利用半加器可以很容易地把二进制数转换成格雷码，所以这种循环码用途比较广泛。 从二进制数转换成格雷码 格雷码运算特性 从格雷码到二进制数的转换 离散沃尔什函数 沃尔什函数的定义及三种排列的关系 沃尔什 Walsh 函数系是只取±1、完备的正交函数系，最早由沃尔什在1923年把不完备的雷德麦彻函数加以完备化形成的，因此叫做沃尔什函数。 从排列次序 或编号方法 区分，沃尔什函数有三种类型： （1）按沃尔什排列，又称按自然顺序 natural order 排列， 以符号表示； （2）按佩利 Paley 排列，又称按二进顺序 binary order 排列或并元排列， 以符号表示； （3）按阿达玛 Hadamard 排列， 以符号表示。 下面统一用雷德麦彻函数来定义，以便得到它们之间的关系。 按沃尔什排列 指数形式的表达式 按佩利排列的沃尔什函数 由佩利引入的沃尔什函数定义为： 其指数形式为： θ0 θ2 Θ0+ θ2 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 按阿达玛排列的沃尔什函数 说明： （1）从阿达玛矩阵[HN]得出沃尔什函数，实际上是把归一化正交区间 分成N等份，每一等份的取值 ±1 不变； （2）N 4阶阵[H4]可得到4个，N 8阶阵[H8]可得到8个 ，一般地，从 阶阵[HN]可得到N个 ； （3）从高阶阵得到的 并不等于从低阶阵得到的 相同序号的的排列规律。 三种排列的关系 由三种排列的沃尔什函数的定义式 例子 三种排列的沃尔什函数对应关系 沃尔什函数的参数 数学非常喜欢完备，完备的意思就是内封闭。集合内元素的任意线性组合仍在集合内，这就保证了用同一个极大无关组就能描述一个全集。 * （英文：Gray Code, Grey Code,又称作葛莱码，二进制循环码）是1880年由法国工程师Jean-Maurice-Emlle Baudot发明的一种编码，是一种绝对编码方式，典型格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小化的编码方式，因为，虽然自然二进制码可以直接由数/模转换器转换成模拟信号，但在某些情况，例如从十进制的3转换为4时二进制码的每一位都要变，能使数字电路产生很大的尖峰电流脉冲。而格雷码则没有这一缺点，它在相邻位间转换时，只有一位产生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。由于这种编码相邻的两个码组之间只有一位不同，因而在用于风向的转角位移量－数字量的转换中，当风向的转角位移量发生微小变化 而可能引起数字量发生变化时，格雷码仅改变一位，这样与其它编码同时改变两位或多位的情况相比更为可靠，即可减少出错的可能性。 * 数学非常喜欢完备，完备的意思就是内封闭。集合内元素的任意线性组合仍在集合内，这就保证了用同一个极大无关组就能描述一个全集。 * 把这个公式展开，分析公式的特点。 * 从左开始数第m-1位，但是要从第0位开始数，正常是从右边（低位）开始数 * 如果要使格雷码和二进制码响应的第m-1位相等，也就是转换后的格雷码和现在的二进制码相等，这就需要首先使格雷码等于相应的二进制数，比如例子中的6，然后再把格雷码转换会二进制码，得到W编号的相应的序号值。哈达码编号的过程于此完全相同。 * 根据这个矩阵表达式画出第一级信号流图 非正弦正交函数和离散沃尔什变换的预备知识 非正弦正交函数包括沃尔什 Walsh 函数、雷德麦彻 Rademacher 函数和哈尔 Haar 函数等。但是，沃尔什函数的应用比较广泛，我们这里重点介绍沃尔什函数和沃尔什变换。 沃尔什变换，具有类似于FFT的流图，但是沃尔什变换除了在逆变换中出现乘1/N这个因子外，完全消除了乘法，只有加、减法运算，所以计算速度更快。 列率 频率：正弦函数在单位时间内所经历的完