Nested input-constrained codes

Abstract

constrained systems, deterministic encoders, finite-state encoders, input-constrained channels, nested encoders An input-constrained channel, or simply a constraint, is a set of S of words that is generated by a finite labeled directed graph. In the context of coding, the study of constraints mainly aims at designing encoders that map unconstrained input words into words of S in a lossless manner. In most applications, the encoders are finite-state machines that map in each time slot a fixed-length input block into a fixed-length channel block, and decoding is carried out by looking ahead at finitely-many upcoming channel blocks. The state diagram of a finite-state encoder provides a graph presentation of that encoder. In the special case where this graph is (output) deterministic, only the current channel block is needed for decoding the current input block.

DOI: 10.1109/18.850670

Extracted Key Phrases

17 Figures and Tables

Cite this paper

@article{Hogan2000NestedIC, title={Nested input-constrained codes}, author={Josh Hogan and Ron M. Roth and Gitit Ruckenstein}, journal={IEEE Trans. Information Theory}, year={2000}, volume={46}, pages={1302-1316} }