闪存作为一种主流的非易失性存储器,具有低耗能、可靠性良好、高密度存储等优势。然而,随着闪存存储密度的不断增加以及闪存芯片封装尺寸逐渐缩小,闪存存储数据的可靠性面临严峻挑战。基于等级调制的置换码与多重置换码可纠正闪存中的非对称错误,有效提高了闪存设备的可靠性,为闪存数据存储系统差错控制编码领域开辟了新的研究方向。本文针对闪存的典型错误类型,分析并提出相应的置换码和多重置换码构造与译码方法。本文的主要工作及创新点总结如下:(1)介绍了闪存、等级调制和置换码等相关的基本知识,分析了闪存的几种典型错误类型,并引入了等级调制下置换码常用的几种距离度量。(2)研究了等级调制下闪存单元发生突发擦除错误的稳定性问题和相应的置换码构造问题,结合置换交织技术,提出了一种新的置换码构造方法,将单个突发擦除错误问题转化为单个擦除错误问题,可分别纠正单个稳定的突发擦除错误和单个非稳定的突发擦除错误,有效降低突发擦除错误的纠错复杂度,并给出了两类突发错误相应的译码方法,通过实例验证了所提出的码构造及其译码方法的有效性。(3)研究了等级调制下闪存单元发生移位错误的多重置换码构造问题,考虑了移位错误和相邻多位对换两种错误类型,结合置换交织技术和多重置换映射方法,提出了一种新的基于切比雪夫距离度量的多重置换码构造方法,可分别纠正单个移位错误和单个相邻多位对换错误,分析了所提出的码构造的渐进码率,并给出了两类移位错误相应的译码方法,通过实例验证了所提出的码构造及其译码方法的有效性。