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

Alexander Shafarenko, Anton Skidin, Sergei K. Turitsyn

Research output: Contribution to journalArticlepeer-review


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
Issue number10
Early online date26 Aug 2010
Publication statusPublished - Oct 2010


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


Dive into the research topics of 'Weakly-constrained codes for suppression of patterning effects in digital communications'. Together they form a unique fingerprint.

Cite this