Variable-Length Constrained Coding and Kraft Conditions: The Parity-Preserving Case
Information Theory
2021-07-05 v2 Combinatorics
math.IT
Abstract
Previous work by the authors on parity-preserving fixed-length constrained encoders is extended to the variable-length case. Parity-preserving variable-length encoders are formally defined, and, to this end, Kraft conditions are developed for the parity-preserving variable-length setting. Then, a necessary and sufficient condition is presented for the existence of deterministic parity-preserving variable-length encoders for a given constraint. Examples are provided that show that there are coding ratios where parity-preserving variable-length encoders exist, while fixed-length encoders do not.
Cite
@article{arxiv.2005.05455,
title = {Variable-Length Constrained Coding and Kraft Conditions: The Parity-Preserving Case},
author = {Ron M. Roth and Paul H. Siegel},
journal= {arXiv preprint arXiv:2005.05455},
year = {2021}
}
Comments
Title has been changed, along with minor modification in text