Constrained coding is used widely in digital communication and storage systems. In this article, we study a generalized sliding window constraint called the skip-sliding window. A skip-sliding window (SSW) code is defined in terms of the length L of a sliding window, skip length J , and cost constraint E in each sliding window. Each valid codeword of length L + kJ is determined by k+1 windows of length L where window i starts at (iJ + 1) th symbol for all non-negative integers i such that i ≤ k ; and the cost constraint E in each window must be satisfied. SSW coding constraints naturally arise in applications such as simultaneous energy and information transfer, and SSW codes are also potential candidates for visible light communications. In this work, two methods are given to enumerate the size of SSW codes and further refinements are made to reduce the enumeration complexity. Using the proposed enumeration methods, the noiseless capacity of binary SSW codes is determined and some useful observations are made, such as the fact that SSW codes provide greater capacity than certain related classes of constrained codes. Moreover, we provide noisy capacity bounds for SSW codes.

Original languageEnglish (US)
Article number9353568
Pages (from-to)2824-2836
Number of pages13
JournalIEEE Transactions on Communications
Issue number5
StatePublished - May 2021


  • Goulden-Jackson cluster method
  • Skip-sliding window
  • capacity
  • constrained code

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Skip-Sliding Window Codes'. Together they form a unique fingerprint.

Cite this