基于DVD应用的RS码译码算法优化及其VLSI设计

基于DVD应用的RS码译码算法优化及其VLSI设计

论文摘要

RS(Reed-Solomon)码因其具有优良的纠突发错误和随机错误的能力,而被广泛用于数据传输和存储系统中。本文在研究RS码的理论和分析DVD标准的基础上,对算法实现、电路结构、流程控制等进行了优化,给出了一种基于DVD应用的全程流水线纠错纠删RS-PC译码器芯片的VLSI设计。该RS-PC译码器芯片的特点是全程流水线实现,面积小,速度快,纠错能力强,可纠错和纠删,时序控制简单,电路实现简洁,并有较好的扩展能力。该芯片可对DVD数据在存储和读取中引入的错误进行纠错处理,也可作为IP核,用于DVD伺服控制芯片的设计和实现。本文提出的流水线处理的纠错纠删RS-PC译码芯片主要模块包括行RS(182,172)译码器、列RS(208,192)译码器和数据块缓冲管理器。在译码器的设计中,采用修正的欧几里德(ME)算法,并将其优化,降低了设计的复杂度,实现了能够同时纠错和纠删;采用三级流水线结构,使RS译码处理速度达到每时钟一个符号;采用模块复用的设计思想实现关键方程的求解,达到面积优化和电路规整。在数据块缓冲管理器的设计中,采用一种基于二维数据重排的访问方式,实现高速高效的DRAM访问。在RS-PC译码器芯片的顶层,采用外接DRAM的缓冲管理器,实现全程流水线处理的RS-PC译码器,提高了译码的运算速度,达到RS-PC译码速度每时钟一个符号。本文在DVD标准的基础上,定义了RS-PC译码器设计流程;为验证采用的算法和产生的测试数据,设计了RS-PC编译码器的Matlab模型;采用Verilog HDL实现译码器芯片的电路硬件描述,同时进行了功能仿真与时序验证,并进行了FPGA实现。功能仿真与时序验证的结果表明,该RS-PC译码芯片的设计满足预期的性能要求:处理速度达到每时钟译码一个接收符号;在纠错能力上:行纠错能力达到纠正5个错误或10个删除,列纠错能力达到纠正8个错误或16个删除;外接100MHz的SDR DRAM,可实现译码数据吞吐率40Mbytes/s,达到12×DVD的处理要求。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 课题来源
  • 1.2 纠错码理论及其发展趋势
  • 1.3 信道编解码简介
  • 1.4 国内外研究进展
  • 1.5 DVD 系统简介
  • 1.5.1 光存储技术概述
  • 1.5.2 CD 家族的成长历史
  • 1.5.3 DVD 应运而生
  • 1.5.4 DVD 解码伺服芯片简介
  • 1.6 论文的研究内容及其安排
  • 第二章 纠错码基本理论
  • 2.1 有限域(GALOIAS 域)基本概念及重要结论
  • 2.2 有限域上的多项式
  • m ) 有限域的基'>2.3 GF(qm ) 有限域的基
  • 2.4 循环码
  • 2.5 BCH 码
  • 2.6 RS 码
  • 第三章 RS 码在DVD 纠错控制中的应用
  • 3.1 DVD 标准及其纠错码
  • 3.2 DVD 数据纠错的编码原理
  • 3.3 DVD 数据纠错的译码原理
  • 3.4 纠错控制模块在DVD 伺服芯片中的位置
  • 3.5 采用的RS 译码算法
  • 3.6 RS-PC 译码器的实现
  • 3.6.1 RS-PC 译码器的结构
  • 3.6.2 行列译码流水线实现
  • 3.7 全程流水线RS-PC 译码器的特点
  • 第四章 RS 码编译码算法的硬件设计
  • 4.1 RS 码编码算法
  • 4.2 RS 码译码算法
  • 4.2.1 引言
  • 4.2.2 译码
  • 4.2.3 通用有限域加法器和乘法器的设计
  • 4.2.4 伴随式计算模块
  • 4.2.5 删除多项式Λ(x ) 计算模块实现
  • 4.2.6 关键方程的求解算法
  • 4.2.7 关键方程求解算法的改进
  • 4.2.8 钱搜索及Forney 算法电路实现
  • 4.2.9 数据缓冲区的设计
  • 第五章 RS-PC 编译码器的 MATLAB 模型
  • 5.1 RS 译码算法MATLAB 模型实现的意义
  • 5.2 RS-PC 编码器的MATLAB 模型
  • 5.3 RS-PC 译码器的MATLAB 模型
  • 第六章 RS-PC 译码器的 VLSI 设计、仿真和测试
  • 6.1 行译码器的设计
  • 6.1.1 流水线第一级的设计
  • 6.1.2 流水线第二级设计
  • 6.1.3 流水线第三级设计
  • 6.1.4 行延迟器的设计
  • 6.2 列译码器的设计
  • 6.2.1 流水线第一级的设计
  • 6.2.2 流水线第二级的设计
  • 6.2.3 流水线第三级的设计
  • 6.2.4 列延迟器的设计
  • 6.3 流水线纠错纠删RS-PC 译码器的设计
  • 6.3.1 数据块缓冲控制器的设计
  • 6.3.2 RS-PC 译码器顶层模块的设计
  • 6.4 RS-PC 译码器设计的仿真和测试
  • 6.4.1 输入输出数据
  • 6.4.2 行译码器的仿真波形
  • 6.4.3 块缓冲区的波形
  • 6.5 RS-PC 译码器的FPGA 实现
  • 6.6 全程流水线纠错纠删RS-PC 译码器的特点
  • 第七章 总结
  • 致谢
  • 参考文献
  • 作者在读期间取得的研究成果
  • 相关论文文献

    • [1].《南方教育评论——2016中国南方教育高峰年会思维盛宴》《第四届中国南方教育高峰年会实录》DVD出版发行[J]. 广东教育(综合版) 2016(12)
    • [2].《第四届中国南方教育高峰年会实录》DVD出版发行[J]. 广东教育(综合版) 2017(02)
    • [3].DVD技术英语术语的汉译[J]. 译苑新谭 2009(00)
    • [4].在加拿大教琴——写在DVD“爱在钢琴园地”出版之时[J]. 钢琴艺术 2013(07)
    • [5].沙利度胺联合DVD方案治疗老年难治性多发性骨髓瘤的疗效观察[J]. 现代实用医学 2011(02)
    • [6].超常量后徙并直肌移位术在治疗重度外斜视合并DVD中的体会[J]. 临床眼科杂志 2016(05)
    • [7].具有图形化界面的车载DVD影音系统设计[J]. 单片机与嵌入式系统应用 2014(12)
    • [8].DVD系列教学片在护理学基础教学中的应用体会[J]. 中外医疗 2009(07)
    • [9].大降价! 蓝光DVD播放器跃上舞台 成圣诞假期明星商品[J]. 记录媒体技术 2009(06)
    • [10].DVd方案治疗多发性骨髓瘤26例疗效观察[J]. 山东医药 2010(39)
    • [11].DVD光盘刻录的技术应用探讨[J]. 计算机光盘软件与应用 2014(08)
    • [12].从DVD看包装设计的创意性[J]. 淮海工学院学报(人文社会科学版) 2013(10)
    • [13].消费者知识对高新技术标准产品创新扩散影响研究——以蓝光DVD播放器为例[J]. 科学学研究 2012(01)
    • [14].DVd(T)方案治疗多发性骨髓瘤17例临床疗效分析[J]. 临床血液学杂志 2009(02)
    • [15].英语DVD图形字幕的提取与转换[J]. 软件 2011(10)
    • [16].广州亚运会文化活动海报和DVD封套设计[J]. 艺术教育 2018(15)
    • [17].中国DVD产业死亡阴影逼近国产手机厂商[J]. IT时代周刊 2014(Z1)
    • [18].基于DVD读取头的光学探头电路设计[J]. 低温与超导 2012(06)
    • [19].中国制造业与“世界加工厂”——中国DVD播放机制造业[J]. 世界经济情况 2010(10)
    • [20].后发企业技术能力生成与演进分析——以中国华录·松下公司DVD视盘机产业发展为例[J]. 科学学与科学技术管理 2008(05)
    • [21].苏联亡党亡国20年祭——俄罗斯人在诉说(六集DVD党内教育参考片解说词)[J]. 中华魂 2014(13)
    • [22].拨开DVD专利迷雾(一)——对“3C专利许可”的质疑[J]. 中国集成电路 2010(04)
    • [23].炎炎夏季,精挑细选DVD刻录光盘![J]. 电脑爱好者(普及版) 2008(07)
    • [24].基于DVD光学头的二维微小角度测量研究[J]. 仪表技术与传感器 2015(12)
    • [25].交互式DVD视频光盘的应用与制作[J]. 中国现代教育装备 2009(04)
    • [26].关键技术挖掘与企业技术竞争情报——以DVD激光头技术为例[J]. 图书情报工作 2008(05)
    • [27].警惕手机产业成为第二个DVD[J]. IT时代周刊 2011(06)
    • [28].浅谈DVD功能特点及应用[J]. 硅谷 2009(13)
    • [29].安全导航 富威大众专用DVD导航体验报告[J]. 音响改装技术 2014(10)
    • [30].浅谈DVD功能特点及应用[J]. 黑龙江科技信息 2009(27)

    标签:;  ;  ;  

    基于DVD应用的RS码译码算法优化及其VLSI设计
    下载Doc文档

    猜你喜欢