汉明码盲识别(知识材料)

通信侦查之编码识别

一、实验目的

1、加深对通信类基础课程及专业课程的理论基础、拓宽知识结构、增强动手能力、提

高综合素质和培养创新意识。

2、根据所学知识，完成系统的译码实现。

3、掌握软件实现过程中的各项工作。

二、实验原理

从统计模式观点出发，信道编码的识别可以看成是一个具有多个未知参数的多元模式识别问题。

用这些已知信道编码类型的特征参数训练分类器，直到分类输出满足给定的误差要求，或通过对特征参数的统计分析设置分类器的判决门限，完成分类器的训练。从待识别的信号中提取识别特征，输入分类器，完成信道编码的识别。

针对汉明码的特点，根据不同的提取特征，可以有以下几种识别方法：

线性矩阵分析法：

定理1：对（n，k）线性分组码所构成的矩阵（p>2n，q

情况1情况2情况3 q=n且起点对齐q=m×n q≠n

rank(A)=k rank(A)

根据定理1可知对建立的矩阵模型求秩，记下矩阵中秩不等于列数时的列值，对这些留存的列值求最大公约数即可得到码长n。求出n后再根据情况1来求取起点位置。

码重统计法：

若估计码长不为真实码长，则分组码内码字之间不存在约束关系，可认为0或1是等概率出现的，可假设此时数据的码重分布是等概率分布模型，不同码重的码组出现概率为：

如设为实际上重量为i的码组所出现的概率，定义码重分布距离公式为：

2

1

11

1

n

i

i

n

D P

n n

-

+

=-

+

∑

其中，n为估计码长，D为实际分布于均匀分布的方差距离。由上述定理可知，当码字

起点i与码字序列一致时，码重便取得固定的几个值，此时码重分布距离在码长n所对应的D取得极大值，即为真实码长的估计。当码字起点i与码字序列存在偏差时，会导致码重

取值的增多，造成码重分散，特别是在i值与码字序列起点相差越多是，造成码重分布越分散且极值越不明显。

最小汉明距离统计法：

性质：汉明码码字距离。

假设截获到一组无误码的线性分组码数据，在已知码字起点情况下，从n=1和i=1开始搜索，求出以n为码长，i为起点时的分组码字两两之间的汉明距离并做统计，直到汉明距离等于2的个数第一次为0的时候，判定n为分组码的码长，i为起点位置。

如果码长不是真实码长，则分组码近似为随机序列，两两之间的汉明距离可以取0，1,2。只有当码长取得真实码长才有最小汉明距离为3。

生成矩阵G识别：

根据识别出的码长构成码字矩阵，选取一定数目的码字建立待化简矩阵，通过对进行二元域上的化简，求出矩阵的k个最大线性无关向量，即得到生成矩阵G。

即为线性分组码的生成矩阵。

由于存在误码，可以进行多次化简计算，选取出现概率最高的一组最大线性无关向量组作为生成矩阵，完成生成矩阵的识别。

三、实验要求

1、假设截获了一段数字通信的信号，确认该段数据所采用的编码参数，并译码出最终的信

息。

2、编码为hamming码。

3、侦测数据为二进制文件。

四、实验过程及结果

码重统计法：

实现框图如下：

开始

初始化n=1,i=1

i=i+1

记录此时的n,i

以n 为码长，i 为起点创建截获矩阵

i 遍历结束？

结束

统计码重分布概率D

n 遍历结束？n+1

否

求D 最大值

是

是

否

测试时产生已知起点和码长的汉明码，遍历码长，计算码重分布距离：

(7,4)汉明码

(15,11)汉明码