-
题名两类多重置换阵列码的构造方法
- 1
-
-
作者
王丹
孙蓉
韩辉
-
机构
西安电子科技大学计算机科学与技术学院
西安电子科技大学综合业务网理论及关键技术国家重点实验室
-
出处
《西安电子科技大学学报》
CSCD
北大核心
2024年第6期84-90,共7页
-
基金
国家自然科学基金(62371371)
中央高校基本科研业务费专项资金资助(ZYTS24091)。
-
文摘
具有高存储密度与良好可靠性的闪存是一种重要的非易失性存储技术。读/写干扰、单元间干扰与电荷泄漏等噪声可能导致闪存数据不能被正确读出而出现删除错误。等级调制方案下置换码/多重置换码等纠错编码技术可以克服闪存中的删除/插入错误。与置换码相比较,多重置换码可以达到更高的信息存储率。近年来,学者们仅仅研究了纠单个或多个交叉插入/删除错误的几类二元码的构造及译码方法。然而,目前没有纠正交叉插入/删除错误的多重置换阵列码的相关研究工作。针对这一问题,利用置换的交织技术与重复码的思想,提出了纠单个交叉删除错误的平衡多重置换阵列码的两个构造方法,而且在其证明中给出了相应的译码方法。第一个构造方法基于置换的奇偶交织技术来确定码字阵列中被删除列的位置,而第二个构造方法基于LEVENSHTEIN置换码来确定码字阵列中被删除列的位置。而且,与第一个构造方法相比较,第二个构造方法得到的平衡多重置换阵列码可以达到更高的码率。通过实例验证了所提出的平衡多重置换阵列码的两个构造及其相应译码方法的正确性。
-
关键词
平衡多重置换阵列码
交叉删除错误
交织技术
闪存
-
Keywords
balanced multi-permutation array codes
criss-cross deletion errors
interleaving technique
flash memories
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
