伪随机序列的产生及应用设计-通信原理课程设计
- 格式:doc
- 大小:505.50 KB
- 文档页数:19
伪随机码生成原理随机数在计算机科学中扮演着重要的角色,它们被广泛应用于密码学、模拟实验、游戏等领域。
而在实际应用中,我们常常使用伪随机数来代替真正的随机数。
本文将介绍伪随机码生成的原理和应用。
一、什么是伪随机码?伪随机码是指一系列看似随机的数字或字符序列。
与真随机数不同的是,伪随机码是通过一定的算法和种子(即初始值)生成的。
尽管伪随机码具有一定的规律,但它的分布在统计学上表现得与真随机数相似。
二、伪随机码的生成原理伪随机码的生成原理可以归纳为以下几个步骤:1. 种子选择:伪随机数生成器需要一个初始种子来启动算法。
种子可以是时间戳、用户输入、磁盘读取等随机事件。
种子的选择对伪随机码的质量有着重要的影响。
2. 算法选择:选择合适的伪随机数生成算法也是生成伪随机码的关键。
常见的算法包括线性同余法、梅森旋转算法、拉格朗日插值法等。
这些算法通过对种子进行数学变换和运算来产生伪随机码。
3. 状态更新:生成伪随机码的过程中,算法会根据当前状态和种子进行一系列的计算,并更新状态值。
状态值的更新将会影响到生成的伪随机码序列,使其看似更加随机。
4. 输出伪随机码:最后,生成器将输出一系列伪随机码。
这些码可以用于密码学中的密钥生成、模拟实验、游戏随机事件等各种应用。
三、伪随机码的应用伪随机码在各个领域中都有着广泛的应用:1. 密码学:伪随机码常被用于生成加密算法中的密钥。
在对称加密算法中,密钥的随机性对于保证数据的安全性至关重要。
2. 模拟实验:在科学研究中,模拟实验是一种常用的方法。
通过生成伪随机码,可以模拟真实世界中的随机事件,从而进行实验和观察。
3. 游戏:伪随机码被广泛应用于电子游戏中,用于生成虚拟世界中的随机事件。
这样可以增加游戏的乐趣和挑战性。
四、伪随机码的质量评估生成高质量的伪随机码是计算机科学的一个重要研究方向。
伪随机码的质量可以通过以下几个指标进行评估:1. 均匀性:生成的伪随机码应满足均匀分布的特性,即每个数字或字符出现的概率应接近相等。
随机序列是一种重要的数据分析和加密技术,它能够在很多领域发挥重要作用。
然而,在计算机科学中,由于计算机系统是以确定性方式工作的,因此无法真正地产生真正的随机序列。
相反,计算机系统能够生成的是伪随机序列。
本文将详细介绍伪随机序列生成的原理。
在计算机系统中,伪随机序列是通过伪随机数发生器(Pseudo Random Number Generator,简称PRNG)产生的。
PRNG是基于特定的确定性算法设计的,它以一个称为种子(seed)的起始值作为输入,然后通过一系列的数学运算生成伪随机数序列。
种子是PRNG生成随机数的起始点,同样的种子将会生成同样的伪随机数序列。
PRNG的设计基于一个重要的原则,即一个好的PRNG在产生伪随机数时应具有良好的统计特性。
简而言之,这意味着生成的伪随机数序列应该在统计上符合一些随机性质。
例如,均匀分布是一个重要的统计特性,即生成的伪随机数应该均匀地分布在一个给定范围内。
其他常用的统计特性包括独立性(每个生成的数与前面的数无关)和周期性(序列重复的间隔)等。
常见的PRNG算法包括线性同余发生器(Linear Congruential Generator,简称LCG)和梅森旋转算法(Mersenne Twister)等。
LCG是最早出现的PRNG算法之一,它通过以下公式来递归生成伪随机数:Xn+1 = (a*Xn + c) mod m其中,Xn表示当前的伪随机数,Xn+1表示下一个伪随机数,a、c和m是事先确定的常数。
LCG算法的特点是简单、高效,但由于其线性特性,容易产生周期较短的伪随机数序列。
梅森旋转算法则是一种更复杂的PRNG算法,它具有更长的周期和更好的随机性质。
梅森旋转算法的原理基于一个巨大的素数,在该算法中,一个大的状态空间被旋转和变换,从而生成伪随机数。
梅森旋转算法由于其良好的统计特性和随机性质,广泛应用于计算机图形学、模拟和密码学等领域。
尽管PRNG能够生成伪随机序列,但由于其基于确定性算法,因此不适用于要求真正随机性的应用,例如密码学中的密钥生成和加密等。
1 伪随机序列伪随机序列作为扩频通信系统中的一部分是十分关键的,它关系到扩频系统的性能。
伪随机序列是具有某种随机特性的确定的序列。
它们是由移位寄存器产生确定序列,然而他们却具有某种随机序列的随机特性。
因为同样具有随机特性,无法从一个已经产生的序列的特性中判断是真随机序列还是伪随机序列,只能根据序列的产生办法来判断。
伪随机序列系列具有良好的随机性和接近于白噪声的相关函数,并且有预先的可确定性和可重复性。
这些特性使得伪随机序列得到了广泛的应用,特别是在CDMA系统中作为扩频码已成为CDMA技术中的关键问题。
特性为序列中两种元素出现的个数大致相等。
伪随机序列(伪随机码)的一般定义是:如果一个序列,一方面它的结构(或形式)是可以预先确定的,并且是可以重复地产生和复制的;另一方面它又有某种随机序列的随机特性(即统计特性),我们称这种序列为伪随机序列(伪随机码)。
伪随机序列虽然只有两个电平,但却具有类似白噪声的相关特性,只是幅度概率分布不再服从高斯分布。
它应具有如下特性:(l)每一周期内0和1出现的次数近似相等。
(2)每一周期内,长度为n比特的游程出现的次数比长度为n+1比特游程次数多一倍(游程是指相同码元的码元串)。
(3)对于狭义伪随机序列,将给定随机序列位移任何一个非零数目个元素,所得的序列将和原序列有一半的元素相同,一半的元素不同。
伪随机序列作为一种信号形式,具有良好的相关特性,可作为雷达测距、同步和线性系统测量的信号。
它还具有伪随机性,因而可用于加密系统和伪随机跳频等场合。
这时常将序列经非线性变换,即构造前馈序列;或者用多个序列组合后输出以增加保密性。
它还可用以产生伪随机数适于计算机的系统模拟和在数字系统中作为误码测试信号等。
伪随机序列还可用于扩频,在多址系统中作为地址信号等。
伪随机序列有多方面的应用,对它的要求也很不相同。
例如用于多址信号时不但要求它通常的互相关函数要小,而且和在中间任意一位处反相后的互相关函数也要小;又如用于加密系统时,不但要考虑它的分析,而且要考虑它的综合和计算复杂性。
伪随机码的原理与应用1. 什么是伪随机码?伪随机码(Pseudorandom code)是一种非真随机生成的代码,通常由伪随机序列生成器生成。
它不是通过真正的随机过程产生的,而是使用算法生成的,因此被称为伪随机码。
伪随机码具有类似于真随机码的统计特性,但是其生成规则是可预测的。
2. 伪随机码的原理伪随机码的生成原理基于数学算法。
常见的伪随机码生成算法有线性反馈移位寄存器(LFSR)、梅森旋转算法等。
其中,LFSR是最常见的伪随机码生成算法之一。
LFSR是一种基于移位寄存器的随机数生成器。
它主要由一个寄存器和一个反馈系数构成。
通过不断的移位和异或运算,LFSR生成一个伪随机序列。
这个序列在统计特性上与真随机序列非常相似。
3. 伪随机码的应用伪随机码在数字通信、密码学、网络安全等领域有广泛的应用。
下面列举几个常见的应用场景:3.1 伪随机码的加密伪随机码可用于加密通信过程中的数据。
在加密过程中,发送方使用伪随机码对原始数据进行加密操作,然后将加密后的数据发送给接收方,接收方通过使用相同的伪随机码对加密数据进行解密操作,从而还原出原始数据。
3.2 伪随机码的扩频技术伪随机码在扩频技术中起到关键的作用。
扩频技术用于增加通信系统的抗干扰性能和保密性能。
发送方使用伪随机码对原始信号进行扩频,接收方通过使用相同的伪随机码对接收到的信号进行解扩,从而还原出原始信号。
3.3 伪随机码的随机性测试伪随机码的随机性是衡量其质量的重要指标。
在应用中,需要对生成的伪随机码进行随机性测试,以保证其符合随机性的要求。
常见的随机性测试方法包括序列统计方法、频谱分析方法等。
4. 伪随机码的优缺点伪随机码相比于真随机码具有一些优缺点。
下面分别列举:4.1 优点•生成速度快:伪随机码是通过算法生成的,因此生成速度非常快。
•可控性强:伪随机码的生成规则是可预测的,可以根据需要进行调整。
•长周期性:伪随机码的周期可以很长,可以满足大多数应用场景的需求。
伪随机序列在通信中的应用研究伪随机数是一种看似无规律、但可以被预测的数列,与真随机数相比,它们更适合用于通信系统中的一些关键功能,如加密和扰码。
在通信领域,伪随机序列的应用十分广泛,它们可以被用于调制解调、信道编码、同步等方面。
本文将探讨伪随机序列在通信领域中的应用研究。
一、伪随机序列的基本概念伪随机数列是以确定性的方式生成的一个序列,其看似随机的特性是由生成算法的复杂性和基础参数的初始值所决定的。
伪随机序列通常具有以下特点:1. 长度足够大:伪随机序列的长度通常要大于一组通信数据的长度,以确保序列不会重复。
2. 周期性:伪随机序列必须具有周期性,以确保它们可以被用于多次通信。
3. 无规律性:伪随机序列的数列应该看似随机,不具备明显的规律特征,从而保证其不被敌手猜测。
二、伪随机序列在通信中的应用1. 扰码:扰码是通信中的关键技术之一,可以防止通信被窃听或干扰。
伪随机序列可以生成扰码序列,用于掩盖通信数据,从而提高通信的安全性。
在扰码中,伪随机生成器的初始值和生成算法的复杂性都非常关键,不同的初始值和生成算法可能会对扰码的安全性产生影响。
2. 调制:调制是数字通信中的基本操作,可以将模拟信号转换为数字信号。
伪随机序列可以用作调制信号,如频移键控(FSK)调制和相位调制(PSK)中的调制信号。
在这种应用中,伪随机序列需要具有一定的周期性,以确保调制信号能够被解调。
3. 信道编码:在数字通信中,信道编码是用来增加通信信道数据传输率的一种技术。
伪随机序列可以被用作编码器的掩码,以增加编码的复杂性和安全性。
4. 同步:在通信中,同步是指将发送和接收的数据保持同步,确保接收端正确地解码数据。
伪随机序列可以被用来控制接收端的时钟、同步发送和接收数据等关键任务。
同步技术对通信系统的稳定性和可靠性至关重要。
三、伪随机序列在实际系统中的应用案例1. GPS导航系统:伪随机序列在全球定位系统(GPS)中应用广泛,用以控制卫星和接收机之间的同步。
伪随机序列的设计及其密码学应用伪随机序列的设计及其密码学应用什么是伪随机序列?伪随机序列是指在表面上具有随机性质,但实际上是通过某种算法生成的序列。
它们被广泛应用于密码学领域,用于生成密钥、令牌验证等。
密码学应用1. 加密通信伪随机序列在加密通信中起到重要作用,通过使用伪随机序列作为密钥,可以保证通信数据的机密性。
只有拥有正确的伪随机序列才能解密通信内容,从而保护通信的安全性。
2. 数据完整性验证伪随机序列可以用于生成消息认证码(MAC),用于验证数据的完整性。
发送方使用伪随机序列计算MAC,并将其与原始数据一起发送。
接收方使用相同的伪随机序列计算MAC,并将结果与接收到的MAC进行比较。
如果二者一致,则说明数据没有被修改过。
3. 数字签名伪随机序列在数字签名中扮演重要角色。
发送方使用私钥对数据进行签名,并生成数字签名。
接收方使用相同的伪随机序列对签名进行验证,来确认该签名是由发送方生成的。
4. 令牌验证在身份验证中,伪随机序列可以用于生成一次性密码(OTP)令牌。
这些令牌根据伪随机序列算法生成,在每次使用后会自动过期,提供了高度的安全性。
5. 随机数生成伪随机序列也可以用来生成随机数。
在密码学中,伪随机数生成器(PRNG)使用特定的算法和种子值生成一系列的伪随机数。
这些伪随机数可以用于密码学中的各种场景,如生成随机密钥、随机初始向量等。
总结伪随机序列在密码学中应用广泛,通过使用特定算法和种子值生成具有伪随机特性的序列,可以保证数据的机密性、完整性以及身份验证的安全性。
在实际应用中,需要选择合适的伪随机序列算法,并保证密钥的安全性,以提供更高的密码学安全性。
1. 加密通信在加密通信中,伪随机序列可以用作对称加密算法中的密钥。
对称加密算法使用同一个密钥进行加密和解密,因此密钥的安全性非常重要。
通过使用伪随机序列生成密钥,可以增加密钥的随机性和复杂性,提高加密算法的安全性。
2. 数据完整性验证在数据传输过程中,可能会面临数据篡改的风险,例如中间人攻击。
*******************实践教学*******************兰州理工大学计算机与通信学院2011年秋季学期移动通信课程设计题目:移动通信中m伪随机序列的产生专业班级:姓名:学号:指导教师:成绩:本文简单介绍了M伪随机序列及移动通信中M伪随机序列的产生,并分析其性能。
运用MATLAB软件产生了11阶M伪随机序列,主要分析了其相关性。
关键词:移动通信;M伪随机序列;MATLAB;互联网的飞速发展极大地丰富了人们的生活,但是由于通信中采用的一般都是采用非屏蔽双绞线,随着技术的发展,入侵者完全可以在非接触的情况下通过双绞线的电磁辐射获得通信中的信息。
这致使网络操作系统的权限管理和安全管理制度都将失效。
在移动通信中,M伪随机序列对于扩展频谱起到了重要的作用。
M序列是伪随机序列的一种。
利用移位寄存器产生的M序列具有均衡性、游程分布、移位相加性、周期性和伪随机性,并且其自相关性好,容易复制和产生。
再利用MATLAB实现扩展频谱通信的仿真。
目录摘要............................................................................................................... 错误!未定义书签。
前言............................................................................................................... 错误!未定义书签。
第1章移动通信及其中的伪随机序列........................................................... 错误!未定义书签。
第2章伪随机序列........................................................................................... 错误!未定义书签。
伪随机序列1.基本概念伪随机序列是具有类似于随机噪声的某些统计特性,同时又具有周期性的数字序列,又称伪随机信号和伪随机码。
2.m序列(1)m序列的产生①m序列的定义m序列是指由带线性反馈的移存器产生的周期最长的序列,即最长线性反馈移位寄存器序列的简称。
②m序列的产生原理图12-1 线性反馈移位寄存器原理方框图一个n级线性反馈移存器可能产生的最长周期等于(2n-1)。
③m序列的实现a.基本关系式第一,递推方程第二,特征方程第三,母函数b.基本定理定理一式中,h(x)为次数低于f(x)的次数的多项式。
定理二:一个n级线性反馈移存器之相继状态具有周期性,周期为p≤2n-1。
定理三:若序列A={a k}具有最长周期(P=2n-1),则其特征多项式f(x)应为既约多项式。
定理四:一个n级移存器的特征多项式f(x)若为既约的,则由其产生的序列A={a k}的周期等于使f(x)能整除的(x p+1)中最小正整数p。
c.本原多项式第一,定义本原多项式是指满足既约条件;可整除(x m+1),m=2n-1;且除不尽(x q+1),q<m 的多项式。
第二,应用当线性反馈移存器的特征多项式为本原多项式,反馈移存器才能够产生m序列,即可以由本原多项式构成m序列发生器,本原多项式列表见表12-1。
表12-1 本原多项式表(2)m序列的性质①均衡性在m序列的一个周期中,“1”的个数比“0”的个数多一个,“1”和“0”的数目基本相等。
②游程分布性a.游程的定义游程是指一个序列中取值相同的那些相继的(连在一起的)元素的合称,其中游程元素的个数称为游程长度。
b.游程的分布规律第一,长度为k的游程数目占游程总数的2-k,其中;第二,在长度为k的游程中(其中),连“1”的游程和连“0”的游程各占一半。
③移位相加特性一个m序列M p与其经过任意次延迟移位产生的另一个不同序列M r模2相加,得到的仍是M p的某次延迟移位序列M s,即④自相关函数a.定义式b.数学表示式式中,m为序列的周期。
伪随机序列的课程设计一、课程目标知识目标:1. 理解伪随机序列的基本概念,掌握伪随机序列的产生原理和性质;2. 学会伪随机序列的相关算法,如线性反馈移位寄存器(LFSR);3. 了解伪随机序列在通信、加密等领域的应用。
技能目标:1. 能够运用所学知识设计简单的伪随机序列生成器;2. 能够分析伪随机序列的性能,如周期性、相关性等;3. 能够运用伪随机序列解决实际问题,提高编程和解决问题的能力。
情感态度价值观目标:1. 培养学生对伪随机序列的兴趣,激发学习算法和编程的热情;2. 培养学生的团队协作意识,学会与他人共同解决问题;3. 增强学生的信息安全意识,认识到伪随机序列在保护信息安全中的重要性。
课程性质:本课程为信息技术或计算机科学相关课程的拓展内容,旨在让学生掌握伪随机序列的基本知识,提高编程能力和解决问题的技能。
学生特点:针对高中年级学生,具备一定的数学基础和编程能力,对新技术和新算法具有好奇心。
教学要求:结合课程性质和学生特点,注重理论与实践相结合,以案例教学为主,引导学生通过实际操作和团队合作,掌握伪随机序列的相关知识。
在教学过程中,关注学生的个性化需求,激发学生的学习兴趣,提高学生的综合素质。
通过本课程的学习,使学生在知识、技能和情感态度价值观方面均有所提升。
二、教学内容1. 伪随机序列概念与性质- 伪随机序列定义及分类- 基本性质:周期性、相关性、平衡性等2. 线性反馈移位寄存器(LFSR)- LFSR原理与结构- LFSR的应用:伪随机序列生成- 伪随机序列性能分析3. 伪随机序列的应用- 通信系统中的伪随机序列- 加密算法中的伪随机序列- 其他应用领域:图像处理、模拟信号处理等4. 实践操作与案例解析- 设计简单的伪随机序列生成器- 分析伪随机序列性能- 解决实际问题:基于伪随机序列的加密通信5. 教学大纲与进度安排- 第一章:伪随机序列概念与性质(2课时)- 第二章:线性反馈移位寄存器(LFSR)(3课时)- 第三章:伪随机序列的应用(2课时)- 第四章:实践操作与案例解析(3课时)教学内容根据课程目标和教材章节进行组织,注重科学性和系统性。
1课程设计概述本课程设计主要是使学生增进对伪随机序列的认识,加深对通信原理理论方面的理解,使学生了解如何产生伪随机序列以及D/A 的工作原理及使用方法,并将伪随机序列输入D/A 转换器,观察其模拟信号特性。
设计伪随机码电路:产生八位伪随机序列(本次产生的是m 序列);了解D/A 的工作原理及使用方法,将伪随机序列输入D/A 中(如DAC0808),观察其模拟信号的特性;分析信号源的特点,使用软件进行仿真;进行系统仿真,调试并完成符合要求的课程设计书。
2设计相关知识介绍2.1伪随机序列的定义伪随机序列是一种可以预先确定并可以重复产生和复制,且具有随机统计特性的二进制码序列。
m 序列是最常见的一种伪随机序列,它是最大长度线性反馈移位寄存器序列的简称.之所以称其为伪随机序列,是因为它表现出白噪声采样序列的统计特性,在不知其生成方法的侦听者看来像真的随机序列一样.m 序列具有很强的系统性、规律性和相关性.在现代工程实践中,伪随机信号在信息安全、数字网络、移动通信、导航、雷达和保密通信、通信系统性能的测量等领域中有着广泛的应用.例如:在连续波雷达中可用作测距信号,在遥控系统中可用作遥控信号,在多址通信中可用作地址信号,在数字通信中可用作群同步信号,还可用作噪声源以及在保密通信中起加密作用等121.基于伪随机序列具有的科学价值和社会价值,其分析、构造和生成一直是国内外相关领域研究的热点,因此研究设计m 序列在现代社会中依然具有重要意义。
2.2 m 序列及其产生m 序列是最长线性反馈的移位寄存器序列的简称。
它是由带线性反馈的移存器产生的周期最长的序列。
在4级线性反馈移存器中,设其初值状态(3210,,,a a a a )=(1,0,0,0),则在移位一次时,由3a 和0a 模2相加产生新的输入4a =1 0=1,新的状态变为(4321,,,a a a a )=(1,1,0,0)。
这样移位15次后又回到初始状态(1,0,0,0)。
通信原理课程设计报告书课题名称 伪随机码发生器的设计姓 名学 号 院 系 专 业 通信工程 指导教师2010年 12月 29日※※※※※※※※※ ※※ ※※ ※※ ※※※※※※※※※2008级学生通信 原理课程设计伪随机码发生器的设计0812402*26 刘珍(湖南城市学院物理与电信工程系通信工程专业,益阳,413000)一、设计目的1、巩固加深通信原理的基本知识,提高综合运用专业知识的能力;2、加强对通信原理中伪随机码的产生的理解;3、培养学生查阅参考文献,独立思考、设计、钻研专业知识相关问题的能力;4、掌握相关电子线路工程技术规范以及常规电子元器件的性能技术指标;5、熟悉MATLAB软件的使用方法及在MATLAB中simulink的使用方法;6、培养工程实践能力、创新能力和综合设计能力。
二、设计要求1.通信系统的原理框图,说明系统中各主要组成部分的功能2.运用matlab中的simulink产生伪随机码;3.根据选用matlab软件编好用于系统仿真的测试文件;4.独立完成课程设计报告,严禁报告内容雷同;三、设计原理3.1、伪随机序列产生原理及作用:伪随机噪声具有类似于随机噪声的一些统计特性,同时又便于重复产生和处理。
由于它具有随机噪声的优点,又避免了它的缺点,因此获得了日益广泛的应用。
目前广泛应用的伪随机序列都是由数字电路产生的周期序列得到的,我们称这种周期序列为伪随机序列。
对与伪随机序列有如下几点要求:a.应具有良好的伪随机性,即应具有和随机序列类似的随机性;b.应具有良好的自相关、互相关和部分相关特性,即要求自相关峰值尖锐 而互相关和部分相关值接近于零。
这是为了接收端准确检测,以减少差错;c.要求随机序列的数目以保证在码分多址的通信系统中,有足够的地址提供给不同的用户;d.要求设备简单,易实现,成本低。
通常产生伪随机序列的电路为一反馈移存器。
它又分为线形反馈移存器和非线形反馈移存器两类。
课程设计任务书学生姓名:专业班级:指导教师:工作单位:信息工程学院题目:伪随机序列的产生及应用设计初始条件:具备通信课程的理论知识;具备模拟与数字电路基本电路的设计能力;掌握通信电路的设计知识,掌握通信电路的基本调试方法;自选相关电子器件;可以使用实验室仪器调试。
要求完成的主要任务:(包括课程设计工作量及其技术要求,以及说明书撰写等具体要求)1、设计伪随机码电路:产生八位伪随机序列(如M序列、Gold序列等);2、了解D/A的工作原理及使用方法,将伪随机序列输入D/A中(如DAC0808),观察其模拟信号的特性;3、分析信号源的特点,使用EWB软件进行仿真;4、进行系统仿真,调试并完成符合要求的课程设计说明书。
时间安排:二十二周一周,其中3天硬件设计,2天硬件调试指导教师签名:年月日系主任(或责任教师)签名:年月日目录摘要 (I)1理论基础知识 (1)1.1伪随机序列 (1)1.1.1伪随机序列定义及应用 (1)1.1.2 m序列产生器 (2)1.2芯片介绍 (4)1.2.1移位寄存器74LS194. (4)1.2.2移位寄存器74LS164 (5)1.2.3 D/A转换器DAC0808 (6)2 EWB软件介绍 (8)3设计方案 (9)4 EWB仿真 (11)5电路的安装焊接与调试 (13)6课程设计心得体会 (14)参考文献 (15)附录1 (16)摘要伪随机序列具有良好的随机性和接近于白噪声的相关函数,使其易于从信号或干扰中分离出来。
伪随机序列的可确定性和可重复性,使其易于实现相关接收或匹配接收,因此有良好的抗干扰性能。
伪随机序列的这些特性使得它在伪码测距、导航、遥控遥测、扩频通信、多址通信、分离多径、数据加扰、信号同步、误码测试、线性系统、各种噪声源等方面得到了广泛的应用,特别是作为扩频码在CDMA系统中的应用已成为其中的关键问题。
此次课设根据m序列的产生原理,利用74LS164加少量门电路方法设计了8位m序列发生器。
关键词:伪随机序列m序列移位寄存器D/A转换EWB仿真1理论基础知识1.1伪随机序列1.1.1伪随机序列定义及应用如果一个序列,一方面它是可以预先确定的,并且是可以重复地生产和复制的;一方面它又具有某种随机序列的随机特性(即统计特性),我们便称这种序列为伪随机序列。
因此可以说,伪随机序列是具有某种随机特性的确定的序列。
它们是由移位寄存器产生确定序列,然而他们却具有某种随机序列的随机特性。
因为同样具有随机特性,无法从一个已经产生的序列的特性中判断是真随机序列还是伪随机序列,只能根据序列的产生办法来判断。
伪随机序列良好的随机性和接近于白噪声的相关函数,使其易于从信号或干扰中分离出来。
伪随机序列的可确定性和可重复性,使其易于实现相关接收或匹配接收,因此有良好的抗干扰性能。
伪随机序列的这些特性使得它在伪码测距、导航、遥控遥测、扩频通信、多址通信、分离多径、数据加扰、信号同步、误码测试、线性系统、各种噪声源等方面得到了广泛的应用,特别是作为扩频码在CDMA系统中的应用已成为其中的关键问题。
伪随机序列的特点:(1)在随机序列的每一个周期内0和1出现的次数近似相等(2)在每个周期内,长度为n的游程出现的次数比长度为n+1的游程次数多1(3)随机序列的自相关类似于白噪声自相关函数的性质伪随机序列的应用及其意义:(1)在通信加密中的应用m序列自相关性较好,容易产生和复制,而且具有伪随机性,利用m序列加密数字信号使加密后的信号在携带原始信息的同时具有伪噪声的特点,以达到在信号传输的过程中隐藏信息的目的;在信号接收端,再次利用m序列加以解密,恢复出原始信号。
(2)在雷达信号设计中的应用近年兴起的扩展频谱雷达所采用的信号是已调制的具有类似噪声性质的伪随机序列,它具有很高的距离分辨力和速度分辨力。
这种雷达的接收机采用相关解调的方式工作,能够在低信噪比的条件下工作,同时具有很强的抗干扰能力。
该型雷达实质上是一种连续波雷达,具有低截获概率性,是一种体制新、性能高、适应现代高技术战争需要的雷达。
采用伪随机序列作为发射信号的雷达系统具有许多突出的优点。
首先,它是一种连续波雷达,可以较好地利用发射机的功率。
其次,它在一定的信噪比时,能够达到很好的测量精度,保证测量的单值性,比单脉冲雷达具有更高的距离分辨力和速度分辨力。
最后,它具有较强的抗干扰能力,敌方要干扰这种宽带雷达信号,将比干扰普通的雷达信号困难得多。
(3)在通信系统中的应用伪随机序列是一种貌似随机,实际上是有规律的周期性二进制序列,具有类似噪声序列的性质,在CDMA中,地址码都是从伪随机序列中选取的,在CDMA中使用一种最易实现的伪随机序列:m序列,利用m序列不同相位来区分不同用户;为了数据安全,在CDMA 的寻呼信道和正向业务信道中使用了数据掩码(即数据扰乱)技术,其方法是用长度为2的42次方减1的m序列用于对业务信道进行扰码(注意不是扩频),它在分组交织器输出的调制字符上进行,通过交织器输出字符与长码PN码片的二进制模工相加而完成。
1.1.2 m序列产生器通常产生伪随机序列的电路为一反馈移存器。
它又可分为线性反馈移存器和非线性反馈移存器两类。
由线性反馈移存器产生出的周期最长的二进制数字序列称为最大长度线性反馈移存器序列,通常称为m序列,即此次课设中产生的伪随机序列。
图1-1就是一个m序列产生电路。
图中示出了n级移位寄存器,其中有若干级经模2加法器反馈到第1级。
不难看出,在任何一个时刻去观察移位寄存器的状态,必然是n2个状态之一,其中每一状态代表一个n位的二进制数字,但是,必须把全0排斥在外,因为如果一个进入全0,不论反馈线多少或在哪些级,这种状态就不会再改变,所以,寄存器n状态之一。
的状态可以是非全0的12-这个电路的输出序列是从寄存器移出的,尽管移位寄存器的状态每一移位节拍改变一次,但无疑是循环的。
如果反馈线所分布的级次是恰当的,那么,移位寄存器的状态必然n个状态都经过了。
由此可见,用各态历经后才会循环。
这里所谓“各态历经”就是所有12-n。
同时由于这种序列虽然是周期的,但当n级移位寄存器所产生的序列的周期最长是12-n足够大时周期可以很长,在一个周期内0和1的排列有很多不同方式,对每一位来说是0还是1,看来好像是随机的,所以又称为伪随机码;又因为它的某一些性质和随机噪声很相似,所以又称为伪噪声码(PN码)。
图1-1 m 序列的产生要用n 级移位寄存器来产生m 序列,关键在于选择哪几级移位寄存器作为反馈,这里扼要陈述选择的方法。
将移位寄存器用一个n 阶的多项式)(x f 表示,这个多项式的0次幂系数或常数为1,其k 次幂系数为1时代表第k 级移位寄存器有反馈线;否则无反馈线。
注意这里的系数只能取0或1,x 本身的取值并无实际意义,也不需要去计算x 的值。
称)(x f 为特征多项式。
所谓“本原多项式”,即)(x f 必须满足以下条件: (1))(x f 为既约的,即不能被1或它本身以外的其他多项式除尽; (2)当12-=n q 时,则f(x)能除尽q x +1; (3)当12-<n q 时,f(x)不能除尽q x +1。
理论分析证明:当特征多项式)(x f 是本原多项式时,与它对应的移位寄存器电路就能产生m 序列,由此可见,只要找到了本原多项式,就能由它构成m 序列产生器。
表1-1给出了常用本原多项式的列表。
表 1-1 常用本原多项式例如特征多项式41)(x x x f ++=,对应于图2所示的电路。
图1-2 m 序列的产生本次课设任务中要求产生8位伪随机序列,即要求用一个8级反馈移存器产生m 序列。
由表1-1可以查到,对于一个8级反馈移存器,要产生m 序列,其本原多项式为12348++++x x x x,则在设计电路的时候需要将Q2与Q3异或结果再与Q4异或然后再与Q8异或再送入移位寄存器的输入。
1.2芯片介绍1.2.1移位寄存器74LS194移位寄存器是一个具有移位功能的寄存器,是指寄存器中所存的代码能够在移位脉冲的作用下依次左移或者右移。
既能够左移又能够右移的称为双向移位寄存器,只需改变左移、右移的控制信号便可以实现双向移位要求。
根据移位寄存器存取信号信息和读出信息2、1D 、0D 为左移串行移位输入端;1S 、0S 为操作模式控制端;R C 为直接异步清零端;CP 为时钟脉冲输入端。
74LS194有5种不同操作模式:并行送数寄存;右移(方向由3Q →0Q );左移(方向由0Q →3Q );保持及清零。
1S 、0S 和R C 端的控制作用如表1-1所示。
表1-1 74LS194功能表移位寄存器应用很广,可构成移位寄存器型计数器;顺序脉冲发生器;串行累加器;可用作数据转换,即把串行数据转换为并行数据,或并行数据转换为串行数据等。
利用74LS194循环寄存的功能,再通过特定的反馈电路,将一个反馈信号送到串行输入端,则可实现特定的序列信号。
序列信号的长度和数值与移位寄存器的位数及反馈信号的逻辑功能值有关。
1.2.2移位寄存器74LS16474LS164芯片是一个8位串入并出移位寄存器,其8个输出脚分别对应着QA~QH 。
VCC 接正5伏电源,GND 接地,CLR 接高电平,CLK 接脉冲信号(频率自选)。
其管脚如图1-4所示:图1-4 74LS164引脚排列图其功能表如表1-2所示:表1-2 74LS164功能表1.2.3 D/A转换器DAC0808DAC0808是倒T型电阻网络的权电流8位D/A转换器,它的内部由倒T型电阻网络、模拟开关、运算放大器和参考电压V REF四部分组成。
芯片的引脚排列如图1-5所示。
其中D0~D7是数字信号输入端,I O是求和电流输出端,V(+)、V(-)是基准电压输入端,COMP 是外接补偿电容端,V CC、V EE是正、负电源输入端,GND是接地端。
EE O 7 6 5 4图1-5 DAC0808引脚排列图DAC0808输出的是电流,要转换成电压,还必须外接一个运算放大器和反馈电阻R F ,外接运放后的输出电压为∑=⨯⨯-=78)2(2i iREFF O Di V R R V由上式可见,输出电压V O 与输入的数字量成正比,这就实现了从数字量到模拟量的转换。
DAC0808有8位数据输入端,每位都是二进制取值,于是输入共有28=256个不同的组合状态,对应的输出也为256个电压之一,即输出电压不是整个电压范围内的任意值,而只能是其中的256个可能值。
2 EWB软件介绍EWB软件是交互图像技术有限公司在九十年代初推出的EDA软件,相对其它EDA软件而言,它只有16M,功能也比较单一,就是进行模拟电路和数字电路的混合仿真,但它的仿真功能十分强大,可以几乎100%地仿真出真实电路的结果,而且它在桌面上提供了万用表、示波器、信号发生器、扫频仪、逻辑分析仪、数字信号发生器、逻辑转换器等工具,它的器件库中则包含了许多大公司的晶体管元器件、集成电路和数字门电路芯片,器件库中没有的元器件,还可以由外部模块导入,它的工作界面非常直观,原理图和各种工具都在同一个窗口内,许多电路你无需动用烙铁就可得知它的结果,而且若想更换元器件或改变元器件参数,只需点点鼠标即可。