用于防止部分缺陷存储位置出现零值的编码
信息论
2022-08-23 v2 math.IT
摘要
本文研究对在某些电平上部分缺陷的非易失性存储器的纠错问题。此类存储单元只能存储不完整信息,因为其某些电平由于磨损等原因无法被完全利用。此外,本文纠正可能发生在 个部分缺陷单元中的随机错误 ,同时保持其约束。首先,我们表明由随机错误导致违反部分缺陷单元限制的概率不可忽略。接着,我们更新了 [1] 中的模型,使得输出编码向量与部分缺陷位置处错误向量的系数之和为非零。最后,我们给出一个简单命题(命题 3),用于通过最小距离 满足 的码来掩蔽部分缺陷。“掩蔽”是指选择一个字,其条目对应于(部分)缺陷位置处可写电平。比较表明,对于特定 BCH 码,用该命题掩蔽 个单元的效果与 [1, 定理 1] 中已证明的复杂编码方案同样有效。
引用
@article{arxiv.2205.06781,
title = {Codes for Preventing Zeros at Partially Defective Memory Positions},
author = {Haider Al Kim and Kai Jie Chan},
journal= {arXiv preprint arXiv:2205.06781},
year = {2022}
}
备注
5 pages plus extra one reference page, 1 figure, this work has been accepted in the IEEE Information Theory Workshop (ITW 2022), a conference of the IEEE Information Theory Society, Mumbai, India