群论在信号处理中的应用.pdfVIP

群论在信号处理中的应用 1 引言 1.1 群论的历史与背景 群论是传奇式人物埃瓦里斯特•伽罗瓦（Evariste Galois，1811～1832）的发明。 伽罗瓦是一位天才的数学家，但刚过 20 岁就不幸死于一场愚蠢的决斗。伽罗瓦 在决斗的前一夜，还在匆匆完成他的伟大数学创造。他创建了群论，并用群论证 明了代数方程能用根式求解的条件，证明了一般的五次和五次以上代数方程不能 通过有限次加、减、乘、除和开方来精确求解。 群在抽象代数中具有基本的重要地位：许多代 结构，包括环、域和模等可以 看作是在群的基础上添加新的运算和公理而形成的。群的概念在数学的许多分支 都有出现，而且群论的研究方法也对抽象代数的其它分支有重要影响。群论的重 要性还体现在物理学和化学的研究中，因为许多不同的，如晶体结构和氢原子结 构可以用群论方法来进行。于是群论和相关的在物理学和化学中有大量的应用。 1.2 群的定义以及基本性质 [2] 首先来简要说明一下群的定义 ：设 G 是一个，*是它的一个，如果满足以下 条件： Ⅰ.结合律成立，即对 G 中任意元素 a,b,c 都有 (a*b)*c=a*(b*c) ； Ⅱ.G 中有元素 e，它对 G 中每个元素 a 都有 e*a=a ，叫做 G 的左单位元；G 中 有元素 e，它对 G 中每个元素 a 都有 a*e=a ，叫做 G 的右单位元；如果 e 既是左单 位元又是右单位元，则 e 叫做 G 的单位元。 .对 G 中 每 个 元 素 a 在 G 中 都 有 元 素 a^(-1)， 叫 做 a 的 左 逆 元 ， 使 a^(-1)*a=e ； 则称 G 对代数运算*做成一个群。 一般说来，群指的是对于某一种运算*，满足以下四个条件的集合 G ： （1）封闭性 ：若a,b∈G,则存在唯一确定的 c∈G,使得 a*b=c; （2）结合律成立 ：任意a,b,c∈G,有(a*b)*c=a*(b*c); （3）单位元存在 ：存在 e∈G,对任意 a∈G，满足 a*e=e*a=a，称 e 为单位元，也 称; （4）逆元存在 ：任意a∈G,存在唯一确定的 b∈G, a*b=b*a=e （单位元），则称 a 与 b 互 逆元素，简称逆元，记作 a^(-1)=b. 通常称 G 上的二元运算* “乘法”，称 a*b a 与 b 的积，并简写 ab。 若 群 G 中元素个数是有限的，则 G 称 有限群。否则称 无限群。有限群的元素个 数称 有限群的阶。 1.3 群论在各领域的应用 群论是近代数学的一个分支，它是研究群的结构及其应用的数学理论。是一 门比较抽象的数学学科。因 它可以用于基本粒子、核结构、原子结构和晶体结 构等许多学科的各个方面，因此它已成 近代理论研究的很重要的工具，如 ：在 分子结构测定中，需要测定有关晶体结构、红外光谱、偶极距、旋光性等，这些性 质主要是由分子的对称性决定的，而分子对称性的研究是以运用群论 基础的[3]。 认识物质结构的最重要的理武器是《量子力学》，它对化学的应用便形成了《量子化 学》，而群论架起了分子对称性和量子力学之间联系的桥梁。鉴于描述 电子运动 状态的波函数必须构成分子所属点群的不可约表示的基，所以从分子的对称性出 [4] 发，运用群论的方法，有助于解决结构化学和量子化学中的许多问题 群论在化 学方面的应用很广泛，在应用于原子、分子结构 问题上，但是它不能回答它们的 所有结构 问题，只能在一定程度上解决与分子对称性有关的那一部分 问题，解决 其它问题，还需要其它多方面的知识。 科研工作者们也常常会遇到的很多工程结构物或者机械零件往往具有很多 对称性。在过去利用计算尺进行计算时