Algebraic and Combinatorial Coding Theory
Algebraic Coding Theory II

Binary Subblock Energy-Constrained Codes: Knuth’s Balancing and Sequence Replacement Techniques

Tuan Thanh Nguyen, Kui Cai, Kees A. Schouhamer Immink

Date & Time

01:00 am – 01:00 am


The subblock energy-constrained codes (SECCs) have recently attracted attention due to various applications in communication systems such as simultaneous energy and information transfer. In a SECC, each codeword is divided into smaller subblocks, and every subblock is constrained to carry sufficient energy. In this work, we study SECCs under more general constraints, namely bounded SECCs and sliding-window constrained codes (SWCCs), and 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.


Tuan Thanh Nguyen

Singapore University of Technology and Design

Kui Cai

Singapore University of Technology and Design

Kees A. Schouhamer Immink

Turing Machines Inc

Session Chair

Parastoo Sadeghi

Australian National University