纠单个相邻对换错误置换码构造与编译码方法

等级调制方案是一种利用置换表示信息的编码方法,用来高效地写入和存储闪存设备的数据。该方案中,信息由单元电荷值的相对等级表示,而不是由单元电荷绝对值来表示。因此,可以构造置换上的等级调制码来缓解闪存单元的过度编程问题与电荷泄漏产生的相邻对换错误问题。从而,等级调制方案下的置换码可以提高闪存系统的可靠性。但是,对于多级存储单元的闪存系统,现有的纠单个相邻对换错误的等级调制置换码缺乏有效的编译码算法。为了解决这个问题,通过交织置换符号集的划分块集合上的两个置换码,提出了一种新的Kendallτ距离度量下可纠正单个相邻对换错误置换码的构造方法。然后,借助unranking映射与置换码的交织技术,提出了一种该类置换码的编码算法。同时,利用置换的ranking映射,提出了一种该类置换码的有效译码算法。所提出的置换码具有简单的结构,而且,通过计算实例验证了所提出的置换码构造方法及其编译码算法的有效性。