仿真的方法论课件.ppt

《仿真的方法论课件.ppt》由会员分享，可在线阅读，更多相关《仿真的方法论课件.ppt（56页珍藏版）》请在三一办公上搜索。

1、第二章 仿真的方法论,2.1 概述2.2 方法论2.3 性能估计2.4 蒙特卡罗方法2.5 通信系统的蒙特卡罗仿真,如前章所述，仿真在通信系统设计中扮演着重要的角色。仿真可用于通信系统中不同元件的详细设计和系统级的性能评估。本章将更详细地考虑建模和仿真过程，并将看到仿真中有定性和定量两个方面。也就是说，仿真既是门科学也是门艺术。由于一些用于建立和运行仿真模型的步骤是基于理论的，因此本质上它们是定量的。单个系统元件的建模和随机数的产生即属此类。另一方面，许多仿真步骤涉及到的方法和考虑并非清晰可量化的而是具有启发式的，归结起来，这些问题可松散地统称为仿真的“方法论”。本章的重点正是可称之为仿真的“

2、艺术”，特别是那些应用于系统级性能评估的方法论。,2.1 概述,几乎所有仿真问题都涉及以下基本步骤：将给定问题映射为仿真模型把整个问题分解为一组小一些的问题选择一套合适的建模、仿真和估计方法，并将其用于解决这些子问题综合各子问题的解决结果以提供对整个问题的解决方案,通信系统仿真,通信系统的基本目的是处理波形和符号的采样值，仿真即努力模拟这个过程建立通信系统中不同功能“模块”所实现的信号处理运算的模型（从提供的模型库中选择对应于每一功能模块的合适的仿真模型。并通过互连这组所选模块来产生方框图。在执行仿真前，我们为每一模块的参数指定具体值或取值范围。）产生通信系统输入波形或激励信号的采样值，来驱动

3、仿真模型。（信号、噪声和干扰都表现为随机过程而随机过程的采样值是用随机数发生器产生的。仿真期间，随机数发生器的输出被用作合适的模块的输入，以“驱动”仿真模型并在各种功能模块的输出端产生采样值。）,分析波形以优化设计参数或获得性能指标用测量结果验证证仿真结果（为了检验所用的模型和方法并确立仿真结果的可信性，用一些测量结果来进行验证还是必需的）,仿真方法论,实际的通信系统非常复杂有多种方法或技巧可用来降低整个仿真问题的复杂度，使其占用的计算资源、所需的时间以及期望的精度保持在一定范围之内这些方法或折衷技巧可统称为方法论,2.2 方法论的各方面,用来解决通信系统仿真的整体方法或方法论取决于具体通信系

4、统的性质适用于基本上所有仿真问题的共性方法论解决单独问题的具体方法,2.2.1 将问题映射到仿真模型,先考虑两个具有代表性的系统仿真问题对于时变或“衰落”移动通信信道下的数字移动通信系统：均衡器设计：用于接收器均衡器中进行算术运算所需的抽头数、抽头间隔、比特数系统性能估计：决定维持可接受性能级别所需的信噪比,将问题映射到仿真模型2,第一个问题解决接收器元件的详细设计，第二个问题是一个系统性能的估计问题这两个问题的仿真存在很多不同之处，比如建立系统哪一部分的模型、包含哪些细节到模型中和使用什么建模方法、仿真方法及估计过程先解决第一个问题，再处理解决第二个问题,将问题映射到仿真模型3,任何问题（包

5、括上面两类），第一步给出系统仿真部分的详细初始方框图，通常最初的方框图包含的细节会比最终可能用上的要多。最终的仿真模型通过简化初始方框图而产生。有三类通用的方法用于该简化 递阶表示（在通信系统中，递阶用来管理和降低仿真模 型的复杂度并可降低与仿真模型相关的计算量。）划分与条件化 简化与近似,递阶表示,递阶表示法开始于一个“系统”级模型，在不同的“层”上实行由上层模型中的功能模块向下发展其它不同层通常称为子系统层、元件层、物理(门级或电路)层。递阶中的层数可以是任意的，任一个环境中被视为子系统的层在另一个环境中可能被视为系统。系统包含的子系统通常可在板级实现。板由元件(分立元件和集成电路)装配而

6、成，其中集成电路中包含晶体管及其他物理器件。,某通信系统的系统级模型,时钟恢复子系统级模型,PLL器件级模型,递阶表示的优点,降低仿真模型的复杂度减少与仿真该模型相关的计算量通常在与仿真的目的一致的情况下，人们应该用尽可能高的抽象程度来进行仿真越高的抽象程度意味着越少的参数和越高效的仿真均衡器设计可以在电路级仿真系统性能评估中，对接收器中的数字基带滤波器只需仿真到其传递函数级别，而不必在电路级进行仿真。,划分与条件化,降低仿真复杂度和计算量的方法将一个复杂的问题划分为一组相互关联但独立的问题递阶可视为“垂直”分层划分可视为在同一层中“水平”分割条件化是一种特殊形式的划分,条件化,固定整理系统某

7、部分的条件或状态在条件变量或状态的不同取值下仿真系统的其余部分对系统的受条件化部分单独仿真利用条件概率公式将两部分联合起来：从第一部分得到的结果根据第二部分获得的条件变量的分布作平均,条件化举例,估计具有非理想同步通信系统的差错率的条件化方法：先在不同的时钟和载波相位差错值条件下，估计系统中差错的条件概率然后仿真同步系统以获得定时差错及载波相位差错的分布根据定时差错和相位差错的分布作平均，得到系统整体差错概率,条件化举例,给定载波相位差错，位定时差错系统差错条件概率基于仿真的估计,同步系统产生的相位差错和定时差错的基于仿真的估计分布,是整体差错概率,简化与近似,在初始方框图模型中包括尽可能多的

8、细节使用一系列方法来降低整个模型和子系统模型的复杂度忽略对所研究的问题没什么大影响的模块使用近似简化方法，最常使用的有：时不变(稳态)性质非线性简化方框图（我们分别通过传递函数的乘法或加法将几个串联和并行模块合并为一个模块。在线性时不变模块情况下，如果能简化模型，我们也可以改变模块的次序。）,简化与近似举例1,忽略部分方框图中模块系统级性能评估假设信道缓慢时变系统运行在高信噪比下可合理地预计同步差错很小，因而在性能估计时忽略不计同步的影响。此时，能够将仿真时钟恢复和载波恢复部分从方框图中删去,简化与近似举例2,时不变假设：准静态发送和接收天线都是固定的无线信道下进行BER估计信道特性的改变来自

9、大气环境的改变(其时间常数为几分钟到数小时)，传送的符号率为每秒数百万符号被估计的BER在10-6量级这表示仿真的时间区间在秒级，而信道的时间常数大约是几分钟，这时，合理假设信道在仿真区间是静态的。,简化与近似之线性近似,输入信号动态范围足够大低信号电平尽量用线性模型来近似非线性器件的特性，降低非线性器件模型带来的复杂度,简化与近似之联合模型,做系统性能估计时，方框图中包括几个相连的线性子系统通过传递函数的乘法或加法将几个串联和并行子系统模块合并为一个模块关心输入和输出波形的简单比较及差错数，对某些中间波形兴趣不大在性能估计期间，整个系统可以简化为很少的几个模块，这将使仿真时间大为减少,2.2

10、.2 单个模块的建模,通信系统中每个功能模块的作用是完成某一特定信号处理功能其仿真模型应接受一列按时间先后次序排列的输入波形的采样，并依某个明确定义的传输特性产生一组按时间先后次序排列的输出采样建立模型时，需考虑各种选择与因素,单个模块的建模2,与子系统或器件仿真模型对应的变换：输入波形采样 模块参数 输出采样 k 时间序数,特殊仿真模型,时不变模型变换函数F不依赖于时间序数k块输入输出模型 m0无记忆模型n=0,考虑各种选择与因素,低通等效表示 采样线性与非线性模型 时不变性时域与频域仿真 记忆性变步长处理 块处理参数确定 与其它模块接口,低通等效表示1,通信系统包含的器件与信号要么是低通的

11、要么是带通的由仿真经验，以低通复等效表示所有信号和系统部件在计算上有优势模块的线性模型可由输入、输出信号的低通等效表示和信号变换来实现,低通等效表示2,线性系统的低通等效把带通频谱从载波频率移到 f=0确定性信号的低通等效对其傅里叶变换作频率变换随机信号的低通等效对其功率谱密度作频率变换,采样1,当信号和系统是低通或在带通情况下可由其低通等效表示时，它们可以用相同时间间隔的采样点来采样和表示。要求的最小采样率是理想低通信号带宽的两倍。,采样2,实际情况中，信号频率不一定限制在有限带宽采样率通常取某模拟信号带宽(如3dB带宽)的8至16倍采样率通常取数字信号符号率的8至16倍高采样率可降低折叠噪

12、声、非线性引起的带宽扩展等因素的影响高采样率将增加计算量，需进行折中,线性与非线性,一个通信系统中大多数模块是线性的一个通信系统中相当大一部分可能涉及非线性处理有意引入的无意中引入的模块非线性特性对通信信号的影响（经过近似）线性影响非线性影响,非线性建模,非线性系统建模方法 无记忆功率序列非线性模型 带记忆的频率选择性非线性模型 非线性微分方程非线性模型 输入-输出块模型（基于测量）非线性微分方程（对设备物理特性的建模来导出）,时不变性1,在一段较长的时期内观察时，所有的系统、元件和过程将在某种程度上表现出时变特性，是否要采用时变模型取决于许多因素采用时不变模型器件的特性在通信系统的使用寿命内

13、可能改变极少(如光纤),时不变性2,采用准静态模型时变性可能很显著，但与系统的时不变部分的带宽相比其变化速率可能非常缓慢感兴趣的性能指标是某个长期平均的特性而不是动态特性用时变部分的固定的瞬时值来做仿真结果亦可作平均,时不变性3,对时变特性进行动态仿真例：快衰落信道下突发模式的通信系统，同步子系统时间的捕捉和跟踪特性仿真模型是带时变抽头增益的抽头延时线抽头增益常建模为滤波随机过程注意：时变性可能导致显著的谱扩散，从而要求更高的采样率时变系统不满足交换律，时变模块的次序不能改变,记忆性,一个器件的瞬时输出取决于其瞬时输入，那么该器件是无记忆的相当多的非线性器件具有记忆性 如：具有频率选择性特性的

14、滤波器是记忆性器件实现具有记忆性的模型时，要注意保存模型的内部状态，以便模型可以重入。,时域和频域仿真,对于信号，时域采样表示输入和输出对于线性模块如果最初提供规格的域是时域，在时域中进行建模和仿真如果最初提供规格的域是频域，在频域中进行建模和仿真。需要提供足够的时域输入采样及时域输出采样的内部缓存器对于非线性模块，规格和实现几乎都是在时域中完成,块处理1,模型可以实现为每次调用只接收和处理单个时域采样或一个由N个时域采样组成的块单个时域采样处理如果模型简单，只有少量内部状态和参数，或者调用仿真模型的开销与模型内部的计算量相比较小,块处理2,N个时域采样块处理调用仿真模型的开销与模型内部的计算

15、量相比较大 提供合适的输入输出缓存考虑模块与其前后模块之间的接口及时延若线性模块后面的是非线性器件，必需回复到逐个采样的处理叠加原理对非线性器件不适用,变步长处理,如果一个系统模型中包含的过程和现象的带宽差别巨大，那么在仿真中就要采用多速率采样多速率采样以与对应带宽相一致的速率来采样和处理每个信号，能显著提高计算效率在具有不同采样率的采样流之间提供接口，需要进行内插或抽值,参数确定,仿真的一个主要应用是设计优化，而优化在多数情况下会归结为找到一些重要参数的最优值模型必须确定合适的参数使得关键的设计参数在外部可见，可用于在仿真过程中反复调整通常应尽可能减少给定模型的外部参数个数减少运算量便于参数

16、值的测量与验证,与其他模块的接口,各模块给出明确定义、文档齐全的接口模块与其他块模型的接口需确保一致性和兼容性。以下是典型接口参数处理域信号类型块大小步长采样速率,2.2.3 随机过程建模与仿真,在通信系统中，信息承载波形、不必要的噪声和不必要的干扰在本质上是随机的且可被建模为随机过程根据被建模的信号性质，随机过程的平稳性在多数情况下是合理的假设平稳随机过程由多维概率分布来表征，但多维概率分布难以给出一般情况下也不容易产生具有任意n维分布的平稳过程的采样值,随机过程建模与仿真2,平稳高斯过程是例外，它完全由二阶分布(其参数为均值和自相关函数)来定义对平稳非高斯过程来说，通用的作法是将其指标限制

17、为二阶分布使用随机数发生器产生的随机数序列来作为驱动仿真的随机过程的采样值。,随机过程建模与仿真3,用于建模和产生随机过程采样值的几个通用技巧高斯近似等效过程表示慢过程和快过程并存,高斯近似,中心极限定理表明，大量独立因素造成的总体影响会趋向一个高斯过程接收器天线接收到的由大量噪声源引起的噪声可以近似为一个高斯过程来自大量用户的干扰也可以近似为一个高斯过程单个高斯随机数发生器的输出近似等同于该总体影响,等效过程表示,假设一个输入随机过程X(t)经过n个块并以过程Y(t)出现在第n个块的输出如果用某种方法我们能导出过程的Y(t)的特性，那么对于第n块之后的所有后续处理，我们能简单的插入一个表示Y

18、(t)采样值的序列，从而无须产生和处理X(t)通过n个块的采样值,慢过程和快过程,在一个通信系统中经常会有许多带宽或“时间常数”差别很大的随机现象。如果一个过程的带宽与另一个相差较大，就应采用以下两种方法来降低仿真时间分开仿真多速率采样,慢过程和快过程2,方法一：两过程带宽差几个数量级时应尽可能分开运行仿真，在仿真涉及较快过程的系统部分时保持慢过程的值不变。在仿真快过程期间不必产生慢过程的采样值例：仿真慢衰落信号下的通信系统性能,慢过程和快过程3,方法二：两过程带宽差一到两个数量级时是多速率采样：这里过程用与带宽一致的不同速率来采样，以便在仿真期间产生的采样数与各自过程的带宽成正比必要时可用内

19、插和抽值将这些信号在系统中某点处进行混合,2.3 性能估计,仿真的主要目标之一就是性能估计，主要性能指标包括：模拟通信系统：输出信噪比(S/N)数字通信系统：误比特率(BER)或帧差错率(FER)、信噪比性能指标采用蒙特卡罗方法来估计,确定BER的仿真模型,性能估计2,是一个简化仿真模型(方框图中只包含那些对性能有显著影响的器件)略去了同步模块同步为理想的通过条件化和划分方法来处理不完全同步造成的影响略去了编码模块关注的是计算系统中未编码的差错概率仿真模型中不必包含真实的数据源、信源编译码器、信道编译码器产生一个随机比特序列作为调制器输入,性能估计3,使用蒙特卡罗方法来确定BER若通过系统的N个符号中记数到有Ne个错误，则BER的估计为：进行性能估计需增加不包含在被分析系统中的两个功能模块比较和差错计数模块延时模块（消除系统延时）,