信息论第1-2章-1(2013

合集下载

信息论绪论

信息论绪论
信息理论基础
课程主要内容
第1章 第2章 第3章 第4章 第5章 绪论 信息的统计度量 离散信源 离散信道及其容量 无失真信源编码
第1章 绪论
信息论的研究对象:信息。 信息论的研究基础:通信系统模型。 信息论的发展历史及应用。 信息论与信息安全的关系。
1.1 信息
信息的概念之一——通俗概念
信息就是一种消息
电报
电话
报纸
电视
上网
这个概念并不准确,混淆了消息和信息的概念。
1.1 信息
信息的概念之二——广义信息 信息是对物质存在和运动形式的一般描述 这个概念不容易定量描述,更接近于一个 哲学概念。
1.1 信息
信息的概念之三——概率信息 又叫狭义信息——信息量 用事件发生的概率衡量它的信息量
事件发生的概率越大,它发生后提供的信息量越小。 人每天都要吃饭 事件发生的概率越小,一旦该事件发生,它提供的信 息量就越大。 美国总统的专机发生空难
发送电报
张三 信号
李四
美国总统的专机发生空难
消息
被人的大脑所理解, 形成信息
信息
信息的特点
信息是无形的。 信息是可共享的。 信息是无限的。 信息是可度量的。信息的度量是信息论的 信息的度量是信息论的 一个重要内容。 一个重要内容。
1.2 通信系统模型
信息论又叫通信的数学理论。研究的是在通信系 统中如何实现信息传输、存储和处理的有效性和 可靠性。 因此信息论的研究基础 通信系统模型 研究基础是通信系统模型 研究基础 通信系统模型。 如何理解通信:将信息由一方传递给另一方,这 个传递过程就是通信。
信息论的应用领域
通信 密码 计算机 逻辑学、心理学、语言学、生物学、仿生 学、管理科学 凡是可以用概率描述的领域都要用到信息 论作指导

信息论第1章

信息论第1章

第一章信息的定性描述第一节对信息的初步认识一. 信息社会当今,世界上信息革命的热潮一浪高过一浪。

近年来,移动电话、个人电脑和网络用户正以高于摩尔定律的速度迅猛增长。

人们都在谈论着信息社会、信息革命和网络时代,信息似乎成了个很时髦的字眼儿。

就连中国人平常打招呼的话“你吃饭了吗?”也被有些人改成“你上网了吗?”但这绝不是什么赶时髦,也绝不是什么偶然现象,而是社会发展的必然趋势。

因为在信息社会里,人们最关心的是信息问题,而不是吃饭问题。

“民以食为天”的信条将会逐渐被“民以信为天”所代替。

社会学家和未来学家普遍认为,20世纪末和21世纪初,是信息革命爆发的时期。

一些新技术的突破和新产业的出现,使社会生产力发生了新的飞跃,人们的生活也发生了新的变化,人类社会正在进入信息化社会。

所谓信息化社会,就是以信息产业为中心,使社会生产、生活和经济都发展起来的社会。

在这种社会中,◆信息成了比物质或能源更为重要的资源,◆对信息产业成了重要的产业。

◆从事信息工作者成了主要的劳动者。

◆信息和知识成了生产力发展的决定因素。

二. 信息的普遍性其实,信息并不是什么新鲜东西,信息无时不在,无处不有。

人们生活在信息的海洋里,天天都要通过自己的感觉器官感受各种外界信息。

例如,衣食住行,读书看报,听广播,看电视等等。

人们要进行社会活动就需要有信息交流。

例如,除了书信、电话、电报之外,天天都要同许多人交谈、交往。

人们还要进行信息处理和存储。

例如,要把观察、接收到的大量事物、数据和资料进行分类、分析、整理和纪录。

不仅如此,信息也是人类自身进化的一个基本条件。

恩格斯对于人类的进化过程,曾有过这样一段极其精彩的描述:“……这些猿类,大概是首先由于它们生活方式的影响……渐渐直立行走……手变得自由了……随着手的发展,随着劳动而开始的人对自然的统治,在每一个新的发展中扩大了人的眼界。

……另一方面,劳动的发展必然促使社会成员更加紧密地互相结合起来,因为它使互相帮助和共同协作的场合增多了,并且使每个人都清楚地意识到这种共同协作的好处。

信息论第二章信息的度量

信息论第二章信息的度量

I(xi yj ) = - log p(xi yj ) = log 60 = 5.907(比特)
(2)在二维联合集X Y上的条件分布概率为 事件提供给甲的信息量为条件自信息量
p(y j
1 xi ) 12
,这一
I(yj︱xi) = -log p(yj︱xi) = log12 = 3.585(比特)
2.1.2 互信息量和条件互信息量
2.联合自信息量
XY
P
(
XY
)
p(a a 11 b b 11 ,) ,,,pa (1 a b 1m bm ,) ,,,pa (a nb n1 b,1) ,,,p a(nb am nbm )
其中 0 p(aibj ) 1(i 1,2,,n; j 1,2,,m)
nm
p(aibj ) 1。
根据概率互换公式p(xi yj) = p(yj︱xi)q(xi)=φ(xi︱yj)ω(yj) 互信息量I(xi ;yj )有多种表达形式:
I(xi;yj)loq(p x g (ix ) iy (jy )j)I(xi)I(yj)I(xiyj) (2-7)
I(xi;yj)lopg (y(yjjx)i)I(yj)I(yj xi)(2-8)
第2章 信息的度量
内容提要:
根据香农对于信息的定义,信息是一个系 统不确定性的度量,尤其在通信系统中, 研究的是信息的处理、传输和存储,所以 对于信息的定量计算是非常重要的。本章 主要从通信系统模型入手,研究离散情况 下各种信息的描述方法及定量计算,讨论 它们的性质和相互关系。
பைடு நூலகம் 2.1 自信息量和互信息量
x
i(i = 1,2,
X q(X)
x1 1
3
x2 1

信息论

信息论

信息论第一章概论1.信息、消息、信号的定义及关系。

定义信息:事物运动状态或存在方式的不确定性的描述。

消息:指包含有信息的语言、文字和图像等。

信号:表示消息的物理量,一般指随时间而变化的电压或电流称为电信号。

关系信息和消息信息不等于消息。

消息中包含信息,是信息的载体。

同一信息可以用不同形式的消息来载荷。

同一个消息可以含有不同的信息量。

信息和信号信号是消息的载体,消息则是信号的具体内容。

信号携带信息,但不是信息本身。

同一信息可用不同的信号来表示,同一信号也可表示不同的信息。

2. 通信系统模型,箭头上是什么?通信的目的及方法。

通信的目的:是为了提高通信的可靠性和有效性。

信源编码:提高信息传输的有效性。

(减小冗余度)信道编码:提高信息传输的可靠性。

(增大冗余度)第二章 信源及其信息量★信源发出的是消息。

信源分类1、信源按照发出的消息在时间上和幅度上的分布情况可将信源分成离散信源和连续信源。

2、根据各维随机变量的概率分布是否随时间的推移而变化将信源分为平稳信源和非平稳信源。

单符号离散信源离散无记忆信源 无记忆扩展信源 离散平稳信源离散有记忆信源 记忆长度无限记忆长度有限(马尔可夫信源)一、单符号离散信源单符号离散信源的数学模型为定义:一个随机事件发生某一结果后所带来的信息量为自信息量。

定义为其发生概率对数的负值。

以 奇才 单位:•对数以2为底,单位为比特 (bit ) (binary unit ) •对数以e 为底,单位为奈特 (nat ) (nature unit)•对数以10为底,单位为笛特(det) (decimal unit) 或哈特 (hart) 物理含义:在事件xi 发生以前,等于事件xi 发生的不确定性的大小;在事件xi 发生以后,表示事件xi 所含有或所能提供的信息量。

性质:①I(x i )是非负值.②当p(x i )=1时,I(x i )=0. ③当p(x i )=0时,I(x i )=∞.④I(x i ) 是p(x i )的单调递减函数.联合自信息量条件自信息量自信息量、条件自信息量和联合自信息量之间有如下关系式:I(x i y j )= I(x i )+ I(y j / x i ) = I(y j )+ I(x i / y j )⎭⎬⎫⎩⎨⎧=⎥⎦⎤⎢⎣⎡)(,),(,),(),( ,, ,, , )( 2121n i n i x p x p x p x p x x x x X P X )(log )( i i x p x I -=)(log )( j i j i y x p y x I -=1)(,1)(01=≤≤∑=ni i i x p x p定义:各离散消息自信息量的数学期望,即信源的平均信息量.单位:比特/符号 物理含义: ① 信源熵H(X)表示信源输出后,离散消息所提供的平均信息量. ② 信源熵H(X)表示信源输出前,信源的平均不确定度. ③ 信源熵H(X)反映了变量X 的随机性.信源符号的概率分布越均匀,则平均信息量越大; 确定事件,不含有信息量。

信息论

信息论

此外,在医学、生物学、生理学、心 理学、神经学、语言学、社会学等方面 也有广泛的应用。在医学上,人们利用 声波成像技术制成各种超声检验和诊断 仪器,例如B超,通过计算机进行图像处 理,再使用图像存储和显示方法,我们 不仅可以清晰地看到人体的内脏器官, 还可以看到只有几十天的母体内胎儿的 发育情况,图像清晰,层次分明。
(2)一般信息论:也称工程信息论。 主要也是研究信息传输和处理问题, 除香农信息论的内容外,还包括噪 声理论、信号滤波和预测、统计检 测和估计、调制理论、信息处理理 论以及保密理论等。
(3)广义信息论:也称信息科学, 不仅包括上述两方面的内容,而且 包括所有与信息有关的自然和社会 科学领域,如模式识别、机器翻译、 心理学、遗传学、神经生理学、语 言学、语义学,甚至包括社会学中 有关信息的问题。 本课程主要研究香农信息论的内 容。
(3)信道:信息传递的通道,连接编码器与译码 器的媒介,承担信息的传输和存储的任务,是构 成通信系统的主要部分。实际的信道有电缆、波 导、光纤等。由于干扰和噪声具有随机性,信道 用输入和输出之间的条件概率分布来描述。
• (4)译码器:将信道输出的信号 与噪声接收下来还原为原来的 消息,是对迭加了干扰的编码 信号反变换,分为信源译码器 和信道译码器两种。 (5)信宿:通信的目的地,消息 传递的对象。
信道 编码器
信道 接收码
信宿

消息Βιβλιοθήκη 信源 编码器 码
信道 译码器

Markov模型
• 在生物和社会生活方面更为合适,其特点 是,连接部件是输入码和输出码的处理点。
第三节 信息论与其他领域的关系及 应用
• 信息论与其他学科之间的关系可 用下图概括
特别地,信息论在通信系统中有 如下的应用: (1)无失真信源编码的应用:计算机 文件的压缩; (2)有噪信道编码的应用:模拟话路 中数据传输速率的提高; (3)限失真信源编码的应用:语音信 号压缩。

信息论第1章-PPT课件

信息论第1章-PPT课件


广义信息论
不仅包括上述两方面内容,而且包括所有与信息有关的自然 和社会领域,如模式识别、计算机翻译、心理学、遗传学、 神经生理学、语言学、语义学甚至包括社会学中有关信息的 问题
2019/3/4
6
香农信息论的科学体系
香农信息论 压缩理论 传输理论 保密理论
有噪声 限失真信源编码 无失真信源编码 信道编码理论 率失真理论 定长编码 变长编码 定理 定理 最优码构成 Huffman码 Fano码 码构成 网络信道 保密系统的 信息理论
8
2019/3/4
信息的定义

从日常生活知识来理解
英国牛津字典:信息是谈论的事情、新闻和知识 韦氏字典: 在观察研究过程中获得的数据情报、新闻和知识 信息是所观察事物的知识 日本广辞苑:

有关科学家的论述

香农:信息是事物运动状态或存在方式的不确定性 的描述 艾什比:把信息定义为“差异度” 维纳:把信息定义为一种“组织性”的度量 信息是一切物质的属性 信息就是信息,不是物质也不是能量
信息的可加工性
信息的可再现性
信息的可存储性 信息的积累性 信息的延续性和继承性 信息的可开发性 信息的可再生性和可增值性
16
2019/3/4
信息的性质

性质一:普遍性

信息是普遍存在的。 在整个宇宙时空中,信息是无限的。 对于同一事物,不同观察者所获得的信息量可能不同。 信息可以在时间上或空间中从一点转移到另一点。 信息是可变换的,可由不同的载体和不同的方法来载荷。
网络信息理论
网络最佳码 保密码
压缩编码
纠错码
2019/3/4
代数编码
卷积码
7
1.3 信息的基本概念

信息论第二章

I(a2)log30.415
例 甲袋中有n个不同阻值的电阻,从中随机取 出一个,猜测所取得的是何种阻值的困难程 度是多少?
解: 这相当于求事件的不确定性
事件等概
p(ai
)
1 n
I(ai)lop gi logn
例 甲袋中有n(n+1)/2个不同阻值的电阻,其中 1Ω的1个,2Ω的2个,……,nΩ的n个,从 中随机取出一个,求“取出阻值为i(0 ≤ i≤ n)的电阻”所获得的信息量。
1
I(ai)
log P(ai)
其中: 1)p(ai)1 ,0 pi 1 i 2)I(ai)非负 对数的底数大于1
自信息量的单位取决于对数所取的底
关于对数底的选取:
log2x 比特 lnx 奈特 log10x 哈特
1奈特 1.443比特 1哈特 3.32比特
(5)自信息的物理意义
★自信息的含义包含两方面:
第一节信源的数学模型及分类第二节离散信源的信息熵第三节信息熵的基本性质第四节多符号离散信源第五节马尔可夫信源第六节信源剩余度与自然语言的熵第一节信源的数学模型及分类在通信系统中收信者在未收到信息以前对信源发出什么样的消息是不确定的是随机的所以可以用随机变量随机矢量或随机过程来描述信源输出的消息或者说用一个样本空间及其概率测度来描述信源
收到某消息获得的信息量=收到消息前关于某事件发生的 不确定性=信源输出的某消息中所含有的信息量
(2)自信息
事件发生的不确定性与事件发生的概率有关。因此, 某事件所含有的信息量应该是事件发生的先验概率的 函数。
I(ai)f[P(ai)]
根据客观事实和人们的习惯概念,应满足以下条件:
(3)自信息满足的条件
• 如语音信号,热噪声信号。

信息论第1章25页PPT

具有检错或纠错的功能,它能将落在其检错或纠错 范围内的错传码元检出或纠正,以提高传输消息的 可靠性。
信道编码的主要作用是提高信息传送的可靠性
01.11.2019
22
三码合一
密码学研究的内容
如何隐蔽消息中的信息内容,使它在传输过 程中不被窃听,提高通信系统的安全性。
从理论方面来说,若能把三种码合并成一种码 来编译,即同时考虑有效、可靠和安全,可使 编译码器更理想化,在经济上可能也更优越。
信息是消息的内涵,是信号的价值,信息 是能使信宿得以获知解惑的东西。
它应当是从千千万万不同形式不同内容的 消息中抽象出来的、具有共性的、可定量 测度的一个量,应该有它的单位和数学表 达。
01.11.2019
11
消息、信号和信息
例一:扔硬币
正反面不确定
例二:天气预报
晴、多云、雨、雪、风:不确定
15
信息的特征
8. 信息的可加工性 9. 信息的可再现性 10. 信息的可存储性 11. 信息的积累性 12. 信息的延续性和继承性 13. 信息的可开发性 14. 信息的可再生性和可增值性
01.11.2019
16
信息的性质
性质一:普遍性
信息是普遍存在的。
性质二:无限性
在整个宇宙时空中,信息是无限的。
01.11.2019
5
1.2 信息论的研究内容
√ 狭义信息论(经典信息论)
主要研究信息的测度、信道容量及信源和信道编码理论等问 题,又称香农基本理论
一般信息论(工程信息论)
主要研究信息传输和处理问题。除香农理论以外,还包括编 码理论、噪声理论、信号滤波和预测、统计检测和估计、调 制理论、信息处理理论以及保密理论等

信息论


【例1】计算只能输出“1”和“0”两个消息(状态)的 简单二元信源的熵。 解:假设p(1)=p, p(0)=1-p(0≤p≤1)
H ( x ) - p( xi ) log p( xi ) - p log p - (1- p) log(1- p)
i 1 N
(1)当p=1/2时,H(x)=1bit/符号 (2)当p=0或p=1时,H(x)=0
损失了 信息量 p( x2 | y1 ) 3/8 I ( x2 , y1 ) log = log = 0.415bit
p( x 2 | y2 ) 3/ 4 I ( x2 , y2 ) log = log =0.585bit p( x2 ) 1/ 2
2013-10-26 18
p1 p2 pN 1/ N
当 p1 p2 pN 1/ N时,H max ( x) log N
2013-10-26 25
2.3 二元联合信源的共熵与条件熵
2013-10-26
26
2.3.1 二元联合信源的共熵
1.定义 二元联合信源的共熵是指二元联合信源(X,Y)输出 一个组合消息状态所发出的平均信息量,也称为 联合熵,记作H(x,y)。 2.表达式
2013-10-26 24
令: F
p1 F (1 log p2 ) 0 p2

(1 log p1 ) 0
F (1 log pN ) 0 pN
可得 代入到约束方程可得 因此
p1 p2 pN e 1
1 1 H ( x) k log (2.1) H ( x) log -log P log N (2.2) P P 对数可以取2、e、10为底,相应不确定程度的单位 分别为比特(bit)、奈特(nat) 、哈特莱(Hartley) 。

信息论第2章(信息量、熵及互信息量)PPT课件

假设一条电线上串联了8个灯泡x这8个灯泡损坏的可能性是等概率的假设有也只有一个灯泡损坏用万用表去测量获得足够的信息量才能获知和确定哪个灯泡x损坏
信息论基础
The Basis of Information Theory
主题No2:信息量、熵和互信息量
在上一次课中我们提到香农对信息定性的 定义——事物运动状态或存在方式的不确定性 的描述。事实上,香农对信息不仅作了定性描 述,而且还进行了定量分析。
信源发出的消息常常是随机的,具有不确 定性。如果信源中某一消息的不确定性越大, 一旦发生,并为收信者收到,消除的不确定性 就越大,获得的信息也就越大。同时事件发生 的不确定性与事件发生的概率有关,概率越小, 不确定性就越大。
研究通信系统的目的就是要找到信息传输 过程的共同规律,以提高信息传输的可靠性、 有效性、保密性和认证性,以达到信息传输系 统最优化。
写在最后
经常不断地学习,你就什么都知道。你知道得越多,你就越有力量 Study Constantly, And You Will Know Everything. The More
You Know, The More Powerful You Will Be
谢谢大家
荣幸这一路,与你同行
It'S An Honor To Walk With You All The Way
I(X;Y)是一个用来衡量信道好坏的 非常好的工具。
计算条件熵的例子
例6 设一个二进制对称信道BSC:
其先验概率为p(0)=p(1)=1/2,试计算条 件熵. [解答]由已知条件得:
由条件熵的定义有:
结果表明,虽然每个字符的错误率只有 0.1,可导致整个信宿对信源的平均不确定 性达到了0.469,将近一半。可见通信系统 对信道的要求非常高。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

则:
x(n) A sin( 0 n )
x(n N ) A sin[ 0 (n N ) ] A sin( 0 n N0 )
若 则:
N0 2k
为整数时,
x ( n) x ( n N )
根据周期序列的定义可知,这时正弦序列为周
期序列,其周期满足
应用系统 地质勘探 生物医学 机械振动 语音 音乐 视频 上限频率 f max 500Hz 1kHz 2kHz 4kHz 20kHz 4MHz 采样频率 f s 1-2 kHz 2-4kHz 4-10 kHz 8-16 kHz 40-96 kHz 8-10 MHz
如何从离散信号恢复出连续时间信号 (1)从频域分析:
RN (n)
1

0
1
2
3
N-1
n
RN 和 (n)、u (n)的关系为:
RN (n) u(n) u(n N )
RN ( n ) ( n m )
m 0
N 1
4. 实指数序列
x(n) a u(n)
n
anu (n)
1 a a2 a3 a4
0
1
2
3
4
n
式中, a为实数。 当|a|<1 时,序列是收敛的;
nx=[0:3]
w=linspace(-2.8*pi,2.8*pi,10000) X=x*exp(-j*nx'*w) plot(w/pi,abs(X)) xlabel('\omega/\pi') ylabel('|X(e^j^\omega)|')
DTFT的性质
1. DTFT的周期性
X (e ) x ( n)e
第1 章
离散时间信号与系统
离散时间信号和数字信号的区别。
1.1 离散时间信号
1.1.1 几种常用的典型序列
1.单位脉冲序列
1 n 0 ( n) 0 n 0
δ (n ) 1

0
• • • -3 -2 -1
• • • • 1 2 3 4
n
2.单位阶跃序列
1 n 0 u ( n) 0 n 0
而当|a|>1时,序列是发散的。
a为负数时,序列是摆动的。
5.正弦序列
x(n) sin( 0 n)
sin(n ω0 ) 1
0 -1
n
如果对所有n 存在一个最小的正整数N,使
下面等式成立:
x ( n) x ( n N )
则称序列x(n)为周期性序列,周期为N。
下面讨论正弦序列的周期性。设
j

jn
1 x ( n) 2



X (e )e
jn
d
DTFT存在的充分条件:
n


x(n)
显然周期序列不满足此条件。
其中:
X (e ) X (e ) e
j
j
j ( )
X (e )表示x(n)的频域特性,也称x(n)的频谱
j
X (e ) --幅度谱

S
n

x ( n)
2

n
x ( n)

2

则x(n)为平方可和序列。
x ( n ) 若 ,
n

则x(n)为绝对可和序列。
若 x(n) Bx , 则x(n)为有界序列。
5.实序列的偶部和奇部
xe (n) :
x 0 ( n) :
N 0 k
例2:
2
x(n) A sin(

4.25
n)
(3)当
2
0
是无理数时,则任何整数k都不
能使N为正整数,这时正弦序列不是周期序列。
例3:
1 x(n) A sin( n) 4
6.复指数序列
x(n) Ae
( a j0 ) n
Ae cos(0 n) j sin( 0 n)
N
2k
0
( N、k必须为整数)。
2
(1)当
0
2
为整数时,k=1,正弦序
列是以
0
为周期的周期序列。
例1:
x(n) A sin( n) 4

(2)当
2
0
为有理数时,设
N 0 k
2
其中,k,N为互素的整数,则
N k kN 0 k
为最小正整数。
2
此时正弦序列为周期序列,其周期将大于:
j n j ( 2M ) n
,M为整数
X(ejω)是频率ω的周期函数, 周期是2π。
在=0,2M点上, X (e )表示序列x(n)的低频分量,
序列x(n)的最高频分量在=点上。
注意:此概念非常重要。
j
2. 线性

X (e ) DTFT x(n)
j
ˆ ( j ) X a
ˆ a (t ) x
G (jΩ) g (t)
Y (jΩ)= Xa(jΩ) y( t)=xa (t)
其中:
T G ( j ) 0 s / 2 s / 2
1 ˆ X a ( j) X a ( j) T
( S 2)
所以:
1 ˆ Y ( j) X a ( j) G ( j) X a ( j) G ( j) X a ( j) T
Y (e ) DTFT y(n)
j
则:DTFT ax(n) by(n) aX (e ) bY (e )
j j
其中a,b均为常数
3. 位移特性

X (e ) DTFT x(n)
j
则: DTFT x(n n 0 ) e
jn0
X (e )
j
4. 频移特性
j
()--相位谱
序列的DTFT直接关系到序列和 频谱的关系,因此在数字滤波器设 计中经常采用。
• 例 1 设 x(n) RN (n), 求x(n)的DTFT。
解:
X (e )
j
n


RN ( n ) ej N Nhomakorabea j n
e
n 0 j N / 2
N 1
j n
1 e e (e e ) j N / 2 j / 2 j j / 2 1 e e (e e ) j ( N 1) / 2 sin( N / 2) e sin / 2
j N / 2
j N / 2
设N=4, 幅度随ω变化曲线如图所示。
x=[1,1,1,1]
an
复指数序列e 和复指数信号e 一样, 在信号分析中扮演着重要的角色。
jn
jt
1.1.2
序列的运算
1.序列的相加
z(n) = x(n) + y(n)
2.序列的相乘
f(n) = x(n )y(n)
3. 序列的移位
y ( n) x ( n n 0 )
4.序列的能量以及序列的绝对值序列 的能量:
x(n) x(n)
x(n) x(n)
任何序列都可以分解为:
x ( n) x e ( n) x o ( n)
其中:
1 xe (n) [ x(n) x(n)] 2
1 xo (n) [ x(n) x(n)] 2
6. 任意序列的单位脉冲序列表示
x ( n)
a

sin[

T
(t nT )]

T
(t nT )
………..采样内插公式
sin (t nT ) T
………..内插函数

T
(t nT )
1.3 离散信号的DTFT与z变换
1.3.1 离散信号的DTFT变换
离散信号的DTFT定义:
j
X (e
)
n
x ( n)e
ω称为数字角频率,它是模拟域频率对 采样频率fs的归一化。
折叠频率:采样频率的一半,即fs/2 。 当信号最高频率不超过该频率时,才 不会产生频率混叠现象,否则超过fs /2的 频谱会折叠回来形成混叠现象。
奈奎斯特频率:
能恢复出原始信号的最低采样频率。 fs 为信号最高频率的两倍。
表 1 一些典型的数字信号处理系统
由P156 4.39式可得:
T / f s
- - 离散系统频域变量;
-连续系统频域变量。
ˆ ( j) 的自变量用ω表示 通常将 X a
ˆ ( j ) , 为X a
周期用ωs表示,则:
s sT 2f s / f s 2
注意:此概念非常重要。
ˆ ( j ) 周期为2π。 即:X a
(2)从时域分析:
ˆa (t ) g (t ) y (t ) xa (t ) x
n
x (nT ) g (t nT )
a

因为:
g (t ) F [G ( j)]
1
sin(

T t
t)

T
所以:
y (t ) xa (t )
n
x (nT )
2 s T
Ω (d)
-Ω s
s
0
Ω cΩ s
2
1 ˆ ( j) X ( j jm ) X a a s T m

ˆ ( j) 是一个以Ωs为周期的 可见,X a
连续函数。
注意:它与信号与系统描述上的符号差异。
换句话说: 采样信号的频谱是原模拟信号的频谱 以Ωs为周期,进行周期性延拓而形成的。
相关文档
最新文档