信号与系统笔记中的傅立叶级数详解
傅里叶级数(《信号与系统》笔记)
这学期的《信号处理理论与应用Ⅰ》课程用到了傅里叶级数,于是我尝试从信号分解的角度重新理解傅里叶级数,详细内容如下。
信号在正交集中的分解
矢量分解
为了方便理解,先从矢量分解说起,
单矢量基底
如左图,使\(\lambda_1\overrightarrow{x_1}\)近似于矢量\(\overrightarrow{a}\),误差尽可能的小(定义误差为\(\overrightarrow{a-\lambda_1 x_1}\)的模长),可以得到使误差最小的系数为
如果系数\(\lambda = 0\),则说明\(\overrightarrow{a}\)与\(\overrightarrow{x_1}\)垂直(正交)。
多矢量基底
为了将误差进一步缩小,现在用多个矢量的线性组合近似表示矢量\(\overrightarrow{a}\)
一般情况下,如果\(\overrightarrow{x_i}\)的方向未知,某一个矢量基底的系数不仅与这个矢量有关,还与其它矢量基底的角度有关;如果满足矢量\(\overrightarrow{x}\)两两正交,则可以证明\(\lambda_i = \dfrac{\overrightarrow{a}\cdot\overrightarrow{x_i}}{\overrightarrow{x_i}\cdot\overrightarrow{x_i}}\)
信号分解
与矢量分解类似推导信号分解
单标准信号
在时间范围\((t_1, t_2)\)内,用\(c_1f_1(t)\)近似函数\(f(t)\),并使得误差最小
此处误差讨论方均误差\(\overline{\varepsilon^2(t)} = \dfrac{1}{t_2-t_1}\displaystyle \int_{t_1}^{t_2}\lvert\varepsilon(t)\rvert^2 dt = \dfrac{1}{t_2-t_1}\displaystyle \int_{t_1}^{t_2}\varepsilon(t)\cdot\varepsilon^*(t) dt\)
与矢量分解类似,可以求得系数
如果\(c=0\),则称函数\(f(t)\)与\(f_1(t)\)正交。
多标准信号
现在用多个标准信号的线性组合来近似表示信号\(f(t)\)
当\(f_i(t)\)两两正交时,可以证明\(c_i = \dfrac{\displaystyle\int_{t_1}^{t_2}f(t)f_i^*(t)dt}{\displaystyle\int_{t_1}^{t_2}f_i(t)f_i^*(t)dt}\)
综上,矢量与函数的运算和分解如下
矢量 | 函数 | |
---|---|---|
“乘法” | \(x_1\cdot x_2 = \lvert x_1 \rvert\cdot \lvert x_2 \rvert\cos \alpha\) | \(\displaystyle\int_{t_1}^{t_2}f_1(t)\cdot f_2^*(t)dt\) |
正交 | \(x_1\cdot x_2 =0\) | \(\displaystyle\int_{t_1}^{t_2}f_1(t)\cdot f_2^*(t)dt=0\) |
误差 | \(\varepsilon = x_1 - x_2\) | \(\varepsilon(t) = f_1(t) - f_2(t)\) |
误差代价 | \(\lvert\varepsilon\rvert^2\) | \(\overline{\varepsilon^2(t)} = \dfrac{1}{t_2-t_1}\displaystyle\int_{t_1}^{t_2}\lvert\varepsilon(t)\rvert^2 dt\) |
相似系数 | \(\lambda_1 = \dfrac{\overrightarrow{a}\cdot\overrightarrow{x_1}}{\overrightarrow{x_1}\cdot\overrightarrow{x_1}}\) | \(c_1 = \dfrac{\displaystyle\int_{t_1}^{t_2}f(t)f_1^*(t)dt}{\displaystyle\int_{t_1}^{t_2}f_1(t)f_1^*(t)dt}\) |
信号的傅里叶级数表示
三角函数形式的傅里叶级数表示
选择一个正交函数集\(\{1,\cos\omega t, \sin\omega t, \cos2\omega t,\sin2\omega t, \cdots, \cos k \omega t, \sin k\omega t\}\),其中\(\omega = \dfrac{2\pi}{T} = \dfrac{2\pi}{t_2-t_1}\)
为什么不选泰勒级数呢,我算它应该是不正交的????
下面说明该函数集的几个性质
- 正交性:函数两两正交
- 当\(n\not=0\)时,\(\displaystyle\int_{t_1}^{t_2}\cos^2(n\omega t)dt = \displaystyle\int_{t_1}^{t_2}\sin^2(n\omega t)dt = \dfrac{T}{2} = \dfrac{t_2 - t_1}{2}\);当\(n=0\)时,\(\displaystyle\int_{t_1}^{t_2}1dt = T = t_2 - t_1\)
此时,可以将任意函数\(f(t)\)在这个正交函数集中展开,即表示成多个正(余)弦函数的线性组合
其中系数可以根据上文表格中的表达式求出
不过,为了表达方便,可以将分解式改写为下面表达式(把直流分量\(a_0\)改为\(\dfrac{a_0}{2}\))
则系数为
表达式右边是多个周期为\(T\)的函数的和,仍然是周期为\(T\)的函数;这种分解可以用来研究时间区间\((t_1, t_2)\)内的信号分解,也可以研究周期为\(T\)的函数在整个时间区间的信号分解。
令\(A_n = \sqrt{a_n^2 + b_n^2}, \varphi_n = -\arctan\dfrac{b_n}{a_n}\),则上面的分解可以表达为
可以将它看成是\(\{\cos(n\omega t)|n=0,1,2,3,\cdots \}\)平移之后的线性组合。
不清楚为啥大学教材这么喜欢用\(\cos\)函数,感觉相位前面加个负号就很奇怪????
其中\(\dfrac{a_0}{2}\)称为信号的直流分量,\(a_1\cos\omega t,b_1\sin\omega t或A_1\cos(\omega t + \varphi_1)\)称为信号的基波分量;\(a_n\cos(n\omega t),b_n\sin(n\omega t)或A_n\cos(n\omega t + \varphi_n)\)称为信号的\(n\)次谐波分量。
复数形式的傅里叶级数表示
选择正交函数集为\(\{1,e^{j\omega t}, e^{h2\omega t}, \cdots, e^{jn\omega t}, \cdots\}\),得到级数展开式为
得到其中的系数
推导过程如下:
\[\begin{aligned} f(t) &= \dfrac{a_0}{2} + \displaystyle \sum_{n=1}^{+\infty}A_n\cos(n\omega t + \varphi_n)\\ &=\dfrac{a_0}{2} + \displaystyle \sum_{n=1}^{+\infty}A_n\dfrac{e^{j(n\omega t + \varphi_n)} + e^{-j(n\omega t + \varphi_n)}}{2}\\ &= \dfrac{a_0}{2} + \displaystyle \sum_{n=1}^{+\infty}(\dfrac{A_n}{2}e^{j(n\omega t + \varphi_n)} +\dfrac{A_n}{2} e^{j((-n)\omega t + (-\varphi_n)})\\ 令\varphi_{-n} = -\varphi_n, A_{-n} = A_n,\\ f(t) &= \dfrac{a_0}{2} + \displaystyle \sum_{n=1}^{+\infty}\dfrac{A_n}{2}e^{j(n\omega t + \varphi_n)} + \displaystyle \sum_{n=-1}^{-\infty}\dfrac{A_n}{2}e^{j(n\omega t + \varphi_n)}\\ 令\varphi_0 = 0, A_0 = a_0,\\ f(t) &= \dfrac{1}{2} \displaystyle\sum_{n=-\infty}^{+\infty}(A_n e^{j\varphi_n} \cdot e^{j(n\omega t)})\\ 其中, A_n e^{j\varphi_n} &= \sqrt{a_n^2 + b_n^2}(\cos\varphi_n + j\sin\varphi_n) \\ &= a_n -jb_n\\ &= \dfrac{2}{T}\displaystyle\int_{t_1}^{t_2}f(t)\cos(n \omega t)dt -j\dfrac{2}{T}\displaystyle\int_{t_1}^{t_2}f(t)\sin(n \omega t)dt\\ &=\dfrac{2}{T}\displaystyle\int_{t_1}^{t_2}f(t)[\cos(n\omega t) - j\sin(n\omega t)]dt\\ &= \dfrac{2}{T} \displaystyle\int_{t_1}^{t_2} f(t)e^{-jn\omega t}dt\\ \end{aligned} \]
奇偶性
任何函数都可以写成奇函数和偶函数的和:
-
如果信号函数是偶函数,则傅里叶级数中只有直流分量和余弦分量;
-
如果信号函数是奇函数,则傅里叶级数中只有正弦分量;
-
奇谐函数的傅里叶记住中只有奇次谐波分量;偶谐函数的傅里叶级数中只有直流和偶次谐波分量。
推荐阅读
-
小红书大产品部架构 小红书产品概览--经过性能、稳定性、成本等多个维度的详细评估,小红书最终决定选择基于腾讯云星海自研硬件的SA2云服务器作为主力机型使用。结合其秒级的快速扩缩、超强兼容和平滑迁移能力,小红书在抵御上亿次用户访问、保证系统稳定运行的同时,也实现了成本的大幅降低。 星海SA2云服务器是基于腾讯云星海的首款自研服务器。腾讯云星海作为自研硬件品牌,通过创新的高兼容性架构、简洁可靠的自主设计,结合腾讯自身业务以及百万客户上云需求的特点,致力于为云计算时代提供安全、稳定、性能领先的基础架构产品和服务。如今,星海SA2云服务器也正在为越来越多的企业提供低成本、高效率、更安全的弹性计算服务。 以下是与小红书SRE总监陈敖翔的对话实录。 问:请您介绍一下小红书及其主要商业模式? 小红书是一个面向年轻人的生活方式平台,在这里,他们发现了向上、多元的真实世界。小红书日活超过 3500 万,月活跃用户超过 1 亿,日均笔记曝光量达 80 亿。小红书由社交平台和在线购物两大部分组成。与其他线上平台相比,小红书的内容基于真实的口碑分享,播种不止于线上,还为线下实体店赋能。 问:围绕业务发展,小红书的系统架构经历了怎样的变革和演进? 系统架构变化不大,影响最深的是资源开销。过去三年,资源开销大幅增加,同比增长约 10 倍。在此背景下,我们努力进行优化,包括很早就开始使用 K8S 进行资源调度。到 18 年年中,绝大多数服务已经完全实现了容器化。 问:目前小红书系统架构中的计算基础设施建设和布局是怎样的? 我们目前的建设方式可以简单描述为星型结构。腾讯云在上海的一个区是我们的计算中心,承载着我们的核心数据和在线业务。在外围,我们还有两个数据中心进行计算分流,同时承担灾备和线上业务双活的角色。 与其他新兴电子商务互联网公司类似,小红书的大部分计算能力主要用于线下数据分析、模型训练和在线推荐等平台。随着业务的发展,对算力的需求也在加速增长。
-
TMC5160 步进电机驱动器芯片开发和使用说明-1-1.工作原理 TMC5160 提供三种基本工作模式:模式 1 :全功能运动控制和驱动器 所有步进电机逻辑完全由 TMC5160 控制。模式 2 :脉冲和方向驱动器 外部高性能 S-ramp 运动控制器或 CPU(如 TMC 4361)生成脉冲和方向信号,这些信号与系统中的其他组件(如电机)同步。 TMC5160 控制电流和运动模式,并反馈电机状态。microPlyer 会自动平滑运动。模式 3 :简单步进和方向驱动器 TMC5160 根据步进和方向信号控制电机。无需 CPU; 配置由硬件引脚完成。固定保持电流控制由 TMC 5160 完成。可选反馈信号用作错误检测和同步标志的输出。 SPI_MODE 接地,SD_MOD 为高电平以启用该模式。 1.1 关键概念
-
windows下进程间通信的(13种方法)-摘 要 本文讨论了进程间通信与应用程序间通信的含义及相应的实现技术,并对这些技术的原理、特性等进行了深入的分析和比较。 ---- 关键词 信号 管道 消息队列 共享存储段 信号灯 远程过程调用 Socket套接字 MQSeries 1 引言 ---- 进程间通信的主要目的是实现同一计算机系统内部的相互协作的进程之间的数据共享与信息交换,由于这些进程处于同一软件和硬件环境下,利用操作系统提供的的编程接口,用户可以方便地在程序中实现这种通信;应用程序间通信的主要目的是实现不同计算机系统中的相互协作的应用程序之间的数据共享与信息交换,由于应用程序分别运行在不同计算机系统中,它们之间要通过网络之间的协议才能实现数据共享与信息交换。进程间通信和应用程序间通信及相应的实现技术有许多相同之处,也各有自己的特色。即使是同一类型的通信也有多种的实现方法,以适应不同情况的需要。 ---- 为了充分认识和掌握这两种通信及相应的实现技术,本文将就以下几个方面对这两种通信进行深入的讨论:问题的由来、解决问题的策略和方法、每种方法的工作原理和实现、每种实现方法的特点和适用的范围等。 2 进程间的通信及其实现技术 ---- 用户提交给计算机的任务最终都是通过一个个的进程来完成的。在一组并发进程中的任何两个进程之间,如果都不存在公共变量,则称该组进程为不相交的。在不相交的进程组中,每个进程都独立于其它进程,它的运行环境与顺序程序一样,而且它的运行环境也不为别的进程所改变。运行的结果是确定的,不会发生与时间相关的错误。 ---- 但是,在实际中,并发进程的各个进程之间并不是完全互相独立的,它们之间往往存在着相互制约的关系。进程之间的相互制约关系表现为两种方式: ---- (1) 间接相互制约:共享CPU ---- (2) 直接相互制约:竞争和协作 ---- 竞争——进程对共享资源的竞争。为保证进程互斥地访问共享资源,各进程必须互斥地进入各自的临界段。 ---- 协作——进程之间交换数据。为完成一个共同任务而同时运行的一组进程称为同组进程,它们之间必须交换数据,以达到协作完成任务的目的,交换数据可以通知对方可以做某事或者委托对方做某事。 ---- 共享CPU问题由操作系统的进程调度来实现,进程间的竞争和协作由进程间的通信来完成。进程间的通信一般由操作系统提供编程接口,由程序员在程序中实现。UNIX在这个方面可以说最具特色,它提供了一整套进程间的数据共享与信息交换的处理方法——进程通信机制(IPC)。因此,我们就以UNIX为例来分析进程间通信的各种实现技术。 ---- 在UNIX中,文件(File)、信号(Signal)、无名管道(Unnamed Pipes)、有名管道(FIFOs)是传统IPC功能;新的IPC功能包括消息队列(Message queues)、共享存储段(Shared memory segment)和信号灯(Semapores)。 ---- (1) 信号 ---- 信号机制是UNIX为进程中断处理而设置的。它只是一组预定义的值,因此不能用于信息交换,仅用于进程中断控制。例如在发生浮点错、非法内存访问、执行无效指令、某些按键(如ctrl-c、del等)等都会产生一个信号,操作系统就会调用有关的系统调用或用户定义的处理过程来处理。 ---- 信号处理的系统调用是signal,调用形式是: ---- signal(signalno,action) ---- 其中,signalno是规定信号编号的值,action指明当特定的信号发生时所执行的动作。 ---- (2) 无名管道和有名管道 ---- 无名管道实际上是内存中的一个临时存储区,它由系统安全控制,并且独立于创建它的进程的内存区。管道对数据采用先进先出方式管理,并严格按顺序操作,例如不能对管道进行搜索,管道中的信息只能读一次。 ---- 无名管道只能用于两个相互协作的进程之间的通信,并且访问无名管道的进程必须有共同的祖先。 ---- 系统提供了许多标准管道库函数,如: pipe——打开一个可以读写的管道; close——关闭相应的管道; read——从管道中读取字符; write——向管道中写入字符; ---- 有名管道的操作和无名管道类似,不同的地方在于使用有名管道的进程不需要具有共同的祖先,其它进程,只要知道该管道的名字,就可以访问它。管道非常适合进程之间快速交换信息。 ---- (3) 消息队列(MQ) ---- 消息队列是内存中独立于生成它的进程的一段存储区,一旦创建消息队列,任何进程,只要具有正确的的访问权限,都可以访问消息队列,消息队列非常适合于在进程间交换短信息。 ---- 消息队列的每条消息由类型编号来分类,这样接收进程可以选择读取特定的消息类型——这一点与管道不同。消息队列在创建后将一直存在,直到使用msgctl系统调用或iqcrm -q命令删除它为止。 ---- 系统提供了许多有关创建、使用和管理消息队列的系统调用,如: ---- int msgget(key,flag)——创建一个具有flag权限的MQ及其相应的结构,并返回一个唯一的正整数msqid(MQ的标识符); ---- int msgsnd(msqid,msgp,msgsz,msgtyp,flag)——向队列中发送信息; ---- int msgrcv(msqid,cmd,buf)——从队列中接收信息; ---- int msgctl(msqid,cmd,buf)——对MQ的控制操作; ---- (4) 共享存储段(SM) ---- 共享存储段是主存的一部分,它由一个或多个独立的进程共享。各进程的数据段与共享存储段相关联,对每个进程来说,共享存储段有不同的虚拟地址。系统提供的有关SM的系统调用有: ---- int shmget(key,size,flag)——创建大小为size的SM段,其相应的数据结构名为key,并返回共享内存区的标识符shmid; ---- char shmat(shmid,address,flag)——将当前进程数据段的地址赋给shmget所返回的名为shmid的SM段; ---- int shmdr(address)——从进程地址空间删除SM段; ---- int shmctl (shmid,cmd,buf)——对SM的控制操作; ---- SM的大小只受主存限制,SM段的访问及进程间的信息交换可以通过同步读写来完成。同步通常由信号灯来实现。SM非常适合进程之间大量数据的共享。 ---- (5) 信号灯 ---- 在UNIX中,信号灯是一组进程共享的数据结构,当几个进程竞争同一资源时(文件、共享内存或消息队列等),它们的操作便由信号灯来同步,以防止互相干扰。 ---- 信号灯保证了某一时刻只有一个进程访问某一临界资源,所有请求该资源的其它进程都将被挂起,一旦该资源得到释放,系统才允许其它进程访问该资源。信号灯通常配对使用,以便实现资源的加锁和解锁。 ---- 进程间通信的实现技术的特点是:操作系统提供实现机制和编程接口,由用户在程序中实现,保证进程间可以进行快速的信息交换和大量数据的共享。但是,上述方式主要适合在同一台计算机系统内部的进程之间的通信。 3 应用程序间的通信及其实现技术 ---- 同进程之间的相互制约一样,不同的应用程序之间也存在竞争和协作的关系。UNIX操作系统也提供一些可用于应用程序之间实现数据共享与信息交换的编程接口,程序员可以通过自己编程来实现。如远程过程调用和基于TCP/IP协议的套接字(Socket)编程。但是,相对普通程序员来说,它们涉及的技术比较深,编程也比较复杂,实现起来困难较大。 ---- 于是,一种新的技术应运而生——通过将有关通信的细节完全掩盖在某个独立软件内部,即底层的通讯工作和相应的维护管理工作由该软件内部来实现,用户只需要将通信任务提交给该软件去完成,而不必理会它的具体工作过程——这就是所谓的中间件技术。 ---- 我们在这里分别讨论这三种常用的应用程序间通信的实现技术——远程过程调用、会话编程技术和MQSeries消息队列技术。其中远程过程调用和会话编程属于比较低级的方式,程序员参与的程度较深,而MQSeries消息队列则属于比较高级的方式,即中间件方式,程序员参与的程度较浅。 ---- 4.1 远程过程调用(RPC)
-
信号与系统学习笔记]- 周期信号的傅里叶级数表示法] - 周期信号的傅里叶级数特性解释
-
信号与系统实验室 V 信号的傅立叶分析和频谱
-
信号与系统 (8) - 复指数形式的傅立叶级数
-
理解图的基础:邻接矩阵与邻接表在OI学习中的笔记详解
-
详解傅立叶级数(二):周期性常规函数的傅立叶展开与复数表示形式
-
信号与系统基础课第3讲:连续时间傅立叶变换入门 - 1.1章 题目:周期信号的傅里叶级数讲解(CTFS)
-
信号与系统中的核心工具:傅里叶变换详解