Weakly-constrained codes for suppression of patterning effects in digital communications

Alexander Shafarenko, Anton Skidin, Sergei K. Turitsyn

Research output: Contribution to journalArticle

Abstract

We propose weakly-constrained stream and block codes with tunable pattern-dependent statistics and demonstrate that the block code capacity at large block sizes is close to the the prediction obtained from a simple Markov model published earlier. We demonstrate the feasibility of the code by presenting original encoding and decoding algorithms with a complexity log-linear in the block size and with modest table memory requirements. We also show that when such codes are used for mitigation of patterning effects in optical fibre communications, a gain of about 0.5dB is possible under realistic conditions, at the expense of small redundancy 10%).

Original languageEnglish
Pages (from-to)2845-2854
Number of pages10
JournalIEEE Transactions on Communications
Volume58
Issue number10
Early online date26 Aug 2010
DOIs
Publication statusPublished - Oct 2010

Fingerprint

Block codes
Optical fiber communication
Communication
Redundancy
Decoding
Statistics
Data storage equipment

Keywords

  • coding theory
  • patterning effects
  • pre-encoding
  • weakly-constrained codes

Cite this

@article{78040e40e09b48b392adea245cc1331d,
title = "Weakly-constrained codes for suppression of patterning effects in digital communications",
abstract = "We propose weakly-constrained stream and block codes with tunable pattern-dependent statistics and demonstrate that the block code capacity at large block sizes is close to the the prediction obtained from a simple Markov model published earlier. We demonstrate the feasibility of the code by presenting original encoding and decoding algorithms with a complexity log-linear in the block size and with modest table memory requirements. We also show that when such codes are used for mitigation of patterning effects in optical fibre communications, a gain of about 0.5dB is possible under realistic conditions, at the expense of small redundancy 10{\%}).",
keywords = "coding theory, patterning effects, pre-encoding, weakly-constrained codes",
author = "Alexander Shafarenko and Anton Skidin and Turitsyn, {Sergei K.}",
year = "2010",
month = "10",
doi = "10.1109/TCOMM.2010.080310.100026",
language = "English",
volume = "58",
pages = "2845--2854",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "IEEE",
number = "10",

}

Weakly-constrained codes for suppression of patterning effects in digital communications. / Shafarenko, Alexander; Skidin, Anton; Turitsyn, Sergei K.

In: IEEE Transactions on Communications, Vol. 58, No. 10, 10.2010, p. 2845-2854.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Weakly-constrained codes for suppression of patterning effects in digital communications

AU - Shafarenko, Alexander

AU - Skidin, Anton

AU - Turitsyn, Sergei K.

PY - 2010/10

Y1 - 2010/10

N2 - We propose weakly-constrained stream and block codes with tunable pattern-dependent statistics and demonstrate that the block code capacity at large block sizes is close to the the prediction obtained from a simple Markov model published earlier. We demonstrate the feasibility of the code by presenting original encoding and decoding algorithms with a complexity log-linear in the block size and with modest table memory requirements. We also show that when such codes are used for mitigation of patterning effects in optical fibre communications, a gain of about 0.5dB is possible under realistic conditions, at the expense of small redundancy 10%).

AB - We propose weakly-constrained stream and block codes with tunable pattern-dependent statistics and demonstrate that the block code capacity at large block sizes is close to the the prediction obtained from a simple Markov model published earlier. We demonstrate the feasibility of the code by presenting original encoding and decoding algorithms with a complexity log-linear in the block size and with modest table memory requirements. We also show that when such codes are used for mitigation of patterning effects in optical fibre communications, a gain of about 0.5dB is possible under realistic conditions, at the expense of small redundancy 10%).

KW - coding theory

KW - patterning effects

KW - pre-encoding

KW - weakly-constrained codes

UR - http://www.scopus.com/inward/record.url?scp=77958112589&partnerID=8YFLogxK

U2 - 10.1109/TCOMM.2010.080310.100026

DO - 10.1109/TCOMM.2010.080310.100026

M3 - Article

AN - SCOPUS:77958112589

VL - 58

SP - 2845

EP - 2854

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 10

ER -