arrow
Return

Skip-Slidin Window Codes

delete2021-05-01
delete0
delete
OA
AI
T
Ting-Yi Wu
A
Anshoo Tandon *
L
Lav R. Varshney
M
Mehul Motani
DOI:10.1109/TCOMM.2021.3058965delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Skip-sliding window
constrained code
Goulden-Jackson cluster method
capacity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

S
Sun Yat Sen University
Scholars:
9.9W
Papers: 7.2W
Citations: 95
University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644
N
National University of Singapore
Scholars:
7.5W
Papers: 6.5W
Citations: 11.4W
researcher View more organizations