收藏本站
《华东师范大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

RS编译码算法的研究与实现

陶涛  
【摘要】:随着科技的发展,纠错码和差错控制技术在我们的生活里扮演了越来越重要的角色。利用纠错码可以降低各类数字通信系统以及计算机存贮和运算系统中的误码率,提高通信的质量。使用纠错码来避免数据的重发的技术称为前向纠错。RS码就是一类最强大和被广泛使用的前向纠错码。由于RS码具有同时纠正突发错误和随机差错的能力,且纠正突发错误更有效,因而被广泛应用于各种差错控制方案中。本论文在综合了国内外近年来在RS码编译码算法及其实现以及相关技术研究进展的基础上,经过系统深入的研究,最终采用分解的无逆BM迭代算法对RS码的解码算法进行了硬件实现,并下载到Xilinx公司的VirtexⅡ系列xc2v1000器件中,经验证功能正确。本论文的设计是RS(204,188)码的编解码实现,其最大纠错能力为8,主要展开了以下几个方面的工作: 1、对通用的RS编解码算法进行了分析和比较。 2、对有限域基本算法,包括加法、乘法以及求逆的实现进行了研究,并在Matlab中进行了软件编程,最终综合了性能及速度等因素,使用了比较简单、易于实现的逻辑运算作为硬件实现的基础。 3、使用上述加法、乘法以及求逆的基本单元对RS编码算法进行了实现。 4、对较复杂的译码算法进行了重点设计,最终采用了分解的无逆BM迭代算法对译码算法进行了实现。译码算法主要包括求伴随式、关键方程求解、钱搜索以及求错误值等几部分。采用的算法在硬件实现的面积和时延上较常规算法均进行了优化。 5、所有硬件实现模块使用Top-Down的设计方法,用Verilog代码进行代码编写,并在Xilinx公司的XST软件中进行了综合以及最后的下载验证,下载至xc2v1000器件中,经验证功能正确。经XST工具综合,编码模块的运算速度可达到162MHz,解码模块的运算速度可达到93MHz,可以满足高速运算的要求。 6、对算法的ASIC实现进行了初步的探讨,这是我们下一步的工作。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TN911.22

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前10条
1 李宝将;符合数字电视地面传输国标的级联编译码研究与实现[D];华东师范大学;2011年
2 李俊;PDF417编解码算法的实现及其在学生证管理系统中的应用[D];中国海洋大学;2010年
3 高玉红;32位EMC中ECC的设计研究[D];哈尔滨工业大学;2010年
4 赵旸;基于TMS320VC55xx信道编解码的研究与实现[D];上海交通大学;2012年
5 陈晨;星载一体化小卫星高可靠通信编码技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2010年
6 花蓓;PDF417条码编译算法的研究与实现[D];西安理工大学;2007年
7 孙芳;采用FEC技术的无线数字音频传输平台的设计与实现[D];电子科技大学;2007年
8 尧勇仕;DVB系统的RS编解码的设计及ASIC实现[D];江南大学;2008年
9 林晓峰;自适应FEC丢包恢复技术的研究[D];北京邮电大学;2010年
10 彭如香;基于规范最小和与球形译码的RS码译码性能研究[D];西安电子科技大学;2012年
【参考文献】
中国期刊全文数据库 前3条
1 江灏,陈晓光,王世一,邹元祥;上海地区的DVB-T单频网设计[J];电视技术;2004年05期
2 王永流,吴俊军,季欣华,孙承绶,杨雪飞;用于HDTV的Reed-Solomon译码器的设计[J];微电子学;2001年06期
3 李晓峰,许录平;一种应用于存储容错的Reed-Solomon结构设计[J];中国集成电路;2004年10期
【共引文献】
中国期刊全文数据库 前7条
1 王仲园;金荣洪;耿军平;郑咏松;;移动数字电视覆盖预测的射线跟踪模型[J];电波科学学报;2009年02期
2 黄健;张文军;;基于单载波传输的数字同频转发器设计与实现[J];电视技术;2006年01期
3 夏铭;陈晓光;;河南省DMB-T单频网信号覆盖率的计算[J];电视技术;2006年06期
4 夏铭;顾丰仪;陈晓光;;小功率DVB-T单频网覆盖分析[J];电视技术;2006年12期
5 蔡珉琦;陈泳恩;;RS(255、239)译码器的流水线设计[J];集成电路应用;2003年10期
6 季君;黄秋萍;;流水线结构RS译码器的超大规模集成电路设计[J];江苏电器;2007年S1期
7 尧勇仕;顾晓峰;于宗光;;面积优化RS编解码器的VLSI设计[J];微电子学;2008年06期
中国博士学位论文全文数据库 前1条
1 王仲园;大城市复杂环境中移动数字电视接收信道模型的研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 宋鹰武;地面数字电视传输系统中RS编解码技术的研究[D];厦门大学;2006年
2 李秀娟;基于小波包变换的多载波调制系统的FPGA实现[D];天津大学;2006年
3 干戈;数字电视地面移动接收机的设计与实现[D];华中科技大学;2006年
4 杨斌;基于双处理器协作的DVB-T数字电视方案研究[D];华中科技大学;2006年
5 耿束建;地面数字电视发射系统关键技术研究[D];西安电子科技大学;2007年
6 季君;基于ME算法的RS译码器的设计和FPGA实现[D];苏州大学;2008年
7 吴治庆;DTMB单频网适配器设计[D];西南交通大学;2008年
8 杨希;一种DMB-T单频网适配器的设计与实现[D];西南交通大学;2008年
9 徐定翔;地面数字电视接收机中电子节目指南的应用设计[D];华中科技大学;2007年
10 肜云;一种USB前端接收的PCTV技术研究与实现[D];华中科技大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 周浩华,沈泊,章倩苓;一种GF(2~k)域的高效乘法器及其VLSI实现[J];半导体学报;2001年08期
2 田宝玉,吴伟陵,王大庆,宋继昌;RS码的一种简化译码方法[J];北京邮电大学学报;1999年03期
3 赵博;黄进;;二维条码PDF417编码原理及其软件实现[J];包装工程;2007年01期
4 陈黎明;邓林江;王琳;;BM迭代算法的循环架构设计及实现[J];重庆邮电大学学报(自然科学版);2008年02期
5 辛明寿;刘明山;周原;;RS(239,255)解码器的FPGA实现[J];吉林大学学报(信息科学版);2006年06期
6 王嘉梅;Turbo码译码性能与循环迭代次数探讨[J];电讯技术;2000年03期
7 张辅云,葛建华;RS译码的BM迭代算法及其FPGA实现[J];电讯技术;2003年05期
8 朱起悦;RS码编码和译码的算法[J];电讯技术;1999年02期
9 向茜,刘钊;伽罗华域上代数运算的最简实现[J];电子科技大学学报;2000年01期
10 戴扬,于盛林;基于滤波-还原的二维条码识别投影算法[J];电子科技大学学报;2005年04期
中国博士学位论文全文数据库 前5条
1 白宝明;Turbo码理论及其应用的研究[D];西安电子科技大学;1999年
2 马啸;RS码和Turbo码的研究[D];西安电子科技大学;1999年
3 刘宁钟;高维条码识别技术和编码理论的研究[D];南京理工大学;2003年
4 徐朝军;RS码译码算法及其实现的研究[D];西安电子科技大学;2006年
5 张军;光纤通信中的级联码技术及其实现研究[D];东南大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘晓;数字音频无线传输系统理论分析与硬件实现[D];电子科技大学;2001年
2 夏芳;ATSC-8VSB接收芯片中外码系统的设计与实现[D];浙江大学;2002年
3 王冬梅;DVB系统中RS编/解码器的FPGA实现[D];电子科技大学;2003年
4 任友;RS码编译码算法研究及其硬件实现[D];电子科技大学;2003年
5 戴扬;二维条形码编译码原理与应用研究[D];南京航空航天大学;2004年
6 冯宇梁;高速二维条码识别算法研究[D];苏州大学;2004年
7 温晓楠;基于前向纠错码(FEC)的无线数据传输的研究[D];浙江大学;2005年
8 袁强;GPON中FEC编解码器的研究与实现[D];电子科技大学;2006年
9 叶清贵;RS编译码的FPGA实现研究[D];华东师范大学;2006年
10 钟琳;PDF417二维条码技术在税务普通发票中的防伪应用[D];同济大学;2006年
【二级引证文献】
中国期刊全文数据库 前3条
1 严芳;林东;;机顶盒数字音频的无线转发系统设计[J];单片机与嵌入式系统应用;2012年03期
2 陈晨;徐伟;金光;;RS通信编码器的优化设计及FPGA实现[J];现代电子技术;2010年17期
3 李建春;张江伟;谢小丽;李健勇;黄道颖;;基于PDF417二维条码的食品安全追溯系统的设计与实现[J];郑州轻工业学院学报(自然科学版);2011年05期
中国硕士学位论文全文数据库 前10条
1 刘盛志;基于UDP的高效大文件分发应用协议设计与实现[D];吉林大学;2011年
2 李俊;PDF417编解码算法的实现及其在学生证管理系统中的应用[D];中国海洋大学;2010年
3 江建国;BCH编译码器的设计及验证[D];上海交通大学;2011年
4 陈俊杰;RS乘积码及其FPGA实现[D];中国舰船研究院;2011年
5 王晶;网络镜像部署系统中的数据传输模块设计[D];上海交通大学;2012年
6 李娟;图像压缩在二维条形码PDF417存储中的应用[D];山东大学;2007年
7 龚小超;PDF417条码生成与识别研究[D];西安理工大学;2008年
8 张鹏;二维条码识别中关键技术的研究[D];中国海洋大学;2008年
9 程彪;基于FPGA的闪存数据实时纠错技术的研究[D];济南大学;2012年
10 闫建华;IEEE802.16e物理层编译码技术研发[D];西安电子科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前2条
1 江灏,陈晓光,王世一,邹元祥;上海地区DVB-T网络场强与覆盖的计算[J];电视技术;2003年10期
2 王进祥,张乃通,来逢昌,叶以正;流水线结构RS(255,223)译码器的VLSI设计[J];计算机研究与发展;2000年01期
【相似文献】
中国期刊全文数据库 前10条
1 王军选;;多天线通信中的球译码技术[J];西安邮电学院学报;2006年05期
2 林楷,邹盛唐,史治平,张雪竹;双向监督复转码的译码算法改进[J];通信技术;2003年04期
3 王冬梅;王秀芳;路敬祎;浦晓威;;LLR-BP算法的简化译码算法研究[J];科学技术与工程;2010年12期
4 曹艳;王红星;;基于维特比算法的VMSK/2译码方式研究[J];遥测遥控;2010年06期
5 唐元元;张德民;刘哲哲;李小文;;TD-LTE系统中软输出球形译码检测算法研究[J];电子技术应用;2012年11期
6 周晓迈,王新梅;用译码算法优化一类{1,-1}~n上的二次函数[J];通信学报;1992年04期
7 刘光亮,胡正名;一种新的软输出译码算法[J];电子科学学刊;1998年04期
8 白玉洁;吕吉贺;白凤山;;一种Nonbinary-Turbo-DFH方案及译码算法[J];通信技术;2013年09期
9 岳珍梅;蔺俊杰;杜少波;;一种改进的球形译码算法性能分析[J];兰州理工大学学报;2013年06期
10 庞臣;徐家品;;多进制低密度奇偶校验码的扩展最小和译码算法研究[J];微型机与应用;2014年05期
中国重要会议论文全文数据库 前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 卢而辉;赖信焜;谢德望;李肇严;;可运用于线性区块码之新式软式判定译码算法[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
8 路成业;孙蓉;王新梅;;Turbo码几种译码算法中的量化分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
9 朱敏;孟庆民;高西奇;;球形译码在MIMO-OFDM系统中的应用[A];第九届全国青年通信学术会议论文集[C];2004年
10 刘钊;李会勇;何子述;刘本永;;VBLAST的一种新的非线性译码算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 林伟;多元LDPC码:设计、构造与译码[D];西安电子科技大学;2012年
2 崔俊云;LDPC码的构造及其译码算法研究[D];西安电子科技大学;2012年
3 黄海艺;低密度奇偶校验(LDPC)码改进译码算法研究[D];华南理工大学;2013年
4 罗天放;通信系统中的Turbo码及Turbo均衡问题研究[D];哈尔滨工程大学;2003年
5 王单;LDPC码编译码算法研究[D];西安电子科技大学;2006年
6 陈晓刚;现代编码的性能分析与简化译码算法[D];北京邮电大学;2010年
7 刘原华;LDPC码的代数构造及译码算法研究[D];西安电子科技大学;2009年
8 胡树楷;LDPC码构造及低复杂度译码算法研究[D];西安电子科技大学;2012年
9 徐朝军;RS码译码算法及其实现的研究[D];西安电子科技大学;2006年
10 赵传钢;LDPC码及迭代接收系统研究[D];北京邮电大学;2006年
中国硕士学位论文全文数据库 前10条
1 赵振国;LDPC码的译码算法研究[D];燕山大学;2009年
2 李金根;低密度奇偶校验码的研究与设计[D];大连海事大学;2008年
3 怀钰;LDPC码编译码算法的研究[D];中国科学技术大学;2004年
4 艾雨;DMB-TH系统纠错码应用算法设计仿真与实现研究[D];电子科技大学;2010年
5 刘文焘;LDPC码译码算法的研究与仿真[D];电子科技大学;2006年
6 廖剑;一种改进的Step-by-Step译码算法及其应用[D];武汉科技大学;2003年
7 胡潘;基于置换多项式的LDPC码研究[D];西南交通大学;2011年
8 李秋玲;基于动态消息调度的LDPC码及数字喷泉码改进译码算法研究[D];西南交通大学;2012年
9 胡俊红;Fountain码编译码算法及其在无线通信中的应用研究[D];河南科技大学;2013年
10 左恩宇;RA码的优化译码算法与性能分析[D];西安电子科技大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026