基于LU分解的LDPC编码改进算法研究

• 作者: 高宏伟
• 来源期刊: 无线电工程
• 学科: 工学
• 关键词: 校验矩阵 系统码 LU分解 低密度奇偶校验码 编码 改进算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 信号与信息处理
• 页码范围: 31-34
• 页数: 4页
• 分类号: TN911
• 字数: 2730字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3106.2017.04.08

摘要

为了使低密度奇偶校验码(Low Density Parity-check Code,LDPC)的校验矩阵H满足系统码的形式,同时降低校验矩阵的复杂度,减少编码时的存储空间,提出改进的优化准则,设计一种基于LU分解的算法.通过用全主元策略对校验矩阵进行高斯消元、行列交换等调整,使之具有系统码的形式,分解后得到的矩阵具有更好的稀疏性,从而可以进一步简化编码设计、减小存储空间占用和降低计算复杂度.所采用的算法与校验矩阵的构造无关,对性能无影响,且利于硬件实现,具有较好的应用前景.