Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Journal of Electrical Engineering

The Journal of Slovak University of Technology

6 Issues per year


IMPACT FACTOR 2016: 0.483
5-year IMPACT FACTOR: 0.542

CiteScore 2016: 0.93

SCImago Journal Rank (SJR) 2015: 0.231
Source Normalized Impact per Paper (SNIP) 2015: 0.505

Open Access
Online
ISSN
1339-309X
See all formats and pricing
More options …
Volume 66, Issue 3 (May 2015)

Issues

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

Katarína Farkašová
  • Institute of Applied Informatics, Faculty of Informatics, Pan-European University, Bratislava, Slovakia
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Peter Farkaš
  • Corresponding author
  • Institute of Telecommunications, Faculty of Electrical Engineering and Information Technology, Slovak University of Technology, Slovakia
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Martin Rakús
  • Institute of Telecommunications, Faculty of Electrical Engineering and Information Technology, Slovak University of Technology, Slovakia
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Eugen Rušický
  • Institute of Applied Informatics, Faculty of Informatics, Pan-European University, Bratislava, Slovakia
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Adāo Silva / Atílio Gameiro
Published Online: 2015-07-14 | DOI: https://doi.org/10.2478/jee-2015-0030

Abstract

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.

Keywords: error control codes (ECC); translation codes (TC); error control run length limited codes; modifier

References

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

  • [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.Google Scholar

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

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

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

  • [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.Google Scholar

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

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

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

  • [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.Google Scholar

  • [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.Google Scholar

  • [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.Google Scholar

  • [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.Google Scholar

  • [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.Google Scholar

  • [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.Google Scholar

  • [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.Google Scholar

  • [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.Google Scholar

  • [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.Web of ScienceGoogle Scholar

  • [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.Google Scholar

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

About the article

Received: 2014-12-01

Published Online: 2015-07-14

Published in Print: 2015-05-01


Citation Information: Journal of Electrical Engineering, ISSN (Online) 1339-309X, DOI: https://doi.org/10.2478/jee-2015-0030.

Export Citation

© Faculty of Electrical Engineering and Information Technology, Slovak University of Technology. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in