基于BP算法的线性分组码译码研究

• 作者: 姜恩华 窦德召 赵庆平
• 来源期刊: 云南大学学报（自然科学版）
• 学科: 工学
• 关键词: 基追踪BP算法 汉明码 BCH码 压缩感知 差错图案 伴随式
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 计算机、信息与电子科学
• 页码范围: 36-42
• 页数: 7页
• 分类号: TN911.7
• 语种: 中文
• DOI: 10.7540/j.ynu.20170181

摘要

在压缩感知理论中,基追踪BP算法用于求解l1范数的最小值问题,采用原对偶内点法实现对稀疏信号的重构.在线性分组码译码中,把差错图案E看作一维稀疏信号,借助压缩感知理论,提出了重构差错图案E的方法.把伴随式S和校验矩阵H分别作为测量信号和测量矩阵,代入基追踪BP算法重构出差错图案E验证了重构的差错图案E是正确的.对线性分组码译码进行仿真实验,通过基追踪BP算法和最大似然算法实现了汉明码的译码,通过基追踪BP算法和Berlekamp算法实现了BCH码的译码.通过比较译码的误码率BER和码字C估值的成功率,可以看出,采用压缩感知理论和基追踪BP算法较好地实现了对汉明码和BCH码的译码.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜恩华	淮北师范大学物理与电子信息学院	93	248	7.0	11.0
2	赵庆平	淮北师范大学物理与电子信息学院	63	159	6.0	10.0
3	窦德召	淮北师范大学物理与电子信息学院	25	61	4.0	6.0