近世代数题解 第一章基本概念 §1. 1 1. 4. 5. 近世代数题解§1. 2 2. 3. 近世代数题解§1. 3 1. 解 1)与3)是代数运算，2)不是代数运算． 2. 解这实际上就是M中n个元素可重复的全排列数n n． 3. 解例如AοB＝E与AοB＝AB—A—B． 4. 5. 近世代数题解§1. 4 1. 2. 3.解 1）略 2）例如规定 4．
近世代数题解§1. 5 1. 解 1)是自同态映射，但非满射和单射；2)是双射，但不是自同构映射3)是自同态映射，但非满射和单射．4)是双射，但非自同构映射． 2.略 3. 4. 5. §1. 6 1. 2. 解 1)不是．因为不满足对称性；2)不是．因为不满足传递性； 3)是等价关系；4)是等价关系． 3. 解 3)每个元素是一个类，4)整个实数集作成一个类． 4. 则易知此关系不满足反身性，但是却满足对称性和传递性(若把Q换成实数域的任一子域均可；实际上这个例子只有数0和0符合关系，此外任何二有理数都不符合关系)．5. 6.证 1）略2） 7. 8.
9. 10. 11. 12. 第二章群 §2. 1 群的定义和初步性质 一、主要内容 1．群和半群的定义和例子特别是一船线性群、n次单位根群和四元数群等例子． 2．群的初步性质 1)群中左单位元也是右单位元且惟一； 2)群中每个元素的左逆元也是右逆元且惟一： 3)半群G是群?方程a x=b与y a=b在G中有解(?a ,b∈G)． 4)有限半群作成群?两个消去律成立． 二、释疑解难 有资料指出，群有50多种不同的定义方法．但最常用的有以下四种： 1)教材中的定义方法．简称为“左左定义法”； 2)把左单位元换成有单位元，把左逆元换成右逆元(其余不动〕．简称为“右右定义法”； 3)不分左右，把单位元和逆元都规定成双边的，此简称为“双边定义法”； 4)半群G再加上方程a x=b与y a=b在G中有解(?a ,b∈G)．此简称为“方程定义法”． “左左定义法”与“右右定义法”无甚差异，不再多说．“双边定\义法”缺点是定义中条件不完全独立，而且在验算一个群的实例时必须验证单位元和逆元都是双边的，多了一层手续
傅里叶(Fourier )级数的指数形式与傅里叶变换 专题摘要：根据欧拉（Euler ）公式，将傅里叶级数三角表示转化为指数表示，进而得到傅里叶积分定理，在此基础上给出傅里叶变换的定义和数学表达式。 在通信与信息系统、交通信息与控制工程、信号与信息处理等学科中，都需要对各种信号与系统进行分析。通过对描述实际对象数学模型的数学分析、求解，对所得结果给以物理解释、赋予其物理意义，是解决实际问题的关键。这种数学分析方法主要针对确定性信号的时域和频域分析，线性时不变系统的描述以及信号通过线性时不变系统的时域分析与变换域分析。所有这些分析方法都离不开傅里叶变换、拉普拉斯变换和离散时间系统的z 变换。而傅里叶变换的理论基础是傅里叶积分定理。傅里叶积分定理的数学表达式就是傅里叶级数的指数形式。 不但傅里叶变换依赖于傅里叶级数，就是纯数学分支的调和分析也来源于函数的傅里叶级数。因此，傅里叶级数无论在理论研究还是在实际应用中都占有非常重要的地位。我们承认满足狄里克莱（Dirichlet ）条件下傅里叶级数的收敛性结果，不去讨论和深究傅里叶展式的唯一性问题。 傅里叶级数的指数形式 一个以T 为周期的函数)(t f ，在]2 ,2[T T 上满足狄里克莱条件：1o
)(t f 连续或只有有限个第一类间断点；2o 只有有限个极值点。那么)(t f 在]2 ,2[T T - 上就可以展成傅里叶级数。在连续点处 ∑∞ =++=1 )sin cos (2)(n n n t n b t n a a t f ωω， （1） 其中 T πω2= ， ),2,1,0(,cos )(2 22Λ==?-n dt t n t f T a T T n ω， （2） ),3,2,1(,sin )(2 22 Λ==?-n dt t n t f T b T T n ω， （3） 根据欧拉（Euler ）公式：θθθsin cos j e j +=，（1）式化为 ∑∞=--?? ????-+++=10222)(n t jn t jn n t jn t jn n j e e b e e a a t f ωωωω ∑∞=-?? ? ???++-+=10222n t jn n n t jn n n e jb a e jb a a ωω， （4） 若令 dt t f T c T T ?-=22 0)(1 Λ,3,2,1,)(1 ]sin )[cos (1 sin )(1cos )(1222 2222 22==-=-=-=????-----n dt e t f T dt t n j t n t f T dt t n t f T j dt t n t f T jb a c T T t jn T T T T T T n n n ωωωωω Λ,3,2,1,)(1 22 ==?--n dt e t f T c T T t jn n ω 综合n n c c c -,,0，可合并成一个式子 Λ,2,1,0,)(1 22 ±±==?--n dt e t f T c T T t jn n ω， （5）
《近世代数初步》 习题答案与解答
引 论 章 一、知识摘要 1.A 是非空集合,集合积A A b a b a A A 到},:),{(∈=?的一个映射就称为A 的一个代数运算(二元运算或运算). 2. 设G 非空集合,在G 上有一个代数运算,称作乘法,即对G 中任意两个元素a,b,有唯一确定的元素c 与之对应,c 称为a 与b 的积,记为c=ab.若这个运算还满足：,,,G c b a ∈? (1),ba ab = (2)),()(bc a c ab = (3)存在单位元e 满足,a ae ea == (4)存在,'G a ∈使得.''e a a aa =='a 称为a 的一个逆元素. 则称G 为一个交换群. (i)若G 只满足上述第2、3和4条,则称G 为一个群. (ii) 若G 只满足上述第2和3条,则称G 为一个幺半群. (iii) 若G 只满足上述第2条,则称G 为一个半群. 3.设F 是至少包含两个元素的集合,在F 上有一个代数运算,称作加法,即对F 中任意两个元素a,b,有唯一确定的元素c 与之对应,c 称为a 与b 的和,记为c=a+b.在F 上有另一个代数运算,称作乘法,即对F 中任意两个元素a,b,有唯一确定的元素d 与之对应,d 称为a 与b 的积,记为d=ab.若这两个运算还满足： I. F 对加法构成交换群. II. F*=F\{0}对乘法构成交换群. III..)(,,,ac ab c b a F c b a +=+∈? 就称F 为一个域. 4.设R 是至少包含两个元素的集合,在R 上有加法和乘法运算且满足： I. R 对加法构成交换群(加法单位元称为零元,记为0;加法单位逆元称为负元). II. R *=R\{0}对乘法构成幺半群(乘法单位元常记为1). III. .)(,)(,,,ca ba a c b ac ab c b a R c b a +=++=+∈? 就称R 为一个环. 5.群G 中满足消去律：.,,,c b ca ba c b ac ab G c b a =?==?=∈?且 6.R 是环,),0(00,,0,==≠∈≠∈ba ab b R b a R a 或且若有则称a 是R 中的一个左(右)零因子. 7.广义结合律:半群S 中任意n 个元a 1,a 2,…,a n 的乘积a 1a 2…a n 在次序不变的情况下可以将它们任意结合. 8.群G 中的任意元素a 及任意正整数n,定义： 321个 n n a aa a ...=,43421个 n n a a a a e a 1 110...,----==. 则由广义结合律知,,,Z n m G a ∈?∈?有 .)(,)(,1m m mn n m n m n m a a a a a a a --+=== (在加法群中可写出相应的形式.)
第2章信号分析 本章提要 信号分类 周期信号分析--傅里叶级数 非周期信号分析--傅里叶变换 脉冲函数及其性质 信号：反映研究对象状态和运动特征的物理量信号分析：从信号中提取有用信息的方法 和手段 §2－1 信号的分类 两大类：确定性信号，非确定性信号 确定性信号：给定条件下取值是确定的。 进一步分为：周期信号， 非周期信号。
质量M 弹簧 刚度K t x (t ) o x 0 质量－弹簧系统的力学模型 x (t ) ? ?? ? ??+=0cos )(?t m k A t x 非确定性信号（随机信号）：给定条件下取值是不确定的 按取值情况分类：模拟信号，离散信号 数字信号：属于离散信号，幅值离散，并用二进制表示。 信号描述方法 时域描述 如简谐信号
频域描述 以信号的频率结构来描述信号的方法:将信号看成许多谐波（简谐信号）之和，每一个谐波称作该信号的一个频率成分，考察信号含有那些频率的谐波，以及各谐波的幅值和相角。
?- = 2 2 0)(1T T dt t x T a ?- = 2 2 0cos )(2T T n tdt n t x T a ω ? - = 2 2 0sin )(2T T n tdt n t x T b ω 式中 Ｔ--周期；0--基频, 0=2 /T 。 三角函数展开式的另一种形式： ) cos()(1 00∑∞ =++=n n n t n A a t x ?ωN 次谐波 N 次谐波的相角 N 次谐波的频率 N 次谐波的幅值 信号的均值，直流分量
一、单项选择题(本大题共5小题，每小题3分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、设G 有6个元素的循环群，a 是生成元，则G 的子集（ c ）是子群。 A 、{}a B 、{}e a , C 、{}3,a e D 、{} 3 ,,a a e 2、下面的代数系统（G ，*）中，（ D ）不是群 A 、G 为整数集合，*为加法 B 、G 为偶数集合，*为加法 C 、G 为有理数集合，*为加法 D 、G 为有理数集合，*为乘法 3、在自然数集N 上，下列哪种运算是可结合的？（ B ） A 、a*b=a-b B 、a*b=max{a,b} C 、 a*b=a+2b D 、a*b=|a-b| 4、设1σ、2σ、3σ是三个置换，其中1σ=（12）（23）（13），2σ=（24）（14），3σ=（1324），则3σ=（ B ） A 、1 2σ B 、1σ2σ C 、2 2 σ D 、2σ1σ 5、任意一个具有2个或以上元的半群，它（ A ）。 A 、不可能是群 B 、不一定是群 C 、一定是群 D 、 是交换群 二、填空题(本大题共10小题，每空3分，共30分)请在每小题的空格中填上正确答案。错填、不填均无分。 1、凯莱定理说：任一个子群都同一个----变换群------同构。 2、一个有单位元的无零因子-交换环----称为整环。 3、已知群G 中的元素a 的阶等于50，则4 a 的阶等于----25--。 4、a 的阶若是一个有限整数n ，那么G 与---模n 剩余类加群----同构。 5、A={1.2.3} B={2.5.6} 那么A ∩B=---｛2｝--。 6、若映射?既是单射又是满射，则称?为----双射-------------。
《近世代数》作业 一．概念解释 1．代数运算 2．群的第一定义 3．域的定义 4．满射 5．群的第二定义 6．理想 7．单射 8．置换 9．除环 10．一一映射 11．群的指数 12．环的单位元 二．判断题 1．Φ是集合n A A A ??? 21列集合D 的映射，则),2,1(n i A i =不能相同。 2．在环R 到环R 的同态满射下，则R 的一个子环S 的象S 不一定是R 的一个子环。 3．设N 为正整数集，并定义ab b a b a ++= ),(N b a ∈，那么N 对所给运算 能作成一个群。 4．假如一个集合A 的代数运算 适合交换率，那么在n a a a a 321里)(A a i ∈，元的次序可以交换。 5．在环R 到R 的同态满射下，R 得一个理想N 的逆象N 一定是R 的理想。 6．环R 的非空子集S 作成子环的充要条件是： 1）若,,S b a ∈则S b a ∈-； 2）,,S b a ∈，则S ab ∈。 7．若Φ是A 与A 间的一一映射，则1-Φ是A 与A 间的一一映射。 8．若ε是整环I 的一个元，且ε有逆元，则称ε是整环I 的一个单位。 9．设σ与τ分别为集合A 到B 和B 到C 的映射，如果σ，τ都是单射，则τσ是A 到C 的映射。 10．若对于代数运算 ,，A 与A 同态，那么若A 的代数运算 适合结合律，则A 的代数运算也适合结合律。 11．整环中一个不等于零的元a ，有真因子的冲要条件是bc a =。 12．设F 是任意一个域，*F 是F 的全体非零元素作成的裙，那么* F 的任何有限子群 G 必为循环群。 13. 集合A 的一个分类决定A 的一个等价关系。 （ ） 14. 设1H ,2H 均为群G 的子群，则21H H ?也为G 的子群。 （ ） 15. 群G 的不变子群N 的不变子群M 未必是G 的不变子群。 （ ） 三．证明题 1． 设G 是整数环Z 上行列式等于1或-1的全体n 阶方阵作成集合，证明：对于方阵的普通乘法G 作成一个 群。 2．设G=（a ）是循环群，证明：当∞=a 时，G=（a ）与整数加群同构。
第三章离散傅里叶变换 离散傅里叶变换不仅具有明确的物理意义，相对于DTFT他更便于用计算机处理。但是，直至上个世纪六十年代，由于数字计算机的处理速度较低以及离散傅里叶变换的计算量较大，离散傅里叶变换长期得不到真正的应用，快速离散傅里叶变换算法的提出，才得以显现出离散傅里叶变换的强大功能，并被广泛地应用于各种数字信号处理系统中。近年来，计算机的处理速率有了惊人的发展，同时在数字信号处理领域出现了许多新的方法，但在许多应用中始终无法替代离散傅里叶变换及其快速算法。 § 3-1 引言 一.DFT是重要的变换 1.分析有限长序列的有用工具。 2.在信号处理的理论上有重要意义。 3.在运算方法上起核心作用，谱分析、卷积、相关都可以通DFT在计算机上实现。 二.DFT是现代信号处理桥梁 DFT要解决两个问题： 一是离散与量化， 二是快速运算。 傅氏变换 § 3-2 傅氏变换的几种可能形式 一.连续时间、连续频率的傅氏变换-傅氏变换
对称性： 时域连续，则频域非周期。 反之亦然。 二.连续时间、离散频率傅里叶变换-傅氏级数 时域信号 频域信号 连续的 非周期的 非周期的 连续的 t ? ∞ ∞ -Ω-= Ωdt e t x j X t j )()(:? ∞ ∞ -ΩΩ Ω= d e j X t x t j )(21 )(:π 反
*时域周期为Tp, 频域谱线间隔为2π/Tp 三.离散时间、连续频率的傅氏变换 --序列的傅氏变换 p T 0= Ω时域信号 频域信号 连续的 周期的 非周期的 离散的 ? -Ω-= Ω2 /2 /00)(1 )(:p p T T t jk p dt e t x T jk X 正∑ ∞ -∞ =ΩΩ= k t jk e jk X t x 0)()(:0反
快速傅里叶变换的原理及其应用 摘要 快速傅氏变换（FFT），是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。傅里叶变换的理论与方法在“数理方程”、“线性系统分析”、“信号处理、仿真”等很多学科领域都有着广泛应用,由于计算机只能处理有限长度的离散的序列,所以真正在计算机上运算的是一种离散傅里叶变换. 虽然傅里叶运算在各方面计算中有着重要的作用，但是它的计算过于复杂，大量的计算对于系统的运算负担过于庞大，使得一些对于耗电量少，运算速度慢的系统对其敬而远之，然而，快速傅里叶变换的产生，使得傅里叶变换大为简化，在不牺牲耗电量的条件下提高了系统的运算速度，增强了系统的综合能力，提高了运算速度，因此快速傅里叶变换在生产和生活中都有着非常重要的作用，对于学习掌握都有着非常大的意义。 关键词快速傅氏变换；快速算法；简化；广泛应用
Abstract Fast Fourier Transform (FFT), is a discrete fast Fourier transform algorithm, which is based on the Discrete Fourier Transform of odd and even, false, false, and other characteristics of the Discrete Fourier Transform algorithms improvements obtained. Its Fourier transform theory has not found a new, but in the computer system or the application of digital systems Discrete Fourier Transform can be said to be a big step into. Fourier transform theory and methods in the "mathematical equation" and "linear systems analysis" and "signal processing, simulation," and many other areas have a wide range of applications, as the computer can only handle a limited length of the sequence of discrete, so true On the computer's operation is a discrete Fourier transform. Fourier Although all aspects of computing in the calculation has an important role, but its calculation was too complicated, a lot of computing system for calculating the burden is too large for some Less power consumption, the slow speed of operation of its system at arm's length, however, have the fast Fourier transform, Fourier transform greatly simplifying the making, not in power at the expense of the conditions to increase the speed of computing systems, and enhance the system The comprehensive ability to improve the speed of operation, the Fast Fourier Transform in the production and life have a very important role in learning to master all have great significance. Key words Fast Fourier Transform; fast algorithm; simplified; widely used
近世代数模拟试题 一、单项选择题(每题5分,共25分) 1、在整数加群(Z,＋)中,下列那个就是单位元( )。 A 0 B 1 C －1 D 1/n,n就是整数 2、下列说法不正确的就是( )。 A G只包含一个元g,乘法就是gg＝g。G对这个乘法来说作成一个群 B G就是全体整数的集合,G对普通加法来说作成一个群 C G就是全体有理数的集合,G对普通加法来说作成一个群 D G就是全体自然数的集合,G对普通加法来说作成一个群 3、下列叙述正确的就是( )。 A 群G就是指一个集合 B 环R就是指一个集合 C 群G就是指一个非空集合与一个代数运算,满足结合律,并且单位元,逆 元存在 D 环R就是指一个非空集合与一个代数运算,满足结合律,并且单位元,逆 元存在 4、如果集合M的一个关系就是等价关系,则不一定具备的就是( )。 A 反身性 B 对称性 C 传递性 D 封闭性 S的共轭类( )。 5、下列哪个不就是 3 A (1) B (123),(132),(23) C (123),(132) D (12),(13),(23) 二、计算题(每题10分,共30分) S的正规化子与中心化子。 1、求S＝{(12),(13)}在三次对称群 3
2、设G ＝{1,－1,i,－i},关于数的普通乘法作成一个群,求各个元素的阶。 3、设R 就是由一切形如??? ? ??0,0,y x (x,y 就是有理数)方阵作成的环,求出其右零因子。
三、证明题(每小题15分,共45分) 1、设R 就是由一切形如??? ? ??0,0,y x (x,y 就是有理数)方阵作成的环,证明??? ? ??0,00,0就是其零因子。 2、设Z 就是整数集,规定a ·b ＝a ＋b －3。证明:Z 对此代数运算作成一个群,并指出其单位元。
实验六 傅里叶变换及其反变换 6.1实验目的 １．学会运用MATLAB 求连续时间信号的傅里叶变换； ２．学会运用MATLAB 求连续时间信号的傅里叶反变换； 3．学会运用MATLAB 求连续时间信号的频谱图。 6.２实验原理及实例分析 1．连续时间信号傅里叶变换----CTFT 傅里叶变换在信号分析中具有非常重要的意义，它主要是用来进行信号的频谱分析的。傅里叶变换和其逆变换定义如下： ?∞ ∞--= dt e t x j X t j ωω)()( 6.1 ?∞∞-=ωωπωd e j X t x t j )(21)( 6.2 连续时间傅里叶变换主要用来描述连续时间非周期信号的频谱。按照教材中的说法，任意非周期信号，如果满足狄里克利条件，那么，它可以被看作是由无穷多个不同频率（这些频率都是非常的接近）的周期复指数信号e j ωt 的线性组合构成的，每个频率所对应的周期复指数信号e j ωt 称为频率分量（frequency component ），其相对幅度为对应频率的|X(j ω)|之值，其相位为对应频率的X(j ω)的相位。 X(j ω)通常为关于的复函数，可以按照复数的极坐标表示方法表示为： X(j ω)=| X(j ω)|e j ∠ X(j ω) 其中，| X(j ω)|称为x(t)的幅度谱，而∠X(j ω)则称为x(t)的相位谱。 给定一个连续时间非周期信号x(t)，它的频谱也是连续且非周期的。对于连续时间周期信号，也可以用傅里变换来表示其频谱，其特点是，连续时间周期信号的傅里叶变换时有冲激序列构成的，是离散的——这是连续时间周期信号的傅里叶变换的基本特征。 ２．用MATLAB 实现CTFT 的计算 MATLAB 进行傅里叶变换有两种方法，一种利用符号运算的方法计算，另一种是数值计算。 1） MATLAB 符号运算求解法 MATLAB 符号数学工具箱提供了直接求解傅里叶变换与傅里叶反变换的函数fourier( )及ifourier( )。常用的是：F=fourier(f) 默认返回值是关于ω的函数。 f=fourier(F,t) 返回值是关于t 的函数 例：利用MATLAB 求单边指数信号f(t) = e -2t u(t)的傅里叶变换，画出f(t)及其幅度谱和相位谱图。 syms t v w x phase im re ; %定义符号变量 f = exp(-2*t)*sym('Heaviside(t)'); %f(t)=exp(-2*t)*u(t) Fw = fourier(f); %求傅里叶变换 subplot(311); ezplot(f); %绘制f(t)的时域波形 axis([-1 2.5 0 1.1]); subplot(312); ezplot(abs(Fw)); %绘制幅度谱 im = imag(Fw); %计算F(w)的虚部
时域信号 弧频率表示的 傅里叶变换 注释 1 线性 2 时域平移 3 频域平移, 变换2的频域对应4 如果值较大，则会收缩 到原点附近，而会扩 散并变得扁平. 当 | a | 趋向 无穷时，成为 Delta函数。 5 傅里叶变换的二元性性质。通过 交换时域变量和频域变量 得到. 6 傅里叶变换的微分性质 7 变换6的频域对应 8 表示和的卷积—这
9 矩形脉冲和归一化的sinc 函数 10 变换10的频域对应。矩形函数是理想的低通滤波器，sinc 函数是这类滤波器对反因果冲击的响应。 11 tri 是三角形函数 12 变换12的频域对应 13 高斯函数 exp( ? αt 2) 的傅里叶变换是他本身. 只有当 Re(α) > 0时，这是可积的。 14 15 16 a>0 17 变换本身就是一个公式
18 δ(ω) 代表狄拉克δ函数分布. 这 个变换展示了狄拉克δ函数的重要 性：该函数是常函数的傅立叶变换 19 变换23的频域对应 20 由变换3和24得到. 21 由变换1和25得到，应用了欧拉公 式: cos(at) = (e iat + e?iat) / 2. 22 由变换1和25得到 23 这里, n是一个自然数. δ(n)(ω) 是狄拉克δ函数分布的n阶微分。这 个变换是根据变换7和24得到的。 将此变换与1结合使用，我们可以变 换所有多项式。 24 此处sgn(ω)为符号函数；注意此变 换与变换7和24是一致的. 25 变换29的推广. 26 变换29的频域对应. 27 此处u(t)是单位阶跃函数; 此变换 根据变换1和31得到.
快速傅里叶变换(FFT)的原理及公式 原理及公式 非周期性连续时间信号x(t)的傅里叶变换可以表示为 式中计算出来的是信号x(t)的连续频谱。但是，在实际的控制系统中能够得到的是连续信号x(t)的离散采样值x(nT)。因此需要利用离散信号x(nT)来计算信号x(t)的频谱。 有限长离散信号x(n)，n=0，1，…，N-1的DFT定义为： 可以看出，DFT需要计算大约N2次乘法和N2次加法。当N较大时，这个计算量是很大的。利用WN的对称性和周期性，将N点DFT分解为两个N／2点 的DFT，这样两个N／2点DFT总的计算量只是原来的一半，即(N／2)2+(N／2)2=N2／2，这样可以继续分解下去，将N／2再分解为N／4点DFT等。对于N=2m点的DFT都可以分解为2点的DFT，这样其计算量可以减少为(N／2)log2N 次乘法和Nlog2N次加法。图1为FFT与DFT-所需运算量与计算点数的关系曲线。由图可以明显看出FFT算法的优越性。 将x(n)分解为偶数与奇数的两个序列之和，即
x1(n)和x2(n)的长度都是N／2，x1(n)是偶数序列，x2(n)是奇数序列，则 其中X1(k)和X2(k)分别为x1(n)和x2(n)的N／2点DFT。由于X1(k)和X2(k)均以N／2为周期，且WN k+N/2=-WN k，所以X(k)又可表示为： 上式的运算可以用图2表示，根据其形状称之为蝶形运算。依此类推，经过m-1次分解，最后将N点DFT分解为N／2个两点DFT。图3为8点FFT的分解流程。 FFT算法的原理是通过许多小的更加容易进行的变换去实现大规模的变换，降低了运算要求，提高了与运算速度。FFT不是DFT的近似运算，它们完全是等效的。 关于FFT精度的说明： 因为这个变换采用了浮点运算，因此需要足够的精度，以使在出现舍入误差时，结果中的每个组成部分的准确整数值仍是可辨认的。为了FFT的舍入误差，应该允许增加几倍log2(log2N)位的二进制。以256为基数、长度为N字节的数
第五章 离散傅里叶变换及其快速算法 1 离散傅里叶变换(DFT)的推导 (1) 时域抽样： 目的：解决信号的离散化问题。 效果：连续信号离散化使得信号的频谱被周期延拓。 (2) 时域截断： 原因：工程上无法处理时间无限信号。 方法：通过窗函数(一般用矩形窗)对信号进行逐段截取。 结果：时域乘以矩形脉冲信号，频域相当于和抽样函数卷积。 (3) 时域周期延拓： 目的：要使频率离散，就要使时域变成周期信号。 方法：周期延拓中的搬移通过与)(s nT t -δ的卷积来实现。 表示：延拓后的波形在数学上可表示为原始波形与冲激串序列的卷积。 结果：周期延拓后的周期函数具有离散谱。 (4) 1。 图1 DFT 推导过程示意图 (5) 处理后信号的连续时间傅里叶变换：∑∑ ∞ -∞=-=π--δ???? ? ????= k N n N kn j s kf f e nT h f H )()()(~ 010/2
(i) )(~f H 是离散函数，仅在离散频率点S NT k T k kf f = ==00处存在冲激，强度为k a ，其余各点为0。 (ii) )(~ f H 是周期函数，周期为s s T NT N T N Nf 1 00= == ，每个周期内有N 个不同的幅值。 (iii) 时域的离散时间间隔(或周期)与频域的周期(或离散间隔)互为倒数。 2 DFT 及IDFT 的定义 (1) DFT 定义：设()s nT h 是连续函数)(t h 的N 个抽样值1,,1,0-=N n ，这N 个点的宽度为 N 的DFT 为：[])1,...,1,0(,)()(1 0/2-=??? ? ? ?==? -=π-∑N k NT k H e nT h nT h DFT s N n N nk j s s N (2) IDFT 定义：设??? ? ??s NT k H 是连续频率函数)(f H 的N 个抽样值1,,1,0-=N k ， 这N 个点的宽度为N 的IDFT 为： ())1,...,1,0(,11 0/21 -==??? ? ? ?=???????????? ???-=π--∑ N k nT h e NT k H N NT k H DFT s N k N nk j s s N (3) N nk j e /2π-称为N 点DFT 的变换核函数，N nk j e /2π称为N 点IDFT 的变换核函数。它们 互为共轭。 (4) 同样的信号，宽度不同的DFT 会有不同的结果。DFT 正逆变换的对应关系是唯一的， 或者说它们是互逆的。 (5) 引入N j N e W /2π-= (i) 用途： (a) 正逆变换的核函数分别可以表示为nk N W 和nk N W -。 (b) 核函数的正交性可以表示为：() )(* 1 0r n N W W kr N N k kn N -δ=∑-= (c) DFT 可以表示为：)1,,1,0(,)(10 -==? ??? ??∑ -=N k W nT h NT k H N n nk N s s (d) IDFT 可以表示为：)1,,1,0(,1 )(1 0-=??? ? ? ?= ∑ -=-N n W NT k H N nT h N k nk N s s (ii) 性质：周期性和对称性： (a) 12==π-j N N e W (b) 12 /-==π-j N N e W (c) r N r N N N r N N W W W W ==+ (d) r N r N N N r N N W W W W -=-=+2/2/ (e) )(1Z m W m N ∈?= (f) ),(/2/2Z n m W e e W n N N n j m N m n j m n m N ∈?===π-π- 3 离散谱的性质 (1) 离散谱定义：称)(Z k NT k H H S k ∈???? ? ?=? 为离散序列)0)((N n nTs h <≤的DFT 离散谱，简称离散谱。 (2) 性质： (i) 周期性：序列的N 点的DFT 离散谱是周期为N 的序列。 (ii) 共扼对称性：如果)0)((N n nTs x <≤为实序列，则其N 点的DFT 关于原点和N /2都
一、单项选择题(本大题共5小题,每小题3分,共15分)在每小题列出的四个备选项中只有一个就是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、设G 有6个元素的循环群,a 就是生成元,则G 的子集( )就是子群。 A 、{}a B 、{}e a , C 、{}3,a e D 、 {}3,,a a e 2、下面的代数系统(G,*)中,( )不就是群 A 、G 为整数集合,*为加法 B 、G 为偶数集合,*为加法 C 、G 为有理数集合,*为加法 D 、G 为有理数集合,*为乘法 3、在自然数集N 上,下列哪种运算就是可结合的？( ) A 、a*b=a-b B 、a*b=max{a,b} C 、 a*b=a+2b D 、a*b=|a-b| 4、设1σ、 2σ、3σ就是三个置换,其中1σ=(12)(23)(13),2σ=(24)(14),3σ=(1324),则3σ=( ) A 、12σ B 、1σ2σ C 、22σ D 、2σ1σ 5、任意一个具有2个或以上元的半群,它( )。 A 、不可能就是群 B 、不一定就是群 C 、一定就是群 D 、 就是交换群 二、填空题(本大题共10小题,每空3分,共30分)请在每小题的空格中填上正确答案。错填、不填均无分。 1、凯莱定理说:任一个子群都同一个----------同构。 2、一个有单位元的无零因子-----称为整环。 3、已知群G 中的元素a 的阶等于50,则4a 的阶等于------。 4、a 的阶若就是一个有限整数n,那么G 与-------同构。 5、A={1、2、3} B={2、5、6} 那么A ∩B=-----。 6、若映射?既就是单射又就是满射,则称?为-----------------。 7、α叫做域F 的一个代数元,如果存在F 的-----n a a a ,,,10Λ使得 010=+++n n a a a ααΛ。 8、a 就是代数系统)0,(A 的元素,对任何A x ∈均成立x a x =ο,则称a 为
第2 章信号分析 本章提要 ?信号分类 ?周期信号分析--傅里叶级数 ?非周期信号分析--傅里叶变换 ?脉冲函数及其性质信号：反映研究对象状态和运动特征的物理量信号分析：从信号中提取有用信息的方法和手段 §2 －1 信号的分类 ?两大类：确定性信号，非确定性信号确定性信号：给定条件下取值是确定的。 进一步分为：周期信号，非周期信号。
质量－弹簧系 统的力学模型x(t) = A cos k t +0 非确定性信号(随机信号：给定条件下取值是不确定的 ?按取值情况分类：模拟信号，离散信号数字信号：属于离散信号，幅值离散，并用二进制表示。 ?信号描述方法 时域描述如简谐信号
简谐信号及其三个要素 频域描述 以信号的频率结构来描述信号的方法: 将信号看成许多谐波（简谐信号）之和，每一个谐波称作该信号的一个频率成分，考察信号含有那些频率的谐波，以及各谐波的幅值和相角。
T ：周期。注意n 的取值：周期信号“无始无 终” # ? 傅里叶级数的三角函数展开式 x (t ) = a + (a cos n t + b sin n t ) n =1 （n =1, 2, 3 ，…） 傅立叶系数： T a 0 = 1 x (t )dt - 2 T x (t )cos n tdt 2 T 2 x (t ) sin n tdt 2 式中 Ｔ--周 期；0--基频, 0=2/T 。 ? 三角函数展开式的另一种形式： 2 a n = b n =2
从头到尾彻底理解傅里叶变换算法、上 前言 第一部分、DFT 第一章、傅立叶变换的由来 第二章、实数形式离散傅立叶变换（Real DFT） 从头到尾彻底理解傅里叶变换算法、下 第三章、复数 第四章、复数形式离散傅立叶变换 /***************************************************************************************************/ 这一片的傅里叶变换算法，讲解透彻，希望对大家会有所帮助。感谢原作者们（July、dznlong）的精心编写。 /**************************************************************************************************/ 前言： ―关于傅立叶变换，无论是书本还是在网上可以很容易找到关于傅立叶变换的描述，但是大都是些故弄玄虚的文章，太过抽象，尽是一些让人看了就望而生畏的公式的罗列，让人很难能够从感性上得到理解‖---dznlong， 那么，到底什么是傅里叶变换算法列?傅里叶变换所涉及到的公式具体有多复杂列? 傅里叶变换（Fourier transform）是一种线性的积分变换。因其基本思想首先由法国学者傅里叶系统地提出，所以以其名字来命名以示纪念。 哦，傅里叶变换原来就是一种变换而已，只是这种变换是从时间转换为频率的变化。这下，你就知道了，傅里叶就是一种变换，一种什么变换列?就是一种从时间到频率的变化或其相互转化。 ok，咱们再来总体了解下傅里叶变换，让各位对其有个总体大概的印象，也顺便看看傅里叶变换所涉及到的公式，究竟有多复杂： 以下就是傅里叶变换的4种变体（摘自，维基百科）
近世代数模拟试题 一. 单项选择题(每题5分，共25分) 1、在整数加群（Z，＋）中，下列那个是单位元（）. A. 0 B. 1 C. －1 D. 1/n，n是整数 2、下列说法不正确的是（）. A . G只包含一个元g，乘法是gg＝g。G对这个乘法来说作成一个群; B . G是全体整数的集合，G对普通加法来说作成一个群; C . G是全体有理数的集合，G对普通加法来说作成一个群; D. G是全体自然数的集合，G对普通加法来说作成一个群. 3. 如果集合M的一个关系是等价关系，则不一定具备的是( ). A . 反身性 B. 对称性 C. 传递性 D. 封闭性 4. 对整数加群Z来说，下列不正确的是（）. A. Z没有生成元. B. 1是其生成元. C. －1是其生成元. D. Z是无限循环群. 5. 下列叙述正确的是（）。 A. 群G是指一个集合. B. 环R是指一个集合. C. 群G是指一个非空集合和一个代数运算，满足结合律，并且单位元， 逆元存在. D. 环R是指一个非空集合和一个代数运算，满足结合律，并且单位元，
逆元存在. 二. 计算题(每题10分，共30分) 1. 设G 是由有理数域上全体2阶满秩方阵对方阵普通乘法作成的群，试求中G 中下列各个元素1213, ,0101c d cd ?? ??== ? ?-????， 的阶. 2. 试求出三次对称群 {}3(1),(12),(13),(23),(123),(132)S = 的所有子群.
3. 若e是环R的惟一左单位元，那么e是R的单位元吗？若是，请给予证明. 三. 证明题(第1小题10分，第2小题15分，第3小题20分，共45分). 1. 证明: 在群中只有单位元满足方程
第一章 离散傅里叶变换（DFT ） 填空题 （1） 某序列的DFT 表达式为 ∑-==1 0)()(N n kn M W n x k X ，由此可以看出，该序列时域的长 度为 ，变换后数字频域上相邻两个频率样点之间的间隔是 。 解：N ； M π 2 （2）某序列DFT 的表达式是 ∑-==1 0)()(N k kl M W k x l X ，由此可看出，该序列的时域长度 是 ，变换后数字频域上相邻两个频率样点之间隔是 。 解： N M π2 } （3）如果希望某信号序列的离散谱是实偶的，那么该时域序列应满足条件 。 解：纯实数、偶对称 （4）线性时不变系统离散时间因果系统的系统函数为2 52) 1(8)(2 2++--=z z z z z H ，则系统 的极点为 ；系统的稳定性为 。系统单位冲激响应)(n h 的初值为 ；终值 )(∞h 。 解： 2,2 1 21-=- =z z ；不稳定 ；4)0(=h ；不存在 (5) 采样频率为Hz F s 的数字系统中，系统函数表达式中1 -z 代表的物理意义是 ，其中时域数字 序列)(n x 的序号 n 代表的样值实际位置是 ；)(n x 的N 点DFT )k X （中，序号k 代表的样值实际 位置又是 。 解：延时一个采样周期F T 1=，F n nT =，k N k πω2= （6）已知 }{}{4,3,2,1,0;0,1,1,0,1][,4,3,2,1,0;1,2,3,2,1][=-===k n h k n x ，则][n x 和 ][n h 的5点循环卷积为 。 解：{}]3[]2[][][][][---+?=?k k k k x k h k x δδδ {}4,3,2,1,0;2,3,3,1,0])3[(])2[(][55==---+=k k x k x k x [ （7）已知}{}{3,2,1,0;1,1,2,4][,3,2,1,0;2,0,2,3][=--=== k n h k n x 则][][n h n x 和的 4点循环卷积为 。