沃尔什函数

✍ dations ◷ 2025-02-24 05:32:32 #特殊函数

沃尔什函数（英语：Walsh function，或称Walsh system）可以被看作一个和连续类比系统的三角波相对应的系统，可以说是离散而且数位版本的三角波。和三角波不同，沃尔什函数只有部分连续。这个函数的值域只有 −1 和 +1 两个值。有了沃尔什函数当作基础，当我们要进行类似于傅立叶转换的沃尔什转换时，不需要做在虚数值域上的浮点数计算，而能够减少计算量与误差。

不论是三角波，或是沃尔什函数都能透过周期性延伸至整个实数空间 $\mathbb {R}$ _j 和 _j 等于 1, 也分别是整数和实数的二进制表示。根据定义

特别得， $W_{0}(x)=1$ 都成立。

注意到 $W_{2^{m}}$ _m。因此拉德马赫系统是沃尔什系统的一个子集合。另外，每一个沃尔什函数都能透过拉德马赫函数的乘积得到。

费米子沃尔什系统是一个以"量子"版本的沃尔什系统。与后者不同，他包含了运算操作，而非函式。然而，两种系统有许多相同的重要功能，像是都是一个希尔伯特空间的标准正交基，或是在相对应空间的 Schauder basis（英语：Schauder basis）。在费米子沃尔什系统的元素被称做 "沃尔什操作元"。

${\boldsymbol {W_{2}}}={\begin{bmatrix}1&1\\1&-1\end{bmatrix}}$ ${\boldsymbol {W_{2}}}={\begin{bmatrix}1&1\\1&-1\end{bmatrix}}$

${\boldsymbol {W_{4}}}={\begin{bmatrix}1&1&1&1\\1&1&-1&-1\\1&-1&-1&1\\1&-1&1&-1\end{bmatrix}}$ ${\boldsymbol {W_{4}}}={\begin{bmatrix}1&1&1&1\\1&1&-1&-1\\1&-1&-1&1\\1&-1&1&-1\end{bmatrix}}$

${\boldsymbol {W_{8}}}={\begin{bmatrix}1&1&1&1&1&1&1&1\\1&1&1&1&-1&-1&-1&-1\\1&1&-1&-1&-1&-1&1&1\\1&1&-1&-1&1&1&-1&-1\\1&-1&-1&1&1&-1&-1&1\\1&-1&-1&1&-1&1&1&-1\\1&-1&1&-1&-1&1&-1&1\\1&-1&1&-1&1&-1&1&-1\end{bmatrix}}.$ ${\boldsymbol {W_{8}}}={\begin{bmatrix}1&1&1&1&1&1&1&1\\1&1&1&1&-1&-1&-1&-1\\1&1&-1&-1&-1&-1&1&1\\1&1&-1&-1&1&1&-1&-1\\1&-1&-1&1&1&-1&-1&1\\1&-1&-1&1&-1&1&1&-1\\1&-1&1&-1&-1&1&-1&1\\1&-1&1&-1&1&-1&1&-1\end{bmatrix}}.$

这些阿达玛转换的矩阵，其中每一行，都是一个沃尔什函数。

而阿达玛转换式子如下:

而得到阿达玛矩阵的方法如下:

Step 1 定义 $V_{2^{k+1}}={\begin{pmatrix}W_{2^{k}}&W_{2^{k}}\\W_{2^{k}}&-W_{2^{k}}\\\end{pmatrix}}$ $V_{2^{k+1}}={\begin{pmatrix}W_{2^{k}}&W_{2^{k}}\\W_{2^{k}}&-W_{2^{k}}\\\end{pmatrix}}$

Step 2 根据变号次数的奇偶性把 $V_{2^{k+1}}$ $V_{2^{k+1}}$ 转换成为 $W_{2^{k+1}}$ $W_{2^{k+1}}$

沃尔什函数和正余弦函数的比较，也可以看成沃尔什转换和傅立叶转换的比较:

${\begin{cases}{\begin{matrix}F\left&=&\sum _{n=0}^{N-1}W\leftf\left&&({\mbox{Forward}})\\f\left&=&\left({\frac {1}{N}}\right)\sum _{n=0}^{N-1}W\leftF\left&&({\mbox{Inverse}})\end{matrix}}\end{cases}},$ ${\begin{cases}{\begin{matrix}F\left&=&\sum _{n=0}^{N-1}W\leftf\left&&({\mbox{Forward}})\\f\left&=&\left({\frac {1}{N}}\right)\sum _{n=0}^{N-1}W\leftF\left&&({\mbox{Inverse}})\end{matrix}}\end{cases}},$

其中 $F\left$ $F\left$ 与 $f\left$ $f\left$ 分别都为行向量 (Column vector) 。

相关

土星5号name = 'Aero', description = '航空太空科技（航空航天科技）', content = {{ type = 'text', text = [=[本页面没有类似于NoteTA的数量限制。请自行修改分类名。在NoteTA样板
腹足纲见内文腹足纲（学名：Gastropoda）是软体动物门中重要的组成部分，包括通常所说的蜗牛、海螺和蛞蝓，也是当中最大的纲，约6.5万到8万个物种。腹足纲是动物中仅次于昆虫纲（Insecta）的第二
水生动物水生动物是指在水中度过一生或一生大部分时间在水中度过的脊椎动物或无脊椎动物。如蚊、蜉蝣、蜻蜓、石蛾等均有水生幼体及有翅膀的成虫。水生动物可能具有直接呼吸空气的能
伦敦马拉松伦敦马拉松是英国伦敦一年一度举办的马拉松赛事，也是世界马拉松大满贯赛事之一。比赛自1981年开始举办，现时的主要赞助商为维珍理财，因此也被冠名为“维珍理财伦敦马拉松”。伦
.ki.ki为基里巴斯国家及地区顶级域（ccTLD）的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .
高飞家族《高飞家族》（英语：Goof Troop）是美国1992年制作的卡通影集，于1992年4月20日 (1992-04-20)至1993年5月播映，全78集+SP集。《高飞电影（英语：A Goofy Movie）》〔A Goofy Movie〕在美
弗朗西斯科·达科斯塔·戈麦斯弗朗西斯科·达科斯塔·戈麦斯(葡萄牙语：Francisco da Costa Gomes，1914年6月30日－2001年7月31日)。葡萄牙军官及政治人物。1974年康乃馨革命后曾担任第15任总统。弗朗西斯科·
尼古拉·巴甫洛维奇·普霍夫尼古拉·巴甫洛维奇·普霍夫（俄语：Никола́й Па́влович Пу́хов，转写：Nikolay Pavlovich Pukhov，1895年1月25日－1958年3月28日），苏联上将。1895年，生于卡卢加州
密室推理密室推理（英语：Locked room mystery，或称密室杀人）是推理小说常见的一种类型。狭义的密室，往往是指发生在密闭空间（房间）内的命案，也就是说乍看之下，凶手或凶器仿佛蒸发一样，未留下任
福基翁福基翁（英语：Phocion），（前402年－前318年），古希腊雅典政治家和军事将领。公元前322年至公元前318年雅典的实际领导人。早年曾在柏拉图门下学习，后又与同窗色诺克拉底交往甚密。曾努力