多进制低密度奇偶校验码的扩展最小和译码算法研究.pdfVIP

Networkand Communication 多进制低密度奇偶校验码的扩展最小和译码算法研究 庞 臣．徐 家品 (四川大学 电子信息学院 ，四川 成都 610065) 摘 要 ：综述 了多进制 LDPC码 的几种 常用译码算法，重点讲解分析 了其 中的扩展最小和算法 ， 并采用对比的方法证 明其优越性 。 关键词 ：多进制 ；低密度奇偶校验码 (LDPC)；扩展最小和算法 (EMS)；译码算法 中图分类号 ：TN911．22 文献标识码 ：A 文章编号 ：1674—7720(2014)05—0071—03 Research on extendedmin-sum decodingalgorithm of nonbinary low densityparity check codes Pang Chen，Xu Jiapin (SchoolofElectronic Information，Siehuan University，Chengdu 610065，China) Abstract：This paper main]Y reviews severalcommonly used decoding algorithm ofnonbinary LDPC codes，highlightanalyzes the extended min—sum algorithms，and provesitssuperioritywith the use ofcontrast． Keywords：nonbinary；low densityparitycheck (LDPC)；extendedlnin—sum(EMS)；decodingalgorithm 低 密度奇偶校验码 LDPC (Low DensityParityCheek) 基 于 GF(q)域 的 LDPC码 ，由此开启 了LDPC码研 究 的 是 目前信道编码领域公认 的性能优异 ，形式简单 ，应用 一 个新领域 。定 义在 GF(q)上的多进制 LDPC码 的双 向 前景广 阔的一种好 的线性分组码 。LDPC码 的性 能最逼 圈与二进制的相似 ，但变量节点有 q (q=2)个可 能取 近香农 限，因此被认为是未来通信领域 中最具竞争力 的 值 ，校验节点 的约束 限制也 比二进制检验节点更复杂 。 信道编码 。 自从 1962年 GALLAGER R GI】博士在其学 在 原信道不变 的情况下 ．多进制 的一个符号需要 6个一 位 论 文 中首次提 出 LDPC码 的相关概念 ，并用 当时条件 进制 比特 相 比之下 ，无论是在训算‘复杂度 ，还是存储容 局 限 的方法证 明 了其 优异 的纠错性 能之 后 ，学术 界就 展 量及传输 占用时 问等方面 ，多进制 LDPC码都 比二：进制 开 了针对 LDPC的卓识有效的研究 ，并取得 了极大 的成 LDPC码有更大 的难度 。尽管如此 ，由于其具有无可比拟 果 。至 20世 纪末 ，二进制 LDPC码 已经成为 了非常成熟 的特 性 ．多 制 的研 究都 是极有 理论 和工程意义的 。 的信道编码 。除 了理论方面取得 了巨大成就 ，二进制 本文简要介绍 多进制 LDPC码 的几种 常见译码方 LDPC在应用领域更是大放异彩 。欧洲通信标准委员会 法 ，分析各种方法 的利弊 ，并利用 多种形式重 点介绍扩 (ETSI)推 出的 DVB—S2标准 中 ，信道编码 已经采用 展最 小和算 法 ．． LDPC码 。2010年 10月 10 日，清华大学研制 的低密度奇 1常见译码算法 偶校验码遥测信道编码试验按计划实施 ，“嫦娥二号 ”卫 LDPC码有 很 多种 译码 方 法 。根据 消 息迭 代 过程 中 星上 LDPC编码器 以及 喀什测控站 、青 岛测控站 LDPC 传送 消息 的形式不 同