Asymmetric LOCO Codes: Constrained Codes for Flash Memories
Asymmetric LOCO Codes: Constrained Codes for Flash Memories
复制标题
非对称 LOCO 码：闪存的约束码
DOI：
10.1109/allerton.2019.8919932
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Calderbank, Robert
中科院分区：
文献类型：
--
作者：
Hareedy, Ahmed;Calderbank, Robert
在数据存储和数据传输中，某些模式在写入（传输）到介质上时更容易出错。在具有二进制数据和双极不归零信号的磁记录系统中，连续转换之间分离不足的模式加剧了符号间的干扰。约束代码用于消除这种容易出错的模式。最近的一个例子是一类新的能力实现约束代码，称为字典顺序约束代码（LOCO代码）。LOCO码是对称的，即在取模式补时，禁止模式集是封闭的。当在使用块擦除的Flash设备中使用LOCO码时，就速率而言是次优的，因为在这些设备中，容易出错的模式的补码并不是有害的。本文介绍了非对称LOCO码（A-LOCO码），它是字典顺序的约束码，只禁止那些对Flash性能有害的模式。A-LOCO码也可以实现容量，并且在有限长度下，它们提供的速率高于为相同目标设计的现有最先进的约束码。A-LOCO代码中索引和码字之间的映射-解映射允许比对应的LOCO代码更简单的低复杂度编码和解码算法。
In data storage and data transmission, certain patterns are more likely to be subject to error when written (transmitted) onto the media. In magnetic recording systems with binary data and bipolar non-return-to-zero signaling, patterns that have insufficient separation between consecutive transitions exacerbate inter-symbol interference. Constrained codes are used to eliminate such error-prone patterns. A recent example is a new family of capacity-achieving constrained codes, named lexicographically-ordered constrained codes (LOCO codes). LOCO codes are symmetric, that is, the set of forbidden patterns is closed under taking pattern complements. LOCO codes are suboptimal in terms of rate when used in Flash devices where block erasure is employed since the complement of an error-prone pattern is not detrimental in these devices. This paper introduces asymmetric LOCO codes (A-LOCO codes), which are lexicographically-ordered constrained codes that forbid only those patterns that are detrimental for Flash performance. A-LOCO codes are also capacity-achieving, and at finite-lengths, they offer higher rates than the available state-of-the-art constrained codes designed for the same goal. The mapping-demapping between the index and the codeword in A-LOCO codes allows low-complexity encoding and decoding algorithms that are simpler than their LOCO counterparts.
登录
查看更多内容
影响因子：
2.5
作者：
Ahmed Hareedy;R. Wu;L. Dolecek
通讯作者：
Ahmed Hareedy;R. Wu;L. Dolecek
DOI：
10.1109/18.623139
发表时间：
1997
期刊：
IEEE Trans. Inf. Theory
影响因子：
--
作者：
Kees A. Schouhamer Immink
通讯作者：
Kees A. Schouhamer Immink
DOI：
10.1016/s0019-9958(70)90369-4
发表时间：
1970-12
期刊：
Inf. Control.
影响因子：
--
作者：
D. Tang;L. Bahl
通讯作者：
D. Tang;L. Bahl
DOI：
10.1109/18.720539
发表时间：
1998-10
期刊：
IEEE Trans. Inf. Theory
影响因子：
--
作者：
Kees A. Schouhamer Immink;P. Siegel;J. Wolf
通讯作者：
Kees A. Schouhamer Immink;P. Siegel;J. Wolf
数字磁存储的记录代码
影响因子：
2.1
作者：
P. Siegel
通讯作者：
P. Siegel