基于汉明距离的二进制线性分组码盲识别方法

已知起点识别码长
＊ 数学模型：
Biblioteka Baidu
仿真结果
2014-11-11
8
仿真结果
9
未知起点识别码长
在未知码字起点的条件下，当线性分组码的 估计码长等于真实的码长或者码长的整数倍 时，码字间汉明距离的约束关系依然存在， 只是在非码字起点处划分序列时，码字间汉 明距离的约束关系相对码字起点处较弱但是 依然可以估计出真实码长n。 然后再顺序遍历 n 个码字起点，在各个起点 处均以码长 n 划分线性分组码序列，寻找码 字间汉明距离存在约束关系最强时的起点， 即为码字起点。
生成矩阵G
其他盲识别算法
• ½ 码率卷积 码 • 删除卷积码
快速双合冲 算法
生成多项式 矩阵等价变 化方法
基于秩统计、 码根信息差 熵和码根统 计的方法
线性矩阵分 析法
• BCH码和二 进制循环码
• Turbo码
已知起点识别码长
＊ 基本原理：
若随机序列以长度n划分码字，码字内 任意一位等概率出现“0”和“1”，因 此随机序列以长度n划分码字的汉明距 离不满足线性分组码汉明距离的约束关 系
已知起点识别码长
＊ 结论：
在已知码字起点条件下，当线性分组码 的估计码长等于真实码长或者真实码长 的整数倍时，码字间的汉明距离分布相 对于随机序列按相同码长划分码字的码 字间汉明距离分布来说，存在很强的约 束关系； 对于估计码长不是真实码长或者真实码 长的整数倍时，此时可认为汉明距离分 布与随机序列按相同码长划分码字的码 字间汉明距离分布相似，约束关系相对 较弱
基于汉明距离的二进制线性分组码 盲识别方法
盲识别
＊ 研究对象：
编码方式、 参数
码长n
生成矩阵G/生成多项式g(x)
基本原理
＊ 对应期刊：
闰郁翰，汤建龙 .《基于汉明距离的二进制 线 性 分 组 码 盲 识 别 方 法 》. 通 信 对 抗.2011.94
已知起点识别码长
＊ 基本原理：
(n,k)线性分组码的每个码字包括k个信息 位和n-k个校验位，校验位和信息位之间存 在一种线性的代数关系，这种代数关系会 保证分组码的汉明距离满足一定的约束关 系，例如汉明距离一定会大于等于它的最 小汉明距离。