Efficient Design of Subblock Energy-Constrained Codes and Sliding Window-Constrained Codes

TL;DR

This paper introduces efficient methods for designing energy-constrained codes, specifically subblock and sliding window types, with low redundancy and error correction, suitable for communication systems requiring energy and information transfer.

Contribution

It proposes two novel construction techniques for bounded SECCs and SWCCs with low redundancy and linear-time complexity, including error correction features.

Findings

Codes with only one redundant bit for certain parameters.

Methods achieve linear-time encoding.

Enhanced error correction reduces error propagation.

Abstract

The subblock energy-constrained codes (SECCs) and sliding window-constrained codes (SWCCs) have recently attracted attention due to various applications in communcation systems such as simultaneous energy and information transfer. In a SECC, each codewod is divided into smaller non-overlapping windows, called subblocks, and every subblock is constrained to carry sufficient energy. In a SWCC, the energy constraint is enforced over every window. In this work, we focus on the binary channel, where sufficient energy is achieved theoretically by using relatively high weight codes, and study SECCs and SWCCs under more general constraints, namely bounded SECCs and bounded SWCCs. We propose two methods to construct such codes with low redundancy and linear-time complexity, based on Knuth's balancing technique and sequence replacement technique. For certain codes parameters, our methods incur only one redundant bit. We also impose the minimum distance constraint for error correction capability of the designed codes, which helps to reduce the error propagation during decoding as well.