Construction of Error Control Run Length Limited Codes Exploiting Some Parity Matrix Properties

Open access


Error control codes (ECC) as well as translation codes (TC) are used today in many different systems such as computer storages, communications systems and consumer electronic devices. ECC introduce redundancy into the encoded digital sequence in order to decrease the number of errors at output of its decoder [1]. TC introduce redundancy, in order to translate any digital sequence at the input of TC encoder to such output sequence, which fulfills constrains deduced from practical requirements. It is possible to construct codes, which have both of these properties, so called Transcontrol codes or their subclass error control run length limited (ECRLL) codes. In this manuscript a new approach to construction of EC-RLL codes is presented. The new construction is based on some parity check matrix properties of a linear binary block code from which the new EC-RLL code is obtained.

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] BLAHUT R. E. : Principles and Practice of Information Theory Addison Wesley Reading/Mass 1987.

  • [2] HERRO M. A.-HU L. : Error-Correcting Line Codes in Proc. 23rd Ann. Allerton Conf. Communication Control and Computing Monticello IL Oct 1985 pp. 450-451.

  • [3] DENG R.-H.-HERRO M. A. : DC-Free Coset Codes Information Theory IEEE Transactions on 34 No. 4 (July 1988) 786-792.

  • [4] POPPLEWELL A.-O’REILLY J.-J. ”Spectral characteristics of a class of DC free error-correcting transmission codes” Electronics Letters .

  • [5] YINYI LIN-WOLF J. K. : Combined ECC/RLL Codes Magnetics IEEE Transactions on 24 No. 6 (Nov 1988) 2527-2529.

  • [6] LEE P.-WOLF J. K. : A General Error-Correcting Code Construction for Run-Length Limited Binary Channels Information Theory IEEE Transactions on 35 No. 6 (Nov 1989) 1330-1335.

  • [7] POPPLEWELL A.-O’REILLY J. : Runlength Limited Binary Error Control Codes Proc. IEE (1992) 349-355.

  • [8] FARKAS P.-WEINRICHTER H. : Transcontrol Codes with Run-Length Limitation AEU Int. J. Electron. Commun. 50 (1996) 353-356.

  • [9] SECHNY M.-FARKAS P. : Some New Runlength-Limited Convolutional Codes Communications IEEE Transactions on 47 No. 7 (July 1999) 962-966.

  • [10] FARKAS P.-PUSCH W.-TAFERNER M.-WEINRICHTER H. : Turbo-Codes with Length Constraints AE¨U Internat. J. of Electronics and Communications 53 No. 3 (1999) 161-166.

  • [11] FARKAS P. : Turbo-Codes with RLL Properties In: IEE Colloquium Turbo Codes in Digital Broadcasting - Could it Double Capacity? London 22 Nov 1999 pp. 13/1-6.

  • [12] CHOMIST R.-FARKAS P. : Some extended Hamming Transcontrol Codes In: Radioelektronika 2005. 15-th International Czech-Slovak Scientific Conference Brno 3-4 May 2005 pp. 342-345.

  • [13] CHOMIST R.-FARKAS P. : Extended Golay Code with Transcontrol Properties In: 6th International Conference on Digital Signal Processing and Multimedia Communications. Proceedings of the DSP - MCOM 2005 Koˇsice Slovakia 13-14 Sep 2005 pp. 102-105.

  • [14] FARKAS P.-CHOMIST R. : Reed Muller-Codes with Run Length Properties Mobile Future 2004 and the Symposium on Trends in Communications. SympoTIC ’04. Joint ISTWorkshop on 24-26 Oct 2004 pp. 66-69.

  • [15] JUN LEE-JAEJIN LEE: Error Correcting RLL Codes uSING High Rate RSC or Turbo Code Electronics Letters 37 No. 17 (16 Aug 2001) 1074-1075.

  • [16] VASIC B.-PEDAGANI K. : Run-Length-Limited Low-Density Parity Check Codes based on Deliberate Error Insertion Magnetics IEEE Transactions on 40 No. 3 (May 2004) 1738-1743.

  • [17] ZONGWANG LI-KUMAR B. V. K. V. : Low-Density Parity- Check Codes with Run Length Limited (RLL) Constraints Magnetics IEEE Transactions on 42 No. 2 (Feb 2006) 344-349.

  • [18] HONG-FU CHOU-YEONG-LUH UENG-MAO-CHAO LIN -FOSSORIER M. P. C. : An RLL-Constrained LDPC Coded Recording System Using Deliberate Flipping and Flipped-Bit Detection Communications IEEE Transactions on 60 No. 12 (Dec 2012) 3587-3596.

  • [19] ARSLAN S. S.-LEE J. : Cycle Slip Detection and Correction through Classification of Run Length Limited Code Failures Magnetics IEEE Transactions on accepted for publication Apr 2013.

  • [20] IMMINK K. A. S. : Codes for Mass Data Storage Systems Shannon Foundation Publishers Eindhoven The Netherlands 2004.

Journal information
Impact Factor

IMPACT FACTOR 2018: 0.636
5-year IMPACT FACTOR: 0.663

CiteScore 2018: 0.88

SCImago Journal Rank (SJR) 2018: 0.200
Source Normalized Impact per Paper (SNIP) 2018: 0.771

Cited By
All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 216 66 2
PDF Downloads 90 36 1