Run length limited error control codes construction based on one control matrix property

Abstract In this manuscript a simple method is presented for constructing run length limited error control codes from linear binary block codes. The run length limited properties are obtained via addition of a carefully chosen fixed binary vector - a modifier to all codewords without introducing any additional redundancy. Modifier selection is based on a specific property, which can be found in some of the linear binary block codes control matrices. Similar known methods are based on properties of generator matrices. However some codes are specified via control matrices, for example low density parity check codes. The method proposed in this letter could be applied to some of them directly. This is illustrated in this manuscript using example in which a run length limited low density parity check code is obtained from Gallager code.

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  Jack K. Wolf,et al.  Combined ECC/RLL codes , 1988 .

[3]  Suayb S. Arslan,et al.  Cycle Slip Detection and Correction Through Classification of Modulation Code Failures , 2013, IEEE Transactions on Magnetics.

[4]  J. O'Reilly,et al.  Runlength limited binary error control codes , 1992 .

[5]  P. Farkas,et al.  Reed muller-codes with run length properties , 2004, SympoTIC '04. Joint 1st Workshop on Mobile Future & Symposium on Trends In Communications (IEEE Cat. No.04EX877).

[6]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[7]  J. I. Hall,et al.  Notes on Coding Theory , 2003 .

[8]  Sunghwan Kim,et al.  Soft-Input Soft-Output Run-Length Limited Decoding for Visible Light Communication , 2016, IEEE Photonics Technology Letters.

[9]  Yeong-Luh Ueng,et al.  An RLL-Constrained LDPC Coded Recording System Using Deliberate Flipping and Flipped-Bit Detection , 2012, IEEE Transactions on Communications.

[10]  Sunghwan Kim,et al.  Bit-Level Soft Run-Length Limited Decoding Algorithm for Visible Light Communication , 2016, IEEE Photonics Technology Letters.

[11]  Lajos Hanzo,et al.  Unity-Rate Codes Maximize the Normalized Throughput of ON–OFF Keying Visible Light Communication , 2017, IEEE Photonics Technology Letters.

[12]  Mohamed M. Abdallah,et al.  Code Design for Flicker Mitigation in Visible Light Communications Using Finite State Machines , 2017, IEEE Transactions on Communications.

[13]  Peter FarkaMember.  Some New Runlength-Limited Convolutional Codes , 1999 .

[14]  P. Farkas.  Turbo-codes with RLL properties , 1999 .

[15]  B. Vasic,et al.  Run-length-limited low-density Parity check codes based on deliberate error insertion , 2004, IEEE Transactions on Magnetics.

[16]  Robert H. Deng,et al.  DC-free coset codes , 1988, IEEE Trans. Inf. Theory.

[17]  A. Popplewell,et al.  Spectral characteristics of a class of DC free error-correcting transmission codes , 1988 .

[18]  Atílio Gameiro,et al.  Construction of Error Control Run Length Limited Codes Exploiting Some Parity Matrix Properties , 2015 .

[19]  Jack K. Wolf,et al.  A general error-correcting code construction for run-length limited binary channels , 1989, IEEE Trans. Inf. Theory.

[20]  Jaejin Lee,et al.  Error correcting RLL codes using high rate RSC or turbo code , 2001 .

[21]  B.V.K.V. Kumar,et al.  Low-density Parity-check codes with run length limited (RLL) constraints , 2006, IEEE Transactions on Magnetics.