改进的LDPC译码算法研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

改进的LDPC译码算法研究

陈旭灿, 刘冬培

文章导航 > 电子科技大学学报 > 2010 > 39(2): 219-222

陈旭灿, 刘冬培. 改进的LDPC译码算法研究[J]. 电子科技大学学报, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014

引用本文:

陈旭灿, 刘冬培. 改进的LDPC译码算法研究[J]. 电子科技大学学报, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014

CHEN Xu-can, LIU Dong-pei. Modified Decoding Algorithm of LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014

Citation:

CHEN Xu-can, LIU Dong-pei. Modified Decoding Algorithm of LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014

改进的LDPC译码算法研究

doi: 10.3969/j.issn.1001-0548.2010.02.014

1.
国防科技大学计算机学院长沙 410073

基金项目:

国家863高技术研究发展计划(2007AA01Z287)

作者简介:
陈旭灿(1966-)，女，副研究员，主要从事计算机体系结构等方面的研究.

中图分类号: TN911.22

Modified Decoding Algorithm of LDPC Codes

1.
Computer School,National University of Defense Technology Changsha 410073

摘要: 基于LDPC码的BP译码简化算法，结合RMP调度和Offset最小和算法，提出了一种改进的LDPC译码算法。在相同的前提下，改进的译码算法在计算复杂度方面，与Offset最小和算法相比，改善了算法的收敛特性；采用优化的存储方式，降低了存储需求，适合硬件实现。仿真结果表明，改进的译码算法降低了平均迭代次数，减少了量化实现占用的存储单元。
- BP算法 /
- LDPC码 /
- 改进的译码算法 /
- Offset最小和算法 /
- RMP
Abstract: The simple algorithms based on belief propagation algorithm of LDPC codes are studied. A modified algorithm which integrates Row Message Passing schedule with Offset Min-Sum algorithm for decoding LDPC codes is proposed. The proposed algorithm facilitates hardware implementation because it improves the convergence property while its computation complexity is the same as Offset Min-Sum algorithm, and it reduces the storage for the optimized memory method. The simulation results demonstrate that the proposed algorithm reduces the average iterations and quantization implementation memory.
- belief propagation algorithm /
- LDPC codes /
- modified decoding algorithm /
- Offset min-sum algorithm /
- row message passing

[1]	张哲, 周亮, 周志恒. 针对特定LDPC码的多子译码器并行组合译码方法 . 电子科技大学学报, 2021, 50(2): 161-166. doi: 10.12178/1001-0548.2020442
[2]	韩凯宁, 张珍兵, 胡剑浩, 陈杰男. 基于因子图的SCMA和LDPC联合检测和译码 . 电子科技大学学报, 2017, 46(5): 685-691, 794. doi: 10.3969/j.issn.1001-0548.2017.05.008
[3]	史治平, 任亚军, 吕凤橙. 基于LDPC码的安全可靠通信方法研究 . 电子科技大学学报, 2017, 46(5): 641-647. doi: 10.3969/j.issn.1001-0548.2017.05.001
[4]	黄胜, 庞晓磊, 贾雪婷, 袁建国. 基于卢卡斯数列的大围长QC-LDPC码构造方法 . 电子科技大学学报, 2016, 45(2): 174-178.
[5]	包昕, 周磊砢, 何可, 游凌. LDPC码稀疏校验矩阵的重建方法 . 电子科技大学学报, 2016, 45(2): 191-196.
[6]	包小敏, 瞿云云, 武登杰, 袁治华, 刘旭, 李梅. 二进制QR码的一个简化查表译码算法 . 电子科技大学学报, 2016, 45(5): 791-795. doi: 10.3969/j.issn.1001-0548.2016.05.014
[7]	张高远, 周亮, 文红. 简单高效的LDPC码加权比特翻转译码算法 . 电子科技大学学报, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
[8]	施玉晨, 白宝明. 基于多元LDPC码的多用户协作方案 . 电子科技大学学报, 2013, 42(2): 205-208. doi: 10.3969/j.issn.1001-0548.2013.02.005
[9]	左琳. 序列最小优化工作集选择算法的改进 . 电子科技大学学报, 2013, 42(3): 448-451. doi: 10.3969/j.issn.1001-0548.2013.03.025
[10]	谭骏, 陈兴蜀, 杜敏, 朱锴. 基于自适应BP神经网络的网络流量识别算法 . 电子科技大学学报, 2012, 41(4): 580-585. doi: 10.3969/j.issn.1001-0548.2012.04.020
[11]	刘啸滨, 郭兵, 沈艳, 王继禾, 伍元胜. 嵌入式软件算法级功耗BP网络模型研究 . 电子科技大学学报, 2011, 40(6): 921-926. doi: 10.3969/j.issn.1001-0548.2011.06.022
[12]	陈培, 王云, 陈杰. 短时相关和FFT相结合的伪码快速捕获算法 . 电子科技大学学报, 2009, 38(1): 59-62.
[13]	林竞力, 敬龙江, 陈涛, 陈客松, 朱维乐. CDTTB标准中LDPC码的编码结构设计 . 电子科技大学学报, 2009, 38(3): 341-344. doi: 10.3969/j.issn.1001-0548.2009.03.006
[14]	敬龙江, 林竞力, 朱维乐, 张怡. VSPC-LDPC串行级联码的结构与性能分析 . 电子科技大学学报, 2009, 38(4): 505-508. doi: 10.3969/j.issn.1001-0548.2009.04.007
[15]	史治平, 朱南, 李少谦. 一类广义RA码的优化设计方法 . 电子科技大学学报, 2008, 37(4): 481-484.
[16]	裴小东, 何遵文, 匡镜明. Turbo-DFH迭代译码算法 . 电子科技大学学报, 2007, 36(1): 57-59.
[17]	高宏峰, 许宗泽, 吴援明. IRA码简化译码算法的研究 . 电子科技大学学报, 2005, 34(1): 40-43.
[18]	李强, 李少谦. 级联LDPC码和CCK的编码调制性能分析 . 电子科技大学学报, 2003, 32(5): 578-582.
[19]	张绍德. 一类基于模糊辨识器的非线性动态系统辨识 . 电子科技大学学报, 2000, 29(2): 170-173.
[20]	刘光远, 虞厥邦, 邱玉辉. 一种快速BP算法的研究 . 电子科技大学学报, 1998, 27(3): 265-268.

WeChat

点击查看大图

计量

文章访问数: 3545
HTML全文浏览量: 114
PDF下载量: 76
被引次数: 0

改进的LDPC译码算法研究

doi: 10.3969/j.issn.1001-0548.2010.02.014

1. 国防科技大学计算机学院长沙 410073

基金项目:

国家863高技术研究发展计划(2007AA01Z287)

作者简介:
陈旭灿(1966-)，女，副研究员，主要从事计算机体系结构等方面的研究.

收稿日期: 2008-08-11
修回日期: 2009-12-13
刊出日期: 2010-04-15

中图分类号: TN911.22

关键词:

摘要: 基于LDPC码的BP译码简化算法，结合RMP调度和Offset最小和算法，提出了一种改进的LDPC译码算法。在相同的前提下，改进的译码算法在计算复杂度方面，与Offset最小和算法相比，改善了算法的收敛特性；采用优化的存储方式，降低了存储需求，适合硬件实现。仿真结果表明，改进的译码算法降低了平均迭代次数，减少了量化实现占用的存储单元。

English Abstract

陈旭灿, 刘冬培. 改进的LDPC译码算法研究[J]. 电子科技大学学报, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014

引用本文:

陈旭灿, 刘冬培. 改进的LDPC译码算法研究[J]. 电子科技大学学报, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014

CHEN Xu-can, LIU Dong-pei. Modified Decoding Algorithm of LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014

Citation:

CHEN Xu-can, LIU Dong-pei. Modified Decoding Algorithm of LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发