码参数可配置的BCH码和RS码通用译码算法研究及其软件实现

发布时间：2019-08-03 21:07

【摘要】：噪声信道上的数字信息传输存在数据传输差错等不可靠传输问题,纠错码是一种能够保证通信可靠性的重要手段,在通信领域中占有十分重要的位置。应用比较多的纠错码包括二元BCH码,RS码,LDPC码,Turbo码等。在传输测试与数据分析等场合,常常涉及到纠错码码参数可变检测与测试的需求,因此设计和实现通用的适应不同码参数变化的纠错码编码与译码算法以及相应的软件工具成为一个技术性挑战。本文主要研究二元BCH码和RS码的通用编译码算法和相应的软件实现,研究内容包括四部分:1.BCH码和RS码的硬判决译码算法的理论分析,包括BCH码译码所涉及的多种算法—PGZ算法,BM算法,欧几里得算法。2.有限域GF(2~m)上的编译码算法的软件实现的具体计算算法设计,满足有限域参数m为可配置参数的要求,为之后的域上纠错码的编译码算法的软件实现奠定了基础。3.二元本原BCH码和RS码的编译码算法的软件实现设计,给出了具体的算法设计原理及步骤,然后对每一个算法写出了相应的伪代码,便于用任意一种计算机语言实现。4.用C语言实现有限域GF(2~m)的构造和编译码算法,画出了每个模块的软件实现流程图,及它们的详细实现。最后,对各个模块进行了测试,测试结果证明,本文编译码算法的软件实现是有效的,能够纠正纠错能力范围内的所有错误。
【图文】：

码长为1023的RS码的性能仿真图

码长为255的RS码的性能仿真图
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN911.22

【相似文献】

相关期刊论文 前10条

1 汤一彬;侯晓峗;郑宝玉;;一种新型可变半径的球形译码算法[J];重庆邮电学院学报(自然科学版);2006年S1期

2 毛倩;曾小清;张树京;;一种适用于二进制循环不等保护码的译码算法[J];计算机应用;2007年S1期

3 张长帅;宋黎定;刘泳;;低密度奇偶校验码快速收敛译码算法研究[J];遥测遥控;2007年03期

4 李颖;魏急波;张炜;;球形译码算法中不均匀半径分配方案及性能分析[J];国防科技大学学报;2008年01期

5 李小文;彭德义;谭兵;王振宇;;长期演进系统中一种低复杂度球形译码算法[J];计算机应用;2012年03期

6 毛新宇;程宇新;项海格;;混合的深度优先及宽度优先球形译码算法[J];重庆邮电大学学报(自然科学版);2012年05期

7 张立军;刘明华;卢萌;;低密度奇偶校验码加权大数逻辑译码研究[J];西安交通大学学报;2013年04期

8 周曼;林云;;一种基于统计裁剪的球形译码算法[J];广东通信技术;2013年05期

9 李颖;王欣;魏急波;;一种复数球形译码算法的仿真[J];系统仿真学报;2006年10期

10 张培;;低密度奇偶校验码及其译码算法实现[J];苏州市职业大学学报;2007年02期

相关会议论文 前10条

1 肖海勇;毕光国;;联合检测的均衡译码算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 刘海涛;程型清;李道本;;低复杂度复球译码检测算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

3 梁栋;李冬霞;;一种改进的Turbo码Log-MAP译码算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

4 张颖;岳殿武;;几何Goppa码的译码[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

5 周朝霞;王大勇;;一种高速并行的Turbo码译码算法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

6 童胜;王鹏;王单;王新梅;;LDPC码量化和积译码的高效实现[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

7 卢而辉;赖信q;谢德望;李肇严;;可运用于线性区块码之新式软式判定译码算法[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年

8 路成业;孙蓉;王新梅;;Turbo码几种译码算法中的量化分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

9 朱敏;孟庆民;高西奇;;球形译码在MIMO-OFDM系统中的应用[A];第九届全国青年通信学术会议论文集[C];2004年

10 刘钊;李会勇;何子述;刘本永;;VBLAST的一种新的非线性译码算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

相关博士学位论文 前10条

1 张亮;极化码的译码算法研究及其应用[D];浙江大学;2016年

2 吴道龙;极化码构造与译码算法研究[D];西安电子科技大学;2016年

3 林伟;多元LDPC码：设计、构造与译码[D];西安电子科技大学;2012年

4 崔俊云;LDPC码的构造及其译码算法研究[D];西安电子科技大学;2012年

5 黄海艺;低密度奇偶校验（LDPC）码改进译码算法研究[D];华南理工大学;2013年

6 罗天放;通信系统中的Turbo码及Turbo均衡问题研究[D];哈尔滨工程大学;2003年

7 王单;LDPC码编译码算法研究[D];西安电子科技大学;2006年

8 陈晓刚;现代编码的性能分析与简化译码算法[D];北京邮电大学;2010年

9 刘原华;LDPC码的代数构造及译码算法研究[D];西安电子科技大学;2009年

10 胡树楷;LDPC码构造及低复杂度译码算法研究[D];西安电子科技大学;2012年

相关硕士学位论文 前10条

1 徐丹;码参数可配置的BCH码和RS码通用译码算法研究及其软件实现[D];电子科技大学;2017年

2 韩照;基于因子图与FPGA的LDPC码概率译码算法研究及实现[D];暨南大学;2015年

3 吴海东;LDPC码编译码算法研究[D];南京信息工程大学;2015年

4 廖鑫;LDPC码低复杂度置信传播译码算法研究[D];江西理工大学;2015年

5 王继来;LDPC码编译码及码辅助的载波同步研究[D];山东大学;2015年

6 宋雷;极化码SC译码算法研究[D];哈尔滨工业大学;2015年

7 韩明;低复杂度的TPC译码算法研究[D];哈尔滨工业大学;2015年

8 孔宪章;LDPC编译码技术的研究与实现[D];电子科技大学;2015年

9 贺巍;卫星自适应LDPC码优化技术研究[D];电子科技大学;2014年

10 熊有志;干扰信道下分组检测和译码方法及应用研究[D];电子科技大学;2014年

，

本文编号：2522797