信息截获与处理的容错技术研究

论文摘要

信息截获是电子信息学中十分特殊的技术领域，是第三方对通信双方的信息进行非常规获取的一种技术。有别于常规的通信技术，信息截获技术面临如下重大的基本难题：通信体制参数的盲识别；系统信号参数的盲识别；如何实现对强度低于常规通信接收门限的衰落信号的高增益；如何实现对混合信息流的高容错同步分路；以及如何实现对信息价值的判定。本文用代数理论和统计方法研究上述主要难题，给出恰当的模型描述和系统理论分析，和一系列独创性的快速算法，用于解决现实信息截获任务。具体地讲，本文在如下四个方面给出了含有众多重大创新性的深刻研究。1)在信道编码参数的盲识别研究方面取得了重要进展。如何仅从接收的数据流中反推出所采用的信道编码的编码体制，这是实现信息截获不可避免的难题。著名的Berlekamp-Massey（BM）算法实现对已知的一条线性递归序列快速地求出未知的生成多项式，这也是用于识别通信中常用的加扰方式的有效方法。本文构造了一个齐次关键模方程，实现对刻画BM算法有重要意义的关键方程作了全新的推广，并用有限域F上的两个变元的多项式环F[x，y]的齐次理想刻画该齐次关键模方程的解空间。从代数理论的角度上看，我们把BM算法推广成求代数模的极小生成元，给出了求Gr（?）bner基的快速算法，并由此给出了求解齐次关键模方程的快速算法。新算法具备如下的重要的创新功能和性质：（1）解决卷积码的快速盲识别问题；（2）计算复杂性是接收到序列长度的平方；（3）与BM算法不同，新算法具有一定的容错性，从而也转化成对盲识别计算效率的大幅度提升。2)给出多路信源的联合信源信道译码算法。信号的强纠错技术是信息截获的重要课题。对没有纠错编码设计或含有信道编码设计但纠错能力不够的微弱信号的截获，如何提升信号的增益，需要探索有别于传统的信道译码和信源译码相分离的译码新方法。本文研究非对称的信源信道联合译码方法，提出了一种多路可变长编码信源复接情况下的联合译码方法，合理利用多路信源的先验信息来增强信道译码性能。目前针对单一信源的联合译码的研究较多，而多路信源复接是现代宽带无线通信中非常常用的技术，因此本文提出的针对多信源的联合译码方法更贴近实际应用。本方法原理上推广了Viterbi译码算法，形成一个需要兼顾信道编码序列流的最优路径与多路信源编码状态转移树中的最大先验概率的译码算法。实验结果表明，本方法比不利用先验信息的普通Viterbi译码算法有大约1.5dB的性能提升。3)解决了高误码率环境下的扩频码的捕获问题。对扩频信号进行信息截获首先需要解决扩频码的同步问题。本文提出了软判决的快速相关攻击新算法，该方法是密码分析领域的硬判决相关攻击算法在通信领域的巧妙推广与应用。利用软判决的快速相关攻击新算法，本文解决了在低信噪比环境下扩频通信中扩频码的快速捕获问题。实验结果表明，该算法能在极低信噪比情况下以很少的数据量快速准确的实现同步捕获。另外我们还将软判决快速相关攻击算法应用于抗几何攻击的图象隐秘通信，使得隐秘图象的抗几何攻击能力也有明显提升。4)相当彻底地解决高容错的数字分接问题。对数字群落信号进行信息截获必须事先确保信息帧结构的同步，正确的数字分接是信息还原的前提。本文研究了信息截获背景下的高容错的数字分接技术，提出了基于统计的帧同步定位方法和基于有限状态自动机的最大后验概率码速调整预测算法。实验结果表明，在误码率为2×10-2时仍能实现稳健的分接，而在误码率高达5×10-2时同步维持时间也能达到15分钟。而国际标准推荐的方法，在Pe=2×10-3时，同步维持时间为大约1分钟。而且本方法所需要的计算量很小，因此本文给出的新方法可以实现高容错高速的信息截获。

论文目录

• 摘要
• Absrtact
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 信息传输系统的基本要素
• 1.1.2 信息截获技术的特点
• 1.1.3 信息截获技术中的几个典型问题
• 1.2 本文的研究内容
• 第二章 卷积码的盲识别方法研究
• 2.1 引言
• 2.2 常规的识别方法
• 2.3 关键方程与齐次关键模方程
• 2.3.1 关键方程
• 2.3.2 卷积码盲识别与齐次关键模方程
• 2.4 F[x，y]的齐次理想的Gr（o|¨）bner基和合冲的快速算法
• 2.5 计算实例和容错实验
• 2.5.1 计算实例
• 2.5.2 容错实验
• 2.6 本章小结
• 第三章 信源信道联合译码方法研究
• 3.1 引言
• 3.2 基于可变长编码的多信源的联合译码
• 3.2.1 Huffman编码和信源先验信息
• 3.2.2 基于可变长编码的多信源联合译码
• 3.3 仿真结果
• 3.4 本章小结
• 第四章 高误码率环境下的扩频码捕获方法研究
• 4.1 扩频通信的同步捕获
• 4.1.1 直接序列扩频通信
• 4.1.2 序列估计捕获方法
• 4.2 快速相关攻击
• 4.2.1 基本概念
• 4.2.2 硬判决快速相关攻击（HFCA）
• 4.3 软判决快速相关攻击（SFCA）
• 4.3.1 软判决快速相关攻击算法
• 4.3.2 计算复杂度分析与最佳参数组合
• 4.4 基于软判决相关攻击的扩频码捕获
• 4.5 实验仿真
• 4.5.1 性能比较
• 4.5.2 SFCA与HFCA之间的性能比较
• 4.5.3 样本数比较
• 4.5.4 SFCA与 RSSE计算复杂度性的对比
• 4.5.5 LFSR生成多项式抽头数对性能的影响
• 4.5.6 噪声水平比较
• 4.6 软判决快速相关攻击在图象隐秘通信中的应用
• 4.6.1 图象隐秘通信和几何攻击
• 4.6.2 抗几何攻击的双通道图像隐秘通信方案
• 4.6.3 基于软判决快速相关攻击的同步校正与信息提取
• 4.6.4 抗几何攻击实验结果
• 4.7 本章小结
• 第五章 高容错的数字分接技术研究
• 5.1 群路信号的数字复接原理
• 5.2 帧同步定位方法
• 5.3 码速调整与恢复
• 5.4 容错的数字分接技术
• 5.4.1 容错的帧同步方法
• 5.4.2 容错的码速恢复方法
• 5.4.3 高容错分接算法的计算复杂性
• 5.5 实际群路信号的分接实验
• 5.6 本章小结
• 第六章 结论与展望
• 参考文献
• 致谢
• 作者在博士研究生学习期间的研究成果