采用秩统计和码根特征的二进制循环码盲识别方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
收 稿 日期 ：０ ０—０ ２１ ６—０ ： 回 日期 ：０ ０—０ ９修 ２１ ７一Ｏ ｌ
效识别 ， 在此 基 础上 通 过 矩 阵变 换 获 得生 成 矩 并 阵 ， 现对 二进 制线性 分组 码 的盲 识别 ， 实 但不 能应
ａ ｄ ｔ ｅｒｅｒ ｒ ｒｓｌｅ ｔｃ ｐ ｂ ｌｔｅ ｒ ｏ ｎ ｈ ｉ ｒｏ －ｅ ｉｉｎ ａ ａ ｉｉｉｓａ ｅｃ ｍｍｏ ｎ．Ａ ｔ ｏ ｔ ａ ｋ ｓａｉｔｃａ ｄ ｃ ｄ ｓｒ ｏｓ ｃ ａ ａ — ｍｅｈ ｄ ｗｉ ｒ ｎ ｔ ｔ ｉ ｎ ｏ ｅ ｏ ｔ ｈ ｒ ｅ ｈ ｓ
ｔｒ ｉ ｒ ｐ ｓ ｄ ｔ ｏ ｖ ｌ ｄ ｒ ｃ ｇ ｉｉｎ ｏ ｙ ｌｃ ｃ ｄ ｓ．Ｕｎ ｅ ｈ ａ ｅ ｏ ｇ ＥＲ ，ｂ ｔ ｈ ｏｅ ｉ ｅ ｓｐ ｏ ｏ ｅ ｏ ｓ ｌｅ ｂ ｉ ｅ ｏ ｎ ｔ ｆｃ ｃｉ ｏ ｅ ｎ ｏ ｄ ｒｔｅ ｃ ｓ ｆｈｉｈ Ｂ ｏｈ ｔｅ ｒ ｔ—
ｃ ｌａ ａｙ ｉ ｎ ｉ ｌ ｔ ｎ ｅ ｐ ｒｍｅ ｔｓ ｏ ｔ ｅ ｇ ｏ ｅ ｆｒ ｎ ｅ ｏ ｅ ｒ ｎ ｔｔｓｉ ｎ ｏ ｅ ｏ ｔ ａ ｎ ｌｓｓ ａ ｄ ｓｍｕ ａｉ ｘ ｅ ｉ ｎ ｈ ｗ ｈ ｏ ｄ ｐ ｒｏ ｍａ ｃ ｆｔ ａ ｋ ｓａｉｔ ａ ｄ ｃ ｄ ｓｒｏ ｓ ｏ ｈ ｃ ｃ ａ ａ ｔｒｒ ｃ ｇ ｉｉｎ ｍｅｈ ｄ． ｈ ｒｃ ｅ ｅ ｏ ｎ ｔｏ ｔ ｏ
采 用秩 统计 和码 根特 征 的二进 制 循 环 码 盲识 别 方 法
闻年 成 ， 晓静 杨
（ 子工 程 学 院 ， 肥 ２０ ３ ） 电 合 ３０ ７
摘要 ： 现有 的一 些信 道 编码识 别 方法通 常是基 于矩 阵化 简来进行 的识 别 ， 容错 性 能一般 。提 出 了一 种秩统 计和码 根特征 的识别 方法 ， 解决 了对循 环码 的盲 识 别 问题 。理 论分 析 及仿 真 实验
实现 了对线性 分 组 码 的盲 识 别 ， 将该 方 法 推 广 并 到对 系统卷 积码 的盲识 别 ， 其也 没 有 考 虑误 码 但 条件下 的识 别处 理 方 法 。文 献 ［ ］ 出 了一 种 对 ５提 低码率 二进制 线 性 分 组码 的识 别 方法 ， 其码 重 分
布 函数 识别 码长 在 ４ ７ ×１ 误 码率 条件下 仍有 ．１ ０
用 － 。截获循 环 码序 列 后 的 有用 信 息 侦 获 ， 求 １ ｊ 要
对 编码 方式 和编码 参数进 行盲 识别 。 目前 ， 领域 的研 究 还 主 要集 中于 卷 积 码 的 此
盲识别 及 提 高各 种 信 道 编 码 方 式 的编 译 码 的性 能， 而在 编码 方式 识 别 及参 数 识 别 方 面 的相 关研 究很少 。其 中欧几 里德算 法 ２在低 码率方 面实 现
了对 卷积 码 源自文库盲 识 别 ， 但其 没有 考 虑误 码 条 件 下
的识别 处理方 法 ； 快速 双合 冲算法 ＿ 实现 了对 ｌ ３ Ｊ ／ ２码率 的卷 积 码 的 识别 ， 管 具 有 一 定 得 容错 能 尽
力， 但其 模型 不 能应 用 于其 它 高码 率 的卷 积 码 的 盲识别 ； 文献 ［ ］ 出 了一 种 新 型 数据 矩 阵 模 型 ， ４提
表 明在 较 高误码 率条件 下 ， 用秩 统计和 码根 特征 对循 环 码进行 识 别 ， 果较好 。 利 效
关 键 词 ： 环 码 ； 根 特 征 ； 成 多 项 式 ； 识 别 循 码 生 盲
Ｂｌ ｄ Ｒｅ ｏ ｎ ｔｏ ｆＣｙ ｌ ｄ ｓ Ｂａ ｅ ｎ Ｒａ ｋ ｉ ｃ ｇ ｉｉ ｎ ｏ ｃｉ Ｃｏ ｅ ｓ ｄ ｏ ｎ ｎ ｃ Ｓ ａ ｉｔｃ ａ ｄ Ｃｏ ｅ ｏ ｓ Ｃｈ ｒ ｃ ｅ ｉｔｃ ｔ ｔｓｉ ｎ ｄ ｓ Ｒｏ ｔ ａ ａ ｔ ｒｓｉ
闻 年成 ， 晓 静 杨 采用 秩 统 计 和 码 根 特征 的二 进 制 循 环 码 盲 识别 方 法
电 子 信 息 对 抗技 术 ・ ２ 第 ５卷 ２１ ００年 １ 月 第 ６期 １
中 图分 类 号 ：Ｎ １ ． Ｔ ９ １７
文 献 标 志 码 ： Ａ
文 章 编 号 ：６４—２３ （０Ｏ ０ —０２ —０ １７ ２Ｏ ２１ ）６ ０６ ４
Ｋｅ ｒ ｙ ｗｏ ｄｓ： ｙ ｌ ｏ ｅ ｃ ｃ ｉ ｃ ｄ ｓ；ｃ ｄ ｓｒ ｏｓ ｃ ａ ａ ｔｒ ｒ ａｉ ｏｙ ｍｉｌ ｃ ｏ ｅ ｏ ｔ ｈ ｒ ｃ ｅ ；ｃ ｅ ｔ ｎｇ ｐ ｌｎｏ ａ ；ｂｌ ｄ ｒ ｃ ｇ ｉｉｎ ｉ ｅ ｏ ｎ ｔ ｎ ｏ
１ 引 言
循环 码是线 性 分 组码 的一 个 重要 子 类 ， 目 是 前使 用 最多 的一种线 性分 组码 。循环 码能 够检测 长为校验 位或 更 短 的任 何 突 发错 误 ， 括 首 尾相 包 接 突发错 误 。因此 循环码 用来 检测 随机或 突发错 误 是非 常有效 的 ， 在 现 阶段 有 着 较 为广 泛 的 应 且
ＷＥ ｉ －ｈ ｎ ， Ａ Ｇ Ｘａ—ｎ Ｎ Ｎａ ｃｅｇ Ｙ Ｎ ｉ ｊ ｇ ｎ ｏｉ
（ ｌｃｒｎｃＥ ｇ ｅｒ ｇＩｓｉ ｔ， ｆｉ ３ ０ ７， ｈｎ ） Ｅｅｔ ｉ ｎｉ ｅｉ ｔ ｅ Ｈｅｅ ０ ３ Ｃ ｉａ ｏ ｎ ｎ ｎ ｔ ｕ ２
Ａｂ ｔ ａ ｔ Ｎ ｗ ｔｅ ｒ ｃ ｇ ｉ ｏ ｔ ｏ ｓｏ ｈ ｎ ｅ ｏ ｉ ｇ ａ ｅ ｂ ｓ ｄ ｏ ｈ ｉ ｌ ｉａ ｉｎ ｏ ｔ ｃ ｓ ｓｒ ｃ ： ｏ ｈ ｅ ｏ ｎ ｔ ｎ ｍｅｈ ｄ ｆｃ ａ ｎ ｌ ｄ ｎ ｒ ａ ｅ ｎ ｔ ｅ ｓｍｐ ｉ ｃ ｔ ｆ ｉ ｃ ｆ ｏ ｍａｒ ｅ ， ｉ
效识别 ， 在此 基 础上 通 过 矩 阵变 换 获 得生 成 矩 并 阵 ， 现对 二进 制线性 分组 码 的盲 识别 ， 实 但不 能应
ａ ｄ ｔ ｅｒｅｒ ｒ ｒｓｌｅ ｔｃ ｐ ｂ ｌｔｅ ｒ ｏ ｎ ｈ ｉ ｒｏ －ｅ ｉｉｎ ａ ａ ｉｉｉｓａ ｅｃ ｍｍｏ ｎ．Ａ ｔ ｏ ｔ ａ ｋ ｓａｉｔｃａ ｄ ｃ ｄ ｓｒ ｏｓ ｃ ａ ａ — ｍｅｈ ｄ ｗｉ ｒ ｎ ｔ ｔ ｉ ｎ ｏ ｅ ｏ ｔ ｈ ｒ ｅ ｈ ｓ
ｔｒ ｉ ｒ ｐ ｓ ｄ ｔ ｏ ｖ ｌ ｄ ｒ ｃ ｇ ｉｉｎ ｏ ｙ ｌｃ ｃ ｄ ｓ．Ｕｎ ｅ ｈ ａ ｅ ｏ ｇ ＥＲ ，ｂ ｔ ｈ ｏｅ ｉ ｅ ｓｐ ｏ ｏ ｅ ｏ ｓ ｌｅ ｂ ｉ ｅ ｏ ｎ ｔ ｆｃ ｃｉ ｏ ｅ ｎ ｏ ｄ ｒｔｅ ｃ ｓ ｆｈｉｈ Ｂ ｏｈ ｔｅ ｒ ｔ—
ｃ ｌａ ａｙ ｉ ｎ ｉ ｌ ｔ ｎ ｅ ｐ ｒｍｅ ｔｓ ｏ ｔ ｅ ｇ ｏ ｅ ｆｒ ｎ ｅ ｏ ｅ ｒ ｎ ｔｔｓｉ ｎ ｏ ｅ ｏ ｔ ａ ｎ ｌｓｓ ａ ｄ ｓｍｕ ａｉ ｘ ｅ ｉ ｎ ｈ ｗ ｈ ｏ ｄ ｐ ｒｏ ｍａ ｃ ｆｔ ａ ｋ ｓａｉｔ ａ ｄ ｃ ｄ ｓｒｏ ｓ ｏ ｈ ｃ ｃ ａ ａ ｔｒｒ ｃ ｇ ｉｉｎ ｍｅｈ ｄ． ｈ ｒｃ ｅ ｅ ｏ ｎ ｔｏ ｔ ｏ
采 用秩 统计 和码 根特 征 的二进 制 循 环 码 盲识 别 方 法
闻年 成 ， 晓静 杨
（ 子工 程 学 院 ， 肥 ２０ ３ ） 电 合 ３０ ７
摘要 ： 现有 的一 些信 道 编码识 别 方法通 常是基 于矩 阵化 简来进行 的识 别 ， 容错 性 能一般 。提 出 了一 种秩统 计和码 根特征 的识别 方法 ， 解决 了对循 环码 的盲 识 别 问题 。理 论分 析 及仿 真 实验
实现 了对线性 分 组 码 的盲 识 别 ， 将该 方 法 推 广 并 到对 系统卷 积码 的盲识 别 ， 其也 没 有 考 虑误 码 但 条件下 的识 别处 理 方 法 。文 献 ［ ］ 出 了一 种 对 ５提 低码率 二进制 线 性 分 组码 的识 别 方法 ， 其码 重 分
布 函数 识别 码长 在 ４ ７ ×１ 误 码率 条件下 仍有 ．１ ０
用 － 。截获循 环 码序 列 后 的 有用 信 息 侦 获 ， 求 １ ｊ 要
对 编码 方式 和编码 参数进 行盲 识别 。 目前 ， 领域 的研 究 还 主 要集 中于 卷 积 码 的 此
盲识别 及 提 高各 种 信 道 编 码 方 式 的编 译 码 的性 能， 而在 编码 方式 识 别 及参 数 识 别 方 面 的相 关研 究很少 。其 中欧几 里德算 法 ２在低 码率方 面实 现
了对 卷积 码 源自文库盲 识 别 ， 但其 没有 考 虑误 码 条 件 下
的识别 处理方 法 ； 快速 双合 冲算法 ＿ 实现 了对 ｌ ３ Ｊ ／ ２码率 的卷 积 码 的 识别 ， 管 具 有 一 定 得 容错 能 尽
力， 但其 模型 不 能应 用 于其 它 高码 率 的卷 积 码 的 盲识别 ； 文献 ［ ］ 出 了一 种 新 型 数据 矩 阵 模 型 ， ４提
表 明在 较 高误码 率条件 下 ， 用秩 统计和 码根 特征 对循 环 码进行 识 别 ， 果较好 。 利 效
关 键 词 ： 环 码 ； 根 特 征 ； 成 多 项 式 ； 识 别 循 码 生 盲
Ｂｌ ｄ Ｒｅ ｏ ｎ ｔｏ ｆＣｙ ｌ ｄ ｓ Ｂａ ｅ ｎ Ｒａ ｋ ｉ ｃ ｇ ｉｉ ｎ ｏ ｃｉ Ｃｏ ｅ ｓ ｄ ｏ ｎ ｎ ｃ Ｓ ａ ｉｔｃ ａ ｄ Ｃｏ ｅ ｏ ｓ Ｃｈ ｒ ｃ ｅ ｉｔｃ ｔ ｔｓｉ ｎ ｄ ｓ Ｒｏ ｔ ａ ａ ｔ ｒｓｉ
闻 年成 ， 晓 静 杨 采用 秩 统 计 和 码 根 特征 的二 进 制 循 环 码 盲 识别 方 法
电 子 信 息 对 抗技 术 ・ ２ 第 ５卷 ２１ ００年 １ 月 第 ６期 １
中 图分 类 号 ：Ｎ １ ． Ｔ ９ １７
文 献 标 志 码 ： Ａ
文 章 编 号 ：６４—２３ （０Ｏ ０ —０２ —０ １７ ２Ｏ ２１ ）６ ０６ ４
Ｋｅ ｒ ｙ ｗｏ ｄｓ： ｙ ｌ ｏ ｅ ｃ ｃ ｉ ｃ ｄ ｓ；ｃ ｄ ｓｒ ｏｓ ｃ ａ ａ ｔｒ ｒ ａｉ ｏｙ ｍｉｌ ｃ ｏ ｅ ｏ ｔ ｈ ｒ ｃ ｅ ；ｃ ｅ ｔ ｎｇ ｐ ｌｎｏ ａ ；ｂｌ ｄ ｒ ｃ ｇ ｉｉｎ ｉ ｅ ｏ ｎ ｔ ｎ ｏ
１ 引 言
循环 码是线 性 分 组码 的一 个 重要 子 类 ， 目 是 前使 用 最多 的一种线 性分 组码 。循环 码能 够检测 长为校验 位或 更 短 的任 何 突 发错 误 ， 括 首 尾相 包 接 突发错 误 。因此 循环码 用来 检测 随机或 突发错 误 是非 常有效 的 ， 在 现 阶段 有 着 较 为广 泛 的 应 且
ＷＥ ｉ －ｈ ｎ ， Ａ Ｇ Ｘａ—ｎ Ｎ Ｎａ ｃｅｇ Ｙ Ｎ ｉ ｊ ｇ ｎ ｏｉ
（ ｌｃｒｎｃＥ ｇ ｅｒ ｇＩｓｉ ｔ， ｆｉ ３ ０ ７， ｈｎ ） Ｅｅｔ ｉ ｎｉ ｅｉ ｔ ｅ Ｈｅｅ ０ ３ Ｃ ｉａ ｏ ｎ ｎ ｎ ｔ ｕ ２
Ａｂ ｔ ａ ｔ Ｎ ｗ ｔｅ ｒ ｃ ｇ ｉ ｏ ｔ ｏ ｓｏ ｈ ｎ ｅ ｏ ｉ ｇ ａ ｅ ｂ ｓ ｄ ｏ ｈ ｉ ｌ ｉａ ｉｎ ｏ ｔ ｃ ｓ ｓｒ ｃ ： ｏ ｈ ｅ ｏ ｎ ｔ ｎ ｍｅｈ ｄ ｆｃ ａ ｎ ｌ ｄ ｎ ｒ ａ ｅ ｎ ｔ ｅ ｓｍｐ ｉ ｃ ｔ ｆ ｉ ｃ ｆ ｏ ｍａｒ ｅ ， ｉ