论文部分内容阅读
随着纠错编码理论研究的不断深入，纠错码的实际应用也越来越广泛。特别是在超大规模集成电路技术取得巨大进展以后，卷积码作为其中重要的一种，不仅在大多数通信系统中得到广泛的应用，而且还可以用于其它方面。 信息传输的可靠与快速往往是一对矛盾，而且传输时都要面临如下情景：1)数据在信道上传输所受到的噪声和干扰是随时间而变化的；2)可利用的带宽有限且也是随时间而变化的。如何充分地利用有限的带宽，实现高效率，高可靠性的通信是一个重要的问题。利用删除卷积码实现自适应调制编码是解决上述问题的一个关键技术。 本文首先重点研究了一类特殊的卷积码——删除卷积码的性质和删除卷积码的盲识别问题即由删除码的校验矩阵识别源卷积码的最小基本生成矩阵和删除模式。核心进步点：1)研究了删除卷积码的性质，特别是关于删除卷积码的生成矩阵的行向量次数，并给出了结论；2)证明了删除卷积码的一个非常重要的等价性质。给出了删除模式的一个等价划分，并进一步确定等价类中生成矩阵和删除模式、校验矩阵和删除模式之间的关系；3)解决了高码率(n-1)／n删除卷积码的肓识别问题，给出了识别最小基本删除卷积码的生成矩阵的算法，实现了自适应译码。该结果还可以应用于自适应调制编码，信号分析，信息截获等领域。 其次研究了卷积码在密码分析中的一种应用，改进了[40]中的方法，提出了一套完整的高容错伪随机扰码离线分析算法。核心进步点：1)通过组合枚举方法寻找伪随机扰码序列的反馈多项式，利用基于卷积码的快速相关攻击方法对线性反馈移位寄存器的初态进行攻击；2)改进传统的Viterbi算法，提出了一种可查表的Viterbi硬判决译码算法；3)提出了离线查找校验方程和在线泽码的组合分工方案，并实现了校验方程的分布式查找。