1、 0 毕 业 论 文（设 计） 论文（设计）题目：论文（设计）题目： 快闪存储器控制器设计快闪存储器控制器设计 姓姓 名名 学学 号号 学学 院院 专专 业业 年年 级级 指导老师指导老师 2012012 2年年 5 5 月月 4 4 日日 1 目录目录 目录 1 摘要 3 Abstract 4 第 1 章 引言 5 1.1 快闪存储器简介 . 5 1.2 闪存中的纠错码（ECC）技术 5 1.3 论文的研究内容与组织结构 . 6 第 2 章 ECC 整体设计 8 2.1 ECC 简介 8 2.2 功能要求 . 8 2.3 本章总结 10 第 3 章 BCH 码 . 11 3.1 伽罗华域 1
2、1 3.2 BCH 码的编码. 13 3.3 BCH 码的解码. 16 3.3.1 伴随式的求解方法. 16 3.3.2 错误位置多项式的高速求解法. 18 3.3.3 全并行钱氏搜索机. 21 3.4 本章总结 22 第 4 章 BCH 编解码器的设计 . 23 4.1 BCH 编码器. 23 4.2 BCH 解码器. 25 4.2.1 伴随式计算模块. 26 4.2.2 错误位置多项式计算模块. 28 4.2.3 钱氏搜索机. 31 4.3 ECC 模块的验证. 32 4.4 本章总结 33 2 第 5 章 总结. 35 谢辞. 36 参考文献. 37 附录 A 英文翻译原文 . 39 附
3、录 B 译文. 48 3 摘要摘要 论文对于 flash 存储器控制器的设计，主要是针对于其中的错误检查与纠 错（ECC）模块.ECC 模块是存储器控制器的核心模块，主要对输入和输出数据进 行编解码并纠正其中的错误。 本论文中的 ECC 模块主要采用了 BCH（15，7，2）码。对于编码采用了线 性反馈电路移位寄存器的方法，对于解码采用了三个模块：伴随式计算模块、错 误位置多项式模块和钱氏搜索机。BCH 码以其较强的纠错能力和构造方便的优 点，在无线寻呼和无线数据通信中被广泛应用。利用单片机用软件的方法实现 BCH（15，7，2）码的 ECC 模块很多资料都已经介绍。但由于采用单片机以软件 的
4、方法实现，其译码器具有速度慢、系统稳定性差等缺点，本论文介绍了采用 FPGA 设计的采用 BCH(15,7,2)码的 ECC 模块。先对 ECC 模块进行 VHDL 代码的编 写，然后利用 ALTERA 的 QUARTUS II 集成开发环境进行了综合、仿真。采用硬件 的方法实现的 ECC 模块具有速度快、性能稳定以及易于大规模集成等优点。 关键词关键词：快闪存储器控制器；ECC 模块；BCH 码；FPGA； 4 Abstract This thesis mainly introduced the module of the error correction code(ECC), which
5、is the most important module in the flash controller. The module of ECC can accomplish the event that encode the data-in and decode the data-out and correct the error data. The module of ECC use the BCH(15,7,2) code in this thesis. For the encode, the module of linear feedback shift register can mak
6、e it work. For the decode, it has three modules: finding polynomials, finding the coefficient of the error locator polynomial and chien. Because of its strong ability of correcting errors and convenient construction ,the BCH code is widely used in the radio paging and Wireless data communication. Much material has introduced the way of accomplishing the BCH(15,7,2) code using the MCU in the software. Because the way of accomplishing the code
