信道极化理论的提出表明在任意二进制输入离散无记忆信道下都可以构造能够达到容量限的码字序列。根据这个理论,Arikan给出了Polar码的构造方法,并证明了它具有较低的编译码复杂度。Polar码良好的性能开辟了信道编码技术的新方向。作为一种非易失性存储器,闪存的存储密度高,功耗低,因此已经广泛作为市场上的主流存储设备。MLC型NAND闪存的每个单元可以存储两位数据,降低了单位成本,使其更适用于大容量的存储设备。但正因为增加了单元内等级数量,使单元内的阈值电压分布更紧密,数据更容易出现错误。纠错码正是一种可以改善闪存可靠性、延长闪存寿命的技术。本文对Polar码的编译码方法及在MLC型NAND闪存中的差错控制方案进行了研究,本文的主要工作概括如下:1.介绍闪存基础,概述MLC型NAND闪存单元的物理结构及存储原理,描述闪存的常见操作:擦除、编程和读取。深入研究闪存的错误模型,分析错误成因,总结发现数据保持错误和编程干扰错误是闪存中最常见的两种错误类型。2.详细分析了信道极化现象,给出了AWGN、BEC与BSC信道下Polar码的编码方法和串行抵消译码算法的仿真实现,仿真结果表明,Polar码的码长越长,该译码算法的性能越好。3.分析了P/E循环下MLC型NAND闪存单元阈值电压分布情况,利用硬感知和软感知技术来读取MLC,给出了NAND闪存中Polar码的编译码算法仿真实现。仿真结果表明,和硬感知技术相比,软感知技术明显改善了MLC的耐久度。