改进的LDPC串行译码

doi:10.13190/jbupt.200804.130.020

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (4): 130-134.doi: 10.13190/jbupt.200804.130.020

• 研究报告 • 上一篇

改进的LDPC串行译码

杨帆1，罗振东2，田宝玉1

1.北京邮电大学信息工程学院,北京 100876; 2. 贝尔实验室基础科学研究院（中国）, 北京 100080

收稿日期:2007-12-16 修回日期:1900-01-01 出版日期:2008-08-30 发布日期:2008-08-30
通讯作者: 杨帆

A Modified Serial Decoding Algorithm for Low-Density
Parity-Check Codes

YANG Fan1, LUO Zhen-dong2, TIAN Bao-yu1

1. School of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Bell Labs Research China, Beijing 100080, China）

Received:2007-12-16 Revised:1900-01-01 Online:2008-08-30 Published:2008-08-30
Contact: YANG Fan

摘要/Abstract

摘要：

提出了一种改进的低密度奇偶校验码（LDPC）串行译码算法。与传统的串行译码算法不同的是，该算法只需在初始化时计算一次变量节点对校验节点软信息的求和式，而在译码过程中该式可通过简单地局部更新得到。与传统串行算法相比，所提算法在不降低性能的前提下，具有更低的计算复杂度和更高的处理速度。

关键词: 低密度奇偶校验码, 串行译码, 置信传播, 迭代译码

Abstract:

A modified serial decoding algorithm for low-density parity-check（LDPC） codes is proposed. Unlike conventional approaches, this algorithm calculates the sum of variable-to-check messages only once at the initialization stage, and then updates it by simple recursions during the decoding stage. Compared with the conventional serial LDPC decoding algorithm, the proposed algorithm has lower computational complexity and higher processing speed without any performance deterioration.

Key words: low-density parity-check codes, serial decoding, belief propagation, iterative decoding

中图分类号:

TN911.22

杨帆1，罗振东2，田宝玉1. 改进的LDPC串行译码[J]. 北京邮电大学学报, 2008, 31(4): 130-134.

YANG Fan1, LUO Zhen-dong2, TIAN Bao-yu1
. A Modified Serial Decoding Algorithm for Low-Density
Parity-Check Codes[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 130-134.

[1]	初星河, 路兆铭, 王鲁晗, 武穆清, 温向明. 多径信号辅助的网联车辆无线协作定位[J]. 北京邮电大学学报, 2021, 44(2): 116-123.
[2]	陈容, 陈岚. 一种动态自纠正最小和LDPC码的译码算法[J]. 北京邮电大学学报, 2020, 43(4): 15-20.
[3]	苏华玲, 贺玉成, 周林. 基于码率兼容LDPC码的多中继协作自适应传输[J]. 北京邮电大学学报, 2018, 41(6): 58-64.
[4]	靳舒馨, 姚铮, 贾深惠, 陆明泉. 高速率GNSS电文多进制编码调制技术[J]. 北京邮电大学学报, 2018, 41(4): 97-103.
[5]	雷维嘉, 刘玥岑, 谢显中. LDS多用户检测和LDPC码译码的联合迭代算法[J]. 北京邮电大学学报, 2017, 40(4): 122-127.
[6]	刘正宣, 康桂霞, 张宁波, 刘奎, 司中威. 基于功率分配的空间耦合数据传输性能分析[J]. 北京邮电大学学报, 2017, 40(1): 46-52.
[7]	雷维嘉, 盛洁, 谢显中. 增强安全性的LT码编译码方案[J]. 北京邮电大学学报, 2016, 39(4): 108-113.
[8]	马克祥, 孙吉成, 胡建华, 张海林. 用于LDPC码快速译码的改进加权比特翻转算法[J]. 北京邮电大学学报, 2014, 37(2): 109-112.
[9]	郑健, 别红霞, 类春阳, 张雪坤, 房明. 优化循环转移矩阵偏移量的QC-LDPC码构造[J]. 北京邮电大学学报, 2014, 37(1): 16-19.
[10]	李林涛, 安建平, 李祥明, 卜祥元. 准规则LDPC码软扩频方法[J]. 北京邮电大学学报, 2014, 37(1): 48-51.
[11]	袁建国, 刘文龙, 黄胜, 王永. 光通信系统中QC-LDPC码的新颖构造方法[J]. 北京邮电大学学报, 2013, 36(3): 20-24.
[12]	刘原华张美玲. 结构化LDPC码的改进比特翻转译码算法[J]. 北京邮电大学学报, 2012, 35(4): 116-119.
[13]	陶伟,张帆,刘新安,杨雪飞,刘冰. 多进制LDPC码抗突发噪声性能[J]. 北京邮电大学学报, 2011, 34(s1): 119-122.
[14]	文磊，雷菁，刘宴华，魏急波. 多进制LDPC码的LU分解编码算法[J]. 北京邮电大学学报, 2011, 34(3): 35-39.
[15]	许成鑫;常永宇;杨鸿文;张欣. 利用LDPC码度分布的QAM方案[J]. 北京邮电大学学报, 2010, 33(1): 89-92.

改进的LDPC串行译码

A Modified Serial Decoding Algorithm for Low-Density
Parity-Check Codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

改进的LDPC串行译码

A Modified Serial Decoding Algorithm for Low-Density Parity-Check Codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

A Modified Serial Decoding Algorithm for Low-Density
Parity-Check Codes