Minimal Sets for Capacity-Approaching Variable-Length Constrained Sequence Codes

Abstract

The use of constrained sequence (CS) codes is important for the robust operation of transmission and data storage systems. While most analysis and development of CS codes have focused on fixed-length codes, recent research has demonstrated the advantages of variable-length CS codes. In our design of capacity-approaching variable-length CS codes, the construction of minimal sets is critical. In this paper, we propose an approach to construct minimal sets for a variety of constraints based on the finite-state machine (FSM) description of CSs. We develop three criteria to select the optimal state of the FSM that enables the design of a single-state encoder that results in the highest maximum possible code rate, and we apply these criteria to several constraints to illustrate the advantages that can be achieved. We then introduce FSM partitions and propose a recursive construction algorithm to establish the minimal set of the specified state. Finally, we present the construction of single-state capacity-approaching variable-length CS codes to show the improved efficiency and reduced implementation complexity that can be achieved compared with CS codes currently in use.