10.19665/j.issn1001-2400.2023.03.010
纠单个相邻对换错误置换码构造与编译码方法
等级调制方案是一种利用置换表示信息的编码方法,用来高效地写入和存储闪存设备的数据.该方案中,信息由单元电荷值的相对等级表示,而不是由单元电荷绝对值来表示.因此,可以构造置换上的等级调制码来缓解闪存单元的过度编程问题与电荷泄漏产生的相邻对换错误问题.从而,等级调制方案下的置换码可以提高闪存系统的可靠性.但是,对于多级存储单元的闪存系统,现有的纠单个相邻对换错误的等级调制置换码缺乏有效的编译码算法.为了解决这个问题,通过交织置换符号集的划分块集合上的两个置换码,提出了一种新的 Kendall τ距离度量下可纠正单个相邻对换错误置换码的构造方法.然后,借助 unranking映射与置换码的交织技术,提出了一种该类置换码的编码算法.同时,利用置换的ranking映射,提出了一种该类置换码的有效译码算法.所提出的置换码具有简单的结构,而且,通过计算实例验证了所提出的置换码构造方法及其编译码算法的有效性.
等级调制、置换码、相邻对换错误、Kendall τ距离、交织技术
50
TP301.6;TN911.22(计算技术、计算机技术)
国家自然科学基金;国家自然科学基金;国家自然科学基金;重庆市/信息产业部计算机网络与通信技术重点实验室开放基金;中央高校基本科研业务费专项;中国博士后科学基金
2023-07-10(万方平台首次上网日期,不代表论文的发表时间)
共7页
105-111