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.
- Goulden-Jackson cluster method
- Skip-sliding window
- constrained code
ASJC Scopus subject areas
- Electrical and Electronic Engineering