第7章-沃尔什-哈达玛变换.ppt

  1. 1、本文档共39页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
* 第七章 频域处理 7.5 离散沃尔什-哈达玛变换 (Walsh Hadamard Transform) 7.5.1 格雷码(Gray Code) (1)二进制到格雷码的转换: 十进制 二进制 二进制 格雷码 (自然排序) (倒序) 0?? 000?? ???? 000??? 000 ? 1?? 001?? ???? 100 001??? ? 2?? 010??? ??? 010?? 011 ? 3?? 011??? ??? 110 010?? ? 4?? 100??? ?? ?001??? 110 ? 5?? 101??? ??? 101 111?? ? 6?? 110??? ??? 011? 101?? ? 7?? 111??? ?? ?111? 100?? 例: (2)格雷码到二进制的转换: 7.5.2 拉德梅克函数(Rademacher) 1 . 拉德梅克函数定义 可见,R(n,t)为周期函数。 2 . 拉德梅克函数的规律和特性 (1)周期函数 n=0时,T=2; n=1时,T=1; n=2时,T=1/2; n=3时,T=1/22; …… …… R(n,t)=R(n,t+1/2n-1) 1 2 0 (2) 函数的取值 R(n,t)的取值只有+1和-1。 (3) 函数的频率特性 R(n,t)是R(n-1,t)的二倍频。 (4) 函数离散化 如果已知n ,则R(n,t)在(0t1)范围内有2n-1个周期。(连续) 若在t=(k+1/2)/2n 处作取样,则可得到一个离散的数据序列 R(n,k),其中,k=0,1,2……2n-1 。(离散) 7.5.3 沃尔什函数(Walsh) 沃尔什函数有三种不同的函数定义,但都可由拉德梅克函数构成。 (1)按沃尔什排列的沃尔什函数 其中,R(k+1,t)是任意拉德梅克函数,g(i)是i的格雷码, g(i)k是此格雷码的第k位数。P为正整数, 。 例:当p=3时,对前8个Walw(i,t)取样,则: Walw(0,t)=1 ——{1, 1, 1, 1, 1, 1, 1, 1} Walw(1,t)=R(1,t) ——{1, 1, 1, 1,-1,-1,-1,-1} Walw(2,t)=R(1,t) R(2,t) ——{1, 1, -1,-1,-1,-1, 1,1} Walw(3,t)=R(2,t) ——{1, 1,-1,-1, 1, 1,-1,-1} Walw(4,t)=R(2,t) R(3,t) ——{1,-1,-1, 1, 1,-1,-1, 1} Walw(5,t)=R(1,t) R(2,t) R(3,t) ——{1,-1,-1, 1,-1, 1, 1,-1} Walw(6,t)=R(1,t) R(3,t) ——{1,-1, 1,-1,-1, 1,-1, 1} Walw(7,t)=R(3,t) ——{1,-1, 1,-1, 1,-1, 1,-1} 取样后得到的按沃尔什排列的沃尔什函数矩阵 (2)按佩利(Paley)排列的沃尔什函数 其中,R(k+1,t)是任意拉德梅克函数,ik是自然二进制码的第k位数。P为正整数, 。 例:当p=3时,对前8个Walp(i,t)取样,则: Walp(0,t)=1 ——{1, 1, 1, 1, 1, 1, 1, 1} Walp(1,t)=R(1,t)

文档评论(0)

金华 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档