bch编解码器在nand flash主控中的研究与优化实现word格式论文.docx

霎上海交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密口，在年解密后适用本授权书。本学位论文属于不保密?((请在以上方框内打.j)学位论文作者签名:儿他写指导…:佛也口川{刀均//(月年之/ν日刀(ιET口μ日期:山年1 月7日BCH编解码器在NANDFlash主控中的研究与优化实现摘要随着信息技术的发展和消费电子的普及，具有硬件加密功能的U 盘被各种机构和个人所需要。U盘的主要存储介质是NANDFlash，而受NANDFlash容易发生随机错误的影响，需要对存储的数据进行编解码运算。BCH码因为有良好的纠正随机错误的性能，严格的代数结构，构造相对容易等特点而被广泛应用于大容量的NANDFlash纠错中。所以设计一款应用与安全芯片的具有高纠错能力，高灵活度的BCH编解码器IP十分必要。本文从研究BCH码的编解码算法入手，结合NANDFlash的存储特性，针对一款安全芯片的设计需求，提出了设计的总体方案与目标。在深入理解算法后，先用软件实现了设计方案，验证其正确性，为IP 设计奠定基础。然后，基于具有高纠错能力和并行可配置的设计方案，对BCHIP进行VLSI设计。采用模块化的设计思路，研究并运用了无求逆的Berlekamp-Massey算法，并行迭代计算伴随式等方式实现了算法上的优化，同时也针对编解码器中的有限域乘法器，提出了改进的贪婪算法和平衡树结构来达到面积优化和延时优化的效果。第I页本文基于标准的IP设计流程，完成了一款应用于安全芯片的BCHIP。它的最强纠错能力达到每1024Bytes数据能纠正24bits的错误，具有8 位并行同时可配置的编解码能力，可配置的数据长度为512Bytes和1024Bytes，可配置的纠错能力为8bits、16bits和24bits。同时采用分段编解码的方式适用于页容量为512、1k、2k、4k和8kBytes 数据的NANDFlash。本文的主要工作与创新性主要体现在四个方面：1) 提出并采用并行同时可配置的软件和硬件BCH编解码器设计方案。2) 实现BCHIP的最强纠错能力可达每1024Bytes数据纠正24bits错误。3) 从算法、面积、时延三方面着手对设计进行优化，提出了改进的贪婪算法应用于有限域乘法器优化。4) 针对安全芯片采用标准IP设计流程完成可商用的BCHIP。本IP在设计完成后，经过严格的FPGA测试和后端设计验证，并达到了商用产品的水准，这对满足国家与人民的信息安全需求有积极意义。关键词：NANDFlash，BCH码，并行可配置，优化设计第II页RESEARCHANDOPTIMIZATIONOFBCHCODECINNANDFLASHCONTROLSYSTEMABSTRACTWiththedevelopmentoftechnologyandthepopularityofdigital products,theU-diskwithencryptfunctionhasbecomenecessarytoboth individualsandinstitutions.NANDFlashisusedinU-diskasthemain storagemedia,butthisstoragemediamayhaverandomerrors,sothedata mustbeencryptedbeforestoredintoit.Becauseofthegoodabilityto correctrandomerrors,BCHcodeiswidelyusedintheNANDFlasherror correcting,thiscodealsohasstrictmathstructureandeasy togenerate.So itisnecessarytodesignasecuritychipwithpowerfulBCHencoderand decoder.ThispaperbeginswiththeresearchofBCHcodec’salgorithmand thenhasadeepstudyinthestructureofNANDFlash.Accordingtothe demandofthesecuritychip,aseriesofspecialtargetsaredecided.After thestudyofalgorithm,wedevelopasoftwareprogram inClanguage,this p