代数编码的参数盲估计研究-信号与信息处理专业论文.docx

万方数据 万方数据 A STUDY ON BLIND ESTIMATION OF ALGEBRAIC CODING PARAMETERS Master Thesis Submitted to University of Electronic Science and Technology of China Major: Signal and Information Processing Author: Ya ng Xiaowei Advisor: Gan Lu School : School of Electronic Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 在非合作通信中，由于侦察方未知通信方采用的信道编码参数，需要通过截 获的码字完成对信道编码参数的盲估计，以实现对信息的获取。本文针对代数编 码的参数盲估计进行研究，主要取得了以下研究成果： 1. 提出了一种盲估计线性分组码的码长、码组同步时刻和校验矩阵的算法。 该算法首先基于线性分组码对偶码字的统计特性和 Walsh-Hadamard 变换解线性方 程组的容错特性来实现对偶码字的判决，同时采用正态分布的“3 倍标准差”准则 并根据理论分析给出了一个有效的判决门限。接着通过判断对偶空间归一化维数 的最大值来实现码长和码组同步时刻的估计。最后利用对偶码字构造出相应的校 验矩阵，实现了在较高误码率情况下对线性分组码参数的盲估计。计算机仿真结 果表明，在比特误码率为 0.03 的情况下，所提算法仍能得到很好的估计效果。 2. 提出了一种盲估计汉明码的码长、码组同步时刻和校验矩阵的算法。通过 假设汉明码校验位长和码组同步时刻，所提算法首先利用截获数据构造一个截获 矩阵，继而，根据假设的本原多项式构造一个校验矩阵。当校验矩阵行向量均为 截获矩阵的对偶码字时，汉明码各参数能够被有效估计。进一步，本文对所提算 法进行了理论分析。仿真结果验证了该算法的良好性能。 3. 提出了一种盲估计 BCH 码的码长、码组同步时刻和生成多项式的算法。该 算法首先研究了 BCH 码和汉明码的内在关系；然后提出将 BCH 码字看做汉明码 字，利用前面提出的汉明码参数盲估计算法来估计出了 BCH 码的码长和码组同步 时刻，同时也给出了 BCH 码生成多项式的一个子因式；最后利用有限域分圆陪集 估计出了 BCH 码的生成多项式。进一步，本文对所提算法进行了理论分析。仿真 结果验证了该算法的良好性能。 关键词：非合作通信，盲估计，线性分组码，汉明码，BCH 码 I ABSTRACT ABSTRACT In a non-cooperative communication system where the parameters used in channel encoder is unknown, an adversary needs to blindly estimate such parameters by intercepted codes, and thus obtains the transmitted information. Aimed at blindly estimating the parameters which are involved with algebraic coding, the thesis got some achievements as follows: An algorithm was proposed to blindly estimate the length, the starting point and the parity-check matrix of the linear black code. Firstly, t