降低线性分组码网格复杂度的研究
QCLDPC码低复杂度消环算法
具有超大规模集成电路 实现上的便利 ，同时保持 了优异 的纠 错性能．本文 针对 Ｑ Ｃ Ｌ Ｄ Ｐ Ｃ码 的基矩 阵，提出一种 移位 因子 的搜索方法及其改进版本 。通过对基矩 阵的扩展矩 阵 的 Ｔ ａ ｎ ｎ ｅ ｒ 图进行树形 展开来 进行环 的检 验 ，避免 了传统算法 中的复杂算术操作 ，降低 了复杂度 。在采用和 Ｉ Ｅ Ｅ Ｅ ８ ０ ２ ． １ ６ ｅ中码率为 ０ ． ５的 Ｌ Ｄ Ｐ Ｃ码方案相 同的基矩 阵条件下 ，本文的算法构造出的 Ｑ Ｃ Ｌ Ｄ Ｐ Ｃ码具有更优 的环长分布 ，同时纠错性能也有 提升 。 关键词 ：低密度校验码 ； 准循环 ；围长 ； 快速编码
ｓ ｈ ｉ ｆ ｔ ｖ ａ ｌ ｕ ｅ ｓ ｆ ｏ ｒ ｔ ｈ ｅ ｎ ｏ ｎ ｚ ｅ ｒ ｏ ｅ ｎ ｔ ｉ ｒ ｅ ｓ ｉ ｎ ｂ ａ ｓ ｅ ｍａ ｔ ｒ ｉ ｘ ｏ ｆ ａ Ｑ ｕ ａ ｓ ｉ － ｃ ｙ ｃ ｌ ｉ ｃ Ｌ Ｄ Ｐ Ｃ ｃ ｏ ｄ ｅ ｉ ｓ ｐ ｒ ｏ ｐ ｏ ｓ ｅ ｄ ａ ｌ ｏ ｎ ｇ ｗ ｉ ｔ ｈ ｉ ｔ ｓ ｉ ｍ ｐ ｒ ｏ ｖ ｅ ｄ ｖ ｅ ｒ ｓ ｉ ｏ ｎ ．
中图分类号 ：Ｔ Ｎ ９ １ １ 文献标识码 ：Ａ 文章编号 ：１ ０ ０ ３ — ０ ５ ３ ０（ ２ ０ １ ３ ） ０ ２ — ０ ２ ６ ２ — ０ ６
Hale Waihona Puke Ｌ ｏ ｗ－ ｃ ｏ ｍｐ ｌ ｅ ｘ ｉ ｔ ｙ Ｃｙ ｃ ｌ ｅ Ｅｌ ｉ ｍｉ ｎ ａ ｔ ｉ ｏ ｎ Ａｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍｓ ｆ ｏ ｒ ＱＣ Ｌ ＤＰＣ Ｃｏ ｄ ｅ ｓ
李 晓峰 冯 大政 胡树楷
（ １ ．西 安电子科技大学 雷达信号处理 国家重点实验室，陕西 西安 ７ １ ０ ０ ７ １ ）
一种低复杂度的线性离散码发射天线选择技术
一种低复杂度的线性离散码发射天线选择技术
许莉;朱近康
【期刊名称】《数据采集与处理》
【年(卷),期】2010(025)002
【摘要】为了充分利用多天线系统的性能增益,通过研究集中式MIMO(Multiple input multiple output)系统中最大化最小后验SNR (Signal to noise ratio)准则的局限性,提出了一种低复杂度的基于线性离散码的发射天线选择方案.然后分析了分布式MIMO系统中,移动台距不同基站间不同的大尺度衰落对信道特征值的影响,证明了所提天线选择准则在分布式系统中的有效性.仿真结果表明,在准静态信道环境下,所提天线选择准则具有比最大化最小后验SNR准则更好的性能,并且复杂度更低.
【总页数】6页(P148-153)
【作者】许莉;朱近康
【作者单位】中国科学技术大学电子工程与信息科学系,合肥,230027;中国科学技术大学电子工程与信息科学系,合肥,230027
【正文语种】中文
【中图分类】TN929
【相关文献】
1.分布式发射天线MIMO OFDM的一种低复杂度频偏校正算法 [J], 孙科;唐友喜;邵士海;邓凯
2.一种低复杂度盖尔圆MIMO系统发射天线选择算法 [J], 黑永强;李晓辉;易克初
3.一种基于线性离散码的发射天线选择方案 [J], 邓单;朱近康
4.一种低复杂度的超高阶码索引调制方法 [J], 刘芳;冯永新
5.自由空间光通信中一种低复杂度的极化码构造方法 [J], 孙晖;何晓垒
因版权原因，仅展示原文概要，查看原文内容请购买。
一种低复杂度的线性离散码发射天线选择技术
一
种 低 复杂 度 的 线 性 离 散码 发 射 天 线 选 择 技 术
许 莉 朱近 康
（ 中国科学技术大学 电子工程与信息科学系 ， 合肥 ，３ ０ ７ ２０ ２ ）
摘 要 ： 了充 分 利 用 多天 线 系统 的 性 能 增 益 ， 为 通过 研 究 集 中 式 Ｍ Ｉ ＭＯ（ ｌｐｅｉｐ ｔ ｌｐｅｏ ｔｕ） Ｍｕｔ ｌ ｎ ｕ ｔ ｌ ｕｐ ｔ 系统 中 最 ｉ ｍｕ ｉ
大化 最 小后 验 Ｓ ＮＲ （ｉｎ ｌｏｎ ｉ ａｉ） 则 的局 限性 ， 出 了一 种低 复 杂度 的基 于 线 性 离散 码 的 发 射 天 线 选 Ｓｇ ａ ｔ ｏ ｅｒｔ 准 ｓ ｏ 提 择 方 案 。 然后 分 析 了分 布 式 ＭＩ ＭＯ 系统 中 ， 动 台距 不 同基 站 间 不 同 的 大 尺度 衰 落 对 信 道 特 征 值 的 影 响 ， 明 移 证
是 一 种重 要 的手 段 ， 括 空 时码 的天 线 选 择［９ 包 ８］ ．和
中 图分 类 号 ： ＴＮ９ ９ ２
文献标识码 ： Ａ
Ｔｒ ｎ ｍ ｉ ｔ ｎｎａ Ｓ ｌ ｃ ｉ ｎ ｗｉｈ Ｌｏ Ｃｏ ｐ ｅ ｉｙ ａ ｓ ｔ Ａｎ ｅ ｅ ｅ ｔｏ ｔ ｗ ｍ ｌ ｘ ｔ
ｆ ｒ Ｌｉ ｅ ｒ Ｄｉ ｅ ｓｏ ｄｅ ｏ ｎ ａ ｓ ｒ ｉ ｎ Ｃｏ ｓ ｐ
了所 提 天 线 选择 准 则在 分 布 式 系统 中的 有 效性 。 真 结果 表 明 ， 准静 态信 道 环 境 下 ， 仿 在 所提 天 线 选择 准 则具 有 比
最 大化 最 小后 验 Ｓ ＮＲ 准 则 更好 的性 能 ， 并且 复 杂度 更低 。
关键 词 ： 线 通 信技 术 ； 线 选择 ； 无 天 线性 离散 码 ； 迫零 接 收机
MIMO信道低解码复杂度的空时分组码设计
阵 ，Ｎ 是独立 同分 布元素 ～ ｃ ，ｏ的复 白高斯 噪 ｃ Ⅳ （Ｎ） ｏ
７ 筹 ４ｌ
・
： ：＝ ： ＝＝ ＝・ ＝责任编辑 陈雍君 ｃｅ ｙｎ ｉ ＠ｍｂ ｏ ｎ ＝ ・ ｈ ｎｏ ｇ ｎ ｕ ｃ ｍ ｃ
；设计 与实现 ； ｉ ；
ｉ ； 设计 与实现 ； ｉ ｉ ｉ ｉ
ＭＩ 信道低解码复杂度 的 ＭＯ 空时分 组码 设 计
王开华 中国电子科技 集 团公 司第七研 究所
【 摘要 】 从可除代数演变来的码具有非常高的最大似然解码复杂度 ，从而在应用上受到限制。为了解决这一问题 ，文章
针对 准平 稳瑞 利平 坦衰 落２ ＭＩ 信 道 ，使 用坐标 交 叉正 交 设计 方法 ，提 出了一 种可 简化最 大似 然 解码 复杂 度但又 不 ×２ ＭＯ
达到 完全发 送分集 ，但是 其码速 率较低 。具有 较大码 增 益的完备码是从可 除代 数演变而来的［， ３ 但是 ， 类码具 ］ 这
有非 常高 的最大似 然解码 复杂 度 ，从 而限制这 类方 法在 实 际 中的应 用 。基 于坐标 交叉 正交设计 的空 时分组 码是
一
子 ｌ —ｌ 将 应 于 意 阵 ， ｍ ， 它 用任 矩 ｘ 并
引理 ３ １ ． ：设Ｍ＝ ｆｆ… ］ 倡２ ，ｉ １２ …， ［。 ２ ［ …ｇ］ ＝ ，， ｎ ｇ
ｖｃＳ ＝ ｇ ｅ（） Ｇ
其中， ，生成矩阵 ， ＧＥ Ｅ ３ ｓ 空 时分组码可 以用它的权重矩阵表示为 ：
Ｓ＝ Ｓ： Ａ
ｆ ＝１
（） ３
…， ］ 是信息符号向量。
， ｚ ｚｋ
和ｔ ｃ ［ 分 别表示 Ｆ ｒ ｅ・ ａ 】 范数 和迹 运 算 。
线性分组码在纠错编解码的应用
关 键 词 ： 片机 ； 单 纠错 码 ； 性 分 组 码 ； 随 式译 码 线 伴
中 图 分 类 号 ： Ｎ９ ９ ３ Ｔ １． 文 献标 识 码 ： Ａ 文 章 编 号 ：０ ７ ９ ４ （ ０ Ｏ ０ —０ １ — ０ １０ — １ ９２ １ ）６ ０ ９ ５
进行 处理 ， 如果 不可靠 ， 丢弃重 发或 者进 行修 复 。 就
１校 验 码 技 术 概 述
有 ２ 种 取值 。 编码 器按 一定 规则 ， 将输 人 的信息组 编 制成 长为 ｎ的码字 ， 码字 的前 ｋ位 为信 息元 ， 别与信 分
息 组的 ｋ个信息元 依次——对 应相 等。 码字 的后ｒ － —ｎ
的Ｐ ０口显 示 出 来 。 ２ ２线 性 分 组 码 编 码 程 序 设 计 ．
（ ， 字 为 （ 。 。 。当已知 信息 组 Ｃ Ｃ Ｃ ）码 ＣＣＣＣＣＣＣ ） 验
时 按 以下 规 则 得 到校 验 元 ：
一
校
矩
阵 为
Ｈ 一
Ｃ Ｃ ＋ Ｃ Ｃｓ Ｃ ＋ ＋
黄 炳 ， 涛 林 ， 周 刘 旭
（ 江西 应用 工程 职业 学院 电气工 程系 ， 西 萍 乡 ３ ７ ０ ） 江 ３ ０ ０
摘
要 ： 今 社 会 通 信 及 高 速 通 信 数 据 网 的 飞 速 发 展 ， 据 的交 换 、 理 和 存 储 技 术 得 到 了 广 泛 的 应 用 ， 们 对 数 据 当 数 处 人
传 输 和 存 储 系统 的可 靠 性 提 出 了 越 来 越 高 的要 求 。 本 系 统 介 绍 在 纠 错 编 解 码 中 很 常 用 的 一 种 方 法 —— 线 性 分 组 码 ，
一种低差错平底线性复杂度的QC-LDPC码构造方法
Ｑ ． Ｄ Ｃ做 了进 一步 修 改 ，提 出了更 有 效 的编码 方 法 。文 献 ［］ 出了双 对角 阵加 三 角 阵形 式 的 ｃＬ Ｐ ５提
Ｑｃ Ｌ Ｐ ． Ｄ Ｃ码 ，文 献 ［］ 出了三 对 角 结构 的ＱｃＬ Ｃ 。但 基 于 双 对 角 结 构 的Ｑｃ Ｌ Ｐ ６提 —ＤＰ 码 — Ｄ Ｃ码 中大量 采 用 重量 为２ 的列 ， 由于 度 数 越 低 的 比特 节 点 在Ｂ 译 码 时 ，收 敛 越 慢 ，并 且 相 应 的对 数 似 然 比 （ Ｌ Ｐ Ｌ Ｒ）收 敛值 越 小 ， 导致 差 错 平 底 。 因此 ，本 文 提 出 了一 种 高性 能 、低 复 杂 度 的 ＱｃＬ Ｃ 码 的 构造 ： ，改 进 了双 对 角 结构 的校 验 ．ＤＰ 方法 矩 阵 中大 量 采 用 重 量 为 ２的 列 导 致 的差 错 平 底 。首 先 ，提 出了 ｅ Ｔ 的全 局 矩 阵 构造 法 ，通 过对 构 造 ＡＬ
的全 局 矩 阵 进 行 矩 阵 置 换 ，生 成 了 Ｑｃ Ｌ Ｃ码 的校 验 矩 阵 日 ； 究 了校 验矩 阵 Ｈ 中短 环 的 长度 与 — ＤＰ 研
置 换矩 阵循 环 移 位 系 数 的关 系 ，通 过 控 制 短 环 来 选 择 置 换 矩 阵 的循 环 移 位 系 数 ；同 时 ， 为 了 降低 搜 索 循环 移 位 系 数 的复 杂 度 ，提 出了 一种 基 于等 差 数 列 的结 构 化循 环 移 位 系 数 选 择 方 法 ，该 方 法 无 需 计 算 机 搜 索 即可 消 除 ４环 ，提 高 了设计 的灵 活 性 ；并 且 所 提 算 法具 有 线 性 编 码 复 杂 度 。
ＩＥ ８ ２１ｅ Ｅ Ｅ ０ ．１ 以及ＤＶＢ ｓ 标准 中广 泛 采 用 的双 对 角 阵 结 构 。在 此 基 础 上 ，不 少 学 者对 校 Ｅ Ｅ ０ ．６ 、ＩＥ ８２１ｎ ２ 验 矩 阵 的 校 验 部 分 做 了 改 进 ， 提 出 了 一 些 特 定 结 构 的 校 验 矩 阵 。 比如 ， 文 献 【～ 】 双 对 角 结 构 的 ２ ４对
一种低复杂度的准循环LDPC码构造
［ ｂ ｔ ｃ］ ａｅ ｎ ｈ ｒｃ ｒ ｏ ｒｙｃ ｅ ａ ｉ ｏ Ｕ ａ ｏ ｔ ａ ｌ ｓ ｆ ｕｓ ｃｃ ｏ —ｅ ｓｙ ａ ｔ— ｅｋ Ｑ —Ｄ Ｃ ｃｄ ｓ ｉ Ａ ｓ ａｔ Ｂ ｓｄ ｅ ｔ ｔ ｅ ｆ ａ ｔ ｈ ｃ ｍ ｔｘ ｆ ｇ ｒｈ ａ ａｉ ｙ ｌ Ｌ ｗ ｄ ｎｉ ｒｙｃ ｃ （ Ｃ Ｌ Ｐ ） ｏ ｅ ｔ ｒ ｏ ｔ ｓ ｕ ｕ ｐ ｉ — ｋ ｒ Ｒ
Ｃ ｎ ｔｕ ｔ ｎ０ ａｉ ｙ ｌ Ｌ ｗ－ｅ ｓ ｙＰ ｒｔ－ｈ ｃ ｏ ｅ ｏ ｓｒ ｃｉ ｆ ｏ Ｑｕ ｓ ｃ ｃｅ ｏ ｄ ｎ ｉ ａ ｉ ｃ ｅｋＣ ｄ ｓ － ｔ ｙ
ｗｉｈ Ｌｏ Ｃｏ ｐ ｅ ｉｙ Ｄｅ ｒ ｅ ｔ ｗ ｍ ｌ ｘ ｔ ｇ ｅ
Ｐ ＥＮＧ ｈ・ｈ ｎ ， Ｓ ｉ ａ ｇ ＺＨＡＯ － ａ ， ｚ Ｚｅｍ ｏ ＢＡＯ ｉｎ ｔ ｎｇ ＣＡＯ ｉｙ ｈ Ｊａ －ｏ ， Ｈａ－ａ
中 分 号 Ｔ ９ ・ 圈 类 ： Ｎ１２ １２
种 低 复杂度 的准循 环 Ｌ Ｐ Ｄ Ｃ码 构 造
彭世章，赵泽茂，包建荣，曹海燕
（ 电子科技 大学通信工程学院 ，杭州 ３ ０ １） 杭州 １０ ８
摘
要 ：基于 Ｒ Ｕ算法校验 矩阵的结构 ，提 出一种准循环低密 度奇偶 校验（ＣＬ Ｐ ） Ｑ ．Ｄ Ｃ 码构造方法 ，即合理选择各子 阵，使 和 均为
ｒ ｄ ｍｌ ｏ ｓ ｕ ｔｄａ ｄｐａｔ ａ Ｂｌｃ —ＤＰ ｏ ｅ ｅａｄｔ ｅｗｈｔ ａ ｓｉｎｎ ｉ ｈ ｅ．ｔ ａ ｅ ０３ｄ ｉｎ ｉｅＲ ｔ （Ｎ ｎ ａ ｏ ｙｃ ｎｔ ｃｅ ｎ ｒｃｉｌ ｏｋＬ Ｃ ｃ ｄ ｓｎｔ ｄ ｉｖ ｉ Ｇ ｕｓｏ ｏｓ ｃ ￣ １ＩＣ ｇｔ ． Ｂ Ｓｇ ａ ｔ Ｎｏｓ ａｉ Ｓ Ｒ） ｒ ｃ ｉ ｈ ｉ ｅ ｅ ｎ ｌ ｏ ｏ
多元LDPC编码调制系统的低复杂度译码算法研究的开题报告
多元LDPC编码调制系统的低复杂度译码算法研究的开题报告一、选题背景无线通信技术的高速发展，为人们的通信带来了极大的便利，而多元低密度奇偶校验（LDPC）编码调制系统作为一种高效的误码控制技术，在无线通信领域得到了广泛的应用。
多元LDPC编码调制系统通过将信息比特流压缩成少量的调制符号，并且通过多维资源配置技术来提高系统的频谱效率。
在通信中，避免信号传输过程中产生的噪声干扰，是保证通信质量的关键因素。
而多元LDPC编码调制系统在减少误码率和提高信号传输的质量方面，具有独特的优势。
二、研究目的和意义多元LDPC编码调制系统为实现高速的无线通信提供了一个有效的解决方案。
但是，针对多元LDPC编码调制系统的译码算法在速度和精度方面仍有待完善。
本文旨在针对多元LDPC编码调制系统的优化策略进行深入研究和探讨，以实现低复杂度的译码算法，提高系统的译码速度和精度。
三、研究内容和方法本文拟从以下方面展开研究：（1）研究多元LDPC编码调制系统的基本原理和特点，了解多元LDPC编码调制系统的基本原理和低密度奇偶校验码的基本原理，探讨其特点和实现方式。
（2）研究多元LDPC编码调制系统的常见译码算法，如SPA、MPA等算法，发现其存在的问题和不足。
（3）针对多元LDPC编码调制系统译码算法存在问题，深入探讨加速算法的实现方法、实现效果和性能分析。
将在以上算法的基础上，探讨优化算法实现，提高译码速度和精度。
（4）通过仿真分析，比较译码算法所优化的不同方法的实现效果和性能，验证算法的正确性和有效性。
四、预期结果通过对多元LDPC编码调制系统的译码算法进行深入的研究和优化，本文预期能够获得以下的研究结果：（1）深入理解多元LDPC编码调制系统的基本原理和特点，掌握常见的译码算法的优缺点和实现方法。
（2）对多元LDPC编码调制系统的译码算法进行改进，提高其速度和精度。
（3）模拟实验验证算法的正确性和有效性，进一步提高多元LDPC编码调制系统的信号传输质量。
MIMO-OFDM技术在无线通信系统中的应用研究
MIMO-OFDM技术在无线通信系统中的应用研究邹杨;崔金斗;鱼佳欣;王卫平【摘要】MIMO技术即在发射端和接收端分别使用多个发射天线和接收天线,能在不增加带宽的情况下成倍地提高通信系统的容量和信道利用率.OFDM技术即在可用频段内,将信道"划分",进行"串并转换",使得子信道上的符号周期增加,降低甚至避免了每个子信道上的ISI,从而有效地对抗信道衰落.通过对MIMO-OFDM原理的阐述,以及对信道容量公式进行推理,得到了信道容量的近似公式,之后结合两者的优点来构建一个MIMO-OFDM无线局域网系统,并应用MATLAB工具对MIMO技术和OFDM技术是否结合、调制方式、发收数目等进行仿真对比分析,定性地得到了影响系统误码率的影响因子.%MIMO technology, using multiple transmitting and receiving antennas at the transmitting end and the receiving end, could exponentially improve the capacity and channel utilization of the communication systems without incraesing the bandwidth. OFDM technology, which divids the channel and executes serial-parallel conversion in available spectrum, could make the symbol period of the sub channel increase, then reduce or even avoid ISI in each sub channel to withstand channel fading. By describing the priciple of MIMO-OFDM and deducing the channel capacity expression, the approximate formula of channel capacity is obtained. Later, combining the advantages of both, a MIMO-OFDM wireless communication system is constructed, then using MATLAB to simulate the combination of MIMO and OFDM, modulation mode, numbers of transmitting and receiving, then the influence factors of the system error rate can be obtained qualitatively.【期刊名称】《微处理机》【年(卷),期】2017(038)004【总页数】6页(P30-34,50)【关键词】MIMO-OFDM技术;信道容量;WLAN技术;空时编码;无线通信;误码率;QPSK调制【作者】邹杨;崔金斗;鱼佳欣;王卫平【作者单位】中国洛阳电子装备试验中心,河南济源,459000;中国洛阳电子装备试验中心,河南济源,459000;中国洛阳电子装备试验中心,河南济源,459000;中国洛阳电子装备试验中心,河南济源,459000【正文语种】中文【中图分类】TP311MIMO（Multiple-Input Multiple-Output多输入多输出）技术是无线通信领域智能天线技术的重大突破。
频率选择性衰落信道中一种低复杂度的正交空时分组码译码算法
频率选择性衰落信道中一种低复杂度的正交空时分组码译码算
法
任品毅;裴彬;王熠晨;汪瑞
【期刊名称】《电子与信息学报》
【年(卷),期】2009(031)006
【摘要】针对正交空时分组码在频率选择性衰落信道中正交性被破坏的问题,该文提出了一种基于干扰对消的译码方案.该方案借鉴D-BLAST系统的检测方法,采用干扰抵消和干扰置零方法消除多径干扰,从而有效地检测出期望信号.理论分析和系统仿真表明,与迭代干扰抵消算法相比,该译码方案在有效地改善系统误码性能的同时,降低了译码复杂度,尤其适用于信道阶数较小的环境.
【总页数】5页(P1376-1380)
【作者】任品毅;裴彬;王熠晨;汪瑞
【作者单位】西安交通大学信息与通信工程系,西安,710049;西安交通大学信息与通信工程系,西安,710049;西安交通大学信息与通信工程系,西安,710049;西安交通大学信息与通信工程系,西安,710049
【正文语种】中文
【中图分类】TN911.23
【相关文献】
1.一种低复杂度的4天线准正交空时分组码设计 [J], 肖乾;邵朝
2.频率选择性衰落信道中的时间反转正交空时分组码设计 [J], 董宇;赵慧;王文博
3.波束空时分组码系统中一种基于ICA的正交检测方案 [J], 刘琚;谷波;许宏吉
4.基于低复杂度次优译码算法的准正交空时分组码 [J], 李正权;吴名;沈连丰;王志功;贾子彦
5.MIMO低复杂度空时分组码译码算法研究 [J], 汪敏;胡泽
因版权原因，仅展示原文概要，查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｋｅ ｒ ｓ ｌ ｅ ｒ ｂ ｏ ｋ ｃ ｄ ｓ ｍｉｉ ｌ ｔ ｌ ｓ ｓ ｔ ｌ ｓ ｃ ｍｐ ｅ ｉ ； ａ ￣ ｃ ｅ ｋ ｍａｒ ｅ ｍｕ ａ ｉｎ ｙ ｗｏ ｄ ： ｉ ａ ｌｃ ｏ ｅ ； ｎ ｍａ ｒ ｌ ｅ ；ｒ ｌ ｏ ｌｘｔ ｐ ｒ ｎ ｅｉ ｅｉ ｙ ｉ ｈ ｃ ｔ ｘ ｐ ｒ ｔｔ ｉ ｏ
１ ． 安徽工业大学 计算机学院 ， 安徽 马鞍山 ２ ３ ０ ４０２ ２ ． 滁州学院 计算机科学与技术系 ， 安徽 滁州 ２９ １ ３０２
３ ． 电子科技大学 通信工程学院 ， 杭州 杭州 ３ ０ １ １０８
１Ｓ ｈ ｏ ｆ Ｃ ｍｐ ｔｒ Ｓ ｉｎ ｅ Ａｎ ｕ ｉｅ ｓ ｙ ｏ ｅ ｈ ｏｏ ｙ Ｍａ ａ ｓ ａ Ａｎ ｕ ４ ０ ２， ｉ ａ ．ｃ ｏ ｌ ｏ ｏ ｕ ｅ ｃｅ ｃ ， ｈ ｉ Ｕｎ ｖ ｒｉ Ｔ ｃ ｎ ｌｇ ， ’ ｎ ｈ ｎ， ｈ ｉ ２ ３ ０ Ｃｈｎ ｔ ｆ ２ Ｄｅ ａ ｔ ｎ ｆ Ｃ ｍｐ ｔｒ Ｓ ｉ ｎ ｅ ａ ｄ Ｔ ｃ ｎ ｌ ｇ ， ｕ ｈ ｕ Ｕｎ ｖ ｒｉ ， ｕ ｈ ｕ Ａｎ ｕ ３ ０ ２ Ｃ ｉａ ． ｐｒ ｍｅ ｔ ｏ ｏ ｕ ｅ ｃ ｅ ｃ ｎ ｅ ｈ ｏ ｏ ｙ Ｃｈ ｚ ｏ ｉｅ ｓｔ Ｃｈ ｚ ｏ ， ｈ ｉ２ ９ １ ， ｈ ｎ ｙ ３ Ｔ ｌ ｃ ｍｍｕ ｉ ａｉｎ Ｓ ｈ ｏ ， ｎ ｚ ｏ ａ ｚ Ｕｎ ｖ ｒｉ ， ｎ ｚ ｏ １ ０ ８， ｉ ａ ． ｅｅ ｏ ｎ ｃ ｔ ｃ ｏ ｌ Ｈａ ｇ ｈ ｕ Ｄｉｎ ｉ ｏ ｉ ｅ ｔ Ｈａ ｇ ｈ ｕ ３ ０ １ Ｃｈｎ ｓ ｙ
ｃ ｄ ｓＣｏ ｕ ｅ ｇｎ ｅ ｉｇ ａ ｄ Ａｐ ｌ ａ ｏ ｓ ２ １ ４ （ ） ９ － ８ ｏ ｅ． ｍｐ ｔｒ Ｅｎ ｉ ｅ ｒｎ ｎ ｐｉ ｔ ｎ ，０ ０， ６ １ ：５ ９ ． ｃｉ
Ａｂ ｔａ ｔ Ｔ ｉ ａ ｅ ｒｔ ｒｓ ｎｓ ｏ ｖ ｎｉｎ ｌ ｒｌｓ ｏ ｌ ｅ ｒ ｂｏ ｋ ｏ ｅ ａ ｄ Ｃ Ｒ ｏ ｓ ｕ ｔ ｎ ｆｒ ｃ ｎ ｅ ｔ ｎ ｌ ｒｌｓｓ ｓｒ ｃ： ｈｓ ｐ ｒ ｆ ｓ ｐ ｉ ｐｅ ｅ ｔ ｃ ｎ ｅ ｔ ａ ｔ ｌ ｆｒ ｉ ａ ｌｃ ｃ ｄ ｓ ｎ Ｂ Ｊ ｃ ｎ ｔ ｃｉ ｏ ｏ ｖ ｎｉ ａ ｔ ｌ ｅ． ｏ ｅｉ ｎ ｒ ｏ ｏ ｅｉ
法描 述 和 实验 结论 等 。
关键 词 ： 线性 分 组 码 ； 小 网格 ； 最 网格 复 杂度 ； 验 矩 阵 置换 校 ＤＯ ：０３７ ￣ ｓ ． ０ — ３ １ ０ ０ １ ３ 文 章编 号 ：０ ２ ８ ３ （０ ００ －０ ５ ０ 文 献标 识 码 ： 中图 分类 号 ：Ｎ １．；Ｐ ０ Ｉ１ ． ８ ．ｓ １ ２ ８ ３ ． １． ． ０ ７ ｉｎ ０ ２ ００ １０— ３ １２ １ ）１０ ９ —４ Ａ Ｔ ９ ８ Ｔ ３２ ４
ｃ ｎ ｂ ｏ ｓ ｕ ｔｄ ｂ ｔｅ ｐ ｏ ｅｓ ｆ ｅｍｕｉｇ ｔｅ ｃ ｌｍｎ ｆｐ ｒ ｙ ｈ ｃ ｍａｒｘ ｆｏ ｔｅ ｗｅｌ ｋ ｏ ｎ ａ ｌ— ｏ ｋ — ｅｉｅ ・ ａ ｅ ｃ ｎ ｔ ｃｅ ｙ ｈ ｒｃ ｓ ｏ ｐ ｒ ｔ ｈ ｏｕ ｓ ｏ ａ ｔ ｃ ｅ ｋ ｒ ｎ ｉ ｔ ｒｍ ｈ ｌ—ｎ ｗ Ｂ ｈ — ｃ ｅ— ｌ ｋ。 ｉ — Ｃ Ｊ ｎ
Ｒ ｖｖＢ Ｊ ）ｃｎｔ ｃ ｄｃｎｅ ｔｎ ｌ ｒ ｌｅ．ｕｔｅ ｏｅｔｉ ｐｐ ｒｇ ｅ ｉ ｉ ａｏ ａｉ ｈ ｃ ａｒ ｅ ｕａｉ ，ｌｏ ｔｍ’ ａｉ（ Ｃ Ｒ ｏｓ ｕｔ ｏｖｎｉ ａ ｔ ｌｓｓ ｒ ｒ ｒ， ｓ ａｅ ｉ ｓｍａ ｄ ｆ ｒｙｃ ｅｋｍ ｔｘｐｒ ｔ ｏ ａｇｒｈ Ｓ ｒ ｅ ｏ ｅｉ Ｆ ｈｍ ｈ ｖ ｎ ｅ ｐ ｔ ｉ ｍ ｔｎ ｉ
摘
要 ： 先介 绍 线 性 分 组码 的传 统 网格 和 Ｂ Ｊ 首 Ｃ Ｒ传 统 网格 ， 然后 给 出一 种 新 的 降低 线性 分 组码 网格 复 杂度 方 法— — 校 验 矩 阵置
换法。该方法是通过置换校验矩 阵列向量的适当位 置， 而使 网格 图的状态复杂度 降低 。最后给 出方 法证 明、 从 算法思想 、 具体的算
Ａｎ ｅ ｗ ｙ ｏ ｏ ｓ ｕ ｔ ｇ ｍｏ ｅ ｄ ａ ｎ ｗ ａ ｆ ｃ ｎ ｔ ｃｉ ｒ ｍｉ ｉ ｌ ｔｅｌ ｅ ｏ ｉ ｅ ｒ ｂ ｏ ｋ ｏ ｅ ｉ ｐ ｅ ｅ ｔ ｄ Ｉ ｉ ｐ ｏ ｅ ｈ ｔ ｒ ｎ ｎ ｍａ ｒｌｉ ｓ ｆ ｒ ｌ ａ ｌｃ ｃ ｄ ｓ ｓ ｒ ｓ ｎ ｅ ． ｓ ｒ ｖ ｄ ｔ ａ ｍｏ ｅ ｓ ｎ ｔ ｒ ｍｉ ｉ ｌ ｔｅｌ ｎｍａ ｒ ｌ ｓ ｉ
Ｗ ＡＮＧ — ｅ ｇ． ＡＮＧ ａ ｇ ｚ ｎ ＸＩ Ｚ ｅ － ｅ ， ｔ ａ ． ｔ ｄ ｆ ｒ ｄ ｃｎ ｔ ｔ － ｏ ｐ ｅ ｉｙ ｏ ｒ ｌｉ ｓ ｆ ｒ ｌ ｅ ｒ ｂ ｏ ｋ Ｘｉ ｆｎ Ｗ Ｇｕ ｎ － ｈｅ ｇ， Ｅ ｈ ｎ ｆ ｉ ｅ １ ｕ ｙ ｏ ｅ ｕ ｉ ｇ ｓａ ｅ ｃ ｍ ｌ ｘ ｔ ｆ ｔ ｅｌ ｅ ｏ ｉ ａ ｌｃ Ｓ ｓ ｎ
Ｃ ｍ ｕｅ ｎｉｅｒ ｇ ａｄ ｉ ｓ ｒ ｎ ｃ ｏ
２ １ ，６ １ ９ ００４ （） ５
降低线性 分组 码网格 复杂度 的研 究
王喜凤 －王广 正 ， 振 飞 ， ， 谢 周建 钦 １ ， ３
Ｗ ＡＮＧ Ｘｉｆｎ Ｗ Ａ ａ ｇ ｚ ｅ ｇ ， Ｉ ｈ ｎ ｆｉ， ＨＯＵ Ｊａ － ｉ —ｅ ｇ ， ＮＧ Ｇｕ ｎ － ｈ ｎ Ｘ Ｅ Ｚ ｅ － ｅ２Ｚ ｉｎ ｑｎ ，