LOCO Codes: Lexicographically-Ordered Constrained Codes

LOCO Codes: Lexicographically-Ordered Constrained Codes
复制标题

LOCO 代码:按字典顺序排序的约束代码

DOI:
10.1109/tit.2019.2943244
复制
发表时间:
2020
影响因子:
2.5
通讯作者:
Calderbank, Robert
Calderbank, Robert
中科院分区:
计算机科学2区
文献类型:
--
作者:
Hareedy, Ahmed;Calderbank, Robert

文献摘要

参考文献

被引文献

相似文献

线路编码可以减轻干扰,防止短脉冲,并通过平衡产生无直流(DC)功率内容的双极性信号流。它们在磁记录(MR)设备、闪存设备、光学记录设备和一些计算机标准中得到应用。本文介绍了一种新的固定长度,二进制约束码,命名为字典序约束码(LOCO码),双极不归零信令。LOCO码是容量实现的,字典索引使得简单、实用的编码和解码成为可能,并且这种简单性通过电路复杂性的分析来证明。LOCO码易于平衡,并且其固有的对称性使相对于具有相同约束的不平衡码的速率损失最小化。此外,禁止某些模式的LOCO码可以用于减轻MR系统中的符号间干扰和Flash系统中的小区间干扰。数值结果表明,LOCO码实现的速率增益高达10%,相对于其他实际的约束代码,包括游程长度有限的代码,设计用于相同的目的。仿真结果表明,它是可能的,以实现约20%的MR系统中的信道密度增益,通过使用LOCO码编码的奇偶校验位,限制率损失,低密度奇偶校验码写之前。
Line codes make it possible to mitigate interference, to prevent short pulses, and to generate streams of bipolar signals with no direct-current (DC) power content through balancing. They find application in magnetic recording (MR) devices, in Flash devices, in optical recording devices, and in some computer standards. This paper introduces a new family of fixed-length, binary constrained codes, named lexicographically-ordered constrained codes (LOCO codes), for bipolar non-return-to-zero signaling. LOCO codes are capacity-achieving, the lexicographic indexing enables simple, practical encoding and decoding, and this simplicity is demonstrated through analysis of circuit complexity. LOCO codes are easy to balance, and their inherent symmetry minimizes the rate loss with respect to unbalanced codes having the same constraints. Furthermore, LOCO codes that forbid certain patterns can be used to alleviate inter-symbol interference in MR systems and inter-cell interference in Flash systems. Numerical results demonstrate a gain of up to 10% in rate achieved by LOCO codes with respect to other practical constrained codes, including run-length-limited codes, designed for the same purpose. Simulation results suggest that it is possible to achieve a channel density gain of about 20% in MR systems by using a LOCO code to encode only the parity bits, limiting the rate loss, of a low-density parity-check code before writing.
DOI: 10.1109/tit.2020.2979981
发表时间: 2018-04
影响因子: 2.5
作者:
Ahmed Hareedy;R. Wu;L. Dolecek
通讯作者: Ahmed Hareedy;R. Wu;L. Dolecek
2、7 调制码中的移位误差传播
DOI: 10.1109/49.124481
发表时间: 1992
期刊: IEEE J. Sel. Areas Commun.
影响因子: --
作者:
D. Howe;H. Hilden
通讯作者: H. Hilden
关于保留奇偶性的约束编码
DOI: 10.1109/isit.2018.8437351
发表时间: 2018
期刊: 2018 IEEE International Symposium on Information Theory (ISIT)
影响因子: --
作者:
R. Roth;P. Siegel
通讯作者: P. Siegel
DOI: 10.1109/18.623139
发表时间: 1997
期刊: IEEE Trans. Inf. Theory
影响因子: --
作者:
Kees A. Schouhamer Immink
通讯作者: Kees A. Schouhamer Immink
DOI: 10.1109/lcomm.2018.2806960
发表时间: 2018
期刊: IEEE Communications Letters
影响因子: --
作者:
K. Harada;Nobuhiro Maeto;Akihiro Yamazaki;Mikhail Amelyushkin
通讯作者: Mikhail Amelyushkin