伪随机序列中本原多项式生成算法

伪随机序列中本原多项式生成算法作者：吕辉，何晶，王刚作者单位：空军工程大学导弹学院二系,三原,713800刊名：计算机工程英文刊名：COMPUTERENGINEERING年，卷(期)：2004，30(16)被引用次数：4次参考文献(5条)1.樊昌信通信原理19842.饶世麟编码原理19803.林舒.科斯特洛.王育民.王新梅差错控制编码-基础和应用19864.DijmitriWiggertError-ControlCodingandApplication19875.RODENMSDigitalCommunicationSystemDesign1986相似文献(10条)1.期刊论文俞迎达.祁传达.YUYing-da.QIChuan-daGF(2)上本原多项式的三项倍式的次数研究-数学的实践与认识2006,36(11)研究了二元域上本原多项式的三项倍式的计数问题,通过对三项倍式进行分类,导出了本原多项式三项倍式最低次数的一个上界.利用这一结果,使构造本原多项式的次数最低的三项倍式的计算复杂性降到原来的九分之一.2.学位论文刘晓阳伪随机序列中本原多项式的研究2008伪随机序列在仿真、软件测试、GPS、CDMA系统、雷达导航、扩频通信系统和流密码系统等领域都有广泛的应用。它的技术基础是实现本原多项式。寻找本原多项式的方法很多但都比较麻烦。本文是在前人研究成果基础之上，采用细胞自动机(CA)原理，结合相关的数学理论来求解本原多项式，并利用MATLAB快速求出二元域上给定级数下的本原多项式。在MATLAB环境里矩阵的计算非常便捷，它的maple数据包也为我们提供了方便。以往判断多项式是否为本原多项式使用的是满秩的状态转移矩阵，但是本文利用三对角状态转移矩阵，只需要变化对角线上的规则号就可以得到不同的本原多项式。由于三对角矩阵是对称矩阵，所以节省了程序运行的时间，与此同时也得到了大量符合条件的规则号，这样有利于细胞自动机的综合研究。通过本原多项式可以组成反馈函数，这样就能生成许多m-序列，以用于产生更多的伪随机数。m-序列是最长周期的伪随机序列，它的应用十分广泛。本文主要是介绍产生m-序列的三种方法：转移矩阵法，长除法和本原多项式法。通过对三种方法的比较发现用本原多项式法能快速的得到m-序列。3.期刊论文郑艳梅.方葛丰.张丹.ZhengYanmei.FangGefeng.ZhangDan伪随机计数器的设计原理-电子测量与仪器学报2006,20(2)传统线性加减计数器的进位结构制约了计数器硬件在高速度下的应用,将通讯系统中的伪随机序列的原理应用在计数中便可达到高速计数的目的.本文通过详细介绍4位伪随机计数器来说明伪随机计数器的原理.进而寻求实现任意位伪随机计数器的公式,即本原多项式.最后介绍了一些经过FPGA仿真的实验数据,数据对比了加减计数器和伪随机计数器在运算速度上的显著差距.4.期刊论文周峻颖.张祖荫移动通信中无三阶互调的实时频率分配算法及实现方案-舰船电子工程2002,(6)给出了移动电台无三阶互调的准最优频率分配的简化算法,提出了一种当区域数大于1时的算法,并给出了一些计算结果.5.期刊论文吴海涛.梁迎春.陈英俊.WUHaitao.LIANGYingchun.CHENYingjun基于74LS194的m序列发生器设计-肇庆学院学报2010,31(5)在m序列产生原理的基础上,利用2片74LS194级联及少量门电路,采用手动置数和自启动2种方法设计了2种m序列发生器电路,然后分析比较了2种电路的产生原理.最后分析了实验结果,验证了m序列的均衡性、游程分布特性及移位相加性.电路性能稳定可靠,已作为数字信号源成功应用于通信原理实验中.6.期刊论文林智慧.陈绥阳.王元一.LINZhihui.CHENSuiyang.WANGYuanyim序列及其在通信中的应用-现代电子技术2009,32(9)介绍了m序列的本原多项式、产生方法及m序列在通信中的应用.m序列的自相关性较好,具有伪随机性,容易产生和复制.主要应用于通信领域中的扩频和加密.频谱的展宽是通过将待传送的信息数据被高速率的伪随机序列(也称扩频序列)调制来实现的,在接收端采用相同的扩频码进行解扩.加密则是利用m序列使信号在携带原始信息的同时具有伪噪声的特点,以达到在信号传输的过程中隐藏信息的目的.7.期刊论文段颖妮.DuanYingni基于FPGA伪随机序列发生器设计-电子测量技术2009,32(5)伪随机序列广泛应用于密码学、通信、雷达、导航等多个领域,本文提出了一种基于FPGA的伪随机序列产生方法,应用移位寄存器理论从序列的本原多项式出发,获得产生该序列的移位寄存器反馈逻辑式,结合FPGA芯片结构特点,在序列算法实现中采用元件例化语句.算法运用VHDL语言编程,以Altera的QuartusⅡ软件为开发平台,给出了序列的仿真波形.序列的统计特性分析表明:该方法产生的序列符合m序列的伪随机特性,验证了算法的正确性.8.学位论文郭鑫伪随机序列构造及其随机性分析研究2008多年来，很多有理想互相关特性的周期为（n为非负整数）的二元序列族被提出，包括：Gold序列族；针对奇数n与Gold序列族具有相同互相关函数分布的类Gold序列；针对偶数nUdaya构造的具有六值互相关函数的序列；Gold，Kasami和Welch构造的GKW序列等等。这些序列均具有理想的互相关函数，是很多伪随机序列的构造基础。为了扩充已有具有理想互相关特性的序列族，本文对类Gold序列与GKW序列的构造方法进行了拓展：对于非负整数n、e，当n/e为奇数时，构造出一种新的周期为且具有四值互相关函数的二元序列族G，类Gold序列族为G在e=1时的特例；当n/e为偶数时，运用同样的构造方法，我们获得一种新的具有六值互相关函数的二元周期序列族L，Udaya构造的序列族为L在e=1时的特例。为了提升构造序列族的线性复杂度，作者对序列族G和L应用升级方案，获得具有同样互相关函数且具有大的线性复杂度的二元序列族GE和LE，并给出了相应的证明。鉴于有限域上本原多项式和本原元的求解是产生伪随机序列的关键，而且在密码学很多其它应用中也具有非常重要的地位，因此，本文最后一部分还给出了一个求解本原多项式的快速算法，为今后的研究提供有效的工具。9.会议论文周师亮伪随机序列2002有条件接收系统(ConditionalAccessSystem-CAS)的核心是密码术.人们有时候会错误地认为把明文(plaintext--这里是指透明的图像、声音、数据等信息)通过算法加扰(scrambling)后变成密文(ciphertext),其安全性主要是依靠加密算法来保证的,这是一种误解.基于保持算法秘密的算法称为受限制的算法,是一种低密级应用,它的保密性是很差的.本文论述了伪随机序列、模2运算、m序列、m序列的本原多项式、M序列以及伪随机序列的应用。10.期刊论文段颖康基于FPGA的伪随机序列发生器设计-电子元器件应用2010,12(2)讨论了应用移位寄存器在Altera的FPGA芯片中实现线性和非线性伪随机序列的方法,该算法基于m序列本原多项式来获得线性m序列和非线性m子序列移位寄存器的反馈逻辑式.文中给出了以Altera的QuanusⅡ为开发平台,并用VHDL语言实现的m序列的仿真波形.引证文献(4条)1.陈敏.蒋海慧.于盛林基于现场可编程门阵列实现二维光栅优化设计算法[期刊论文]-南昌航空大学学报（自然科学版）2008(3)2.王春鹏.陈小松.林雪梅基于m序列的循环码的译码[期刊论文]-科技导报2008(4)3.李科.安连锁.沈国清.张波伪随机序列在声学测温中的应用研究[期刊论文]-华北电力大学学报2007(6)4.俞迎达.祁传达GF(2)上本原多项式的三项倍式的次数研究[期刊论文]-数学的实践与认识2006(11)本文链接：授权使用：南京理工大学图书馆(wfnjlg)，授权号：e93a6ff5-3d50-4f47-af7e-9e5801129540下载时间：2010年12月26日