高速BCH编解码器的软件与硬件实现-软件工程专业论文.docxVIP

万方数据 分类号 密级 UDC 注 1 学 位 论 文 高速 BCH 编解码器的软件与硬件实现 （题名和副题名） 于立波 （作者姓名） 指导教师姓名 王忆文 教 授 电子科技大学 成 都 马文波 博 士 北京华大信安科技有限公司 北 京 （职务、职称、学位、单位名称及地址） 申请专业学位级别 硕士 专业学位类别 工程硕士 工程领域名称 软 件 工 程 提交论文日期 2012.03 论文答辩日期 2012.05 学位授予单位和日期 电 子 科 技 大 学 答辩委员会主席 评阅人 2012 年 05 月 20 日 电子科技大学硕士学位论文 注 1：注明《国际十进分类法 UDC》的类号 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论 文的规定，有权保留并向国家有关部门或机构送交论文的复印件和 磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位 论文的全部和部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 摘要 日期： 年 月 日 5  摘要 摘要 近年来，基于闪存技术的存储设备，如闪存盘，MP3, SD 卡等，因为容量大， 成本低廉的优点得到广泛应用。闪存的物理结构使其有固定几率的错误发生，需 要纠错码技术以保障信息的可靠存储。BCH 码因具有优良的纠错能力和规则的实 现结构，在闪存存储中得到广泛应用。 博斯，查德胡里和霍昆格姆(BCH)码构成了一类功能强大的随机错误纠正循 环码。BCH 码在被称作有限域的代数结构上操作，存在不同种类的译码算法。一 般来讲，设计 BCH 编解码器是一项很复杂的专门工作。BCH 码涉及复杂的算法， 并且其实现是较困难的。出于成本和开发时间考虑，保守的做法是软件方案。但 是因为 BCH 码在有限域操作，标准微处理器的算数运算是不匹配的，所以速度 会很慢。另外可选的做法是引入专门的数字信号处理器，但是会带来相当昂贵的 硬件开销。FPGA 的出现使硬件设计出现全新的局面，硬件方案可以很容易被实 现，并且硬件和软件的差异在减小。虽然 FPGA 容易实现，但它成本较高，因此 不适合大规模使用。相比而言，专用集成电路会更具有竞争力。ASIC 解决方案 更复杂并需要较长开发时间，但另一方面，虽然初试费用较高，但在量产后成本 会变低。 本论文以 bch 编解码为研究对象，探索其软件，硬件实现方案，并完成工程 实现，以满足日益增长的移动存储产品领域对快速多位纠错的需求。在文中，基 于闪存应用，探讨了 BCH 码实现中软件硬件的划分，分析了编码，译码的电路 结构，通过串行和并行技术的恰当应用，最大程度的优化了性能和面积。 关键词：闪存，纠错码，BCH 编解码，性能优化，面积优化 I 电子科技大学硕士学位论文 II ABSTACT ABSTACT In recent years, the mass storage devices based on nand flash such as usb disk, portable media player, secure card become a newly market as its low cost and high volume. The physical structure of nand flash has error probability in information storage, thus it needs error correcting code to enables the reading of information in a reliable way. The BCH code has an excellent ability in error correction and regular structure. Due to these properties, The BCH code has been widely applied in nand flash application. Bose, Chaudhuri and Hocquenghem (BCH) codes form