线性扰码的重构方法研究
发布时间:2017-10-20 18:14
本文关键词:线性扰码的重构方法研究
【摘要】:线性扰码是现代数字通信的关键技术,主要用于对传输数据的随机化处理。线性扰码的重构对传输信息的正确获取有着重要意义,因此本文对线性扰码的重构进行了深入研究。线性扰码分为两类——同步扰码和自同步扰码。本文首先指出同步扰码的重构包括同步扰码生成多项式的识别及LFSR初态的重构,而自同步扰码的重构就是其生成多项式的识别,并指出本文研究的线性扰码重构的前提是信源具有不平衡性。其次,本文对同步扰码的重构进行了研究,对于同步扰码生成多项式的识别,本文主要研究了三种算法——基于代数的Walsh-Hardmard分析法及基于统计的Cluzeau算法和概率分布距离算法;对于同步扰码LFSR初态的重构,本文研究了一种基于流密码的快速相关攻击理论,将Walsh-Hardmard变换用于解同步扰码LFSR初态的含错方程组,进而重构出LFSR初态,仿真及对比分析表明了以上算法在特定条件下的有效性。最后,本文对自同步扰码生成多项式的识别进行了研究,针对现有的识别算法所需先验条件较多、虚警概率较大及识别性能较差等不足,本文对自同步扰码的自相关函数进行了深入研究,发现了生成多项式为2项式及3项式的自同步扰码自相关函数取值状态具有差异性,并根据这种差异性提出了一种新的自同步扰码生成多项式的识别算法。仿真验证了本算法的有效性,对比分析表明本算法性能优于其他算法。
【关键词】:扰码 重构 生成多项式 自相关函数 初态
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TN911.2
【目录】:
- 摘要5-6
- ABSTRACT6-9
- 第一章 绪论9-14
- 1.1 研究背景及意义9-10
- 1.2 研究历史及发展现状10-12
- 1.3 本文研究概要及章节安排12-14
- 第二章 抽象代数与扰码14-20
- 2.1 有限域及本原多项式14-15
- 2.2 线性反馈移位寄存器及m序列15-16
- 2.3 扰码的分类16-18
- 2.3.1 同步扰码16-17
- 2.3.2 自同步扰码17-18
- 2.4 扰码重构的内容及条件18-19
- 2.5 本章小结19-20
- 第三章 同步扰码的重构方法20-39
- 3.1 同步扰码生成多项式的识别算法研究20-34
- 3.1.1 Walsh-Hadamard分析法20-23
- 3.1.2 Cluzeau算法23-27
- 3.1.3 概率分布距离算法27-32
- 3.1.4 几种同步扰码生成多项式识别算法的性能对比32-34
- 3.2 同步扰码LFSR初态的重构34-37
- 3.2.1 算法原理34-36
- 3.2.2 仿真验证36-37
- 3.3 本章小结37-39
- 第四章 自同步扰码生成多项式的识别方法39-65
- 4.1 自同步扰码生成多项式阶数的识别方法39-44
- 4.1.1 算法原理39-43
- 4.1.2 仿真验证43-44
- 4.2 几种常见的自同步扰码生成多项式识别算法44-48
- 4.2.1 Cluzeau算法44-46
- 4.2.2 概率分布距离算法46-48
- 4.3 基于自相关函数的自同步扰码生成多项式识别方法48-61
- 4.3.1 自同步扰码的自相关函数48-50
- 4.3.2 2 项式自同步扰码生成多项式的估计50-54
- 4.3.3 3 项式自同步扰码生成多项式的估计54-57
- 4.3.4 自同步扰码生成多项式的判定流程57
- 4.3.5 仿真验证57-61
- 4.4 性能对比61-63
- 4.5 本章小结63-65
- 第五章 总结与展望65-67
- 5.1 全文总结65-66
- 5.2 下一步工作的展望66-67
- 致谢67-68
- 参考文献68-71
- 攻硕期间取得的研究成果71-72
【参考文献】
中国期刊全文数据库 前9条
1 吕全通;张e,
本文编号:1068610
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/1068610.html