基于改进欧几里得算法的1／2码率卷积码盲识别方法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
字通 信 领域 的广泛 应用 ， 得 卷积 码 盲识 别 技术 使
收稿 日期 ：０ ９ ８ ３ ２０ 年 月 Ｏ日
方法对关 键 方程 进 行 推广 ， 计 卷 积码 盲 估计 的 设
结构化模 型 ， 建立 描 述 该结 构 化模 型 的齐 次关 键 模 方程 ， 实现 了 １２码 率卷 积 码 生 成 多项 式 矩 阵 ／ 的盲估计 ， 但该 算法计 算量 较大 ； 于 欧几 里得 算 基
的研 究 日益成 为通信 信号处 理 中的热点 。
０ 引言
在现 代数 字通 信 领 域 ， 遍 采 用 信道 编 码 技 普 术 对 数据 传输 进 行差 错 控 制 ， 以有效 降低 数 据 可 在 信道 传 输 过 程 中 的误 码 率 ， 现 快 速 稳 定 通 实
１２码 率 的卷 积 码 是 最 基 本 的卷 积码 ， ／ 也是 构造（ ｎ一１／ ） ｎ码率 删 除卷 积码 的基础 。针 对 １ ／
效性 。
关键词 多项式模 型 欧 几里得 算 法 卷 积码 盲识 别
Ａ ｅ ｈ ｄ ｆ ｒ Ｂｌ ｄ Ｒｅ ｏ ｎ ｔｏ ｆ １ ２ Ｒａ ｅ Ｃｏ ｖ ｌ ｔｏ ｄ Ｍ ｔ ｏ ｏ ｉ ｃ ｇ ｉｉ ｎ ｏ ／ ｔ ｎ ｏ ｕ ｉ ｎ Ｃｏ ｅ ｎ Ｂａ ｅ ｎ Ｉ ｐ ｏ ｅ ｃｉ ｅ ｎ Ａｌ ｏ ｉｈ ｓ ｄ ｏ ｍ ｒ ｖ ｄ Ｅｕ ｌ ａ ｇ ｒｔ ｍ ｄ
ｔ ｅｓｍｕａｉｎ ｒｓ ｌｓ ｈ ｉ ｌｔｏ ｅｕ ｔ ．
Ｋｅ ｗｏ ｄ ｙ ｒ ｓ：ｐ ｌｎ ｍｉｌｍｏ ｅ ； ｕ ｌｄ ａ ｌｏ ｔｍ ； ｌｎ ｅ ｏ ｎｔｏ ｆｃ ｎ ｏｕ ｉｎ ｃ ｄ ｏｙ ｏ ａ ｄ ｌ Ｅ ｃｉｅ ｎ ａｇ ｒ ｈ ｂ ｉｄ ｒｃ ｇ ｉ ｎ ｏ ｏ ｖ ｌｔｏ ｏ ｅ ｉ ｉ
２１年第 １ ００ 期
２ １ Ｎｏ １ ０ ０， ．
电
子
对
抗
总 第 １０期 ３
Ｓ ｒ ｓＮｏ． ３ ｅ ｅ ｉ １０
ＥＬ Ｃ Ｒ０ＮＩ Ｗ ＡＲＦ ＲＥ Ｅ Ｔ Ｃ Ａ
基 于改进 欧几 里得 算 法 的 １２码 率 ／ 卷 积 码盲 识别 方 法
解 辉 王 丰华 黄 知 涛
２ 率卷 积码 的盲识别 方 法 目前 主要 有 基于 齐 次 码
线性 方程组 ＿ 和基 于欧 几里得 算法 的卷积码 生成 ４ ｊ
Βιβλιοθήκη Baidu
多项式 矩 阵估 计方 法 Ｊ ５。基 于齐次线 性方程 组 的
信… １。卷积 码 因为其具 有纠错 能力强 以及 编译 码 较 简单 等 优 点 ， 广 泛应 用 于 卫 星 通 信 、 空通 被 深 信 、 动 通 信 等 数 字 通 信 系 统 ＿３。卷 积 码 在 数 移 ２ ’ Ｊ
总第 １０期 ３
解辉 ， ： 等 基于 改进 欧几里 得算法 的 １ ２ 率卷 积码 盲识别 方法 ／码
３ ３
法 的方 法利 用卷积 码 的两路码 元多 项式 和校 验矩 阵 多项 式 的线 性关 系 ， 其转 化 为 一个 符 合 多项 将 式 的欧几 里 得算 法 的模 型 ， 过 欧几 里 得算 法 将 通 码元多项 式从 高次 项开始 进行 辗转 相除 、 降次 ， 通 过余数 多项式 阶数 的变化 特征来 完成 对生 成 多项 式矩 阵的估 计 。该 算 法 的计算 量 大 大 降低 ， 对 但 码元 序列 的选取 有严 格 的限 制 ， 必须 从 编码 的起 始位置开 始截取 码元 ， 中间不 能含有 误码 ， 在 且 但 实际情况 下 ， 法获取 编码 的起始 位置 ， 限制 了 无 这 该 算法在 实 际中的应 用 。
（ 国防科技 大学 电子 科 学与工程 学院 ， 长沙 ４ ０７ ） １０ ３ 摘 要 为 了适 应非合作 条件 下侦 收码 序 列 不 完整这 一 特 点 ， 已有 １２码 率的卷 积 码 对 ／ 盲识 别 多项 式模 型进 行 了修 正 。基 于该模 型 ， 对经典 欧几 里得算 法进行 了改进 ， 出了一 提 种基 于改进 欧几里得 算 法的 １２码 率卷 积 码 的盲识 别 算 法 ， 真 结 果验证 了该 算 法的 有 ／ 仿
Ａｂ ｔａ ｔ ｓｒ ｃ ：Ｔｈ ｏｙ ｏ ａ ｄ ｌ ｆ１ ２ ｒ ｔ ｏ ｖ ｌｔ ｎ ｃ ｄ ｌ ｄ ｒ ｃ ｇ ｉｉｎ ｈ ｓｂ ｅ ｄｆｅ ｎ ｅ ｐ ｌｎ ｍｉｌｍｏ ｅ ／ ａｅ ｃ ｎ ｏｕ ｉ ｏ ｅｂ ｉ ｅ ｏ ｎ ｔ ａ ｅ ｎ ｍｏ ｉ ｄ ｉ ｏ ｏ ｎ ｏ ｉ ｏ ｄ ｒｔ ｔｔｅ ｃ ｄ ｅ ｕ ｎ ｅ ｉ ｏ ｎ ｅ ｒ ｔｄ ｉ ｏ ｃ ｏ ｅａｉｎ ｃ ｍｍｕ ｉａｉｎ ．Ｔ ｅｃａ ｓｃ ｌＥｕ ｒｅ ｏ ｆ ｈ ｏ ｅ ｓ ｑ ｅ ｃ ｓｎ ｔｉｔｇａｅ ｎｎ ｎ ｏ ｐ ｒｔｏ ｏ ｉ ｎｃ ｔ ｓ ｈ ｌｓ ｉａ — ｏ ｃｉ ｅ ｎ ａｇ ｒ ｈ ｈ ｓ ｂ ｅ ｍｐ ｏ ｅ ｎ ｌｏ ｔ ｍ ｏ ｌ ｄ ｒ ｃ ｇ ｉ ｏ ｆ １ ２ ｒｔ ｏ ｖ ｌｔ ｎ ｌｄ ａ ｌｏ ｔ ｍ ａ ｅ ｎ ｉ ｒ ｖ ｄ ａ ｄ ａ ａｇ ｒ ｈ ｆｒ ｂｉ ｅ ｏ ｎ ｔ ｎ ｏ ／ ａｅ ｃ ｎ ｏｕ ｉ ｉ ｉ ｎ ｉ ｏ ｃ ｄ ａ ｅ ｎ ｉ ｒｖ ｄ Ｅｕ ｌｄ ａ ｌｏ ｔ ｍ ｓｐ ｏ ｏ ｅ ｏ ｅｂ ｓ ｄ ｏ ｍｐ ｏ ｅ ｃｉ ｅ ｎ ａｇ ｒ ｈ ｉ ｒｐ ｓ ｄ．Ｔ ｅ ｖ ｌｄｔ ｆｔｅ ａｇ ｒｔｍ ｓｖ ｒ ｅ ｙ ｉ ｈ ａｉ ｉ ｏ ｌｏ ｈ ｉ ｅ ｆ ｄ ｂ ｙ ｈ ｉ ｉ ｉ
Ｘｉ ｉ Ｗ ａ ｇ Ｆ ｎ ｈ ａ Ｈｕ ｎ ｉａ ｅ Ｈｕ ｎ ｅｇｕ ａ ｇ Ｚｈｔｏ
（ ｃｏｌ ｆ ｌ ｔ ｎｃＳｉ ｃ ｎ ｎｉ ｅ ｎ ， ａｏａ Ｕ ｉ ｒ ｔ ｏ ｅ ｎｅＴ ｃｎｌ ｙ Ｓｈｏ ｏ Ｅｅ ｒ ｉ ｃ ｎ ｅ ｄＥ ｇ ｅｒ ｇ Ｎ ｔ ｎｌ ｎｖ ｓｙ ｆ ｆ ｓ ｅｈｏ ｇ ， ｃｏ ｅ ａ ｎ ｉ ｉ ｅ ｉ Ｄ ｅ ｏ Ｃ ａｇ ａ４０ ７ ，Ｃ ｉａ ｈｎｓ １０ ３ ｈｎ ） ｈ
收稿 日期 ：０ ９ ８ ３ ２０ 年 月 Ｏ日
方法对关 键 方程 进 行 推广 ， 计 卷 积码 盲 估计 的 设
结构化模 型 ， 建立 描 述 该结 构 化模 型 的齐 次关 键 模 方程 ， 实现 了 １２码 率卷 积 码 生 成 多项 式 矩 阵 ／ 的盲估计 ， 但该 算法计 算量 较大 ； 于 欧几 里得 算 基
的研 究 日益成 为通信 信号处 理 中的热点 。
０ 引言
在现 代数 字通 信 领 域 ， 遍 采 用 信道 编 码 技 普 术 对 数据 传输 进 行差 错 控 制 ， 以有效 降低 数 据 可 在 信道 传 输 过 程 中 的误 码 率 ， 现 快 速 稳 定 通 实
１２码 率 的卷 积 码 是 最 基 本 的卷 积码 ， ／ 也是 构造（ ｎ一１／ ） ｎ码率 删 除卷 积码 的基础 。针 对 １ ／
效性 。
关键词 多项式模 型 欧 几里得 算 法 卷 积码 盲识 别
Ａ ｅ ｈ ｄ ｆ ｒ Ｂｌ ｄ Ｒｅ ｏ ｎ ｔｏ ｆ １ ２ Ｒａ ｅ Ｃｏ ｖ ｌ ｔｏ ｄ Ｍ ｔ ｏ ｏ ｉ ｃ ｇ ｉｉ ｎ ｏ ／ ｔ ｎ ｏ ｕ ｉ ｎ Ｃｏ ｅ ｎ Ｂａ ｅ ｎ Ｉ ｐ ｏ ｅ ｃｉ ｅ ｎ Ａｌ ｏ ｉｈ ｓ ｄ ｏ ｍ ｒ ｖ ｄ Ｅｕ ｌ ａ ｇ ｒｔ ｍ ｄ
ｔ ｅｓｍｕａｉｎ ｒｓ ｌｓ ｈ ｉ ｌｔｏ ｅｕ ｔ ．
Ｋｅ ｗｏ ｄ ｙ ｒ ｓ：ｐ ｌｎ ｍｉｌｍｏ ｅ ； ｕ ｌｄ ａ ｌｏ ｔｍ ； ｌｎ ｅ ｏ ｎｔｏ ｆｃ ｎ ｏｕ ｉｎ ｃ ｄ ｏｙ ｏ ａ ｄ ｌ Ｅ ｃｉｅ ｎ ａｇ ｒ ｈ ｂ ｉｄ ｒｃ ｇ ｉ ｎ ｏ ｏ ｖ ｌｔｏ ｏ ｅ ｉ ｉ
２１年第 １ ００ 期
２ １ Ｎｏ １ ０ ０， ．
电
子
对
抗
总 第 １０期 ３
Ｓ ｒ ｓＮｏ． ３ ｅ ｅ ｉ １０
ＥＬ Ｃ Ｒ０ＮＩ Ｗ ＡＲＦ ＲＥ Ｅ Ｔ Ｃ Ａ
基 于改进 欧几 里得 算 法 的 １２码 率 ／ 卷 积 码盲 识别 方 法
解 辉 王 丰华 黄 知 涛
２ 率卷 积码 的盲识别 方 法 目前 主要 有 基于 齐 次 码
线性 方程组 ＿ 和基 于欧 几里得 算法 的卷积码 生成 ４ ｊ
Βιβλιοθήκη Baidu
多项式 矩 阵估 计方 法 Ｊ ５。基 于齐次线 性方程 组 的
信… １。卷积 码 因为其具 有纠错 能力强 以及 编译 码 较 简单 等 优 点 ， 广 泛应 用 于 卫 星 通 信 、 空通 被 深 信 、 动 通 信 等 数 字 通 信 系 统 ＿３。卷 积 码 在 数 移 ２ ’ Ｊ
总第 １０期 ３
解辉 ， ： 等 基于 改进 欧几里 得算法 的 １ ２ 率卷 积码 盲识别 方法 ／码
３ ３
法 的方 法利 用卷积 码 的两路码 元多 项式 和校 验矩 阵 多项 式 的线 性关 系 ， 其转 化 为 一个 符 合 多项 将 式 的欧几 里 得算 法 的模 型 ， 过 欧几 里 得算 法 将 通 码元多项 式从 高次 项开始 进行 辗转 相除 、 降次 ， 通 过余数 多项式 阶数 的变化 特征来 完成 对生 成 多项 式矩 阵的估 计 。该 算 法 的计算 量 大 大 降低 ， 对 但 码元 序列 的选取 有严 格 的限 制 ， 必须 从 编码 的起 始位置开 始截取 码元 ， 中间不 能含有 误码 ， 在 且 但 实际情况 下 ， 法获取 编码 的起始 位置 ， 限制 了 无 这 该 算法在 实 际中的应 用 。
（ 国防科技 大学 电子 科 学与工程 学院 ， 长沙 ４ ０７ ） １０ ３ 摘 要 为 了适 应非合作 条件 下侦 收码 序 列 不 完整这 一 特 点 ， 已有 １２码 率的卷 积 码 对 ／ 盲识 别 多项 式模 型进 行 了修 正 。基 于该模 型 ， 对经典 欧几 里得算 法进行 了改进 ， 出了一 提 种基 于改进 欧几里得 算 法的 １２码 率卷 积 码 的盲识 别 算 法 ， 真 结 果验证 了该 算 法的 有 ／ 仿
Ａｂ ｔａ ｔ ｓｒ ｃ ：Ｔｈ ｏｙ ｏ ａ ｄ ｌ ｆ１ ２ ｒ ｔ ｏ ｖ ｌｔ ｎ ｃ ｄ ｌ ｄ ｒ ｃ ｇ ｉｉｎ ｈ ｓｂ ｅ ｄｆｅ ｎ ｅ ｐ ｌｎ ｍｉｌｍｏ ｅ ／ ａｅ ｃ ｎ ｏｕ ｉ ｏ ｅｂ ｉ ｅ ｏ ｎ ｔ ａ ｅ ｎ ｍｏ ｉ ｄ ｉ ｏ ｏ ｎ ｏ ｉ ｏ ｄ ｒｔ ｔｔｅ ｃ ｄ ｅ ｕ ｎ ｅ ｉ ｏ ｎ ｅ ｒ ｔｄ ｉ ｏ ｃ ｏ ｅａｉｎ ｃ ｍｍｕ ｉａｉｎ ．Ｔ ｅｃａ ｓｃ ｌＥｕ ｒｅ ｏ ｆ ｈ ｏ ｅ ｓ ｑ ｅ ｃ ｓｎ ｔｉｔｇａｅ ｎｎ ｎ ｏ ｐ ｒｔｏ ｏ ｉ ｎｃ ｔ ｓ ｈ ｌｓ ｉａ — ｏ ｃｉ ｅ ｎ ａｇ ｒ ｈ ｈ ｓ ｂ ｅ ｍｐ ｏ ｅ ｎ ｌｏ ｔ ｍ ｏ ｌ ｄ ｒ ｃ ｇ ｉ ｏ ｆ １ ２ ｒｔ ｏ ｖ ｌｔ ｎ ｌｄ ａ ｌｏ ｔ ｍ ａ ｅ ｎ ｉ ｒ ｖ ｄ ａ ｄ ａ ａｇ ｒ ｈ ｆｒ ｂｉ ｅ ｏ ｎ ｔ ｎ ｏ ／ ａｅ ｃ ｎ ｏｕ ｉ ｉ ｉ ｎ ｉ ｏ ｃ ｄ ａ ｅ ｎ ｉ ｒｖ ｄ Ｅｕ ｌｄ ａ ｌｏ ｔ ｍ ｓｐ ｏ ｏ ｅ ｏ ｅｂ ｓ ｄ ｏ ｍｐ ｏ ｅ ｃｉ ｅ ｎ ａｇ ｒ ｈ ｉ ｒｐ ｓ ｄ．Ｔ ｅ ｖ ｌｄｔ ｆｔｅ ａｇ ｒｔｍ ｓｖ ｒ ｅ ｙ ｉ ｈ ａｉ ｉ ｏ ｌｏ ｈ ｉ ｅ ｆ ｄ ｂ ｙ ｈ ｉ ｉ ｉ
Ｘｉ ｉ Ｗ ａ ｇ Ｆ ｎ ｈ ａ Ｈｕ ｎ ｉａ ｅ Ｈｕ ｎ ｅｇｕ ａ ｇ Ｚｈｔｏ
（ ｃｏｌ ｆ ｌ ｔ ｎｃＳｉ ｃ ｎ ｎｉ ｅ ｎ ， ａｏａ Ｕ ｉ ｒ ｔ ｏ ｅ ｎｅＴ ｃｎｌ ｙ Ｓｈｏ ｏ Ｅｅ ｒ ｉ ｃ ｎ ｅ ｄＥ ｇ ｅｒ ｇ Ｎ ｔ ｎｌ ｎｖ ｓｙ ｆ ｆ ｓ ｅｈｏ ｇ ， ｃｏ ｅ ａ ｎ ｉ ｉ ｅ ｉ Ｄ ｅ ｏ Ｃ ａｇ ａ４０ ７ ，Ｃ ｉａ ｈｎｓ １０ ３ ｈｎ ） ｈ