Codes Correcting Limited-Shift Errors in Racetrack Memories

Codes Correcting Limited-Shift Errors in Racetrack Memories
复制标题

纠正赛道存储器中的有限移位错误的代码

DOI:
10.1109/isit.2018.8437483
复制
发表时间:
2018
期刊:
Proceedings of the IEEE International Symposium on Information Theory (ISIT
影响因子:
--
通讯作者:
Yaakobi, Eitan
Yaakobi, Eitan
中科院分区:
--
文献类型:
--
作者:
Chee, Yeow Meng;Kiah, Han Mao;Vardy, Alexander;Van Vu, Khu;Yaakobi, Eitan

文献摘要

参考文献

被引文献

相似文献

在这项工作中,我们研究了有限移位错误的赛道记忆,并提出了几个计划,以打击这些错误。存在两种移位误差,即移位不足误差(under-shift error)和有限移位误差(limited-over-shift error),移位不足误差可以被建模为粘性插入,有限移位误差可以被建模为有限长度的缺失的突发。解决这个问题的一种方法是使用删除/粘性插入纠正码。使用这种方法,我们提出了一个新的家庭的渐近最优的代码,纠正多个突发的删除有限的长度和任何数量的粘性插入。然后,我们研究另一种方法,利用赛道记忆的特殊功能和增加额外的头冗余的能力。在这里,我们提出了如何放置额外的头和构造代码来纠正这些移位错误。
In this work, we study limited-shift errors in racetrack memories and propose several schemes to combat these errors. There are two kinds of shift errors, namely under-shift errors, that can be modeled as sticky-insertions and limited-over-shift errors, that can be modeled as bursts of deletions of limited length. One approach to tackle the problem is to use deletion/sticky-insertion-correcting codes. Using this approach, we present a new family of asymptotically optimal codes that correct multiple bursts of deletions of limited length and any number of sticky insertions. We then study another approach that takes advantage of the special features of racetrack memories and the ability to add extra heads for redundancy. Here, we propose how to place the extra heads and construct codes to correct these shift errors.
DOI: 10.1109/isit.2000.866296
发表时间: 1994-06
期刊: 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)
影响因子: --
作者:
A. Helberg;H. C. Ferreira
通讯作者: A. Helberg;H. C. Ferreira
纠正单次突发删除的排列码 II:稳定删除
DOI: 10.1109/isit.2017.8007017
发表时间: 2017
期刊: 2017 IEEE International Symposium on Information Theory (ISIT)
影响因子: --
作者:
Yeow Meng Chee;San Ling;Tuan Thanh Nguyen;Van Khu Vu;Hengjia Wei
通讯作者: Hengjia Wei
不可约字的高效编码/解码,用于纠正串联重复的代码
DOI: 10.1109/isit.2018.8437789
发表时间: 2018
期刊: 2018 IEEE International Symposium on Information Theory (ISIT)
影响因子: --
作者:
Yeow Meng Chee;Johan Chrisnata;Han Mao Kiah;T. T. Nguyen
通讯作者: T. T. Nguyen
DOI: 10.1109/itw.2017.8278045
发表时间: 2017-11
期刊: 2017 IEEE Information Theory Workshop (ITW)
影响因子: --
作者:
Yeow Meng Chee;Han Mao Kiah;A. Vardy;Van Khu Vu;Eitan Yaakobi
通讯作者: Yeow Meng Chee;Han Mao Kiah;A. Vardy;Van Khu Vu;Eitan Yaakobi
DOI: 10.1109/allerton.2017.8262712
发表时间: 2017
期刊: 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)
影响因子: --
作者:
Serge Kas Hanna;S. E. Rouayheb
通讯作者: S. E. Rouayheb