通信系统的计算机模拟第十二讲幻灯片.ppt
《通信系统的计算机模拟第十二讲幻灯片.ppt》由会员分享,可在线阅读,更多相关《通信系统的计算机模拟第十二讲幻灯片.ppt(59页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、通信系通信系统的的计算机模算机模拟第十二第十二讲1第1页,共59页,编辑于2022年,星期三关于期末报告关于期末报告l下下次课为下下次课为 Project 报告时间报告时间l今天请提交纸质报告一份(首页注明姓名、学号信息)今天请提交纸质报告一份(首页注明姓名、学号信息)l电子版和电子版和Matlab程序程序 email到到:l请将请将email标题标题 设为设为 Simulation2008姓名学号姓名学号l请准备好报告请准备好报告PPT,每人报告时间为(每人报告时间为(1022)分钟分钟l如有特殊时间需求请提前声明如有特殊时间需求请提前声明2第2页,共59页,编辑于2022年,星期三第十一讲
2、第十一讲 回顾回顾l将仿真产生的数据处理成将仿真产生的数据处理成有用有用有用有用的形式的形式l波形、眼图和散点图,书上的例子要学会,典型的标准模块波形、眼图和散点图,书上的例子要学会,典型的标准模块l估计估计l直方图直方图l功率密度估计功率密度估计l周期图周期图l带数据窗的周期图带数据窗的周期图l分段周期图分段周期图l增益,延迟和信噪比增益,延迟和信噪比3第3页,共59页,编辑于2022年,星期三蒙特卡罗方法导论蒙特卡罗方法导论l一个简单易懂的场院景中考察一些基本方法一个简单易懂的场院景中考察一些基本方法l对置信区间和收敛性等重要问题也作了简单的对置信区间和收敛性等重要问题也作了简单的讨论讨论
3、l假定设估计器所采有的观测值是相到独立的假定设估计器所采有的观测值是相到独立的4第4页,共59页,编辑于2022年,星期三9.1 蒙特卡罗方法的基本概念蒙特卡罗方法的基本概念 l蒙特卡罗仿真建立在几率游戏的基础上蒙特卡罗仿真建立在几率游戏的基础上l“蒙特卡罗蒙特卡罗”赌博著称的地中海城市。赌博著称的地中海城市。l蒙特卡罗仿真是那些利用蒙特卡罗方法估计系蒙特卡罗仿真是那些利用蒙特卡罗方法估计系统参数如误比特率(统参数如误比特率(BER)的仿真)的仿真l而蒙特卡罗估计同是指通过内在的随机试验来而蒙特卡罗估计同是指通过内在的随机试验来估计参数值的过程。估计参数值的过程。5第5页,共59页,编辑于20
4、22年,星期三9.1.1相对频率相对频率 l蒙特卡罗估计是基于概率的相对频率解释的蒙特卡罗估计是基于概率的相对频率解释的l为定义相对频率,第一步是确定随机试验和一个感兴趣的事件为定义相对频率,第一步是确定随机试验和一个感兴趣的事件A。l随机试验中试验结结果无法准确预测,用统计的方法加以描述。随机试验中试验结结果无法准确预测,用统计的方法加以描述。l一个最基本的随机试验就是掷硬币,正面、反面一个最基本的随机试验就是掷硬币,正面、反面l 随着机试验中的事件可以是一个结果或几个结果的集合随着机试验中的事件可以是一个结果或几个结果的集合l以数学字通信系统为例,随机试验可定度为发送一个二进制数以数学字通
5、信系统为例,随机试验可定度为发送一个二进制数1,接收机输出端结果为对所,接收机输出端结果为对所发送二进制符号的估计,它是二进制数发送二进制符号的估计,它是二进制数0或者二进制数或者二进制数1l我们所感兴趣的事件可能在发送我们所感兴趣的事件可能在发送1的过程中所产生的差错的过程中所产生的差错l要确定系统的要确定系统的BER,得估计在发送,得估计在发送1的条件下接收到的条件下接收到0这一事件的概率。大量的随机这一事件的概率。大量的随机试验,试次数为试验,试次数为N,以表示事件,以表示事件A发生的次数。将事件发生的次数。将事件A发生的概率近似为相对频率,发生的概率近似为相对频率,其定义为。其定义为。
6、l在相对频率的意义下,事件在相对频率的意义下,事件A的概率可以通过重复无限多次随机实验获得的概率可以通过重复无限多次随机实验获得N是总的发送比特数或符号数,是总的发送比特数或符号数,NA错误数错误数6第6页,共59页,编辑于2022年,星期三讨论讨论 由于试验的随机性,在试验次数由于试验的随机性,在试验次数N有有限的情况下,限的情况下,NA是随机变量,是随机变量,Pr(A)也是随机也是随机变量。变量。l估计器估计器 l(仿真)随机变量的统计性质决定了估计器精(仿真)随机变量的统计性质决定了估计器精度,因而也决定了仿真的质量。度,因而也决定了仿真的质量。7第7页,共59页,编辑于2022年,星期
7、三9.1.2无偏和一致估计器无偏和一致估计器 l蒙特卡罗估计器必须满足几个重要性质在实际中才有意义蒙特卡罗估计器必须满足几个重要性质在实际中才有意义l首先,我们希望蒙特卡罗估计器是无偏的。如果首先,我们希望蒙特卡罗估计器是无偏的。如果A的估计值的估计值 ,我们希望,我们希望换句话说,在平均意义下可以得到正确的结果。换句话说,在平均意义下可以得到正确的结果。l估值有比较小的方差估值有比较小的方差l如果估计值是无偏的并具有小的方差,则估计器所产生的估计值会聚集在待估计如果估计值是无偏的并具有小的方差,则估计器所产生的估计值会聚集在待估计参数真值的周围,且有较小的散布范围。参数真值的周围,且有较小的
8、散布范围。l除非所研究的事件是统计独立的,用解析的方法确定蒙特卡罗估计器的方差通常是困除非所研究的事件是统计独立的,用解析的方法确定蒙特卡罗估计器的方差通常是困难的,但是几乎可以肯定,随着估计值数量的增加而减少,称为一致的。难的,但是几乎可以肯定,随着估计值数量的增加而减少,称为一致的。l对于一致估计器,当对于一致估计器,当 时,时,l而对于无偏和和一致估计器,误差而对于无偏和和一致估计器,误差 具有零均值,而其方差具有零均值,而其方差 在在 收敛为收敛为0。收敛过程通常非常缓慢。收敛过程通常非常缓慢 8第8页,共59页,编辑于2022年,星期三9.1.3蒙特卡罗估计蒙特卡罗估计 l考虑确定一
9、个形状不规则的区域的面积作为一个蒙特卡罗估考虑确定一个形状不规则的区域的面积作为一个蒙特卡罗估计器的简单例子。计器的简单例子。l侍估计面积的区域完全包含在一个面积已知的方框中,随侍估计面积的区域完全包含在一个面积已知的方框中,随机试验定义在包围方框中随机抽取采样,事件机试验定义在包围方框中随机抽取采样,事件A定义为采样定义为采样点落在面积待确定区域内。点落在面积待确定区域内。l要得到一个未知面积的无偏估计器,随机采用样点必须均要得到一个未知面积的无偏估计器,随机采用样点必须均匀分布在面积已知范围区域中,利用具有两个均匀随机数匀分布在面积已知范围区域中,利用具有两个均匀随机数发生器的计算机程序就
10、可以很容易地实现这一点。发生器的计算机程序就可以很容易地实现这一点。9第9页,共59页,编辑于2022年,星期三Step 110第10页,共59页,编辑于2022年,星期三l下一步是定义感兴趣的事件下一步是定义感兴趣的事件A。我们要估计如图。我们要估计如图9-2所示的爆炸形(所示的爆炸形(sunburst)区域的面)区域的面积,分别定义积,分别定义 和和 落在包围中和爆炸形区域的采样点数落在包围中和爆炸形区域的采样点数 l因为采样点在包围方框中是均匀分布的,因为采样点在包围方框中是均匀分布的,近似为采样点落在钻石形区域内的数目与落近似为采样点落在钻石形区域内的数目与落在包围方框中的数目之比在包
11、围方框中的数目之比 ,即也就是,即也就是在在采样点为均匀分布这一条件下,随着采样采样点为均匀分布这一条件下,随着采样点数的增加,近似精度会不断提高。点数的增加,近似精度会不断提高。11第11页,共59页,编辑于2022年,星期三 9.1.4 的估计的估计 l估计数值估计数值的方法之一是用一个具有单位面积的正方形包围一个馅饼状(的方法之一是用一个具有单位面积的正方形包围一个馅饼状(pie-shaped)的区域,即单位圆的第一象限。如图的区域,即单位圆的第一象限。如图9-3所示为这种情况,以及总的采样点数所示为这种情况,以及总的采样点数Nbox。如果。如果正方形在正方形在x轴上所点的区间是(轴上所
12、点的区间是(0,1),在),在y轴上所占的区间也是(轴上所占的区间也是(0,1),显然馅饼状区),显然馅饼状区域(四分之一圆)的面积为域(四分之一圆)的面积为山巅一寺一壶酒,尔乐苦煞吾,把山巅一寺一壶酒,尔乐苦煞吾,把酒吃,酒杀尔,杀不死,乐尔乐。酒吃,酒杀尔,杀不死,乐尔乐。31415926535897932384626 3141592653589793238 12第12页,共59页,编辑于2022年,星期三l假设采样点是均匀分布的,则假设采样点是均匀分布的,则 和和 Nbox 的比构成的比构成 的无偏估计,所以的无偏估计,所以13第13页,共59页,编辑于2022年,星期三例例9-1lm=
13、input(Enter M,the number of experiments );ln=input(Enter N,the number of trials per experiment );lz=zeros(1,m);ldata=zeros(n,m);lfor j=1:ml x=rand(1,n);l y=rand(1,n);l k=0;l for i=1:nl if x(i)2+y(i)2=1%Fall inside pie slice?l k=k+1;l endl data(i,j)=4*(k/i);%jth estimate of pil endl z(j)=data(n,j);%S
14、tore datalendlplot(data,k)%Plot curveslxlabel(Number of Trials)lylabel(Estimate of pi)14第14页,共59页,编辑于2022年,星期三Result如果对5个结果进行平均,则如果对如果对5个结果进行平均,则个结果进行平均,则 ,这样的结果等价于,这样的结果等价于2500次的试验结果次的试验结果 15第15页,共59页,编辑于2022年,星期三讨论讨论l 这个例子具有所有蒙特卡罗仿真的许多重要特点这个例子具有所有蒙特卡罗仿真的许多重要特点l其中都有一个测试条件以及两个计数器其中都有一个测试条件以及两个计数器l随机
15、试验每进行一次,第一个计数器就增加随机试验每进行一次,第一个计数器就增加1,如果测试条件每满足一次,第二个计数,如果测试条件每满足一次,第二个计数器就增加器就增加1。l在数字通信系统的仿真中,仿真目的是估计误比特率。测试条件就是在数字通信系统的仿真中,仿真目的是估计误比特率。测试条件就是发送给定的比特或数据符号时是否发生了差错。发送给定的比特或数据符号时是否发生了差错。l在仿真中,每当发送了一个比特或数据符号,第一计数器就增加在仿真中,每当发送了一个比特或数据符号,第一计数器就增加1。每当观。每当观测到一次差错,第二个计数器就增加测到一次差错,第二个计数器就增加1。l下一节中的两个例子会演示这
16、个方法。但我们先考察一下下一节中的两个例子会演示这个方法。但我们先考察一下AWGN信道信道的特点。的特点。16第16页,共59页,编辑于2022年,星期三9.2在通信系统中的应用在通信系统中的应用AWGN信道信道 l为了用蒙特卡罗方法估计通信系统的性能,让为了用蒙特卡罗方法估计通信系统的性能,让N个符号通过系统(实际上是个符号通过系统(实际上是系统的计算机仿真模型),并计算发送差错的个数系统的计算机仿真模型),并计算发送差错的个数Ne。如果在。如果在N次的符号次的符号发送中有发送中有Ne次差错,则符号差错概率为次差错,则符号差错概率为l这一估计是有偏的还是无偏的呢?它是否为一致估计?这一估计是
17、有偏的还是无偏的呢?它是否为一致估计?l为了在这一个尽可能简单的场景下研究这些重要的问题,我们假设信道是为了在这一个尽可能简单的场景下研究这些重要的问题,我们假设信道是AWGN(加性高斯(加性高斯白噪声)信道。白噪声)信道。l在在AWGN条件下,由信道噪声所产生的差错相互独立,而且在次符号发送中出现的条件下,由信道噪声所产生的差错相互独立,而且在次符号发送中出现的差错次数可以用二项分布来描述差错次数可以用二项分布来描述17第17页,共59页,编辑于2022年,星期三9.2.1 二项式分布二项式分布 l我们下面的任务是确定我们下面的任务是确定 的统计特性。的统计特性。l首先是确定的均值和方差。首
18、先是确定的均值和方差。l对于相互独立的差错事件,对于相互独立的差错事件,N次符号发送中有次符号发送中有Ne次差错的概率服从以下的次差错的概率服从以下的二项式分布二项式分布是二项式分布系数,是二项式分布系数,PE是单次发送的差错概率。是单次发送的差错概率。18第18页,共59页,编辑于2022年,星期三二项式分布的性质二项式分布的性质及及蒙特卡罗估计器的性质蒙特卡罗估计器的性质代入代入则差错概率的蒙特卡罗估计器的均值为则差错概率的蒙特卡罗估计器的均值为差错概率的蒙特卡罗估计器是无偏的。差错概率的蒙特卡罗估计器是无偏的。差错概率蒙特卡罗估计器的方差为差错概率蒙特卡罗估计器的方差为估计器是一致的估计
19、器是一致的 假设了二项假设了二项式分布,这式分布,这只有在差错只有在差错事件相互独事件相互独立这一条件立这一条件下才成立下才成立 19第19页,共59页,编辑于2022年,星期三讨论讨论l希望蒙特卡罗估计器无偏、一致希望蒙特卡罗估计器无偏、一致l无偏无偏平均意义下正确平均意义下正确l小的方差小的方差实用的实用的l一致一致随着随着N的增大,方差减小的增大,方差减小lPE未定,给定要求的方差,未定,给定要求的方差,N不能确定不能确定l有偏一致的呢?有偏一致的呢?不正确,除非知道如何消不正确,除非知道如何消除偏差除偏差20第20页,共59页,编辑于2022年,星期三l尽管知道估计器的性质非常重要,但
20、在许多情况下很难证明估尽管知道估计器的性质非常重要,但在许多情况下很难证明估计器是无偏的和一致的计器是无偏的和一致的l本节所得到的所有结果很理想本节所得到的所有结果很理想成立的条件是信噪声引起的差成立的条件是信噪声引起的差错相互独立,从而对应的差错概率是二项分布的错相互独立,从而对应的差错概率是二项分布的l如果差错事件是相关的,例如在带限信道的情况下,这里所给如果差错事件是相关的,例如在带限信道的情况下,这里所给出的结果不再正确,从而面临的问题就更加困难出的结果不再正确,从而面临的问题就更加困难l不过,即使差错事件不是相互独立的,式(不过,即使差错事件不是相互独立的,式(9-11)仍然是一个有
21、)仍然是一个有效的差错概率估计器。效的差错概率估计器。21第21页,共59页,编辑于2022年,星期三例例9-2l在差错事件相互独立的情况下,可用掷硬币事件来模拟二进在差错事件相互独立的情况下,可用掷硬币事件来模拟二进制发送,制发送,N个符号的发送可建模为对一枚不均匀的硬币进行个符号的发送可建模为对一枚不均匀的硬币进行N次投掷。可以假设第次投掷。可以假设第i次投掷结果为次投掷结果为“反面反面”相当于对第相当于对第i次次发送作出了正确的判决,而第发送作出了正确的判决,而第i次投掷结果为次投掷结果为“正面正面”相当相当于对第于对第i次发送作出了错误的判决。在这个例子中,掷币过程次发送作出了错误的判
22、决。在这个例子中,掷币过程所具有的统计特性由仿真来决定。因为投掷是相互独立的,所所具有的统计特性由仿真来决定。因为投掷是相互独立的,所以这个试验模拟了以这个试验模拟了AWGN信道中的二进制数据传输。信道中的二进制数据传输。22第22页,共59页,编辑于2022年,星期三Solutionl假设投掷结果为假设投掷结果为“反面反面”(没有差错)的概率为(没有差错)的概率为1-p,结果为,结果为“正面正面”(有差错)的概率为(有差错)的概率为p。我们希望通过投掷次硬币来估计。我们希望通过投掷次硬币来估计p值。值。p的蒙的蒙特卡罗估计器为特卡罗估计器为其中其中Nheads表示在连续投掷次硬币中出现表示在
23、连续投掷次硬币中出现“正面正面”的次数。当然,在的次数。当然,在N次投掷次投掷中,可以是中,可以是0到到N中的任何数,但是出现中的任何数,但是出现k次次“正面正面”的概率为的概率为因此,为了估计因此,为了估计Nheads的统计分布并确定的统计分布并确定p的估计器的估计器 ,我们必须重复,我们必须重复进行这个试验多次,比如是进行这个试验多次,比如是M次。次。23第23页,共59页,编辑于2022年,星期三Matlab 程序程序lM=2000;%number of experimentslN=500;%Number of tosses/experimentlH=zeros(1,M);%Initia
24、lize arraylH_theor=zeros(1,M);%Initialize arraylfor j=1:Ml A=rand(1,N);l heads=0;l for k=1:Nl if A(k);lsnr=10.(snrdB/10);%convert from dBlh=waitbar(0,SNR Iteration);llen_snr=length(snrdB);34第34页,共59页,编辑于2022年,星期三lfor j=1:len_snr%increment SNRl waitbar(j/len_snr)l sigma=sqrt(1/(2*snr(j);%noise standa
25、rd deviationl error_count=0;l lfor k=1:Nsymbols%simulation loop beginsld=round(rand(1);%datal if d=0l x_d=1;%direct transmitter outputl x_q=0;%quadrature transmitter outputl elsel x_d=0;%direct transmitter outputl x_q=1;%quadrature transmitter outputl end l n_d=sigma*randn(1);%direct noise component
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通信 系统 计算机 模拟 第十二 幻灯片
限制150内