纠单个相邻对换错误置换码构造与编译码方法
Construction and encoding/decoding methods for the permutation codes correcting a single adjacent transposition error作者机构:西安电子科技大学计算机科学与技术学院陕西西安710071 重庆邮电大学重庆市/信息产业部计算机网络与通信技术重点实验室重庆400065
出 版 物:《西安电子科技大学学报》 (Journal of Xidian University)
年 卷 期:2023年第50卷第3期
页 面:105-111页
核心收录:
学科分类:07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(62001362,61977051,61971322) 重庆市/信息产业部计算机网络与通信技术重点实验室开放基金(CY-CNCL-2021-01) 中央高校基本科研业务费专项资金(XJS220310) 中国博士后科学基金(2020M683427)
主 题:等级调制 置换码 相邻对换错误 Kendallτ距离 交织技术
摘 要:等级调制方案是一种利用置换表示信息的编码方法,用来高效地写入和存储闪存设备的数据。该方案中,信息由单元电荷值的相对等级表示,而不是由单元电荷绝对值来表示。因此,可以构造置换上的等级调制码来缓解闪存单元的过度编程问题与电荷泄漏产生的相邻对换错误问题。从而,等级调制方案下的置换码可以提高闪存系统的可靠性。但是,对于多级存储单元的闪存系统,现有的纠单个相邻对换错误的等级调制置换码缺乏有效的编译码算法。为了解决这个问题,通过交织置换符号集的划分块集合上的两个置换码,提出了一种新的Kendallτ距离度量下可纠正单个相邻对换错误置换码的构造方法。然后,借助unranking映射与置换码的交织技术,提出了一种该类置换码的编码算法。同时,利用置换的ranking映射,提出了一种该类置换码的有效译码算法。所提出的置换码具有简单的结构,而且,通过计算实例验证了所提出的置换码构造方法及其编译码算法的有效性。